Indexing for summary queries
From MaRDI portal
Publication:2943560
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
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)
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)