Practical selectivity estimation through adaptive sampling

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

Sigmod Record Pub Date : 1990-05-01 DOI:10.1145/93605.93611

R. Lipton, J. Naughton, Donovan A. Schneider

引用次数: 14

Abstract

Recently we have proposed an adaptive, random sampling algorithm for general query size estimation. In earlier work we analyzed the asymptotic efficiency and accuracy of the algorithm, in this pape...

查看原文本刊更多论文

通过自适应采样的实际选择性估计

最近，我们提出了一种用于一般查询大小估计的自适应随机抽样算法。在之前的工作中，我们分析了该算法的渐近效率和精度。

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

求助全文

约1分钟内获得全文求助全文

来源期刊

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.