Searching over heterogeneous information sources is difficult because of the non-uniform query languages. Our approach is to allow a user to compose Boolean queries in one rich front-end language. For each user query and target source, we transform the user query into a subsuming query that can be supported by the source but that may return extra documents. The results are then processed by a filter query to yield the correct final result. In this paper we introduce the architecture and associated algorithms for generating the supported subsuming queries and filters. We show that generated subsuming queries return a minimal number of documents; we also discuss how minimal cost filters can be obtained. We have implemented prototype versions of these algorithms and demonstrated them on heterogeneous Boolean systems.
Cited By
- Chang K and Garcia-Molina H Approximate Query Translation Across Heterogeneous Information Sources Proceedings of the 26th International Conference on Very Large Data Bases, (566-577)
- Chang C and García-Molina H Evaluating the cost of Boolean query mapping Proceedings of the second ACM international conference on Digital libraries, (103-112)
- Chang K, Garcia-Molina H and Paepcke A (1996). Boolean Query Mapping Across Heterogeneous Information Sources, IEEE Transactions on Knowledge and Data Engineering, 8:4, (515-521), Online publication date: 1-Aug-1996.
Recommendations
Boolean Query Mapping Across Heterogeneous Information Sources
Searching over heterogeneous information sources is difficult because of the nonuniform query languages. Our approach is to allow a user to compose Boolean queries in one rich front-end language. For each user query and target source, we transform the ...
An adaptive approach to query mediation across heterogeneous information sources
COOPIS '96: Proceedings of the First IFCIS International Conference on Cooperative Information SystemsThe authors propose a query mediation framework to support customizable information gathering across heterogeneous and autonomous information sources. Instead of an integrated (and static) global schema, they propose an adaptive approach to ...