Abstract
Recent work in data integration has shown the importance of statistical information about the coverage and overlap of sources for efficient query processing. Despite this recognition there are no effective approaches for learning the needed statistics. The key challenge in learning such statistics is keeping the number of needed statistics low enough to have the storage and learning costs manageable. Naive approaches can become infeasible very quickly. In this paper we present a set of connected techniques that estimate the coverage and overlap statistics while keeping the needed statistics tightly under control. Our approach uses a hierarchical classification of the queries, and threshold based variants of familiar data mining techniques to dynamically decide the level of resolution at which to learn the statistics. We describe the details of our method, and present experimental results demonstrating the efficiency of the learning algorithms and the effectiveness of the learned statistics.
Original language | English (US) |
---|---|
Title of host publication | International Conference on Information and Knowledge Management, Proceedings |
Editors | K Kalpakis, N Goharian, D Grossman |
Pages | 678-680 |
Number of pages | 3 |
State | Published - 2002 |
Event | Proceedings of the Eleventh International Conference on Information and Knowledge Management (CIKM 2002) - McLean, VA, United States Duration: Nov 4 2002 → Nov 9 2002 |
Other
Other | Proceedings of the Eleventh International Conference on Information and Knowledge Management (CIKM 2002) |
---|---|
Country/Territory | United States |
City | McLean, VA |
Period | 11/4/02 → 11/9/02 |
Keywords
- Coverage statistics
- Web-based data integration
- Webmining to support query optimization
ASJC Scopus subject areas
- General Business, Management and Accounting