Abstract
The world is changing, and so must the data that describes its history. Not surprisingly, considerable research effort has been spent in Databases along this direction, covering topics such as temporal models and schema evolution. A topic that has not received much attention, however, is that of concept evolution. For example, Germany (instance-level concept) has evolved several times in the last century as it went through different governance structures, then split into two national entities that eventually joined again. Likewise, a caterpillar is transformed into a butterfly, while a mother becomes two (maternally-related) entities. As well, the concept of Whale (a class-level concept) changed over the past two centuries thanks to scientific discoveries that led to a better understanding of what the concept entails. In this work, we present a formal framework for modeling, querying and managing such evolution. In particular, we describe how to model the evolution of a concept, and how this modeling can be used to answer historical queries of the form “How has concept X evolved over period Y”. Our proposal extends an RDF-like model with temporal features and evolution operators. Then we provide a query language that exploits these extensions and supports historical queries.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Parsons, J., Wand, Y.: Emancipating instances from the tyranny of classes in information modeling. ACM Trans. Database Syst. 25(2), 228–268 (2000)
Blakeley, J., Larson, P.A., Tompa, F.W.: Efficiently Updating Materialized Views. In: SIGMOD, pp. 61–71 (1986)
Lerner, B.S.: A Model for Compound Type Changes Encountered in Schema Evolution. ACM Trans. Database Syst. 25(1), 83–127 (2000)
Velegrakis, Y., Miller, R.J., Popa, L.: Preserving mapping consistency under schema changes. VLDB J. 13(3), 274–293 (2004)
Soo, M.D.: Bibliography on Temporal Databases. sigmodrec 20(1), 14–23 (1991)
Gregersen, H., Jensen, C.S.: Temporal Entity-Relationship models - a survey. IEEE Trans. Knowl. Data Eng. 11(3), 464–497 (1999)
Chawathe, S., Abiteboul, S., Widom, J.: Managing historical semistructured data. Theory and Practice of Object 5(3), 143–162 (1999)
Rizzolo, F., Vaisman, A.A.: Temporal XML: modeling, indexing, and query processing. VLDB Journal 17(5), 1179–1212 (2008)
Gutiérrez, C., Hurtado, C.A., Vaisman, A.A.: Temporal RDF. In: ESWC, pp. 93–107 (2005)
Dong, X., Halevy, A.Y., Madhavan, J.: Reference Reconciliation in Complex Information Spaces. In: SIGMOD, pp. 85–96 (2005)
Palpanas, T., Chaudhry, J., Andritsos, P., Velegrakis, Y.: Entity Data Management in OKKAM. In: SWAP DEXA Workshop, pp. 729–733 (2008)
Tahmasebi, N., Iofciu, T., Risse, T., Niederee, C., Siberski, W.: Terminology evolution in web archiving: Open issues. In: International Web Archiving Workshop (2008)
Lenzerini, M.: Data Integration: A Theoretical Perspective. In: PODS, pp. 233–246 (2002)
W3C: RDF vocabulary description language 1.0: RDF Schema (2004), http://www.w3.org/TR/rdf-schema/
Dyreson, C.E., Evans, W.S., Lin, H., Snodgrass, R.T.: Efficiently supported temporal granularities. IEEE Trans. Knowl. Data Eng. 12(4), 568–587 (2000)
Keet, C.M., Artale, A.: Representing and reasoning over a taxonomy of part-whole relations. Applied Ontology 3(1-2), 91–110 (2008)
Pérez, J., Arenas, M., Gutierrez, C.: nSPARQL: A navigational language for RDF. In: ISWC, pp. 66–81 (2008)
Chien, S., Tsotras, V., Zaniolo, C.: Efficient management of multiversion documents by object referencing. In: VLDB, pp. 291–300 (2001)
Buneman, P., Khanna, S., Tajima, K., Tan, W.: Archiving scientific data. In: SIGMOD, pp. 1–12 (2002)
Katsuno, H., Mendelzon, A.O.: On the difference between updating a knowledge base and revising it. In: KR, pp. 387–394 (1991)
Konstantinidis, G., Flouris, G., Antoniou, G., Christophides, V.: On RDF/S ontology evolution. In: SWDB-ODBIS, pp. 21–42 (2007)
Flouris, G., Manakanatas, D., Kondylakis, H., Plexousakis, D., Antoniou, G.: Ontology change: classification and survey. Knowledge Eng. Review 23(2), 117–152 (2008)
Klein, M.C.A., Fensel, D.: Ontology versioning on the semantic web. In: SWWS, pp. 75–91 (2001)
Kauppinen, T., Hyvönen, E.: Modeling and reasoning about changes in ontology time series. In: Ontologies: A Handbook of Principles, Concepts and Applications in Information Systems, pp. 319–338 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rizzolo, F., Velegrakis, Y., Mylopoulos, J., Bykau, S. (2009). Modeling Concept Evolution: A Historical Perspective. In: Laender, A.H.F., Castano, S., Dayal, U., Casati, F., de Oliveira, J.P.M. (eds) Conceptual Modeling - ER 2009. ER 2009. Lecture Notes in Computer Science, vol 5829. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04840-1_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-04840-1_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04839-5
Online ISBN: 978-3-642-04840-1
eBook Packages: Computer ScienceComputer Science (R0)