“…Subsequently, several researches to improve the performance of index structures for MMDBMS by reducing L2 cache misses have been done actively in the database community [6,7,9,11,8,5]. Since the end of 1990s, cache conscious index structures have been one of the primary concerns to improve the performance of MMDBMSs.…”