Show simple item record

Data Structures for Dynamic Queries: An Analytical and Experimental Evaluation

dc.contributor.authorJian, Viniten_US
dc.contributor.authorShneiderman, Benen_US
dc.description.abstractDynamic Queries is a querying technique for doing range search on multi-keydata sets. It is a direct manipulation mechanism where the query is formulatedusing graphical widgets and the results are displayed graphically in real time.<P>This paper evaluates four data structures, the multilist, the gridfile, k-d tree and the quad tree used to organize data in high speed storage for dynamic queries. The effect of factors like size, distribution and dimensionality of data on the storage overhead and the speed of search is explored. A way of estimating the storage and the search overheads using analytical models is presented. These models are verified to be correct by empirical data.<P>Results indicate that multilists are suitable for small (few thousandpoints) data sets irrespective of the data distribution. For large data sets the grid files are excellent for uniformly distributed data, and trees are good for skewed data distributions. These was no significant difference in performance between the tree structures.en_US
dc.format.extent1225119 bytes
dc.relation.ispartofseriesISR; TR 1993-73en_US
dc.subjectHuman-computer interactionen_US
dc.subjectSystems Integrationen_US
dc.titleData Structures for Dynamic Queries: An Analytical and Experimental Evaluationen_US
dc.typeTechnical Reporten_US

Files in this item


This item appears in the following Collection(s)

Show simple item record