Burst Tries: A Fast, Efficient Data Structure for String Keys (2002)

Cached

Download Links

by Steffen Heinz , Justin Zobel , Hugh E. Williams
Venue:ACM Transactions on Information Systems
Citations:28 - 10 self

Active Bibliography

2 Performance of Data Structures for Small Sets of Strings – Steffen Heinz, Justin Zobel - 2002
2 Redesigning the String Hash Table, Burst Trie, and BST to Exploit Cache – Nikolas Askitis, JUSTIN ZOBEL - 2011
Analysis of a Class of Tries with Adaptive Multi-Digit Branching – Yuriy A. Reznik
Information filtering and query . . . – Christos Tryfonopoulos, M. Koubarakis, Y. Drougas - 2009
REGULAR PAPER Trie-join: a trie-based method for efficient string similarity joins – Jianhua Feng, Jiannan Wang, Guoliang Li, J. Feng, G. Li
5 Weighted height of random trees – N. Broutin, L. Devroye, E. Mcleish
2 HAT-trie: A Cache-conscious Trie-based Data Structure for Strings – Nikolas Askitis, Ranjan Sinha - 2007
1 Trie Methods for Structured Data on Secondary Storage – Xiaoyan Zhao - 2000
173 Compressed full-text indexes – Gonzalo Navarro, Veli Mäkinen - 2007
2 Analysis of random LC tries – Luc Devroye - 2001
On Time-Space Efficiency of Digital Trees with Adaptive Multi-Digit Branching ∗ – Yuriy A. Reznik - 2003
11 Adaptive Algorithms for Cache-efficient Trie Search – Anurag Acharya, Huican Zhu, Kai Shen - 1999
An Algebraic Approach to the Prefix Model Analysis of Binary Trie Structures and Set Intersection Algorithms (Extended Abstract) – Pilar de la Torre, David T. Kao - 1994
32 Improved Behaviour of Tries by Adaptive Branching – Arne Andersson, Stefan Nilsson
3 On sorting strings in external memory (extended abstract – Lars Arge, Paolo Ferragina, Roberto Grossi, Jeffrey Scott Vitter - 1997
27 On Sorting Strings in External Memory – Lars Arge, Paolo Ferragina, Roberto Grossi, Jeffrey Scott Vitter - 1997
3 Self-adjusting of ternary search tries using conditional rotations and randomized heuristics – Ghada Hany Badr, B. John Oommen - 2005
Approximate Text Searching – Gonzalo Navarro Badino - 1998
4 Space-Partitioning Trees in PostgreSQL: Realization and Performance – Mohamed Y. Eltabakh, Ramy Eltarras, Walid G. Aref - 2006