Indexing for summary queries

DOI10.1145/2508702zbMath1321.68259OpenAlexW2103112899MaRDI QIDQ2943560

Ke Yi, Zhewei Wei, Lu Wang

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)

Related Items (1)

Dynamic range majority data structures

Cites Work

• Space-efficient estimation of statistics over sub-sampled streams
• Towards optimal range medians
• Tracking join and self-join sizes in limited storage
• Selection and sorting with limited storage
• Finding repeated elements
• The space complexity of approximating the frequency moments
• Foundations of multidimensional and metric data structures.
• Algorithms and Data Structures for External Memory
• Mergeable summaries
• Optimal External Memory Interval Management
• An improved data stream summary: the count-min sketch and its applications
• Maintaining Stream Statistics over Sliding Windows
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Indexing for summary queries