Title :
Design and evaluation of incremental data structures and algorithms for dynamic query interfaces
Author :
Tanin, Egemen ; Beigel, Richard ; Shneiderman, Ben
Author_Institution :
Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
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.
Keywords :
data structures; data visualisation; graphical user interfaces; query formulation; query languages; query processing; real-time systems; very large databases; visual languages; DQI algorithms; continuous real-time feedback; database access mechanism; dynamic query interfaces; incremental data structures; information visualization; large databases; query formulation; small databases; user interfaces; Algorithm design and analysis; Bars; Computer science; Data structures; Data visualization; Displays; Feedback; Heuristic algorithms; Manipulator dynamics; NASA; Visual databases;
Conference_Titel :
Information Visualization, 1997. Proceedings., IEEE Symposium on
Conference_Location :
Phoenix, AZ, USA
Print_ISBN :
0-8186-8189-6
DOI :
10.1109/INFVIS.1997.636790
