A direct manipulation interface for boolean information retrieval via natural language query

ABSTRACT

This paper describes the design of a direct manipulation user interface for Boolean information retrieval. Intended to overcome the difficulties of manipulating explicit Boolean queries as well as the “black box” drawbacks of so-called natural language query systems, the interface presents a two-dimensional graphical representation of a user's natural language query which not only exposes heuristic query transformations performed by the system, but also supports query reformulation by the user via direct manipulation of the representation. The paper illustrates the operation of the interface as implemented in the AI-STARS full-text information retrieval system.

REFERENCES

• BATES86: Bates, Marcia J., Terminological Assistance for the On-line Subject Searcher, Proceedings of 2nd Conference on Computer Interfaces for Information Retrieval, 1986.
• BATES79: Bates, Marcia J., Information Search Tactics, Journal of the American Society for Information Science, July 1979.
• BOGURAEV82: Boguraev, B.K. and K. Sparck Jones, A Natural Language Analyser for Database Access, Information Technology: Research and Development, 1982,1,23- 39.
• CROFT86: W. B. Croft , R. H. Thompson, I3: A New Approach to the Design of Document Retrieval System, University of Massachusetts, Amherst, MA, 1987
• DEBILI88: Debili, Fathi, Christian Fluhr, and Pierre Radasoa, About Reformulation in Full-Text IRS, Proceedings of RIAO, 1988, 343-360.
• DILLON83: Dillon, M. and A. S. Gray, FASIT: A Fully Automatic Syntactically Based indexing System, 1983, Journal of the American Society for Information Science, 34(2)'99-108.
• FISCHER89: G. Fischer , H. Nieper-Lemke, Helgon: extending the retrieval by reformulation paradigm, Proceedings of the SIGCHI conference on Human factors in computing systems: Wings for the mind, p.357-362, March 1989
• FREI83: Frei, H. P. and J. F. J auslin, Graphical Presenta#on of Information and Services: a User-Oriented Interface, Information Technology: Research and Development, 1983, 2(23-42).
• KAY80: Kay, M., Algorithm Schemata and Data Structures in Syntactic Processing, Xerox Palo Alto Research Center, Tech Report no. CSL-80-12, 1980.
• LANCEL88: Lance1, J. M. and N. S imonin, TEX-NAT- A Tool for Indexing and Information Retrieval, Proceedings of RIAO, 1988, 369-377.
• LYNCH87: Lynch, Clifford A., The Use of Heuristics in User Interfaces for Online Information Retrieval Systems, Proceedings of the American Society for In_formation Science, 1987, 148-151.
• MCALPINE89: G. McAlpine , P. Ingwersen, Integrated information retrieval in a knowledge worker support system, Proceedings of the 12th annual international ACM SIGIR conference on Research and development in information retrieval, p.48-57, June 25-28, 1989, Cambridge, Massachusetts, United States
• MCMATH89: C. F. McMath , R. S. Tamaru , R. Rada, A graphical thesaurus-based information retrieval system, International Journal of Man-Machine Studies, v.31 n.2, p.121-147, Aug. 1989 [doi>10.1016/0020-7373(89)90024-2]
• RAU88: Rau, Lisa F., Conceptual Information Extraction and Retrieval from Natural Language Input, Proceedings of RIAO, 1988,424-437.
• SALTON89: Gerard Salton, Automatic text processing: the transformation, analysis, and retrieval of information by computer, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989
• SALTON86: Gerard Salton, Another look at automatic text-retrieval systems, Communications of the ACM, v.29 n.7, p.648-656, July 1986 [doi>10.1145/6138.6149]
• SALTON83: Gerard Salton , Edward A. Fox , Harry Wu, Extended Boolean information retrieval, Communications of the ACM, v.26 n.11, p.1022-1036, Nov. 1983 [doi>10.1145/182.358466]
• SALTON75: Sahon, G., C. S. Yang, and C. T. Yu, A Theory of Term Importance in Automatic Text Analysis, Journal of the American Society for Infomaation Science, 1975, 26(1)'33-44.
• SCHWARZ88: Schwaxz, Christoph, The TINA Project: Text Content Analysis at the Corporate Research Laboratories at Siemens, Proceedings of RIAO, 1988,361-368.
• SPENKE89: M. Spenke , C. Beilken, A spreadsheet interface for logic programming, Proceedings of the SIGCHI conference on Human factors in computing systems: Wings for the mind, p.75-80, March 1989
• THOMPSON89: R. H. Thompson , W. B. Croft, Support for browsing in an intelligent text retrieval system, International Journal of Man-Machine Studies, v.30 n.6, p.639-668, June 1989
• ZLOOF77: 7:loof, Mosh6 M., Query-by-Example- a Data Base Language, IBM System Journal 16(4), 1977,324-343.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.1 MODELS AND PRINCIPLES

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Retrieval models; Query formulation

General Terms:
Algorithms, Design, Human Factors, Performance