Efficient Algorithms for Managing the History of Evolving Databases.

Vassilis J. Tsotras, B. Gopinath: Efficient Algorithms for Managing the History of Evolving Databases. ICDT 1990: 141-174
  author    = {Vassilis J. Tsotras and
               B. Gopinath},
  editor    = {Serge Abiteboul and
               Paris C. Kanellakis},
  title     = {Efficient Algorithms for Managing the History of Evolving Databases},
  booktitle = {ICDT'90, Third International Conference on Database Theory, Paris,
               France, December 12-14, 1990, Proceedings},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {470},
  year      = {1990},
  isbn      = {3-540-53507-1},
  pages     = {141-174},
  ee        = {db/conf/icdt/TsotrasG90.html},
  crossref  = {DBLP:conf/icdt/90},
  bibsource = {DBLP,}

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 2, EDBT, ICDT, MFDBS, DASFAA" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX


Miklós Ajtai, Michael L. Fredman, János Komlós: Hash Functions for Priority Queues. FOCS 1983: 299-303 BibTeX
Bernard Chazelle: How to Search in History. Information and Control 64(1-3): 77-99(1985) BibTeX
Martin Dietzfelbinger, Anna R. Karlin, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert, Robert Endre Tarjan: Dynamic Perfect Hashing: Upper and Lower Bounds. FOCS 1988: 524-531 BibTeX
David P. Dobkin, J. Ian Munro: Efficient Uses of the Past. FOCS 1980: 200-206 BibTeX
Amos Fiat, Moni Naor: Implicit O(1) Probe Search. STOC 1989: 336-344 BibTeX
Amos Fiat, Moni Naor, Alejandro A. Schäffer, Jeanette P. Schmidt, Alan Siegel: Storing and Searching a Multikey Table (Extended Abstract). STOC 1988: 344-353 BibTeX
Amos Fiat, Moni Naor, Jeanette P. Schmidt, Alan Siegel: Non-Oblivious Hashing (Extended Abstract). STOC 1988: 367-376 BibTeX
Michael L. Fredman, János Komlós, Endre Szemerédi: Storing a Sparse Table with 0(1) Worst Case Access Time. J. ACM 31(3): 538-544(1984) BibTeX
Michael L. Fredman, Michael E. Saks: The Cell Probe Complexity of Dynamic Data Structures. STOC 1989: 345-354 BibTeX
Gaston H. Gonnet: Expected Length of the Longest Probe Sequence in Hash Code Searching. J. ACM 28(2): 289-304(1981) BibTeX
J. Ian Munro: Searching a Two Key Table Under a Single Key. STOC 1987: 383-387 BibTeX
Franco P. Preparata, Michael Ian Shamos: Computational Geometry - An Introduction. Springer 1985, ISBN 3-540-96131-3
Marc Snir: On Parallel Searching. SIAM J. Comput. 14(3): 688-708(1985) BibTeX
Leslie G. Valiant: Parallelism in Comparison Problems. SIAM J. Comput. 4(3): 348-355(1975) BibTeX
Peter van Emde Boas, R. Kaas, E. Zijlstra: Design and Implementation of an Efficient Priority Queue. Mathematical Systems Theory 10: 99-127(1977) BibTeX
Dan E. Willard: Log-Logarithmic Worst-Case Range Queries are Possible in Space Theta(N). Inf. Process. Lett. 17(2): 81-84(1983) BibTeX
Andrew Chi-Chih Yao: Should Tables Be Sorted? J. ACM 28(3): 615-628(1981) BibTeX

Referenced by

  1. Peter J. Varman, Rakesh M. Verma: An Efficient Multiversion Access STructure. IEEE Trans. Knowl. Data Eng. 9(3): 391-409(1997)
  2. Gad M. Landau, Jeanette P. Schmidt, Vassilis J. Tsotras: Historical Queries Along Multiple Lines of Time Evolution. VLDB J. 4(4): 703-726(1995)
  3. Vassilis J. Tsotras, B. Gopinath, George W. Hart: Efficient Management of Time-Evolving Databases. IEEE Trans. Knowl. Data Eng. 7(4): 591-608(1995)
  4. Gad M. Landau, Jeanette P. Schmidt, Vassilis J. Tsotras: Efficient Support of Historical Queries for Multiple Lines of Evolution. ICDE 1993: 319-326
  5. Vassilis J. Tsotras, B. Gopinath: Optimal Versioning of Objects. ICDE 1992: 358-365
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
Lecture Notes in Computer Science: Copyright © by Springer
Digitization of EDBT/ICDT/MFDBS proceedings was supported by the EDBT Endowment.
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:19:02 2009