The Community for Technology Leaders
RSS Icon
Issue No.03 - March (2014 vol.26)
pp: 528-548
Vijay Khatri , Indiana University, Bloomington
Sudha Ram , University of Arizona, Tucson
Richard T. Snodgrass , University of Arizona, Tucson
Paolo Terenziani , Universitá del Piemonte Orientale, Alessandria and Universitá di Torino, Torino
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.
Semantics, Data models, Databases, Pragmatics, Artificial intelligence, Contracts, Erbium,database design, Temporal database, conceptual modeling, data semantics, temporal conceptual model
Vijay Khatri, Sudha Ram, Richard T. Snodgrass, Paolo Terenziani, "Capturing Telic/Atelic Temporal Data Semantics: Generalizing Conventional Conceptual Models", IEEE Transactions on Knowledge & Data Engineering, vol.26, no. 3, pp. 528-548, March 2014, doi:10.1109/TKDE.2012.74
[1] Information Technology - Database Languages - SQL - Part 2: Foundation (SQL/Foundation), Int'l Standards Organization, Dec. 2011.
[2] J.F. Allen, "Maintaining Knowledge about Temporal Intervals," Comm. ACM, vol. 26, no. 11, pp. 832-843, 1983.
[3] J.F. Allen, "Toward a General Theory of Action and Time," Artificial Intelligence, vol. 23, no. 2,, pp. 123-154, 1984.
[4] J.F. Allen, "Time and Time Again: The Many Ways to Represent Time," Int'l J. Intelligent Systems, vol. 6, no. 4, pp. 341-356, 1991.
[5] J.R. Anderson and G.H. Bower, Human Associative Memory. V.H. Winston & Sons, 1973.
[6] Aristotle, Categories on Interpretation: Prior Analytics. Harvard Univ. Press, 1983.
[7] A. Artale, D. Calvanese, R. Kontchakov, V. Ryzhikov, and M. Zakharyaschev, "Reasoning over Extended ER Models," Proc. 26th Int'l Conf. Conceptual Modeling (ER '07), 2007.
[8] A. Artale, E. Franconi, and F. Mandreoli, "Description Logics for Modelling Dynamic Information," Logics for Emerging Applications of Databases, Springer, 2003.
[9] A. Artale, E. Franconi, F. Wolter, and M. Zakharyaschev, "A Temporal Description Logic for Reasoning over Conceptual Schemas and Queries," Proc. Eighth European Conf. Logics in Artificial Intelligence (JELIA '02), 2002.
[10] A. Artale, C. Parent, and S. Spaccapietra, "Modeling the Evolution of Objects in Temporal Information Systems," Proc. Fourth Int'l Symp. Foundations of Information and Knowledge Systems (FoIKS '06), pp. 22-42, 2006.
[11] A. Artale, C. Parent, and S. Spaccapietra, "Evolving Objects in Temporal Information Systems," Ann. Math. and Artificial Intelligence, vol. 50, pp. 5-38, 2007.
[12] C. Batini, S. Ceri, and S.B. Navathe, Conceptual Database Design: An Entity-Relationship Approach. Benjamin/Cummings Publishing Company, 1992.
[13] C. Bettini, C.E. Dyreson, W.S. Evans, R.T. Snodgrass, and X.S. Wang, "A Glossary of Time Granularity Concepts," Temporal Databases: Research and Practice, O. Etzion, S. Jajodia, and S. Sripada, eds., pp. 406-413, Springer-Verlag, 1998.
[14] C. Bettini, S. Jajodia, and S.X. Wang, Time Granularities in Databases, Data Mining and Temporal Reasoning. Springer-Verlag, 2000.
[15] L. Bloom, L. Lifter, and J. Hafitz, "Semantics of Verbs and the Developments of Verb Inflection in Child Language," Language, vol. 52, no. 2, pp. 386-412, 1980.
[16] F. Bodart, A. Patel, M. Sim, and R. Weber, "Should Optional Properties Be Used in Conceptual Modelling? A Theory and Three Empirical Tests," Information Systems Research, vol. 12, no. 4, pp. 384-405, 2001.
[17] M. Böhlen and C.S. Jensen, "Sequenced Semantics," Encyclopedia of Database Systems, L. Liu and T. Özsu, eds., Springer, 2009.
[18] M.H. Böhlen, C.S. Jensen, and R.T. Snodgrass, "Temporal Statement Modifiers," ACM Trans. Database Systems, vol. 25, no. 4, pp. 407-456, 2000.
[19] M.H. Böhlen, R.T. Snodgrass, and M.D. Soo, "Coalescing in Temporal Databases," Proc. 22th Int'l Conf. Very Large Data Bases, pp. 180-191, 1996.
[20] P.P. Chen, "The Entity-Relationship Model - Toward a Unified View of Data," ACM Trans. Database Systems, vol. 1, no. 1, pp. 9-36, 1976.
[21] P.P. Chen, "Suggested Research Directions for a New Frontier - Active Conceptual Modeling," ER '06: Proc. 25th Int'l Conf. Conceptual Modeling , pp. 1-4, 2006.
[22] F. Currim, "A Framework for Modeling Business Rules in Conceptual Database Design," PhD Dissertation, Univ. of Arizona, 2004.
[23] D.R. Dowty, "The Effects of the Aspectual Class on the Temporal Structure of Discourse," Linguistics and Philosophy, vol. 9, no. 1, pp. 37-61, 1986.
[24] C.E. Dyreson, W.S. Evans, H. Lin, and R.T. Snodgrass, "Efficiently Supporting Temporal Granularities," IEEE Trans. Knowledge and Data Eng., vol. 12, no. 4, pp. 568-587, July 2000.
[25] R. Elmasri and V. Kouramajian, "A Temporal Query Language for a Conceptual Model," Advanced Database Systems, N.R. Adam and B.K. Bhargava, eds., pp. 175-195, Springer-Verlag, 1993.
[26] R. Elmasri and S.B. Navathe, Fundamentals of Database Systems, sixth ed. Addison Wesley, 2006.
[27] A. Gemino and Y. Wand, "Evaluating Modeling Techniques Based on Models of Learning," Comm. ACM, vol. 46, no. 10, pp. 79-84, 2003.
[28] A. Gemino and Y. Wand, "A Framework for Empirical Evaluation of Conceptual Modeling Techniques," Requirements Eng. J., vol. 9, no. 4, pp. 248-260, 2004.
[29] H. Gregersen, "The Formal Semantics of the TimeER Model," Proc. Third Asia-Pacific Conf. Conceptual Modelling, vol. 53, 2006.
[30] H. Gregersen and C. Jensen, "Conceptual Modeling of Time-Varying Information," TimeCenter Technical Report TR-35, Sept. 1998.
[31] H. Gregersen and C.S. Jensen, "Temporal Entity-Relationship Models-A Survey," IEEE Trans. Knowledge and Data Eng., vol. 11, no. 3, pp. 464-497, May/June 1999.
[32] B. Hailpern and P. Tarr, "Model-Driven Development: The Good, the Bad, and the Ugly," IBM Systems J., vol. 45, no. 3, pp. 451-461, 2006.
[33] C.S. Jensen, C.E. Dyreson, M. Bohlen, J. Clifford, R. Elmasri, S.K. Gadia, F. Grandi, P. Hayes, S. Jajodia, W. Kafer, N. Kline, N. Lorentzos, Y. Mitsopoulos, A. Montanari, D. Nonen, E. Peresi, B. Pernici, J.F. Roddick, N.L. Sarda, M.R. Scalas, A. Segev, R.T. Snodgrass, M.D. Soo, A. Tansel, R. Tiberio, and G. Wiederhold, "A Consensus Glossary of Temporal Database Concepts-Feb. 1998 Version," Temporal Databases: Research and Practice, O. Etzion, S. Jajodia, and S. Sripada, eds., Springer-Verlag, 1998.
[34] C.S. Jensen and R.T. Snodgrass, "Semantics of Time-Varying Attributes and Their Use for Temporal Database Design," TimeCenter Technical Report TR-1, Tucson, Jan. 1997.
[35] V. Khatri, S. Ram, and R.T. Snodgrass, "ST-USM: Bridging the Semantic Gap with a Spatio-Temporal Conceptual Model," TimeCenter Technical Report TR-64, 2001.
[36] V. Khatri, S. Ram, and R.T. Snodgrass, "Supporting User-defined Granularities and Indeterminacy in a Spatiotemporal Conceptual Model," Ann. Math. and Artificial Intelligence, vol. 36, no. 1/2, pp. 195-232, 2002.
[37] V. Khatri, S. Ram, and R.T. Snodgrass, "Augmenting a Conceptual Model with Geospatiotemporal Annotations," IEEE Trans. Knowledge and Data Eng., vol. 16, no. 11, pp. 1324-1338, Nov. 2004.
[38] V. Khatri, S. Ram, and R.T. Snodgrass, "On Augmenting Database Design-Support Environments to Capture the Geo-Spatio-Temporal Data Semantics," Information Systems, vol. 31, no. 2, pp. 98-133, 2006.
[39] V. Khatri, R.T. Snodgrass, and P. Terenziani, "Atelic Data," Encyclopedia of Database Systems, L. Liu and M. T. Özsu: eds., pp. 142-143, Springer, 2009.
[40] V. Khatri, R.T. Snodgrass, and P. Terenziani, "Telic Distinction in Temporal Databases," Encyclopedia of Database Systems, L. Liu and M.T. Özsu: eds., pp. 2911-2914, Springer, 2009.
[41] V. Khatri, I. Vessey, S. Ram, and V. Ramesh, "Cognitive Fit Between Conceptual Schemas and Internal Problem Representations: The Case of Geospatio-Temporal Conceptual Schema Comprehension," IEEE Trans. Professional Comm., vol. 49, no. 2, pp. 109-127, June 2006.
[42] J. Kim, J. Hahn, and H. Hahn, "How Do We Understand a System with (So) Many Diagrams? Cognitive Integration Processes in Diagrammatic Reasoning," Information Systems Research, vol. 11, no. 3. pp. 284-303, 2000.
[43] Y.-G. Kim and S.T. March, "Comparing Data Modeling Formalisms," Comm. ACM, vol. 38, no. 6, pp. 103-115, 1995.
[44] W. Klein, Time in Language. Routledge, 1994.
[45] O.I. Lindland, G. Sindre, and A. Solvberg, "Understanding Quality in Conceptual Modeling," IEEE Software, vol. 11, no. 2, pp. 42-49, Mar. 1994.
[46] M. Moens and M. Steedman, "Temporal Ontology and Temporal Reference," Computational Linguistics, vol. 14, no. 2, pp. 15-28, 1988.
[47] J. Nunes, "Geographic Space as a Set of Concrete Geographical Entities," Proc. NATO Advanced Study Inst. on Cognitive and Linguistic Aspects of Geographic Space, 1990.
[48] C. Parent, S. Spaccapietra, and E. Zimanyi, "Spatio-temporal Conceptual Models: Data Structures + Space +Time," Proc. Seventh ACM Symp. Advances in Geographic Information Systems, 1999.
[49] C. Parent, S. Spaccapietra, and E. Zimányi, "The MurMur Project: Modeling and Querying Multi-Representation Spatio-Temporal Databases," Information Systems, vol. 31, no. 8, pp. 733-769, 2006.
[50] J. Parsons, "Effects of Local Versus Global Schema Diagrams on Verification and Communication in Conceptual Data Modeling," J. Management Information Systems, vol. 19, no. 3, pp. 155-183, 2002.
[51] J. Parsons and Y. Wand, "Choosing Classes in Conceptual Modeling," Comm. ACM, vol. 40, no. 6, pp. 63-69, 1997.
[52] S. Ram, "Intelligent Database Design Using the Unifying Semantic Model," Information and Management, vol. 29, no. 4, pp. 191-206, 1995.
[53] J.F. Roddick, "A Survey of Schema Versioning Issues for Database Systems," Information and Software Technology, vol. 37, no. 7, pp. 383-393, 1995.
[54] J.F. Roddick and R.T. Snodgrass, "Schema Versioning," The TSQL2 Temporal Query Language, R.T. Snodgrass, ed., pp. 427-449, Kluwer Academic Publishers, 1995.
[55] Y. Shoham, "Temporal Logics in AI: Semantical and Ontological Considerations," Artificial Intelligence, vol. 33, no. 1, pp. 89-104, 1987.
[56] K. Siau and X. Tan, "Improving the Quality of Conceptual Modeling Using Cognitive Mapping Techniques," Data and Knowledge Eng., vol. 55, no. 3, pp. 343-365, 2005.
[57] A. Silbershatz, H. Korth, and S. Sudarshan, Database System Concepts, third ed. WCB/McGraw Hill, 1997.
[58] The TSQL2 Temporal Query Language, R.T. Snodgrass. Kluwer Academic Publishers, 1995.
[59] R.T. Snodgrass, Developing Time-Oriented Database Applications in SQL, Morgan Kaufmann Series in Data Management Systems. Morgan Kaufmann, 1999.
[60] R.T. Snodgrass and I. Ahn, "Temporal Databases," Computer, vol. C-19, no. 9, pp. 35-42, Sept. 1986.
[61] S. Spaccapietra, C. Parent, and E. Zimányi, "Modeling Time from a Conceptual Perspective," Proc. ACM CIKM Int'l Conf. Information and Knowledge Management, 1998.
[62] P. Terenziani, "Trattamento di Informazioni Temporali in Sistemi Basati Sulla Conoscenza: Formalismo di Rappresentazione e Tecniche di Ragionamento Automatic," PhD dissertation, Dipartimento di Informatica Univ. of Turin, 1993.
[63] P. Terenziani and L. Anselma, "A Knowledge Server for Reasoning about Temporal Constraints between Classes and Instances of Events," Int'l J. Intelligent Systems, vol. 19, no. 10, pp. 919-948, 2004.
[64] P. Terenziani and R.T. Snodgrass, "Reconciling Point-Based and Interval-Based Semantics in Temporal Relational Databases: A Proper Treatment of the Telic/Atelic Distinction," IEEE Trans. Knowledge and Data Eng., vol. 16, no. 5, pp. 540-551, May 2004.
[65] P. Terenziani, R.T. Snodgrass, A. Bottrighi, M. Torchio, and G. Molino, "Extending Temporal Databases to Deal with Telic/Atelic Medical Data," Artificial Intelligence in Medicine, vol. 39, no. 2, pp. 113-126, 2007.
[66] N. Tryfona and C.S. Jensen, "Conceptual Data Modeling for Spatiotemporal Applications," Geoinformatica, vol. 3, no. 3, pp. 245-268, 1999.
[67] N. Tryfona and C.S. Jensen, "Using Abstractions for Spatio-Temporal Conceptual Modeling," Proc. ACM Symp. Applied Computing Applied, 2000.
[68] Z. Vendler, "Verbs and Times," Linguistics in Philosophy, pp. 97-121, Cornell Univ. Press, 1967.
[69] H.J. Verkuyl, On the Compositional Nature of the Aspects. Dorderect Riedel, 1972.
[70] I. Vessey, "Cognitive Fit: A Theory-Based Analysis of Graphs versus Tables Literature," Decision Sciences, vol. 22, no. 2, pp. 219-240, 1991.
[71] L. Vila, "A survey on Temporal Reasoning in Artificial Intelligence," AI Comm., vol. 7, pp. 4-28, 1994.
[72] B.L. Webber, "Special Issue on Tense and Aspect," Computational Linguistics, vol. 14, no. 2, pp. 1-2, 1988.
[73] Y. Wu, S. Jajodia, and X.S. Wang, "Temporal Database Bibliography Update," Temporal Databases: Research and Practice, O. Etzion, S. Jajodia, and S. Sripada, eds., pp. 338-366, Springer Verlag, 1998.
[74] E. Zimanyi, C. Parent, S. Spaccapietra, and A. Pirotte, "TERC+: A Temporal Conceptual Model," Proc. Int'l Symp. Digital Media Information Base, 1997.
54 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool