Paper Info
Title
Mlb Plus -Tree: A Multi-Level B Plus -Tree Index For Multidimensional Range Query On Seismic Data
Abstract
Seismic processing is an important technology in petroleum industry. Processing results are usually observed and analyzed by petroleum scientists via interactive applications. In these applications, multidimensional range queries are frequently executed to fetch the data that users are interested in. The traditional B+-tree index does not work well for these queries because considerable index data has to be scanned from storage devices during the query execution. In this paper, we present MLB+-tree, a multi-level B+-tree index to accelerate multidimensional range queries on seismic data. Thinner index slices will be accessed by using MLB+-tree and query latency is reduced accordingly. An adaptive index selection method is also introduced to find the best index for various queries. Our experiments show that MLB+-tree outperforms B+-tree in most multidimensional range queries on different datasets. Since most queries are ad-hoc, fast index construction is desirable in seismic processing. To cope with this problem. we present a distributed index construction algorithm based on the map-reduce programming model. Our implementation of this index construction algorithm gains approximately linear speedup on a 64-nodes high-performance cluster in our experiment.
Year
DOI
Venue
2018
10.1109/ICSAI.2018.8599331
2018 5TH INTERNATIONAL CONFERENCE ON SYSTEMS AND INFORMATICS (ICSAI)
Field
DocType
ISSN
Data mining,Programming paradigm,Computer science,Latency (engineering),Range query (data structures),B-tree,Distributed index,Control engineering,Fetch,Index selection,Speedup
Conference
2474-0217
Citations 
PageRank 
References 
0
0.34
0
Authors
9
Name
Order
Citations
PageRank
Yida Wang1105.40
Changhai Zhao294.39
Zengbo Wang300.68
Jiguo Du400.34
Chao Liu5107.00
Haihua Yan632.08
Jiamin Wen700.68
Hongjun Hou800.34
Kun Zhou900.34