An efficient query optimization strategy for spatio-temporal queries in video databases
Author
Ünel, G.
Dönderler, M. E.
Ulusoy, Özgür
Güdükbay, Uğur
Date
2004-09Source Title
Journal of Systems and Software
Print ISSN
0164-1212 1873-1228
Publisher
Elsevier
Volume
73
Issue
1
Pages
113 - 131
Language
English
Type
ArticleItem Usage Stats
181
views
views
160
downloads
downloads
Abstract
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. (C) 2003 Elsevier Inc. All rights reserved.
Permalink
http://hdl.handle.net/11693/13413Published Version (Please cite this version)
http://dx.doi.org/10.1016/S0164-1212(03)00215-2Collections
Related items
Showing items related by title, author, creator and subject.
-
A histogram-based approach for object-based query-by-shape-and-color in image and video databases
Şaykol, E.; Güdükbay, Uğur; Ulusoy, Özgür (Elsevier, 2005)Considering the fact that querying by low-level object features is essential in image and video data, an efficient approach for querying and retrieval by shape and color is proposed. The approach employs three specialized ... -
Static index pruning in web search engines: combining term and document popularities with query views
Altingovde, I. S.; Ozcan, R.; Ulusoy, O. (Association for Computing Machinery, 2012)Static index pruning techniques permanently remove a presumably redundant part of an inverted file, to reduce the file size and query processing time. These techniques differ in deciding which parts of an index can be ... -
Characterizing web search queries that match very few or no results
Altıngövde, İ. Ş.; Blanco, R.; Cambazoğlu, B. B.; Özcan, Rıfat; Sarıgil, Erdem; Ulusoy, Özgür (ACM, 2012-11)Despite the continuous efforts to improve the web search quality, a non-negligible fraction of user queries end up with very few or even no matching results in leading web search engines. In this work, we provide a detailed ...