article

Free access

The effectiveness of GIOSS for the text database discovery problem

Authors:

Héctor García-Molina,

Anthony TomasicAuthors Info & Claims

ACM SIGMOD Record, Volume 23, Issue 2

Pages 126 - 137

https://doi.org/10.1145/191843.191869

Published: 24 May 1994 Publication History

Abstract

The popularity of on-line document databases has led to a new problem: finding which text databases (out of many candidate choices) are the most relevant to a user. Identifying the relevant databases for a given query is the text database discovery problem. The first part of this paper presents a practical solution based on estimating the result size of a query and a database. The method is termed GlOSS—Glossary of Servers Server. The second part of this paper evaluates the effectiveness of GlOSS based on a trace of real user queries. In addition, we analyze the storage cost of our approach.

References

[1]

Luis Gravano, H6ctor Garc/a-Molina, and Anthony Tomasic. The efficacy of GLOSS for the text database discovery problem. Technical Report STAN-CS-TN- 93-002, Stanford University, November 1993. Available by anonymous ftp from db.stazlford.edu in /pub/grava_no/1993/st a_n. cs. tn. 93. 009. ps.

Digital Library

[2]

Michael F. Schwartz, Alan Emtage, Brewster Kahle, and B. Cliford Neuman. A comparison of INTERNET resource discovery approaches. Computer Systems, 5(4), 1992.

[3]

Katia Obraczka, Peter B. Danzig, and Shih-Hao Li. INTERNET resource discovery services. IEEE Computer, September 1993.

Digital Library

[4]

Tim Berners-Lee, Robert Cailliau, Jean-F. Croft, and Bernd Pollermann. World-Wide Web: The Information Universe. Electronic Networking: Research, Applications and Policy, 1(2), 1992.

[5]

Steve Foster. About the Veronica service, November 1992. Message posted in comp. ~nfosystems. gopher.

[6]

B. Clifford Neuman. The Prospero File System: A global file system based on the Virtual System model. Computer Systems, 5(4), 1992.

[7]

Brewster Kahle and Art Medlar. An information system for corporate users: Wide Area Information Servers. Technical Report TMC199, Thinking Machines Corporation, April 1991.

[8]

Jim Fullton, Archie Warnock, et al. Release notes for freeWAIS 0.2, October 1993.

[9]

Michael F. Schwartz. A scalable, non-hierarchical resource discovery mechanism based on probabilistic protocols. Technical Report CU-CS-474-90, Dept. of Computer Science, University of Colorado at Boulder, June 1990.

[10]

Michael F. Schwartz. INTERNET resource discovery at the University of Colorado. IEEE Computer, September 1993.

Digital Library

[11]

Peter B. Danzig, Shih-Hao Li, and Katia Obraczka. Distributed indexing of autonomous INTERNET services. Computer Systems, 5(4), 1992.

[12]

Peter B. Danzig, Jongsuk Ahn, John Noll, and Katia Obraczka. Distributed indexing: a scalable mechanism for distributed information retrieval. In Proceedings of the 14th Annual SIGIR Conference, October 1991.

Digital Library

[13]

Patricia Simpson and Rafael Alonso. Querying a network of autonomous databases. Technical Report CS-TR-202-89, Dept. of Computer Science, Princeton University, January 1989.

[14]

Daniel Barbar# and Chris Clifton. Information Brokers: Sharing knowledge in a heterogeneous distributed system. Technical Report MITL-TR-31-92, Matsushita Information Technology Laboratory, October 1992.

[15]

Joann J. OrdilIe and Barton P. Miller. Distributed active catalogs and meta-data caching in descriptive name services. Technical Report #1118, University of Wisconsin-Madison, November 1992.

[16]

Chris Weider and Simon Spero. Architecture of the WHOIS++ Index Service, October 1993. Working draft.

[17]

Ran Giladi and Peretz Shoval. Routing queries in a network of databases driven by a meta knowledgebase. In Proceedings of the International Workshop on Next Generation Informatwn Technologies and Systems, June 1993.

[18]

Mark A. Sheldon, Andrzej Duda, Ron Weiss, James W. O'Toole, and David K. Gifford. A content routing system for distributed information servers. To appear in EDBT '94.

Digital Library

[19]

Alice Y. Chamis. Selection of online databases using switching vocabularies. Journal of the American Society for Information Sc,ence, 39(3), 1988.

[20]

Gerard Salton and Michael J. McGill. Introduction to modern information retrieval. McGraw-Hill, 1983.

Digital Library

[21]

Gerard Salton and Chris Buckley. Parallel text search methods. Communicatwns of the ACM, 31(2), February 1988.

Digital Library

Cited By

Garba AWu SKhalid S(2023)Federated search techniques: an overview of the trends and state of the artKnowledge and Information Systems10.1007/s10115-023-01922-665:12(5065-5095)Online publication date: 10-Jul-2023
https://doi.org/10.1007/s10115-023-01922-6
Chuang MKulkarni A(2017)Improving Shard Selection for Selective SearchInformation Retrieval Technology10.1007/978-3-319-70145-5_3(29-41)Online publication date: 22-Nov-2017
https://dl.acm.org/doi/10.1007/978-3-319-70145-5_3
Kulkarni ACallan J(2015)Selective SearchACM Transactions on Information Systems10.1145/273803533:4(1-33)Online publication date: 23-Apr-2015
https://dl.acm.org/doi/10.1145/2738035
Show More Cited By

Index Terms

Recommendations

The effectiveness of GIOSS for the text database discovery problem
SIGMOD '94: Proceedings of the 1994 ACM SIGMOD international conference on Management of data

The popularity of on-line document databases has led to a new problem: finding which text databases (out of many candidate choices) are the most relevant to a user. Identifying the relevant databases for a given query is the text database discovery ...
The Efficacy of GlOSS for the Text Database Discovery Problem
Neural agent for text database discovery
Intelligent exploration of the web

As the number and diversity of text databases on the Internet increases rapidly, users are faced with finding the text databases that are relevant to the user query. Identifying the relevant text databases out of many candidates for a given query is ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMOD Record

ACM SIGMOD Record Volume 23, Issue 2

June 1994

522 pages

ISSN:0163-5808

DOI:10.1145/191843

Editors:
Richard Thomas Snodgrass
Univ. of Arizona
,
Marianne Winslett
Univ. of Illinois

Issue’s Table of Contents

SIGMOD '94: Proceedings of the 1994 ACM SIGMOD international conference on Management of data
May 1994
525 pages
ISBN:0897916395
DOI:10.1145/191839
Editors:
Richard Thomas Snodgrass
Univ. of Arizona
,
Marianne Winslett
Univ. of Illinois

Copyright © 1994 ACM.

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: 24 May 1994

Published in SIGMOD Volume 23, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

103
Total Citations
View Citations
563
Total Downloads

Downloads (Last 12 months)70
Downloads (Last 6 weeks)11

Reflects downloads up to 14 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Garba AWu SKhalid S(2023)Federated search techniques: an overview of the trends and state of the artKnowledge and Information Systems10.1007/s10115-023-01922-665:12(5065-5095)Online publication date: 10-Jul-2023
https://doi.org/10.1007/s10115-023-01922-6
Chuang MKulkarni A(2017)Improving Shard Selection for Selective SearchInformation Retrieval Technology10.1007/978-3-319-70145-5_3(29-41)Online publication date: 22-Nov-2017
https://dl.acm.org/doi/10.1007/978-3-319-70145-5_3
Kulkarni ACallan J(2015)Selective SearchACM Transactions on Information Systems10.1145/273803533:4(1-33)Online publication date: 23-Apr-2015
https://dl.acm.org/doi/10.1145/2738035
Alsum AWeigle MNelson MSompel H(2014)Profiling web archive coverage for top-level domain and content languageInternational Journal on Digital Libraries10.1007/s00799-014-0118-y14:3-4(149-166)Online publication date: 1-Aug-2014
https://dl.acm.org/doi/10.1007/s00799-014-0118-y
Arai BDas GGunopulos DHristidis VKoudas N(2010)An access cost-aware approach for object retrieval over multiple sourcesProceedings of the VLDB Endowment10.14778/1920841.19209823:1-2(1125-1136)Online publication date: 1-Sep-2010
https://dl.acm.org/doi/10.14778/1920841.1920982
Wauer M(2010)Determining Relevant Product Information SourcesProceedings of the 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 0310.1109/WI-IAT.2010.266(444-447)Online publication date: 31-Aug-2010
https://dl.acm.org/doi/10.1109/WI-IAT.2010.266
Guan S(2009)Web-Based Personal Digital LibraryEncyclopedia of Information Science and Technology, Second Edition10.4018/978-1-60566-026-4.ch657(4111-4118)Online publication date: 2009
https://doi.org/10.4018/978-1-60566-026-4.ch657
Mizuno KKawagoe KEnami K(2009)Dynamic selection method of the best search engine for a user's queryProceedings of the 3rd International Universal Communication Symposium10.1145/1667780.1667859(383-388)Online publication date: 3-Dec-2009
https://dl.acm.org/doi/10.1145/1667780.1667859
Kin Keung Lai Lean Yu Shouyang Wang Wei Huang (2006)Neural-Network-based Metalearning for Distributed Text Information RetrievalThe 2006 IEEE International Joint Conference on Neural Network Proceedings10.1109/IJCNN.2006.246843(1302-1309)Online publication date: 2006
https://doi.org/10.1109/IJCNN.2006.246843
Lynch C(2006)Networked information resource discoveryIEEE Journal on Selected Areas in Communications10.1109/49.46471913:8(1505-1522)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.1109/49.464719
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

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

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents