Institute for Systems Research
Permanent URI for this communityhttp://hdl.handle.net/1903/4375
Browse
Search Results
Item Design and Evaluation of Incremental Data Structures and Algorithms for Dynamic Query Interfaces(1997) Tanin, Egemen; Beigel, Richard; Shneiderman, Ben; ISRDynamic query interfaces (DQI) are a recently developed database access mechanism that provides continuous real-time feedback to the user during query formulation. Previous work shows that DQI are an elegant and powerful interface 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 that works well with large databases, both in theory and in practice.Item Incremental Data Structures and Algorithms for Dynamic Query Interfaces(1997) Tanin, Egemen; Beigel, Richard; Shneiderman, Ben; ISRDynamic query interfaces (DQIs) are a recently developed form of database access that provides continuous realtime feedback to the user during the query formulation process. Previous work shows that DQIs are an elegant and powerful interface to small databases. Unfortunately, when applied to large databases, previous DQI algorithms slow to a crawl. We present a new approach to DQI algorithms that works well with large databases.