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
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
- 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)
- King-Lup Liu, A. Prasad Sistla, Clement T. Yu, Naphtali Rishe:
Query Processing in a Video Retrieval System.
ICDE 1998: 276-283
- A. Prasad Sistla, Clement T. Yu, R. Venkatasubrahmanian:
Similarity Based Retrieval of Videos.
ICDE 1997: 181-190
- Thodoros Topaloglou, John Mylopoulos:
Representing Partial Spatial Information in Databases.
ER 1996: 325-340
- 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
- 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
- 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
- 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