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 So · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1999
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.