缓存模式下的轮廓查询优化方法

发布时间：2018-06-21 16:35

  本文选题：轮廓查询 + 缓存模式　； 参考：《同济大学学报(自然科学版)》2014年11期

【摘要】：研究在缓存模式下,利用一组预存储的临时轮廓快照集来高效等价重构用户新提交的轮廓查询Q,并提出一种新颖的缓存模式下轮廓查询处理算法(APSQCM)来完成该任务.APSQCM算法由两阶段组成,第一阶段捕获Q与缓存中临时轮廓快照间的内在关联,进而获取能够用来等价重构Q的所有轮廓基;而在第二阶段中,APSQCM算法使用轮廓基来快速产生Q的正确结果集.实验结果表明,APSQCM算法具有有效性和实用性.
[Abstract]:In cache mode, A set of pre-stored temporary profile snapshots is used to reconstruct the newly submitted contour query Q1 efficiently, and a novel contour query processing algorithm named APSQCMM is proposed to accomplish the task. APSQCM is composed of two stages. The first stage captures the inherent correlation between Q and the temporary snapshot of the profile in the cache, and then obtains all contour bases that can be used to reconstruct Q equivalent. In the second stage, the APSQCM algorithm uses contour bases to quickly generate the correct result set of Q. Experimental results show that APSQCM algorithm is effective and practical.
【作者单位】： 同济大学电子与信息工程学院;上海师范大学信息与机电工程学院;
【基金】：国家自然科学基金(61272268,61103069) 教育部新世纪优秀人才支持计划(NCET-12-0413) 国家“九七三”重点基础研究发展规划(2014CB340404) 霍英东教育基金会高等院校青年教师基金(142002) 同济大学中央高校基本科研业务费专项资金
【分类号】：TP333

【参考文献】

相关期刊论文 前1条

1 孙圣力;黄震华;李鹏;;面向多租户数据库的Skyline处理算法[J];计算机科学与探索;2011年04期

【共引文献】

相关期刊论文 前5条

1 于晓楠;谷峪;张天成;于戈;;一种障碍空间中的反k最近邻查询方法[J];计算机学报;2011年10期

2 班鹏新;王元珍;朱虹;张勇;;面向标记安全数据库的Skyline立方体算法[J];华中科技大学学报(自然科学版);2013年02期

3 王海翔;郑吉平;宋保利;;无线传感器网络中的Skyline查询处理技术[J];计算机科学;2013年08期

4 孟熠;刘玉葆;李启睿;;一种基于压缩策略的高维空间子空间skyline查询算法[J];计算机研究与发展;2013年S1期

5 谷峪;于晓楠;于戈;;一种障碍空间数据库中的连续反k近邻查询方法[J];软件学报;2014年08期

相关博士学位论文 前1条

1 班鹏新;标记立方体技术研究[D];华中科技大学;2012年

相关硕士学位论文 前4条

1 曹金凤;位置不确定移动对象连续概率skyline查询的研究[D];宁波大学;2012年

2 杨彬彬;SaaS平台关键技术的研究与实现[D];西北大学;2013年

3 周生佩;云数据库服务管理研究与实现[D];华中科技大学;2013年

4 张慧;空间数据库中移动k近邻线段查询技术的研究[D];东北大学;2013年

【二级参考文献】

相关期刊论文 前2条

1 杜小勇;王洁萍;;数据库服务模式下的数据安全管理研究[J];计算机科学与探索;2010年06期

2 王晓伟;黄九鸣;贾焰;;分布式不确定数据上的概率Skyline计算[J];计算机科学与探索;2010年10期

【相似文献】

相关期刊论文 前10条

1 辛雅莉,堵瑞先,周学君;关系模型的查询优化探讨[J];武汉水利电力大学(宜昌)学报;1998年04期

2 朱凤华,赖树华,陈昌生,孙永强;一种并行查询优化策略[J];计算机工程;2000年12期

3 叶青,苑丽红;基于统计的查询优化[J];长春光学精密机械学院学报;2001年01期

4 梁志宏,靳延安,周华;等价关系代数查询优化方法的研究[J];山西师范大学学报(自然科学版);2004年02期

5 曹永峰;一种新的查询优化方法[J];计算机与现代化;2005年06期

6 刘兵;郭福亮;;基于分布式数据库系统查询优化策略的研究[J];计算机与数字工程;2005年12期

7 厉鹏;;数据库的查询优化[J];电脑知识与技术(学术交流);2007年16期

8 张正本;蔡鹏飞;;海量数据查询优化[J];信息与电脑(理论版);2010年11期

9 黄贻彬;马小雨;;Microsoft SQL Server中的星形连接查询优化[J];煤炭技术;2011年09期

10 黄慧;;基于时态的次协调数据库性质与查询优化[J];计算机与现代化;2013年05期

相关会议论文 前10条

1 梁雄友;薛永生;;一种基于多副本均衡负载的多元联接查询优化算法[A];第二十三届中国数据库学术会议论文集（技术报告篇）[C];2006年

2 曹阳;方强;王国仁;于戈;;一种基于遗传算法的多连接表达式的并行查询优化方法[A];第十八届全国数据库学术会议论文集（研究报告篇）[C];2001年

3 韩萌;洪晓光;张勇;王文宜;;分层回溯用于数据库的查询优化[A];第二十届全国数据库学术会议论文集（技术报告篇）[C];2003年

4 黄杰;陈琳;贾焰;邹鹏;;文献数据库融合系统中基于文献内容的查询优化方法[A];第二十一届中国数据库学术会议论文集（技术报告篇）[C];2004年

5 徐丹;马修军;谢昆青;;空间数据库的混合查询优化策略[A];第二十一届中国数据库学术会议论文集（技术报告篇）[C];2004年

6 张淑芝;刘国华;聂俊岚;;广域传感器数据库中的多查询优化[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年

7 江明菲;吴文明;陈yN祺;董逸生;;移动环境下的查询优化处理[A];第十八届全国数据库学术会议论文集（研究报告篇）[C];2001年

8 吕彬;杜小勇;王琰;;基于属性相关性的SPARQL查询优化方法[A];第26届中国数据库学术会议论文集（B辑）[C];2009年

9 冯玉才;黄琳倩;;一种外联接优化的设计与实现[A];第十六届全国数据库学术会议论文集[C];1999年

10 陈庆奎;李建中;那丽春;;计算机机群环境下并行查询优化处理技术的研究[A];第十五届全国数据库学术会议论文集[C];1998年

相关重要报纸文章 前1条

1 张琦;一次数据库变慢的测试及优化[N];中国计算机报;2008年

相关博士学位论文 前3条

1 蒋涛;分段时序查询优化方法研究[D];华中科技大学;2010年

2 于红;综合信息集成及查询优化的研究[D];大连理工大学;2006年

3 孙伟;XML数据库查询优化及相关技术研究[D];哈尔滨工程大学;2006年

相关硕士学位论文 前10条

1 张爱民;一种面向深层网络的查询优化方法研究[D];哈尔滨工程大学;2012年

2 宋乃飞;新一代数据库查询优化策略应用研究[D];大连理工大学;2010年

3 李海燕;压缩的列存储数据的查询优化研究与实现[D];东华大学;2011年

4 陈杏环;遗传算法和相关反馈在查询优化中的应用[D];重庆大学;2006年

5 张志刚;魔力平台中数据查询优化的研究[D];哈尔滨工程大学;2011年

6 李满勤;医院管理信息系统查询优化的研究与实现[D];西安电子科技大学;2006年

7 孟凡辉;数据库基于值的查询优化的研究与实践[D];大连理工大学;2005年

8 王慧玉;基于分布式数据库系统查询优化的研究与应用[D];大连海事大学;2005年

9 陈海珠;空间查询优化研究[D];重庆大学;2005年

10 唐兴;劣质数据库上查询优化关键技术的研究[D];哈尔滨工业大学;2014年

，

本文编号：2049499