题名 基于Storm的连续范围查询优化技术
被引量：1
1
作者
王波涛 赵凯利 常立东 李睿 黄山 李静 李响
机构
东北大学计算机科学与工程学院
出处
《计算机工程与科学》
CSCD
北大核心
2017年第1期1-14,共14页
基金
国家自然科学基金(61173030 61272181 61272182)
文摘
移动大数据环境下,传统基于位置服务LBS技术面临来自系统扩展性、性能等方面的挑战。首先针对LBS应用的特点,提出了基于Storm的查询框架。然后结合基于Storm的LBS查询框架,设计并实现了并行连续范围查询算法,优化查询性能。针对分布式环境中的一致性问题,设计使用基于ZooKeeper的分布式锁服务,保证查询结果的正确性。进一步,针对基于Storm并行连续范围查询算法中存在访问数据库开销较大的问题,提出了基于TimeCacheMap的缓存优化算法及两种缓存策略,减少了访问数据库的开销,提高了查询效率。
关键词
TWITTER STORM 连续范围查询 并行查询 处理 优化技术
Keywords
Twitter Storm continuous range query parallel query processing optimization technique
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 道路网中的移动对象连续范围查询
2
作者
赵亮 陈荦 景宁 廖巍 钟志农
机构
国防科学技术大学电子科学与工程学院 海军工程大学电子工程学院
出处
《计算机科学与探索》
CSCD
2010年第7期617-628,共12页
基金
国家自然科学基金No.40801160 国家高技术研究发展计划(863)No.2008AA12A211~~
文摘
研究了采用网络距离的道路网上移动对象连续多范围查询处理技术。设计了道路网、移动对象和查询数据在内存中存储的数据模型。基于该数据模型提出了两种道路网上的移动对象连续多范围查询处理算法。其中,增量式范围查询算法(incremental range query algorithm,IRQA)通过使用扩张树和影响列表结构减少查询的重新计算;组范围查询算法(group range query algorithm,GRQA)利用同一路径上多查询的结果具有相关性这一特点减少查询的重新计算。实验结果表明GRQA算法在查询分布比较集中时性能较优,IRQA算法在查询均匀分布时性能较优,此外,两种算法均优于重新计算所有查询结果的原始算法。
关键词
连续范围查询 增量式范围 查询 算法 扩张树 组范围 查询 算法 路径
Keywords
continuous range query incremental range query algorithm （IRQA） expansion tree group range query algorithm （GRQA） route
分类号
TP392
[自动化与计算机技术—计算机应用技术]
题名 传感器网络中多近似连续范围查询的处理技术
被引量：1
3
作者
何文麟 陈红
机构
中国人民大学信息学院 数据工程与知识工程教育部重点实验室(中国人民大学)
出处
《计算机研究与发展》
EI
CSCD
北大核心
2010年第5期754-761,共8页
基金
国家"八六三"高技术研究发展计划基金项目(2008AA01Z120) 国家自然科学基金项目(60673138 60603046)
文摘
无线传感器网络为数据库研究开辟了新的研究领域,高效利用节点的有限能量是当前研究的主要目标.如果发布到网络中多个近似连续范围查询不经优化处理而独立执行,会造成节点为不同查询重复发送相同感知数据,从而降低网络寿命.针对近似连续范围查询研究了多查询优化技术,设计了一种索引多维范围查询的多叉树结构rq-kd-tree,通过获取多查询的公共查询部分(查询相交区域)以及基于查询相似度合并相交区域上的多个查询、重写查询.最后,实验证明了所提的算法可以实现能量有效的多查询处理过程.
关键词
传感器网络 近似连续范围查询 多查询 优化 rq-kd-tree 查询 重写
Keywords
sensor networks approximate continuous range query multi-query optimization rq-kd-tree query rewriting
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 分布式环境下大规模移动对象范围查询算法
被引量：1
4
作者
马永强 陈晓萌 于自强
机构
自然资源部城市国土资源监测与仿真重点实验室 烟台大学计算机与控制工程学院
出处
《计算机应用》
CSCD
北大核心
2023年第1期111-121,共11页
基金
国家自然科学基金资助项目(62172351) 自然资源部城市国土资源监测与仿真重点实验室开放基金资助项目(KF-2019-04-044)。
文摘
移动对象的连续范围查询是许多基于位置的服务的核心问题。针对该问题,提出一种面向大规模移动对象并发范围查询的分布式搜索方法。首先,设计了一种由全局网格索引(GGI)和局部弹性四叉树构成的移动对象分布式动态索引(DDI)结构。其次,提出了一种基于DDI结构的分布式查询算法(DSA),该算法首先引入了一种在移动对象和查询点的位置连续变化的情况下的查询结果增量更新策略;然后,在增量更新过程中引入一种面向多并发查询的共享计算优化策略,该策略能够根据已有计算结果对移动对象范围查询结果进行增量搜索。最后,基于德国路网模拟了3个具有不同空间分布的移动对象数据集,将DSA与NS(Naive Search)、GI(Grid Index)和分布式混合索引(DHI)进行对比。实验结果表明,与性能最好的对比算法DHI相比,DSA的初始查询时间减少了22.7%,增量查询时间减少了15.2%,性能优于对比算法。
关键词
连续范围查询 移动对象 四叉树 分布式动态索引 基于位置的服务
Keywords
continuous range query moving object quadtree Distributed Dynamic Index(DDI) location-based service
分类号
TP392
[自动化与计算机技术—计算机应用技术]
题名 基于路网的三维虚拟现实场景间接可视查询框架
被引量：9
5
作者
孔徳瀚 刘永山
机构
燕山大学信息科学与工程学院
出处
《计算机学报》
EI
CSCD
北大核心
2016年第10期2045-2060,共16页
基金
国家自然科学基金(61572422) 河北省自然科学基金(F2013203187)资助~~
文摘
针对现有网络环境下的B\S模式下三维虚拟现实场景在加载过程中因加载大量的不可视的对象而引起资源消耗过高、加载速度过慢的问题,文中提出了一种基于路网的可视动态加载框架.该框架对三维虚拟现实场景内的静态对象和动态对象的可视查询分别进行处理.设计了框架内的路网、移动对象、静态对象可视关系表和动态对象可视关系表的数据模型,并给出了可视关系表的维护算法.对于场景内的静态对象的可视查询,给出基于静态对象可视关系表的静态可视查询框架及算法,避免了复杂的在线可视计算;对于场景内的动态对象的可视查询,则给出基于动态对象可视关系表的连续可视范围查询框架及算法.实验结果表明,在保持三维虚拟现实场景观测效果不变的情况下,可视动态加载框架能够大幅度降低虚拟现实场景中的静态和动态对象的加载数据量和更新数据量,降低对于网络带宽和客户端硬件的需求.
关键词
三维互联网 路网 连续 可视范围 查询 可视关系表
Keywords
three-dimension internet road network continuous visible range query visible relationship table
分类号
TP392
[自动化与计算机技术—计算机应用技术]
题名 利用覆盖区域设计与实现移动对象索引
被引量：2
6
作者
王波涛 陈贺 马俊 喜连川优 王国仁
机构
东北大学信息科学与工程学院 东京大学生产技术研究所
出处
《计算机科学与探索》
CSCD
2010年第1期64-72,共9页
基金
国家自然科学基金No.60773221 60773219 +3 种基金 60873011 国家高技术研究发展计划(863)No.2006AA09Z139 2007AA01Z192 教育部高校科技创新工程重大项目培育资金No.706016~~
文摘
对移动对象索引频繁更新问题进行了研究,提出了一种基于区域覆盖的空间索引结构虚拟网格四分树(virtual grid quadtree,VGQ);通过索引移动对象所在的区域而非移动对象本身来减少由于移动对象位置的改变而引起的索引结构的改变,并给出了近似连续范围查询算法及增量和自底向上优化策略。实验结果表明,VGQ在查询效率和空间使用上是一种有效的索引方法。
关键词
移动对象 空间索引 连续范围查询
Keywords
mobile object spatial index continuous range query
分类号
TP311.132
[自动化与计算机技术—计算机软件与理论]
V412.41
[航空宇航科学与技术—航空宇航推进理论与工程]
