On computing deltas of RDF/S knowledge bases

ACM Transactions on the Web

Volumn 5, Issue 3, 2011, Pages

  Zeginis, Dimitris ^a   Tzitzikas, Yannis ^a   Christophides, Vassilis ^a  

^a UNIVERSITY OF CRETE   (Greece)

Author keywords

Delta; RDF; Semantic Web

Indexed keywords

COMPOSABILITY; COMPUTING TIME; DELTA; DIFFERENTIAL FUNCTIONS; KNOWLEDGE BASE; KNOWLEDGE BASIS; MINIMALITY; RDF; REDUNDANCY ELIMINATION; SIDE EFFECT; VERSIONING;

KNOWLEDGE BASED SYSTEMS; SEMANTIC WEB; SEMANTICS; USER INTERFACES;

DELTA FUNCTIONS;

EID: 80051932644     PISSN: 15591131     EISSN: 1559114X     Source Type: Journal    
DOI: 10.1145/1993053.1993056     Document Type: Article

References (37)

1. AHO, A., GAREY, M., AND ULLMAN, J. 1972. The transitive reduction of a directed graph. SIAM J. Comput. 1, 131.
2. ALCHOURRÓN, C. E., GÄRDENFORS, P., AND MAKINSON, D. 1985. On the logic of theory change: Partial meet contraction and revision functions. J. Symbol. Logic 50, 2, 510-530.
3. BERLINER, B. 1990. CVS II: Parallelizing software development. In Proceedings of the USENIX Winter Technical Conference. 341-352.
4. BERNERS-LEE, T. AND CONNOLLY, D. 2004. Delta: An ontology for the distribution of differences between RDF graphs. http://www.w3.org/DesignIssues/ Diff (version: 2006-05-12).
5. BRICKLEY, D. AND GUHA, R. V. 2004. RDF vocabulary description language 1.0: RDF schema, W3C recommendation. http://www.w3.org/TR/rdf-schema/.
6. CHRISTOPHIDES, V., PLEXOUSAKIS, D., SCHOLL, M., AND TOURTOUNIS, S. 2003. On labeling schemes for the semantic Web. In Proceedings of the International Conference on World Wide Web (WWW'03). 544-555.
7. CLORAN, R. AND IRWIN, B. 2005. Transmitting RDF graph deltas for a cheaper semantic Web. In Proceedings of the Southern African Telecommunications Networks and Applications Conference (SATNAC'05).
8. COBENA, G., ABITEBOUL, S., AND MARIAN, A. 2001. Detecting changes in XML documents. In Proceedings of the International Conference on Data Engineering (ICDE).
9. DING, L., FININ, T., JOSHI, A., PENG, Y., DA SILVA, P., AND MCGUINNESS, D. 2005. Tracking RDF graph provenance using RDF molecules. In Proceedings of the International Semantic Web Conference (ISWC'05).
10. FLOURIS, G. 2006. On belief change and ontology evolution. Ph.D. thesis, Computer Science Department, University of Crete, Greece.
11. GÄRDENFORS, P. 1992. Belief revision: An introduction. In Belief Revision. Cambridge University Press, 1-20.
12. GUTIERREZ, C., HURTADO, C., AND MENDELZON, A. 2004. Foundations of semantic Web databases. In Proceedings of the 23rd ACM Symposium on Principles of Database Systems (PODS).
13. HAYES, P. 2004. RDF semantics, W3C recommendation. http://www.w3.org/TR/ rdf-mt/.
14. HEFLIN, J., HENDLER, J., AND LUKE, S. 1999. Coping with changing ontologies in a distributed environment. In Proceedings of the Association for the Advancement of Artificial Intelligence (AAAI'99) (Workshop on Ontology Management).
15. KLEIN, M. AND NOY, N. 2003. A component-based framework for ontology evolution. In Proceedings of the International Joint Conferences on Artificial Intelligence (IJCAI'03) (Workshop on Ontologies and Distributed Systems).
16. KLEIN, M., FENSEL, D.,KIRYAKOV, A., AND OGNYANOV, D. 2002. Ontology versioning and change detection on the Web. In Proceedings of the International Conference on Knowledge Engineering and Knowledge Management Knowledge Patterns (EKAW'02). 197-212.
17. KONIECZNY, S. AND PEREZ, R. P. 2005. Propositional belief base merging or how to merge beliefs/goals coming from several sources and some links with social choice theory. Europ. J. Oper. Res. 160, 3, 785-802.
18. KONSTANTINIDIS, G., FLOURIS, G., ANTONIOU, G., AND CHRISTOPHIDES, V. 2008. A formal approach for rdf/s ontology evolution. In Proceedings of the European Conference on Artificial Intelligence (ECAI'08). 70-74.
19. LIN, C., HONG, J., AND DOERR, M. 2008. Issues in an inference platform for generating deductive knowledge: A case study in cultural heritage digital libraries using the CIDOC CRM. Int. J. Digital Libraries 8, 2, 115-132.
20. MAGIRIDOU, M., SAHTOURIS, S., CHRISTOPHIDES, V., AND KOUBARAKIS, M. 05. RUL: A declarative update language for RDF. In Proceedings of the International Semantic Web Conference (ISWC'05). 506-521.
21. 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). 581-590.
22. NOY, N. AND MUSEN, M. 2002. PromptDiff: A fixed-point algorithm for comparing ontology versions. In Proceedings of Association for the Advancement of Artificial Intelligence (AAAI'02). 744-750.
23. NOY, N. AND MUSEN, M. 2004. Ontology versioning in an ontology management framework. IEEE Intell. Syst. 19, 4, 6-13.
24. NOY, N.,KUNNATUR, S.,KLEIN, M., AND MUSEN, M. A. 2004. Tracking changes during ontology evolution. In Proceedings of the International Semantic Web Conference (ISWC'04). 259-273. (Pubitemid 39743888)
25. NOY, N., CHUGH, A., LIU, W., AND MUSEN, M. 2006. A framework for ontology evolution in collaborative environments. In Proceedings of the International Semantic Web Conference. 544-558. (Pubitemid 44892055)
26. NUUTILA, E. 1995. Efficient Transitive Closure Computation in Large Digraphs. Acta Polytechnica Scandinavica, Mathematics and Computing in Engineering Series No. 74, Finnish Academy of Technology.
27. PLESSERS, P. AND TROYER, O. D. 2005. Ontology change detection using a version log. In Proceedings of the International Semantic Web Conference (ISWC'05). 578-592.
28. POUTRE', J. A. L. AND VAN LEEUWEN, J. 1987. Maintenance of transitive closures and transitive reductions of graphs. In Proceedings of the International Workshop on Graph-Theoretic Concepts in Computer Science. 106-120.
29. THEOHARIS, Y., GEORGAKOPOULOS, G., AND CHRISTOPHIDES, V. 2007. On the synthetic generation of semantic Web schemas. In Proceedings of the SWDB-ODBIS07: Joint ODBIS & SWDB Workshop on Semantic Web, Ontologies, Databases (Colocated with VLDB'07).
30. THEOHARIS, Y., TZITZIKAS, Y., KOTZINOS, D., AND CHRISTOPHIDES, V. 2008. On graph features of semantic Web schemas. IEEE Trans. Knowl. Data Engin. 20, 5, 692-702.
31. TUMMARELLO, G., MORBIDONI, C., PETERSSON, J., PIAZZA, F., AND PULITI, P. 2004. RDFGrowth, a P2P annotation exchange algorithm for scalable semanticWeb applications. In Proceedings of the 1st Annual International Conference on Mobile and Ubiquitous Systems MobiQuitous.
32. TZITZIKAS, Y. AND KOTZINOS, D. 2007. (Semantic Web) evolution through change logs: Problems and solutions. In Proceedings of the Artificial Intelligence and Applications (AIA'07).
33. ULLMAN, J. AND YANNAKAKIS, M. 1991. The input/output complexity of transitive closure. Ann. Math. Artif. Intell. 3, 2, 331-360.
34. VOLKEL, M.,WINKLER, W., SURE, Y.,KRUK, S. R., AND SYNAK, M. 2005. SemVersion: A versioning system for RDF and ontologies. In Proceedings of the European Semantic Web Conference (ESWC'05).
35. WARSHALL, S. 1962. A theorem on Boolean matrices. J. ACM 9, 1, 11-12.
36. ZEGINIS, D., TZITZIKAS, Y., AND CHRISTOPHIDES, V. 2007. On the foundations of computing deltas between RDF models. In Proceedings of the 6th International Semantic Web Conference (ISWC'07).
37. ZHANG, Z., ZHANG, L., LIN, C., ZHAO, Y., AND YU, Y. 2003. Data migration for ontology evolution. In Proceedings of the International Semantic Web Conference (ISWC'03) (Poster).