期刊文献+

3FO:基于过滤的一种Skyline查询算法

3FO: A Filtering-Based Algorithm for Skyline Query
下载PDF
导出
摘要 Skyline查询是从一个给定的数据集上返回所有不被其它点支配的点的集合。本文主要针对二维和三维空间上Skyline查询结果的单调性特点提出了一种新的3FO算法,它通过NN过滤、最小值覆盖过滤和单调性过滤三次过滤操作,删除非Skyline点数据,可以快速地返回全部的Skyline点。实验结果表明,该算法比传统算法在相同数据集上平均性能提高2-3倍,是一种高效的算法。 The Skyline query returns a set of points that is not dominated by any other points from a given dataset. This paper advances a 3FO-algorithm by examining the monotonic property of the data obtained by applying Skyline query on the 2-D and the 3- D spaces respectively. Three passes of filtering are used to efficiently separate Skyline points from those of not, they are NN-fihering, mini-value covering filtering and monotonic filtering. Empirical results have shown the efficiency that the performance of this algorithm on a certain dataset is 2 to 3 times better on average than traditional ones.
出处 《微计算机信息》 北大核心 2008年第27期163-165,154,共4页 Control & Automation
基金 网络计算的作业调度方法研究(60473095) 颁发部门:国家自然科学基金委员会信息科学二处(原计算机科学学科)
关键词 数据挖掘 SKYLINE查询 过滤 支配 data mining Skyline query filter dominate
  • 相关文献

参考文献10

  • 1H. T. Kung, F. Luccio, and F. P. Preparata. On finding the maxima of a set of vectors. [J] In ACM,1975,22(4):469 - 476.
  • 2S. B orzs onyi, D. Kossmann, and K. Stocker. The skyline operator [C]. Data Engineering, 2001. Proceedings. 17th International Conference, 2001,Vol 10.1109, 421-430
  • 3J. Chomicki, P. Godfrey, J, Gryz, and D, Liang. Skyline with presorting[C]. Data Engineering, 2003. Proceedings. 19th International Conference, 2003,717-719.
  • 4D. Kossmann, F. Ramsak, and S. Rost. Shooting stars in the sky: An online algorithm for skyline queries [C]. In proceedings of the 28 International Conference on VLDB, 2002,275-286.
  • 5D. Papadias, Y, Tao, G, Fu, and B. Seeger. An optimal progressive algor/thm for skyline queries [C]. Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, 2003,467-478.
  • 6K.-L. Tan, P.-K. Eng, and B. C. Ooi. Efficient progressive skyline computation [C]. Proceedings of the 27th International Conference on VLDB, 2001,301-310.
  • 7Y. Yuan, X. Lin, Q. Liu, W. Wang, J. X. Yu, and Q. Zhang. Efficient computation of the skyline cube[C]. Proceedings of the 31st international conference on VLDB, ACM, USA, 2005, 241 - 252.
  • 8Tian Xia, Donghui Zhang. Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates[C].Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data,2006,491-502.
  • 9Chee-Yong Chan, H.V. Jagadish, Kian-Lee Tan, Anthony K.H. Tung, Zhenjie Zhang . Finding k-Dominant Skylines in High Dimensional Space[C] Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data,, 2006, 503-514.
  • 10谷震离.关系数据库查询优化方法研究[J].微计算机信息,2006(05X):162-164. 被引量:33

二级参考文献5

  • 1张铮.Kingview6.5的数据库功能开发与应用[J].微计算机信息,2005,21(2):189-191. 被引量:4
  • 2Heetor Garcia-Molina著,杨冬青等译,数据库系统实现[M].北京,机械工业出版社,2001.3
  • 3[美]微软公司著,Querying Microsoft SQL Server 2000 With Transact-SQL[Ml,北京,清华大学出版,2001.1
  • 4[美]微软公司著,Programming a Microsoft SQL Server 2000 Database[M].北京,清华大学出版社,2001.1
  • 5许丽明.ESR包住SQL的优化器[OL].http://media.ceident.com/media/ciw/1105d0901.htm

共引文献32

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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