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. In this paper we present StatMiner, a system for estimating the coverage and overlap statistics while keeping the needed statistics tightly under control. StatMiner 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 will demonstrate the major functionalities of StatMiner and the effectiveness of the learned statistics in BibFinder, a publicly available computer science bibliography mediator we developed. The sources that BibFinder integrates are autonomous and can have uncontrolled coverage and overlap. An important focus in BibFinder was thus to mine coverage and overlap statistics about these sources and to exploit them to improve query processing.
Original language | English (US) |
---|---|
Title of host publication | Proceedings - 29th International Conference on Very Large Data Bases, VLDB 2003 |
Publisher | Morgan Kaufmann |
Pages | 1097-1100 |
Number of pages | 4 |
ISBN (Electronic) | 0127224424, 9780127224428 |
State | Published - 2003 |
Event | 29th International Conference on Very Large Data Bases, VLDB 2003 - Berlin, Germany Duration: Sep 9 2003 → Sep 12 2003 |
Other
Other | 29th International Conference on Very Large Data Bases, VLDB 2003 |
---|---|
Country | Germany |
City | Berlin |
Period | 9/9/03 → 9/12/03 |
ASJC Scopus subject areas
- Software
- Information Systems
- Hardware and Architecture
- Information Systems and Management
- Computer Science Applications
- Computer Networks and Communications