28 January 2008 STRG-QL: spatio-temporal region graph query language for video databases
Author Affiliations +
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.
© (2008) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jeongkyu Lee, Jeongkyu Lee, M. Emre Celebi, 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); doi: 10.1117/12.765531; https://doi.org/10.1117/12.765531

Back to Top