Incremental Data Structures and Algorithms for Dynamic Query Interfaces

Loading...
Thumbnail Image

Files

CS-TR-3730.ps (438.08 KB)
No. of downloads: 156
CS-TR-3730.pdf (139.69 KB)
No. of downloads: 1166

Publication or External Link

Date

1998-10-15

Advisor

Citation

DRUM DOI

Abstract

Dynamic 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.

Notes

Rights