ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Experimenting with Temporal Relational Databases.

Iqbal A. Goralwalla, Abdullah Uz Tansel, M. Tamer Özsu: Experimenting with Temporal Relational Databases. CIKM 1995: 296-303
@inproceedings{DBLP:conf/cikm/GoralwallaTO95,
  author    = {Iqbal A. Goralwalla and
               Abdullah Uz Tansel and
               M. Tamer {\"O}zsu},
  title     = {Experimenting with Temporal Relational Databases},
  booktitle = {CIKM '95, Proceedings of the 1995 International Conference on
               Information and Knowledge Management, November 28 - December
               2, 1995, Baltimore, Maryland, USA},
  publisher = {ACM},
  year      = {1995},
  pages     = {296-303},
  ee        = {db/conf/cikm/GoralwallaTO95.html, http://doi.acm.org/10.1145/221270.221597},
  crossref  = {DBLP:conf/cikm/95},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

In this paper we describe an implementation of a temporal relational database management system based on attribute timestamping. The algebraic language of the system includes relational algebra operators, restructuring operators and temporrd operators. We then use this system to carry out experiments on the performance of different types of temporal databases: databases using attribute timestamping, databases using tuple timestamping where relations are in temporal normal form and databases using tuple timestamping where a single relation is used. We run sample queries against these types of temporal databases and measure the processing time of these queries. This study verifies that the major performance trade off between different types of temporal databases is between the restructuring (unpack) operation needed in temporal databases using attribute timestamping and the join operation needed in temporal databases using tuple timestamping. Furthermore, the experiments show that keeping all temporal tuples in one single relation does not prove to be an effective alternative for temporal databases which use tuple timestamping.

Copyright © 1995 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.


ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 4, CIKM, DOLAP, GIS, SIGFIDET, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

CIKM '95, Proceedings of the 1995 International Conference on Information and Knowledge Management, November 28 - December 2, 1995, Baltimore, Maryland, USA. ACM 1995
Contents BibTeX

Online Edition

Citation Page BibTeX

References

[1]
Gad Ariav: A Temporally Oriented Data Model. ACM Trans. Database Syst. 11(4): 499-527(1986) BibTeX
[2]
Ilsoo Ahn, Richard T. Snodgrass: Partitioned storage for temporal databases. Inf. Syst. 13(4): 369-391(1988) BibTeX
[3]
Ilsoo Ahn, Richard T. Snodgrass: Performance Analysis of Temporal Queries. Inf. Sci. 49(1-3): 103-146(1989) BibTeX
[4]
James Clifford, Albert Croker: The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans. ICDE 1987: 528-537 BibTeX
[5]
E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) BibTeX
[6]
Ramez Elmasri, Gene T. J. Wuu, Yeong-Joon Kim: The Time Index: An Access Structure for Temporal Data. VLDB 1990: 1-12 BibTeX
[7]
Vram Kouramajian, Ibrahim Kamel, Ramez Elmasri, Syed Waheed: The Time Index+: An Incremental Access Structure for Temporal Databases. CIKM 1994: 296-303 BibTeX
[8]
...
[9]
Shashi K. Gadia: A Homogeneous Relational Model and Query Languages for Temporal Databases. ACM Trans. Database Syst. 13(4): 418-448(1988) BibTeX
[10]
...
[11]
...
[12]
...
[13]
Nick Kline: An Update of the Temporal Database Bibliography. SIGMOD Record 22(4): 66-80(1993) BibTeX
[14]
Nikos A. Lorentzos, Roger G. Johnson: Extending relational algebra to manipulate temporal data. Inf. Syst. 13(3): 289-296(1988) BibTeX
[15]
Shamkant B. Navathe, Rafi Ahmed: A Temporal Relational Model and a Query Language. Inf. Sci. 49(1-3): 147-175(1989) BibTeX
[16]
Gultekin Özsoyoglu, Z. Meral Özsoyoglu, Victor Matos: Extending Relational Algebra and Relational Calculus with Set-Valued Attributes and Aggregate Functions. ACM Trans. Database Syst. 12(4): 566-592(1987) BibTeX
[17]
Niki Pissinou, Richard T. Snodgrass, Ramez Elmasri, Inderpal Singh Mumick, M. Tamer Özsu, Barbara Pernici, Arie Segev, Babis Theodoulidis, Umeshwar Dayal: Towards an Infrastructure for Temporal Databases: Report of an Invitational ARPA/NSF Workshop. SIGMOD Record 23(1): 35-51(1994) BibTeX
[18]
Nandlal L. Sarda: Extensions to SQL for Historical Databases. IEEE Trans. Knowl. Data Eng. 2(2): 220-230(1990) BibTeX
[19]
Himawan Gunadhi, Arie Segev: Efficient Indexing Methods for Temporal Relations. IEEE Trans. Knowl. Data Eng. 5(3): 496-509(1993) BibTeX
[20]
Han Shen, Beng Chin Ooi, Hongjun Lu: The TP-Index: A Dynamic and Efficient Indexing Mechanism for Temporal Databases. ICDE 1994: 274-281 BibTeX
[21]
Richard T. Snodgrass: The Temporal Query Language TQuel. ACM Trans. Database Syst. 12(2): 247-298(1987) BibTeX
[22]
Richard T. Snodgrass: Research Concerning Time in Databases - Project Summaries. SIGMOD Record 15(4): 19-39(1986) BibTeX
[23]
Richard T. Snodgrass: Temporal Databases - Status and Research Directions. SIGMOD Record 19(4): 83-89(1990) BibTeX
[24]
Michael D. Soo: Bibliography on Temporal Databases. SIGMOD Record 20(1): 14-23(1991) BibTeX
[25]
Robert B. Stam, Richard T. Snodgrass: A Bibliography on Temporal Databases. IEEE Data Eng. Bull. 11(4): 53-61(1988) BibTeX
[26]
Abdullah Uz Tansel: Adding time dimension to relational model and extending relational algebra. Inf. Syst. 11(4): 343-355(1986) BibTeX
[27]
Abdullah Uz Tansel: A Statistical Interface for Historical Relational Databases. ICDE 1987: 538-546 BibTeX
[28]
Abdullah Uz Tansel, James Clifford, Shashi K. Gadia, Sushil Jajodia, Arie Segev, Richard T. Snodgrass (Eds.): Temporal Databases: Theory, Design, and Implementation. Benjamin/Cummings 1993, ISBN 0-8053-2413-5
Contents BibTeX

Referenced by

  1. Abdullah Uz Tansel, Erkan Tin: The Expressive Power of Temporal Relational Query Languages. IEEE Trans. Knowl. Data Eng. 9(1): 120-134(1997)
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
CIKM 1995 Proceedings, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:01:50 2009