Content routing for distributed information servers

  • Mark A. Sheldon
  • Andrzej Duda
  • Ron Weiss
  • James W. O'TooleJr.
  • David K. Gifford
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 779)


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.


Collection Document Server Content Distribute Information System Conventional Document Content Label 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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. 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. 4.
    CCITT. The Directory — Overview of Concepts, Models and Services. Recommendation X.500, 1988.Google Scholar
  5. 5.
    P. B. Danzig, S.-H. Li, and K. Obraczka. Distributed indexing of autonomous internet services. Computing Systems, 5(4), 1992.Google Scholar
  6. 6.
    A. Duda and M. A. Sheldon. Content routing in networks of WAIS servers. Submitted for publication, Sept. 1993.Google Scholar
  7. 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. 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. 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. 10.
    H. Hahn and R. Stout. The Internet Complete Reference. Osborne McGraw-Hill, Berkeley, California, 1994.Google Scholar
  11. 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. 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. 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. 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. 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. 16.
    L. Peterson. The Profile Naming Service. ACM Transactions on Computer Systems, 6(4):341–364, Nov. 1988.Google Scholar
  17. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Mark A. Sheldon
    • 1
  • Andrzej Duda
    • 1
    • 2
  • Ron Weiss
    • 1
  • James W. O'TooleJr.
    • 1
  • David K. Gifford
    • 1
  1. 1.Programming Systems Research GroupMIT Laboratory for Computer ScienceCambridgeUSA
  2. 2.Bull-IMAG SystèmesGièresFrance

Personalised recommendations