Query processing that permits incompleteness of queries specifying a sequence of data in a motion picture database and the MeSOD model
Masahiro Tabuchi, Yoichi Muraoka · Systems and Computers in Japan · 1994
Abstract This paper proposes the database model for the motion picture database, together with the query processing. The existing motion picture database is not convenient in describing the change of the scene attribute in the query condition to specify the subsequence of the motion picture database. Another more serious problem of the existing data model is that the desired sequence can never be retrieved from the scene sequence where the scene which does not satisfy the query condition is mixed or a scene is missing. To cope with the former problem, the regular expression which enables users to represent the iteration of the condition is introduced into the MeSOD model. Thus, the change of the scene attribute can be described by the regular expression for the condition. To cope with the latter problem, a query processing is defined formally (incomplete query processing), where the condition containing the regular expression is tolerated according to the database. As an actual example of the proposed approach, the broadcast of a Sumo program is considered, where the broadcast pattern changes during the course of a Sumo match. An adequate scene sequence is required to be extracted according to the condition representing a typical match. It is verified that an adequate scene sequence can be extracted by the incomplete query processing as a Sumo match from an actual Sumo broadcast program. The validity of the result of experiment is verified theoretically, and the effectiveness of the proposed approach is demonstrated.