作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (9): 84-86. doi: 10.3969/j.issn.1000-3428.2011.09.028

• 软件技术与数据库 • 上一篇    下一篇

多因素时间序列Skyline的快速查询算法

金 鑫   

  1. (长沙民政职业技术学院软件学院,长沙 410004)
  • 出版日期:2011-05-05 发布日期:2011-05-12
  • 作者简介:金 鑫(1980-),女,硕士,主研方向:数据挖掘,Skyline计算

Fast Query Algorithm of Multi Factor Timed Skyline

JIN Xin   

  1. (School of Software, Changsha Social Work College, Changsha 410004, China)
  • Online:2011-05-05 Published:2011-05-12

摘要: 在给出多因素时间序列Skyline(MFTS)形式化定义的基础上,提出一种MFTS快速查询算法,获得并存储各时间点上的多因素值,计算每个最小时间区间的准MFTS,从而得到指定区间的MFTS。实验分析结果表明,在时间序列重合较少的情况下,该算法具有较好的查询效率。

关键词: 多因素时间序列Skyline, MFTS快速查询, Skyline查询, 算法复杂度

Abstract: This paper proposes a Multi Factor Timed Skyline(MFTS) skyline fast query algorithm with MFTS. The algorithm gets and stores the multi-factor in each time point, computes expectant MFTS in each minimum time interval. The algorithm computes the MFTS in the designated time interval. Experimental analysis shows that this algorithm has better effective under the circumstance of less coincident time series.

Key words: Multi Factor Timed Skyline(MFTS), MFTS fast query, Skyline query, algorithm complexity

中图分类号: