High-level change detection in RDF(S) KBs

ACM Transactions on Database Systems

Volumn 38, Issue 1, 2013, Pages

  Papavasileiou, Vicky ^a   Flouris, Giorgos ^b   Fundulaki, Irini ^b   Kotzinos, Dimitris ^b   Christophides, Vassilis ^a  

^a UNIVERSITY OF CRETE   (Greece)

^b INSTITUTE OF COMPUTER SCIENCE   (Greece)

Author keywords

Change detection; Change management; Delta; Deterministic change detection; Diff; High level changes; RDF(S)

Indexed keywords

CHANGE DETECTION; CHANGE MANAGEMENT; DELTA; DIFF; HIGH-LEVEL CHANGES; RDF(S);

BIOINFORMATICS; INFORMATION MANAGEMENT; SEMANTICS;

SIGNAL DETECTION;

EID: 84878319863     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/2445583.2445584     Document Type: Article

References (53)

1. ARENAS, M., CONSENS, M., AND MALLEA, A. 2010. Revisiting blank nodes in RDF to avoid the semantic mismatch with SPARQL. In Proceedings of the RDF Next Steps Workshop.
2. AUER, S. AND HERRE, H. 2006. A versioning and evolution framework for RDF knowledge bases. In Perspectives of Systems Informatics: Proceedings of the 6th International Andrei Ershov Memorial Conference.
3. BAADER, F., CALVANESE, D., MCGUINNESS, D., NARDI, D., AND PATEL-SCHNEIDER, P., EDS. 2002. The Description Logic Handbook: Theory, Implementation and Applications. Cambridge University Press.
4. BAIROCH, A., APWEILER, R., ET AL. 2005. The universal protein resource (UniProt). Nucleic Acids Res. 38, D142-D148.
5. BANERJEE, J., KIM, W., KIM, H., AND KORTH, H. 1987. Semantics and implementation of schema evolution in object-oriented databases. In Proceedings of the International Conference on Management of Data.
6. BERNERS-LEE, T., HENDLER, J., AND LASSILA, O. 2001. The semantic web. Sci. Am. 284, 34-43.
7. BIZER, C., HEATH, T., AND BERNERS-LEE, T. 2009. Linked data: The story so far. Int. J. Semantic Web Inf. Syst. 5, 3, 1-22.
8. BRICKLEY, D. AND GUHA, R. 2004. RDF vocabulary description language 1.0: RDF Schema. www.w3.org/TR/2004/REC-rdf-schema-20040210.
9. BUNEMAN, P. 2008. Curated databases. In Proceedings of the 28th ACM SIGMOD/-SIGART Symposium on Principles of Database Systems.
10. CHAWATHE, S. AND GARCIA-MOLINA, H. 1997. Meaningful change detection in structured data. In Proceedings of the ACM SIGMOD International Conference on Management of Data.
11. CHAWATHE, S., RAJARAMAN, A., GARCIA-MOLINA, H., AND WIDOM, J. 1996. Change detection in hierarchically structured information. In Proceedings of the ACM SIGMOD International Conference on Management of Data.
12. CHRISTOPHIDES, V., KARVOUNARAKIS, G., PLEXOUSAKIS, D., SCHOLL, M., AND TOURTOUNIS, S. 2004. Optimizing taxonomic semantic web queries using labeling schemes. J. Web Semantics 1, 207-228.
13. CIDOC. 2010. The CIDOC Conceptual Reference Model. cidoc.ics.forth.gr/ official-release-cidoc.html.
14. CLORAN, R. AND IRWIN, B. 2005. Transmitting RDF graph deltas for a cheaper semantic web. In Proceedings of the 8th Annual Southern African Telecommunication Networks and Applications Conference (SATNAC '05).
15. COBENA, G., ABITEBOUL, S., AND MARIAN, A. 2001. Detecting changes in XML documents. In Proceedings of the International Conference on Data Engineering (ICDE '01).
16. CURINO, C., MOON, H., AND ZANIOLO, C. 2008. Graceful database schema evolution: the prism workbench. In Proceedings of the 34th International Conference on Very Large Data Bases.
17. EUZENAT, J. AND SHVAIKO, P. 2007. Ontology Matching. Springer.
18. FERRARA, A., NIKOLOV, A., AND SCHARFFE, F. 2011. Data linking for the semantic web. Int. J. Semantic Web Inf. Syst. 7, 3.
19. FLOURIS, G., MANAKANATAS, D., KONDYLAKIS, H., PLEXOUSAKIS, D., AND ANTONIOU, G. 2008. Ontology change: Classification and survey. Knowl. Eng. Rev. 23, 2.
20. FRANCONI, E., MEYER, T., AND VARZINCZAK, I. 2010. Semantic diff as the basis for knowledge base versioning. In Proceedings of the 13th International Workshop on Non-Monotonic Reasoning.
21. HARTIG, O., BIZER, C., AND FREYTAG, J. C. 2009. Executing SPARQL queries over the web of Linked Data. In Proceedings of the 8th International Semantic Web Conference (ISWC '09).
22. HILL, D., SMITH, B., MCANDREWS-HILL, M., AND BLAKE, J. 2008. Gene ontology annotations: What they mean and where they come from. BMC Bioinformatics.
23. HORROCKS, I., PATEL-SCHNEIDER, P., AND VAN HARMELEN, F. 2003. From SHIQ and RDF to OWL: The making of a web ontology language. J. Web Semantics 1, 1, 7-26.
24. KLEIN, M. 2004. Change management for distributed ontologies. Ph.D. thesis, Vrije University.
25. KONEV, B., WALTHER, D., AND WOLTER, F. 2008. The logical difference problem for description logic terminologies. In Proceedings of the 4th International Joint Conference on Automated Reasoning (IJCAR '08). 259-274.
26. KONTCHAKOV, R., WOLTER, F., AND ZAKHARYASCHEV, M. 2008. Can you tell the difference between DL-Lite ontologies? In Proceedings of the 11th International Conference on Principles of Knowledge Representation and Reasoning (KR '08). 285-295.
27. LAUSEN, G., MEIER, M., AND SCHMIDT, M. 2008. SPARQLing constraints for RDF. In Proceedings of the 11th International Conference on Extending Database Technology (EDBT '08). 499-509.
28. LERNER, B. 2000. A model for compound type changes encountered in schema evolution. ACM Trans. Datab. Syst. 25, 1, 83-127.
29. LEVENSHTEIN, V. 1966. Binary Codes Capable of Correcting Deletions, Insertions, and Reversals. Sov. Phys. Dokl. 10.
30. MARIAN, A., ABITEBOUL, S., COBENA, G., AND MIGNET, L. 2001. Change-centric management of versions in an XML warehouse. In Proceedings of the International Conference on Very Large Data Bases (VLDB '01). 581-590.
31. MCBRIDE, B., MANOLA, F., AND MILLER, E. 2004. RDF primer. www.w3.org/TR/rdf-primer.
32. MOTIK, B., HORROCKS, I., AND SATTLER, U. 2007. Bridging the gap between OWL and relational databases. In Proceedings of the 17th International World Wide Web Conference.
33. NGUYEN, G. AND RIEU, D. 1989. Schema evolution in object-oriented database systems. Data Knowl. Engin. 4, 1, 43-67.
34. NOY, N., CHUGH, A., LIU, W., AND MUSEN, M. 2006. A framework for ontology evolution in collaborative environments. In Proceedings of the 5th International Semantic Web Conference.
35. NOY, N. AND MUSEN, M. 2002. PromptDiff: A fixed-point algorithm for comparing ontology versions. In Proceedings of the 18th National Conference on Artificial Intelligence (AAAI '02).
36. PALMA, A., HAASE, P., WANG, Y., AND D'AQUIN, M. 2007. D1.3.1 propagation models and strategies. tech. Rep. D1.3.1. NeOn Deliverable.
37. PAPAVASILEIOU, V., FLOURIS, G., FUNDULAKI, I., KOTZINOS, D., AND CHRISTOPHIDES, V. 2009. On detecting high-level changes in RDF(S) KBs. In Proceedings of the 8th International Semantic Web Conference (ISWC '09).
38. PETERS, R. AND OZSU, M. 1997. An axiomatic model of dynamic schema evolution in objectbase systems. ACM Trans. Datab. Syst. 22, 1, 75-114.
39. PLESSERS, P. AND DE TROYER, O. 2005. Ontology change detection using a version log. In Proceedings of the 4th International Semantic Web Conference (ISWC '05).
40. PLESSERS, P., DE TROYER, O., AND CASTELEYN, S. 2007. Understanding ontology evolution: A change detection approach. In Web Semantics: Science, Services and Agents on the WWW: Selected Papers from the International Semantic Web Conference.
41. PROTEGE. 2002. protege.stanford.edu.
42. RAIMOND, Y., GIASSON, F., JACOBSON, K., FAZEKAS, G., AND GANGLER, T. 2010. Music ontology specification. musicontology.com/.
43. ROGOZAN, D. AND PAQUETTE, G. 2005. Managing ontology changes on the semantic web. In Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence.
44. SCHMEDDING, F. 2011. Incremental SPARQL evaluation for query answering on Linked Data. In Proceedings of the 2nd International Workshop on Consuming Linked Data (COLD '11).
45. SERFIOTIS, G., KOFFINA, I., CHRISTOPHIDES, V., AND TANNEN, V. 2005. Containment and minimization of RDF(S) query patterns. In Proceedings of the 4th International Semantic Web Conference (ISWC '05).
46. SHADBOLT, N., BERNERS-LEE, T., AND HALL, W. 2006. The semantic web revisited. IEEE Intell. Syst. 21, 3, 96-101.
47. SKARRA, A. AND ZDONIK, S. 1986. The management of changing types in an object-oriented database. In Proceedings of the Conference on Object-Oriented Programming Systems, Languages and Applications (OOPLSA '86).
48. STOJANOVIC, L. 2004. Methods and tools for ontology evolution. Ph.D. thesis, University of Karlsruhe.
49. STOJANOVIC, L., MAEDCHE, A., MOTIK, B., AND STOJANOVIC, N. 2002. User-driven ontology evolution management. In Proceedings of the 13th International Conference on Knowledge Engineering and Knowledge Management (EKAW '02). 285-300.
50. TAO, J., SIRIN, E., BAO, J., AND MCGUINNESS, D. 2010. Extending OWL with integrity constraints. In Proceedings of the 23rd International Workshop on Description Logics.
51. VOLKEL, M., WINKLER, W., SURE, Y., KRUK, S., AND SYNAK, M. 2005. SemVersion: A versioning system for RDF and ontologies. In Proceedings of the 2nd European Semantic Web Conference.
52. ZEGINIS, D., TZITZIKAS, Y., AND CHRISTOPHIDES, V. 2011. On computing deltas of RDF(S) knowledge bases. ACM Trans. Web.
53. ZHDANOVA, A. 2008. Community-driven ontology evolution: Gene ontology case study. In Proceedings of the 11th International Conference on Business Information Systems (BIS '08).