Stanford InfoLab Publication Server

Boolean Query Mapping Across Heterogeneous Information Sources

Chang, Chen-Chuan K. and Garcia-Molina, Hector and Paepcke, Hector (1997) Boolean Query Mapping Across Heterogeneous Information Sources. IEEE Transactions on Knowledge and Data Engineering, Vol. 8, No. 4, August 1996 .




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 hetero geneous Boolean systems.

Item Type:Article
Additional Information:Previous number = SIDL-WP-1995-0022
Subjects:Computer Science > Digital Libraries
Projects:Digital Libraries
Related URLs:Project Homepage
ID Code:281
Deposited By:Import Account
Deposited On:28 Oct 2001 16:00
Last Modified:07 Oct 2008 12:13

Download statistics

Repository Staff Only: item control page