Video query processing in the VDBMS testbed for video database research

Walid Aref, Moustafa Hammad, Ann Christine Catlin, Ihab Ilyas, Thanaa Ghanem, Ahmed Elmagarmid, Mirette Marzouk

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationMMDB 2003: Proceedings of the First ACM International Workshop on Multimedia Databases
EditorsS.-C. Chen, M.-L. Shyo
Pages25-32
Number of pages8
Publication statusPublished - 1 Dec 2003
Externally publishedYes
EventMMDB 2003: Proceedings of the First ACM International Workshop on Multimedia Databases - New Orleans, LA, United States
Duration: 7 Nov 20037 Nov 2003

Other

OtherMMDB 2003: Proceedings of the First ACM International Workshop on Multimedia Databases
CountryUnited States
CityNew Orleans, LA
Period7/11/037/11/03

Fingerprint

Query processing
Testbeds
Abstract data types
Mathematical operators
Engines
Processing

Keywords

  • Continuous query
  • Query processing
  • Rank-join algorithm
  • Stream processing
  • Video database
  • Window-join algorithm

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Aref, W., Hammad, M., Catlin, A. C., Ilyas, I., Ghanem, T., Elmagarmid, A., & Marzouk, M. (2003). Video query processing in the VDBMS testbed for video database research. In S-C. Chen, & M-L. Shyo (Eds.), MMDB 2003: Proceedings of the First ACM International Workshop on Multimedia Databases (pp. 25-32)

Video query processing in the VDBMS testbed for video database research. / Aref, Walid; Hammad, Moustafa; Catlin, Ann Christine; Ilyas, Ihab; Ghanem, Thanaa; Elmagarmid, Ahmed; Marzouk, Mirette.

MMDB 2003: Proceedings of the First ACM International Workshop on Multimedia Databases. ed. / S.-C. Chen; M.-L. Shyo. 2003. p. 25-32.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Aref, W, Hammad, M, Catlin, AC, Ilyas, I, Ghanem, T, Elmagarmid, A & Marzouk, M 2003, Video query processing in the VDBMS testbed for video database research. in S-C Chen & M-L Shyo (eds), MMDB 2003: Proceedings of the First ACM International Workshop on Multimedia Databases. pp. 25-32, MMDB 2003: Proceedings of the First ACM International Workshop on Multimedia Databases, New Orleans, LA, United States, 7/11/03.
Aref W, Hammad M, Catlin AC, Ilyas I, Ghanem T, Elmagarmid A et al. Video query processing in the VDBMS testbed for video database research. In Chen S-C, Shyo M-L, editors, MMDB 2003: Proceedings of the First ACM International Workshop on Multimedia Databases. 2003. p. 25-32
Aref, Walid ; Hammad, Moustafa ; Catlin, Ann Christine ; Ilyas, Ihab ; Ghanem, Thanaa ; Elmagarmid, Ahmed ; Marzouk, Mirette. / Video query processing in the VDBMS testbed for video database research. MMDB 2003: Proceedings of the First ACM International Workshop on Multimedia Databases. editor / S.-C. Chen ; M.-L. Shyo. 2003. pp. 25-32
@inproceedings{7e1c61b89a41438fb43afb36e8a24d2b,
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.",
keywords = "Continuous query, Query processing, Rank-join algorithm, Stream processing, Video database, Window-join algorithm",
author = "Walid Aref and Moustafa Hammad and Catlin, {Ann Christine} and Ihab Ilyas and Thanaa Ghanem and Ahmed Elmagarmid and Mirette Marzouk",
year = "2003",
month = "12",
day = "1",
language = "English",
isbn = "1581137265",
pages = "25--32",
editor = "S.-C. Chen and M.-L. Shyo",
booktitle = "MMDB 2003: Proceedings of the First ACM International Workshop on Multimedia Databases",

}

TY - GEN

T1 - Video query processing in the VDBMS testbed for video database research

AU - Aref, Walid

AU - Hammad, Moustafa

AU - Catlin, Ann Christine

AU - Ilyas, Ihab

AU - Ghanem, Thanaa

AU - Elmagarmid, Ahmed

AU - Marzouk, Mirette

PY - 2003/12/1

Y1 - 2003/12/1

N2 - 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.

AB - 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.

KW - Continuous query

KW - Query processing

KW - Rank-join algorithm

KW - Stream processing

KW - Video database

KW - Window-join algorithm

UR - http://www.scopus.com/inward/record.url?scp=12244313247&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=12244313247&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:12244313247

SN - 1581137265

SP - 25

EP - 32

BT - MMDB 2003: Proceedings of the First ACM International Workshop on Multimedia Databases

A2 - Chen, S.-C.

A2 - Shyo, M.-L.

ER -