Indexing for summary queries

DOI10.1145/2508702zbMATH Open1321.68259OpenAlexW2103112899MaRDI QIDQ2943560FDOQ2943560

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

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

zbMATH Keywords

indexingsummary queries

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (4)

• Title not available (Why is that?)
• Dynamic range majority data structures
• \(\mathrm{H}\)-index manipulation by merging articles: models, theory, and experiments
• Title not available (Why is that?)

This page was built for publication: Indexing for summary queries

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