CS-TR-3796
UMIACS-TR-9746

Design and Evaluation of Incremental
Data Structures and Algorithms for
Dynamic Query Interfaces

Egemen Tanin
Richard Beigel
Ben Shneiderman
Human-Computer Interaction Laboratory
University of Maryland

• Abstract
• Keywords
• Dynamic Querying
• The Incremental Approach
  • Active subset
  • Auxiliary data structures
  • Reprocessing
  • Incremental display
• Data Structures and
  Algorithms
  • Setup
  • Selection
  • Querying
• Theoretical Complexity
• Experiments
  • Experimentation Environment
  • Experiments and Results
  • Experimental Complexity
  • Evaluation
  • Discussion
• Conclusions
• Future Work
• References