Design and evaluation of incremental data structures and algorithms for dynamic query interfaces
| Title | Design and evaluation of incremental data structures and algorithms for dynamic query interfaces |
| Publication Type | Conference Papers |
| Year of Publication | 1997 |
| Authors | Tanin E, Beigel R, Shneiderman B |
| Conference Name | IEEE Symposium on Information Visualization, 1997. Proceedings |
| Date Published | 1997/10/21/21 |
| Publisher | IEEE |
| ISBN Number | 0-8186-8189-6 |
| Keywords | Algorithm design and analysis, Bars, Computer science, continuous real-time feedback, Data structures, data visualisation, Data visualization, database access mechanism, Displays, DQI algorithms, dynamic query interfaces, Feedback, Graphical user interfaces, Heuristic algorithms, incremental data structures, Information Visualization, large databases, Manipulator dynamics, NASA, query formulation, query languages, Query processing, real-time systems, small databases, User interfaces, very large databases, visual databases, visual languages |
| Abstract | A dynamic query interface (DQI) is a database access mechanism that provides continuous real-time feedback to the user during query formulation. 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 incremental approach to DQI algorithms and display updates that work well with large databases, both in theory and in practice. |
| DOI | 10.1109/INFVIS.1997.636790 |