A quad-tree based multiresolution approach for two-dimensional summary data

Proceedings of the International Conference on Scientific and Statistical Database Management, SSDBM

Volumn 2003-January, Issue , 2003, Pages 127-137

  Buccafurri, F ^a   Furfaro, F ^b   Saccà, Domenico ^b   Sirangelo, C ^b  

^a UNIVERSITY MEDITERRANEA OF REGGIO CALABRIA   (Italy)

^b UNIVERSITY OF CALABRIA   (Italy)

Author keywords

Aggregates; Approximation error; Councils; Data mining; Estimation error; Frequency estimation; Histograms; Internet; Intrusion detection; Transaction databases

Indexed keywords

AGGREGATES; DATA MINING; DATABASE SYSTEMS; ERRORS; FREQUENCY ESTIMATION; GRAPHIC METHODS; INTERNET; INTRUSION DETECTION; MANAGEMENT INFORMATION SYSTEMS; QUERY PROCESSING;

APPROXIMATION ERRORS; COUNCILS; ESTIMATION ERRORS; HISTOGRAMS; TRANSACTION DATABASE;

TREES (MATHEMATICS);

EID: 84943264628     PISSN: 10993371     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SSDM.2003.1214974     Document Type: Conference Paper

References (16)

1. Acharya, S., Poosala, V., Ramaswamy, S., Selectivity estimation in spatial databases, Proc. ACM SIGMOD Conf. 1999, Philadelphia, PA, USA.
2. Buccafurri, F., Furfaro, F., Lax, G., Saccà, D., Binary-tree histograms with tree indices, Proc. DEXA 2002, Aix en Provence, France.
3. Buccafurri, F., Pontieri, L., Rosaci, D., Saccà, D., Improving Range Query Estimation on Histograms, Proc. ICDE 2002, San Josè, CA, USA.
4. Garofalakis, M., Gibbons, P. B., Wavelet Synopses with Error Guarantees, Proc. ACM SIGMOD 2002, Madison, WI, USA
5. Jagadish, H. V., Koudas, N., Muthukrishnan, S., Poosala, V., Sevcik, K., Suel, T., Optimal histograms with quality guarantees, Proc. VLDB Conf. 1998, New York City, USA.
6. Jagadish, H. V., Jin, H., Ooi, B. C., Tan, K.-L., Global optimization of histograms, Proc. ACM SIGMOD Conf. 2001, Santa Barbara, CA, USA.
7. Lazaridis, I., Mehrotra, S., Progressive Approximate Aggregate Queries with a MultiResolution Tree Structure, Proc. ACM SIGMOD Conf. 2001, Santa Barbara, CA, USA.
8. Mamoulis, N., Papadias, D., Selectivity Estimation Of Complex Spatial Queries, Proc. SSTD 2001, Redondo Beach, CA, USA.
9. Martin, G. R., Packwood, R. A., Rhee, I., Variable size block matching motion estimation with minimal error, Proc. DV-CAT Conf. 1996, San Josè, CA, USA.
10. Matias, Y., Vitter, J. S., Wang, M., Wavelet-based histograms for selectivity estimation, Proc. ACM SIGMOD Conf. 1998, Seattle, Washington, USA.
11. Muthukrishnan, S., Poosala, V., Suel, T., On Rectangular Partitioning in Two Dimensions: Algorithms, Complexity and Applications, Proc. ICDT 1999, Jerusalem, Israel.
12. Poosala, V., Ganti, V., Fast Approximate Answers to Aggregate Queries on a Datacube, Proc. SSDBM Conf. 1999, Cleaveland, OH, USA.
13. Poosala, V., Ioannidis, Y. E., Selectivity estimation without the attribute value independence assumption, Proc. VLDB Conf. 1997, Athens, Greece.
14. Theodoridis, Y., Papadias, D., Stefanakis, E., Sellis, T., Direction relations and Two-Dimensional Range Queries: Optimisation Techniques, DKE, Vol. 27(3), 1998.
15. Vitter, J. S., Wang, M., Iyer, B., Data Cube Approximation and Histograms via Wavelets, Proc. CIKM 1998, Washington, USA.
16. Vitter, J. S., Wang, M., Approximate Computation of Multidimensional Aggregates of Sparse Data using Wavelets, Proc. ACM SIGMOD Conf. 1999, Philadelphia, PA, USA.