导读:本文包含了位置相关查询论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:位置,数据,缓存,语义,移动性,近邻,网络。
位置相关查询论文文献综述
田源[1]（2018）在《位置相关社交网络中空间组偏好查询研究》一文中研究指出随着在线社交网络及位置服务(Location-Based Services,LBS)的快速发展,根据社交网络中不同用户行为偏好,结合用户地理位置,为用户提供个性化的服务,成为近年来的研究热点,由此也催生了位置相关社交网络这一研究方向。位置相关社交网络中蕴含涉及用户历史行为偏好及商家店铺评分等多方面的信息。如何有效利用这些信息,在满足用户多样化需求的前提下提供令用户满意的服务,是目前位置相关社交网络中的核心问题之一。本文以位置相关社交网络的发展为背景,以社交网络中的用户群组(如好友圈)为研究对象,定义了一类新的查询——空间组偏好查询,并提出了有效的查询处理算法。位置相关社交网络中的空间组偏好查询基于用户群组中不同用户的偏好、兴趣点(Point Of Interets,POI,如餐厅、旅店等)评分及POI间互相影响等多种约束下,返回满足要求的POI集合。空间组偏好查询在日常聚会地点的选择,众包游戏的任务分配等方面都有重要的意义。本文首先提出了一种基于用户偏好和POI匹配的空间组偏好查询算法,进而对该算法进行扩展,提出了基于语义扩展的空间组偏好查询算法。总体而言,本文的主要工作和贡献归纳如下:(1)基于用户偏好和POI匹配的空间组偏好查询算法:针对位置相关社交网络中的组偏好问题,定义了结合用户当前位置和用户对POI偏好的空间组偏好查询,设计了用户群组满意度的计算公式,并提出了一种基于剪枝策略的查询处理算法OPA。在此基础上,为进一步提高查询性能,论文提出了一种带有位置语义类别标签及其他附加信息的索引结构——CR-tree,并基于CR-tree设计了OPC算法,对OPA的剪枝策略从空间、POI属性等方面进行了优化。在大规模数据集上的实验结果表明了 OPA和OPC算法的有效性。(2)基于语义扩展的空间组偏好查询算法:由于OPA和OPC算法均没有考虑查询中的语义相关性(例如查询词和POI类别词之间的相似度),因此论文进一步研究了语义扩展的空间组偏好查询问题,提出了基于语义扩展的空间组偏好查询算法OPS。在OPS算法中,我们建立语义树来描述不同POI位置描述间的层次关系,并基于此定义了 POI对应的扩展位置语义模式。此外,我们结合语义树改进了最长公共子序列LCSS算法实现POI位置语义相似性的度量,并将POI语义相似性作为度量用户群组满意程度的重要因素。与此同时,为保证查询的高效执行并返回合理的查询结果,我们设计并实现了包含POI空间属性与位置语义属性的SR-tree索引和多种剪枝策略,两者结合共同对数据集中的POI进行空间过滤、POI偏好过滤及POI语义相似性过滤。在广州和上海两个真实POI数据集上的实验验证了 OPS算法的有效性。(本文来源于《中国科学技术大学》期刊2018-04-01）
都江[2]（2016）在《位置服务查询相关技术研究》一文中研究指出位置服务技术给人们的日常生活带来了快捷和便利,比如出行时导航服务能为我们提供全程路径指引而不用再担心迷路,打车软件能为我们提供叫车服务而不用再忍受漫长的候车过程。同时,位置服务技术产生的大量移动轨迹数据也为政府、企业决策提供了重要的支撑。例如,政府通过分析移动对象轨迹数量可以获得人群迁徙数据、企业通过挖掘用户轨迹信息可以为用户提供个性化服务。因此,位置服务技术成为了近年来国内外学术界和工业界共同关注的热点问题。以往的位置服务技术大都针对室外环境,而近年来随着像RFID、蓝牙等室内定位技术的迅速发展,室内移动对象的定位成为可能,进而也推动了室内位置服务技术的发展。典型的室内位置服务技术包括室内导航、室内对象跟踪、基于位置信息的商场购物推荐等等。本论文主要研究了位置服务技术中的两类查询问题,即志愿者位置服务查询和室内时空范围查询。查询技术是支撑位置服务的关键技术。由于人们对位置服务查询的需求趋向于多样化、多元化,我们必须针对用户新的位置服务需求研究新的位置服务查询处理技术。本论文所研究的两类查询都是目前已有工作中尚未涉及的新问题,旨为位置服务技术的发展提供新的参考。总体而言,本文的主要工作和贡献为：(1)研究了一类称为志愿者位置服务的查询问题,提出了一种基于带权不精确Voronoi Cell的查询处理框架。论文首先给出了志愿者位置服务查询的定义,引入了带权不精确Voronoi Cell的概念,进而给出了志愿者位置服务查询处理框架,并提出了带权不精确Voronoi Cell的剪枝、精化等算法。最后通过实验验证了带权不精确Voronoi Cell构造算法的性能以及对志愿者位置服务查询的有效性。(2)研究了针对室内空间场景的室内时空范围查询问题,提出了基于CR-Tree的概率阈值室内时空范围查询算法。论文首先针对室内位置感知技术上的不足,结合室内空间的特性给出了概率阈值室内时空范围查询的定义。然后,结合室内空间和移动对象轨迹序列特性分析室内移动对象的位置不确定性,提出了室内时空范围查询的概率估计方法。最后,论文设计了一种新型的轨迹索引CR-Tree,并提出了一个两阶段框架的概率阈值室内时空范围查询求解方法。最后在室内仿真轨迹数据上开展了对比实验,验证了所提方法的有效性。(本文来源于《中国科学技术大学》期刊2016-04-01）
罗昌银[3]（2015）在《位置及文本相关查询处理及验证策略研究》一文中研究指出随着无线通信技术的快速发展和移动终端设备的不断普及,位置相关查询(Location Dependent Queries:LDQs)作为基于位置的服务(Location Based Services: LBSs)的支撑技术之一,已经成为学术界和工业界共同关注的热点问题。鉴于不确定数据广泛存在于LBSs中,以及Top-k Dominating查询是一种被广泛运用的LDQ,人们开始研究不确定数据上的Top-k Dominating查询处理方法,并取得了一些研究成果。但是这些研究只限于静态概率数据库,它们不能处理不确定数据流环境下的Top-k Dominating查询,目前国际上还未见针对不确定数据流环境下的Top-k Dominating查询的相关研究。为了高效地提供基于位置的服务,人们通常采用空间数据库外包模式来提供查询服务。在该模式中,由于服务提供者(Services Provider: SP)并不是真正的数据拥有者(Data Owner:DO),它可能受利益的驱使或者其本身缺陷,返回给客户端的结果可能是不正确的或者不可信任的。此外,查询结果在传输过程中,可能被第叁方恶意攻击或者篡改,导致客户端接收到的结果是错误的和不可信任的。因此,针对位置相关查询设计高效的认证策略具有重要意义。随着位置定位技术和位置共享服务的发展,在基于位置的服务中产生了大量的空间文本对象,针对空间文本对象的处理技术应运而生,人们也提出了一些研究成果。但到目前为止,这些研究多数局限于欧氏空间,在欧氏空间下的相关技术是不能通过简单的修改便能应用到路网环境中,因此,研究路网中的空间文本对象处理技术具有较高的研究价值。首次讨论了不确定数据流的Top-k Dominating查询的处理问题,定义了如何计算不确定数据的支配分数,鉴于计算该支配分数代价较大,提出了由不确定数据的分数区间来替代支配分数的策略,并设计了逐步压缩分数区间的方法,基于滑动窗口模型提出了SWPTD算法实现对不确定数据流条件下的Top-k Dominating查询(PTOPK)。分析发现,每次滑动窗口移动将使得SWPTD重新计算PTOPK,前一个时刻的计算结果信息没有被充分利用,当滑动窗口较大时,SWPTD算法效率会降低。鉴于并非所有的非PTOPK对象在下一个时刻都能成为查询结果(PTOPK),于是计算每个非PTOPK对象的最小时间间隔,在该时间间隔内,不需考察该对象,基于此思想提出了PEA算法。模拟实验表明PEA算法相对更为高效,具有一定的应用价值。在众多位置相关查询(也称空间查询)中,反向k近邻查询(RkNN)被认为是最基础和应用最广的查询,它广泛运用于基于位置的服务、市场分析和决策支持。基于以上因素,首次研究了RkNN查询的认证问题,提出了SP端处理算法,实现对RkNN查询结果的搜索并基于Influence zone(Zk)构建紧凑的认证对象VO。同时提出两种客户端处理算法(IZ-Auth,AIZ-Auth),其中IZ-Auth是基于VO重新计算RkNN从而实现认证。鉴于位于Zk内的对象就是RkNN结果,AIZ-Auth基于对Influence zone的认证实现对RkNN查询结果的认证。理论分析了算法的复杂度。实验结果表明,所提出的算法能有效地对单色和双色RkNN查询实施认证,AIZ-Auth算法性能要优于相关算法。首次研究了路网中的空间文本反向k近邻查询问题(RSTkNN),为了高效地检索候选对象集Scan,提出了叁种剪枝方法和路网扩展终止条件,介绍了RSTkNN查询处理框架。为了验证候选对象,首先提出了基于路网扩展的NE-RSTkNN验证算法；为了克服该算法需多次遍历路网的缺陷,随后提出了基于Voronoi图的VD-RSTkNN验证算法。性能评估表明所提出算法是有效的,且VD-RSTkNN算法在性能上要优于NE-RSTkNN算法。(本文来源于《华中科技大学》期刊2015-12-01）
李艳红,李国徽,王安军[4]（2013）在《无线广播环境下位置相关查询算法研究面临的问题及可能的解决办法》一文中研究指出近几年来,人们开始研究无线广播方式下的位置相关查询处理,但是现有的研究都是基于欧氏空间,不能支持真正的路网空间中的应用。主要就无线广播方式下的位置相关查询处理的研究进展进行了综述,探讨该研究领域面临的主要问题,并提出可能的解决办法。(本文来源于《现代计算机(专业版)》期刊2013年02期）
程荣峰,肖迎元[5]（2012）在《数据广播环境下基于数据共享的位置相关skyline查询》一文中研究指出数据广播环境下位置相关skyline查询是同时涉及空间位置属性和非空间多维属性的一类新的skyline查询类型,可广泛地应用于地理信息系统、城市规划、智能交通等领域。与传统环境下的位置相关skyline查询相比,数据广播环境下位置skyline查询面临一些新的问题,如广播信道的线性特性、移动设备资源受限性等。针对这些问题,本文提出了基于数据共享的位置相关查询算法,该方法通过共享邻近移动设备缓存的查询结果来改进查询算法的性能。广泛的实验结果显示,在移动设备密度较大的对等网络中,本文提出的算法具有较明显的优势,能显着地提升查询性能。(本文来源于《计算机工程与科学》期刊2012年10期）
曹德强,李志浩,李瑞远,聂文汇,洪亮[6]（2012）在《混合传感器网络中基于事件的位置相关查询》一文中研究指出在混合传感器网络中,传感器移动性使得查询区域产生动态变化。针对动态查询区域内的数据聚集查询难以有效处理的问题,提出了一种基于事件的位置相关查询(ELAQ)处理方法,它包括查询分发算法、最大距离投影代理选择算法、网络内查询传播和聚集算法。ELAQ模型的特点是查询由事件触发,查询结果依赖于移动传感器的位置。实验结果显示,相比TinyDB查询处理方法,该方法提高了查询结果准确率,缩短了查询响应时间。(本文来源于《计算机工程与应用》期刊2012年27期）
陈璎[7]（2012）在《移动计算中位置相关查询的语义缓存替换策略研究》一文中研究指出移动计算环境下，客户端缓存的方法可以较好的解决网络弱连接和断接下客户访问数据的问题。语义缓存是通过客户查询语义信息描述的相关性而建立起的一种客户缓存。客户端具有缓存数据的语义描述，从而可以使用语义信息决定本地数据是否可以满足查询条件。尤其是对于位置相关的查询，语义缓存更能有效提高访问性能。本文主是研究移动环境下位置相关查询的语义缓存的替换算法。本文对移动环境特点、位置相关查询特点和语义缓存技术进行了研究，并对当前比较成熟的缓存替换策略进行了分析，在此基础上提出了两个语义缓存替换策略：FAR(Furthest Away Replacement)策略的改进算法AUF-FAR（based on Accessand Update Frequency of Furthest Away Replacement）和基于最小代价的PLCR（Prioritized Lowest Cost Replacement）。AUF-FAR在只考虑语义空间特性的FAR策略基础上进行了改进，引入了一个包含语义片断访问频率和数据更新频率的代价函数，该算法同时考虑语义缓存的空间特性和时间访问特性，从而改善了缓存的性能。PLCR策略是将访问概率、更新频率、数据距离和有效范围等重要的因素都包含在一个代价函数里,用代价函数值的大小来决定被替换的数据，以此保证有限缓存的最大使用率，达到提高缓存性能的目的。最后通过缓存性能测试系统对这两种新的缓存替换策略的性能进行了验证，实验通过与FAR策略和另一种基于代价的PAID (ProbabilityArea Inverse Distance，概率区域反距离)策略的对比，以及两种新的缓存替换策略相互间的对比。显示：AUF-FAR与PLCR的命中率与响应速度都有所提高。在不同的测试环境下，AUF-FAR与PLCR各有所长。(本文来源于《西安电子科技大学》期刊2012-01-01）
梅义博,卢秉亮,刘娜[8]（2011）在《移动数据库中支持位置相关查询的数据预取策略》一文中研究指出移动环境下查询位置相关数据(LDD)时因网络的断接性、低带宽和用户的移动性而导致查询结果过时失效,而数据预取能够显着提高数据的访问速度,缩短查询的响应时间。基于LDD的预取策略如DDP、DHP等考虑了数据的空间位置特性,但是没有考虑数据的访问概率和使用效率,针对以上问题提出基于价值的数据预取(CDP)策略,根据价值函数值的大小来选择被预取的LDD。实验证明CDP比DDP和DHP的预取策略更有效的提高缓存的使用率和增大预取数据的缓存命中率。(本文来源于《沈阳航空航天大学学报》期刊2011年02期）
卢秉亮,梅义博,刘娜[9]（2011）在《位置相关查询中基于最小访问代价的缓存替换方法》一文中研究指出在位置相关查询(LDQ)中由于用户的移动性和数据的位置相关性,给缓存替换策略带来了新的挑战。在详细分析位置相关数据(LDD)的空间位置特性和几种典型的位置相关缓存替换策略的基础上,提出一种基于最小访问代价的缓存替换策略(PLAC),一些重要的缓存替换因素如访问概率、更新频率、数据距离和有效范围等都包含在代价函数里,PLAC根据代价函数值的大小来决定被替换的数据,由此来保证有限缓存的最大使用率。通过实验对比,PLAC比其他位置相关缓存替换策略更为有效地提高了缓存命中率,缩短了查询平均响应时间。(本文来源于《计算机应用》期刊2011年03期）
梅义博[10]（2010）在《基于位置相关数据的移动查询策略研究》一文中研究指出在移动计算环境中查询位置相关数据时,由于用户的移动性、数据的位置相关性、网络的断接性等因素给查询带来新的挑战。首先,用户位置的改变会带来复杂问题:返回结果时用户的位置已经改变,查询结果可能不再有效。其次,被查询的数据具有位置相关属性,同一个查询请求,其提交的位置不同得到的查询结果也不尽相同。最后,网络的断接性给查询带来数据访问的延迟,延长了查询的响应时间。若是失效、不准确、过时的查询结果,用户可能不会接受或者再次发送查询请求。因此需要研究探索反映位置相关数据的位置特性的查询策略,如何采用快速、有效的方法来处理数据的访问请求是一个具有挑战性的研究课题。首先,研究了弱连接条件下位置相关查询中的数据预取策略。移动环境下查询位置相关数据时因网络的延迟和用户的移动而导致查询结果的过时失效,而数据预取能够显着提高数据的访问速度,缩短查询的响应时间。已有的基于位置相关数据的预取策略考虑了数据的空间位置特性,但是没有考虑数据的访问概率和使用效率,针对以上问题提出基于价值的数据预取策略,主要考虑移动客户访问位置相关数据的可能性概率以及每一种数据能提供有效查询的信息,设计出一个预取选择价值函数,根据价值函数值的大小来选择被预取的数据。实验结果表明,该预取策略能更有效地提高查询的缓存命中率,缩短查询的平均响应时间。其次,在位置相关查询中由于用户的移动性和数据的位置相关性,给缓存替换策略带来了新的挑战。在详细分析位置相关数据的空间位置特性和几种典型的位置相关缓存替换策略的基础上,提出一种基于最小访问代价的缓存替换策略(PLAC),一些重要的缓存替换因素如访问概率、更新频率、数据距离和有效范围等都包含在代价函数里,由此来保证有限缓存的最大使用率。通过实验对比,PLAC比FAR、PAID等位置相关缓存替换策略更为有效的提高了缓存命中率和缩短了查询的平均响应时间。(本文来源于《沈阳航空航天大学》期刊2010-12-08）
位置相关查询论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
位置服务技术给人们的日常生活带来了快捷和便利,比如出行时导航服务能为我们提供全程路径指引而不用再担心迷路,打车软件能为我们提供叫车服务而不用再忍受漫长的候车过程。同时,位置服务技术产生的大量移动轨迹数据也为政府、企业决策提供了重要的支撑。例如,政府通过分析移动对象轨迹数量可以获得人群迁徙数据、企业通过挖掘用户轨迹信息可以为用户提供个性化服务。因此,位置服务技术成为了近年来国内外学术界和工业界共同关注的热点问题。以往的位置服务技术大都针对室外环境,而近年来随着像RFID、蓝牙等室内定位技术的迅速发展,室内移动对象的定位成为可能,进而也推动了室内位置服务技术的发展。典型的室内位置服务技术包括室内导航、室内对象跟踪、基于位置信息的商场购物推荐等等。本论文主要研究了位置服务技术中的两类查询问题,即志愿者位置服务查询和室内时空范围查询。查询技术是支撑位置服务的关键技术。由于人们对位置服务查询的需求趋向于多样化、多元化,我们必须针对用户新的位置服务需求研究新的位置服务查询处理技术。本论文所研究的两类查询都是目前已有工作中尚未涉及的新问题,旨为位置服务技术的发展提供新的参考。总体而言,本文的主要工作和贡献为：(1)研究了一类称为志愿者位置服务的查询问题,提出了一种基于带权不精确Voronoi Cell的查询处理框架。论文首先给出了志愿者位置服务查询的定义,引入了带权不精确Voronoi Cell的概念,进而给出了志愿者位置服务查询处理框架,并提出了带权不精确Voronoi Cell的剪枝、精化等算法。最后通过实验验证了带权不精确Voronoi Cell构造算法的性能以及对志愿者位置服务查询的有效性。(2)研究了针对室内空间场景的室内时空范围查询问题,提出了基于CR-Tree的概率阈值室内时空范围查询算法。论文首先针对室内位置感知技术上的不足,结合室内空间的特性给出了概率阈值室内时空范围查询的定义。然后,结合室内空间和移动对象轨迹序列特性分析室内移动对象的位置不确定性,提出了室内时空范围查询的概率估计方法。最后,论文设计了一种新型的轨迹索引CR-Tree,并提出了一个两阶段框架的概率阈值室内时空范围查询求解方法。最后在室内仿真轨迹数据上开展了对比实验,验证了所提方法的有效性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
位置相关查询论文参考文献
[1].田源.位置相关社交网络中空间组偏好查询研究[D].中国科学技术大学.2018
[2].都江.位置服务查询相关技术研究[D].中国科学技术大学.2016
[3].罗昌银.位置及文本相关查询处理及验证策略研究[D].华中科技大学.2015
[4].李艳红,李国徽,王安军.无线广播环境下位置相关查询算法研究面临的问题及可能的解决办法[J].现代计算机(专业版).2013
[5].程荣峰,肖迎元.数据广播环境下基于数据共享的位置相关skyline查询[J].计算机工程与科学.2012
[6].曹德强,李志浩,李瑞远,聂文汇,洪亮.混合传感器网络中基于事件的位置相关查询[J].计算机工程与应用.2012
[7].陈璎.移动计算中位置相关查询的语义缓存替换策略研究[D].西安电子科技大学.2012
[8].梅义博,卢秉亮,刘娜.移动数据库中支持位置相关查询的数据预取策略[J].沈阳航空航天大学学报.2011
[9].卢秉亮,梅义博,刘娜.位置相关查询中基于最小访问代价的缓存替换方法[J].计算机应用.2011
[10].梅义博.基于位置相关数据的移动查询策略研究[D].沈阳航空航天大学.2010
论文知识图
