Stanford InfoLab Publication Server

Mind Your Vocabulary: Query Mapping Across Heterogeneous Information Sources (Extended Version)

Chang, Chen-Chuan K. and Garcia-Molina, Hector (1999) Mind Your Vocabulary: Query Mapping Across Heterogeneous Information Sources (Extended Version). Technical Report. Stanford InfoLab.




In this paper we present a mechanism for translating constraint queries, i.e., Boolean expressions of constraints, across heterogeneous information sources. Integrating such systems is difficult in part because they use a wide range of constraints as the vocabulary for formulating queries. We describe algorithms that apply user-provided mapping rules to translate query constraints into ones that are understood and supported in another context, e.g., that use the proper operators and value formats. We show that the translated queries minimally subsume the original ones. Furthermore, the translated queries are also the most compact possible. Unlike other query mapping work, we effectively consider inter-dependencies among constraints, i.e., we handle constraints that cannot be translated independently. Furthermore, when constraints are not fully supported, our framework explores relaxations (semantic rewritings) into the closest supported version. Our most sophisticated algorithm (Algorithm TDQM) does not blindly convert queries to DNF (which would be easier to translate, but expensive); instead it performs a top-down mapping of a query tree, and does local query structure conversion only when necessary.

Item Type:Techreport (Technical Report)
Additional Information:Previous number = SIDL-WP-1998-0095
Subjects:Computer Science > Digital Libraries
Projects:Digital Libraries
Related URLs:Project Homepage
ID Code:427
Deposited By:Import Account
Deposited On:01 Nov 2001 16:00
Last Modified:27 Dec 2008 16:45

Download statistics

Repository Staff Only: item control page