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 条
  • [41] Quasi-SLCA Based Keyword Query Processing over Probabilistic XML Data
    Li, Jianxin
    Liu, Chengfei
    Zhou, Rui
    Yu, Jeffrey Xu
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2014, 26 (04) : 957 - 969
  • [42] Query evaluation and progression in AOL knowledge bases
    Lakemeyer, G
    Levesque, HJ
    IJCAI-99: PROCEEDINGS OF THE SIXTEENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 & 2, 1999, : 124 - 131
  • [43] Probabilistic Skyline Query Processing over Uncertain Data Streams in Edge Computing Environments
    Lai, Chuan-Chi
    Chen, Yan-Lin
    Liu, Chuan-Ming
    Wang, Li-Chun
    2020 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2020,
  • [44] Query-answering CG knowledge bases
    Leclere, Michel
    Moreau, Nicolas
    CONCEPTUAL STRUCTURES: KNOWLEDGE VISUALIZATION AND REASONING, 2008, 5113 : 147 - 160
  • [45] Inconsistency Measures for Probabilistic Knowledge Bases
    Van Tham Nguyen
    Trong Hieu Tran
    2017 9TH INTERNATIONAL CONFERENCE ON KNOWLEDGE AND SYSTEMS ENGINEERING (KSE 2017), 2017, : 148 - 153
  • [46] Framework for Merging Probabilistic Knowledge Bases
    Van Tham Nguyen
    Ngoc Thanh Nguyen
    Trong Hieu Tran
    COMPUTATIONAL COLLECTIVE INTELLIGENCE, ICCCI 2018, PT I, 2018, 11055 : 31 - 42
  • [47] Resolving inconsistencies in Probabilistic knowledge bases
    Fintharnmer, Marc
    Kern-Isberner, Gabriele
    Ritterskamp, Manuela
    KI 2007: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2007, 4667 : 114 - +
  • [48] Algorithms for Merging Probabilistic Knowledge Bases
    Van Tham Nguyen
    Ngoc Thanh Nguyen
    Trong Hieu Tran
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2019, PT I, 2019, 11431 : 3 - 15
  • [49] Efficient Probabilistic Skyline Query Processing in MapReduce
    Ding, Linlin
    Wang, Guoren
    Xin, Junchang
    Yuan, Ye
    2013 IEEE INTERNATIONAL CONGRESS ON BIG DATA, 2013, : 203 - 210
  • [50] EntropyDB: a probabilistic approach to approximate query processing
    Orr, Laurel
    Balazinska, Magdalena
    Suciu, Dan
    VLDB JOURNAL, 2020, 29 (01): : 539 - 567