Interface and data architecture for query preview in networked information systems

ABSTRACT

There are numerous problems associated with formulating queries on networked information systems. These include increased data volume and complexity, accompanied by slow network access. This article proposes a new approach to a network query user interfaces that consists of two phases: query preview and query refinement. This new approach is based on the concepts of dynamic queries and query previews, which guides users in rapidly and dynamically eliminating undesired records, reducing the data volume to a manageable size, and refining queries locally before submission over a network. Examples of two applications are given: a Restaurant Finder and a prototype for NASA's Earth Observing Systems Data Information Systems (EOSDIS). Data architecture is discussed, and user feedback is presented.

REFERENCES

• 1: Christopher Ahlberg , Christopher Williamson , Ben Shneiderman, Dynamic queries for information exploration: an implementation and evaluation, Proceedings of the SIGCHI conference on Human factors in computing systems, p.619-626, May 03-07, 1992, Monterey, California, United States [doi>10.1145/142750.143054]
• 2: BOWMAN, C. M., DANZIG, P. B., HARDY, D. R., MANBER, U., AND SCHWARTZ, M. F. 1994. The Harvest information discovery and access system. In Proceedings of the 2nd International Conference on World Wide Web. 763-771.
• 3: F. Capobianco , M. Mosconi , L. Pagnin, Progressive HTTP-based querying of remote databases within the Marmotta iconic VQS, Proceedings of the 11th International IEEE Symposium on Visual Languages, p.122, September 05-09, 1995
• 4: Khoa Doan , Catherine Plaisant , Ben Shneiderman, Query Previews in Networked Information Systems, Proceedings of the 3rd International Forum on Research and Technology Advances in Digital Libraries, p.120, May 13-15, 1996
• 5: Khoa Doan , Catherine Plaisant , Ben Shneiderman , Tom Bruns, Query previews for networked information systems: a case study with NASA environmental data, ACM SIGMOD Record, v.26 n.1, p.75-81, March 1997 [doi>10.1145/248603.248617]
• 6: 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
• 7: GREENE, S., TANIN, E., PLAISANT, C., SHNEIDERMAN, B., OLSEN, L., MAJOR, G., AND JOHNS, S. 1997. The end of zero-hit queries: Query previews for NASA's global change master directory. Tech. Rep. CS-TR-3855. Department of Computer Science, University of Maryland, College Park, MD. To appear in the Int. J. of Digital Libraries (1999).
• 8: Marti A. Hearst, TileBars: visualization of term distribution information in full text information access, Proceedings of the SIGCHI conference on Human factors in computing systems, p.59-66, May 07-11, 1995, Denver, Colorado, United States [doi>10.1145/223904.223912]
• 9: HEPPE, D. L., EDMONDSON, W. H., AND SPENCE, R. 1985. Helping both the novice and advanced user in menu-driven information retrieval systems. In Proceedings of the British Computer Society Conference on Human-Computer Interaction (HCI '85). British Computer Society, Swinton, UK, 92-101.
• 10: Jock D. Mackinlay , Ramana Rao , Stuart K. Card, An organic user interface for searching citation links, Proceedings of the SIGCHI conference on Human factors in computing systems, p.67-73, May 07-11, 1995, Denver, Colorado, United States [doi>10.1145/223904.223913]
• 11: Gary Marchionini, Information seeking in electronic environments, Cambridge University Press, New York, NY, 1995
• 12: Catherine Plaisant , Tom Bruns , Ben Shneiderman , Khoa Doan, Query previews in networked information systems: the case of EOSDIS, CHI '97 extended abstracts on Human factors in computing systems: looking to the future, March 22-27, 1997, Atlanta, Georgia [doi>10.1145/1120212.1120343]
• 13: Catherine Plaisant , Gary Marchionini , Tom Bruns , Anita Komlodi , Laura Campbell, Bringing treasures to the surface: iterative design for the Library of Congress National Digital Library Program, Proceedings of the SIGCHI conference on Human factors in computing systems, p.518-525, March 22-27, 1997, Atlanta, Georgia, United States [doi>10.1145/258549.259009]
• 14: Catherine Plaisant , Maya Venkatraman , Kawin Ngamkajornwiwat , Randy Barth , Bob Harberts , Wenlan Feng, Refining Query Previews Techniques for Data with Multivalued Attributes: The Case of NASA EOSDIS, Proceedings of the IEEE Forum on Research and Technology Advances in Digital Libraries, p.50, March 19-21, 1999
• 15: POSTON, g. 1996. Prototype workshop 2 (PW2) results report. Tech. Rep. 167-TP-001-001. ECS Development Team, Hughes Applied Information Systems, Landover, MD.
• 16: Nick Roussopoulos , Yannis Kotidis , Mema Roussopoulos, Cubetree: organization of and bulk incremental updates on the data cube, Proceedings of the 1997 ACM SIGMOD international conference on Management of data, p.89-99, May 11-15, 1997, Tucson, Arizona, United States
• 17: Ben Schneiderman, Dynamic Queries for Visual Information Seeking, IEEE Software, v.11 n.6, p.70-77, November 1994 [doi>10.1109/52.329404]
• 18: Egemen Tanin , Richard Beigel , Ben Shneiderman, Incremental data structures and algorithms for dynamic query interfaces, ACM SIGMOD Record, v.25 n.4, p.21-24, Dec. 1996 [doi>10.1145/245882.245891]
• 19: TANIN, E., LOTEM, A., HADDADIN, I., SHNEIDERMAN, B., SLAUGHTER, L., AND PLAISANT, C. 1997. Evaluation of query previews: User preference and performance. Tech. Rep. CS-TR-3879. Department of Computer Science, University of Maryland, College Park, MD.
• 20: VEERASAMY, A. AND NAVATHE, S. 1995. Querying, navigating and visualizing a digital library catalog. In Proceedings of the 2nd International Conference on the Theory and Practice of Digital Libraries. http://www.csdl.tamu.edu/DL95/
• 21: William J. Weiland , Ben Schneiderman, A graphical query interface based on aggregation/generalization hierarchies, Information Systems, v.18 n.4, p.215-232, June 1993 [doi>10.1016/0306-4379(93)90018-V]
• 22: 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]
• 23: Christopher Williamson , Ben Shneiderman, The dynamic HomeFinder: evaluating dynamic queries in a real-estate information exploration system, Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval, p.338-346, June 21-24, 1992, Copenhagen, Denmark [doi>10.1145/133160.133216]
• 24: Degi Young , Ben Shneiderman, A graphical filter/flow representation of Boolean queries: a prototype implementation and evaluation, Journal of the American Society for Information Science, v.44 n.6, p.327-339, July 1993 [doi>10.1002/(SICI)1097-4571(199307)44:6<327::AID-ASI3>3.0.CO;2-J]

INDEX TERMS

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

Additional Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)

General Terms:
Design, Human Factors

Keywords:
EOSDIS, direct manipulation, dynamic query, graphical user interface, query preview, query refinement, science data