STRG-QL: spatio-temporal region graph query language for video databases

Jeongkyu Lee; M. Emre Celebi

doi:10.1117/12.765531

28 January 2008 STRG-QL: spatio-temporal region graph query language for video databases

Jeongkyu Lee, M. Emre Celebi

Proceedings Volume 6820, Multimedia Content Access: Algorithms and Systems II; 68200P (2008) https://doi.org/10.1117/12.765531
Event: Electronic Imaging, 2008, San Jose, California, United States

Abstract

In this paper, we present a new graph-based query language and its query processing for a Graph-based Video Database Management System (GVDBMS). Although extensive researches have proposed various query languages for video databases, most of them have the limitation in handling general-purpose video queries. Each method can handle specific data model, query type or application. In order to develop a general-purpose video query language, we first produce Spatio-Temporal Region Graph (STRG) for each video, which represents spatial and temporal information of video objects. An STRG data model is generated from the STRG by exploiting object-oriented model. Based on the STRG data model, we propose a new graph-based query language named STRG-QL, which supports various types of video query. To process the proposed STRG-QL, we introduce a rule-based query optimization that considers the characteristics of video data, i.e., the hierarchical correlations among video segments. The results of our extensive experimental study show that the proposed STRG-QL is promising in terms of accuracy and cost.

Citation Download Citation

Jeongkyu Lee and M. Emre Celebi "STRG-QL: spatio-temporal region graph query language for video databases", Proc. SPIE 6820, Multimedia Content Access: Algorithms and Systems II, 68200P (28 January 2008); https://doi.org/10.1117/12.765531

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available