收藏本站
《第二十三届中国数据库学术会议论文集(研究报告篇)》2006年
收藏 | 手机打开
二维码
手机客户端打开本文

一种通用的可伸缩增量连续查询处理框架

廖巍  景宁  李军  吴秋云  
【摘要】:连续查询(continuous queries,CQ)是时空数据库中重要的查询类型.针对基于TPR树索引和R树索引的大量并发连续查询处理,提出了一种可伸缩的增量连续查询处理(scalable processing ofincremental continuous queries,SICQ)框架,通过引入搜索区域进行预裁剪以减少查询更新所需要的索引节点访问代价,并引入了增量结果表保存候选对象、批量地更新查询结果集.SICQ框架能够高效处理大量并发的连续查询,具有良好的可伸缩性.基于SICQ框架提出了一种增量更新的SICQ查询处理算法,能够基于上次查询结果增量地更新查询,支持查询集合中加入或删除查询和对象数据集的插入、删除等动态更新操作.实验结果与分析表明,基于SICQ算法的SICQ框架可以很好地支持大量并发的连续查询处理,具有良好的实用价值.
【作者单位】:国防科学技术大学电子科学与工程学院
【基金】:国家自然科学基金项目(60472031)
【分类号】:TP311.13

手机知网App
【共引文献】
中国期刊全文数据库 前10条
1 刘实;钟志农;廖巍;;面向移动对象的连续查询处理框架[J];兵工自动化;2007年09期
2 陈碧宇;陈晓玲;陈慧萍;王长海;;网络中移动对象的2维时空数据模型[J];测绘学报;2007年03期
3 许林;李清泉;杨必胜;;一种基于道路网的移动对象的位置索引与邻近查询方法[J];测绘学报;2010年03期
4 彭志宇;李善平;;移动环境下LBS位置隐私保护[J];电子与信息学报;2011年05期
5 夏英;温海平;张旭;;基于轨迹聚类的热点路径分析方法[J];重庆邮电大学学报(自然科学版);2011年05期
6 李萍萍;郝忠孝;;Hilbert曲线的2维时空索引[J];哈尔滨理工大学学报;2009年05期
7 潘晓;郝兴;孟小峰;;基于位置服务中的连续查询隐私保护研究[J];计算机研究与发展;2010年01期
8 宋晓宇;孙业挺;孙焕良;;支持动态负载的移动对象最近邻查询算法[J];计算机工程与应用;2007年27期
9 廖巍;吴晓平;严承华;钟志农;;一种新的道路网络连续查询处理方法[J];计算机科学;2009年09期
10 廖巍;吴晓平;严承华;钟志农;;TPR*树索引构建及其动态维护方法[J];计算机工程;2009年04期
中国重要会议论文全文数据库 前8条
1 宋晓宇;孙业挺;孙焕良;;基于双层网格索引的移动对象KNN查询算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
2 郝兴;王凌;孟小峰;;一种道路网络中移动对象的k近邻多查询处理算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
3 张重生;冯海军;陈红;梁思维;李翠平;;一种分布式数据集上top-n异常点挖掘的高效算法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
4 赵亮;陈荦;景宁;廖巍;;道路网中的移动对象连续K近邻查询[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年
5 张伟;皮德常;;挖掘移动对象的频繁运动模式[A];2009年中国智能自动化会议论文集(第三分册)[C];2009年
6 王波涛;陈贺;马俊;喜连川优;王国仁;;基于区域覆盖的移动对象索引的设计与实现[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
7 李盛白;张岩;高宏;;一种基于P2P的移动对象查询框架[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
8 ;A Novel Parallel Processing for Continuous k Nearest Neighbor Queries[A];Environmental Science and Information Application Technology Volume 1[C];2009年
中国博士学位论文全文数据库 前10条
1 刘恒;普适计算环境下基于位置服务的隐私保护若干技术研究[D];电子科技大学;2010年
2 廖巍;面向位置服务的移动对象索引与查询处理技术研究[D];国防科学技术大学;2007年
3 林欣;跨智能空间上下文共享研究[D];浙江大学;2008年
4 刘良旭;移动对象数据库中时空数据管理若干关键技术研究[D];东华大学;2008年
5 丁晓锋;移动计算环境下非确定数据的索引与查询方法研究[D];华中科技大学;2008年
6 唐东明;聚类分析及其应用研究[D];电子科技大学;2010年
7 桑永胜;空间数据分析的神经计算方法[D];电子科技大学;2010年
8 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年
9 彭志宇;普适计算环境下的隐私保护研究[D];浙江大学;2011年
10 许浒;时空数据库聚集查询算法研究[D];华中科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 张栋;移动对象反向k近邻查询研究[D];浙江大学;2011年
2 张伟;移动对象位置预测关键技术的研究[D];南京航空航天大学;2009年
3 马忠成;交通网数据库模型和移动对象关键处理技术研究[D];南京航空航天大学;2009年
4 侯士江;空间网络数据库中最近邻查询技术的研究[D];燕山大学;2006年
5 许建秋;交通网移动对象数据库关键技术的研究与实现[D];南京航空航天大学;2007年
6 李萍萍;时空数据库中高维数据的降维方法[D];哈尔滨理工大学;2009年
7 张旭;面向城市交通网络的时空索引研究[D];中国科学技术大学;2009年
8 周伟峰;交通网移动对象的索引技术及查询算法的研究与实现[D];南京航空航天大学;2009年
9 张辉;二维空间移动对象索引方法的研究[D];燕山大学;2010年
10 令安宏;公共危机管理中紧急疏散系统的研究与实现[D];兰州大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 傅鹂;鲁先志;蔡斌;;一种基于数据流驱动的数据流连续查询模型[J];重庆工学院学报(自然科学版);2008年10期
2 王金栋;周良;张磊;丁秋林;;一类数据流连续查询的降载策略研究[J];武汉大学学报(工学版);2005年06期
3 钟颖莉;王伟平;杨丰;;数据流连续查询处理技术的研究[J];哈尔滨商业大学学报(自然科学版);2009年04期
4 任美睿;谢元贞;郭龙江;;数据流管理系统TelegraphCQ的研究[J];哈尔滨理工大学学报;2006年02期
5 王栩,李建中,王伟平;基于滑动窗口的数据流压缩技术及连续查询处理方法[J];计算机研究与发展;2004年10期
6 郭龙江,李建中,王伟平,张冬冬;数据流上的连续预测聚集查询[J];计算机研究与发展;2004年10期
7 李建中,张冬冬;滑动窗口规模的动态调整算法[J];软件学报;2004年12期
8 周明中;龚俭;;数据流管理系统综述[J];计算机工程;2006年02期
9 王金栋;周良;张磊;丁秋林;;基于分枝路径分析的连续查询降载算法[J];应用科学学报;2007年01期
10 许颖梅;;数据流管理系统分析与研究[J];电脑学习;2009年06期
中国重要会议论文全文数据库 前10条
1 廖巍;景宁;李军;吴秋云;;一种通用的可伸缩增量连续查询处理框架[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
2 王伟平;李建中;张冬冬;郭龙江;王栩;;一种数据流连续查询的并行处理技术[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
3 潘晓;郝兴;孟小峰;;基于位置服务中的连续查询隐私保护研究[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
4 许毕峰;冯少荣;薛永生;刘笑锋;翁伟;;一种有效的增量聚类算法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
5 刘延庆;甘亮;韩伟红;;一种Hybrid数据库上大时间窗口Cube查询的研究[A];全国计算机安全学术交流会论文集(第二十四卷)[C];2009年
6 王栩;李建中;王伟平;;基于滑动窗口的数据流压缩技术及连续查询处理方法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
7 吴铁峰;彭宏;张东娜;;一种网络告警的增量挖掘算法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
8 于亚新;王国仁;陈灿;苏林;朱歆华;赵相国;;基于操作符优先级的两种分布式数据流负载分配算法研究[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
9 郭龙江;李建中;王伟平;张冬冬;;数据流上的连续预测聚集查询[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
10 叶绿;;RFID通用软件构架研究[A];2008’“先进集成技术”院士论坛暨第二届仪表、自动化与先进集成技术大会论文集[C];2008年
中国重要报纸全文数据库 前10条
1 编译 邢小萍;PaaS模式受开发人员青睐[N];网络世界;2009年
2 谢涛;BEA与英特尔紧密合作 为用户优化IT基础架构[N];电脑商报;2006年
3 ;开源:是开始做正事的时候了[N];网络世界;2008年
4 于翔;HadoopDB混合数据库问世[N];网络世界;2009年
5 刘小如;各有各的活法[N];中国计算机报;2003年
6 广东工业大学计算机学院 刘添添;海外RFID应用发展趋势[N];中国计算机报;2006年
7 吴加录;微软从Unix口中夺食[N];中国计算机报;2006年
8 ;解读微软System Center[N];中国计算机报;2007年
9 北京中企开源信息技术有限公司 耿韶光;ESB技术能否让SOA落地[N];中国计算机报;2007年
10 ;IONA基于Artix的电信解决方案[N];计算机世界;2006年
中国博士学位论文全文数据库 前10条
1 宫学庆;基于Bloom Filter的路径表达式查询处理[D];复旦大学;2006年
2 金澈清;数据流上若干查询处理算法的研究[D];复旦大学;2005年
3 闫莺;多数据类型的数据流查询处理及优化[D];复旦大学;2008年
4 张凤荔;移动对象数据智能处理模型研究[D];电子科技大学;2007年
5 王金栋;数据流系统中负载管理技术应用研究[D];南京航空航天大学;2006年
6 侯东风;流式数据多维建模与查询关键技术研究[D];国防科学技术大学;2010年
7 孔英会;数据流技术及其在电力信息处理中的应用研究[D];华北电力大学(河北);2009年
8 聂国梁;流数据统计算法研究[D];华中科技大学;2006年
9 杨颖;分布式数据流查询处理若干关键技术的研究[D];东华大学;2006年
10 田李;面向网络安全监控的数据流关键技术研究[D];国防科学技术大学;2008年
中国硕士学位论文全文数据库 前10条
1 马嘉;数据流管理原型系统的设计与实现[D];西南交通大学;2006年
2 宋卫东;数据流管理系统的研究与设计[D];南京航空航天大学;2005年
3 张航黎;数据流管理系统及其相关算法的研究与实现[D];大连理工大学;2006年
4 郑琼冬;数据流查询处理算法的研究[D];暨南大学;2008年
5 张玲东;流式数据库系统的研究与设计[D];南京航空航天大学;2005年
6 陈媛;连续查询处理技术研究[D];华中科技大学;2006年
7 熊志农;面向空间监视的数据流技术研究[D];国防科学技术大学;2006年
8 吴蕾;基于实时数据流的连续查询的算法研究及应用[D];华北电力大学(河北);2007年
9 孙雷;连续数据流上的聚集查询研究[D];南京航空航天大学;2006年
10 裴大容;分布式流处理系统ARTs-SH的负载管理策略[D];华中科技大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026