Query Size Estimation by Adaptive Sampling

R.J. Lipton; J.F. Naughton

doi:10.1006/jcss.1995.1050

Query Size Estimation by Adaptive Sampling

Journal of Computer and System Sciences ◽

10.1006/jcss.1995.1050 ◽

1995 ◽

Vol 51 (1) ◽

pp. 18-25 ◽

Cited By ~ 51

Author(s):

R.J. Lipton ◽

J.F. Naughton

Keyword(s):

Adaptive Sampling ◽

Size Estimation ◽

Query Size Estimation

Download Full-text

Query size estimation by adaptive sampling (extended abstract)

Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems - PODS '90 ◽

10.1145/298514.298540 ◽

1990 ◽

Cited By ~ 42

Author(s):

Richard J. Lipton ◽

Jeffrey F. Naughton

Keyword(s):

Adaptive Sampling ◽

Size Estimation ◽

Query Size Estimation

Download Full-text

Query Size Estimation for Joins Using Systematic Sampling

Distributed and Parallel Databases ◽

10.1023/b:dapd.0000018573.35050.25 ◽

2004 ◽

Vol 15 (3) ◽

pp. 237-275 ◽

Cited By ~ 3

Author(s):

A.H.H. Ngu ◽

B. Harangsri ◽

J. Shepherd

Keyword(s):

Systematic Sampling ◽

Size Estimation ◽

Query Size Estimation

Download Full-text

A Statistical Approach for XML Query Size Estimation

Current Trends in Database Technology - EDBT 2004 Workshops - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30192-9_24 ◽

2004 ◽

pp. 250-259 ◽

Cited By ~ 3

Author(s):

Mong Li Lee ◽

Hanyu Li ◽

Wynne Hsu ◽

Beng Chin Ooi

Keyword(s):

Statistical Approach ◽

Size Estimation ◽

Query Size Estimation

Download Full-text

Query size estimation using clustering techniques

17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05) ◽

10.1109/ictai.2005.105 ◽

2005 ◽

Author(s):

Xiaoyuan Su ◽

M. Kubat ◽

M.A. Tapia

Keyword(s):

Size Estimation ◽

Clustering Techniques ◽

Query Size Estimation

Download Full-text

Sequential sampling procedures for query size estimation

ACM SIGMOD Record ◽

10.1145/141484.130335 ◽

1992 ◽

Vol 21 (2) ◽

pp. 341-350 ◽

Cited By ~ 24

Author(s):

Peter J. Haas ◽

Arun N. Swami

Keyword(s):

Sequential Sampling ◽

Size Estimation ◽

Sampling Procedures ◽

Query Size Estimation

Download Full-text

Query Size Estimation using Machine Learning

Database Systems for Advanced Applications '97 ◽

10.1142/9789812819536_0011 ◽

1997 ◽

Cited By ~ 2

Author(s):

Banchong Harangsri ◽

John Shepherd ◽

Anne Ngu

Keyword(s):

Machine Learning ◽

Size Estimation ◽

Query Size Estimation

Download Full-text

Sequential sampling procedures for query size estimation

Proceedings of the 1992 ACM SIGMOD international conference on Management of data - SIGMOD '92 ◽

10.1145/130283.130335 ◽

1992 ◽

Cited By ~ 51

Author(s):

Peter J. Haas ◽

Arun N. Swami

Keyword(s):

Sequential Sampling ◽

Size Estimation ◽

Sampling Procedures ◽

Query Size Estimation

Download Full-text

Index-Based Join Size Estimation Using Adaptive Sampling

Proceedings of the 2021 International Conference on Management of Data ◽

10.1145/3448016.3450572 ◽

2021 ◽

Author(s):

Sergiu Pocol

Keyword(s):

Adaptive Sampling ◽

Size Estimation

Download Full-text

A supplement to sampling-based methods for query size estimation in a database system

ACM SIGMOD Record ◽

10.1145/141818.141820 ◽

1992 ◽

Vol 21 (4) ◽

pp. 12-15 ◽

Cited By ~ 18

Author(s):

Yibei Ling ◽

Wei Sun

Keyword(s):

Database System ◽

Size Estimation ◽

Query Size Estimation

Download Full-text

High Variance in Visual Displays Leads to Overestimation in Mean Size Estimation

PsycEXTRA Dataset ◽

10.1037/e502412013-510 ◽

2012 ◽

Author(s):

Yelda Semizer ◽

Aysecan Z. Boduroglu

Keyword(s):

Size Estimation ◽

Visual Displays ◽

Mean Size

Download Full-text