Abstract
Query refinement is a powerful tool for a document search and retrieval system. Lexical navigation—that is, the exploration of a network that 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 dynamic visualization problem is essentially one of incrementally drawing and manipulating a non-hierarchical graph. In this paper, we present the graph-drawing system we have developed for lexical navigation.
Chapter PDF
Similar content being viewed by others
Keywords
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.
Bibliography
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 2 nd 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. 964–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 htlp://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.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tunkelang, D., Byrd, R.J., Cooper, J.W. (1997). Lexical navigation: Using incremental graph drawing for query refinement. In: DiBattista, G. (eds) Graph Drawing. GD 1997. Lecture Notes in Computer Science, vol 1353. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63938-1_75
Download citation
DOI: https://doi.org/10.1007/3-540-63938-1_75
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63938-1
Online ISBN: 978-3-540-69674-2
eBook Packages: Springer Book Archive