Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/2723372.2735363acmconferencesArticle/Chapter ViewAbstractPublication PagesmodConference Proceedingsconference-collections
research-article

Slider: An Efficient Incremental Reasoner

Published: 27 May 2015 Publication History

Abstract

The Semantic Web has gained substantial momentum over the last decade. It contributes to the manifestation of knowledge from data, and leverages implicit knowledge through reasoning algorithms. The main drawbacks of current reasoning methods over ontologies are two-fold: first they struggle to provide scalability for large datasets, and second, the batch processing reasoners who provide the best scalability so far are unable to infer knowledge from evolving data. We contribute to solving these problems by introducing Slider, an efficient incremental reasoner. Slider goes a significant step beyond existing system, including i) performance, by more than a 70% improvement in average compared to the fastest reasoner available to the best of our knowledge, and ii) inferences on streams of semantic data, by using intrinsic features that are themselves streams-oriented. Slider is fragment agnostic and conceived to handle expanding data with a growing background knowledge base. It natively supports pdf and RDFS, and its architecture allows to extend it to more complex fragments with a minimal effort. In this demo a web-based interface allows the users to visualize the internal behaviour of Slider during the inference, to better understand its design and principles.

References

[1]
D. J. Abadi, A. Marcus, S. R. Madden, and K. Hollenbach. Scalable Semantic Web Data Management Using Vertical Partitioning. In PVLDB, 2007.
[2]
D. Barbieri, D. Braga, S. Ceri, E. Valle, and M. Grossniklaus. Incremental Reasoning on Streams and Rich Background Knowledge. In The Semantic Web: Research and Applications. 2010.
[3]
B. Bishop, A. Kiryakov, D. Ognyanoff, I. Peikov, Z. Tashev, and R. Velkov. OWLIM: A Family of Scalable Semantic Repositories. Semantic Web, 2011.
[4]
C. Bizer and A. Schultz. The berlin sparql benchmark. International Journal on Semantic Web and Information Systems, 2009.
[5]
D. Brickley and R. V. Guha. RDF vocabulary description language 1.0: RDF schema. 2004.
[6]
J. Broekstra, A. Kampman, and F. van Harmelen. Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema. In ISWC. 2002.
[7]
J. J. Carroll, I. Dickinson, C. Dollin, D. Reynolds, A. Seaborne, and K. Wilkinson. Jena: Implementing the Semantic Web Recommendations. In WWW, 2004.
[8]
B. Cuenca Grau, C. Halaschek-Wiener, and Y. Kazakov. History Matters: Incremental Ontology Reasoning Using Modules. In The Semantic Web. 2007.
[9]
M. M. Gaber, A. Zaslavsky, and S. Krishnaswamy. Mining data streams: a review. SIGMOD, 2005.
[10]
J. Hoeksema and S. Kotoulas. High-performance distributed stream reasoning using s4. In ISWC, 2011.
[11]
H. Jagadish, R. Agrawal, and L. Ness. A study of transitive closure as a recursion mechanism. In SIGMOD, 1987.
[12]
Y. Kazakov and P. Klinov. Incremental Reasoning in OWL EL without Bookkeeping. In ISWC. 2013.
[13]
J. Liagouris and M. Terrovitis. Efficient Identification of Implicit Facts in Incomplete OWL2-EL Knowledge Bases. PVLDB, 2014.
[14]
D. L. McGuinness, F. Van Harmelen, et al. OWL web ontology language overview. W3C Recommendation, 2004.
[15]
B. Motik, B. C. Grau, I. Horrocks, Z. Wu, A. Fokoue, and C. Lutz. Owl 2 web ontology language: Profiles. http://www.w3.org/TR/owl2-profiles/, 2009.
[16]
S. Munoz, J. Pérez, and C. Gutierrez. Minimal deductive systems for RDF. In The Semantic Web: Research and Applications. 2007.
[17]
T. Neumann and G. Weikum. The RDF-3X engine for scalable management of RDF data. VLDB.
[18]
V. Snasel, P. Moravec, and J. Pokorny. WordNet ontology based model for web retrieval. In Web Information Retrieval and Integration, 2005.
[19]
J. Urbani, S. Kotoulas, J. Maassen, F. Van Harmelen, and H. Bal. OWL reasoning with WebPIE: calculating the closure of 100 billion triples. In The Semantic Web: Research and Applications. 2010.
[20]
W3C. OWL 2 Language Primer. http://www.w3.org/TR/owl2-primer/, 2012.

Cited By

View all
  • (2023)Online maintenance of evolving knowledge graphs with RDFS-based saturation and why-provenance supportWeb Semantics: Science, Services and Agents on the World Wide Web10.1016/j.websem.2023.10079678:COnline publication date: 1-Oct-2023
  • (2020)Scalable Saturation of Streaming RDF TriplesTransactions on Large-Scale Data- and Knowledge-Centered Systems XLIV10.1007/978-3-662-62271-1_1(1-40)Online publication date: 10-Sep-2020
  • (2018)EMSR: An Efficient Method of Streaming Reasoning2018 International Conference on Cloud Computing, Big Data and Blockchain (ICCBB)10.1109/ICCBB.2018.8756460(1-8)Online publication date: Nov-2018
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGMOD '15: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data
May 2015
2110 pages
ISBN:9781450327589
DOI:10.1145/2723372
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 May 2015

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. incremental reasoning
  2. streamed reasoning
  3. web of data

Qualifiers

  • Research-article

Funding Sources

  • Open Cloudware

Conference

SIGMOD/PODS'15
Sponsor:
SIGMOD/PODS'15: International Conference on Management of Data
May 31 - June 4, 2015
Victoria, Melbourne, Australia

Acceptance Rates

SIGMOD '15 Paper Acceptance Rate 106 of 415 submissions, 26%;
Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)9
  • Downloads (Last 6 weeks)1
Reflects downloads up to 14 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2023)Online maintenance of evolving knowledge graphs with RDFS-based saturation and why-provenance supportWeb Semantics: Science, Services and Agents on the World Wide Web10.1016/j.websem.2023.10079678:COnline publication date: 1-Oct-2023
  • (2020)Scalable Saturation of Streaming RDF TriplesTransactions on Large-Scale Data- and Knowledge-Centered Systems XLIV10.1007/978-3-662-62271-1_1(1-40)Online publication date: 10-Sep-2020
  • (2018)EMSR: An Efficient Method of Streaming Reasoning2018 International Conference on Cloud Computing, Big Data and Blockchain (ICCBB)10.1109/ICCBB.2018.8756460(1-8)Online publication date: Nov-2018
  • (2016)Incremental and Directed Rule-Based Inference on RDFSDatabase and Expert Systems Applications10.1007/978-3-319-44406-2_22(287-294)Online publication date: 6-Aug-2016

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media