Skip to main content
SpringerLink
Log in

Query Processing and Optimization for Pictorial Query Trees

  • Conference paper
  • First Online:
Visual Information and Information Systems (VISUAL 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1614))

Included in the following conference series:

Abstract

Methods for processingo f pictorial queries specified by pictorial query trees are presented. Leaves of a pictorial query tree correspond to individual pictorial queries while internal nodes correspond to logical operations on them. Algorithms for processing individual pictorial queries and for parsingan d computingt he overall result of a pictorial query tree are presented. Issues involved in optimizing query processing of pictorial query trees are outlined and some initial solutions are suggested.

The support of the Lady Davis Foundation and the National Science Foundation under Grant CDA-950-3994 is gratefully acknowledged.

The support of the National Science Foundation under Grant IRI-97-12715 is gratefully acknowledged.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. Del Bimbo, E. Vicario, and D. Zingoni. A spatial logic for symbolic description of image contents. Jour. of Vis. Lang. and Comp., 5(3):267–286, Sept. 1994.

    Article  Google Scholar 

  2. S. K. Chang, Q. Y. Shi, and C. Y. Yan. Iconic indexing by 2-D strings. IEEE Trans. on Patt. Anal. and Mach. Intel., 9(3):413–428, May 1987.

    Article  Google Scholar 

  3. W. I. Grosky, P. Neo, and R. Mehrotra. A pictorial index mechanism for model-based matching. Data & Know. Engin., 8(4):309–327, Sept. 1992.

    Article  Google Scholar 

  4. W. Niblack, R. Barber, W. Equitz, M. Flickner, E. Glasman, D. Petkovic, and P. Yanker. The QBIC project: Queryingi mages by content using color, texture, and shape. In Proc. of the SPIE, Storage and Retrieval of Image and Video Databases, vol. 1908, pp. 173–187, San Jose, CA, Feb. 1993.

    Google Scholar 

  5. A. Pentland, R. W. Picard, and S. Sclaroff. Photobook: Content-based manipulation of image databases. In Proc. of the SPIE, Storage and Retrieval of Image and Video Databases II, vol. 2185, pp. 34–47, San Jose, CA, Feb. 1994.

    Google Scholar 

  6. J. R. Smith and S.-F. Chang. VisualSEEk: a fully automated content-based image query system. In ACM Int. Conf. on Multimedia, pp. 87–98, Boston, Nov. 1996.

    Google Scholar 

  7. A. Soffer and H. Samet. Pictorial queries by image similarity. In 13th Int. Conf. on Patt. Recog., vol. III, pp. 114–119, Vienna, Austria, Aug. 1996.

    Article  Google Scholar 

  8. A. Soffer and H. Samet. Pictorial query specification for browsing through spatially-referenced image databases. Jour. of Vis. Lang. and Comp., 9(6):567–596, Dec. 1998.

    Article  Google Scholar 

  9. A. Soffer, H. Samet, and D. Zotkin. Pictorial query trees for query specification in image databases. In 14th Int. Conf. on Patt. Recog., vol. I, pp. 919–921, Brisbane, Australia, Aug 1998.

    Google Scholar 

  10. M. Swain. Interactive indexingin to image databases. In Proc. of the SPIE, Storage and Retrieval for Image and Video Databases, vol. 1908, pp. 95–103, San Jose, CA, Feb. 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Technion City, Haifa, 32000, Israel

    Aya Soffer

  2. Computer Science Department, Institute for Advanced Computer Science, University of Maryland at College Park, College Park, Maryland, 20742

    Aya Soffer & Hanan Samet

Authors
  1. Aya Soffer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hanan Samet
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Science Department, Leiden University, Niels Bohrweg 1, 2333 CA, Leiden, The Netherlands

    Dionysius P. Huijsmans

  2. Research Institute Computer Science, University of Amsterdam, Kruislaan 403, 1098 SJ, Amsterdam, The Netherlands

    Arnold W. M. Smeulders

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Soffer, A., Samet, H. (1999). Query Processing and Optimization for Pictorial Query Trees. In: Huijsmans, D.P., Smeulders, A.W.M. (eds) Visual Information and Information Systems. VISUAL 1999. Lecture Notes in Computer Science, vol 1614. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48762-X_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-48762-X_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66079-8

  • Online ISBN: 978-3-540-48762-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation