A modular history-oriented access structure for bitemporal relational databases

  • Alessandro Cappelli
  • Cristina De Castro
  • Maria Rita Scalas
Contributed Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1012)


Two time dimensions are usually considered in temporal databases: transaction-time, which tells when an event is recorded in a database, and valid-time, which tells when an event occurs, occurred or is expected to occur in the real world. Transaction-time is defined by the system and can only grow, since it records the time of successive transactions. This peculiarity makes it difficult to adapt traditional access structures for non-temporal data, such as indices or grid files, since transaction-time unbalances such structures. The maintenance of access structures for temporal data can thus be very expensive, also due to the large amount of data contained in temporal relations. In this paper, we propose a variant of an index composed by as many sub-indices as the number of objects. The main feature of this structure is to localize the unbalancements and thus, whenever a sub-index needs reorganization, not to burden the whole structure.


Transaction-time Valid-time Temporal Database History 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Elmasri, Wuu, Kim: “The Time Index: An Access Structure for Temporal Data”, Proc. of 16th Conference on Very Large Databases, 1990, pp 1–12.Google Scholar
  2. 2.
    Grandi F., Scalas M.R., Tiberio P., “A History Oriented Data View and Operation Semantics for Temporal Relational Databases,” C.I.O.C.-C.N.R. Tech. Rep. No. 76, Bologna, Jan. 1991.Google Scholar
  3. 3.
    Jensen C., Clifford J., Elmasri R., Gadia S.K., Hayes P., Jajodia S. (editors), Dyreson C., Grandi F., Kafer W., Kline N., Lorentzos N., Mitsopoulos Y., Montanari A., Nonen D., Peressi E., Pernici B., Roddick J.F., Sarda N.L., Scalas M.R., Segev A., Snodgrass R., Soo M.D., Tansel A., Tiberio P., Wiederhold G.: “A Consensus Glossary of Temporal Database Concepts”, ACM SIGMOD RECORD, 23 (1994) 52–64.Google Scholar
  4. 4.
    Lomet, Salzberg: “The Pérformance of a Multiversion Access Method”, Proc. of ACM SIGMOD Conf. on the Management of Data, 1990, pp 353–363.Google Scholar
  5. 5.
    Tansel A., Clifford J., Gadia V., Jajodia S., Segev A., Snodgrass R.T. (eds.), Temporal Databases: Theory, Design and Implementation, The Benjamin/Cummings Publishing Company, Redwood City, 1993.Google Scholar
  6. 6.
    Soo M., “Bibliography on Temporal Databases”, ACM SIGMOD Record, 20, No. 1, Mar. 1991, pp 14–23.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Alessandro Cappelli
    • 1
  • Cristina De Castro
    • 1
  • Maria Rita Scalas
    • 1
  1. 1.C.I.O.C-C.N.R. and Dipartimento di Elettronica, Informatica e SistemisticaUniversité di BolognaBolognaItaly

Personalised recommendations