Regional Bitmap Index: A Secondary Index for Data Management in Could Computing Environment

2012 ◽  
Vol 35 (11) ◽  
pp. 2306 ◽  
Author(s):  
Bi-Ping MENG ◽  
Teng-Jiao WANG ◽  
Hong-Yan LI ◽  
Dong-Qing YANG
Keyword(s):  
Data Management ◽  
Computing Environment ◽  
Bitmap Index ◽  
Secondary Index

scholarly journals THBase: A Coprocessor-Based Scheme for Big Trajectory Data Management

2019 ◽  
Vol 11 (1) ◽  
pp. 10 ◽  
Author(s):  
Jiwei Qin ◽  
Liangli Ma ◽  
Jinghua Niu
Keyword(s):  
Data Management ◽  
Data Storage ◽  
Data Transmission ◽  
Rapid Development ◽  
Index Structure ◽  
Trajectory Data ◽  
Parallel Query ◽  
Object Based ◽  
Secondary Index ◽  
Spatiotemporal Queries

The rapid development of distributed technology has made it possible to store and query massive trajectory data. As a result, a variety of schemes for big trajectory data management have been proposed. However, the factor of data transmission is not considered in most of these, resulting in a certain impact on query efficiency. In view of that, we present THBase, a coprocessor-based scheme for big trajectory data management in HBase. THBase introduces a segment-based data model and a moving-object-based partition model to solve massive trajectory data storage, and exploits a hybrid local secondary index structure based on Observer coprocessor to accelerate spatiotemporal queries. Furthermore, it adopts certain maintenance strategies to ensure the colocation of relevant data. Based on these, THBase designs node-locality-based parallel query algorithms by Endpoint coprocessor to reduce the overhead caused by data transmission, thus ensuring efficient query performance. Experiments on datasets of ship trajectory show that our schemes can significantly outperform other schemes.

Sign in / Sign up

Export Citation Format

Share Document