Welcome to the InfoSci Platform
Indexing Regional Objects in High-Dimensional Spaces

Indexing Regional Objects in High-Dimensional Spaces

Byunggu Yu, Ratko Orlandic
Copyright: © 2006 |Pages: 26
ISBN13: 9781591409359|ISBN10: 1591409357|EISBN13: 9781591409373
DOI: 10.4018/978-1-59140-935-9.ch018
Cite Chapter Cite Chapter

MLA

Yu, Byunggu, and Ratko Orlandic. "Indexing Regional Objects in High-Dimensional Spaces." Advanced Topics in Database Research, Volume 5, edited by Keng Siau, IGI Global, 2006, pp. 348-373. https://doi.org/10.4018/978-1-59140-935-9.ch018

APA

Yu, B. & Orlandic, R. (2006). Indexing Regional Objects in High-Dimensional Spaces. In K. Siau (Ed.), Advanced Topics in Database Research, Volume 5 (pp. 348-373). IGI Global. https://doi.org/10.4018/978-1-59140-935-9.ch018

Chicago

Yu, Byunggu, and Ratko Orlandic. "Indexing Regional Objects in High-Dimensional Spaces." In Advanced Topics in Database Research, Volume 5, edited by Keng Siau, 348-373. Hershey, PA: IGI Global, 2006. https://doi.org/10.4018/978-1-59140-935-9.ch018

Export Reference

Mendeley
Favorite

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.