检索结果-内蒙古大学图书馆

浙江大学学报（工学版） 2018年第1期52卷 142-150页

作者：齐建鹏于彦伟王创存曹磊宋鹏烟台大学计算机与控制工程学院山东烟台264005 麻省理工学院计算机科学与人工智能实验室马萨诸塞州剑桥02139

针对不确定数据下的大规模连续k近邻查询请求,基于不确定移动对象连续k近邻查询的Rate方法,提出高效的基于多核多线程的并行查询处理框架.根据查询对象的运动速度与相对位置确定查询请求间是否采用查询复用,确定查询复用时的距离边界.... 详细信息

针对不确定数据下的大规模连续k近邻查询请求,基于不确定移动对象连续k近邻查询的Rate方法,提出高效的基于多核多线程的并行查询处理框架.根据查询对象的运动速度与相对位置确定查询请求间是否采用查询复用,确定查询复用时的距离边界.提出密度网格扩展的多线程数据分发方法,解决了负载均衡问题,将空间位置相邻的查询请求划分到同一线程,提高查询复用率.通过多线程间的内存共享机制,对计算过的移动对象的预测区域实现计算复用.在大规模交通数据集上验证了所提算法的有效性与查询性能,相比传统的Rate方法,所提并行算法的加速比可达37.

关键词： k近邻查询不确定移动对象查询预测查询复用多线程

来源：评论

学校读者我要写书评

暂无评论

支持频繁位置更新的不确定移动对象索引策略

引用

计算机学报 2012年第12期35卷 2587-2597页

作者：丁晓锋金海赵娜华中科技大学服务计算技术与系统教育部重点实验室武汉430074 华中科技大学集群与网格计算湖北省重点实验室武汉430074

移动数据采集和处理技术的迅速发展给研究人员提出了新的应用需求,如何在频繁位置更新应用中索引不确定移动对象的当前及未来位置信息成为当前的研究热点之一.TPU树是针对不确定移动对象的当前及未来位置信息索引的策略,其具有较高的概... 详细信息

移动数据采集和处理技术的迅速发展给研究人员提出了新的应用需求,如何在频繁位置更新应用中索引不确定移动对象的当前及未来位置信息成为当前的研究热点之一.TPU树是针对不确定移动对象的当前及未来位置信息索引的策略,其具有较高的概率域查询效率,但是其采用的传统自顶向下更新算法,存在频繁位置更新效率低下的问题.通过在TPU树上增加一个记录不确定移动对象状态特征的更新备忘录(UM)内存结构,文中提出了一种支持频繁位置更新的不确定移动对象索引策略TPU2 M树,并在此基础之上提出了一种改进的基于备忘录(MMBU/I)的更新/插入算法.代价分析和实验仿真表明,采用MMBU/I算法的TPU2 M树频繁更新性能大大优于TPU树和ABx树索引,且概率查询性能与传统索引大致相当,因此具有很好的实用价值和广泛的应用前景.

关键词：不确定移动对象索引结构基于备忘录更新 TPU树概率查询

来源：评论

学校读者我要写书评

暂无评论

不确定移动对象的概率反向最远邻查询算法

引用

小型微型计算机系统 2017年第2期38卷 282-286页

作者：李东静李博涵张潮夏斌杨群南京航空航天大学计算机科学与技术学院南京211106 江苏易图地理信息科技股份有限公司江苏扬州225000

随着无线通信和定位技术的不断发展,对移动对象的位置服务提出了更高的要求.由于感知设备的限制以及数据更新延迟,使得实际得到的数据具有不确定性.为了有效的发现大量存在的边界区域内不确定移动对象对广泛分布的全局查询对象所产生的... 详细信息

随着无线通信和定位技术的不断发展,对移动对象的位置服务提出了更高的要求.由于感知设备的限制以及数据更新延迟,使得实际得到的数据具有不确定性.为了有效的发现大量存在的边界区域内不确定移动对象对广泛分布的全局查询对象所产生的影响,提出了概率反向最远邻查询算法,以解决不确定移动对象的弱影响集问题.给出不确定移动对象数据模型、空间支配定义以及概率反向最远邻查询的形式化定义,检索那些比给定概率值高的查询对象的反向最远邻的不确定移动对象.提出了TSF算法和TSR算法,能够有效过滤候选集,加速查询效率.实验结果验证了算法的有效性.

关键词：不确定移动对象概率反向最远邻数据模型空间支配

来源：评论

学校读者我要写书评

暂无评论

不确定移动对象查询与更新的关键技术研究

不确定移动对象查询与更新的关键技术研究

引用

作者：张潮南京航空航天大学

学位级别：硕士

基于位置服务依赖于对移动对象的高效管理。不确定性是移动对象最重要的特点之一,表现在属性不确定性,位置不确定性和存在不确定性等。针对移动对象的不确定性,需要将查询结果的不精确性限定在一定的范围内,以便于提供更可靠和优质的位... 详细信息

基于位置服务依赖于对移动对象的高效管理。不确定性是移动对象最重要的特点之一,表现在属性不确定性,位置不确定性和存在不确定性等。针对移动对象的不确定性,需要将查询结果的不精确性限定在一定的范围内,以便于提供更可靠和优质的位置服务。已有的不确定移动对象查询和更新的研究中,主要侧重于提高查询效率以提供实时性的位置服务,存在更新效率低下的问题。另外在查询过程中,无法适应移动对象属性动态变化。本文研究了不确定移动对象的查询与更新技术,提出了室内障碍环境下支持属性动态变化的多目标优化查询算法和频繁位置更新的不确定移动对象索引结构,主要的研究工作如下:(1)将不确定移动对象多目标优化查询算法与室内障碍空间相结合,研究分析现有的室内障碍环境下移动对象距离计算模型,改进了基于可视区域的距离计算模型。提出一种支持目标对象属性动态调整的多目标优化算法DSP-Topk(Dynamic and Support Pruning Topk)。算法面向具有多属性的不确定移动对象,采用预处理的裁剪策略降低目标对象集合规模,引入目标对象动态调整机制,提出动态集和静态集的概念。实验结果验证了DSP-Topk算法的正确性和查询性能优势。(2)在已有支持移动对象不确定性索引TPU-tree的基础上,提出一种支持移动对象运动轨迹关联的索引结构GTPU-tree(Group Time-Parameterized Uncertain-tree)。GTPU-tree利用空间轨迹相似度来描述移动对象轨迹的相似性,将相似度大的移动对象划分为一个群组。基于GTPU-tree提出了一种混合更新策略。混合更新策略通过减少位置更新的次数降低更新代价,另外周期性检测同群组中移动对象轨迹相似性,保证同一个群组中的移动对象具有较高的轨迹相似度。实验验证了GTPU-tree索引在不确定移动对象频繁位置更新时降低更新代价的优势。(3)在GTPU-tree的基础上进一步思考改进提出HGTPU-tree(Hash Group Time-Parameterized Uncertain-tree)索引。通过零级索引哈希表支持自底向上的查询方式,在不确定移动对象位置更新时,缩短叶子节点的查询时间,并通过群组划分减少更新次数,从而降低更新代价;在内存开销方面,HGTPU-tree利用同步更新机制解决了已有自底向上更新的索引由于内存开销过大,特别在移动对象数目较多时,系统稳定性下降的问题。

关键词：不确定移动对象多目标优化动态调整群组划分更新代价

来源：评论

学校读者我要写书评

暂无评论

基于道路网络不确定移动对象的连续概率Skyline查询

引用

计算机科学 2011年第7期38卷 152-156页

作者：付世昌董一鸿陈华辉钱江波宁波大学计算机科学与技术研究所宁波315211

Skyline查询是基于位置服务LBS的一项重要操作,其目的是发现数据集中不被其它点支配的点的集合。对道路网络环境下移动对象的连续概率Skyline查询进行了研究。在对道路网络和移动对象建模的基础上,定义了基于道路网络的数据间支配概率和... 详细信息

Skyline查询是基于位置服务LBS的一项重要操作,其目的是发现数据集中不被其它点支配的点的集合。对道路网络环境下移动对象的连续概率Skyline查询进行了研究。在对道路网络和移动对象建模的基础上,定义了基于道路网络的数据间支配概率和Skyline概率的表示方式,提出了两类可能引起p-Skyline集合变动的event事件,并提出4条剪枝方案进行优化。在此基础上,设计了对网络受限的不确定移动对象进行连续概率Skyline查询的动态增量算法U-CPSQRN。该算法通过对event的跟踪计算实现了对p-Skyline的连续更新操作,减少了算法的查找和计算开销。实验结果显示了算法的有效性。

关键词：概率Skyline 支配概率道路网络不确定移动对象

来源：评论

学校读者我要写书评

暂无评论

空间受限移动对象的概率查询处理技术研究与可达区域分析

空间受限移动对象的概率查询处理技术研究与可达区域分析

引用

作者：王志杰上海交通大学

学位级别：博士

随着无线网络、计算机存储等技术的高速发展,移动对象数据库作为空间数据库的一个分支正被越来越多的学者所关注。查询处理是移动数据库中一个极为常用的的操作,并且查询移动对象的方式、方法各式各样,从而关于移动对象查询处理技术的... 详细信息

随着无线网络、计算机存储等技术的高速发展,移动对象数据库作为空间数据库的一个分支正被越来越多的学者所关注。查询处理是移动数据库中一个极为常用的的操作,并且查询移动对象的方式、方法各式各样,从而关于移动对象查询处理技术的研究近年来一直是一个十分活跃的主题。最近,研究者注意到了移动对象位置数据蕴含着不确定性,为了捕获不确定性,许多有代表性的模型相继被提出,并且针对移动对象的概率查询处理也得到了大量的关注,例如概率范围查询、概率最近邻查询、概率地平线查询等等。纵观移动对象概率查询处理技术的发展历程,我们发现存在的工作大致可以归为两大类:一类是假定对象没有任何限制的自由运动在二维空间;另外一类是假定对象按照预设定的路径运动在道路网络中。这两类工作已经有大量的研究结果被报道,然而,关于空间受限移动对象的概率查询处理,很少有相关的报道。鉴于这一原因,本文以空间受限移动对象作为研究客体,考虑如何有效地回答概率查询,并探讨其他相关的问题。本文的创造性研究成果主要有:(1)提出了面向空间受限不确定移动对象的概率范围查询,分析了该问题的特性,证明了简单地适应存在的方法是不可行的,并发展了有效的解,其关键思想是使用一种称之为前置逼近的策略。此外,基于两个重要的洞悉,进一步优化了我们的方法。实验结果说明了提出方法的优越性,同时报告了一个额外的发现,即基于预计算的方法消耗较长的预计算时间。这一额外的发现为将来的研究提供了重要的指示信号。(2)提出了显式和隐式的约束空间概率阈值范围查询,阐明了传统的概率阈值范围查询技术不适用于我们的情形。为此,发展了一套新的技术回答显式的查询,其关键的思想是交换几何操作的顺序、以及采用多步方式计算呈现的概率。随后,扩展这些技术回答隐式查询,其中增强的多步机制被提出。进一步地,基于新的洞悉”不同的候选移动对象可能共享相同的候选局限区域”,继续优化了提出的方法。此外,对提出的算法给出了严格的理论分析,并展示了这些技术易于扩展到处理其他概率阈值查询。最后,通过大量的实验验证了提出方法的效率和有效性,且进一步说明了显式和隐式查询的区别。(3)提出了移动对象可达区域计算问题,证明了所谓的大致解是不正确的。首先发展了一个简单版本的算法,其基本思想是将该问题归约为计算一系列环可视区域的布尔并集,该算法复杂度为O(n3)。通过分析其主导性的步骤,我们整合了最短路径图技术突破其瓶颈,获得了一个O(n2 log n)算法。最后,对最短路径图的特性给出了一些新的洞悉,并利用这些特性构造了最终的算法,该算法获得了O(n log n)最坏情形下的上边界。(4)指出了圆弧多边形是二次曲线多边形的一种特殊情形,并阐述了圆弧多边形的布尔操作也有许多的应用。随后,设计了一个精简的、易于操作的数据结构,并基于该数据结构发展了一个针对性的算法来处理圆弧多边形的布尔操作。理论分析和大量的实验验证了提出方法的优越性。

关键词：不确定移动对象范围查询概率阈值查询可达区域圆弧多边形布尔操作空间数据库

来源：评论

学校读者我要写书评

暂无评论

移动对象的动态反向最远邻查询技术研究

移动对象的动态反向最远邻查询技术研究

引用

作者：李东静南京航空航天大学

学位级别：硕士

随着无线通讯技术以及全球定位技术的快速发展,基于位置服务的应用正经历着前所未有的高速发展,具有定位功能的智能移动终端、车载导航等得以普及。这些终端能够根据GPS、北斗、Bluetooth、RFID等技术实现位置共享,使得与移动计算相关... 详细信息

随着无线通讯技术以及全球定位技术的快速发展,基于位置服务的应用正经历着前所未有的高速发展,具有定位功能的智能移动终端、车载导航等得以普及。这些终端能够根据GPS、北斗、Bluetooth、RFID等技术实现位置共享,使得与移动计算相关的服务在许多领域中都展现了广阔的应用前景。目前移动对象数据库技术已经广泛应用于基于位置的计算、GIS、城市规划与网络计算等众多领域,而且在解决一些具有挑战性的科学问题上正发挥着越来越重要的作用。随着移动对象数据集的与日俱增,其分布和结构也日益复杂,对空间数据库中大量的移动对象进行有效的查询变得越来越重要。反向最远邻查询是在反向最近邻查询研究基础上提出一种空间数据库中的查询方法之一,其主要解决弱影响集的相关问题。现有的空间数据库中对反向最远邻查询的相关研究很少,但其在设施选址、市场决策、地震救援等方面都有着广泛的应用。目前针对反向最远邻查询的研究都集中在静态数据集,然而在智能终端和移动设备的普及,移动对象产生的信息逐渐增多,这就使得静态对象的反向最远邻查询无法满足动态的查询要求。基于以上,本文主要研究移动对象的动态反向最远邻查询问题,在分析总结国内外相关研究的基础上,提出了移动对象的动态反向最远邻查询算法以及不确定移动对象的概率反向最远邻查询算法。主要的研究工作如下:(1)为了解决移动对象的弱影响集相关问题,提出了一种动态的反向最远邻查询算法。算法以TPR-tree为索引结构,采用半平面修剪策略,通过过滤-精炼两步对查询对象进行高效修剪。实验结果表明了所提算法是有效的。(2)为了有效发现大量存在的边界区域内不确定移动对象对广泛分布的全局查询对象所产生的影响,提出了概率反向最远邻查询算法,以解决不确定移动对象的弱影响集问题。给出了不确定移动对象数据模型、空间支配定义以及概率反向最远邻查询的形式化定义,检索那些比给定概率值高的查询对象的反向最远邻的不确定移动对象。实验验证了算法的正确性。

关键词：移动对象反向最远邻查询过滤不确定移动对象查询

来源：评论

学校读者我要写书评

暂无评论

基于MapReduce的连续概率Skyline查询

引用

计算机科学与探索 2016年第2期10卷 182-193页

作者：单观敏董一鸿何贤芒宁波大学信息科学与工程学院浙江宁波315211

大数据对传统的Skyline研究产生了挑战,利用并行框架MapReduce计算大数据下的Skyline已成为一个研究热点。研究了不确定移动对象的Skyline查询问题,提出了一种MapReduce框架下基于事件跟踪的连续概率Skyline查询算法——MR-DTrack(domin... 详细信息

大数据对传统的Skyline研究产生了挑战,利用并行框架MapReduce计算大数据下的Skyline已成为一个研究热点。研究了不确定移动对象的Skyline查询问题,提出了一种MapReduce框架下基于事件跟踪的连续概率Skyline查询算法——MR-DTrack(domination-track algorithm based on MapReduce)。首先采用基于角度的划分方法保证负载均衡,通过预计算获取Skyline集可能变化的时刻,在Reduce阶段获取候选概率Skyline集;然后利用局部过滤点剪枝,减少计算开销;最后合并计算出全局概率Skyline集。在人工数据集和真实数据集上的实验验证了算法的有效性。

关键词： MapReduce Hadoop 率Skyline 不确定移动对象

来源：评论

学校读者我要写书评

暂无评论

基于TPU-tree的Skyline分支定界查询算法(英文)

引用

计算机科学与探索 2009年第2期3卷 162-172页

作者：丁晓锋卢炎生赵娜华中科技大学计算机科学与技术学院武汉430074

提出了一种新的限定性skyline查询理念,并给出了高效的处理技术。分支定界方法是当前skyline查询处理效率较高的技术之一,在一种不确定移动对象的索引策略TPU-tree之上,基于分支定界方法提出了B2CPS可限定性skyline查询处理算法。实验... 详细信息

提出了一种新的限定性skyline查询理念,并给出了高效的处理技术。分支定界方法是当前skyline查询处理效率较高的技术之一,在一种不确定移动对象的索引策略TPU-tree之上,基于分支定界方法提出了B2CPS可限定性skyline查询处理算法。实验结果表明,提出的基于TPU-tree的B2CPS算法可以很大程度地提高限定性skyline查询的效率,在移动对象频繁更新的情况下亦能保持较高的查询性能,因此具有较好的实用价值。

关键词：轮廓查询概率查询处理不确定移动对象 TPU树

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：