Creating a Customized Access Method for Blobworld

We present the design and analysis of a customized access method for the content-based image retrieval system, Blobworld. Using the amdb access method analysis tool, we analyzed three existing multidimensional access methods to support nearest neighbor search in the context of the Blobworld application. Based on this analysis, we propose several variants of the R-tree, tailored to address the problems the analysis revealed. We implemented the access methods we propose in the Generalized Search Trees GiST framework and analyzed them. We found that two of our access methods have better performance characteristics for the Blobworld application than any of the traditional multidimensional access methods we examined. Based on this experience, we draw conclusions for nearest neighbor access method design, and for the task of constructing custom access methods tailored to particular applications.

• Type: Conference
• Year: 2000
• Where: ICDE
• Authors: Megan Thomas, Chad Carson, Joseph M. Hellerstein
• Keywords: Access Method Analysis, Database, ICDE 2000, Multidimensional Access Methods, Nearest Neighbor Access