ArchimedesOne: Query Processing over Probabilistic Knowledge Bases

被引:6
|
作者
Zhou, Xiaofeng [1 ]
Chen, Yang [1 ]
Wang, Daisy Zhe [1 ]
机构
[1] Univ Florida, Dept Comp & Informat Sci & Engn, Gainesville, FL 32611 USA
来源
PROCEEDINGS OF THE VLDB ENDOWMENT | 2016年 / 9卷 / 13期
关键词
D O I
10.14778/3007263.3007284
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Knowledge bases are becoming increasingly important in structuring and representing information from the web. Meanwhile, webscale information poses significant scalability and quality challenges to knowledge base systems. To address these challenges, we develop a probabilistic knowledge base system, ARCHIMEDESONE, by scaling up the knowledge expansion and statistical inference algorithms. We design a web interface for users to query and update large knowledge bases. In this paper, we demonstrate the ARCHIMEDESONE system to showcase its efficient query and inference engines. The demonstration serves two purposes: 1) to provide an interface for users to interact with ARCHIMEDESONE through load, search, and update queries; and 2) to validate our approaches of knowledge expansion by applying inference rules in batches using relational operations and query-driven inference by focusing computation on the query facts. We compare ARCHIMEDESONE with state-of-the-art approaches using two knowledge bases: NELL-sports with 4.5 million facts and Reverb-Sherlock with 15 million facts.
引用
收藏
页码:1461 / 1464
页数:4
相关论文
共 50 条
  • [11] Keyword Query over Error-Tolerant Knowledge Bases
    Yu-Rong Cheng
    Ye Yuan
    Jia-Yu Li
    Lei Chen
    Guo-Ren Wang
    Journal of Computer Science and Technology, 2016, 31 : 702 - 719
  • [12] Formal Query Generation for Question Answering over Knowledge Bases
    Zafar, Hamid
    Napolitano, Giulio
    Lehmann, Jens
    SEMANTIC WEB (ESWC 2018), 2018, 10843 : 714 - 728
  • [13] PROBABILISTIC KNOWLEDGE BASES
    WUTHRICH, B
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1995, 7 (05) : 691 - 698
  • [14] ACQUA: Approximate Consistent Query Answering over Inconsistent Knowledge Bases
    Fiorentino, Nicola
    Greco, Sergio
    Molinaro, Cristian
    Trubitsyna, Irina
    2019 IEEE SECOND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND KNOWLEDGE ENGINEERING (AIKE), 2019, : 107 - 110
  • [15] Learning to Answer Complex Questions over Knowledge Bases with Query Composition
    Bhutani, Nikita
    Zheng, Xinyi
    Jagadish, H. V.
    PROCEEDINGS OF THE 28TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT (CIKM '19), 2019, : 739 - 748
  • [16] On Referring Expressions in Query Answering over First Order Knowledge Bases
    Borgida, Alexander
    Toman, David
    Weddell, Grant
    FIFTEENTH INTERNATIONAL CONFERENCE ON THE PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2016, : 319 - 328
  • [17] Query answering over uncertain RDF knowledge bases: explain and obviate unsuccessful query results
    Ibrahim Dellal
    Stéphane Jean
    Allel Hadjali
    Brice Chardin
    Mickaël Baron
    Knowledge and Information Systems, 2019, 61 : 1633 - 1665
  • [18] Query answering over uncertain RDF knowledge bases: explain and obviate unsuccessful query results
    Dellal, Ibrahim
    Jean, Stephane
    Hadjali, Allel
    Chardin, Brice
    Baron, Mickael
    KNOWLEDGE AND INFORMATION SYSTEMS, 2019, 61 (03) : 1633 - 1665
  • [19] Probabilistic Threshold Range Aggregate Query Processing over Uncertain Data
    Yang, Shuxiang
    Zhang, Wenjie
    Zhang, Ying
    Lin, Xuemin
    ADVANCES IN DATA AND WEB MANAGEMENT, PROCEEDINGS, 2009, 5446 : 51 - +
  • [20] <bold>Efficient Query Processing with Compiled </bold>Knowledge Bases<bold>.</bold>
    Matusiewicz, Andrew
    Murray, Neil V.
    Rosenthal, Erik
    KEOD 2009: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON KNOWLEDGE ENGINEERING AND ONTOLOGY DEVELOPMENT, 2009, : 456 - +