分位数摘要的空间高效在线计算

IF 0.9 4区计算机科学 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS

Sigmod Record Pub Date : 2001-05-01 DOI:10.1145/376284.375670

Michael Greenwald, S. Khanna

引用次数: 67

摘要

一个包含N个元素的序列的-近似分位数摘要是一种数据结构，它可以在N的精度范围内回答序列的分位数查询。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Space-efficient online computation of quantile summaries

An -approximate quantile summary of a sequence of N elements is a data structure that can answer quantile queries about the sequence to within a precision of N. We present a new online algorithm fo...

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Sigmod Record 工程技术-计算机：软件工程

CiteScore

3.10

自引率

9.10%

发文量

审稿时长

>12 weeks

期刊介绍： SIGMOD investigates the development and application of database technology to support the full range of data management needs. The scope of interests and members is wide with an almost equal mix of people from industryand academia. SIGMOD sponsors an annual conference that is regarded as one of the most important in the field, particularly for practitioners. Areas of Special Interest: Active and temporal data management, data mining and models, database programming languages, databases on the WWW, distributed data management, engineering, federated multi-database and mobile management, query processing & optimization, rapid application development tools, spatial data management, user interfaces.