Processing Incremental Multidimensional Range Queries in a Direct Manipulation Visual Query

We have developed a MultiMedia Visual Information Seeking (MMVIS) Environment that is the first system to support an integrated approach to the direct manipulation specification of temporal queries and the browsing of temporal relationship results. In this paper we address the optimization of queries specified via our direct manipulation visual query interface. Queries in MMVIS are multidimensional range queries that exhibit features unique to such a direct manipulation query paradigm. In particular, queries are incrementally specified and continuously refined. Incremental result sets must be passed to the visualization component to provide continuous update and context, and updates of the underlying multimedia data (e.g., video) are rare. In this paper, we present a query processing solution based on an array-based index structure, the k-Array and its bucket-based counterpart, the k-Bucket, that are optimized to take advantage of these features of direct manipulation queries. We have...

• Type: Conference
• Year: 1998
• Where: ICDE
• Authors: Stacie Hibino, Elke A. Rundensteiner
• Keywords: Database, Direct Manipulation Queries, Direct Manipulation Query, ICDE 1998, Temporal Queries