|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| 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/August, 1998. | |||
| BibTex | x | ||
| @article{ 10.1109/69.706062, author = {Elisa Bertino and Elena Ferrari and Giovanna Guerrini}, title = {Navigational Accesses in a Temporal Object Model}, journal ={IEEE Transactions on Knowledge and Data Engineering}, volume = {10}, number = {4}, issn = {1041-4347}, year = {1998}, pages = {656-665}, doi = {http://doi.ieeecomputersociety.org/10.1109/69.706062}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Knowledge and Data Engineering TI - Navigational Accesses in a Temporal Object Model IS - 4 SN - 1041-4347 SP656 EP665 EPD - 656-665 A1 - Elisa Bertino, A1 - Elena Ferrari, A1 - Giovanna Guerrini, PY - 1998 KW - Temporal object-oriented data models KW - temporal query languages KW - navigational data accesses KW - static analysis and type checking. VL - 10 JA - IEEE Transactions on Knowledge and Data Engineering ER - | |||
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.