Binary-tree histograms with tree indices

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2453, Issue , 2002, Pages 861-870

  Buccafurri, Francesco ^a   Furfaro, Filippo ^b   Lax, Gianluca ^a   Saccà, Domenico ^c  

^a UNIVERSITY MEDITERRANEA OF REGGIO CALABRIA   (Italy)

^b UNIVERSITY OF CALABRIA   (Italy)

^c CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATES; DATABASE SYSTEMS; DIGITAL STORAGE; ERRORS; EXPERT SYSTEMS; GRAPHIC METHODS; QUERY PROCESSING; SEARCH ENGINES;

AGGREGATE DATUM; APPLICATION CONTEXTS; ESTIMATION ERRORS; RECORDING SYSTEMS; SCIENTIFIC DATABASE; STATE OF THE ART; STATISTICAL DATABASE; STORAGE SPACES;

BINARY TREES;

EID: 84942273199     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46146-9_85     Document Type: Conference Paper

References (12)

1. F. Buccafurri, F. Furfaro, F. Saccà, Estimating Range Queries using Aggregate Data with Integrity Constraints: a Probabilistic Approach, Proc. Of the 8th International Conference on Database Theory, London(UK), 4-6 January 2001.
2. F. Buccafurri, L. Pontieri, D. Rosaci, D. Saccà, Improving Range Query Estimation on Histograms, Proc. Of the International Conference ICDE 2002, San Josè, 2002.
3. S. Christodoulakis, Implications of Certain Assumptions in Data Base Performance Evaluations, ACM TODS 1984.
4. C. Faloutsos, H. V. Jagadish, N. D. Sidiripoulos. Recovering Information from Summary Data. In Proceedings of the 1997 VLDB, Athens, 1997
5. Y. Ioannidis, V. Poosala. Balancing histogram optimality and practicality for query result size estimation, In Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, San Josè (CA), May 1995
6. H. V. Jagadish, N. Koudas, S. Muthukrishnan, V. Poosala, K. Sevcik, T. Suel. Optimal histograms for quality guarantees, In Proc. Of the 1998 ACM SIGMOD Int. Conf. On Management of Data, Seattle (Washington), June 1998
7. F. Malvestuto, A Universal-Scheme Approach to Statistical Databases Containing Homogeneous Summary Tables, ACM TODS, 18(4), 678-708, December 1993.
8. Y. Matias, J. S. Vitter, M. Wang. Wavelet-based histograms for selectivity estimation, In Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data, Seattle, Washington, June 1998.
9. V. Poosala, Y. E. Ioannidis, P. J. Haas, E. J. Shekita, Improved histograms for selectivity estimation of range predicates, In Proc. Of the 1996 ACM SIGMOD Int. Conf. On Management of Data, Montreal (Canada), June 1996.
10. V. Poosala, V. Ganti, Y.E. Ioannidis, Approxima e Query Answering using Histograms, IEEE Data Engineering Bulletin Vol. 22, March 1999.
11. P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, and T. T. Price. Access path selection in a relational database management system, In Proc. Of ACM SIGMOD Internatinal Conference, Boston (MA), May-June 1979.
12. I. Sitzmann, P.J. Stuckey, Improving Temporal Joins Using Histograms, Proc. Of 11th Int. Conf. On Database and Expert Systems Applications, London(UK), 2000.