Accelerate Data Retrieval by Multi-Dimensional Indexing in Switch-Centric Data Centers. (20th December 2018)
- Record Type:
- Journal Article
- Title:
- Accelerate Data Retrieval by Multi-Dimensional Indexing in Switch-Centric Data Centers. (20th December 2018)
- Main Title:
- Accelerate Data Retrieval by Multi-Dimensional Indexing in Switch-Centric Data Centers
- Authors:
- Luo, Xinjian
Gao, Xiaofeng
Chen, Guihai - Editors:
- Manolopoulos, Yannis
- Abstract:
- Abstract: Data centers, receiving increased attention in data management and analysis communities, have posed new challenges in data-intensive applications, among which efficient querying processing holds a critical position. To accelerate the efficiency of multi-dimensional data retrieval, we propose a distributed multi-dimensional indexing scheme for switch-centric data centers in this paper. We first propose FR-Index, a two-layer indexing system integrating both Fat-tree topology and R-tree indexing structure. In the lower layer, each server indexes the local data with R-tree, while in the upper layer the distributed global index depicting an overview of the whole dataset. Based on the Fat-tree topology, we design a specific indexing space partitioning and mapping strategy for efficient global index maintenance and query processing. Furthermore, we develop a cost model to dynamically update FR-Index. Experiments on Amazon's EC2 platform, comparing FR-Index with RT-CAN and RB-Index, show that the proposed indexing schema is scalable, efficient and lightweight, which can significantly promote the efficiency of query processing in data centers.
- Is Part Of:
- Computer journal. Volume 62:Number 2(2019)
- Journal:
- Computer journal
- Issue:
- Volume 62:Number 2(2019)
- Issue Display:
- Volume 62, Issue 2 (2019)
- Year:
- 2019
- Volume:
- 62
- Issue:
- 2
- Issue Sort Value:
- 2019-0062-0002-0000
- Page Start:
- 301
- Page End:
- 320
- Publication Date:
- 2018-12-20
- Subjects:
- multi-dimensional data -- distributed index -- switch-centric data center
Computers -- Periodicals
005.1 - Journal URLs:
- http://comjnl.oxfordjournals.org/ ↗
http://ukcatalogue.oup.com/ ↗ - DOI:
- 10.1093/comjnl/bxy132 ↗
- Languages:
- English
- ISSNs:
- 0010-4620
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 3394.060000
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 11987.xml