On the Estimation of Join Result Sizes.
Arun N. Swami, K. Bernhard Schiefer:
On the Estimation of Join Result Sizes.
EDBT 1994: 287-300@inproceedings{DBLP:conf/edbt/SwamiS94,
author = {Arun N. Swami and
K. Bernhard Schiefer},
editor = {Matthias Jarke and
Janis A. Bubenko Jr. and
Keith G. Jeffery},
title = {On the Estimation of Join Result Sizes},
booktitle = {Advances in Database Technology - EDBT'94. 4th International
Conference on Extending Database Technology, Cambridge, United
Kingdom, March 28-31, 1994, Proceedings},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
volume = {779},
year = {1994},
isbn = {3-540-57818-8},
pages = {287-300},
ee = {db/conf/edbt/SwamiS94.html},
crossref = {DBLP:conf/edbt/94},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
CDROM Version: Load the CDROM "Volume 2 Issue 2, EDBT, ICDT, MFDBS, DASFAA" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
References
- [1]
- Stavros Christodoulakis:
Estimating Block Transfers and Join Sizes.
SIGMOD Conference 1983: 40-54 BibTeX
- [2]
- Stavros Christodoulakis:
Implications of Certain Assumptions in Database Performance Evaluation.
ACM Trans. Database Syst. 9(2): 163-186(1984) BibTeX
- [3]
- Christos Faloutsos, H. V. Jagadish:
On B-Tree Indices for Skewed Distributions.
VLDB 1992: 363-374 BibTeX
- [4]
- Yannis E. Ioannidis, Stavros Christodoulakis:
On the Propagation of Errors in the Size of Join Results.
SIGMOD Conference 1991: 268-277 BibTeX
- [5]
- Younkyung Cha Kang:
Randomized Algorithms for Query Optimization.
Ph.D. thesis, Univ. of Wisconsin-Madison 1991
BibTeX
- [6]
- Clifford A. Lynch:
Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distribution of Column Values.
VLDB 1988: 240-251 BibTeX
- [7]
- Michael V. Mannino, Paicheng Chu, Thomas Sager:
Statistical Profile Estimation in Database Systems.
ACM Comput. Surv. 20(3): 191-221(1988) BibTeX
- [8]
- M. Muralikrishna, David J. DeWitt:
Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries.
SIGMOD Conference 1988: 28-36 BibTeX
- [9]
- Kiyoshi Ono, Guy M. Lohman:
Measuring the Complexity of Join Enumeration in Query Optimization.
VLDB 1990: 314-325 BibTeX
- [10]
- Gregory Piatetsky-Shapiro, Charles Connell:
Accurate Estimation of the Number of Tuples Satisfying a Condition.
SIGMOD Conference 1984: 256-276 BibTeX
- [11]
- Hamid Pirahesh, Joseph M. Hellerstein, Waqar Hasan:
Extensible/Rule Based Query Rewrite Optimization in Starburst.
SIGMOD Conference 1992: 39-48 BibTeX
- [12]
- Arnon Rosenthal:
Note on the Expected Size of a Join.
SIGMOD Record 11(4): 19-25(1981) BibTeX
- [13]
- Patricia G. Selinger, Morton M. Astrahan, Donald D. Chamberlin, Raymond A. Lorie, Thomas G. Price:
Access Path Selection in a Relational Database Management System.
SIGMOD Conference 1979: 23-34 BibTeX
- [14]
- Arun N. Swami:
Optimization of Large Join Queries.
Ph.D. thesis, Stanford University, Department of Computer Science 1989
BibTeX
- [15]
- Arun N. Swami, Balakrishna R. Iyer:
A Polynomial Time Algorithm for Optimizing Join Queries.
ICDE 1993: 345-354 BibTeX
- [16]
- ...
- [17]
- George Kingsley Zipf:
Human Behaviour and the Principle of Least Effort: an Introduction to Human Ecology.
Addison-Wesley 1949
BibTeX
Referenced by
- Min Wang, Jeffrey Scott Vitter, Balakrishna R. Iyer:
Selectivity Estimation in the Presence of Alphanumeric Correlations.
ICDE 1997: 169-180
- Peter J. Haas, Arun N. Swami:
Sampling-Based Selectivity Estimation for Joins Using Augmented Frequent Value Statistics.
ICDE 1995: 522-531
- Peter Gassner, Guy M. Lohman, K. Bernhard Schiefer, Yun Wang:
Query Optimization in the IBM DB2 Family.
IEEE Data Eng. Bull. 16(4): 4-18(1993)
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
Lecture Notes in Computer Science: Copyright © by Springer
Digitization of EDBT/ICDT/MFDBS proceedings was supported by the EDBT Endowment.
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:08:43 2009