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

Journal of Systems and Software

Volumn 73, Issue 1 SPEC. ISS., 2004, Pages 113-131

  Unel G ^a   Donderler M E ^a   Ulusoy, Ö ^a   Gudukbay U ^a  

^a BILKENT UNIVERSITY   (Turkey)

Author keywords

Query optimization; Query tree; Querying of video data; Video databases

Indexed keywords

ALGORITHMS; DATA STORAGE EQUIPMENT; EMBEDDED SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; PROGRAM PROCESSORS; QUERY LANGUAGES; TREES (MATHEMATICS);

QUERY OPTIMIZATION; QUERY TREES; QUERYING OF VIDEO DATA; VIDEO DATABASES;

MULTIMEDIA SYSTEMS;

EID: 0942280254     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0164-1212(03)00215-2     Document Type: Conference Paper

References (18)

1. Atnafu, S., Brunie, L., Kosch, H., 2001. Similarity-based operators and query optimization for multimedia database systems. In: Proc. of Int. Database Eng. App. Symp., pp. 346-355.
2. Chang, S., Chen, W., Meng, H.J., Sundaram, H., Zhong, D., 1997. VideoQ: an automated content-based video search system using visual cues. In: Proc. of ACM Multimedia Conference, Seattle, WA, pp. 313-324.
3. Chang N.S., Fu K.S. Query by pictorial example. IEEE Trans. Software Eng. SE. 6:1980;519-524.
4. Chaudhuri, S., 1998. An overview of query optimization in relational systems. In: Proc. of the 17th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 34-43.
5. Chu W.W., Cardenas A.F., Taira R.K. A knowledge-based multimedia medical distributed database system - KMED. Inf. Syst. 20(2):1995;75-96.
6. Dönderler, M.E., Ulusoy, Ö, Güdükbay, U., 2000. A rule-based approach to represent spatio-temporal relations in video data. In: Yakhno, T. (Ed.), Advances in Information Systems (ADVIS'00), Lecture Notes in Computer Science, 1909, Springer, Berlin, pp. 409-418.
7. Dönderler M.E., Ulusoy Ö, Güdükbay U. A rule-based video database system architecture. Inf. Sci. 143(1-4):2002;13-45.
8. Dönderler, M.E., Ulusoy, Ö, Güdükbay, U., 2002b. Rule-based spatio-temporal query processing for video databases, Technical Report, BU-CE-0210, Bilkent University, Department of Computer Engineering, also submitted to a journal.
9. Flickner M., Sawhney H., Niblack W., Ashley J., Huang Q., Dom B., Gorkani M., Hafner J., Lee D., Petkovic D., Steele D., Yanker P. Query by image and video content: the QBIC system. IEEE Comput. 28:1995;23-32.
10. Garofalakis, M.N., 1998. Query scheduling and optimization in parallel and multimedia databases, Ph.D. Thesis, University of Wisconsin, Madison, Wisconsin.
11. Guting R.H., Bohlen M.H., Ervig M., Jensen C.S., Lorentzos N.A., Schneider M., Vazirgiannis M. A foundation for representing and querying moving objects. ACM Trans. Database Syst. 25(1):2000;1-42.
12. Jarke M., Koch J. Query optimization in database Systems. ACM Comput. Surveys. 16(2):1984;111-152.
13. Li, J.Z., Özsu, M.T., Szafron, D., 1997. Modeling of moving objects in a video database. In: Proc. of IEEE Multimedia Computing and Systems, Ottawa, Canada, pp. 336-343.
14. Mahalingam, L.P., Candan, K.S., 2001. Query optimization in the presence of top-k predicates. In: Proc. of Workshop on Multimedia Information Systems (MIS'01), Capri, Italy, pp. 31-40.
15. Nabil M., Ngu A.H., Shepherd J. Modeling and retrieval of moving objects. Multimedia Tools Appl. 13:2001;35-71.
16. Oomoto E., Tanaka K. OVID: design and implementation of a video object database system. IEEE Trans. Knowl. Data Eng. 5:1993;629-643.
17. Sistla, A.P., Wolfson, O., Chamberlain, S., Dao, S., 1997. Modeling and querying moving objects. In: Proc. of IEEE Data Engineering Conf., pp. 422-432.
18. Soffer, A., Samet, H., 1999. Query processsing and optimization for pictorial query trees. In: Huijsmans D.P., Smeulders, A.W.M. (Eds.) Visual Information and Information Systems (VISUAL'99), Lecture Notes in Computer Science, Springer, Berlin, vol. 1614, pp. 60-67.