[ Pagewise preview ]
| Category | Value | ||
| Available via | http://dbpubs.stanford.edu/pub/1996-1 | ||
| Submitted on | 26th of February 2000 | ||
| Author | Chang, C.; Garcia-Molina, H.; Paepcke, A. | ||
| Title | Boolean Query Mapping Across Heterogeneous Information Sources (Extended Version) | ||
| Date of publication | 1996 | ||
| Citation | C. Chang,H. Garcia-Molina,A. Paepcke: Boolean Query Mapping Across Heterogeneous Information Sources (Extended Version). Technical Report SIDL-WP-1996-0044, extended version of the paper TITLEd "Boolean Query Mapping Across Heterogeneous Information Sources" appeared in IEEE TKDE 8(4), August 1996. | ||
| Language | English | ||
| Project | Digital Libraries | ||
| Type | Conference or Journal Paper | ||
| Subject group | Digital Libraries; Query processing | ||
| Abstract | Searching over heterogeneous information sources is diffcult 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. Index Terms Boolean queries, query translation, information retrieval, heterogeneity, digital libraries, query subsumption, filtering. | ||
| Keywords | Boolean queries, query translation, information retrieval, heterogeneity, digital libraries, query subsumption, filtering. | ||
| Fulltext source |
| Management of the document by | pubs@db.stanford.edu
| |
[ Pagewise preview ]