Performance evaluation of a temporal database management system

ABSTRACT

A prototype of a temporal database management system was built by extending Ingres. It supports the temporal query language TQuel, a superset of Quel, handling four types of database static, rollback, historical and temporal. A benchmark set of queries was run to study the performance of the prototype on the four types of databases. We analyze the results of the benchmark, and identify major factors that have the greatest impact on the performance of the system. We also discuss several mechanisms to address the performance bottlenecks we encountered.

REFERENCES

• Ahn 1986: Ilsoo Ahn, Towards An Implementation of Database Management Systems with Temporal Support, Proceedings of the Second International Conference on Data Engineering, p.374-381, February 05-07, 1986
• Ariav & Morgan 1982: Army, G and H L Motgan MDM Embed~ng the Tame D,mensson sn lnformahon Systems Technical Report 82-03-01 Department of Decision Sciences, The Wharton School, Umverslty of Pennsylvsnia 1982
• Ariav 1984: Army, G Preserving The Tame Dsmensson In lnformahon Systems PhD Diss The Wharton School, University of Pennsylvsms, Apr. 1984
• Bolour et al 1982: A. Bolour , T. L. Anderson , L. J. Dekeyser , H. K. T. Wong, The role of time in information processing: a survey, ACM SIGART Bulletin [doi>10.1145/1056176.1056180]
• Bubenko 1976: Bubenko, J A, Jr The temporal dsmensson in mformahon modehng Techmcal Report. RC 6187 @26470 IBM Thomsl J. Watson Research Center Nov 1976
• Copeland 1982: Copeland, G What If Mass Storage Were Freer IEEE Computer, 15, No 7, July i982, pp 27-35
• Copeland & Maier 1984: George Copeland , David Maier, Making smalltalk a database system, Proceedings of the 1984 ACM SIGMOD international conference on Management of data, June 18-21, 1984, Boston, Massachusetts
• Fujitani 1984: Larry Fujitani, Laser optical disk: the coming revolution in on-line storage, Communications of the ACM, v.27 n.6, p.546-554, June 1984 [doi>10.1145/358080.358094]
• Held et al 1975: Held, G D, M Stonebraker and E Wong INGRES--A relatzonal data base management system Proceedings of the 1975 Nahonal Computer Conference, 44 (1975) pp 409-416
• Hoagland 1985: Hosglsnd, A lnformahon Storage Technology A Look at the Future IEEE Computer, 18, No. 7, July 198,5, pp 60-67
• Jones et al 1979: Jones, S, P Mason and R Stamper LEGOL # 0 a relahonal #pecsficatton language for complez rules Informahon Systems, 4, No 4, Nov 1979, pp 293-305
• Katz & Lehman 1984: Kstz, R. and T Lehman Database Support for Verstons and Alter. nahves of Large Design Fries IEEE Transachons on Software Engmeermg, SE-10, No 2, Mar 1984, pp 191-200
• Lum et al 1984: V Lum , P Dadam , R Erbe , J Guenauer , P Pistor , G Walch , H Werner , J Woodfill, Designing DBMS support for the temporal dimension, Proceedings of the 1984 ACM SIGMOD international conference on Management of data, June 18-21, 1984, Boston, Massachusetts
• Nievergelt & Hinterberger 1984: J. Nievergelt , Hans Hinterberger , Kenneth C. Sevcik, The Grid File: An Adaptable, Symmetric Multikey File Structure, ACM Transactions on Database Systems (TODS), v.9 n.1, p.38-71, March 1984 [doi>10.1145/348.318586]
• Schueler 1977: Schueler, B Update Reconssdered In Arch,tecture and Models m Data Base Management Systems Ed G M Nijssen- North Holland Pubhshtng Co, 1977
• Snodgrass & Ahn 1985: Richard Snodgrass , Ilsoo Ahn, A taxonomy of time databases, Proceedings of the 1985 ACM SIGMOD international conference on Management of data, p.236-246, May 1985, Austin, Texas, United States
• Snodgrass 1986: Richard Snodgrass, The temporal query language TQuel, ACM Transactions on Database Systems (TODS), v.12 n.2, p.247-298, June 1987 [doi>10.1145/22952.22956]
• Snodgrass & Ahn 1986: Richard Snodgrass , Ilsoo Ahn, Temporal databases, Computer, v.19 n.9, p.35-41, Sept. 1986 [doi>10.1109/MC.1986.1663327]
• Stonebraker et al 1976: Michael Stonebraker , Gerald Held , Eugene Wong , Peter Kreps, The design and implementation of INGRES, ACM Transactions on Database Systems (TODS), v.1 n.3, p.189-222, Sept. 1976 [doi>10.1145/320473.320476]
• Svobodova 1981: Liba Svobodova, A reliable object-oriented data repository for a distributed computer system, Proceedings of the eighth ACM symposium on Operating systems principles, p.47-58, December 14-16, 1981, Pacific Grove, California, United States
• Wiederhold 1984: Gio Wiederhold, Databases, Computer, v.17 n.10, p.211-223, Oct. 1984 [doi>10.1109/MC.1984.1658971]
• Woodfill et al 1981: Woodflll, J, P Slegal, J Ranstrom, M Meyer and e allman lngre# Reference Manual Version 7 ed 1981

INDEX TERMS

Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.0 General

          Nouns: INGRES
      H.2.3 Languages

          Nouns: QUEL

General Terms:
Languages, Management, Performance