Trie Hashing Analysis.

@inproceedings{DBLP:conf/icde/Regnier88,
  author    = {Mireille R{\'e}gnier},
  title     = {Trie Hashing Analysis},
  booktitle = {Proceedings of the Fourth International Conference on Data Engineering,
               February 1-5, 1988, Los Angeles, California, USA},
  publisher = {IEEE Computer Society},
  year      = {1988},
  isbn      = {0-8186-0827-7},
  pages     = {377-381},
  ee        = {db/conf/icde/Regnier88.html},
  crossref  = {DBLP:conf/icde/88},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1988 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An2-6 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

Printed Edition

References

[FlPu83]

Philippe Flajolet, Claude Puech: Tree Structures for Partial Match Retrieval. FOCS 1983: 282-288 BibTeX

[FNPS79]

Ronald Fagin, Jürg Nievergelt, Nicholas Pippenger, H. Raymond Strong: Extendible Hashing - A Fast Access Method for Dynamic Files. ACM Trans. Database Syst. 4(3): 315-344(1979) BibTeX

[FRS79]

...

[FRS85a]

...

[FRS85b]

...

[JR86]

Philippe Jacquet, Mireille Régnier: Trie Partitioning Process: Limiting Distributions. CAAP 1986: 196-210 BibTeX

[KN73]

Donald E. Knuth: The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley 1973, ISBN 0-201-03803-X
BibTeX

[KO86]

...

[KS76]

...

[LA78]

Per-Åke Larson: Dynamic Hashing. BIT 18(2): 184-201(1978) BibTeX

[LI81]

Witold Litwin: Trie Hashing. SIGMOD Conference 1981: 19-29 BibTeX

[LI85]

Witold Litwin: TRIE Hashing: Further Properties and Performance. FODO 1985: 77-90 BibTeX

[NHS84]

Jürg Nievergelt, Hans Hinterberger, Kenneth C. Sevcik: The Grid File: An Adaptable, Symmetric Multikey File Structure. ACM Trans. Database Syst. 9(1): 38-71(1984) BibTeX

[PI86]

...

[RE83]

...

[RE85]

Mireille Régnier: Analysis of Grid File Algorithms. BIT 25(2): 335-357(1985) BibTeX

[RO85]

...

[VV84]

Patrick Valduriez, Yann Viémont: A Multikey Hashing Scheme Using Predicate Trees. SIGMOD Conference 1984: 107-114 BibTeX