Paper Info
Title
Video query processing in the VDBMS testbed for video database research
Abstract
The increased use of video data sets for multimedia-based applications has created a demand for strong video database support, including efficient methods for handling the content-based query and retrieval of video data. Video query processing presents significant research challenges, mainly associated with the size, complexity and unstructured nature of video data. A video query processor must support video operations for search by content and streaming, new query types, and the incorporation of video methods and operators in generating, optimizing and executing query plans. In this paper, we address these query processing issues in two contexts, first as applied to the video data type and then as applied to the stream data type. We first present the query processing functionality of the VDBMS video database management system as a framework designed to support the full range of functionality for video as an abstract data type. We describe two query operators for the video data type which implement the rank-join and stop-after algorithms. As videos may be considered streams of consecutive image frames, video query processing can be expressed as continuous queries over video data streams. The stream data type was therefore introduced into the VDBMS system, and system functionality was extended to support general data streams. From this viewpoint, we present an approach for defining and processing streams, including video, through the query execution engine. We describe the implementation of several algorithms for video query processing expressed as continuous queries over video streams, such as fast forward, region-based blurring and left outer join. We include a description of the window-join algorithm as a core operator for continuous query systems, and discuss shared execution as an optimization approach for stream query processing.
Year
DOI
Venue
2003
10.1145/951676.951682
MMDB
Keywords
Field
DocType
management system,data type,abstract data type,stream processing
Query optimization,Query language,Information retrieval,Query expansion,Computer science,Sargable,Web query classification,Query by Example,Video tracking,Online aggregation,Database
Conference
ISBN
Citations 
PageRank 
1-58113-726-5
6
0.52
References 
Authors
26
7
Name
Order
Citations
PageRank
Walid G. Aref14502419.49
Moustafa A. Hammad229719.61
Ann Christine Catlin3848.73
Ihab F. Ilyas42907117.27
Thanaa M. Ghanem527313.80
Ahmed K. Elmagarmid63720626.92
Mirette Marzouk7785.68