Multi-dimensional Selectivity Estimation Using Compressed Histogram Information

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 28, Issue 2, 1999, Pages 205-213

  Lee, Ju Hong ^a   Kim, Deok Hwan ^a   Chung, Chin Wan ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0348047659     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/304181.304200     Document Type: Article

References (28)

1. R. Agrawal, C. Faloutsos, A. Swami. Efficient Similarity Search In Sequence Databases. Foundations of Data Organizations and Algorithms Conference, 1993.
2. S. Berchtold, C. Bohm, H. Kriegel. The Pyramid Technique: Towards Breaking the Curse of Dimensionality. ACM SIGMOD Conference, pp. 142-153, 1998.
3. S. Berchtold, D. Keim, H. Kriegel. The X-tree: An Index Structure for High-Dimensional Data. 22th VLDB Conference, pp. 28-39, 1996
4. A. Belussi, C. Faloutsos. Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension. 21th VLDB Conference, 1995.
5. C. Chen. N. Roussopoulos. Adaptive Selectivity Estimation Using Query Feedback. ACM SIGMOD Conference, pp. 161-172, 1994.
6. W. Chang, G. Sheikholeslami, A Zhang, T. Syeda-Mahmood. Efficient Resource Selection in Distributed Visual Information Systems. ACM Multimedia Conference, pp. 203-213, 1997.
7. S. Chaudhuri, L. Gravano. Optimizing Queries over Multimedia Repositories. ACM SIGMOD Conference pp. 91-102, 1996,.
8. S. Christodoulakis. Estimating record selectivities. Information Systems Journal, 8(2) , pp105-115, 1983.
9. M. Ester, H. Kriegel, J. Sander, M. Winner, X. Xu. Incremental Clustering for Mining in Data Warehousing Environment. 24th VLDB Conference, pp. 323-333, 1998.
10. M. Ester, H. Kriegel, J. Sander, X. Xu. A Density Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In Proc. 2nd Int. Conf. on Knowledge Discovering and Data Mining, 1996.
11. R. Fagin. Combining Fuzzy Information from Multiple Systems. In Proc. of the 5th ACM Symposium on Principles of Database Systems, 1996.
12. R. Fagin. Fuzzy Queries in Multimedia Database Systems. In Proc. of the 7th ACM Symposium on Principles of Database Systems, pp. 1-10, 1998.
13. S. Guha, R. Rastogi, K. Shim. CURE: An Efficient Clustering Algorithm for Large Databases. ACM SIGMOD Conference, pp. 73-84, 1998.
14. P.J. Haas, J.F. Naughton, S. Seshadri, and L. Stokes. Sampling based estimation of the number of distinct values of an attribute. 21th VLDB Conference, 1995.
15. Y. Ioannidis. Universality of Serial Histograms. 19th VLDB Conference, pp. 256-267, 1993.
16. Y. Ioannidis, V. Poosala. Balancing Optimality and Practicality for Query Result Size Estimation. ACM SIGMOD Conference, pp. 233-244, 1995.
17. H. Jagadish, N. Kouda, S. Muthukrishnan, V. Poosala, K. Sevcik, T. Suel. Optimal Histograms with Quality Gurantees. 24th VLDB Conference, pp. 275-286, 1998.
18. J.S. Lim. Two Dimensional Signal And Image Processing. Prentice Hall, 1990.
19. M.V. Mannino, P. Chu, and T. Sager. Statistical profile estimation in database systems. ACM Computing Surveys, 20(3), 1988.
20. R. Ng, J. Han. Efficient and Effective Clustering Methods for Spatial Data Minig. 20th VLDB Conference, 1994.
21. B. Pagel, H. Six, H. Toben, P. Widmayer. Towards an Analysis of Range Query Performance in Spatial Data Structures. In Proc. of the 2nd ACM Symposium on Principles of Database Systems, 1993.
22. V. Poosala, Y.E. Ioannidis, P.J. Haas, E.J. Shekita. Improved Histograms for Selectivity Estimation of Range Predicates. ACM SIGMOD Conference, pp. 294-305, 1996.
23. V. Poosala, Y.E. Ioannidis. Selectivity Estimation Without the Attribute Value Independence Assumption. 23th VLDB Conference, pp. 486-495, 1997.
24. K.R. Rao, P. Yip. Discrete Cosine Transform Algorithms, Advantages, Applications. Academic Press, 1990.
25. G. Sheikholeslami, W. Chang, A. Zhang. Semantic Clustering and Querying Heterogeneous Features for Visual Data. ACM Multimedia Conference, pp. 3-12, 1998.
26. W. Sun, Y. Ling, N. Rishe, and Y. Deng. An Instant and accurate size estimation method for joins and selections in a retrieval-intensive environment. ACM SIGMOD Conference, 1993.
27. K.Y. Whang, S.W. Kim, G. Wiederhold. Dynamic Maintenance of Data Distribution for Selectivity Estimation, VLDB Journal. Vol.3, No.1, pp. 29-51, 1994.
28. T. Zhang, R. Ramakrishnam, M. Linvry. BIRCH: An Efficient Data Clustering Method for Very Large Databases. ACM SIGMOD Conference, pp. 103-114, 1996.