research-article

Boolean Query Mapping Across Heterogeneous Information Sources

Authors:

Kevin Chen-Chuan Chang,

Hector Garcia-Molina,

Andreas PaepckeAuthors Info & Claims

IEEE Transactions on Knowledge and Data Engineering, Volume 8, Issue 4

Pages 515 - 521

https://doi.org/10.1109/69.536244

Published: 01 August 1996 Publication History

Abstract

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 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.

References

[1]

K.C.-C. Chang H. Garcia-Molina and A. Paepcke, "Boolean Query Mapping Across Heterogeneous Information Sources," Tech Report, SIDL-WP-1996-0044 (URL:http://www-diglib.stanford.edu). Dept. of Computer Science, Stanford Univ., 1996, in preparation.

Digital Library

[2]

K.C.-C. Chang H. Garcia-Molina and A. Paepcke, "Predicate Rewriting for Translating Boolean Queries in a Heterogeneous Information System," Tech Report, SIDL-WP-1996-0028 (URL: http://www-diglib.stanford.edu). Dept. of Computer Science, Stanford Univ., 1996.

Digital Library

[3]

W. Cross, All-In-One Search Page, URL: http://www.albany.net/allinone/.

[4]

M.I. Crystal and G.E. Jakobson, "FRED, A Front End for Databases," Online, vol. 6, no. 5, pp. 27-30, Sept. 1982.

[5]

D. Dreilinger, SavvySearch Home Page, URL: http://www.cs.colostate.edu/~dreiling/smartform.html.

[6]

W.B. Frakes and R. Baeza-Yates, Information Retrieval Data Structures & Algorithmss. Englewood Cliffs, N.J.: Prentice Hall, 1992.

Digital Library

[7]

D.T. Hawkins and L.R. Levy, "Front End Software for Online Database Searching Part1: Definitions, System Features, and Evaluation," Online, vol. 9, no. 6, pp. 30-37, Nov. 1985.

[8]

ISO, ISO 8777:1993, Information and Documentation—Commands for Interactive Text Searching, Geneva, Switzerland: Int'l Organization for Standardization, 1993.

[9]

J.B. Lovins, "Development of a Stemming Algorithm," Mechanical Translation and Computational Linguistics, vol. 11, no. 1-2, pp. 22-31, 1968.

[10]

R.S. Marcus, "User Assistance in Bibliographic Retrieval Networks Through a Computer Intermediary," IEEE Trans. Systems, Man, and Cybernetics, vol. 12, no. 2, pp. 116-133, 1982.

[11]

T.H. Martin, "A Feature Analysis of Interactive Retrieval Systems," Report SU-COMM-ICR-74-1. Stanford, Calif.: Inst. of Comm. Research, Stanford Univ., Sept. 1974.

[12]

E.J. McCluskey, Logic Design Principles. Englewood Cliffs, N.J.: Prentice Hall, 1986.

[13]

P.C. Mitchell, "A Note about the Proximity Operators in Information Retrieval," Proc. ACM SIGPLAN—SIGIR Interface Meeting, pp. 177-180, Nov. 1973.

Digital Library

[14]

National Information Standards Organization, Z39.58-1992 Common Command Language for Online Interactive Information Retrieval. Bethesda, Md.: NISO Press, 1992.

Digital Library

[15]

A.E. Negus, "Development of the Euronet-Diane Common Command Language," Proc. Third Int'l Online Information Meetting, pp. 95-98, 1979.

[16]

M.F. Porter, "An Algorithm for Suffix Stripping," Program, vol. 14, no. 3, pp. 130-137, 1980.

Digital Library

[17]

S.E. Preece and M.E. Williams, "Software for the Searcher's Workbench," Proc. 43rd Am. Soc. for Information Science Ann. Meeting, vol. 17, pp. 403-405, 1980.

[18]

G. Salton, Automatic Text Processing. Reading, Mass.: Addison-Wesley, 1989.

Digital Library

[19]

E. Selberg and O. Etzioni, "Multi-Service Search and Comparison using the MetaCrawler," Proc. Fourth Int'l WWW Conf., URL:http://metacrawler.cs.washington.edu:8080/papers/www4/html/Overview.html.

[20]

D.E. Toliver, "OL'SAM: An Intelligent Front-End for Bibliographic Information Retrieval," Information, Technology and Libraries, vol. 1, no. 4, pp. 317-326, 1982.

[21]

J.D. Ullman, Database and Knowledge-Base Systems, vol. 1, ch. 3, pp. 121-122. Rockville, Md.: Computer Science Press, 1988.

Digital Library

[22]

M.E. Williams, "Transparent Information Systems Through Gateways, Front Ends, Intermediaries, and Interfaces," J. Am. Soc. for Information Science, vol. 37, no. 4, pp. 204-214, July 1986.

Digital Library

[23]

S. Zinn M. Sellers and D. Bohli, "OCLC's Intelligent Gateway Service: Online Information Access for Libraries," Library Hi Tech, vol. 4, no. 3, pp. 25-29, 1986.

Digital Library

Cited By

Tryfonopoulos CKoubarakis MDrougas Y(2009)Information filtering and query indexing for an information retrieval modelACM Transactions on Information Systems10.1145/1462198.146220227:2(1-47)Online publication date: 9-Mar-2009
https://dl.acm.org/doi/10.1145/1462198.1462202
Song MSong IAllen RObradovic ZMarchionini GNelson MMarshall C(2006)Keyphrase extraction-based query expansion in digital librariesProceedings of the 6th ACM/IEEE-CS joint conference on Digital libraries10.1145/1141753.1141800(202-209)Online publication date: 11-Jun-2006
https://dl.acm.org/doi/10.1145/1141753.1141800
Koubarakis MSkiadopoulos STryfonopoulos C(2006)Logic and Computational Complexity for Boolean Information RetrievalIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2006.19318:12(1659-1666)Online publication date: 1-Dec-2006
https://dl.acm.org/doi/10.1109/TKDE.2006.193
Show More Cited By

Index Terms

Recommendations

Predicate rewriting for translating Boolean queries in a heterogeneous information system

Searching over heterogeneous information sources is difficult in part because of the nonuniform query languages. Our approach is to allow users to compose Boolean queries in one rich front-end language. For each user query and target source, we transform ...
Boolean Query Mapping Across Heterogeneous Information Sources (Extended Version)
Query and data mapping across heterogeneous information sources

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Knowledge and Data Engineering

IEEE Transactions on Knowledge and Data Engineering Volume 8, Issue 4

August 1996

159 pages

ISSN:1041-4347

Issue’s Table of Contents

Copyright © Copyright © 1996 IEEE. All Rights Reserved.

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 August 1996

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

33
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Tryfonopoulos CKoubarakis MDrougas Y(2009)Information filtering and query indexing for an information retrieval modelACM Transactions on Information Systems10.1145/1462198.146220227:2(1-47)Online publication date: 9-Mar-2009
https://dl.acm.org/doi/10.1145/1462198.1462202
Song MSong IAllen RObradovic ZMarchionini GNelson MMarshall C(2006)Keyphrase extraction-based query expansion in digital librariesProceedings of the 6th ACM/IEEE-CS joint conference on Digital libraries10.1145/1141753.1141800(202-209)Online publication date: 11-Jun-2006
https://dl.acm.org/doi/10.1145/1141753.1141800
Koubarakis MSkiadopoulos STryfonopoulos C(2006)Logic and Computational Complexity for Boolean Information RetrievalIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2006.19318:12(1659-1666)Online publication date: 1-Dec-2006
https://dl.acm.org/doi/10.1109/TKDE.2006.193
Zhang ZHe BChang KBratbergsengen K(2005)Light-weight domain-based form assistantProceedings of the 31st international conference on Very large data bases10.5555/1083592.1083607(97-108)Online publication date: 30-Aug-2005
https://dl.acm.org/doi/10.5555/1083592.1083607
Martin T(2005)Fuzzy sets in the fight against digital obesityFuzzy Sets and Systems10.1016/j.fss.2005.05.038156:3(411-417)Online publication date: 1-Dec-2005
https://dl.acm.org/doi/10.1016/j.fss.2005.05.038
Martin TShen Y(2005)Improving access to multimedia using multi-source hierarchical meta-dataProceedings of the Third international conference on Adaptive Multimedia Retrieval: user, context, and feedback10.1007/11670834_21(266-278)Online publication date: 28-Jul-2005
https://dl.acm.org/doi/10.1007/11670834_21
Song MSong IHu XAllen R(2005)An automatic unsupervised querying algorithm for efficient information extraction in biomedical domainProceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining10.1007/11430919_22(173-179)Online publication date: 18-May-2005
https://dl.acm.org/doi/10.1007/11430919_22
Bergholz AChidlovskii BHaddad HOmicini AWainwright RLiebrock L(2004)Learning query languages of Web interfacesProceedings of the 2004 ACM symposium on Applied computing10.1145/967900.968127(1114-1121)Online publication date: 14-Mar-2004
https://dl.acm.org/doi/10.1145/967900.968127
Cope JCraswell NHawking D(2003)Automated discovery of search interfaces on the webProceedings of the 14th Australasian database conference - Volume 1710.5555/820085.820120(181-189)Online publication date: 1-Jan-2003
https://dl.acm.org/doi/10.5555/820085.820120
Martin TAzvine B(2003)Acquisition of Soft Taxonomies for Intelligent Personal Hierarchies and the Soft Semantic WebBT Technology Journal10.1023/A:102739170641421:4(113-122)Online publication date: 23-Oct-2003
https://dl.acm.org/doi/10.1023/A%3A1027391706414
Show More Cited By

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents