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 条
  • [1] Answering Threshold Queries in Probabilistic Datalog+/- Ontologies
    Gottlob, Georg
    Lukasiewicz, Thomas
    Simari, Gerardo I.
    SCALABLE UNCERTAINTY MANAGEMENT, 2011, 6929 : 401 - 414
  • [2] Functional queries in Datalog
    Basta, S
    Flesca, S
    Greco, S
    NEW GENERATION COMPUTING, 2002, 20 (04) : 339 - 371
  • [3] Functional queries in Datalog
    Stefano Basta
    Sergio Flesca
    Sergio Greco
    New Generation Computing, 2002, 20 : 339 - 371
  • [4] INCREMENTAL EVALUATION OF DATALOG QUERIES
    DONG, GZ
    TOPOR, R
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 646 : 282 - 296
  • [5] EQUIVALENCE OF DATALOG QUERIES IS UNDECIDABLE
    SHMUELI, O
    JOURNAL OF LOGIC PROGRAMMING, 1993, 15 (03): : 231 - 241
  • [6] Games and total Datalog queries
    Flum, J
    Kubierschky, M
    Ludäscher, B
    THEORETICAL COMPUTER SCIENCE, 2000, 239 (02) : 257 - 276
  • [7] Scalable source code queries with datalog
    Hajiyev, Elnar
    Verbaere, Mathieu
    de Moor, Oege
    ECOOP 2006 - OBJECT-ORIENTED PROGRAMMING, PROCEEDINGS, 2006, 4067 : 2 - 27
  • [8] NONRECURSIVE INCREMENTAL EVALUATION OF DATALOG QUERIES
    DONG, GZ
    SU, JW
    TOPOR, R
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 1995, 14 (2-4) : 187 - 223
  • [9] Datalog Queries Distributing over Components
    Ameloot, Tom J.
    Ketsman, Bas
    Neven, Frank
    Zinn, Daniel
    ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2017, 18 (01)
  • [10] Datalog queries of set constraint databases
    Revesz, PZ
    DATABASE THEORY - ICDT '95, 1995, 893 : 425 - 438