This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Navigational Accesses in a Temporal Object Model
July/August 1998 (vol. 10 no. 4)
pp. 656-665

Abstract—A considerable research effort has been devoted in past years to query languages for temporal data in the context of both the relational and the object-oriented model. Object-oriented databases provide a navigational approach for data access based on object references. In this paper, we investigate the navigational approach to querying object-oriented databases. We formally define the notion of temporal path expression, and we address on a formal basis issues related to the correctness of such expressions. In particular, we focus on static analysis and give a set of conditions ensuring that an expression always results in a correct access at runtime.

[1] J. Clifford and A. Crocker, "The Historical Relational Data Model (HRDM) Revisited," Temporal Databases: Theory, Design, and Implementation, A. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev, and R. Snodgrass, eds., pp. 6-26, Benjamin/Cummings, 1993.
[2] A. Tansel, "A Generalized Relational Framework for Modeling Temporal Data," Temporal Databases: Theory, Design, and Implementation, A. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev, and R. Snodgrass, eds., pp. 183-201, Benjamin/Cummings, 1993.
[3] N. Sarda, "HSQL: A Historical Query Language," Temporal Databases: Theory, Design, and Implementation, A. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev, and R. Snodgrass, eds., pp. 110-140, Benjamin/Cummings, 1993.
[4] The TSQL2 Temporal Query Language. R.T. Snodgrass, ed., Kluwer Academic Publishers, 1995.
[5] R. Snodgrass, "Temporal Object Oriented Databases: A Critical Comparison," Modern Database Systems: The Object Model, Interoperability, and Beyond, ch.. 19, W. Kim, ed., pp. 386-408. Addison-Wesley/ACM Press, 1995.
[6] D. Shipman, "The Functional Data Model and the Data Language DAPLEX," ACM TODS, vol. 6, no. 1, 1981.
[7] G.D. Held, M. Stonebraker, and E. Wong, "INGRES—A Relational Data Base Management System," Proc. AFIPS Nat'l Computer Conf., pp. 409-416, 1975.
[8] E. Bertino, E. Ferrari, and G. Guerrini, "A Formal Temporal Object-Oriented Data Model," Proc. Fifth Int'l Conf. Extending Database Technology, P. Apers, ed., Avignon, France, Mar. 1996.
[9] E. Bertino, E. Ferrari, and G. Guerrini, "T_Chimera: A Temporal Object-Oriented Data Model," Theory and Practice of Object Systems, vol. 3, no. 2, 1997.
[10] T. Cheng and S. Gadia, "An Object-Oriented Model for Temporal Databases," Proc. Int'l Workshop Infrastructure for Temporal Databases, 1993.
[11] S.K. Gadia and S.S. Nair, "Temporal Databases: A Prelude to Parametric Data," Temporal Databases: Theory, Design, and Implementation, A. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev, and R. Snodgrass, eds., pp. 28-66, Benjamin/Cummings, 1993.
[12] E. Bertino,M. Negri,G. Pelagatti,, and L. Sbattella,“Object-oriented query languages: The notion and the issues,” IEEE Trans. Knowledge and Data Eng., vol. 4, no. 3, pp. 223-237, 1992.
[13] L. Cardelli and P. Wegner, "On Understanding Types, Data Abstraction, and Polymorphism," ACM Computing Surveys, vol. 17, no. 4, pp. 471-522, 1985.
[14] R. Cattel, The Object Database Standard: ODMG-93, Morgan-Kaufmann, 1996.
[15] E. Bertino, E. Ferrari, and G. Guerrini, "An Approach to Model and Query Event-Based Temporal Data," Proc. TIME '98: Fifth Int'l Workshop Temporal Representation and Reasoning, pp. 122-131,Sanibel Island, Fla., May 1998.

Index Terms:
Temporal object-oriented data models, temporal query languages, navigational data accesses, static analysis and type checking.
Citation:
Elisa Bertino, Elena Ferrari, Giovanna Guerrini, "Navigational Accesses in a Temporal Object Model," IEEE Transactions on Knowledge and Data Engineering, vol. 10, no. 4, pp. 656-665, July-Aug. 1998, doi:10.1109/69.706062
Usage of this product signifies your acceptance of the Terms of Use.