STRG-QL: Spatio-Temporal Region Graph Query Language for Video Databases
Loading...
Authors
Lee, Jeongkyu
Celebi, M. Emre
Issue Date
2008-01-28
Type
Article
Language
en_US
Keywords
Video database management systems , Video query language , Spatio-temporal region graph
Alternative Title
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.
Description
Copyright 2008 Society of Photo-Optical Instrumentation Engineers. One print or electronic copy may be made for personal use only. Systematic reproduction and distribution, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper are prohibited.
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 (January 28, 2008); doi:10.1117/12.765531
Publisher
SPIE