Knowledge Network Node

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

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

Related Literature
  • Similar Article
  • Reader Recommendation
  • Associated Author