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

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 ...

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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

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

Copyright © Tue Mar 16 02:22:04 2010 by Michael Ley (ley@uni-trier.de)