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

作者：郭黎敏中国科学院研究生院

学位级别：博士

数据管理技术是利用计算机硬件和软件技术对数据进行有效的收集、存储、处理和应用的过程。随着数据形式的多样化以及应用需求的多元化，数据管理技术面临了新的困难和挑战。近年来，计算技术和无线通信技术的发展与结合使得移动计算模... 详细信息

数据管理技术是利用计算机硬件和软件技术对数据进行有效的收集、存储、处理和应用的过程。随着数据形式的多样化以及应用需求的多元化，数据管理技术面临了新的困难和挑战。近年来，计算技术和无线通信技术的发展与结合使得移动计算模式成为现实，移动计算模式在实现人们随时随地访问数据愿望的同时也使得移动对象数据的规模急剧增加，而移动对象所特有的动态属性使传统的空间数据库难以对其进行高效地管理，因此需要针对移动环境下的特点，研究移动对象管理中的各项关键技术，实现对移动对象数据的高效管理。\n 在实际应用中，移动对象大多是在受限网络中运动，特别是在交通网络中，所以受限网络环境中移动对象管理技术的研究备受研究者的关注。从位置管理的角度考虑，研究者们关注的是如何动态地维护移动对象的位置信息，包括维护移动对象的历史位置、当前位置和将来位置。本文选择了交通网络受限的移动对象位置信息管理技术作为研究方向，主要从三个方面研究了其中的关键技术问题:\n (1)在移动对象的位置更新策略方面，本文提出了一种基于负载评估的自适应位置更新策略，称为ALUMLE。ALUMLE不仅适用于常规路况下的位置更新，也适用于频繁拥堵交通网络中的位置更新，减少了移动对象在交通网络拥堵情况下的位置更新次数，降低了移动对象的位置更新代价。该方法依据不同的路网交通状况及服务器负载状况在基于运动矢量的位置更新策略和基于距离的位置更新策略之间选择合适的位置更新方式，以保证移动对象当前位置存储准确性为第一考虑因素，兼顾考虑位置更新代价及负载状况。基于该基本思想，本文提出了两种实现方法，分别是ALUMLE-A和ALUMLE-C。其中ALUMLE-A在移动端实现拥堵区域自动检测，而ALUMLE-C在服务器端实现拥堵区域自动检测，进一步减少了不必要的移动对象位置更新开销。\n (2)在移动对象的索引研究方面，本文提出一种基于可变粒度的概略化轨迹R树索引，称为VSTR-Tree。VSTR-Tree克服了当前移动轨迹索引中索引记录粒度太细的问题，利用可变粒度的格栅对移动对象轨迹进行概略化，再以概略化后的轨迹单元作为索引记录的基本单位建立R树索引，仅当移动对象的位置更新跨越了格栅单元时才需要对索引进行更新，极大地降低了索引的更新代价，提高了查询的整体性能。此外，VSTR-Tree还采用了典型的单层树型结构，可以无缝地在通用数据库框架中实现。另外，VSTR-Tree在考虑交通网络受限的前提下，还能同时支持移动对象与路网不匹配的情况，充分具备灵活性和实用性。\n (3)在移动对象的轨迹预测方面，本文提出了一种交通网络受限的不确定性轨迹预测方法，称为UPP。在实际应用中移动对象的位置更新信息可能由于网络中断而出现遗漏现象，使得移动对象的时空轨迹存在不确定性，本文提出了一种不确定性轨迹的补全方法，研究了不确定性轨迹的产生及表示方法，并基于此不确定性轨迹的形式，提出了一种基于路网的不确定性轨迹频繁模式挖掘算法，由此挖掘移动对象的频繁轨迹模式，最后为了实现移动轨迹的快速预测，设计了一种基于层次位图的轨迹模式索引结构，利用轨迹模式索引树快速预测移动对象的未来轨迹。\n 本文对提出的所有方法和算法都进行了实验验证，对其性能进行了比较与分析，实验结果表明，本文提出的方法体现出了优越的性能效率及强大的处理能力，为交通网络受限的移动对象位置信息管理中的关键技术问题提供了可行的解决方案。

关键词：数据管理移动对象管理位置更新策略轨迹预测

来源：评论

学校读者我要写书评

暂无评论

一种无线通信环境中用户移动模式的挖掘算法

引用

软件学报 2002年第8期13卷 1465-1471页

作者：宋国杰唐世渭杨冬青王腾蛟叶恒强北京大学计算机科学技术系北京100871 广州新太科技股份有限公司广东广州510665

发现无线通信环境中用户的移动模式是移动对象管理中的一个关键问题.提出一种快速挖掘该模式的算法SAM(split and merge),用来挖掘移动对象所产生有序数据集中潜在的移动模式,从而为移动对象管理提供服务.该算法将自底向上搜索和自顶向... 详细信息

发现无线通信环境中用户的移动模式是移动对象管理中的一个关键问题.提出一种快速挖掘该模式的算法SAM(split and merge),用来挖掘移动对象所产生有序数据集中潜在的移动模式,从而为移动对象管理提供服务.该算法将自底向上搜索和自顶向下过滤技术相结合,采用图存储压缩数据集方法,利用非频繁项集分解子图和频繁长模式过滤数据集相结合的技术,大大减少了迭代次数,降低了CPU时间.最后给出了算法性能比较和算法分析.结果表明,该算法是有效的.

关键词：无线通信用户移动模式数据挖掘最大频繁项集移动模式移动对象管理移动通信算法数据库

来源：评论

学校读者我要写书评

暂无评论

时空数据库中移动对象的索引和查询技术研究

时空数据库中移动对象的索引和查询技术研究

引用

作者：陈楠浙江大学

学位级别：博士

随着全球定位系统,传感器网络和无线通讯等技术的迅速发展,使得跟踪和记录连续运动物体的位置成为可能。各种应用领域,如交通控制,气象监测,移动计算,基于位置的服务和数字战场等,又进一步推动了时空数据库和移动对象数据库的诞生与发... 详细信息

随着全球定位系统,传感器网络和无线通讯等技术的迅速发展,使得跟踪和记录连续运动物体的位置成为可能。各种应用领域,如交通控制,气象监测,移动计算,基于位置的服务和数字战场等,又进一步推动了时空数据库和移动对象数据库的诞生与发展。近年来,时空数据库和移动对象数据库已经成为了数据库领域一个重要的研究方向,受到了理论界和产业界共同的高度关注。其中,移动对象的索引和查询技术是时空数据库和移动对象数据库的关键性核心技术。然而,目前时空数据库和移动对象数据库尚未实现产业化和实用化,其研究有待进一步深入。而且国内在该领域的研究与国外存在较大差距,因此,对移动对象的索引和查询技术进行研究有着重要的理论意义和广阔的应用前景。本文针对现有研究的不足,对移动对象的索引和查询技术进行了研究,提高了索引的性能和智能化程度,丰富了移动对象的查询类型,能够满足移动对象在实际应用环境下的需求。本文的研究分为移动对象的空间属性管理和各种类型属性管理两个部分展开,在以下一些方面进行了创造性的工作： (1)移动对象索引的时效性研究：在分析实际应用环境的基础上,为解决移动对象索引的时效性问题,本文在移动对象建模的过程中引入“预测性生命周期”的概念,并在索引和查询的过程中进行相应的处理。同时,允许对移动对象的“预测性生命周期”进行不确定性的设置,提出了相应的概率性查询方法,较好地解决了更新频率高差别环境给移动对象查询所带来的时效性影响问题。 (2)高查询性能的移动对象索引技术：本文提出了新型的移动对象索引结构By-tree和αBy-tree,能够在保证高效更新操作的同时,显著地提高查询操作的性能。同时,在这些索引结构的基础上,本文研究了时间点区域查询,时间段区域查询,KNN查询和连续性查询等多种类型的查询形式,设计和实现了高效的查询算法。实验证明了这些索引和查询算法在查询的性能上超过了现有的移动对象索引。 (3)移动对象索引的自调节框架技术：针对更新操作和查询操作需求动态变化的应用环境,本文设计了具有自管理功能的移动对象索引结构及其在线自调节的框架系统SIFUQMO。该框架能够根据环境的变化,以自学习自调节的方式高效地对更新操作和查询操作的性能进行调节,以达到最佳的平稳的总体性能,并且不打断索引的服务。实验证明了该索引结构和框架系统能够有效地工作,在各种环境下的总体性能优于现有的移动对象索引结构。 (4)移动对象的预测性Skyline查询技术：在对移动对象的各种空间属性和非空间属性,动态属性和静态属性进行分析和建模的基础上,本文提出了移动对象的预测性Skyline查询问题,包括了点查询,区域查询和子空间查询三种查询形式。本文还提出了针对移动对象各种类型属性的统一的索引结构,以及解决移动对象预测性Skyline查询的多种算法。实验证明了所提出的算法是高效的,并且比较了其优劣。

关键词：时空数据库移动对象数据库移动对象管理索引结构查询算法自调节 Skyline

来源：评论

学校读者我要写书评

暂无评论

WiFi环境下的定位技术研究

WiFi环境下的定位技术研究

引用

作者：周遥华东师范大学

学位级别：硕士

现代城市道路越来越复杂,建筑的室内空间越来越大,人们对于基于位置的服务有着强烈的需求,例如导航、员工安全、室内空间规划、商铺促销、广告竞价等。科技的发展和移动设备的快速普及也使实现这些服务逐渐成为了现实。正因为此,移动对... 详细信息

现代城市道路越来越复杂,建筑的室内空间越来越大,人们对于基于位置的服务有着强烈的需求,例如导航、员工安全、室内空间规划、商铺促销、广告竞价等。科技的发展和移动设备的快速普及也使实现这些服务逐渐成为了现实。正因为此,移动对象数据管理开始成为研究的热门问题。移动对象数据管理包含很多模块,如,建模、定位、索引、查询处理等等。而其中如何将人们移动的位置确定和记录下来则是基于位置的服务发展的基础。因此,精确定位移动物体在基于位置的服务中处于非常重要的地位。当前室外定位技术已经比较成熟,而这些技术并不能直接应用于室内移动物体定位,主要原因有以下两点：首先,室内无法准确接收到GPS的信号,无法直接使用GPS进行定位；其次,室内环境比较复杂,存在很多障碍物,如墙、桌椅、橱柜和大量移动的人群等,无法简单利用GPS定位的三角定位原理进行定位。于是,很多专门应用于室内定位的技术应运而生,如,CADM、RFID、红外、蓝牙、WiFi等。这些技术中,WiFi引起了人们格外的注意,因为在城市中多数的公共场合都有WiFi部署,且在一个位置会同时被多个WiFi发射器所覆盖。同时,移动设备多数自带WiFi接收功能,利用WiFi定位是可行度最高、成本最低、推广最容易的定位方法之一。然而,WiFi信号本身的不稳定性导致目前已有的基于WiFi的定位方法精确度较低,无法很好地进行实际应用。所以,高精度的基于WiFi的定位方法具有很高的研究价值。本文首先探讨了移动对象管理技术的研究意义,然后对已有移动对象管理技术进行综述,指出其在室内环境下的不足。最后针对室内空间的特点,总览已有的室内定位技术,指出其应用的局限性。在此基础上,本文主要做了以下两方面的工作： ·室内移动对象管理原型系统.本文实现了一个室内移动对象管理的原型系统。在该原型系统中,我们建立了一个可以保持室内环境属性和连通性的图模型,实现了基于WiFi的指纹识别室内定位算法,以及满足用户自定义条件的路径查询。该原型系统为我们进一步研究室内移动对象管理相关的问题奠定了基础。 ·FIMO:一种基于WiFi定位的新方法.本文提出了一种基于WiFi定位的新方法,叫做FIMO(找出我)。在这个方法中,我们仔细研究了WiFi信号,充分考虑了其特点,在匹配过程中,用户接收到的信号将根据其的强度和稳定性被赋予不同的权重,同时我们还通过跟踪用户的移动,估计用户可能在的位置,进一步提高定位的精确度。最后,与其他已有方法的对比实验证明了FIMO具有较高的精确度和较好的鲁棒性。

关键词：移动对象管理室内定位 WiFi 指纹识别算法权重原型系统

来源：评论

学校读者我要写书评

暂无评论

基于智能手机的移动GIS关键技术研究

基于智能手机的移动GIS关键技术研究

引用

作者：陈伟锋华南理工大学

学位级别：硕士

对位置相关信息的访问一直是各种民用、军用应用需求的重要方面，传统的地理信息系统有必要扩展到移动环境中以提供这类信息服务。移动GIS就是这种融合了移动计算、地理信息系统、定位、无线通信等多种技术的体系结构。移动GIS是信息社... 详细信息

对位置相关信息的访问一直是各种民用、军用应用需求的重要方面，传统的地理信息系统有必要扩展到移动环境中以提供这类信息服务。移动GIS就是这种融合了移动计算、地理信息系统、定位、无线通信等多种技术的体系结构。移动GIS是信息社会的一个重要部分，成为一种面向大众的应用，具有巨大的发展潜力。移动GIS是一种面向大众的实时应用，具有移动性和位置依赖性。移动GIS的移动性导致了如移动对象管理、移动查询和移动地图服务等传统GIS中没有的新特性。移动GIS的发展也面临着移动设备的多样性、计算能力不足、无线传输带宽有限和地图数据标准化方面的挑战。本文阐述了移动GIS的概念、背景和研究现状，分析了移动GIS主要面临的问题及相关技术难点，提出了面向大众服务移动GIS体系结构。在此基础上结合GPS定位、GPRS无线传输、Mobile SVG和J2ME等技术和方法给出了基于智能手机的移动GIS解决方案。在移动对象的管理方面，方案中提出针对移动对象位置的动态网格索引结构，解决移动对象的时空分布不均问题。地图数据选用了在数据交换与分析、图形表达能力上具有优势的Mobile SVG矢量数据格式。在矢量地图服务的提供上，方案提出了一种新的SVG文件结构以及相关的查询过程。针对终端多样性、计算能力不足等特点，系统采用了可选服务的思想，在移动查询和移动地图服务上也采取了不同的策略。本文基于智能手机的移动GIS解决方案是一个初级方案，实现了基本的功能，验证了移动GIS中关键技术的可行性，同时也展现了移动GIS面临的新挑战。

关键词：智能手机移动对象管理地图服务地理信息系统移动查询无线传输体系结构解决方案技术计算能力地图数据应用移动性位置图形表达能力矢量数据格式多样性数据标准化移动设备

来源：评论

学校读者我要写书评

暂无评论

面向移动对象间状态查询优化算法的研究与实现

面向移动对象间状态查询优化算法的研究与实现

引用

作者：孙清清东北大学

学位级别：硕士

随着无线通信技术和智能移动终端的广泛应用,基于位置的服务(Location-based Service,LBS)得到飞速发展与普及,并广泛应用于军事、交通、物流、医疗及民生等领域。基于位置服务通过移动终端利用各种定位技术获得当前位置信息,并使用移... 详细信息

随着无线通信技术和智能移动终端的广泛应用,基于位置的服务(Location-based Service,LBS)得到飞速发展与普及,并广泛应用于军事、交通、物流、医疗及民生等领域。基于位置服务通过移动终端利用各种定位技术获得当前位置信息,并使用移动对象管理技术索引和查询这些位置信息,为用户提供个性化的服务。近年来,移动对象管理的查询领域中典型的查询包括范围查询、最近邻查询、反最近邻查询、最远邻查询、连续最近邻查询、连续反最近邻查询等。这些查询服务由于历经多年的研究,已经取得了优秀的研究成果,相关技术也非常成熟。但是随着基于位置信息服务的快速发展,出现了一些现有查询不能解决的服务,这些服务关注移动对象间距离变化。为了更好的满足用户的查询需求,对移动对象间状态查询的研究也变得越来越重要。移动对象间运动趋势分为不同的类(即移动对象间状态),移动对象间状态查询就是通过两个移动对象的距离信息判断两移动对象属于哪个状态的过程。目前,针对移动对象间状态查询的概念,已分别提出朴素的和基于ELM的两种移动对象间状态查询算法。在两种算法基础上,本文主要做了如下优化：针对朴素状态查询算法时间性能低下的问题,本文提出一种基于最大最小值的新算法,用第一时刻距离和距离最大最小值的关系区分不同类；对基于ELM的算法查询准确率不够理想的问题,本文不但提出更有区分度的特征,还采用先朴素的分大类再用ELM分小类的策略对算法进行优化。实验对比表明：基于最大值最小值的算法将原算法的时间性能提高了将近一半；基于ELM的优化算法不但在查询精确度方面较原算法提高了3%,查询时间也是原算法的一半。在此研究基础上,本文进一步对连续的状态查询建模,并提出三种移动对象间连续状态查询算法。其一,是一种基于距离比较的查询算法,当新时刻来临时将新时刻距离与以前时刻做比较并更新存储信息的矩阵；其二,是一种基于优先队列的查询算法,用优先队列维护当前时间窗口内距离的最值；其三,针对基于优先队列算法在处理最值丢失问题上的不足,引入最值候选序列的概念,有效地避免了最值丢失。三种算法的实验对比表明：时间窗口较小时,基于距离比较的算法有更好的时间性能；时间窗口较大时,更有利于后两种算法。

关键词：基于位置服务移动对象管理移动对象间状态查询移动对象间连续状态查询

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：