Capturing Telic/Atelic Temporal Data Semantics: Generalizing Conventional Conceptual Models

Time provides context for all our experiences, cognition, and coordinated collective action. Prior research in linguistics, artificial intelligence, and temporal databases suggests the need to differentiate between temporal facts with goal-related semantics (i.e., telic) from those are intrinsically devoid of culmination (i.e., atelic). To differentiate between telic and atelic data semantics in conceptual database design, we propose an annotation-based temporal conceptual model that generalizes the semantics of a conventional conceptual model. Our temporal conceptual design approach involves: 1) capturing "what" semantics using a conventional conceptual model; 2) employing annotations to differentiate between telic and atelic data semantics that help capture "when" semantics; 3) specifying temporal constraints, specifically nonsequenced semantics, in the temporal data dictionary as metadata. Our proposed approach provides a mechanism to represent telic/atelic temporal semantics using temporal annotations. We also show how these semantics can be formally defined using constructs of the conventional conceptual model and axioms in first-order logic. Via what we refer to as the "semantics of composition," i.e., semantics implied by the interaction of annotations, we illustrate the logical consequences of representing telic/atelic data semantics during temporal conceptual design.

[1]  Christian S. Jensen,et al.  Temporal Entity-RelationshipModels | a Survey , 1996 .

[2]  Richard T. Snodgrass,et al.  Supporting User-Defined Granularities in a Spatiotemporal Conceptual Model , 2002, Annals of Mathematics and Artificial Intelligence.

[3]  Richard T. Snodgrass,et al.  Reconciling Point-based and Interval-based Semantics in Temporal Relational Databases : A Proper Treatment of the Telic / Atelic Distinction , 2001 .

[4]  Richard T. Snodgrass,et al.  Developing Time-Oriented Database Applications in SQL , 1999 .

[5]  Zeno Vendler,et al.  Verbs and Times , 1957, The Language of Time - A Reader.

[6]  Richard T. Snodgrass,et al.  Telic Distinction in Temporal Databases , 2009, Encyclopedia of Database Systems.

[7]  Geoffrey K. Pullum,et al.  Category Structures , 1988, Comput. Linguistics.

[8]  llsoo Ahn,et al.  Temporal Databases , 1986, Computer.

[9]  Henk J. Verkuyl,et al.  On the Compositional Nature of the Aspects , 1972 .

[10]  Enrico Franconi,et al.  A Temporal Description Logic for Reasoning over Conceptual Schemas and Queries , 2002, JELIA.

[11]  Peri L. Tarr,et al.  Model-driven development : The good , the bad , and the ugly & , 2006 .

[12]  Richard T. Snodgrass,et al.  Atelic Data , 2009, Encyclopedia of Database Systems.

[13]  James F. Allen.  Maintaining knowledge about temporal intervals , 1983, CACM.

[14]  Nectaria Tryfona,et al.  Using abstractions for spatio-temporal conceptual modeling , 2000, SAC '00.

[15]  James F. Allen.  Towards a General Theory of Action and Time , 1984, Artif. Intell..

[16]  R. Snodgrass,et al.  Supporting User-defined Granularities and Indeterminacy in a Spatiotemporal Conceptual Model , 2001 .

[17]  Stefano Spaccapietra,et al.  Evolving objects in temporal information systems , 2007, Annals of Mathematics and Artificial Intelligence.

[18]  David R. Dowty.  The effects of aspectual class on the temporal structure of discourse: semantics or pragmatics? , 1986, The Language of Time - A Reader.

[19]  A. Artale,et al.  Description Logics for Modelling Dynamic Information , 2002 .

[20]  Christian S. Jensen,et al.  Sequenced Semantics , 2009, Encyclopedia of Database Systems.

[21]  Nectaria Tryfona,et al.  Conceptual Data Modeling for Spatiotemporal Applications , 1999, GeoInformatica.

[22]  Ramez Elmasri,et al.  A consensus glossary of temporal database concepts , 1994, SGMD.

[23]  Iris Vessey,et al.  Cognitive Fit: A Theory‐Based Analysis of the Graphs Versus Tables Literature* , 1991 .

[24]  L. Bloom,et al.  Semantics of verbs and the development of verb inflection in child language , 1980 .

[25]  Yoav Shoham,et al.  Temporal Logics in AI: Semantical and Ontological Considerations , 1987, Artif. Intell..

[26]  Christian S. Jensen,et al.  Temporal statement modifiers , 2000, TODS.

[27]  Arne Sølvberg,et al.  Understanding quality in conceptual modeling , 1994, IEEE Software.

[28]  Jinwoo Kim,et al.  How Do We Understand a System with (So) Many Diagrams? Cognitive Integration Processes in Diagrammatic Reasoning , 2000, Inf. Syst. Res..

[29]  Sudha Ram,et al.  Intelligent database design using the unifying semantic model , 1995, Inf. Manag..

[30]  John F. Roddick,et al.  A survey of schema versioning issues for database systems , 1995, Inf. Softw. Technol..

[31]  John F. Roddick,et al.  Schema Versioning , 1995, The TSQL2 Temporal Query Language.

[32]  Peter P. Chen.  Suggested Research Directions for a New Frontier - Active Conceptual Modeling , 2006, ER.

[33]  Richard T. Snodgrass,et al.  Augmenting a conceptual model with geospatiotemporal annotations , 2004, IEEE Transactions on Knowledge and Data Engineering.

[34]  Lluís Vila,et al.  A Survey on Temporal Reasoning in Artificial Intelligence , 1994, AI Communications.

[35]  Andrew Gemino,et al.  A framework for empirical evaluation of conceptual modeling techniques , 2004, Requirements Engineering.

[36]  Richard T. Snodgrass,et al.  On augmenting database design-support environments to capture the geo-spatio-temporal data semantics , 2006, Inf. Syst..

[37]  Heidi Gregersen,et al.  The formal semantics of the timeER model , 2006, APCCM.

[38]  Diego Calvanese,et al.  Reasoning over Extended ER Models , 2007, ER.

[39]  Richard T. Snodgrass,et al.  The TSQL2 Temporal Query Language , 1995 .

[40]  Stefano Spaccapietra,et al.  Modeling time from a conceptual perspective , 1998, CIKM '98.

[41]  Richard T. Snodgrass,et al.  Coalescing in Temporal Databases , 1996, VLDB.

[42]  Ron Weber,et al.  Should Optional Properties Be Used in Conceptual Modelling? A Theory and Three Empirical Tests , 2001, Inf. Syst. Res..

[43]  Dieter Pfoser,et al.  ST USM: Bridging the Semantic Gap with a Spatio-Temporal Conceptual Model , 2001 .

[44]  Stefano Spaccapietra,et al.  Modeling the Evolution of Objects in Temporal Information Systems , 2006, SEBD.

[45]  Sushil Jajodia,et al.  Time Granularities in Databases, Data Mining, and Temporal Reasoning , 2000, Springer Berlin Heidelberg.

[46]  Curtis E. Dyreson,et al.  A Glossary of Time Granularity Concepts , 1997, Temporal Databases, Dagstuhl.

[47]  G. Bower,et al.  Human Associative Memory , 1973 .

[48]  Stefano Spaccapietra,et al.  TERC+ : a temporal conceptual model , 1997 .

[49]  Christian S. Jensen,et al.  Semantics of Time-Varying Attributes and their Use for Temporal Database Design , 1995, OOER.

[50]  Ramez Elmasri,et al.  A Temporal Query Language For A Conceptual Model , 1993, Advanced Database Systems.

[51]  Sushil Jajodia,et al.  Temporal Database Bibliography Update , 1997, Temporal Databases, Dagstuhl.

[52]  Shamkant B. Navathe,et al.  Conceptual Database Design: An Entity-Relationship Approach , 1991 .

[53]  Aristotle,et al.  The categories ; On interpretation . Prior analytics , 1938 .

[54]  Christian S. Jensen,et al.  Conceptual Modeling of Time-Varying Information , 2004, CCCT.

[55]  Joan Nunes,et al.  Geographic Space as a Set of Concrete Geographical Entities , 1991 .

[56]  Ramez Elmasri,et al.  Fundamentals of Database Systems, 5th Edition , 2006 .

[57]  Mark Steedman,et al.  Temporal Ontology and Temporal Reference , 1988, CL.

[58]  Ramez Elmasri,et al.  The Consensus Glossary of Temporal Database Concepts - February 1998 Version , 1997, Temporal Databases, Dagstuhl.

[59]  Stefano Spaccapietra,et al.  Spatio-temporal conceptual models: data structures + space + time , 1999, GIS '99.

[60]  Stefano Spaccapietra,et al.  The MurMur project: Modeling and querying multi-representation spatio-temporal databases , 2006, Inf. Syst..

[61]  Andrew Gemino,et al.  Evaluating modeling techniques based on models of learning , 2003, CACM.

[62]  James F. Allen.  Time and time again: The many ways to represent time , 1991, Int. J. Intell. Syst..

[63]  Adnan Yazici,et al.  A knowledge server for reasoning about temporal constraints between classes and instances of events , 2004, Int. J. Intell. Syst..

[64]  Richard T. Snodgrass,et al.  Extending temporal databases to deal with telic/atelic medical data , 2007 .

[65]  Wolfgang Klein,et al.  Time in language , 1994 .

[66]  Yair Wand,et al.  Choosing classes in conceptual modeling , 1997, CACM.

[67]  Abraham Silberschatz,et al.  Database System Concepts , 1980 .

[68]  Young-Gul Kim,et al.  Comparing data modeling formalisms , 1995, CACM.

[69]  V. Ramesh,et al.  Cognitive fit between conceptual schemas and internal problem representations: the case of geospatio-temporal conceptual schema comprehension , 2006, IEEE Transactions on Professional Communication.

[70]  Michael H. Böhlen,et al.  Efficiently Supporting Temporal Granularities , 1998 .

[71]  Jeffrey Parsons,et al.  Effects of Local Versus Global Schema Diagrams on Verification and Communication in Conceptual Data Modeling , 2002, J. Manag. Inf. Syst..

[72]  Keng Siau,et al.  Improving the quality of conceptual modeling using cognitive mapping techniques , 2005, Data Knowl. Eng..