Access the full text.
Sign up today, get DeepDyve free for 14 days.
B. Muthuswamy, L. Kerschberg (1985)
A detailed statistical model for relational query optimization
S. Christodoulakis (1983)
Estimating block transfers and join sizes
M. Mannino, Paicheng Chu, T. Sager (1988)
Statistical profile estimation in database systemsACM Comput. Surv., 20
(1993)
Error propagation under the uniform distribution assumption. Tn preparation
(1991)
Received September ACM TransactIons on Database Systems
Y. Ioannidis, S. Christodoulakis (1991)
On the propagation of errors in the size of join results
(1983)
ACM-SIGMOD Conference on the Management of Data
L. Mackert, G. Lohman (1986)
R* optimizer validation and performance evaluation for local queries
M. Muralikrishna, D. DeWitt (1988)
Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries
G. Zipf (1949)
Human behavior and the principle of least effort
P. Selinger, M. Astrahan, D. Chamberlin, R. Lorie, Thomas Price (1979)
Access path selection in a relational database management system
(1979)
Inequalities: Theory of Majorlzatlon and Its Applzcattons
R. Kooi (1980)
The Optimization of Queries in Relational Databases
M. Muralikrishna, D. DeWitt (1988)
Equi-depth multidimensional histograms, 17
L. Mackert, Guy Lohman (1994)
R* Optimizer Validation and Performance Evaluation for Distributed Queries
N. Kamel, R. King (1985)
A model of data distribution based on texture analysisProceedings of the 1985 ACM SIGMOD international conference on Management of data
S. Christodoulakis (1984)
Implications of certain assumptions in database performance evauationACM Trans. Database Syst., 9
G. Piatetsky-Shapiro, C. Connell (1984)
Accurate estimation of the number of tuples satisfying a condition
T. Merrett, E. Otoo (1979)
Distribution Models Of RelationsFifth International Conference on Very Large Data Bases, 1979.
Optimal Histograms for Limiting Worst-Case Error Propagation in the Size of Join Results YANNIS University E, IOANNIDIS of Wisconsin and STAVROS Technical CHRISTODOULAKIS University of Crete Many result serial because queries joins show query optimal current relational database of values systems in the use that some exist form of histograms and on this to basis approximate estimate the the query directly class of frequency distribution affect and function optimal serial. attributes derived of relations database systems. is joined sizes and access plan many its histograms such without that the costs. The errors estimates subclass in the histogram system. the latter on the error optimal we prove form approximations We identify is of particular same attribute(s) t-cllque result (all or transitively by the database relation the of end-btased in several where queries with each histograms; interest join for all We a are the histograms are used symbols Join queries histogram For We concentrate are called in the serial that symbols on equality queries. of which and in which is always it participates. of this one join restricted worst-case and type for reducing results query size of such no function the vacuously of values with the into histograms) values buckets
ACM Transactions on Database Systems (TODS) – Association for Computing Machinery
Published: Dec 1, 1993
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.