Incremental data structures and algorithms for dynamic query interfaces

TitleIncremental data structures and algorithms for dynamic query interfaces
Publication TypeJournal Articles
Year of Publication1996
AuthorsTanin E, Beigel R, Shneiderman B
JournalACM SIGMOD Record
Volume25
Issue4
Pagination21 - 24
Date Published1996/12//
ISBN Number0163-5808
Keywordsalgorithm, data structure, database, direct manipulation, dynamic query, Information Visualization, user interface
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.

URLhttp://doi.acm.org/10.1145/245882.245891
DOI10.1145/245882.245891