DMCA
Indexing Regional Objects in High-Dimensional Spaces (2006)
| Venue: | CHAPTER XVIII IN "ADVANCED TOPICS IN DATABASE RESEARCH" |
BibTeX
@MISC{Yu06indexingregional,
author = {Byunggu Yu and Ratko Orlandic},
title = { Indexing Regional Objects in High-Dimensional Spaces},
year = {2006}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Many spatial access methods, such as the R-tree, have been designed to support spatial search operators (e.g., overlap, containment, and enclosure) over both points and regional objects in multi-dimensional spaces. Unfortunately, contemporary spatial access methods are limited by many problems that significantly degrade the query performance in high-dimensional spaces. This chapter reviews the problems of contemporary spatial access methods in spaces with many dimensions and presents an efficient approach to building advanced spatial access methods that effectively attack these problems. It also discusses the importance of high-dimensional spatial access methods for the emerging database applications, such as location-based services.
Keyphrases
high-dimensional space regional object contemporary spatial access method high-dimensional spatial access method efficient approach building advanced spatial access method many dimension location-based service database application query performance many problem multi-dimensional space spatial search operator many spatial access method
