Chungmin Melvin Chen, Nick Roussopoulos  Home/Search
Context Related
| dbs.cs.unisb.de/public...CSTR3197.ps umd.edu/pub/papers/pa...CSTR3197.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: dbs.cs.unisb.de/pu...prosem99lit (more) From: umd.edu/TRs/TRnoabs (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this paper, we propose a novel approach for estimating the record selectivities of database queries. The real attribute value distribution is adaptively approximated by a curve-fitting function using a query feedback mechanism. This approach has the advantages of requiring no extra database access overhead for gathering statistics and of being able to continuously adapt the value distribution through queries and updates. Experimental results show that the estimation accuracy of this approach ... (Update)
Similar documents based on text: More All
0.5: The Implementation and Performance Evaluation of the ADMS.. - Chen, Roussopoulos (1994) (Correct)
0.2: Adaptive Cost Estimation for Client-Server based.. - Yao, Chen, Roussopoulos (1996) (Correct)
0.2: Adaptive Database Buffer Allocation Using Query Feedback - Chungmin Melvin (Correct)
Related documents from co-citation: More All
17: Practical selectivity estimation through adaptive sampling - Lipton, Naughton et al. - 1990
17: Improved histograms for selectivity estimation of range predicates - Poosala, Ioannidis et al. - 1996
16: Online Aggregation - Hellerstein, Haas et al. - 1997
BibTeX entry: (Update)
C.M. Chen and N. Roussopoulos. Adaptive Selectivity Estimation Using Query Feedback. In Proceedings of the ACM-SIGMOD International Conference on Management of Data, Minneapolis, Minnesota, May 1994. http://citeseer.ist.psu.edu/chen93adaptive.html More
@inproceedings{ chen94adaptive,
author = "Chungmin Melvin Chen and Nick Roussopoulos",
title = "Adaptive selectivity estimation using query feedback",
pages = "161--172",
year = "1994",
url = "citeseer.ist.psu.edu/chen93adaptive.html" }
Citations (may not include all citations):389 Access path selection in a relational database management sy.. (context) - Selinger - 1979
146 A practical guide to splines (context) - de Boor - 1978
103 Practical selectivity estimation through adaptive sampling - Lipton, Naughton - 1990
67 the propagation of errors in the size of join results (context) - Ioannidid, Christodoulakis - 1991
56 Universality of serial histograms (context) - Ioannidis - 1993
47 Statistical profile estimation in database systems (context) - Mannino, Chu et al. - 1988
46 Accurate estimation of the number of tuples satisfying a con.. (context) - Piatetsky-Shapiro, Connell - 1984
40 Sequential sampling procedures for query size estimation (context) - Haas, Swami - 1992
27 Statistical estimators for relational algebra expressions (context) - Hou, Ozsoyoglu et al. - 1988
25 An instant and accurate size estimation method for joins and.. (context) - Sun, Ling et al. - 1993
23 Estimating record selectivities (context) - Christodoulakis - 1983
11 Selectivity estimation and query optimization in large datab.. (context) - Lynch - 1988
10 Equi-depth histograms for estimating selectivity factors for.. (context) - Muralikrishma, DeWitt - 1988
9 Estimating block transfers and join sizes (context) - Christodoulakis - 1983
6 Distribution models of relations (context) - Merrett, Otoo - 1979
5 Optimal sample cost residues for differential database batch.. (context) - Willard - 1991
4 Database evaluation using multiple regression techniques (context) - Fedorowicz - 1984
4 An analytic approach to statistical databases (context) - Lefons, Silvestri et al. - 1983
3 Stochastic Approximation and Nonlinear Regression (context) - Albert, Gardner - 1967
3 A method of data distribution based on texture analysis (context) - Kamel, King - 1985
1 Rank order distriburions and secondary key indexing (context) - Samson, Bendell - 1983
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www-dbs.cs.uni-sb.de/public_html/lehre/prosem99lit.html): More
Dimensionality Reduction for Similarity Searching in.. - Kanth, Agrawal, Singh (1998) (Correct)
Improved Histograms for Selectivity Estimation of Range.. - Poosala, Haas.. (1996) (Correct)
Wavelet-Based Histograms for Selectivity Estimation - Matias, Vitter, Wang (1998) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC