Reasoning About Spatial Relationships in Picture Retrieval Systems.

A. Prasad Sistla, Clement T. Yu, R. Haddad: Reasoning About Spatial Relationships in Picture Retrieval Systems. VLDB 1994: 570-581

@inproceedings{DBLP:conf/vldb/SistlaYH94,
  author    = {A. Prasad Sistla and
               Clement T. Yu and
               R. Haddad},
  editor    = {Jorge B. Bocca and
               Matthias Jarke and
               Carlo Zaniolo},
  title     = {Reasoning About Spatial Relationships in Picture Retrieval Systems},
  booktitle = {VLDB'94, Proceedings of 20th International Conference on Very
               Large Data Bases, September 12-15, 1994, Santiago de Chile, Chile},
  publisher = {Morgan Kaufmann},
  year      = {1994},
  isbn      = {1-55860-153-8},
  pages     = {570-581},
  ee        = {db/conf/vldb/vldb94-570.html},
  crossref  = {DBLP:conf/vldb/94},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

In this paper, we consider various spatial relationships that are of general interest in pictorial database systems. We present a set of rules that allow us to deduce new relationships from a given set of relationships. A deductive mechanism using these rules can be used in query processing systems that retrieve pictures by content. The given set of rules are shown to be sound, i.e. the deductions are logically correct. The rules are also shown to be complete for three dimensional systems, i.e. every relationship which is implied by a given consistent set of relationships F is deducible from F using the given rules. In addition, we show that the given set of rules is incomplete for two dimensional systems.

Copyright © 1994 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Online Paper

Download PDF file (www.vldb.org, Darmstadt, Germany)
Download PDF file (www.acm.org, New York, USA)

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/vldb8997 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

Printed Edition

Jorge B. Bocca, Matthias Jarke, Carlo Zaniolo (Eds.): VLDB'94, Proceedings of 20th International Conference on Very Large Data Bases, September 12-15, 1994, Santiago de Chile, Chile. Morgan Kaufmann 1994, ISBN 1-55860-153-8
Contents

References

[Amd93]: Franz G. Amador, Deborah Berman, Alan Borning, Tony DeRose, Adam Finkelstein, Dorothy Neville, David Notkin, David Salesin, Michael Salisbury, Joe Sherman, Ying Sun, Daniel S. Weld, Georges Winkenbach: Electronic "How Things Work" Articles: Two Early Prototypes. IEEE Trans. Knowl. Data Eng. 5(4): 611-618(1993)
[Car93]: Alfonso F. Cardenas, Ion Tim Ieong, Ricky K. Taira, Roger Barker, Claudine M. Breant: The Knowledge-Based Object-Oriented PICQUERY+ Language. IEEE Trans. Knowl. Data Eng. 5(4): 644-657(1993)
[CCT94]: ...
[ChH92]: Shi-Kuo Chang, Arding Hsu: Image Information Systems: Where Do We Go From Here? IEEE Trans. Knowl. Data Eng. 4(5): 431-442(1992)
[CHH93]: ...
[CK81]: ...
[CSY84]: ...
[Che76]: Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976)
[Che92]: Wesley W. Chu, Ion Tim Ieong, Ricky K. Taira, Claudine M. Breant: A Temporal Evolutionary Object-Oriented Data Model and Its Query Language for Medical Image Management. VLDB 1992: 53-64
[CB85]: ...
[DRB89]: ...
[Eg89]: Max J. Egenhofer: A Formal Definition of Binary Topological Relationships. FODO 1989: 457-472
[GrM92]: William I. Grosky, Rajiv Mehrotra: Image Database Management. Advances in Computers 34: 237-291(1992)
[GrM90]: ...
[GR94]: Venkat N. Gudivada, Vijay V. Raghavan: Design and Evaluation of Algorithms for Image Retrieval by Spatial Similarity. ACM Trans. Inf. Syst. 13(2): 115-144(1995)
[GRS93]: ...
[Gud93]: ...
[GRV94]: ...
[GWJ91]: Amarnath Gupta, Terry E. Weymouth, Ramesh Jain: Semantic Queries with Pictures: The VIMSYS Model. VLDB 1991: 69-79
[HOP91]: ...
[LeeW93]: ...
[LSY89]: ...
[Lee88]: ...
[LY93]: ...
[MS93a]: ...
[MS93b]: ...
[Ni93]: Wayne Niblack, Ron Barber, William Equitz, Myron Flickner, Eduardo H. Glasman, Dragutin Petkovic, Peter Yanker, Christos Faloutsos, Gabriel Taubin: The QBIC Project: Querying Images by Content, Using Color, Texture, and Shape. Storage and Retrieval for Image and Video Databases (SPIE) 1993: 173-187
[NT89]: Shamim A. Naqvi, Shalom Tsur: A Logical Language for Data and Knowledge Bases. Computer Science Press 1989, ISBN 0-7167-8200-6
[RP92]: Fausto Rabitti, Pasquale Savino: An Information-Retrieval Approach for Image Databases. VLDB 1992: 574-584
[RS91]: Fausto Rabitti, Pasquale Savino: Image Query Processing Based on Multi-Level Signatures. SIGIR 1991: 305-314
[R92]: Raghu Ramakrishnan, Divesh Srivastava, S. Sudarshan: CORAL - Control, Relations and Logic. VLDB 1992: 238-250
[TaY84]: ...
[TCC91]: Maurizio Tucci, Gennaro Costagliola, Shi-Kuo Chang: A Remark on NP-Completeness of Picture Matching. Inf. Process. Lett. 39(5): 241-243(1991)
[TS91]: ...
[TZ86]: Shalom Tsur, Carlo Zaniolo: LDL: A Logic-Based Data Language. VLDB 1986: 33-41
[YGB89]: Clement T. Yu, Keh-Chang Guh, David Brill, Arbee L. P. Chen: Partition Strategy for Distributed Query Processing in Fast Local Networks. IEEE Trans. Software Eng. 15(6): 780-793(1989)
[YNL94]: ...