Lexical Navigation: Using Incremental Graph Drawing for Query Refinement

Tunkelang, Daniel and Byrd, Roy J. and Cooper, James W. (1998) Lexical Navigation: Using Incremental Graph Drawing for Query Refinement. In: Graph Drawing 5th International Symposium, GD '97, September 18-20, 1997, Rome, Italy , pp. 316-321 (Official URL: http://dx.doi.org/10.1007/3-540-63938-1_75).

Full text not available from this repository.


Query refinement is a powerful tool for a document search and retrieval system. Lexical navigation-that is, the exploration of a network thet expresses relations among all possible query terms-provides a natural mechanism for query refinement. An essential part of lexical navigation is the visualization of this network. This manipulating a non-hierarchical graph. In this paper, we present the graph-drawing system we have developed for lexical navigation.

Item Type:Conference Paper
Additional Information:10.1007/3-540-63938-1_75
Classifications:M Methods > M.300 Dynamic / Incremental / Online
S Software and Systems > S.999 Others
ID Code:133

Repository Staff Only: item control page


Bates, Marcia J. "Human Database, and Domain Factors in Content Indexing and Access to Digital Libraries and the Internet," Allerton, 1996.

Cooper, James W. and Byrd, Roy J., "Lexical Navigation: Visually Prompted Query Expansion and Refinement" in Proceedings of the 2nd ACM International Conference on Digital Libraries, July 1997.

DeJesus, Edmund X., "The Searchable Kingdom" in Byte, June 1997.

Di Battista, Giuseppe et al., "Annotated Bibliography on Graph Drawing Algorithms" in Computational Geometry: Theory and Applications 4, 1994.

Eades, Peter, "A Heuristic for Graph Drawing," in Congressus Numerantium 42, 1984.

Fowler, Richard H., Wilson, Bradley A., and Fowler, Wendy A.L. "Information Navigator: An information system using associative networks for display and retrieval", Report NAG9-551, No. 92-1, Dept of Computer Science, University of Texas - Pan American, Edinburg, TX.

Furnas, G.W., Landauer, T.K., Gomes, L.M., and Dumais, S.T. "The Vocabulary Problem in Human-System Communication," in Communications of the ACM, vol. 30, no. 11, November 1987, pp. 946-971.

Harman, D. "Relevance Feedback and Other Query Modification Techniques," in W.B. Frakes and R. Baeza-Yates, eds., Information Retrieval: Data Structures and Algorithms, Prentice-Hall, 1992.

NIST TIPSTER Information-Retrieval Test Research Collection, on CD-ROM, published by the National Institute of Standards and Technology, Gaithersburg, MD, 1993.

North, Stephen C., "Incremental Layout in DynaDAG," in Proceedings of Symposium on Graph Drawing, 1995.

Schatz, Bruce R., Johnson, Eric H., Cochrane, Pauline A., and Chen, Hsinchun," Interactive Term Suggestion for Users of Digital Libraries," in Proceedings of ACM Digital Libraries Conference, 1996.

Sugiyama, Kozo et al., "Methods for Visual Understanding of Hierarchical Systems" in IEEE Transactions on Systems, Man, and Cybernetics 11, No. 2, 1981.

Tom Sawyer, on the World-Wide Web at http://www.tomsawyer.com.

Tunkelang, Daniel, " A Practical Approach to Drawing Undirected Graphs", Technical Report CMU-CS-94-161, Carnegie Mellon University, June 1994.

Tunkelang, Daniel and Wegman, Mark, "Applying Numerical Approximation to Graph Drawing," unpublished manuscript. To request, please send email to quixote@cmu.edu.

Visual LiveTopics, on the World-Wide Web at http://www.altavista.digital.com.

Voorhees, E.M. "Query Expansion using Lexical-Semantic Relations," in Proceedings of the 17th Annual ACM-SIGIR Conference, 1994, pp. 61-69.

Xu, Jinxi and Croft, W. Bruce "Query Expansion Using Local and Global Document Analysis," Proceedings of the 19th Annual ACM-SIGIR Conference, 1996, pp. 4-11.