The segment-page indexing method for large multidimensional queries
- Authors
- Cha, GH
- Issue Date
- Jan-2005
- Publisher
- OXFORD UNIV PRESS
- Citation
- COMPUTER JOURNAL, v.48, no.1, pp 101 - 114
- Pages
- 14
- Journal Title
- COMPUTER JOURNAL
- Volume
- 48
- Number
- 1
- Start Page
- 101
- End Page
- 114
- URI
- https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/15556
- DOI
- 10.1093/comjnl/bxh057
- ISSN
- 0010-4620
1460-2067
- Abstract
- This paper presents a new indexing method called segment-page indexing (SP-indexing). The design objectives of SP-indexing are 2-fold: (i) improving the range query performance of multidimensional indexing methods and (ii) providing a compromise between optimal index clustering and excessive full index reorganization overhead. Although more than 10 years of database research has resulted in a great variety of multidimensional indexing methods, most efforts have focused on data-level clustering and there has been less attempt to cluster indexes. As a result, most relevant index nodes (i.e. disk pages) are widely scattered on a disk, and thus many random disk accesses are required during query processing. SP-indexing avoids such scattering by storing the relevant nodes contiguously in a segment that contains a sequence of contiguous disk pages and improves query performance by offering sequential access within a segment. A cost model is also introduced to estimate the performance of SP-indexing taking into account the physical adjacency of pages read, as well as the number of pages accessed. The analytic performance analysis indicates that SP-indexing shows a better performance than traditional indexing methods in most cases. Experimental results demonstrate that SP-indexing improves query performance up to several times compared with traditional methods using small disk pages with respect to total elapsed time.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - ICT융합공학부 > IT공학전공 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.