缓存模式下的轮廓查询优化方法
作者:
作者单位:

同济大学计算机科学与工程系,上海师范大学信息与机电学院计算机系,同济大学计算机科学与工程系

作者简介:

通讯作者:

中图分类号:

TP311.13

基金项目:

国家自然科学基金(61103069,71171148, 61272268),教育部新世纪优秀人才支持计划(No. NCET-12-0413),同济大学中央高校基本科研业务费专项资金(No. 0800219193)


An Optimization Method for Skyline Query on Cache Model
Author:
Affiliation:

Department of Computer and Technology, Tongji University,College of Information, Mechanical and Electrical Engineering, Shanghai Normal University,Department of Computer and Technology, Tongji University

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    研究在缓存模式下,利用一组预存储的临时轮廓快照集来高效等价重构用户新提交的轮廓查询Q,并提出一种新颖的缓存模式下轮廓查询处理算法 (APSQCM)来完成该任务.APSQCM算法由两阶段组成,第一阶段捕获Q与缓存中临时轮廓快照间的内在关联,进而获取能够用来等价重构Q的所有轮廓基;而在第二阶段中,APSQCM算法使用轮廓基来快速产生Q的正确结果集.实验结果表明,APSQCM算法具有有效性和实用性.

    Abstract:

    This paper studies the equivalent reconstruction of the newly proposed skyline query using a group of existing skyline snapshots under the database cache model. We present a novel two phase algorithm for processing skyline query on cache model (APSQCM) to support this reconstruction. In the first phase, the APSQCM algorithm captures the inherent relationship between the newly proposed skyline query and the existing ones, and obtains all the skyline radixes which can be used to equivalently reconstruct the newly proposed skyline query. And in the second phase, the APSQCM algorithm produces the correct result of the newly proposed skyline query from the skyline radixes. Furthermore, we present detailed theoretical analyses and extensive experiments that demonstrate our method is both efficient and effective.

    参考文献
    相似文献
    引证文献
引用本文

黄震华,张波,张佳雯,向阳.缓存模式下的轮廓查询优化方法[J].同济大学学报(自然科学版),2014,42(11):1718~1724

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2013-07-21
  • 最后修改日期:2014-08-06
  • 录用日期:2014-06-16
  • 在线发布日期: 2014-11-07
  • 出版日期: