A Language for Defining and Detecting Interrelated Complex Changes on RDF(S) Knowledge Bases

Theodora Galani, George Papastefanatos, Yannis Stavrakas

Abstract

The dynamic nature of web data brings forward the need for maintaining data versions as well as identifying changes between them. In this paper, we deal with problems regarding understanding evolution, focusing on RDF(S) knowledge bases, as RDF is a de-facto standard for representing data on the web. We argue that revisiting past snapshots or the differences between them is not enough for understanding how and why data evolved. Instead, changes should be treated as first-class-citizens. In our view, this involves supporting semantically rich, user-defined changes that we call complex changes, as well as identifying the interrelations between them. In this paper, we present our perspective regarding complex changes, propose a declarative language for defining complex changes for RDF(S) knowledge bases, and show how this language is used to detect complex change instances among dataset versions.

References

  1. Auer, S., H. Herre, 2007. A versioning and evolution framework for RDF knowledge bases. In Perspectives of Systems Informatics.
  2. Berners-Lee, ?., Connolly, D., 2004. Delta: An ontology for the distribution of differences between RDF graphs.http://www.w3.org/DesignIssues/Diff (version: 2006-05-12).
  3. Franconi, E., Meyer, T., Varzinczak. I., 2010. Semantic diff as the basis for knowledge base versioning. In NMR.
  4. Galani, T., Stavrakas, Y., Papastefanatos, G., Flouris, G., 2015. Supporting Complex Changes in RDF(S) Knowledge Bases. In MEPDaW-15.
  5. Klein, M., 2004. Change management for distributed ontologies. Ph.D. thesis, Vrije University.
  6. Noy, N.F., Musen, M., 2002. PromptDiff: A fixed-point algorithm for comparing ontology versions. In AAAI.
  7. Papastefanatos, G., Stavrakas, Y., Galani, T., 2013.
  8. Papavasileiou, V., Flouris, G., Fundulaki, I., Kotzinos, D., Christophides, V., 2013. High-level change detection in RDF(S) KBs. In ACM Trans. Database Syst., 38(1).
  9. Plessers, P., De Troyer, O., Casteleyn, S., 2007.
  10. Understanding ontology evolution: A change detection approach. In J. Web Sem. 5(1): 39-49.
  11. Roussakis, Y., Chrysakis, I., Stefanidis, K., Flouris, G., Stavrakas, Y., 2015. A flexible framework for understanding the dynamics of evolving RDF datasets.
  12. Stojanovic, L., 2004. Methods and tools for ontology evolution. Ph.D. thesis, University of Karlsruhe.
  13. Volkel, M., Winkler, W., Sure, Y., Kruk, S., Synak, M., 2005. SemVersion: A versioning system for RDF and ontologies. In ESWC.
  14. Zeginis, D., Tzitzikas, Y., Christophides, V., 2011. On computing deltas of RDF/S knowledge bases. In ACM Transactions on the Web.
  15. Delete_Superproperty(a,b): Parent b of property a is deleted. Add_Type_To_Individual(a,b): Type b of individual a is added. Delete_Type_From_Individual(a,b): Type b of individual a is deleted. Add_Property_Instance (a1,a2,b): Add property instance of property b. Delete_ Property_Instance(a1,a2,b): Delete instance of property b.
Download


Paper Citation


in Harvard Style

Galani T., Papastefanatos G. and Stavrakas Y. (2016). A Language for Defining and Detecting Interrelated Complex Changes on RDF(S) Knowledge Bases . In Proceedings of the 18th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-758-187-8, pages 472-481. DOI: 10.5220/0005833804720481


in Bibtex Style

@conference{iceis16,
author={Theodora Galani and George Papastefanatos and Yannis Stavrakas},
title={A Language for Defining and Detecting Interrelated Complex Changes on RDF(S) Knowledge Bases},
booktitle={Proceedings of the 18th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2016},
pages={472-481},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005833804720481},
isbn={978-989-758-187-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 18th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - A Language for Defining and Detecting Interrelated Complex Changes on RDF(S) Knowledge Bases
SN - 978-989-758-187-8
AU - Galani T.
AU - Papastefanatos G.
AU - Stavrakas Y.
PY - 2016
SP - 472
EP - 481
DO - 10.5220/0005833804720481