An efficient query optimization strategy for spatio-temporal queries in video databases

The interest for multimedia database management systems has grown rapidly due to the need for the storage of huge volumes of multimedia data in computer systems. An important building block of a multimedia database system is the query processor, and a query optimizer embedded to the query processor is needed to answer user queries efficiently. Query optimization problem has been widely studied for conventional database systems; however it is a new research area for multimedia database systems. Due to the differences in query processing strategies, query optimization techniques used in multimedia database systems are different from those used in traditional databases. In this paper, a query optimization strategy is proposed for processing spatio-temporal queries in video database systems. The proposed strategy includes reordering algorithms to be applied on query execution tree. The performance results obtained by testing the reordering algorithms on different query sets are also presented. 2003 Elsevier Inc. All rights reserved.

[1]  Matthias Jarke,et al.  Query Optimization in Database Systems , 1984, CSUR.

[2]  Markus Schneider,et al.  A foundation for representing and querying moving objects , 2000, TODS.

[3]  Lionel Brunie,et al.  Similarity-based operators and query optimization for multimedia database systems , 2001, Proceedings 2001 International Database Engineering and Applications Symposium.

[4]  Özgür Ulusoy,et al.  A Rule-Based Approach to Represent Spatio-Temporal Relations in Video Data , 2000, ADVIS.

[5]  Özgür Ulusoy,et al.  A rule-based video database system architecture , 2002, Inf. Sci..

[6]  Clement T. Yu,et al.  Semantic Query Optimization for Tree and Chain Queries , 1994, IEEE Trans. Knowl. Data Eng..

[7]  Shih-Fu Chang,et al.  VideoQ: an automated content based video search system using visual cues , 1997, MULTIMEDIA '97.

[8]  Duane Szafron,et al.  Modeling of moving objects in a video database , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[9]  Dragutin Petkovic,et al.  Query by Image and Video Content: The QBIC System , 1995, Computer.

[10]  Anne H. H. Ngu,et al.  Modeling and Retrieval of Moving Objects , 2004, Multimedia Tools and Applications.

[11]  Katsumi Tanaka,et al.  OVID: Design and Implementation of a Video-Object Database System , 1993, IEEE Trans. Knowl. Data Eng..

[12]  Surajit Chaudhuri,et al.  An overview of query optimization in relational systems , 1998, PODS.

[13]  A. Prasad Sistla,et al.  Modeling and querying moving objects , 1997, Proceedings 13th International Conference on Data Engineering.

[14]  Goetz Graefe,et al.  Query evaluation techniques for large databases , 1993, CSUR.

[15]  Hanan Samet,et al.  Query Processing and Optimization for Pictorial Query Trees , 1999, VISUAL.

[17]  K. Selçuk Candan,et al.  Query Optimization in the Presence of Top-k Predicates , 2001, Multimedia Information Systems.

[18]  Özgür Ulusoy,et al.  Rule-based spatiotemporal query processing for video databases , 2003, The VLDB Journal.