A graphical query language supporting recursion
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Theory of finite automata with an introduction to formal languages
Theory of finite automata with an introduction to formal languages
Modeling complex structures in object-oriented logic programming
PODS '89 Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
A Relational Calculus with Set Operators, Its Safety, and Equivalent Graphical Languages
IEEE Transactions on Software Engineering
Query processing techniques in the summary-table-by-example database query language
ACM Transactions on Database Systems (TODS)
A graph-oriented object model for database end-user interfaces
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Handbook of theoretical computer science (vol. B)
Human factors study of two screen-oriented query languages: STBE and QBE
Information and Software Technology
DOODLE: a visual language for object-oriented databases
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Introduction to the data model
Building an object-oriented database system
Hy+: a Hygraph-based query and visualization system
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Querying video libraries
Communications of the ACM
Foundations of multimedia database systems
Journal of the ACM (JACM)
Processing OODB queries by O-Algebra
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
The advanced video information system: data structures and query processing
Multimedia Systems
Principles of multimedia database systems
Principles of multimedia database systems
GraphLog: a visual formalism for real life recursion
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
A graph-oriented object database model
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Improving the human factors aspect of database interactions
ACM Transactions on Database Systems (TODS)
Constraint-based automation of multimedia presentation assembly
Multimedia Systems
Macintosh human interface guidelines
Macintosh human interface guidelines
Query Processing Techniques for Multimedia Presentations
Multimedia Tools and Applications
A Graph-Oriented Object Database Model
IEEE Transactions on Knowledge and Data Engineering
Similarity Based Retrieval of Videos
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
An Object-Oriented Conceptual Modeling of Video Data
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
VISUAL: A Graphical Icon-Based Query Language
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Query Processing in a Video Retrieval System
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Supporting Lists in a Data Model (A Timely Approach)
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
GraphDB: Modeling and Querying Graphs in Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
A constraint-driven methodology for designing a multimedia presentation system from multimedia databases
Processing oodb queries by o-algebra
Processing oodb queries by o-algebra
A media synchronization survey: reference model, specification, and case studies
IEEE Journal on Selected Areas in Communications
A new multimedia synchronization model
IEEE Journal on Selected Areas in Communications
Multimedia presentation database system
MULTIMEDIA '00 Proceedings of the eighth ACM international conference on Multimedia
Query Processing Techniques for Multimedia Presentations
Multimedia Tools and Applications
IEEE Transactions on Knowledge and Data Engineering
A Graphical Query Language: VISUAL and Its Query Processing
IEEE Transactions on Knowledge and Data Engineering
Multimedia Presentations Databases
SOFSEM '02 Proceedings of the 29th Conference on Current Trends in Theory and Practice of Informatics: Theory and Practice of Informatics
Delivering presentations from multimedia servers
The VLDB Journal — The International Journal on Very Large Data Bases
An algebra for creating and querying multimedia presentations
Multimedia Systems - Special issue: Multimedia authoring and presentation techniques
On Automated Lesson Construction from Electronic Textbooks
IEEE Transactions on Knowledge and Data Engineering
A Logical Approach to Quality of Service Specification in Video Databases
Multimedia Tools and Applications
An Algebra for PowerPoint Sources
Multimedia Tools and Applications
Connected Kids: community information system design and development
dg.o '02 Proceedings of the 2002 annual national conference on Digital government research
Iconic pictorial retrieval using multiple attributes and spatial relationships
Knowledge-Based Systems
Content-based retrieval of FlashTM movies: research issues, generic framework, and future directions
Multimedia Tools and Applications
On Retrieval of Flash Animations Based on Visual Features
Edutainment '08 Proceedings of the 3rd international conference on Technologies for E-Learning and Digital Entertainment
Reasoning Web
SXPath: extending XPath towards spatial querying on web documents
Proceedings of the VLDB Endowment
What can expressive semantics tell: retrieval model for a flash-movie search engine
CIVR'05 Proceedings of the 4th international conference on Image and Video Retrieval
EMMA – a formal basis for querying enhanced multimedia meta objects
Journal on Data Semantics IV
Extending information unit across media streams for improving retrieval effectiveness
Data & Knowledge Engineering
Hi-index | 0.00 |
In this paper, we consider the problem of querying multimedia presentations based on content information. We believe that presentations should become an integral part of multimedia database systems and users should be able to store, query, and, possibly, manipulate multimedia presentations using a single database management system software. Multimedia presentations are modeled as presentation graphs, which are directed acyclic graphs that visually specify multimedia presentations. Each node of a presentation graph represents a media stream. Edges depict sequential or concurrent playout of streams during the presentation. Information captured in each individual stream and the presentation order of streams constitute the content information of the presentation. Querying multimedia presentation graphs based on content is important for the retrieval of information from a database. We present a graph data model for the specification of multimedia presentations and discuss query languages as effective tools to query and manipulate multimedia presentation graphs with respect to content information. To query the information flow throughout a multimedia presentation, as well as in each individual multimedia stream, we use revised versions of temporal operators Next, Connected, and Until, together with path formulas. These constructs allow us to specify and query paths along a presentation graph. We present an icon-based, graphical query language, GVISUAL, that provides iconic representations for these constructs and a user-friendly graphical interface for query specification. We also present an OQL-like language, GOQL (Graph OQL), with similar constructs, that allows textual and more traditional specifications of graph queries. Finally, we introduce GCalculus (Graph Calculus), a calculus-based language that establishes the formal grounds for the use of temporal operators in path formulas and for querying presentation graphs with respect to content information. We also discuss GCalculus/S (GCalculus with sets) which avoids highly complex query expressions by eliminating universal path quantifier, the negation operator, and the universal quantifier. GCalculus/S represents the formal basis for GVISUAL, i.e., GVISUAL uses the constructs of GCalculus/S directly.