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

Documents Related by Co-Citation

129 The Second Text Retrieval Conference (TREC-2 – D K Harman, editor - 1994
148 Fast Algorithms for Sorting and Searching Strings – Jon L. Bentley, Robert Sedgewick - 1997
30 In-memory Hash Tables for Accumulating Text Vocabularies – Justin Zobel, Steffen Heinz, Hugh E. Williams - 2001
795 Managing Gigabytes: Compressing and Indexing Documents and Images - Errata – I. H. Witten, A. Moffat, T. C. Bell - 1996
8557 R.: Introduction to Algorithms – T Cormen, C Leiserson, Rivest - 1990
28 In situ generation of compressed inverted files – A AND BELL MOFFAT, T A H - 1995
62 Results and Challenges in Web Search Evaluation – David Hawking, Nick Craswell, Paul Thistlewaite, Donna Harman - 1999
11 Cache-Conscious Sorting of Large Sets of Strings with Dynamic Tries – Ranjan Sinha, Justin Zobel
83 Compression of Inverted Indexes For Fast Query Evaluation – Falk Scholer, Hugh E. Williams, John Yiannis, Justin Zobel - 2001
348 Universal codeword sets and representations of the integers – P Elias - 1975
8 Cache-efficient string sorting using copying – Ranjan Sinha, David Ring, Justin Zobel - 2006
17 Using PAPI for Hardware Performance Monitoring on Linux Systems – Jack Dongarra, Kevin London, Shirley Moore, Phil Mucci, Dan Terpstra - 2001
21 Performance in Practice of String Hashing Functions – M.V. Ramakrishna, Justin Zobel - 1997
11 Adaptive Algorithms for Cache-efficient Trie Search – Anurag Acharya, Huican Zhu, Kai Shen - 1999
177 Patricia - practical algorithm to retrieve information coded in alphanumeric – D R Morrison - 1968
17 Implementing Radixsort – Arne Andersson, Stefan Nilsson - 1998
15 Radix Sorting & Searching – S Nilsson - 1996
15 Engineering Radix Sort – Peter M. McIlroy, Keith Bostic, M. Douglas McIlroy - 1993
12 Source models for natural language text – I H Witten, T C Bell - 1990