Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries.
M. Muralikrishna, David J. DeWitt:
Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries.
SIGMOD Conference 1988: 28-36@inproceedings{DBLP:conf/sigmod/MuralikrishnaD88,
author = {M. Muralikrishna and
David J. DeWitt},
editor = {Haran Boral and
Per-{\AA}ke Larson},
title = {Equi-Depth Histograms For Estimating Selectivity Factors For
Multi-Dimensional Queries},
booktitle = {Proceedings of the 1988 ACM SIGMOD International Conference on
Management of Data, Chicago, Illinois, June 1-3, 1988},
publisher = {ACM Press},
year = {1988},
pages = {28-36},
ee = {http://doi.acm.org/10.1145/50202.50205, db/conf/sigmod/MuralikrishnaD88.html},
crossref = {DBLP:conf/sigmod/88},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Online Version (ACM WWW Account required): Full Text in PDF Format
CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Haran Boral, Per-Åke Larson (Eds.):
Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data, Chicago, Illinois, June 1-3, 1988.
ACM Press 1988 BibTeX
,
SIGMOD Record 17(2), June 1988
Contents
References
- [Gibbons76]
- ...
- [Guttman84]
- Antonin Guttman:
R-Trees: A Dynamic Index Structure for Spatial Searching.
SIGMOD Conference 1984: 47-57 BibTeX
- [Liou77]
- J. H. Liou, S. Bing Yao:
Multi-dimensional clustering for data base organizations.
Inf. Syst. 2(4): 187-198(1977) BibTeX
- [Nievergelt84]
- Jürg Nievergelt, Hans Hinterberger, Kenneth C. Sevcik:
The Grid File: An Adaptable, Symmetric Multikey File Structure.
ACM Trans. Database Syst. 9(1): 38-71(1984) BibTeX
- [Robinson81]
- John T. Robinson:
The K-D-B-Tree: A Search Structure For Large Multidimensional Dynamic Indexes.
SIGMOD Conference 1981: 10-18 BibTeX
- [Sargent76]
- ...
- [Selinger79]
- 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
- [Shapiro84]
- Gregory Piatetsky-Shapiro, Charles Connell:
Accurate Estimation of the Number of Tuples Satisfying a Condition.
SIGMOD Conference 1984: 256-276 BibTeX
- [Zipt49]
- George Kingsley Zipf:
Human Behaviour and the Principle of Least Effort: an Introduction to Human Ecology.
Addison-Wesley 1949
BibTeX
Referenced by
- Yossi Matias, Jeffrey Scott Vitter, Min Wang:
Dynamic Maintenance of Wavelet-Based Histograms.
VLDB 2000: 101-110
- Dimitrios Gunopulos, George Kollios, Vassilis J. Tsotras, Carlotta Domeniconi:
Approximating Multi-Dimensional Aggregate Range Queries over Real Attributes.
SIGMOD Conference 2000: 463-474
- Nick Koudas, S. Muthukrishnan, Divesh Srivastava:
Optimal Histograms for Hierarchical Range Queries.
PODS 2000: 196-204
- Gísli R. Hjaltason, Hanan Samet:
Distance Browsing in Spatial Databases.
ACM Trans. Database Syst. 24(2): 265-318(1999)
- H. V. Jagadish, Olga Kapitskaia, Raymond T. Ng, Divesh Srivastava:
Multi-Dimensional Substring Selectivity Estimation.
VLDB 1999: 387-398
- Surajit Chaudhuri, Luis Gravano:
Evaluating Top-k Selection Queries.
VLDB 1999: 397-410
- Ashraf Aboulnaga, Surajit Chaudhuri:
Self-tuning Histograms: Building Histograms Without Looking at Data.
SIGMOD Conference 1999: 181-192
- H. V. Jagadish, Raymond T. Ng, Divesh Srivastava:
Substring Selectivity Estimation.
PODS 1999: 249-260
- S. Muthukrishnan, Viswanath Poosala, Torsten Suel:
On Rectangular Partitionings in Two Dimensions: Algorithms, Complexity, and Applications.
ICDT 1999: 236-256
- Pedro Furtado, Henrique Madeira:
Summary Grids: Building Accurate Multidimensional Histograms.
DASFAA 1999: 187-194
- Michael J. Carey, Donald Kossmann:
Reducing the Braking Distance of an SQL Query Engine.
VLDB 1998: 158-169
- Yossi Matias, Jeffrey Scott Vitter, Min Wang:
Wavelet-Based Histograms for Selectivity Estimation.
SIGMOD Conference 1998: 448-459
- Surajit Chaudhuri:
An Overview of Query Optimization in Relational Systems.
PODS 1998: 34-43
- Paul M. Aoki:
Generalizing ``Search'' in Generalized Search Trees (Extended Abstract).
ICDE 1998: 380-389
- Daniel Barbará, William DuMouchel, Christos Faloutsos, Peter J. Haas, Joseph M. Hellerstein, Yannis E. Ioannidis, H. V. Jagadish, Theodore Johnson, Raymond T. Ng, Viswanath Poosala, Kenneth A. Ross, Kenneth C. Sevcik:
The New Jersey Data Reduction Report.
IEEE Data Eng. Bull. 20(4): 3-45(1997)
- Viswanath Poosala, Yannis E. Ioannidis:
Selectivity Estimation Without the Attribute Value Independence Assumption.
VLDB 1997: 486-495
- Christos Faloutsos, H. V. Jagadish, Nikolaos Sidiropoulos:
Recovering Information from Summary Data.
VLDB 1997: 36-45
- Khaled Alsabti, Sanjay Ranka, Vineet Singh:
A One-Pass Algorithm for Accurately Estimating Quantiles for Disk-Resident Data.
VLDB 1997: 346-355
- Banchong Harangsri, John Shepherd, Anne H. H. Ngu:
Query Size Estimation Using Machine Learning.
DASFAA 1997: 97-106
- Viswanath Poosala, Yannis E. Ioannidis:
Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing.
VLDB 1996: 448-459
- Christos Faloutsos, Yossi Matias, Abraham Silberschatz:
Modeling Skewed Distribution Using Multifractals and the `80-20' Law.
VLDB 1996: 307-317
- Nabil I. Hachem, Chenye Bao, Steve Taylor:
Approximate Query Answering In Numerical Databases.
SSDBM 1996: 63-73
- Viswanath Poosala, Yannis E. Ioannidis, Peter J. Haas, Eugene J. Shekita:
Improved Histograms for Selectivity Estimation of Range Predicates.
SIGMOD Conference 1996: 294-305
- Nick Roussopoulos, Chung-Min Chen, Stephen Kelley, Alex Delis, Yannis Papakonstantinou:
The ADMS Project: View R Us.
IEEE Data Eng. Bull. 18(2): 19-28(1995)
- Yannis E. Ioannidis, Viswanath Poosala:
Histogram-Based Solutions to Diverse Database Estimation Problems.
IEEE Data Eng. Bull. 18(3): 10-18(1995)
- Alberto Belussi, Christos Faloutsos:
Estimating the Selectivity of Spatial Queries Using the `Correlation' Fractal Dimension.
VLDB 1995: 299-310
- Yannis E. Ioannidis, Viswanath Poosala:
Balancing Histogram Optimality and Practicality for Query Result Size Estimation.
SIGMOD Conference 1995: 233-244
- Yibei Ling, Wei Sun:
An Evaluation of Sampling-Based Size Estimation Methods for Selections in Database Systems.
ICDE 1995: 532-539
- Kyu-Young Whang, Sang-Wook Kim, Gio Wiederhold:
Dynamic Maintenance of Data Distribution for Selectivity Estimation.
VLDB J. 3(1): 29-51(1994)
- Chung-Min Chen, Nick Roussopoulos:
Adaptive Selectivity Estimation Using Query Feedback.
SIGMOD Conference 1994: 161-172
- Christos Faloutsos, Ibrahim Kamel:
Beyond Uniformity and Independence: Analysis of R-trees Using the Concept of Fractal Dimension.
PODS 1994: 4-13
- Qiang Zhu, Per-Åke Larson:
A Query Sampling Method of Estimating Local Cost Parameters in a Multidatabase System.
ICDE 1994: 144-153
- Arun N. Swami, K. Bernhard Schiefer:
On the Estimation of Join Result Sizes.
EDBT 1994: 287-300
- Yannis E. Ioannidis, Stavros Christodoulakis:
Optimal Histograms for Limiting Worst-Case Error Propagation in the Size of Join Results.
ACM Trans. Database Syst. 18(4): 709-748(1993)
- Wen-Chi Hou, Gultekin Özsoyoglu:
Processing Time-Constrained Aggregate Queries in CASE-DB.
ACM Trans. Database Syst. 18(2): 224-261(1993)
- Yannis E. Ioannidis:
Universality of Serial Histograms.
VLDB 1993: 256-267
- Alfons Kemper, Guido Moerkotte, Michael Steinbrunn:
Optimizing Boolean Expressions in Object-Bases.
VLDB 1992: 79-90
- Gennady Antoshenkov:
Random Sampling from Pseudo-Ranked B+ Trees.
VLDB 1992: 375-382
- HweeHwa Pang, Hongjun Lu, Beng Chin Ooi:
Query Processing in OODB.
DASFAA 1991: 1-10
- Himawan Gunadhi, Arie Segev:
A Framework for Query Optimization in Temporal Databases.
SSDBM 1990: 131-147
- Richard J. Lipton, Jeffrey F. Naughton, Donovan A. Schneider:
Practical Selectivity Estimation through Adaptive Sampling.
SIGMOD Conference 1990: 1-11
- Meng Chang Chen, Lawrence McNamee, Norman S. Matloff:
Selectivity Estimation Using Homogeneity Measurement.
ICDE 1990: 304-310
- C. Mohan, Donald J. Haderle, Yun Wang, Josephine M. Cheng:
Single Table Access Using Multiple Indexes: Optimization, Execution, and Concurrency Control Techniques.
EDBT 1990: 29-43
- Wen-Chi Hou, Gultekin Özsoyoglu, Baldeo K. Taneja:
Processing Aggregate Relational Queries with Hard Time Constraints.
SIGMOD Conference 1989: 68-77
- Michael V. Mannino, Paicheng Chu, Thomas Sager:
Statistical Profile Estimation in Database Systems.
ACM Comput. Surv. 20(3): 191-221(1988)
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
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:39:52 2009