A Query Model to Synthesize Answer Intervals from Indexed Video Units

by Sujeet Pradhan, Keishi Tajima, Katsumi Tanaka


While a query result in a traditional database is a subset of the database, in a video database, it is a set of subintervals extracted from the raw video sequence. It is very hard, if not impossible, to predetermine all the queries that will be issued in future, and all the subintervals that will become necessary to answer them. As a result, conventional query frameworks are not applicable to video databases. In this paper, we propose a new video query model that computes query results by dynamically synthesizing needed subintervals from fragmentary indexed intervals in the database. We introduce new interval operations required for that computation. We also propose methods to compute relative relevance of synthesized intervals to a given query. A query result is a list of synthesized intervals sorted in the order of their degree of relevance.

Full Text: pdf

BibTex entry


video database, video retrieval, video query, interval operations, video indexing, ranking method, interval query semantics, query approximation
In IEEE Trans. on Knowledge and Data Eng., Vol.13, No.5, pp.824-838, Sept./Oct. 2001

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page.
tajima@i.kyoto-u.ac.jp / Fax: +81(Japan) 75-753-5978 / Office: Research Bldg. #7, room 404