Scalable highly expressive reasoner (SHER)

被引:20
|
作者
Dolby, Julian [1 ]
Fokoue, Achille [1 ]
Kalyanpur, Aditya [1 ]
Schonberg, Edith [1 ]
Srinivas, Kavitha [1 ]
机构
[1] IBM TJ Watson Res Ctr, Hawthorne, NY 10532 USA
来源
JOURNAL OF WEB SEMANTICS | 2009年 / 7卷 / 04期
关键词
Scalable ontology reasoner; OWL; Summarization; Explanations;
D O I
10.1016/j.websem.2009.05.002
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we describe scalable highly expressive reasoner (SHER), a breakthrough technology that provides semantic querying of large relational datasets using OWL ontologies. SHER relies on a unique algorithm based on ontology summarization and combines a traditional in-memory description logic reasoner with a database backed RDF Store to scale reasoning to very large Aboxes. In our latest experiments, SHER is able to do sound and complete conjunctive query answering up to 7 million triples in seconds, and scales to datasets with 60 million triples, responding to queries in minutes. We describe the SHER system architecture, discuss the underlying components and their functionality, and briefly highlight two concrete use-cases of scalable OWL reasoning based on SHER in the Health Care and Life Science space. The SHER system, with the source code, is available for download (free for academic use) at: http://www.alphaworks.ibm.com/tech/sher. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:357 / 361
页数:5
相关论文
共 50 条
  • [1] A generic and symbolic model-based diagnostic reasoner with highly scalable properties
    Misra, A
    Provan, G
    Karsai, G
    Bloor, G
    Scarl, E
    [J]. 1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5, 1998, : 3154 - 3160
  • [2] fuzzyDL: An Expressive Fuzzy Description Logic Reasoner
    Bobillo, Fernando
    Straccia, Umberto
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-5, 2008, : 923 - +
  • [3] A scalable ontology reasoner via incremental materialization
    Rabbi, Fazle
    MacCaull, Wendy
    Faruqui, Rokan Uddin
    [J]. 2013 IEEE 26TH INTERNATIONAL SYMPOSIUM ON COMPUTER-BASED MEDICAL SYSTEMS (CBMS), 2013, : 221 - 226
  • [4] DBOWL: Towards a Scalable and Persistent OWL Reasoner
    del Mar Roldan-Garcia, Maria
    Aldana-Montes, Jose F.
    [J]. 2008 3RD INTERNATIONAL CONFERENCE ON INTERNET AND WEB APPLICATIONS AND SERVICES (ICIW 2008), 2008, : 174 - 179
  • [5] Myriad: Scalable and Expressive Data Generation
    Alexandrov, Alexander
    Tzoumas, Kostas
    Markl, Volker
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2012, 5 (12): : 1890 - 1893
  • [6] NORA: Scalable OWL reasoner based on NoSQL databases and Apache Spark
    Benitez-Hidalgo, Antonio
    Navas-Delgado, Ismael
    Roldan-Garcia, Maria del Mar
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 2023, 53 (12): : 2377 - 2392
  • [7] An expressive, scalable type theory for certified code
    Crary, K
    Vanderwaart, JC
    [J]. ACM SIGPLAN NOTICES, 2002, 37 (09) : 191 - 205
  • [8] Towards Scalable and Expressive Stream Packet Processing
    Fais, Alessandra
    Lettieri, Giuseppe
    Procissi, Gregorio
    Giordano, Stefano
    [J]. 2021 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2021,
  • [9] Toward expressive and scalable sponsored search auctions
    Martin, David J.
    Gehrke, Johannes
    Halpern, Joseph Y.
    [J]. 2008 IEEE 24TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2008, : 237 - +
  • [10] SAX-PAC (Scalable And eXpressive PAcket Classification)
    Kogan, Kirill
    Nikolenko, Sergey
    Rottenstreich, Ori
    Culhane, William
    Eugster, Patrick
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2014, 44 (04) : 15 - 26