Synopsis data structures for massive data sets.

Phillip B. Gibbons Yossi Matias

Published in: External Memory Algorithms (1998)

Keyphrases

massive data sets
data structure
data synopses
data sets
space efficient
efficient data structures
index structure
data streams
main memory
data distribution
cost model
inverted index
suffix tree
xml data
mining frequent itemsets
information retrieval systems
database systems
search engine