Preview
Unable to display preview. Download preview PDF.
References
R. Bayer and E. McCreight, “Organization and Maintenance of Large Ordered Indexes”, Acta Informatica, 1972, 173–189.
R. Fagin and et.al., “Extendible Hashing—A Fast Access Method for Dynamic Files”, Trans. Database Systems 4, 3 (Sep. 1979), 315–344.
P. Flajolet, “On the Performance Evaluation of Extendible Hashing and Trie Searching”, Acta Inf. 20 (1983), 345–369.
E. Fredkin, “Many-way Information Retrieval”, Comm. of the ACM 3, 9 (Sep. 1960), 490–499.
D. Knuth, The Art of Computer Programming: Sorting and Searching, Addison Wesley, Reading, MA, 1973.
R. Orlandic and J. L. Pfaltz, “Compact 0-Complete Trees”, Proc. 14th Conf. on VLDB, Long Beach, CA, Aug. 1988, 372–381.
R. Orlandic, “Design, Analysis and Applications of Compact 0-Complete Trees”, Ph.D. Dissertation, University of Virginia, Apr. 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Orlandic, R., Pfaltz, J.L. (1989). Analysis of compact 0-complete trees: A new access method to large databases. In: Csirik, J., Demetrovics, J., Gécseg, F. (eds) Fundamentals of Computation Theory. FCT 1989. Lecture Notes in Computer Science, vol 380. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51498-8_35
Download citation
DOI: https://doi.org/10.1007/3-540-51498-8_35
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51498-5
Online ISBN: 978-3-540-48180-5
eBook Packages: Springer Book Archive