期刊文献+

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

Fast Query Algorithm of Multi Factor Timed Skyline
在线阅读 下载PDF
导出
摘要 在给出多因素时间序列Skyline(MFTS)形式化定义的基础上,提出一种MFTS快速查询算法,获得并存储各时间点上的多因素值,计算每个最小时间区间的准MFTS,从而得到指定区间的MFTS。实验分析结果表明,在时间序列重合较少的情况下,该算法具有较好的查询效率。 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.
作者 金鑫
出处 《计算机工程》 CAS CSCD 北大核心 2011年第9期84-86,共3页 Computer Engineering
关键词 多因素时间序列Skyline MFTS快速查询 SKYLINE查询 算法复杂度 Multi Factor Timed Skyline(MFTS) MFTS fast query Skyline query algorithm complexity
作者简介 作者简介:金鑫(1980-),女,硕士,主研方向:数据挖掘,Skyline计算E—mail:jx026@163.com
  • 相关文献

参考文献7

  • 1Jiang Bin,Pei Jian.Online Interval Skyline Queries on Time Series[C]//Proc.of the 25th IEEE International Conference on Data Engineering.Burnaby,Canada:IEEE Press,2009.
  • 2魏小娟,杨婧,李翠平,陈红.Skyline查询处理[J].软件学报,2008,19(6):1386-1400. 被引量:36
  • 3Borzsonyi S,Kossmann D,Stocker K.The Skyline Operator[C]//Proc.of the 17th International Conference on Data Engineering.[S.l.]:IEEE Press,2001,.
  • 4董雷刚,崔晓微.动态空间集下的轮廓更新算法[J].计算机工程,2009,35(22):82-83. 被引量:2
  • 5Yuan Yidong,Lin Xuemin,Liu Qing.Efficient Computation of the Skyline Cube[C]//Proc.of VLDB'05.Trondheim,Norway:ACM Press,2005.
  • 6Vlachou A,Doulkeridis C,Kotidis Y.SKYPEER:Efficient Subspace Skyline Computation over Distributed Data[C]//Proc.of ICDE'07.Istanbul,Turkey:[s.n.],2007.
  • 7孙圣力,李金玖,朱扬勇.高效处理分布式数据流上skyline持续查询算法[J].软件学报,2009,20(7):1839-1853. 被引量:6

二级参考文献33

  • 1金澈清,钱卫宁,周傲英.流数据分析与管理综述[J].软件学报,2004,15(8):1172-1181. 被引量:163
  • 2Borzonyi S, Kossmann D, Stocker K. The Skyline Operator[C]//Proc. of ICDE'01. Heidelberg, Germany, [s. n.], 2001:421-430.
  • 3Kossmann D, Ramsak F, Rost S. Shooting Stars in the Sky: An Online Algorithm for Skyline Queries[C]//Proc. of VLDB'02. Hong Kong, China: [s. n.], 2002: 275-286.
  • 4Jian Pei, Wen Jin, Ester M, et al. Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces[C]//Proc. of VLDB'05. Sydney, Australia: [s. n.], 2005: 253-264.
  • 5Zhang Zhenjie, Guo Xinyu, Lu Hua, et al. Discovering Strong Skyline Points in High Dimensional Spaces[C]//Proc. of CIKM'05. Bremen, Germany: [s. n.], 2005: 247-248.
  • 6Chan Chee-Yong, Jagadish H V, Tan Kian-Lee, et al. Finding k-Dominant Skylines in High Dimensional Space[C]//Proc. of SIGMOD'06. Chicago, USA: [s, n.], 2006: 503-514.
  • 7孙圣力,黄震华,李金玖,郭建奎,朱扬勇.数据流上高效计算子空间Skyline的算法[J].计算机学报,2007,30(8):1418-1428. 被引量:9
  • 8Borzsonyi S, Kossmann D, Stocker K. The skyline operator. In: Proc. of the 17th Int'l Conf. on Data Engineering. Heidelberg, IEEE Computer Society Press, 2001. 421-430. http://www.dbis.ethz.ch/research/publications/38.pdf
  • 9Balke WT, Guntzer U. Multi-Objective query processing for database systems. In: Proc. of the Internet Conf. on Very Large Data Bases (VLDB 2004). 2004. 936- 947. http://www.vldb.org/conf/2004/RS24P1 .PDF
  • 10Kung HT, Luccio F, Preparata FP. On finding the maxima of a set of vectors. Journal of the ACM, 1975,22(4):469-476. http://portal.acm.org/citation.cfm?id=321910&dl=ACM&coll=portal

共引文献41

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部