Skip to main content
SpringerLink
Log in

ULYSSES: A lattice-based multiple interaction strategy retrieval interface

  • Conference paper
  • First Online:
Human-Computer Interaction (EWHCI 1995)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1015))

Included in the following conference series:

Abstract

We present a two-stage system for information exploration and retrieval. The first stage, named GALOIS, organizes the information contained into a database into a particular lattice structure; the second stage, named ULYSSES, is a visual interface to access the structure built in the earlier stage. In this paper we focus on the latter. ULYSSES is based on a tight integration of traditional and novel user interaction paradigms that can be seen as a search&bound approach to information retrieval. The user may search the retrieval space by browsing or querying, but he or she may also bound the retrieval space by specifying constraints that the information contained in it has to satisfy. These interaction modes can be naturally combined to produce a hybrid retrieval strategy that best reflects the user goals and his/her domain knowledge. The retrieval effectiveness of our system has been tested in an experiment on subject searching where it compared favourably with respect to a Boolean retrieval system.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Ahlberg, C., Shneiderman, B. (1994). Visual Information Seeking: Tight Coupling of Dynamic Query Filters with Starfield Displays. In Proceedings of CHI'94 (pp. 313–317), Boston, MA: Addison Wesley.

    Google Scholar 

  • Balas, E. (1968). “A note on the branch-and-bound principle”, Operations Research, 16, 442–444.

    Google Scholar 

  • Bowman, M., Danzig, P., Manber, U., & Schwartz, F. (1994). Scalable Internet Resource Discovery: Research Problems and Approaches. Communications of the ACM, 37, 8, pp. 98–114.

    Google Scholar 

  • Carpineto, C., & Romano, G. (1993). GALOIS: An order-theoretic approach to conceptual clustering. In Proceedings of the 10th International Conference on Machine Learning (pp. 33–40), Amherst, MA:Morgan Kaufmann.

    Google Scholar 

  • Carpineto, C., & Romano, G. (1994a). A lattice conceptual clustering system and its application to browsing retrieval. Submitted to Machine Learning.

    Google Scholar 

  • Carpineto, C., & Romano, G. (1994b). Dynamically bounding browsable retrieval spaces: an application to Galois lattices. In Proceedings of RIAO 94: Intelligent Multimedia Information Retrieval Systems and Management(pp. 520–533), New York.

    Google Scholar 

  • Davey, B., & Priestley, H. (1990). Introduction to Lattices and Order. Cambridge, Great Britain: Cambridge University Press.

    Google Scholar 

  • Eades, P., & Tamassia, R. (1989). Algorithms for drawing graphs: An annotated bibliography. Tech. Rep. CS-89-90, Dept. of Computer Science, Brown Univ., Providence, R.I..

    Google Scholar 

  • Frei, H., Jauslin, J. (1983). Graphical presentation of information and services: a user oriented interface. Information Technology: Research and Development, 2, 23–42.

    Google Scholar 

  • Furnas, G. (1986). Generalized fisheye views. Proceedings of the Human Factors in Computing Systems (pp. 16–23). North Holland.

    Google Scholar 

  • Godin, R., Missaoui, R., & April, A. (1993). Experimental comparison of navigation in a Galois lattice with conventional information retrieval methods. International Journal of Man-machine Studies, 38, 747–767.

    Google Scholar 

  • Kaplan, C., Fenwick, J., & Chen, J. (1993). Adaptive Hypertext Navigation Based On User Goals and Context. User Modeling and User-Adapted Interaction, 3, 193–220.

    Google Scholar 

  • Kumar, V. (1984). A General Bottom-up Procedure for Searching AND/OR Graphs. Proceedings of the Fourth National Conference on Artificial Intelligence, Austin, TX.

    Google Scholar 

  • Lucarella, D., Parisotto, S., Zanzi, A. (1993). MORE: Multimedia Object Retrieval Evironment. Proceedings of the Fifth ACM Conference on Hypertext (pp. 39–50). Seattle, WA.

    Google Scholar 

  • Maarek, Y., Berry, D., & Kaiser, G. (1991). An Information Retrieval Approach For Automatically Constructing Software Libraries. IEEE Transactions on Software Engineering, 17, 8, 800–813.

    Google Scholar 

  • Marchionini, G., & Shneiderman, B. (1988). Finding facts vs. browsing knowledge in hypertext systems. IEEE Computer, 21, 70–80.

    Google Scholar 

  • Mitchell, T. (1982). Generalization as search. Artificial Intelligence, 18, 203–226.

    Google Scholar 

  • Nielsen, J. (1990). Hypertext & hypermedia. San Diego, CA: Academic Press.

    Google Scholar 

  • Pedersen, G. (1993). A browser for bibliographic information retrieval based on an application of lattice theory. Proceedings of SIGIR'93 (pp. 270–279), Pittsburgh, PA.

    Google Scholar 

  • Rao, R., Russel, D, & Mackinlay, J. (1993). System Components for Embedded Information Retrieval from Multiple Disparate Information Sources. Proceedings of the ACM Symposium on User Interface Software and Technology (pp. 23–33), Atlanta, Georgia.

    Google Scholar 

  • Rivlin, E., Botafogo, R., Shneiderman, B. (1994). Navigating in Hyperspace: Designing a Structure-based Toolbox. Communications of the ACM, 37, 2, 87–96.

    Google Scholar 

  • Salton, G., Buckley, C. (1990). Improving retrieval performance by relevance feedback. JASIS, 41, 288–297.

    Google Scholar 

  • Salton, G., & McGill, M. (1983). Introduction to modern information retrieval. New York: McGraw Hill.

    Google Scholar 

  • Sarkar, M., & Brown, M. (1994). Graphical Fisheye Views. Communications of the ACM, 37, 12, 73–84.

    Google Scholar 

  • Shneiderman, B. (1987). Designing the User Interface: Strategies for Effective Human-Computer Interaction. Reading, MA: Addison Wesley.

    Google Scholar 

  • Tague-Sutcliffe, J. (1992). The pragmatics of information retrieval experimentation, revisited. Information Processing & Management, 28, 4, 467–490.

    Google Scholar 

  • Thompson, R., & Croft, B. (1989). Support for browsing in an intelligent text retrieval system. International Journal of Man-machine Studies, 30, 639–668.

    Google Scholar 

  • van Rijsbergen (1975). Information retrieval. London: Butterworths.

    Google Scholar 

  • Williamson, C., Shneiderman, B. (1992). The Dynamic Homefinder: Evaluating Dynamic Queries in a Real-Estate Information Exploration System. In Proceedings of SIGIR'92 (pp. 338–346); New York: ACM SIGIR Forum.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fondazione Ugo Bordoni, Via Baldassarre Castiglione 59, 00142, Rome, Italy

    Claudio Carpineto & Giovanni Romano

Authors
  1. Claudio Carpineto
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Giovanni Romano
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Brad Blumenthal Juri Gornostaev Claus Unger

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Carpineto, C., Romano, G. (1995). ULYSSES: A lattice-based multiple interaction strategy retrieval interface. In: Blumenthal, B., Gornostaev, J., Unger, C. (eds) Human-Computer Interaction. EWHCI 1995. Lecture Notes in Computer Science, vol 1015. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60614-9_7

Download citation

  • DOI: https://doi.org/10.1007/3-540-60614-9_7

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60614-7

  • Online ISBN: 978-3-540-48484-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation