Heidi visualization of R-tree structures over high dimensional data

Abstract

High dimensional index structures are used to efficiently answer range queries in large databases. Visualization of such index structures helps in: (a) visualization of the data set in a hierarchical format of the index structure, (b) "explorative querying" on the data set, similar to explorative browsing on the web, (c) index structure diagnostics: visualizing the structure along with its performance statistics enables the user to make changes to structure for better performance. To the best of our knowledge, there is no such visualization for high dimensional index structures. © 2011 Springer-Verlag Berlin Heidelberg.