Share Email Print

Proceedings Paper

STRG-QL: spatio-temporal region graph query language for video databases
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

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

Paper Details

Date Published: 28 January 2008
PDF: 12 pages
Proc. SPIE 6820, Multimedia Content Access: Algorithms and Systems II, 68200P (28 January 2008); doi: 10.1117/12.765531
Show Author Affiliations
Jeongkyu Lee, Univ. of Bridgeport (United States)
M. Emre Celebi, Louisiana State Univ. in Shreveport (United States)

Published in SPIE Proceedings Vol. 6820:
Multimedia Content Access: Algorithms and Systems II
Theo Gevers; Ramesh C. Jain; Simone Santini, Editor(s)

© SPIE. Terms of Use
Back to Top