The Information Discovery Graph

The Information Discovery Graph (IDG) is an ongoing research project of the Internet Research Lab, a research group in the Department of Computer Science at the University of California Los Angeles. It is a framework for a distributed search engine, using a hierarchical taxonomy to partition the information space by semantic topic into non-overlapping segments. Each segment is then distributed to a separate manager, and client queries are transparently routed from manager to manager to find data sources that match the topics of interest.

The research challenges of the project are to design the framework and protocols for the system, with an eye towards scalability, adaptability, and robustness.

A high-level picture of a sample IDG hierarchy

Resources

All documents are in Portable Document Format unless otherwise noted.

(4/2003) Poster (also in PowerPoint format) and one-page abstract presented at the UCLA 2003 Research Review. (Winner of a Best Poster Award!)
(9/2000) Prospectus and slides from Ph.D. qualifying exam.
(7/1999) Paper and one-page abstract presented at the 1999 IEEE Workshop on Internet Applications, July 26-27, 1999, San Jose, CA.
(4/1999) Poster (also in PowerPoint format) presented at the UCLA 1999 Research Review.

Researchers

Research on the IDG is currently being conducted by Nelson Tang, under the supervision of Professor Lixia Zhang. We can be reached via e-mail at tang@cs.ucla.edu and lixia@cs.ucla.edu, respectively.

Last modified: Mon Apr 28 08:47:01 PDT 2003