ABSTRACT
In conventional Boolean retrieval systems, users have difficulty controlling the amount of output obtained from a given query. This paper describes the design of a user interface which permits gradual enlargement or refinement of the user's query by browsing through a graph of term and document subsets. This graph is obtained from a lattice automatically generated from the usual document-term relation. The major design features of the proposed interface are the integration of menu, fill-in the blank and direct manipulation modes of interaction within the “fisheye view” [Furnas, 1986] paradigm. A prototype user interface incorporating some of these ideas has been implemented on a microcomputer.
The resulting interface is well adapted to various kinds of users and needs. More experienced users with a particular subject in mind can directly specify a query which results into a jump to a particular vertex in the graph. From there, the user can refine his initial query by browsing through the graph from that point on. On the other hand, casual users without any prior knowledge of the contents of the system or users without any particular subject in mind can freely navigate through the graph without ever specifying any query.
References
- BILLINGSLEY, P.A., (1982). Navigation through hierarchical menu structures: Does it help to have a map? Proceedings Human Factors Society, 26th Annual Meeting, 103-107.Google ScholarCross Ref
- BORGMAN, C.L., (1986). Why are Online Catalogs Hard to Us~9. Lessons Learned from Information-retrieval Studies. Journal of the American Society for Information Science, 37(6), 387-400.Google ScholarCross Ref
- BROWN, J.W., (1982). Controlling the Complexity of Menu Networks. Communications ACM , 25, 412-418. Google ScholarDigital Library
- CROFT, W.B., WOLF, R., THOMPSON, R., (1983). A Network Organization Used for Document Retrieval. Proc. of the 6th Annual International ACM Sigir Conference Research and Development Information Retrieval , ACM SIGIR Forum, 17(4), 178-188. Google ScholarDigital Library
- CROUCH, D.B., (1986). The Visual Display of Information in art Information Retrieval Environment. Proc. ACM Conference on Research and Development in Information Retrieval, 58-67. Google ScholarDigital Library
- DOYLE, L.B., (1961). Semantic Road Maps for Literature Searches. Journal of the ACM , 8, 553-578. Google ScholarDigital Library
- FOLEY, J.D. & VAN DAM, (1982). Fundamentals of Interactive Computer Graphics . Addison Wesley, 653 pages. Google ScholarDigital Library
- FREI, H.P. & JAUSLIN, J.-F., (1983). Graphical Presentation of Information and Services: A User Oriented Interface. Information Technology: Research and Development , 2(1), 23-42.Google Scholar
- FURNAS, G.W., LANDAUER, T.K., GOMEZ, L.M. & DUMA/S, S.T., (1983). "Statistical Semantics: Analysis of the Potential Performance Of Key-Word Information Systems", The Bell System Technical Journal , 62, 1753- 1806.Google ScholarCross Ref
- ENGLEBART, D.C., (1973). Special Considerations of the Individual as a User, Generator, and Retriever of Information. American Documentation , 12, (No.2), 121- 125.Google Scholar
- FURNAS, G.W., (1986). Generalized Fisheye Views. Proceedings CHI'86 , ACM, 16-23. Google ScholarDigital Library
- GAINES, B.R., (1981). The Technology of Interaction- Dialogue Programming Rules. International Journal of Man- Machine Studies, 14, 133-150.Google ScholarCross Ref
- GELLER, V.J. et LESK, M.E., (1983). User Interfaces to Information Systems: Choices vs. Commands. Proc. of the 6th Annual International ACM Sigir Conference Research and Development Information Retrieval, ACM S igir Forum, 17(4), 130-135. Google ScholarDigital Library
- GODIN, R., SAUNDERS, E. and GECSEI, J., (1986). Lattice Model of Browsable Data Spaces. Information Sciences, 40, 89-116, Google ScholarDigital Library
- GODIN, R., (1986). L'utilisation de Treillis pour l'Aec#s aux Syst#mes d'Information. Th#se de doctorat, Universit# de Montreal, Mars.Google Scholar
- GODIN, R., (1987). Complexit# de Structure de Treillis. Technical Report #48, Universit6 du Qu6bec h Montreal, Accepted for publication in Les Armales des Sciences Math#matiques du Quebec (beginning of 89).Google Scholar
- HEROT, C.F., (1980). Spatial Management of Data. A C M Transactions on Database Systems ,5, 493-513. Google ScholarDigital Library
- INGWERSEN, P. and WORMELL, I., (1986). Improved Subject Access, Browsing and Scanning Mechanisms in Modem Online IR. Proc. ACM Conference on Research and Development in Information Retrieval, 68-76. Google ScholarDigital Library
- MARTIN, J., (1973). Design of Man-Computer Dialogues . Englewood Cliffs New Jersey: Prentice-Hall. Google ScholarDigital Library
- MICHALSKI, R.S., (1983). A Theory and Methodology of Inductive Learning. Artificial Intelligence, 20(2), February, 111-161.Google ScholarDigital Library
- MARCHIONINI, G. and SHNEIDERMAN, B., (1988). Finding Facts vs. Browsing Knowledge in Hypertext Systems. IEEE Computer, 21(1), January, 70-80. Google ScholarDigital Library
- NELSON, T.H., (1967). Getting It Out of Our System. In Schecter G. (Ed.): Information Retrieval: A Critical View , (pp. 191-210), Washington D.C.: Thompson Book.Google Scholar
- ODDY, R.N., (1977). Information Retrieval through Man- Machine Dialogue. Journal of Documentation , 33(1), 1- 14.Google ScholarCross Ref
- PALAY', A. J. and FOX, M. S., (1981). Browsing through Databases. In Oddy et al. , (Ed.), Information Retrieval Research, (pp. 311-324), London: Butterworths. Google ScholarDigital Library
- ROCCHIO, J.J., (1971). Relevance Feedback in Information Retrieval. In The Smart System- Experiments in Automatic Document Processing , G. Salton, Ed., Prentice Hall, 1971.Google Scholar
- SALTON, G., FOX, E.A., WU, H., (1983). Extended Boolean Information Retrieval. Communications ACM , 26, 1022- 1036. Google ScholarDigital Library
- SALTON, G., FOX, E.A., VOORHEES, E., (1985). Advanced Feedback Methods in Information Retrieval. Journal of the American Society for Information Science , 36, 200-210. Google ScholarDigital Library
- SHNEIDERMAN, B., (1983). Direct Manipulation: A Step Beyond Programming Language. 1EEE Computer , 16(8), 57-69.Google Scholar
- SHNEIDERMAN, B., (1987). Designing the User Interface: Strategies for Effective Human-Computer Interaction., Reading Massachusetts: Addison Wesley. Google ScholarDigital Library
- WEYER, S.A. and BORNING, A.H., (1985). A Prototype Electronic Encyclopedia. ACM Transactions on Office Information Systems, 3, 63-88. Google ScholarDigital Library
- ZLOOF, M.M., (1977). Query-by-Example: A Data Base Language. LB.M. Systems Journal , 16, 324-343.Google ScholarDigital Library
Index Terms
Design of a browsing interface for information retrieval
Comments