Skip to main content
SpringerLink
Log in

Content routing for distributed information servers

  • Conference paper
  • First Online:
Advances in Database Technology — EDBT '94 (EDBT 1994)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 779))

Included in the following conference series:

Abstract

We describe a system that provides query based associative access to the contents of distributed information servers. In typical distributed information systems there are so many objects that underconstrained queries can produce large result sets and extraordinary processing costs. To deal with this scaling problem we use content labels to permit users to learn about available resources and to formulate queries with adequate discriminatory power. We have implemented associative access to a distributed set of information servers in the content routing system. A content routing system is a hierarchy of servers called content routers that present a single query based image of a distributed information system. We have successfully used a prototype content routing system to locate documents on several user file systems and on a large number of information servers.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. B. Alberti, F. Anklesaria, P. Linkner, M. McCahill, and D. Torrey. The Internet Gopher protocol: A distributed document search and retrieval protocol. University of Minesota Microcomputer and Workstation Networks Center, Spring 1991. Revised Spring 1992.

    Google Scholar 

  2. D. Barbara and C. Clifton. Information Brokers: Sharing knowledge in a heterogeneous distributed system. Technical Report MITL-TR-31-92, Matsushita Information Technology Laboratory, Princeton, NJ, Oct. 1992.

    Google Scholar 

  3. T. Berners-Lee, R. Cailliau, J.-F. Groff, and B. Pollermann. World-Wide Web: The information universe. Electronic Networking, 2(1):52–58, 1992.

    Google Scholar 

  4. CCITT. The Directory — Overview of Concepts, Models and Services. Recommendation X.500, 1988.

    Google Scholar 

  5. P. B. Danzig, S.-H. Li, and K. Obraczka. Distributed indexing of autonomous internet services. Computing Systems, 5(4), 1992.

    Google Scholar 

  6. A. Duda and M. A. Sheldon. Content routing in networks of WAIS servers. Submitted for publication, Sept. 1993.

    Google Scholar 

  7. A. Emtage and P. Deutsch. Archie — an electronic directory service for the Internet. In USENIX Association Winter Conference Proceedings, pages 93–110, San Francisco, Jan. 1992.

    Google Scholar 

  8. D. K. Gifford, P. Jouvelot, M. A. Sheldon, and J. W. O'Toole. Semantic file systems. In Thirteenth ACM Symposium on Operating Systems Principles. ACM, Oct. 1991. Available as Operating Systems Review Volume 25, Number 5.

    Google Scholar 

  9. D. K. Gifford, J. M. Lucassen, and S. T. Berlin. An architecture for large scale information systems. In 10th Symposium on Operating System Principles, pages 161–170. ACM, Dec. 1985.

    Google Scholar 

  10. H. Hahn and R. Stout. The Internet Complete Reference. Osborne McGraw-Hill, Berkeley, California, 1994.

    Google Scholar 

  11. B. Kahle and A. Medlar. An information system for corporate users: Wide Area Information Servers. Technical Report TMC-199, Thinking Machines, Inc., Apr. 1991. Version 3.

    Google Scholar 

  12. R. S. Marcus. An experimental comparison of the effectiveness of computers and humans as search intermediaries. Journal of the American Society for Information Science, 34(6):381–404, Nov. 1983.

    Google Scholar 

  13. R. S. Marcus. Advanced retrieval assistance for the DGIS gateway. Technical Report LIDS R-1958, MIT Laboratory for Information and Decision Systems, Mar. 1990.

    Google Scholar 

  14. J. Ordille and B. Miller. Distributed active catalogs and meta-data caching in descriptive name services. In Proceedings of the 13th Internatinoal Conference on Dsitributed Computing Systems, pages 120–129. IEEE, 1993.

    Google Scholar 

  15. J.-S. Pendry and N. Williams. Amd: The 4.4 BSD automounter reference manual, Mar. 1991. Documentation for software revision 5.3 Alpha.

    Google Scholar 

  16. L. Peterson. The Profile Naming Service. ACM Transactions on Computer Systems, 6(4):341–364, Nov. 1988.

    Google Scholar 

  17. M. F. Schwartz. The Networked Resource Discovery Project. In Proceedings of the IFIP XI World Congress, pages 827–832. IFIP, Aug. 1989.

    Google Scholar 

  18. P. Simpson and R. Alonso. Querying a network of autonomous databases. Technical Report CS-TR-202-89, Princeton University, Princeton, NJ, Jan. 1989.

    Google Scholar 

  19. R. M. Stein. Browsing through terabytes: Wide-area information servers open a new frontier in personal and corporate information services. Byte, pages 157–164, May 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Programming Systems Research Group, MIT Laboratory for Computer Science, 02139, Cambridge, MA, USA

    Mark A. Sheldon, Andrzej Duda, Ron Weiss, James W. O'Toole Jr. & David K. Gifford

  2. Bull-IMAG Systèmes, 38610, Gières, France

    Andrzej Duda

Authors
  1. Mark A. Sheldon
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrzej Duda
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ron Weiss
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. James W. O'Toole Jr.
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. David K. Gifford
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Matthias Jarke Janis Bubenko Keith Jeffery

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sheldon, M.A., Duda, A., Weiss, R., O'Toole, J.W., Gifford, D.K. (1994). Content routing for distributed information servers. In: Jarke, M., Bubenko, J., Jeffery, K. (eds) Advances in Database Technology — EDBT '94. EDBT 1994. Lecture Notes in Computer Science, vol 779. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57818-8_45

Download citation

  • DOI: https://doi.org/10.1007/3-540-57818-8_45

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57818-5

  • Online ISBN: 978-3-540-48342-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation