Exploring digital libraries: integrating browsing, searching, and visualization

ABSTRACT

Exploring services for digital libraries (DLs) include two major paradigms, browsing and searching, as well as other services such as clustering and visualization. In this paper, we formalize and generalize DL exploring services within a DL theory. We develop theorems to indicate that browsing and searching can be converted or mapped to each other under certain conditions. The theorems guide the design and implementation of exploring services for an integrated archaeological DL, ETANA-DL. Its integrated browsing and searching can support users in moving seamlessly between these operations, minimizing context switching, and keeping users focused. It also integrates browsing and searching into a single visual interface for DL exploration. A user study to evaluate ETANA-DL's exploring services helped validate our hypotheses.

REFERENCES

• 1: Michelle Q. Wang Baldonado, A user-centered interface for information exploration in a hetergeneous digital library, Journal of the American Society for Information Science, v.51 n.3, p.297-310, Feb. 2000 [doi>10.1002/(SICI)1097-4571(2000)51:3<297::AID-ASI8>3.0.CO;2-N]
• 2: Belkin, N.J. Anomalous states of knowledge as the basis for information retrieval. Canadian Journal of Inf. Sci., 5. 133--143, 1980.
• 3: N. J. Belkin , P. G. Marchetti , C. Cool, Braque: design of an interface to support user interaction in information retrieval, Information Processing and Management: an International Journal, v.29 n.3, p.325-344, May–June, 1993 [doi>10.1016/0306-4573(93)90059-M]
• 4: Michael J. Carey , Laura M. Haas , Vivekananda Maganty , John H. Williams, PESTO: An Integrated Query/Browser for Object Databases, Proceedings of the 22th International Conference on Very Large Data Bases, p.203-214, September 03-06, 1996
• 5: W. B. Croft , R. H. Thompson, I3R: a new approach to the design of document retrieval systems, Journal of the American Society for Information Science, v.38 n.6, p.389-404, Nov. 1987 [doi>10.1002/(SICI)1097-4571(198711)38:6<389::AID-ASI1>3.0.CO;2-4]
• 6: Dennis E. Egan , Joel R. Remde , Louis M. Gomez , Thomas K. Landauer , Jennifer Eberhardt , Carol C. Lochbaum, Formative design evaluation of superbook, ACM Transactions on Information Systems (TOIS), v.7 n.1, p.30-57, Jan. 1989 [doi>10.1145/64789.64790]
• 7: Edward A. Fox , Fernando Das Neves , Xiaoyan Yu , Rao Shen , Seonho Kim , Weiguo Fan, Exploring the computing literature with visualization and stepping stones & pathways, Communications of the ACM, v.49 n.4, April 2006 [doi>10.1145/1121949.1121982]
• 8: George W. Furnas , Samuel J. Rauch, Considerations for information environments and the NaviQue workspace, Proceedings of the third ACM conference on Digital libraries, p.79-88, June 23-26, 1998, Pittsburgh, Pennsylvania, United States [doi>10.1145/276675.276684]
• 9: GonÇalves, M.A. Streams, Structures, Spaces, Scenarios, and Societies (5S): A Formal Digital Library Framework and Its Applications, Ph.D. Dissertation, Virginia Tech, http://scholar.lib.vt.edu/theses/available/etd-12052004-135923, 2004.
• 10: Marcos André Gonçalves , Edward A. Fox , Layne T. Watson , Neill A. Kipp, Streams, structures, spaces, scenarios, societies (5s): A formal model for digital libraries, ACM Transactions on Information Systems (TOIS), v.22 n.2, p.270-312, April 2004 [doi>10.1145/984321.984325]
• 11: Manber, U., Smith, M. and Gopal, B. Webglimpse: Combining browsing and searching. In Proc. Usenix Technical Conference, 1997: 195--206.
• 12: Gary Marchionini, Information seeking in electronic environments, Cambridge University Press, New York, NY, 1995
• 13: Renée J. Miller , Odysseas G. Tsatalos , John H. Williams, DataWeb: Customizable Database Publishing for the Web, IEEE MultiMedia, v.4 n.4, p.14-21, October 1997 [doi>10.1109/93.641875]
• 14: Mixing Querying and Navigation in MIX, Proceedings of the 18th International Conference on Data Engineering, p.245, February 26-March 01, 2002
• 15: Kevin D. Munroe , Yannis Papakonstantinou, BBQ: A Visual Interface for Integrated Browsing and Querying of XML, Proceedings of the Fifth Working Conference on Visual Database Systems: Advances in Visual Information Management, p.277-296, May 10-12, 2000
• 16: Christopher Olston , Ed H. Chi, ScentTrails: Integrating browsing and searching on the Web, ACM Transactions on Computer-Human Interaction (TOCHI), v.10 n.3, p.177-197, September 2003 [doi>10.1145/937549.937550]
• 17: Ravindranathan, U. Prototyping Digital Libraries Handling Heterogeneous Data Sources - An ETANA-DL Case Study, Masters Thesis, Virginia Tech, http://scholar.lib.vt.edu/theses/available/etd-04262004-153555/, 2004.
• 18: Shen, R., Gonçalves, M.A., Fan, W. and Fox, E.A. Requirements Gathering and Modeling of Domain-Specific Digital Libraries with the 5S Framework: An Archaeological Case Study with ETANA. In Proc. ECDL 2005: 1--12.
• 19: West, D., Finnegan, M., Lane, R.W. and Kysar, D.A. Analysis of Faunal Remains Recovered from Tell Nimrin, Dead Sea Valley, Jordan, final report, 1996.
• 20: Michael David Williams, What makes RABBIT run?, International Journal of Man-Machine Studies, v.21 n.4, p.333-352, Oct. 1984 [doi>10.1016/S0020-7373(84)80052-8]
• 21: Kent Wittenburg , Eric Sigman, Integration of browsing, searching, and filtering in an applet for web information access, CHI '97 extended abstracts on Human factors in computing systems: looking to the future, March 22-27, 1997, Atlanta, Georgia [doi>10.1145/1120212.1120400]
• 22: Junliang Zhang , Gary Marchionini, Evaluation and evolution of a browse and search interface: relation browser, Proceedings of the 2005 national conference on Digital government research, May 15-18, 2005, Atlanta, Georgia

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.7 Digital Libraries

General Terms:
Design, Experimentation, Theory

Keywords:
browsing, exploring, integration, searching, visualization