检索结果-南通市图书馆

华中科技大学学报（自然科学版） 2016年第8期44卷 41-45页

作者：李艳红李国徽中南民族大学计算机科学学院湖北武汉430074 华中科技大学计算机科学与技术学院湖北武汉430074

研究无线广播环境下空间网络数据库关键字查询问题,提出一种包含路网加权四叉树、各关键字四叉树和路网距离矩阵的空中索引结构(KSSN).讨论了kNN查询处理问题,提出了高效的查询处理算法.所提出的算法能综合利用路网距离信息和关键字信... 详细信息

研究无线广播环境下空间网络数据库关键字查询问题,提出一种包含路网加权四叉树、各关键字四叉树和路网距离矩阵的空中索引结构(KSSN).讨论了kNN查询处理问题,提出了高效的查询处理算法.所提出的算法能综合利用路网距离信息和关键字信息高效地消减不存在查询结果对象的路网空间,提高查询处理的效率.KSSN索引结构可推广至其他类型的查询,比如范围查询、Rank查询.在一个真实路网上进行了仿真实验,验证了基于KSSN索引结构的查询处理算法的性能.实验结果表明:所提出算法的访问时间和调谐时间分别为参照的IRRDA算法的25.13%和12.31%.

关键词：空间网络数据库关键字查询犽近邻查询无线广播环境空中索引

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

空间查询处理技术综述

引用

计算机应用与软件 2019年第11期36卷 1-10页

作者：顾雨婷金冉韩晓臻陈刚寿黎但浙江万里学院大数据与软件工程学院浙江宁波315100 浙江大学计算机科学与技术学院浙江杭州310027

空中索引是依据空间对象的位置和形状或空间对象间的某种关系,按照一定顺序排列的一种数据结构。不同方式组织起来的索引结构需采用不同的检索方法,因此空中索引在一定程度上决定了空间查询处理的效率。回顾了常用的空间查询处理方法,... 详细信息

空中索引是依据空间对象的位置和形状或空间对象间的某种关系,按照一定顺序排列的一种数据结构。不同方式组织起来的索引结构需采用不同的检索方法,因此空中索引在一定程度上决定了空间查询处理的效率。回顾了常用的空间查询处理方法,并对现有的空中索引结构及空间查询处理技术进行了系统分类,分别对欧式空间、道路网络及无线广播环境下用于空间查询处理的空中索引及查询算法进行了详细描述。

关键词：空间查询空中索引欧式空间无线广播道路网络

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

XML无线数据广播技术研究

XML无线数据广播技术研究

引用

作者：覃泳睿复旦大学

学位级别：硕士

随着Internet和移动通信在全球的迅速发展和普及,移动计算模式的兴起,无线数据广播技术越来越成为一个重要的研究热点。无线数据广播是无线环境中的基本数据访问方式之一,可以支持大量的移动计算设备同时访问服务器中的数据,接收者数目... 详细信息

随着Internet和移动通信在全球的迅速发展和普及,移动计算模式的兴起,无线数据广播技术越来越成为一个重要的研究热点。无线数据广播是无线环境中的基本数据访问方式之一,可以支持大量的移动计算设备同时访问服务器中的数据,接收者数目与发送代价基本无关,与传统的点对点的数据访问方式相比,具有很好的可伸缩性。而XML作为数据交换的标准,越来越受到研究者们的关注,并且随无线网络的迅速发展和普及将越来越广泛地应用于无线环境中。传统的无线数据广播研究专注于讨论“平坦数据(flat data)”,不带结构信息,移动终端(Mobile Unit)的查询也是基于字段值的,无法支持带结构信息的XML数据和路径查询。已有的针对平坦数据的空中索引并不适用于XML数据广播。因为传统的数据广播空中索引都是建立在广播数据项上的,主要利用字段值在一维空间分布的特征进行,一般只适合于对一个字段值进行索引,无法索引XML文档的结构信息。用于硬盘和内存的XML索引也不适合于XML数据广播,这是因为已有的XML索引是针对硬盘和内存的随机访问特点设计的,而无线数据广播信道却是顺序访问的组织形式。此外,传统的无线数据广播都遵循广播数据项的原子性假设,而在XML数据广播中,XML文档作为广播数据项并不具有原子性。因此,XML数据广播需要新的空中索引技术和广播调度技术。本文研究无线环境下的XML数据广播技术,专注于和XML特征有关的数据广播新问题。从在广播信道中支持结构信息查询为出发点,提出了适合XML数据广播的空中索引技术和广播调度技术,建立了一套完整的XML数据广播技术体系。论文的主要工作如下:1.提出了XML数据广播空中索引的基本结构;2.提出了适合于on-demand广播模式的空中索引剪枝技术;3.提出了空中索引的合并技术及空中索引的两层组织方法;4.提出了空中索引的生成技术及相应的优化技术;5.提出了适合于XML数据广播的调度技术:XML文档剪枝技术和XML文档分割技术。实验表明,我们提出的空中索引基本结构可以有效支持移动终端的XPath查询;通过空中索引剪枝技术和合并技术,不但有效消除了基本索引内部存在的冗余信息,而且有效消除了基本索引之间存在的冗余信息,大大减小了索引的尺寸;采用空中索引的生成技术及相应的优化技术提高了索引生成的效率;而同时采用XML文档剪枝技术和分割技术,对XML文档进行重新组织,则可以大大优化XML数据在广播信道上的组织。通过空中索引技术和广播调度技术的相结合,极大地提高了XML无线数据广播系统的性能。

关键词：移动计算 XML 数据广播空中索引广播调度

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：