This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
TEMPOS: A Platform for Developing Temporal Applications on Top of Object DBMS
March 2004 (vol. 16 no. 3)
pp. 354-374

Abstract—This paper presents Tempos: a set of models and languages supporting the manipulation of temporal data on top of object DBMS. The proposed models exploit object-oriented technology to meet some important, yet traditionally neglected design criteria related to legacy code migration and representation independence. Two complementary ways for accessing temporal data are offered: a query language and a visual browser. The query language, namely TempOQL, is an extension of OQL supporting the manipulation of histories regardless of their representations, through fully composable functional operators. The visual browser offers operators that facilitate several time-related interactive navigation tasks, such as studying a snapshot of a collection of objects at a given instant, or detecting and examining changes within temporal attributes and relationships. Tempos models and languages have been formalized both at the syntactical and the semantical level and have been implemented on top of an object DBMS. The suitability of the proposals with regard to applications' requirements has been validated through concrete case studies.

[1] Temporal Databases, A.U. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev, and R. Snodgrass, eds., The Benjamins/Cummings Publishing, 1993.
[2] R.T. Snodgrass, Temporal Object-Oriented Databases: A Critical Comparison Modern Database Systems. The Object Model, Interoperability and Beyond, W. Kim, ed., chapter 19, Addison Wesley, 1995.
[3] Temporal Databases: Research and Practice. O. Etzion, S. Jajodia, and S.M. Sripada, eds., Springer Verlag, 1998.
[4] R.T. Snodgrass, Developing Time-Oriented Database Applications in SQL. Morgan Kaufmann, July 1999.
[5] The TSQL2 Temporal Query Language. R.T. Snodgrass, ed. , Kluwer Academic, 1995.
[6] The Object Database Standard: ODMG 3.0. R.G.G. Cattell and D. Barry, eds., Morgan Kaufmann, Jan. 2000.
[7] A. Sotiropoulou, M. Souillard, and C. Vassilakis, Temporal Extension to ODMG Proc. Workshop Issues and Applications of Database Technology (IADT), July 1998.
[8] E. Bertino, E. Ferrari, G. Guerrini, and I. Merlo, Extending the ODMG Object Model with Time Proc. European Conf. Object-Oriented Programming (ECOOP), July 1998.
[9] J.-F. Canavaggio, Tempos, un Modèle d'Historiques pour un SGBD Temporel Thèse de doctorat, UniversitèJoseph Fourier, Grenoble, France, Nov. 1997.
[10] M.-C. Fauvet, M. Dumas, and P.-C. Scholl, A Representation Independent Temporal Extension of ODMG's Object Query Language Actes des 15e Journées Bases de Données Avancées, Oct. 1999.
[11] M. Dumas, M.-C. Fauvet, and P.-C. Scholl, Updates and Application Migration Support in an ODMG Temporal Extension Proc. First Int'l Workshop Evolution and Change in Data Management, Nov. 1999.
[12] M. Dumas, C. Daassi, M.C. Fauvet, and L. Nigay, Pointwise Temporal Object Database Browsing Proc. ECOOP Symp. Objects and Databases, June 2000.
[13] The Consensus Glossary of Temporal Database Concepts February 1998 Version C.-S. Jensen and C.-E. Dyreson, eds., Springer, 1998.
[14] R.T. Snodgrass, M. Bohlen, C. Jensen, and A. Steiner, Transitioning Temporal Support in TSQL2 to SQL3 Temporal Databases: Research and Practice, 1998.
[15] M. Bohlen, C.S. Jensen, and R.T. Snodgrass, Temporal Statement Modifiers ACM Trans. Database Systems, vol. 25, no. 4, pp. 407-456, Dec. 2000.
[16] I.A. Goralwalla and M.T. Ozsu, Temporal Extensions to a Uniform Behavioral Object Model Proc. 12th Int'l Conf. Entity-Relationship Approach-ER'93, 1993.
[17] E. Rose and A. Segev, TOOSQL-A Temporal Object-Oriented Query Language Proc. 12th Int'l Conf. Entity-Relationship Approach-ER'93, 1993.
[18] D. Toman, Point-Based Temporal Extensions of SQL and Their Efficient Implementation Temporal Databases: Research and Practice, 1998.
[19] S.K. Gadia and S.S. Nair, Temporal Databases: A Prelude to Parametric Data Temporal Databases, 1993.
[20] X.S. Wang, S. Jajodia, and V.S. Subrahmanian, Temporal Modules: An Approach Toward Federated Temporal Databases Information Systems, vol. 82, 1995.
[21] M. Dumas, M.-C. Fauvet, and P.-C. Scholl, Tempos: A Temporal Database Model Seamlessly Extending ODMG Research Report 1013-I-LSR-7, LSR-IMAG, Grenoble, France, Mar. 1999.
[22] E.A. Emerson, Temporal and Modal Logic Handbook of Theoretical Computer Science, J. van Leeuwen, ed., vol. 2, 1990.
[23] R.T. Snodgrass and I. Ahn, A Taxonomy of Time in Databases Proc. ACM SIGMOD Conf., May 1985.
[24] H. Riedel and M.H. Scholl, A Formalization of ODMG Queries Proc. Seventh Int'l Conf. Data Semantics (DS-7), Oct. 1997.
[25] J. Clifford and A. Croker, The Historical Relational Data Model (HRDM) Revisited Temporal Databases, 1993.
[26] A.U. Tansel, "Temporal Relational Data Model," to appear in IEEE Trans. Knowledge and Data Eng.
[27] R. Guting, M. Bohlen, M. Erwig, C. Jensen, N. Lorentzos, M. Schneider, and M. Vazirgianis, A Foundation for Representing and Querying Moving Objects ACM Trans. Database Systems, vol. 25, no. 1, pp. 1-42, Mar. 2000.
[28] P. Caspi, D. Pilaud, N. Halbwachs, and J. Plaice, Lustre: A Declarative Language for Programming Synchronous Systems Proc. 14th ACM Symp. Principles of Programming Languages, 1987.
[29] M. Dumas, M.-C. Fauvet, and P.-C. Scholl, Handling Temporal Grouping and Pattern-Matching Queries in a Temporal Object Model Proc. CIKM Int'l Conf., Nov. 1998.
[30] M. Carey, L. Haas, V. Maganty, and J. Williams, PESTO: An Integrated Query/Browser for Object Databases Proc. Int'l Conf. Very Large Databases (VLDB), Aug. 1996.
[31] S. Fernandes, U. Schiel, and T. Catarci, Visual Query Operators for Temporal Databases Proc. Fourth Int'l Workshop Temporal Representation and Reasoning (TIME), May 1997.
[32] E. Tufte, The Visual Display of Quantitative Information. Graphics Press, 1984.
[33] C. Plaisant, B. Milash, A. Rose, S. Widoff, and B. Schneiderman, LifeLines: Visualizing Personal Histories Proc. ACM CHI Conf., Apr. 1996.
[34] D. Plateau, P. Borras, D. Leveque, J.C. Mamou, and D. Tallot, Building User Interfaces with Looks The Story of$O_2$, F. Bancilhon, C. Delobel, and P. Kanellakis, eds., 1992.
[35] S. Dar, N.H. Gehani, H.V. Jagadish, and J. Srinivasan, Queries in an Object-Oriented Graphical Interface J. Visual Languages and Computing, vol. 6, no. 1, pp. 27-52, 1995.
[36] M. Dumas, R. Lozano, M.-C. Fauvet, H. Martin, and P.-C. Scholl, A Sequence-Based Object-Oriented Model for Video Databases Multimedia Tools and Applications, vol. 18, no. 3, Dec. 2002.
[37] M.-C. Fauvet, S. Chardonnel, M. Dumas, P.-C. Scholl, and P. Dumolard, Applying Temporal Databases to Geographical Data Analysis Proc. DEXA Workshop Spatio-Temporal Data Models and Languages, Sept. 1999.
[38] J. Clifford, C. Dyreson, T. Isakowitz, C. Jensen, and R. Snodgrass, On the Semantics of Now in Databases ACM Trans. Database Systems, vol. 22, no. 2, pp. 171-214, June 1997.

Index Terms:
Temporal database, temporal data model, temporal query language, time representation, object database.
Citation:
Marlon Dumas, Marie-Christine Fauvet, Pierre-Claude Scholl, "TEMPOS: A Platform for Developing Temporal Applications on Top of Object DBMS," IEEE Transactions on Knowledge and Data Engineering, vol. 16, no. 3, pp. 354-374, March 2004, doi:10.1109/TKDE.2003.1262189
Usage of this product signifies your acceptance of the Terms of Use.