Towards a general theory of action and time
Artificial Intelligence
Simple fast algorithms for the editing distance between trees and related problems
SIAM Journal on Computing
Fast algorithms for the unit cost editing distance between trees
Journal of Algorithms
Artificial Intelligence - Special issue on knowledge representation
Object composition and playback models for handling multimedia data
MULTIMEDIA '93 Proceedings of the first ACM international conference on Multimedia
Automatic temporal layout mechanisms
MULTIMEDIA '93 Proceedings of the first ACM international conference on Multimedia
Multimedia documents with elastic time
Proceedings of the third ACM international conference on Multimedia
Approximate matching for two families of trees
Information and Computation
Multimedia database systems
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
The advanced video information system: data structures and query processing
Multimedia Systems
CHIMP: a framework for supporting distributed multimedia document authoring and presentation
MULTIMEDIA '96 Proceedings of the fourth ACM international conference on Multimedia
Sparse Dynamic Programming for Evolutionary-Tree Comparison
SIAM Journal on Computing
Meaningful change detection in structured data
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Interval scripts: a design paradigm for story-based interactive systems
Proceedings of the ACM SIGCHI Conference on Human factors in computing systems
Resource lock commit protocol (RLCP) for multimedia object retrieval
Resource lock commit protocol (RLCP) for multimedia object retrieval
An event-based model for continuous media data on heterogeneous disk servers
Multimedia Systems
A framework for distributed multimedia collaborations
A framework for distributed multimedia collaborations
Hierarchical image modeling for object-based media retrieval
Data & Knowledge Engineering
A multimedia presentation algebra
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Relaxing the Triangle Inequality in Pattern Matching
International Journal of Computer Vision
The Tree-to-Tree Correction Problem
Journal of the ACM (JACM)
Constraint-based automation of multimedia presentation assembly
Multimedia Systems
Similarity-based retrieval of temporal documents
MULTIMEDIA '00 Proceedings of the 2000 ACM workshops on Multimedia
Maintaining knowledge about temporal intervals
Communications of the ACM
Similarity-based ranking and query processing in multimedia databases
Data & Knowledge Engineering
On similarity measures for multimedia database applications
Knowledge and Information Systems
Multimedia Tools and Applications
Symbolic Description and Visual Querying of Image Sequences Using Spatio-Temporal Logic
IEEE Transactions on Knowledge and Data Engineering
Collaborative Multimedia Systems: Synthesis of Media Objects
IEEE Transactions on Knowledge and Data Engineering
Interval-Based Conceptual Models for Time-Dependent Multimedia Data
IEEE Transactions on Knowledge and Data Engineering
Representative Objects: Concise Representations of Semistructured, Hierarchial Data
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Design and Implementation of Display Specification for Multimedia Answers
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Automating the Assembly of Presentations from Multimedia Databases
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Comparing Hierarchical Data in External Memory
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Scheduling Multimedia Documents Using Temporal Constraints
Proceedings of the Third International Workshop on Network and Operating System Support for Digital Audio and Video
View management in multimedia databases
The VLDB Journal — The International Journal on Very Large Data Bases
Supporting efficient multimedia database exploration
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient Similarity-based Retrieval of Temporal Structures
SAINT-W '01 Proceedings of the 2001 Symposium on Applications and the Internet-Workshops (SAINT 2001 Workshops)
Temporal Integrity Constraints in Interactive Multimedia Documents
ICMCS '99 Proceedings of the IEEE International Conference on Multimedia Computing and Systems - Volume 2
NetMedia: Synchronized Streaming of Multimedia Presentations in Distributed Environments
ICMCS '99 Proceedings of the IEEE International Conference on Multimedia Computing and Systems - Volume 2
SAMM: An Integrated Environment to Support Multimedia Synchronization of Pre-Orchestrated Data
ICMCS '99 Proceedings of the IEEE International Conference on Multimedia Computing and Systems - Volume 2
Scheduling of Adaptive Multimedia Documents
ICMCS '99 Proceedings of the IEEE International Conference on Multimedia Computing and Systems - Volume 2
Modeling Timed User-Interactions in Multimedia Documents
ICMCS '96 Proceedings of the 1996 International Conference on Multimedia Computing and Systems
Events in Interactive Multimedia Applications: Modeling and Implementation Design
ICMCS '97 Proceedings of the 1997 International Conference on Multimedia Computing and Systems
Towards a Theory of Collaborative Multimedia
ICMCS '96 Proceedings of the 1996 International Conference on Multimedia Computing and Systems
Hi-index | 0.00 |
In this paper, we describe a similarity-based retrieval framework for temporal information, such as multimedia presentations. We develop techniques that allow users to query and retrieve multimedia documents, based on their temporal content. For this purpose, we describe different temporal data models and a set of similarity metrics applicable for different retrieval tasks. We develop algorithms that efficiently compute these metrics and report on experiment results. We also develop algorithms that efficiently index temporal structures based on these measures and show that the proposed variant of multi dimensional scaling is efficient and provides high quality retrieval of temporal specifications.