{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T00:27:42Z","timestamp":1777854462203,"version":"3.51.4"},"reference-count":31,"publisher":"SAGE Publications","issue":"2","license":[{"start":{"date-parts":[[2012,11,28]],"date-time":"2012-11-28T00:00:00Z","timestamp":1354060800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Journal of Information Science"],"published-print":{"date-parts":[[2013,4]]},"abstract":"<jats:p>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\u201360%.<\/jats:p>","DOI":"10.1177\/0165551512463650","type":"journal-article","created":{"date-parts":[[2012,11,29]],"date-time":"2012-11-29T20:25:48Z","timestamp":1354220748000},"page":"238-255","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":8,"title":["Backward inference and pruning for RDF change detection using RDBMS"],"prefix":"10.1177","volume":"39","author":[{"given":"Dong-Hyuk","family":"Im","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering, Seoul National University, Seoul, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sang-Won","family":"Lee","sequence":"additional","affiliation":[{"name":"School of Information and Communication Engineering, Sungkyunkwan University, Suwon, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hyoung-Joo","family":"Kim","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Seoul National University, Seoul, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2012,11,28]]},"reference":[{"key":"bibr1-0165551512463650","author":"Klyne G","year":"2004","journal-title":"W3C Recommendation"},{"key":"bibr2-0165551512463650","doi-asserted-by":"publisher","DOI":"10.1017\/S0269888908001367"},{"key":"bibr3-0165551512463650","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-003-0137-2"},{"key":"bibr4-0165551512463650","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2006.11.001"},{"key":"bibr5-0165551512463650","first-page":"537","author":"Tummarello G","year":"2007","journal-title":"Proceedings of international semantic web conference"},{"key":"bibr6-0165551512463650","doi-asserted-by":"publisher","DOI":"10.1142\/S0218194012500040"},{"key":"bibr7-0165551512463650","first-page":"197","author":"Klein M","year":"2002","journal-title":"Proceedings of international conference on knowledge engineering and knowledge management"},{"key":"bibr8-0165551512463650","doi-asserted-by":"publisher","DOI":"10.1109\/MIS.2004.33"},{"key":"bibr9-0165551512463650","first-page":"195","author":"Volkel M","year":"2006","journal-title":"Proceedings of IADIS international conference on WWW\/internet"},{"key":"bibr10-0165551512463650","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2006.06.003"},{"key":"bibr11-0165551512463650","first-page":"519","author":"Wang Y","year":"2003","journal-title":"Proceedings of international conference on data engineering"},{"key":"bibr12-0165551512463650","unstructured":"Berners-Lee T, Connolly D. Delta: An ontology for the distribution of differences between RDF graphs, http:\/\/www.w3.org\/DesignIssues\/Diff (2004)."},{"key":"bibr13-0165551512463650","first-page":"473","author":"Papavassiliou V","year":"2009","journal-title":"Proceedings of international semantic Web conference"},{"key":"bibr14-0165551512463650","first-page":"705","author":"Tzitzikas Y","year":"2008","journal-title":"Proceedings of European Semantic Web conference"},{"key":"bibr15-0165551512463650","first-page":"637","author":"Zeginis D","year":"2007","journal-title":"Proceedings of international Semantic Web conference"},{"key":"bibr16-0165551512463650","doi-asserted-by":"publisher","DOI":"10.1145\/1993053.1993056"},{"key":"bibr17-0165551512463650","author":"Hayes P","year":"2004","journal-title":"Technical Report, W3C Recommendation"},{"key":"bibr18-0165551512463650","doi-asserted-by":"publisher","DOI":"10.1145\/775152.775230"},{"key":"bibr19-0165551512463650","author":"Broekstra J","year":"2003","journal-title":"Proceedings of workshop on practical and scalable semantic system"},{"key":"bibr20-0165551512463650","first-page":"166","author":"Shen W","year":"2006","journal-title":"Proceedings of Asia\u2013Pacific Web conference"},{"key":"bibr21-0165551512463650","first-page":"172","author":"Stuckenschmidt H","year":"2005","journal-title":"Proceedings of workshop on scalable Semantic Web knowledge base system"},{"key":"bibr22-0165551512463650","first-page":"54","author":"Broekstra J","year":"2002","journal-title":"Proceedings of international Semantic Web conference"},{"key":"bibr23-0165551512463650","first-page":"373","author":"Ognyanov D","year":"2002","journal-title":"Proceedings of international conference on knowledge engineering and knowledge management"},{"key":"bibr24-0165551512463650","first-page":"369","author":"Carroll JJ","year":"2003","journal-title":"Proceedings of international Semantic Web conference"},{"key":"bibr25-0165551512463650","doi-asserted-by":"publisher","DOI":"10.1145\/1013367.1013381"},{"key":"bibr26-0165551512463650","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-72988-4_3"},{"key":"bibr27-0165551512463650","doi-asserted-by":"publisher","DOI":"10.1007\/11408079_65"},{"key":"bibr28-0165551512463650","first-page":"411","author":"Abadi DJ","year":"2007","journal-title":"Proceedings of international conference on very large data bases"},{"key":"bibr29-0165551512463650","first-page":"131","author":"Wilkinson K","year":"2003","journal-title":"Proceedings of workshop on Semantic Web and databases"},{"key":"bibr30-0165551512463650","first-page":"1216","author":"Chong EI","year":"2005","journal-title":"Proceedings of international conference on very large data bases"},{"key":"bibr31-0165551512463650","doi-asserted-by":"publisher","DOI":"10.1145\/309844.310075"}],"container-title":["Journal of Information Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0165551512463650","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0165551512463650","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0165551512463650","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T23:08:27Z","timestamp":1777504107000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0165551512463650"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,11,28]]},"references-count":31,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,4]]}},"alternative-id":["10.1177\/0165551512463650"],"URL":"https:\/\/doi.org\/10.1177\/0165551512463650","relation":{},"ISSN":["0165-5515","1741-6485"],"issn-type":[{"value":"0165-5515","type":"print"},{"value":"1741-6485","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,11,28]]}}}