Bash Datalog: Answering Datalog Queries with Unix Shell Commands

被引:1
|
作者
Rebele, Thomas [1 ]
Tanon, Thomas Pellissier [1 ]
Suchanek, Fabian [1 ]
机构
[1] Telecom ParisTech, Paris, France
来源
关键词
SYSTEM;
D O I
10.1007/978-3-030-00671-6_33
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Dealing with large tabular datasets often requires extensive preprocessing. This preprocessing happens only once, so that loading and indexing the data in a database or triple store may be an overkill. In this paper, we present an approach that allows preprocessing large tabular data in Datalog - without indexing the data. The Datalog query is translated to Unix Bash and can be executed in a shell. Our experiments show that, for the use case of data preprocessing, our approach is competitive with state-of-the-art systems in terms of scalability and speed, while at the same time requiring only a Bash shell on a Unix system.
引用
收藏
页码:566 / 582
页数:17
相关论文
共 50 条
  • [31] PARALLEL BOTTOM-UP PROCESSING OF DATALOG QUERIES
    GANGULY, S
    SILBERSCHATZ, A
    TSUR, S
    JOURNAL OF LOGIC PROGRAMMING, 1992, 14 (1-2): : 101 - 126
  • [32] Increment boundedness and nonrecursive incremental evaluation of datalog queries
    Dong, GZ
    Su, JW
    DATABASE THEORY - ICDT '95, 1995, 893 : 397 - 410
  • [33] Translating Datalog-like optimization queries into ILOG programs
    Greco, G
    Greco, S
    Trubitsyna, L
    Zumpano, E
    LOGIC BASED PROGRAM SYNTHESIS AND TRANSFORMATION, 2003, 2664 : 48 - 49
  • [34] Query answering under probabilistic uncertainty in Datalog+ / − ontologies
    Georg Gottlob
    Thomas Lukasiewicz
    Maria Vanina Martinez
    Gerardo I. Simari
    Annals of Mathematics and Artificial Intelligence, 2013, 69 : 37 - 72
  • [35] Query answering under probabilistic uncertainty in Datalog plus / - ontologies
    Gottlob, Georg
    Lukasiewicz, Thomas
    Martinez, Maria Vanina
    Simari, Gerardo I.
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2013, 69 (01) : 37 - 72
  • [36] Query Answering under Non-guarded Rules in Datalog ±
    Cali, Andrea
    Gottlob, Georg
    Pieris, Andreas
    WEB REASONING AND RULE SYSTEMS, 2010, 6333 : 1 - +
  • [37] Complexity of Inconsistency-Tolerant Query Answering in Datalog plus /-
    Lukasiewicz, Thomas
    Martinez, Maria Vanina
    Simari, Gerardo I.
    ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS: OTM 2013 CONFERENCES, 2013, 8185 : 488 - 500
  • [38] The evaluation and the computational complexity of datalog queries of Boolean constraint databases
    Revesz, PZ
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 1998, 8 (05) : 553 - 573
  • [39] ArP datalog:: a logic language for NP search and optimization queries
    Greco, S
    Trubitsyna, I
    Zumpano, E
    9TH INTERNATIONAL DATABASE ENGINEERING & APPLICATION SYMPOSIUM, PROCEEDINGS, 2005, : 344 - 353
  • [40] Query Answering for Existential Rules via Efficient Datalog Rewriting
    Wang, Zhe
    Xiao, Peng
    Wang, Kewen
    Zhuang, Zhiqiang
    Wan, Hai
    PROCEEDINGS OF THE TWENTY-NINTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2020, : 1933 - 1939