-
题名利用索引的动态分布改善JXTA网络中查询效率
被引量：1
- 1
-
-
作者
赵宗渠
庄雷
李建春
-
机构
郑州大学信息工程学院
-
出处
《计算机应用》
CSCD
北大核心
2005年第2期289-290,293,共3页
-
基金
河南省教育厅科学研究项目(2003520256)
-
文摘
JXTA2. 0参考实现中,索引发布和查询机制是基于索引固定分布的策略。现有索引查询方案中集合点的RPV(RendezvousPeerView)松散一致性会导致查询请求在集合点之间重复巡查(walker)的问题。提出使用索引的动态分布改善查找目标索引的准确度,并且就索引的冗余及振荡进行了分析改进,避免在RPV中重复巡查和减小每一次巡查的距离,从而提高查询效率。
-
关键词
JXTA
索引查询
有限范围巡查
动态索引分布
-
Keywords
JXTA
search index
limited-range walker
active index distributing.
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名分布式环境下大规模移动对象范围查询算法
被引量：1
- 2
-
-
作者
马永强
陈晓萌
于自强
-
机构
自然资源部城市国土资源监测与仿真重点实验室
烟台大学计算机与控制工程学院
-
出处
《计算机应用》
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
[自动化与计算机技术—计算机应用技术]
-
