Article

Free access

Evaluating the cost of Boolean query mapping

Authors:

Chen-Chuan K. Chang,

Héctor García-MolinaAuthors Info & Claims

DL '97: Proceedings of the second ACM international conference on Digital libraries

Pages 103 - 112

https://doi.org/10.1145/263690.263802

Published: 01 July 1997 Publication History

PDF eReader

References

[1]

G. Salton. Automaa'c Text Processing. Addison-Wesley, Reading, Mass., 1989.

Digital Library

Google Scholar

[2]

W.B. Frakes and R. Baeza-Yates. Information Retrieval Data Structures & Algorithms. Prentice Hall, Eng/ewood Cliffs, N.J., 1992.

Digital Library

Google Scholar

[3]

Chen-Chuan K. Chang, H~tor Garela-Molina, and Andre.as Paepcke. Boolean query mapping across heterogeneous information sources. IEEE Transactions on Knowledge and Data Engineering, 8(4):515-521, August 1996.

Digital Library

Google Scholar

[4]

Chen-Chuan IC Chang, H~etor Garda-Molina, and Andreas Paepeke. Boolean query mapping across heterogeneous information sources (extended version). Technical Report SIDL-WP-1996-0044, Dept. of Computer Science, Stanford Univ., Stanford, California, September 1996. Accessible at http: //~qw-diglib. stanford, edu.

Digital Library

Google Scholar

[5]

Chen-Chuan K. Chang, H~tor Garefa-Molina, and Andreas Paepeke. Predicate rewriting for translating boolean queries in a heterogeneous information system. Technical Report SIDI.,-WP-1996-0028, Dept. of Computer Science, Stanford Univ., Stanford, California, January 1996. Accessible at http : //~nq-diglib. stanford, edu.

Digital Library

Google Scholar

[6]

A. E. Negus. Development of the Euronet-Diane Common Command Language. In Proc. 3rd Int'l Online Information Meeting, pages 95--98, 1979.

Google Scholar

[7]

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

Digital Library

Google Scholar

[8]

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

Google Scholar

[9]

S.E. Preece and M.E. Williams. Software for the searcher's workbench. In Proc. of the 43rd American Society for Information Science Annual Meeting, volume 17, pages 403--405, 1980.

Google Scholar

[10]

S. Zinn, M. Sellers, and D. Bohli. OCLC's intelligent gateway service: Online information access for libraries. Library Hi Tech, 4(3):2.5-29, 1986.

Digital Library

Google Scholar

[11]

R. S. Marcus. User assistance in bibliographic retrieval networks through a computer intermediary. IEEE Trans. on Systems, Man, and Cybernetics, sme-12(2):l16-133, 1982.

Google Scholar

[12]

D. E. Toliver. OUSAM: An intelligent front-end for bibliographic information retrieval. Information, Teclmology and Libraries, 1(4), 1982.

Google Scholar

[13]

M. i. Crystal and 13. E. Jakobson. FRED, a front end for databases. Online, 6(5):27-30, September 1982,

Google Scholar

[14]

Denis Howe. The free on-Hne dictionary of computing, Accessible at http: //wombat. doe. ic. ae. uk/.

Google Scholar

[15]

IEE. INSPEC Thesaurus. Institution of Electrical Engineers, London, 1991.

Google Scholar

[16]

Luis Gravano, H6ztor Gareia-Molina, and Anthony Toma~ie, The effectiveness of GLOSS for the text-database discovery problem. In Proceedings of the 1994 ACM SIGMOD Conference, May 1994.

Digital Library

Google Scholar

[17]

Erik Selberg and Oren Etzioni. Multi-service search and comparison using the MetaCrawler. In Proe. of the 4th Int'l WWW Conf., 1995. Accessible at hetp://- moeacrawler, cs.washington, edu: 8080/- papers/vn.~;4/html/Overview, html.

Google Scholar

[18]

Luis Gravano, Chen-Chuan K. Chang, H~etor Garefa-Molina, and Andre.as Paepeke. STARTS: Stanford proposal for internet recta-searching. In Proceedings of the 1997 ACM SIG- MOD Conference, 1997.

Digital Library

Google Scholar

[19]

Luis Gravano and H~etor Garefa-Molina. Merging ranks from heterogeneous internet sources. Technical Report SIDL-WP- 1997-0063, Dept. of Computer Science, Stanford Univ, Stanford, California, February 1997. Accessible at ht:l:p://- v~.~.7- diglib, stanford, edu.

Google Scholar

Cited By

View all

Childlovskii BRoncancio CSchneider M(2019)Semantic cache mechanism for heterogeneous Web queryingComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/S1389-1286(99)00035-331:11-16(1347-1360)Online publication date: 5-Jan-2019
https://dl.acm.org/doi/10.1016/S1389-1286%2899%2900035-3
Chidlovskii BBorghoff U(2002)Signature File Methods for Semantic Query CachingResearch and Advanced Technology for Digital Libraries10.1007/3-540-49653-X_29(479-498)Online publication date: 15-Mar-2002
https://doi.org/10.1007/3-540-49653-X_29
Dushay NFrench JLagoze C(1999)Predicting Indexer Performance in a Distributed Digital LibraryResearch and Advanced Technology for Digital Libraries10.1007/3-540-48155-9_11(142-166)Online publication date: 17-Sep-1999
https://doi.org/10.1007/3-540-48155-9_11
Show More Cited By

Index Terms

Evaluating the cost of Boolean query mapping

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 ...
Cost-based object query optimization
Learning GraphQL query cost
ASE '21: Proceedings of the 36th IEEE/ACM International Conference on Automated Software Engineering

GraphQL is a query language for APIs and a runtime for executing those queries, fetching the requested data from existing microservices, REST APIs, databases, or other sources. Its expressiveness and its flexibility have made it an attractive candidate ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

DL '97: Proceedings of the second ACM international conference on Digital libraries

July 1997

274 pages

ISBN:0897918681

DOI:10.1145/263690

Chairmen:
Robert B. Allen
Bellcore, Morristown, NJ
,
Edie Rasmussen
Univ. of Pittsburgh, Pittsburgh, PA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1997

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

DL97

Sponsor:

DL97: 2nd ACM International Conference on Digital Libraries

July 23 - 26, 1997

Pennsylvania, Philadelphia, USA

Acceptance Rates

DL '97 Paper Acceptance Rate 28 of 100 submissions, 28%;

Overall Acceptance Rate 95 of 346 submissions, 27%

Upcoming Conference

JCDL '24

Sponsor:
sigir
sigir

The 2024 ACM/IEEE Joint Conference on Digital Libraries

December 16 - 20, 2024

Hong Kong , China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
166
Total Downloads

Downloads (Last 12 months)34
Downloads (Last 6 weeks)3

Reflects downloads up to 21 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Childlovskii BRoncancio CSchneider M(2019)Semantic cache mechanism for heterogeneous Web queryingComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/S1389-1286(99)00035-331:11-16(1347-1360)Online publication date: 5-Jan-2019
https://dl.acm.org/doi/10.1016/S1389-1286%2899%2900035-3
Chidlovskii BBorghoff U(2002)Signature File Methods for Semantic Query CachingResearch and Advanced Technology for Digital Libraries10.1007/3-540-49653-X_29(479-498)Online publication date: 15-Mar-2002
https://doi.org/10.1007/3-540-49653-X_29
Dushay NFrench JLagoze C(1999)Predicting Indexer Performance in a Distributed Digital LibraryResearch and Advanced Technology for Digital Libraries10.1007/3-540-48155-9_11(142-166)Online publication date: 17-Sep-1999
https://doi.org/10.1007/3-540-48155-9_11
Lagoze CFielding DPayette S(1998)Making global digital libraries workProceedings of the third ACM conference on Digital libraries10.1145/276675.276690(134-143)Online publication date: 11-May-1998
https://dl.acm.org/doi/10.1145/276675.276690
Baldonado MKatz SPaepcke AChang CGarcia-Molina HWinograd T(1998)An extensible constructor tool for the rapid, interactive design of query synthesizersProceedings of the third ACM conference on Digital libraries10.1145/276675.276678(19-28)Online publication date: 11-May-1998
https://dl.acm.org/doi/10.1145/276675.276678
Chidlovskii BBorghoff U(1998)Query translation for distributed information gathering on the WebProceedings. IDEAS'98. International Database Engineering and Applications Symposium (Cat. No.98EX156)10.1109/IDEAS.1998.694381(214-223)Online publication date: 1998
https://doi.org/10.1109/IDEAS.1998.694381

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Boolean Query Mapping Across Heterogeneous Information Sources

Cost-based object query optimization

Learning GraphQL query cost