检索结果-南通市图书馆

计算机研究与发展 2013年第S1期50卷 80-89页

作者：孙圣力林硕北京大学软件与微电子学院北京102600 北京大学软微学院无锡基地江苏无锡214125

连续k近邻查询是空间数据库一直以来的热点问题.但大多数研究成果都是在欧式空间上的.IMA?GMA算法是少有的几种基于道路网的连续k近邻查询算法之一,同时也是比较优秀的算法.但是IMA算法仍然存在不足之处.在针对IMA算法的不足进行充分讨... 详细信息

连续k近邻查询是空间数据库一直以来的热点问题.但大多数研究成果都是在欧式空间上的.IMA?GMA算法是少有的几种基于道路网的连续k近邻查询算法之一,同时也是比较优秀的算法.但是IMA算法仍然存在不足之处.在针对IMA算法的不足进行充分讨论后,提出了内结构迭代变更法和数据对象树,分别弥补了IMA在数据更新频繁和扩展树生成时表现出的性能缺陷.内结构迭代变更法在数据更新后对扩展树内结构进行快速调整,避免了对树的大规模剪枝以提高扩展树的利用率,从而提高在数据频繁更新时的性能.数据对象树用于快速获取子树上所有数据对象的有序集合,以辅助新查询利用已有查询的扩展子树结构.理论分析和仿真实验都证明了改进的IMA算法比原IMA算法更能适应多种情况,性能表现更为优异.

关键词：空间数据库连续k近邻 IMA改进内结构迭代变更法数据对象树

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

动态环境中连续k近邻查询的边界线方法

引用

计算机工程与设计 2008年第18期29卷 4759-4761页

作者：刘彬王建国泰山学院信息科学技术系山东泰安271021

通过观察可以发现连续近邻查询中kNN发生改变的必要条件是第个邻居发生变化,因此不需要监测所有近邻,只需要监测第个邻居即可。该方法采用边界线来监测第个邻居的变化,不过这需要将原始空间转变为时间-距离(TD)空间后进行操作。在TD空... 详细信息

通过观察可以发现连续近邻查询中kNN发生改变的必要条件是第个邻居发生变化,因此不需要监测所有近邻,只需要监测第个邻居即可。该方法采用边界线来监测第个邻居的变化,不过这需要将原始空间转变为时间-距离(TD)空间后进行操作。在TD空间中每一个对象用一个时间函数来表示,通过监测当前第个邻居的前视矩形区域来构造边界线。实验结果表明,边界线算法在非常大的时候是最有效的。

关键词：空间数据库移动对象连续k近邻边界线时间-距离空间

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

道路网络中连续k近邻查询的研究

道路网络中连续K近邻查询的研究

引用

作者：李晓丽哈尔滨理工大学

学位级别：硕士

随着无线网络通讯和全球定位技术的发展,出现了很多相关的新应用,如基于位置的服务。空间数据库(SDB)中支持基于位置服务的一种重要的查询就是连续k近邻查询。给定相关的空间数据点集和一个移动查询点q,道路网络中的连续k近邻(CkNN)查... 详细信息

随着无线网络通讯和全球定位技术的发展,出现了很多相关的新应用,如基于位置的服务。空间数据库(SDB)中支持基于位置服务的一种重要的查询就是连续k近邻查询。给定相关的空间数据点集和一个移动查询点q,道路网络中的连续k近邻(CkNN)查询计算距离一个给定查询点q最近的k个数据点。大多数关于空间数据库的研究只考虑欧氏空间。因此,大多数基于位置的查询,如k近邻查询,利用物体之间的欧氏距离。然而,在某些应用中,物体的位置和运动被限制于网络中,例如道路、航空、铁路等。在这些情况下,距离的度量是网络距离。为了存储这些网络中的空间数据,空间网络数据库(SNDB)出现了。每种传统的空间查询类型(如最近邻查询、范围查询、连接查询等)在空间网络数据库中都有相似的应用。对移动应用来说,支持道路网络中移动对象连续查询的能力是至关重要的。论文研究的连续k近邻查询处理三种类型的对象:道路、移动对象和静态对象。其中移动对象(如车辆或人)在道路网络上运动,静态对象(如加油站或旅馆)位于道路网络上;移动对象为查询点,静态对象为数据点。论文主要做了以下研究工作:首先,改进了道路网络模型并将道路网络模型转换为与其对应的图。其次,在该图的基础上结合Dijkstra单源最短路径算法实现了初始k近邻查询计算,并在移动对象运动过程中持续更新数据库与查询结果,将新的查询结果发送到客户端,实现了连续k近邻查询。最后,用实验证明了算法的正确性与有效性。

关键词：空间数据库道路网络连续k近邻 R-树

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于网络Voronoi图的道路网络连续k近邻查询

引用

信息技术 2007年第12期31卷 103-104,108页

作者：李晓丽何云斌哈尔滨理工大学计算机科学与技术学院哈尔滨150080

道路网络中的连续查询是查找在一条路径上满足查询条件的对象。它是空间网络数据库中的一种重要查询类型。现提出了道路网络中基于k阶Voronoi图的连续k近邻查询方法,该查询方法用分枝限界的思想动态地创建局部Voronoi图,降低了查询代价。

关键词：道路网络连续k近邻空间网络数据库 k阶Voronoi图

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

车联网中基于k最近邻查询的位置隐私保护研究

车联网中基于k最近邻查询的位置隐私保护研究

引用

作者：干晟朵哈尔滨理工大学

学位级别：硕士

车辆自组织网络(VANETs)可以改善交通流,促进智能交通,并提供方便的信息服务,在辅助车辆驾驶、安全警告等诸多应用都有广泛性的表现。但是随着车辆节点与其他节点的数据共享在规模和维度上呈现爆炸性增长,传统的车联网会受到身份有效性... 详细信息

车辆自组织网络(VANETs)可以改善交通流,促进智能交通,并提供方便的信息服务,在辅助车辆驾驶、安全警告等诸多应用都有广泛性的表现。但是随着车辆节点与其他节点的数据共享在规模和维度上呈现爆炸性增长,传统的车联网会受到身份有效性和消息可靠性等问题的影响。同时,现有的用于近邻查询处理的可扩展增量处理技术只提供了树索引上的技术创新,而没有考虑分级的隐私保护问题,导致查询效率低下,查询精度低。基于上述原因,本文对车联网系统中的连续k最近邻查询算法进行了研究。本文首先基于全同态加密和联盟区块链(DSS-AHCB)对数据安全共享和存储方案进行了研究,提出了基于全同态和联盟链进行数据安全加解密及传输的方案。基于椭圆曲线双线性对性质的数字签名技术保证数据传输到节点时的可靠性和完整性,引入新兴的联盟区块链技术,为数据存储提供了一个分散可靠的数据库;为取得更好的安全性能,提出了VP-AES-FHE加密方案,开销小,明文扩展和复杂度低;在DSS-AHCB网络体系中,通过智能合约在传输和存储数据时限制预选节点的触发条件,并将数据币分配给参与数据贡献的车辆。理论研究和实验表明,所提DSS-AHCB解决方案提高了加密数据的传输效率,在数据共享和存储方面更加安全可靠。进一步研究了基于隐私分级和组合相似集合的连续k最近邻查询算法。基于TPR树索引,根据3种剪枝规则进行剪枝;同时利用组合相似集合,划定预搜索区域计算查询结果,在分级区分隐私保护等级的基础上,提高了数据的可用性;在考虑敏感和非敏感数据属性之间的复杂关联的基础上,在公布多维相关的高维数据的情况下,使用贝叶斯网络和计算相关联信息值,提高查询的精度。理论研究和实验表明,所提算法提高了多隐私需求下的算法效率,使得连续k最近邻的查询结果更加精准。

关键词：车联网连续k近邻全同态加密差分隐私组合相似集合

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

在线全文

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：