Incremental data structures and algorithms for dynamic query interfaces

  • Authors:
  • Egemen Tanin;Richard Beigel;Ben Shneiderman

  • Affiliations:
  • University of Maryland;University of Maryland, and Yale;University of Maryland

  • Venue:
  • ACM SIGMOD Record
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

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.