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 条
  • [21] ON DISTRIBUTED PROCESSIBILITY OF DATALOG QUERIES BY DECOMPOSING DATABASES
    DONG, GZ
    PROCEEDINGS OF THE 1989 ACM SIGMOD INTERNATIONAL CONFERENCE ON THE MANAGEMENT OF DATA, 1989, 18 : 26 - 35
  • [22] A CLOSED FORM FOR DATALOG QUERIES WITH INTEGER ORDER
    REVESZ, PZ
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 470 : 187 - 201
  • [23] A Hybrid Approach to Query Answering Under Expressive Datalog±
    Milani, Mostafa
    Cali, Andrea
    Bertossi, Leopoldo
    WEB REASONING AND RULE SYSTEMS, (RR 2016), 2016, 9898 : 144 - 158
  • [24] Group Preferences for Query Answering in Datalog plus/- Ontologies
    Lukasiewicz, Thomas
    Martinez, Maria Vanina
    Simari, Gerardo I.
    Tifrea-Marciuska, Oana
    SCALABLE UNCERTAINTY MANAGEMENT, SUM 2013, 2013, 8078 : 360 - 373
  • [25] Functional description of geoprocessing services as conjunctive datalog queries
    Daniel Fitzner
    Jörg Hoffmann
    Eva Klien
    GeoInformatica, 2011, 15 : 191 - 221
  • [26] Graph Queries in a Next-Generation Datalog System
    Shkapsky, Alexander
    Zeng, Kai
    Zaniolo, Carlo
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2013, 6 (12): : 1258 - 1261
  • [27] Complexity of Approximate Query Answering under Inconsistency in Datalog
    Lukasiewicz, Thomas
    Malizia, Enrico
    Molinaro, Cristian
    PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 1921 - 1927
  • [28] Efficient Datalog Rewriting for Query Answering in TGD Ontologies
    Wang, Zhe
    Xiao, Peng
    Wang, Kewen
    Zhuang, Zhiqiang
    Wan, Hai
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (03) : 2515 - 2528
  • [29] DATALOG REWRITINGS OF REGULAR PATH QUERIES USING VIEWS
    Francis, Nadime
    Segoufin, Luc
    Sirangelo, Cristina
    LOGICAL METHODS IN COMPUTER SCIENCE, 2015, 11 (04)
  • [30] Functional description of geoprocessing services as conjunctive datalog queries
    Fitzner, Daniel
    Hoffmann, Joerg
    Klien, Eva
    GEOINFORMATICA, 2011, 15 (01) : 191 - 221