Modeling of video spatial relationships in an object database management system
Published 24 December 2002
Jingjing Li, M. TAMER ÖZSU, Duane Szafron
Citations43
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A novel way of incorporating this model for specifying the spatial semantics of video data into a video model, and integrating the abstract video model into an object database management system which has rich multimedia temporal operations is presented.
Abstract
A key aspect in video modeling is spatial relationships. We propose a spatial representation for specifying the spatial semantics of video data. Based on such a representation, a set of spatial relationships for salient objects is defined to support qualitative and quantitative spatial properties. The model captures both topological and directional spatial relationships. We present a novel way of incorporating this model into a video model, and integrating the abstract video model into an object database management system which has rich multimedia temporal operations. The integrated model is further enhanced by a spatial inference engine. The powerful expressiveness of our video model is validated by some query examples.
Keywords
Computer ScienceSocial Sciences
Communications of the ACMMaintaining knowledge about temporal intervals
7,550 Citations1983James F. Allen
An interval-based temporal logic is introduced, together with a computationally effective reasoning algorithm based on constraint propagation, which is notable in offering a delicate balance between space and time.
International Journal of Geographical Information SystemsPoint-set topological spatial relations
1,651 Citations1991Max J. Egenhofer, Robert Franzosa
A novel theory of topological spatial relations between sets is developed in which the relations are defined in terms of the intersections of the boundaries and interiors of two sets, and it is shown that these relations correspond to some of the standard set theoretical andTopological spatial Relations between sets such as equality, disjointness and containment in the interior.
IEEE Transactions on Knowledge and Data EngineeringSpatial SQL: a query and presentation language
376 Citations1994Max J. Egenhofer
The spatial query language has been designed as a minimal extension to the interrogative part of SQL and distinguishes from previously designed SQL extensions by: the preservation of SQL concepts; the high-level treatment of spatial objects; and the incorporation of spatial operations and relationships.
Lecture notes in computer scienceQualitative Representation of Spatial Knowledge
349 Citations1994Daniel Hernández
This work presents a cognitive perspective on knowledge representation from a qualitative perspective and extends the basic model to include qualitative representations of positions in 2-D.
IEEE Transactions on Knowledge and Data EngineeringOVID: design and implementation of a video-object database system
327 Citations1993Eitetsu Oomoto, Katsumi Tanaka
The OVID system offers a browsing/inspection tool called VideoChart, and adhoc query facility called VideoSQL, and a video-object definition tool.
IEEE Transactions on Knowledge and Data EngineeringInterval-based conceptual models for time-dependent multimedia data
269 Citations1993Thomas D. C. Little, Arif Ghafoor
N-ary and reverse temporal relations are introduced and defined along with their temporal constraints to ensure a property of monotonically increasing playout deadlines to facilitate both real-time deadline-driven playout scheduling or optimistic interval-based process playout.
Topological relations in the world of minimum bounding rectangles
253 Citations1995Dimitris Papadias, Timos Sellis +2 more
The topological information that Minimum Bounding Rectangle-based data structures convey about the actual objects they enclose is studied, using the concept of projections, and the results are applied to R-trees and their variations, R+-t trees and R*-tree in order to minimise disk accesses for queries involving topological relations.
Computers & GraphicsModelling topological spatial relations: Strategies for query processing
247 Citations1994Eliseo Clementini, Jayant Sharma +1 more
This paper investigates the processing of spatial queries with topological constraints, for which current database solutions are inappropriate and presents algorithms for minimizing these computations.
IEEE Transactions on Software EngineeringAn efficient pictorial database system for PSQL
226 Citations1988N. Roussopoulos, Christos Faloutsos +1 more
A description is given of PSQL, a query language that allows pictorial domains to be presented to the user in their analog form and allows him or her to do direct manipulation on the objects found on those domains.
The VLDB JournalQualitative representation of spatial knowledge in two-dimensional space
132 Citations1994Dimitris Papadias, Timos Sellis
The common concepts underlying qualitative spatial knowledge representation are identified, the representational properties of the different systems are compared, and the computational tasks involved in relation-based spatial information processing are outlined.
Data modeling of time-based media
103 Citations1994Simon Gibbs, Christian Breiteneder +1 more
This paper proposes timed streams as the basic abstraction for modeling time-based media and several media-independent structuring mechanisms are introduced and a data model is presented which addresses the complex organization and relationships present in multimedia.
Object-oriented conceptual modeling of video data
97 Citations2002Y.F. Day, S. Dağtaş +3 more
A graphical data model for specifying spatio-temporal semantics of video data that segments a video clip into subsegments consisting of objects so that a user can create his/her own, object-oriented view of the video database.
Reasoning About Spatial Relationships in Picture Retrieval Systems
78 Citations1994A. Prasad Sistla, Clement Yu +1 more
A set of rules that allow us to deduce new relationships from a given set of relationships are presented and a deductive mechanism using these rules can be used in query processing systems that retrieve pictures by content.
The VLDB JournalTIGUKAT: A uniform behavioral objectbase management system
57 Citations1995M. Tamer �zsu, Randal J. Peters +4 more
The TIGUKAT objectbase management system, which is under development at the Laboratory for Database Systems Research at the University of Alberta, has a novel object model, whose identifying characteristics include a purely behavioral semantics and a uniform approach to objects.
Lecture notes in computer science2D projection interval relationships: A symbolic representation of spatial relationships
57 Citations1995Mohammad Nabil, John Shepherd +1 more
A unified representation of spatial relationships, 2D Projection Interval Relationships (2D-PIR), that integrates both directional and topological relationships is proposed and this graph representation can be constructed efficiently and leads to an efficient algorithm for “picture matching”.
Spatial data models and query processing
39 Citations1995Hanan Samet, Walid G. Aref
Building temporal structures in a layered multimedia data model
22 Citations1994G.A. Schloss, Michael Wynblatt
The lower two layers of the LMDM are described, the Data Definition Layer, which allows the specification of multimedia objects in a database, and the Data Manipulation Layer,Which allows the Specification of temporal structures built from those objects.