ACM SIGMOD Anthology VLDB dblp.uni-trier.de

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}
}
BibTeX

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

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

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 BibTeX

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) BibTeX
[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) BibTeX
[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) BibTeX
[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) BibTeX
[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 BibTeX
[CB85]
...
[DRB89]
...
[Eg89]
Max J. Egenhofer: A Formal Definition of Binary Topological Relationships. FODO 1989: 457-472 BibTeX
[GrM92]
William I. Grosky, Rajiv Mehrotra: Image Database Management. Advances in Computers 34: 237-291(1992) BibTeX
[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) BibTeX
[GRS93]
...
[Gud93]
...
[GRV94]
...
[GWJ91]
Amarnath Gupta, Terry E. Weymouth, Ramesh Jain: Semantic Queries with Pictures: The VIMSYS Model. VLDB 1991: 69-79 BibTeX
[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 BibTeX
[NT89]
Shamim A. Naqvi, Shalom Tsur: A Logical Language for Data and Knowledge Bases. Computer Science Press 1989, ISBN 0-7167-8200-6
BibTeX
[RP92]
Fausto Rabitti, Pasquale Savino: An Information-Retrieval Approach for Image Databases. VLDB 1992: 574-584 BibTeX
[RS91]
Fausto Rabitti, Pasquale Savino: Image Query Processing Based on Multi-Level Signatures. SIGIR 1991: 305-314 BibTeX
[R92]
Raghu Ramakrishnan, Divesh Srivastava, S. Sudarshan: CORAL - Control, Relations and Logic. VLDB 1992: 238-250 BibTeX
[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) BibTeX
[TS91]
...
[TZ86]
Shalom Tsur, Carlo Zaniolo: LDL: A Logic-Based Data Language. VLDB 1986: 33-41 BibTeX
[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) BibTeX
[YNL94]
...

Referenced by

  1. Venkat N. Gudivada: ThetaR-String: A Geometry-Based Representation for Efficient and Effective Retrieval of Images by Spatial Similarity. IEEE Trans. Knowl. Data Eng. 10(3): 504-512(1998)
  2. King-Lup Liu, A. Prasad Sistla, Clement T. Yu, Naphtali Rishe: Query Processing in a Video Retrieval System. ICDE 1998: 276-283
  3. A. Prasad Sistla, Clement T. Yu, R. Venkatasubrahmanian: Similarity Based Retrieval of Videos. ICDE 1997: 181-190
  4. Thodoros Topaloglou, John Mylopoulos: Representing Partial Spatial Information in Databases. ER 1996: 325-340
  5. A. Prasad Sistla, Clement T. Yu, Chengwen Liu, King-Lup Liu: Similarity based Retrieval of Pictures Using Indices on Spatial Relationships. VLDB 1995: 619-629
  6. Dimitris Papadias, Yannis Theodoridis, Timos K. Sellis, Max J. Egenhofer: Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees. SIGMOD Conference 1995: 92-103
  7. Y. Alp Aslandogan, Chuck Thier, Clement T. Yu, Chengwen Liu, Krishnakumar R. Nair: Design, Implementation and Evaluation of SCORE (a System for COntent based REtrieval of Pictures). ICDE 1995: 280-287
  8. Dimitris Papadias, Timos K. Sellis: Qualitative Representation of Spatial Knowledge in Two-Dimensional Space. VLDB J. 3(4): 479-516(1994)
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:46:01 2009