The Library
A tight lower bound for comparison-based quantile summaries
Tools
Cormode, Graham and Veselý, Pavel (2020) A tight lower bound for comparison-based quantile summaries. In: 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS’20), Portland, OR, USA, 14–19 Jun 2020. Published in: Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS’20) pp. 81-93. doi:10.1145/3375395.3387650
|
PDF
WRAP-tight-lower-bound-comparison-based-quantile-summaries-Cormode-2020.pdf - Accepted Version - Requires a PDF viewer. Download (1501Kb) | Preview |
Official URL: https://doi.org/10.1145/3375395.3387650
Item Type: | Conference Item (Paper) | ||||||
---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||
Library of Congress Subject Headings (LCSH): | Machine theory, Computational complexity, Computable functions | ||||||
Journal or Publication Title: | Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS’20) | ||||||
Publisher: | ACM | ||||||
Official Date: | June 2020 | ||||||
Dates: |
|
||||||
Page Range: | pp. 81-93 | ||||||
DOI: | 10.1145/3375395.3387650 | ||||||
Status: | Peer Reviewed | ||||||
Publication Status: | Published | ||||||
Reuse Statement (publisher, data, author rights): | © ACM 2020. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS’20) 2020 https://doi.org/10.1145/3375395.3387650 | ||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||
Date of first compliant deposit: | 21 April 2020 | ||||||
Date of first compliant Open Access: | 22 April 2020 | ||||||
RIOXX Funder/Project Grant: |
|
||||||
Conference Paper Type: | Paper | ||||||
Title of Event: | 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS’20) | ||||||
Type of Event: | Conference | ||||||
Location of Event: | Portland, OR, USA | ||||||
Date(s) of Event: | 14–19 Jun 2020 | ||||||
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year