基于关键词的RDF数据查询方法

在建立关键词倒排索引和路径索引的基础上,提出一个利用量化均衡规则和等距规则的启发式查询算法,并按照查询结果的大小排序返回最相关的前k个结果.通过建模RDF数据为RDF句子图,将文本信息封装到句子节点,同时将查询结果建模为包括所有查询关键词并且叶节点是关键词节点的无根树,将关键词查询问题转化为斯坦纳树问题.假设RDF句子图包括n个节点,最坏情况下索引占用的空间是3n2.假设关键词节点数为k,查询算法的时间复杂度为O(kn).该方法不需要依赖RDF数据的模式信息,支持对数据中的属性和关系名进行关键词查询.实验证明该方法能够快速而有效地实现RDF数据的关键词查询.     

基于.NET的GML文档集成和查询接口设计

针对基于GML的WebGIS应用中客户端对多类空间对象的访问请求,本文深入分析了GML文档中空间数据的组织和管理方式,在此基础上,基于.NET平台设计了GML文档的集成和查询接口,并把该接口发布为Web服务应用到WebGIS中,实现多源空间数据的查询和集成共享。     

基于改进R*树的移动GIS多尺度渐进传输与表示

针对传统单一尺度空间数据在低速无线网络环境中难以由移动GIS下载与表示的问题,在研究矢量数据多尺度表示与R*树空间索引的基础上,设计并实现了改进的多尺度R*树空间索引算法.该算法使得R*树中非叶子结点能够关联合适尺度的空间对象实体,保证海量的矢量数据在服务器端得到了有效的多尺度组织.在该算法的基础上,借助于移动GIS端所设计的缓冲式多尺度空间数据存储与管理,以及基于请求/应答模型的GML流式数据传输,设计并实现了面向移动GIS的矢量数据多尺度渐进传输模型,从而使得移动GIS能够以较高的效率下载和表示各种尺度的空间数据.通过真实的土地利用现状空间数据实验,验证了该方法在无线网络情况下能够有效地提高移动GIS的数据传输效率.     

改进的基于文本节点的XML文档查询方法

随着XML相关标准和技术的不断推广和应用,网络上出现了大量的XML数据,XML已成为网络数据表示和交换的标准.在海量XML文档中进行精确快速地查询成为当前XML研究的主要方向.由于XML文档自身的半结构化特性,对存储在其中的数据进行查询就需要建立相应的索引并制定特殊的查询算法.对基于文本节点的XML索引进行改进,在原索...     

基于混合索引树的空间文本匹配算法

针对空间文本对象流和订阅流的匹配,采用一种混合索引树来组织数据对象,包括多叉树空间索引、谓词索引和倒排文件三个部分,其中多叉树空间索引用于空间区域管理,谓词索引和倒排文件用于订阅谓词管理.在此基础上,提出了谓词索引建立算法、空间文本对象与倒排项匹配算法和混合索引树检索算法.与基于空间网格加倒排文件的检索方法进行了对比实验,结果表明:所提出的算法提高了用户的检索效率,并验证了其有效性.     

一种基于XML前缀编码的路径查询

为了解决XML文档树子结点过多时前缀编码长度增加的问题,提出一种改进的XML前缀编码——IPE编码.基于IPE编码,结合倒排索引表,给出XPath路径查询算法,可以有效地提高XML文档的查询速度.     

基于B+树的XML数据查询处理

基于B 树,并借鉴XB树的特点设计一种XM L文档的索引方法.索引关键字分为元素关键值和XM L编码的范围.利用元素编码的范围查询,不必在整XM L文档中搜索,提高了查询效率.对于复杂分支查询,提出了拆分成简单查询路径的规则.在结构化连接问题上,提出了不仅要进行祖孙(父子)关系的连接,还要进行兄弟关系的判断,以得到正确的匹配结果.     

一种降低XML文档更新代价的扩展Dewey编码方案

Dewey是一种主流的XML文档编码方法。在Dewey编码基础上进行了扩展,根据XML文档树中结点的位置特性与更新代价的相关性,提出了一种扩展的Dewey二元组编码方案,给出了明确的节点编码计算表达式,为每个结点预留了不同大小的编码空间,降低了XML文档树更新操作时需重新编码结点的代价。结点编码采用二元组形式,每个编码包含了该结点深度指标值,缩短了计算结点间结构关系的时间。充分的试验结果证明,编码方案查询速度快,插入更新性能优异。因此,编码方法在不提高编码效率和不损失查询速度的前提下,可以较好地解决更新操作所造成的节点重新编码的问题,是一种较好的前缀编码。     

图形处理器上CSB~+-树索引的并行构建算法

为提高缓存敏感CSB+-树索引的操作效率,在图形处理器(GPU)上研究CSB+-树的并行构建和查询性能.通过分析索引树内部节点的每一键与对应叶子节点的映射关系,提出了一种一次性并行构建CSB+-树所有内部节点键值的无锁并行算法,以最大并行度来快速构建索引树.该算法通过设计GPU平台上支持CSB+-树的索引数据任意伸缩的动态数组来解决GPU上不能动态分配显存空间的问题,通过在索引内部节点的边界增加填充位来减少线程块的线程分支数,从而提高CSB+-树的查询效率.实验结果表明,文中所提算法的运行时间比基于单个节点和基于树层的并行算法分别提高了31.0和1.4倍.     

BTCS:基于二叉遍历的XML文档编码模式

XML文档数据的编码模式与索引技术决定了基于纯XML数据库的XML查询效率,在正则路径表达式实现方面有重要意义.基于树遍历的XML文档编码在更新与结构关系判断方面存在不足.为了解决此类问题,作者作了如下工作:(1)提出一种新的基于二叉树遍历的XML文档编码模式BTCS(Binary Traveling Coding Scheme);(2)实现了BTCS编码算法,支持XML文档更新,提高了编码更新效率;(3)在常数复杂度的时间内快速准确判断XML文档结构树中任意两个结点之间的父子以及祖孙关系,并能计算它们的辈数差(Distance of Genera-tions);(4)通过详细实验证明了BTCS编码模式的良好性能.     

基于GML的空间数据动态集成及应用研究

在分析GML数据格式和几何特征基础上,提出一个基于GML的空间数据动态集成框架,探讨了数据动态集成过程,并以福建省漳浦县绥安镇的林业数据为样本,进行了动态集成应用示范.结果表明,应用GML对空间数据进行动态集成,是在现有网络环境下以矢量方式进行数据传输、交换、集成海量空间数据最有效的方法.     

基于地理标记语言（GML）的遥感栅格数据集成管理系统框架设计

结合栅格数据的特点,建立一个以GML为框架的栅格数据集成管理系统,实现数据组织和管理,研究如何从多个分支、异构的数据源中集成数据,同时保持数据在不同系统上的完整性和一致性,为栅格数据的共享应用初步设计一个框架体系。     

基于GMk编码的地理信息共享研究

地理信息共享是近年来GIS领域的一个应用研究热点.OGC制定的GML为地理信息共享提供了新的思路.设计了基于GML编码的空间信息共享的模型,探讨了空间信息向GML数据的转换,最后验证了地理信息共享模型的可行性.     

一种基于相交关系的GML空间聚类算法

提出一种基于相交关系的GML空间聚类算法SCIR,该算法以GML数据作为数据源,计算空间对象的相交关系,针对空间对象的相交关系和非空间属性,定义了一种相似度度量方法,利用ROCK算法进行聚类.实验结果表明,算法SCIR能实现GML数据中基于相交关系的空间对象聚类,并具有较高的效率.     

一种基于面包含关系的GML空间离群面检测算法

为了研究基于空间拓扑关系的离群检测,提出了一种基于面包含关系的离群面检测算法DOR_IR.它采用算法PLI判断面包含关系,并把面包含的对象看作面对象的属性,建立面对象的密度连通集合,相应于"噪音"的面就是离群面.运用算法DOR-IR分别在人工数据集和真实数据集上进行了测试,实验结果表明,算法DOR_IR能有效挖掘基于拓扑包含关系的离群面.     

基于移动Agent的位置服务应用平台关键技术

摘!要#现有位置服务（LBS）应用平台都采用基于中间件或组件对象的分布式计算模式，要求LBS用户必须与系 统持续稳定连接，而在带宽有限的移动网络环境中，无法确保用户在使用过程中能够达到持续稳定的网络连接。 为此，提出利用移动Agent来构建LBS应用平台，以便能够实时有效地为LBS移动用户提供各种信息服务。平台 采用两层业务结构为基础来设计基于知识库管理的移动Agent；利用启发式动态路径串行迁移策略来实现Agent 的移动%采用基于Home Agent的消息转发方式来实现Agent之间的相互通信；采用X     

基于相交关系的GML空间线对象离群检测算法

提出了一种基于相交关系的GML空间线对象离群检测算法DOL-IR,该算法首先计算GML线对象与其他空间对象的相交关系,定义基于相交关系的相异度,将其作为空间线对象之间距离的度量准则,利用DBSCAN聚类算法检测离群的基于空间相交关系的线对象.实验结果表明,算法DOL-IR能准确地检测出离群的基于空间相交关系的线对象,并具有较高的效率.     

扩展XML查询实现GML查询

GML(地理标记语言)是基于XML发展而来的行业标记语言,具有XML的所有特征,同时还具有XML没有的空间特征.目前,对XML的查询有比较成熟查询规范—Xquery,扩展XML查询是实现GML查询的最佳途径,在分析现有开放源码XML查询引擎的基础上,选择XQEngine进行扩展,实现了对GML空间数据的本原查询.     

基于GML的移动GIS空间数据融合模型

文章分析了数据融合的的概念,结合GML技术,提出了基于GML的移动GIS空间数据融合模型的目标,给出并分析了该模型的体系结构,并以“请求MobileGML格式的长江大学校园地图”为例,说明了该模型的工作原理。     

Shape File文件转化GML文件方法的研究

地理标记语言GML（Geography Markup Language）通过对空间数据进行规范化的编码和描述,使得不同平台下的所有用户可以无缝地获取、访问、浏览空间数据,从而实现异构平台之间地理空间信息的互操作与共享。ShapeFile文件到GML文件的转化为目前在基层测绘单位大量存储的ShapeFile文件实现数据共享提供了一种有效方法。