Nomenclator

Nomenclator System Description

Nomenclator is a scalable, extensible information system for the Internet. It supports descriptive (i.e. relational) queries. Users locate information about people, organizations, hosts, services, publications, and other objects by describing their attributes. Nomenclator achieves fast descriptive query processing through an active catalog, and extensive meta-data and data caching.

The active catalog constrains the search space for a query by returning a list of data repositories where the answer to the query is likely to be found. Components of the catalog are distributed indices that isolate queries to parts of the network, and smart algorithms for limiting the search space by using semantic, syntactic, or structural constraints. Other components of the active catalog integrate diverse information retrieval protocols and database schema into Nomenclator, so the system can quickly search multiple, heterogeneous data repositories.

Nomenclator provides one framework for meta-data and data caching. Nomenclator speeds queries by caching meta-data (e.g. search algorithms, data integration algorithms, parts of indices, and the intermediate and final results of constraining searches), as well as the data returned by previous queries. Organizations can supply caching resources to speed the query processing for their users; the network can also supply caching resources to speed query processing for specific user communities. Nomenclator integrates indices, search engines, and data from different providers to provide fast, heterogeneous query processing. The Internet Nomenclator Project integrates many of the different CCSO name services on the Internet.

Internet Drafts

J.J. Ordille, Internet Nomenclator Project, RFC 2258, (January 1998).

J. Elliott and J.J. Ordille, The Simple Nomenclator Query Protocol (SNQP), RFC 2259, (January 1998).

Papers

A.Y. Levy and J.J. Ordille, An Experiment in Integrating Internet Information Sources, AAAI Fall Symposium on AI Applications in Knowledge Navigation and Retrieval, Cambridge, MA (November 1995).

J.J. Ordille, Information Gathering and Distribution in Nomenclator, AAAI Spring Symposium on Information Gathering from Distributed, Heterogeneous Environments, Stanford, CA (March 1995). Electronically published in the full symposium program.

J.J. Ordille and B.P. Miller, Distributed Active Catalogs and Meta-Data Caching in Descriptive Name Services, IEEE International Conference on Distributed Computing Systems, pp. 120-129, Pittsburgh (May 1993).

J.J. Ordille and B.P. Miller, Database Challenges in Global Information Systems ACM SIGMOD International Conference on the Management of Data, pp. 403-407, Washington, DC (May 1993).

J.J. Ordille and B.P. Miller, Nomenclator Descriptive Query Optimization in Large X.500 Environments ACM SIGCOMM Symposium on Communications Architectures and Protocols, pp. 185-196, Zurich (September 1991).

Talks

J. J. Ordille, Nomenclator Descriptive Directory Services for Large, Heterogeneous Networks, Integrated Directory Services Working Group Presentation, Internet Engineering Task Force Meeting, San Jose (December 1994).

Thesis

J.J. Ordille, Descriptive Name Services for Large Internets, Ph.D. Thesis, University of Wisconsin, Madison, WI, November 1993. Approximately 100 pages. Extensive survey of related work. Published and previously unpublished research results prior to 1994.


 Return to the Nomenclator Home Page.

Copyright © 1996, 1997 Lucent Technologies. All rights reserved.

Last modified: January 31, 1998.
joann@bell-labs.com