Fast algorithms for finding nearest common ancestors
SIAM Journal on Computing
A Multimedia Query Specification Language
IW-MMDBMS '95 Proceedings of the International Workshop on Multi-Media Database Management Systems
Hi-index | 0.00 |
An essential function of the multimedia DBMS is to present objects of the query result according to their temporal-spatial relations. These relations can be specified within the database schema on the class level and used for each object presentation. In case of partial extraction, however, the retrieved objects may not belong to an existing class, but belong to a newly created class which does not have temporal-spatial relations. For the presentation of such objects, most systems make users perform authoring the temporal-spatial relations of the objects. This paper proposes a scheme which generates presentation schedules for the query result whether the objects of the query result belong to existing classes or not. In this scheme, a TS-tree (Temporal/Spatial tree) is defined as the temporal-spatial structure of a class and the presentation schedules for objects of the class are generated from the tree. The TS-tree for objects which belong to a newly created class can be automatically generated from existing TS-trees. Consequently, users are quite relieved from authoring efforts.