Tech Report HCIL-97-14

Tanin, E., Beigel, R., Shneiderman, B. (1997)
Design and Evaluation of Incremental Data Structures and Algorithms for Dynamic Query Interfaces
Proceedings of the 1997 IEEE Information Visualization Workshop, pp. 81-86, 1997
HCIL-97-14, CS-TR-3796, UMIACS-TR-97-46, ISR-TR-97-54

Dynamic Query Interfaces (DQIs) are a recently developed databse access mechanism that provides continuous real-time feedback to the user during query formulation. Previous work shows that DQIs are an elegant and powerful interface to small databases. Unfortunately, when applied to large databases, previous DQI algorithms slow to a crawl. We present a new incremental appraoch to DQI algorithms that works well with large databases, both in theory and in practice.