ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Integrating Symbolic Images into a Multimedia Database System Using Classification and Abstraction Approaches.

Aya Soffer, Hanan Samet: Integrating Symbolic Images into a Multimedia Database System Using Classification and Abstraction Approaches. VLDB J. 7(4): 253-274(1998)
@article{DBLP:journals/vldb/SofferS98,
  author    = {Aya Soffer and
               Hanan Samet},
  title     = {Integrating Symbolic Images into a Multimedia Database System
               Using Classification and Abstraction Approaches},
  journal   = {VLDB J.},
  volume    = {7},
  number    = {4},
  year      = {1998},
  pages     = {253-274},
  ee        = {db/journals/vldb/SofferS98.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

Symbolic images are composed of a finite set of symbols that have a semantic meaning. Examples of symbolic images include maps (where the semantic meaning of the symbols is given in the legend), engineering drawings, and floor plans. Two approaches for supporting queries on symbolic-image databases that are based on image content are studied. The classification approach preprocesses all symbolic images and attaches a semantic classification and an associated certainty factor to each object that it finds in the image. The abstraction approach describes each object in the symbolic image by using a vector consisting of the values of some of its features (e.g., shape, genus, etc.). The approaches differ in the way in which responses to queries are computed. In the classification approach, images are retrieved on the basis of whether or not they contain objects that have the same classification as the objects in the query. On the other hand, in the abstraction approach, retrieval is on the basis of similarity of feature vector values of these objects. Methods of integrating these two approaches into a relational multimedia database management system so that symbolic images can be stored and retrieved based on their content are described. Schema definitions and indices that support query specifications involving spatial as well as contextual constraints are presented. Spatial constraints may be based on both locational information (e.g., distance) and relational information (e.g., north of). Different strategies for image retrieval for a number of typical queries using these approaches are described. Estimated costs are derived for these strategies. Results are reported of a comparative study of the two approaches in terms of image insertion time, storage space, retrieval accuracy, and retrieval time.

Key Words

Symbolic-image databases - Multimedia databases - Retrieval by content - Spatial databases - Image indexing - Query optimization

Copyright © 1998 by Springer, Berlin, Heidelberg. Permission to make digital or hard copies of the abstract is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice along with the full citation.

Online Edition (Springer)

Citation Page

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 5 Issue 2, JACM, VLDB-J, POS, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

References

[1]
Walid G. Aref, Hanan Samet: Optimization for Spatial Query Processing. VLDB 1991: 81-90 BibTeX
[2]
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 BibTeX
[3]
...
[4]
Alberto Del Bimbo, Enrico Vicario: Weighting Spatial Relationships in Retrieval by Visual Contents. VDB 1998: 277-292 BibTeX
[5]
...
[6]
Shi-Kuo Chang, Erland Jungert, Y. Li: The Design of Pictorial Databases Based Upon the Theory of Symbolic Projections. SSD 1989: 303-323 BibTeX
[7]
...
[8]
Shi-Kuo Chang, C. W. Yan, Donald C. Dimitroff, Timothy Arndt: An Intelligent Image Database System. IEEE Trans. Software Eng. 14(5): 681-688(1988) BibTeX
[9]
Theodore Dalamagas, Timos K. Sellis, L. Sinos: A Visual Database System for Spatial and Non-Spatial Data Management. VDB 1998: 105-122 BibTeX
[10]
...
[11]
...
[12]
Jerome H. Friedman, Jon Louis Bentley, Raphael A. Finkel: An Algorithm for Finding Best Matches in Logarithmic Expected Time. ACM Trans. Math. Softw. 3(3): 209-226(1977) BibTeX
[13]
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
[14]
Amarnath Gupta, Terry E. Weymouth, Ramesh Jain: Semantic Queries with Pictures: The VIMSYS Model. VLDB 1991: 69-79 BibTeX
[15]
Antonin Guttman: R-Trees: A Dynamic Index Structure for Spatial Searching. SIGMOD Conference 1984: 47-57 BibTeX
[16]
Gísli R. Hjaltason, Hanan Samet: Ranking in Spatial Databases. SSD 1995: 83-95 BibTeX
[17]
...
[18]
H. V. Jagadish: A Retrieval Technique for Similar Shapes. SIGMOD Conference 1991: 208-217 BibTeX
[19]
Sudhir Kaushik, Elke A. Rundensteiner: Direct Manipulation Spatial Exploration Using SVIQUEL. VDB 1998: 179-185 BibTeX
[20]
...
[21]
...
[22]
...
[23]
...
[24]
...
[25]
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
[26]
...
[27]
Vincent Oria, Bing Xu, M. Tamer Özsu: VisualMOQL: A Visual Query Lanaguage for Image Databases. VDB 1998: 186-191 BibTeX
[28]
John K. Ousterhout: Tcl and the Tk Toolkit. Addison-Wesley 1994, ISBN 0-201-63337-X
BibTeX
[29]
Alex Pentland, Rosalind W. Picard, Stan Sclaroff: Photobook: Tools for Content-Based Manipulation of Image Databases. Storage and Retrieval for Image and Video Databases (SPIE) 1994: 34-47 BibTeX
[30]
Gerard Salton, Michael McGill: Introduction to Modern Information Retrieval. McGraw-Hill Book Company 1984, ISBN 0-07-054484-0
BibTeX
[31]
...
[32]
...
[33]
Abraham Silberschatz, Henry F. Korth, S. Sudarshan: Database System Concepts, 3rd Edition. McGraw-Hill Book Company 1997, ISBN 0-07-044756-X
BibTeX
[34]
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 BibTeX
[35]
John R. Smith, Shih-Fu Chang: VisualSEEk: A Fully Automated Content-Based Image Query System. ACM Multimedia 1996: 87-98 BibTeX
[36]
...
[37]
Aya Soffer, Hanan Samet: Pictorial Query Specification for Browsing Through Spatially Referenced Image Databases. J. Vis. Lang. Comput. 9(6): 567-596(1998) BibTeX
[38]
Aya Soffer, Hanan Samet: Two Data Organizations for Storing Symbolic Images in a Relational Database System. DS-8 1999: 435-45x BibTeX
[39]
Michael Stonebraker, James Frew, Jeff Dozier: The SEQUOIA 2000 Project. SSD 1993: 397-412 BibTeX
[40]
Dave D. Straube, M. Tamer Özsu: Query Optimization and Execution Plan Generation in Object-Oriented Data Management Systems. IEEE Trans. Knowl. Data Eng. 7(2): 210-227(1995) BibTeX
[41]
Michael J. Swain: Interactive Indexing Into Image Databases. Storage and Retrieval for Image and Video Databases (SPIE) 1993: 95-103 BibTeX
[42]
...
[43]
Michael Ubell: The Montage Extensible DataBlade Achitecture. SIGMOD Conference 1994: 482 BibTeX
[44]
...
[45]
David A. White, Ramesh Jain: Similarity Indexing: Algorithms and Performance. Storage and Retrieval for Image and Video Databases (SPIE) 1996: 62-73 BibTeX
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Journal: 1992-1995 Copyright © by VLDB Endowment / 1996-... Copyright © by Springer Verlag,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sun May 17 00:31:35 2009