Indexing for summary queries
From MaRDI portal
Publication:2943560
DOI10.1145/2508702zbMath1321.68259OpenAlexW2103112899MaRDI QIDQ2943560
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
Related Items
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