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

fYear

1997

fDate

21-21 Oct. 1997

Firstpage

81

Lastpage

86

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Visualization, 1997. Proceedings., IEEE Symposium on

Conference_Location

Phoenix, AZ, USA

Print_ISBN

0-8186-8189-6

Type

conf

DOI

10.1109/INFVIS.1997.636790

Filename

636790