Indexing for summary queries, theory and practice

DOI10.1145/2508702MaRDI QIDQ2943560zbMATH OpenOpenAlexFDO

Authors Ke Yi, Lu Wang, Zhewei Wei

Publication date 3 September 2015

Published in ACM Transactions on Database Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2508702

zbMATH Keywords

indexingsummary queries

Mathematics Subject Classification ID

Database theory (68P15) Information storage and retrieval of data (68P20)

Recommendations

• scientific article; zbMATH DE number 2080616
• Index structures for data warehouses
• scientific article; zbMATH DE number 1792111
• scientific article; zbMATH DE number 2080471
• scientific article; zbMATH DE number 1953129

Cites work

• Algorithms and data structures for external memory
• An improved data stream summary: the count-min sketch and its applications
• Finding repeated elements
• Foundations of multidimensional and metric data structures.
• scientific article; zbMATH DE number 1241835 (Why is no real title available?)
• scientific article; zbMATH DE number 194543 (Why is no real title available?)
• Maintaining Stream Statistics over Sliding Windows
• Mergeable summaries
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Optimal External Memory Interval Management
• Ordered and unordered top-\(K\) range reporting in large data sets
• Range selection and median: tight cell probe lower bounds and adaptive data structures
• Selection and sorting with limited storage
• Space-efficient estimation of statistics over sub-sampled streams
• The space complexity of approximating the frequency moments
• Towards optimal range medians
• Tracking join and self-join sizes in limited storage

Cited in

(4)

• Dynamic range majority data structures
• \(\mathrm{H}\)-index manipulation by merging articles: models, theory, and experiments
• scientific article; zbMATH DE number 5669637 (Why is no real title available?)
• scientific article; zbMATH DE number 1927132 (Why is no real title available?)

This page was built for publication: Indexing for summary queries, theory and practice

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2943560)