Spatial Reasoning Rules in Multimedia Management Systems

In this paper we consider various spatial relationships that are of general interest for retrieving data from multimedia databases. We present a uni ed representation of spatial objects for both topological and directional relations. Such a representation is based on Allen's temporal interval algebra. We also present a set of spatial inference rules, which allow us to make heterogeneous spatial relation deductions from existing directional and topological relations. For example, if we know A north of B, B overlap with C, and C north of D, then we deriveA above D. Since all the rules are propositional Horn clauses, they can be easily integrated into any multimedia database by using either a simple inference engine or a lookup table.

[1]  Vijay V. Raghavan,et al.  A Unified Approach to Data Modeling and Retrieval for a Class of Image Database Applications , 1996, Multimedia Database System: Issues and Research Direction.

[2]  Max J. Egenhofer,et al.  Spatial SQL: A Query and Presentation Language , 1994, IEEE Trans. Knowl. Data Eng..

[3]  Dimitris Papadias,et al.  Topological Inference , 1995, IJCAI.

[4]  Peter van Beek,et al.  Approximation Algorithms for Temporal Reasoning , 1989, IJCAI.

[5]  Clement T. Yu,et al.  Reasoning About Spatial Relationships in Picture Retrieval Systems , 1994, VLDB.

[6]  Clement T. Yu,et al.  Partition Strategy for Distributed Query Processing in Fast Local Networks , 1989, IEEE Trans. Software Eng..

[7]  Travé-Massuyès Conceptual Neighborhood and its role in temporal and spatial reasoning , 1991 .

[8]  Jayant Sharma,et al.  Inferences from Combined Knowledge about Topology and Directions , 1995, SSD.

[9]  Jayant Sharma,et al.  Modeling Topological Spatial Relations: Strategies for Query Processing , 1998 .

[10]  Anthony G. Cohn,et al.  A Spatial Logic based on Regions and Connection , 1992, KR.

[11]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[12]  Carlo Zaniolo,et al.  LDL: A Logic-Based Data Language , 1986, VLDB.

[13]  Daniel Hernández,et al.  Qualitative Representation of Spatial Knowledge , 1994, Lecture Notes in Computer Science.

[14]  Amitabha Mukerjee,et al.  A Qualitative Model for Space , 1990, AAAI.

[15]  Anne H. H. Ngu,et al.  2D Projection Interval Relationships: A Symbolic Representation of Spatial Relationships , 1995, SSD.

[16]  Timos K. Sellis,et al.  Topological relations in the world of minimum bounding rectangles: a study with R-trees , 1995, SIGMOD '95.

[17]  Jeffrey D. Ullman,et al.  Implementation of logical query languages for databases , 1985, TODS.