Backward inference and pruning for RDF change detection using RDBMS
- 28 November 2012
- journal article
- research article
- Published by SAGE Publications in Journal of Information Science
- Vol. 39 (2) , 238-255
Abstract
Recent studies on change detection for RDF data have focused on minimizing the delta size and, as a way to exploit the semantics of RDF models in reducing the delta size, the forward-chaining inferences have been widely employed. However, since the forward-chaining inferences should pre-compute the entire closure of the RDF model, the existing approaches are not scalable to large RDF data sets. In this paper, we propose a scalable change detection scheme for RDF data, which is based on backward-chaining inference and pruning. Our scheme, instead of pre-computing the full closure, computes only the necessary closure on the fly, thus achieving fast and scalable change detection. In addition, for any two RDF data input files to be compared, the delta obtained from our scheme is always equivalent to the one from the existing forward-chaining inferences. In addition, in order to handle RDF data sets too large to fit in the available RAM, we present an SQL-based implementation of our scheme. Our experimental results show that our scheme, in comparison to the existing schemes, can reduce the number of inference triples for RDF change detection by 10–60%.Keywords
This publication has 12 references indexed in Scilit:
- A VERSION MANAGEMENT FRAMEWORK FOR RDF TRIPLE STORESInternational Journal of Software Engineering and Knowledge Engineering, 2012
- On Computing Deltas of RDF/S Knowledge BasesACM Transactions on the Web, 2011
- Ontology change: classification and surveyThe Knowledge Engineering Review, 2008
- Understanding ontology evolution: A change detection approachJournal of Web Semantics, 2007
- Change Detection in Ontologies Using DAG Comparison2007
- DTD-Diff: A change detection algorithm for DTDsData & Knowledge Engineering, 2006
- Xandy: Detecting Changes on Large Unordered XML Documents Using Relational DatabasesLecture Notes in Computer Science, 2005
- Ontology Evolution: Not the Same as Schema EvolutionKnowledge and Information Systems, 2004
- Ontology versioning in an ontology management frameworkIEEE Intelligent Systems, 2004
- SQLACM SIGMOD Record, 1999