Efficient storage organization for the execution of visual queries in large object databases

Philip K. C. Tse; Audrey M. Tam; Clement H. C. Leung; Simon Wing-Wah So

doi:10.1117/12.360439

24 August 1999 Efficient storage organization for the execution of visual queries in large object databases

Philip K. C. Tse, Audrey M. Tam, Clement H. C. Leung, Simon Wing-Wah So

Proceedings Volume 3846, Multimedia Storage and Archiving Systems IV; (1999) https://doi.org/10.1117/12.360439
Event: Photonics East '99, 1999, Boston, MA, United States

Abstract

The management of visual object databases is an essential function of visual information systems, and the efficient retrieval the associated data objects is vital to operation of these systems. In this paper, we use the number of visual objects retrieved per second as a measure of the throughput of visual object databases. An efficient storage organization technique for executing visual queries is studied: we group similar visual objects together as visual object groups and store each visual object group at consecutive physical locations. We propose a structured high-level indexing system that can cater for the similarity criteria employed in the application domain. Our system incorporates classification hierarchies into an indexing superstructure of metadata, context and content, using high- level content descriptions. Database performance is quantified using queuing analyses, and we show that our technique is able to significantly increase throughput and database performance.

Citation Download Citation

Philip K. C. Tse, Audrey M. Tam, Clement H. C. Leung, and Simon Wing-Wah So "Efficient storage organization for the execution of visual queries in large object databases", Proc. SPIE 3846, Multimedia Storage and Archiving Systems IV, (24 August 1999); https://doi.org/10.1117/12.360439

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available