Clustered indexing technique for multidimensional index structures
- Authors
- Cha G.-H.; Yoon Y.-I.
- Issue Date
- Sep-2002
- Publisher
- Springer Verlag
- Citation
- Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), v.2453, pp 935 - 944
- Pages
- 10
- Journal Title
- Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
- Volume
- 2453
- Start Page
- 935
- End Page
- 944
- URI
- https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/16594
- DOI
- 10.1007/3-540-46146-9_92
- ISSN
- 0302-9743
- Abstract
- This paper presents an index clustering technique called the segmented page indexing (SP-indexing) for multidimensional index structures. The design objectives of the SP-indexing are twofold: (1) to improve the range query performance of the multidimensional indexing methods and (2) to provide a compromise between optimal index clustering and excessive full index reorganization overhead. The SP-indexing uses two kinds of I/O units: pages for random disk accesses and segments for sequential accesses. The SPindexing improves the range query performance by offering high-performance sequential disk access within a segment. Experimental results demonstrate that the SP-indexing improves the range query performance up to several times compared with the traditional page-based indexing methods with respect to thetotal elapsed time. © Springer-Verlag Berlin Heidelberg 2002.
- Files in This Item
-
Go to Link
- Appears in
Collections - ICT융합공학부 > IT공학전공 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.