Foundations of multimedia database systems
- 1 May 1996
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 43 (3) , 474-523
- https://doi.org/10.1145/233551.233554
Abstract
Though numerous multimedia systems exist in the commercial market today, relatively little work has been done on developing the mathematical foundation of multimedia technology. We attempt to take some initial steps towards the development of a theoretical basis for a multimedia information system. To do so, we develop the motion of a structured multimedia database system. We begin by defining a mathematical model of a media-instance. A media-instance may be thought of as “glue” residing on top of a specific physical media-representation (such as video, audio, documents, etc). Using this “glue”, it is possible to define a general purpose logical query language to query multimedia data. This glue consists of a set of “states” (e.g., video frames, audio tracks, etc.) and “features”, together with relationships between states and/or features. A structured multimedia database system imposes a certain mathematical structures on the set of features/states. Using this notion of a structure, we are able to define indexing structures for processing queries, methods to relax queries when answers do not exist to those queries, as well as sound, complete and terminating procedures to answer such queries (and their relaxations, when appropriate). We show how a media-presentation can be generated by processing a sequence of queries, and furthermore we show that when these queries are extended to include constraints , then these queries can not only generate presentations, but also generate temporal synchronization properties and spatial layout properties for such presentations. We describe the architecture of a prototype multimedia database system based on the principles described in this paper.Keywords
This publication has 10 references indexed in Scilit:
- Querying Video Libraries*Journal of Visual Communication and Image Representation, 1996
- Mixed integer programming methods for computing nonmonotonic deductive databasesJournal of the ACM, 1994
- Data modeling of time-based mediaPublished by Association for Computing Machinery (ACM) ,1994
- Staggered striping in multimedia information systemsPublished by Association for Computing Machinery (ACM) ,1994
- Multimedia information systemsIEEE MultiMedia, 1994
- OVID: design and implementation of a video-object database systemIEEE Transactions on Knowledge and Data Engineering, 1993
- The knowledge-based object-oriented PICQUERY/sup +/ languageIEEE Transactions on Knowledge and Data Engineering, 1993
- Paraconsistent logic programmingTheoretical Computer Science, 1989
- Toward a data model for integrated pictorial databasesComputer Vision, Graphics, and Image Processing, 1984
- Maintaining knowledge about temporal intervalsCommunications of the ACM, 1983