Time Series Index and Batch Query Technology Based on MapReduceChinese Full TextEnglish Full Text (MT)
CHEN Junxiao;LI Zhongsheng;LIU Yimin;LI Qiuhong;WANG Wei;Department of Information,Shanghai Eastern Hepatobiliary Surgery Hospital;Forth Team of Postgraduates,Naval Medical University;Jiangnan Institute of Computing Technology;School of Computer Science,Fudan University;
Abstract: To address the problem of poor performance of massive time series data query based on time series index of unbalanced tree,a DB-DSTree index based on MapReduce is proposed.The balanced time series index DHD is used as a routing tree to create a distributed DSTree,and the data locality in batch queries is fully mined.Similar queries are routed to local nodes to improve the non-balance property of DSTree index.Experimental results show that DB-DSTree index has good balance and locality,it can reduce the query range of subtree and I/O time of disks,and improve the query efficiency.
- DOI:
10.19678/j.issn.1000-3428.0054487
- Series:
(I) Electronic Technology & Information Science; (A) Mathematics/ Physics/ Mechanics/ Astronomy
- Subject:
Mathematics; Computer Software and Application of Computer
- Classification Code:
TP311.13;O211.61
- Mobile Reading
Read on your phone instantly
Step 1Scan QR Codes
"Mobile CNKI-CNKI Express" App
Step 2Open“CNKI Express”
and click the scan icon in the upper left corner of the homepage.
Step 3Scan QR Codes
Read this article on your phone.
- HTML
- BETABETAEnglish HTML (MT)
- CAJ Download
- PDF Download
Download the mobile appuse the app to scan this coderead the article.
Tips: Please download CAJViewer to view CAJ format full text.
Download: 123 Page: 47-53 Pagecount: 7 Size: 1272K
Citation Network
Related Literature
- Similar Article
- Reader Recommendation
- Associated Author