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 条
  • [31] Query Processing on Probabilistic Data: A Survey
    Van den Broeck, Guy
    Suciu, Dan
    FOUNDATIONS AND TRENDS IN DATABASES, 2015, 7 (3-4): : I - +
  • [32] Similarity Query Processing for Probabilistic Sets
    Gao, Ming
    Jin, Cheqing
    Wang, Wei
    Lin, Xuemin
    Zhou, Aoying
    2013 IEEE 29TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2013, : 913 - 924
  • [33] Efficient Spatio-temporal RDF Query Processing in Large Dynamic Knowledge Bases
    Vlachou, Akrivi
    Doulkeridis, Christos
    Glenis, Apostolos
    Santipantakis, Georgios M.
    Vouros, George A.
    SAC '19: PROCEEDINGS OF THE 34TH ACM/SIGAPP SYMPOSIUM ON APPLIED COMPUTING, 2019, : 439 - 447
  • [34] Query evaluation over probabilistic XML
    Kimelfeld, Benny
    Kosharovsky, Yuri
    Sagiv, Yehoshua
    VLDB JOURNAL, 2009, 18 (05): : 1117 - 1140
  • [35] Computing and Explaining Query Answers over Inconsistent DL-Lite Knowledge Bases
    Bienvenu, Meghyn
    Bourgaux, Camille
    Goasdoue, Francois
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2019, 64 : 563 - 644
  • [36] Explaining Inconsistency-Tolerant Query Answering over Description Logic Knowledge Bases
    Bienvenu, Meghyn
    Bourgaux, Camille
    Goasdoue, Francois
    THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2016, : 900 - 906
  • [37] Query evaluation over probabilistic XML
    Benny Kimelfeld
    Yuri Kosharovsky
    Yehoshua Sagiv
    The VLDB Journal, 2009, 18 : 1117 - 1140
  • [38] Generating Query Facets Using Knowledge Bases
    Jiang, Zhengbao
    Dou, Zhicheng
    Wen, Ji-Rong
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2017, 29 (02) : 315 - 329
  • [39] Query Inseparability for Description Logic Knowledge Bases
    Botoeva, E.
    Kontchakov, R.
    Ryzhikov, V
    Wolter, F.
    Zakharyaschev, M.
    FOURTEENTH INTERNATIONAL CONFERENCE ON THE PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2014, : 238 - 247
  • [40] Optimal Query Answering in Fuzzy Knowledge Bases
    Plesniewicz, Gerald
    Tarasov, Valery
    2009 FIFTH INTERNATIONAL CONFERENCE ON SOFT COMPUTING, COMPUTING WITH WORDS AND PERCEPTIONS IN SYSTEM ANALYSIS, DECISION AND CONTROL, 2010, : 59 - +