Incremental data structures and algorithms for dynamic query interfaces

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Incremental data structures and algorithms for dynamic query interfaces

Full text

Pdf (587 KB)

Source

ACM SIGMOD Record archive
Volume 25 , Issue 4 (December 1996) table of contents

Pages: 21 - 24

Year of Publication: 1996

ISSN:0163-5808

Authors

Egemen Tanin	University of Maryland
Richard Beigel	University of Maryland, and Yale
Ben Shneiderman	University of Maryland

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 31, Citation Count: 9

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/245882.245891 What is a DOI?

ABSTRACT

Dynamic query interfaces (DQIs) form a recently developed method of database access that provides continuous realtime feedback to the user during the query formulation process. Previous work shows that DQIs are elegant and powerful interfaces to small databases. Unfortunately, when applied to large databases, previous DQI algorithms slow to a crawl. We present a new approach to DQI algorithms that works well with large databases.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Christopher Ahlberg , Ben Shneiderman, Visual information seeking: tight coupling of dynamic query filters with starfield displays, Proceedings of the SIGCHI conference on Human factors in computing systems: celebrating interdependence, p.313-317, April 24-28, 1994, Boston, Massachusetts, United States [doi>10.1145/191666.191775]
	2	[2] Doan, K., Plaisant, C., and Shneiderman. B., Query Previews in Networked Information Systems, CfAR Tech. Report, University of Maryland, College Park, CAR-TR-788, Oct. 1995.
	3	[3] HCIL, ftp://ftp.cs.umd.edu/pub/hcil/Demos/ DQ/dq-home.zip. Downloadable PC demo.
	4	[4] IVEE Development AB, http://www.ivee.com/. Online Java demo and downloadable demos for various platforms.
	5	[5] Jain. V. and Shneiderman, B., Data Structures for Dynamic Queries: An Analytical and Experimental Evaluation, CfAR Tech. Report. University of Maryland, College Park, CAR-TR-685. Sep. 1993.
	6	[6] Pointek. J., personal communication. 1995.
	7	Ben Schneiderman, Dynamic Queries for Visual Information Seeking, IEEE Software, v.11 n.6, p.70-77, November 1994 [doi>10.1109/52.329404]
	8	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]

CITED BY 9

	Catherine Plaisant , Ben Shneiderman , Khoa Doan , Tom Bruns, Interface and data architecture for query preview in networked information systems, ACM Transactions on Information Systems (TOIS), v.17 n.3, p.320-341, July 1999
	Jean-Daniel Fekete , Catherine Plaisant, Interactive Information Visualization of a Million Items, Proceedings of the IEEE Symposium on Information Visualization (InfoVis'02), p.117, October 28-29, 2002
	Nabani N. Silva , J. Alfredo Sánchez , Carlos Proal , Christian Rebollar, Visual exploration of large collections in digital libraries, Proceedings of the Latin American conference on Human-computer interaction, August 17-20, 2003, Rio de Janeiro, Brazil
	Egemen Tanin , Richard Beigel , Ben Shneiderman, Design and Evaluation of Incremental Data Structures and Algorithms for Dynamic Query Interfaces, Proceedings of the 1997 IEEE Symposium on Information Visualization (InfoVis '97), p.81, October 18-25, 1997
	Jean-Daniel Fekete, La boîte à outils InfoVis, Proceedings of the 16th conference on Association Francophone d'Interaction Homme-Machine, p.69-76, August 30-September 03, 2004, Namur, Belgium
	Jon Olav Hauglid , Roger Midtstraum, SESAM: searching supported by analysis of metadata, Proceedings of the 2002 ACM symposium on Applied computing, March 11-14, 2002, Madrid, Spain
	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
	Yannis E. Ioannidis, Dynamic information visualization, ACM SIGMOD Record, v.25 n.4, p.16-20, Dec. 1996
	Niklas Elmqvist , John Stasko , Philippas Tsigas, DataMeadow: a visual canvas for analysis of large-scale multivariate data, Information Visualization, v.7 n.1, p.18-33, March 2008