CS-TR-3730

ISR-TR-97-5

Incremental Data Structures and Algorithms for
Dynamic Query Interfaces

Egemen Tanin, Richard Beigel, and Ben Shneiderman

Workshop on New Paradigms in Information Visualization and Manipulation

Fifth ACM International Conference on Information and Knowledge Management

CIKM '96, Rockville, MD, Nov. 16, 1996, 12-15

Also in SIGMOD Record, Vol. 25, No. 4, December 1996

• Abstract
• Keywords
• Our Innovations
  • Active subset
  • Auxiliary data structures
  • Reprocessing
  • Incremental display
• Background on Dynamic Queries
• Description of the Algorithm
  • Setup
  • Selection
  • Querying
• Data Structures
• Complexity
• Our Results and Comparison to Prior Work
• Future Directions
• References
• About this document ...

Web Accessibility