期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到112篇文章
< 1 2 … 6 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于改进编辑距离的字符串相似度求解算法 被引量：72
1
作者 姜华 韩安琪 +2 位作者 王美佳 王峥 吴雲玲 《计算机工程》 CAS CSCD 2014年第1期222-227,共6页
编辑距离(LD)算法在求解两个字符串的相似问题时只考虑了编辑操作次数,未考虑字符串之间的公共子串对相似度的影响。为此,提出一种基于改进编辑距离的字符串相似度求解算法,对字符串相似度度量公式及Levenshtein矩阵计算方法进行改进。... 编辑距离(LD)算法在求解两个字符串的相似问题时只考虑了编辑操作次数,未考虑字符串之间的公共子串对相似度的影响。为此,提出一种基于改进编辑距离的字符串相似度求解算法,对字符串相似度度量公式及Levenshtein矩阵计算方法进行改进。在计算编辑距离时,以原有矩阵求出两字符串的最长公共子串及所有LD回溯路径。选取一个单词作为源串,一组与源串不同程度相似的单词为目标串,将改进的相似度度量公式与现有的字符串相似度计算方法进行比较,改进公式减少了进入胜者表的目标串数,相似度的样本极差和标准差分别为0.331和0.150。实验结果表明,改进算法在不改变空间复杂度的情况下,计算字符串相似度的准确性更高,且查询方式更灵活。 展开更多
关键词 编辑距离 LD算法 回溯路径 最长公共子串 相似度 模糊查询
下载PDF
最佳路径的层次编码及查询算法 被引量：26
2
作者 吴京 景宁 陈宏盛 《计算机学报》 EI CSCD 北大核心 2000年第2期184-189,共6页
有效的路径查询处理是地理信息系统、导航系统及计算机网络等高级应用中的一个关键需求 .文中研究如交通网络和通信网络等节点数很大的网络中的最佳路径查询算法 .为了保证最佳路径查询的响应时间 ,采用实例化最佳路径视图的策略 ,即预... 有效的路径查询处理是地理信息系统、导航系统及计算机网络等高级应用中的一个关键需求 .文中研究如交通网络和通信网络等节点数很大的网络中的最佳路径查询算法 .为了保证最佳路径查询的响应时间 ,采用实例化最佳路径视图的策略 ,即预先计算和存储最佳路径 .文中提出了 HEPV (Hierarchical Encoded Path View )结构 ,证明了在 HEPV上进行路径查询的最佳性 ,同时给出了相应的最佳路径查询算法 . 展开更多
关键词 路径查询 最佳路径 算法 交通网 通信网
下载PDF
空间查询和路径搜索的集成处理策略 被引量：1
3
作者 吴京 景宁 陈荦 《软件学报》 EI CSCD 北大核心 2000年第2期265-270,共6页
在数据库研究中 ,路径搜索和空间查询处理被认为是两个互不相关的领域 ,然而在处理具有空间约束的路径查询时 ,需要数据库系统提供路径计算和空间查询处理两方面的功能 .为了处理路径计算中的空间约束 ,考虑了两类处理策略 :(1)空间运... 在数据库研究中 ,路径搜索和空间查询处理被认为是两个互不相关的领域 ,然而在处理具有空间约束的路径查询时 ,需要数据库系统提供路径计算和空间查询处理两方面的功能 .为了处理路径计算中的空间约束 ,考虑了两类处理策略 :(1)空间运算是否在路径计算之前预处理 ;(2 )空间对象是否在路径计算之前预选取 .基于这两类策略 ,应用现有的空间连接、R-树空间搜索和空间对象聚类技术 ,提出 4种集成的空间路径查询处理方法 . 展开更多
关键词 空间查询 路径搜索 查询优化 查询处理 数据库
下载PDF
一种基于Schema的XML索引结构 被引量：8
4
作者 曾一 许娴 张元平 《计算机工程》 EI CAS CSCD 北大核心 2006年第18期64-66,共3页
XMLSchema作为一种描述XML文档模式信息即结构信息的标准,对于XML索引的建立及查询效率的提高有着重要的作用。现有的大部分XML索引结构着重研究XML文档的结构查询,而对于XML文档的更新支持却不多,对无效查询也不能作出快速的判断。该... XMLSchema作为一种描述XML文档模式信息即结构信息的标准,对于XML索引的建立及查询效率的提高有着重要的作用。现有的大部分XML索引结构着重研究XML文档的结构查询,而对于XML文档的更新支持却不多,对无效查询也不能作出快速的判断。该文基于已有的XML文档的编码方式,提出了一种基于Schema的XML索引结构,不仅能支持基于有效性验证的动态更新,使得XML文档和XMLSchema保持一致,而且对用户提出的无效的路径查询也能在较短时间内作出判断。 展开更多
关键词 XML SCHEMA XML索引 XML动态更新 路径查询
下载PDF
基于GIS的热带气旋相似路径检索系统研究 被引量：9
5
作者 王远飞 陆涛 +2 位作者 朱海燕 孙健鹤 张伟 《测绘科学》 CSCD 北大核心 2006年第5期124-125,128,共3页
本文应用GIS技术建立了热带气旋路径检索分析系统。我们首先以ESRI的Shape模型为基础设计了热带气旋路径的空间数据模型,并建立了热带气旋的空间数据库,从而实现了热带气旋的空间查询工具,提高了系统的检索效率;其次提出了热带气旋路径... 本文应用GIS技术建立了热带气旋路径检索分析系统。我们首先以ESRI的Shape模型为基础设计了热带气旋路径的空间数据模型,并建立了热带气旋的空间数据库,从而实现了热带气旋的空间查询工具,提高了系统的检索效率;其次提出了热带气旋路径空间相似的概念,定义了可测度历史路径和实时路径相似程度(相似系数)的面积指数方法,并最终实现了基于空间相似性测度的相似路径检索工具。 展开更多
关键词 GIS 热带气旋 空间数据模型 空间相似 路径查询
下载PDF
改进的基于关系数据库技术的公交查询算法 被引量：8
6
作者 伍雁鹏 彭小奇 杨恒伏 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第3期763-766,共4页
为满足公众对出行路径的多样性需求,针对目前公交查询算法的不足,提出改进的基于关系数据库技术的公交查询算法。该算法依据"最优路径的子路径都是最优路径"理论,通过换乘次数小的最优路径逐步求取换乘次数大的最优路径,并利... 为满足公众对出行路径的多样性需求,针对目前公交查询算法的不足,提出改进的基于关系数据库技术的公交查询算法。该算法依据"最优路径的子路径都是最优路径"理论,通过换乘次数小的最优路径逐步求取换乘次数大的最优路径,并利用关系数据库技术进行最优路径集合的生成和优化,从而实现大规模公交网络的多目标路径搜索。以北京公汽网络作为算例,分别以最短出行时间、最小换乘次数、最少出行费用为评价标准编制程序搜索最优路径,结果表明最短出行时间算法的多目标搜索结果最优,查询速度快,具有推广价值。 展开更多
关键词 公交网络 关系数据库 换乘 最优路径 路径查询
下载PDF
一种支持对象代理数据库高效查询处理的索引结构 被引量：7
7
作者 黄泽谦 彭智勇 +1 位作者 李越 彭煜玮 《计算机学报》 EI CSCD 北大核心 2010年第8期1446-1459,共14页
文中为对象代理数据库提出了一种新的索引结构——路径导航索引(Path Navigation Index,PNI),能够克服路径表达式计算开销大的缺点,使对象代理数据库跨类查询与代理对象查询具备高效的查询性能.PNI索引建立在代理层次的路径实例之上,包... 文中为对象代理数据库提出了一种新的索引结构——路径导航索引(Path Navigation Index,PNI),能够克服路径表达式计算开销大的缺点,使对象代理数据库跨类查询与代理对象查询具备高效的查询性能.PNI索引建立在代理层次的路径实例之上,包括Path-Instance-Table,Identity-Index和Attribute-Index3个组成部分.Path-Instance-Table能够物化存储路径实例,避免查询处理过程中冗余的对象导航遍历.Identity-Index与Attrib-ute-Index用于对路径实例进行关联检索,能够避免对象导航过程中的条件判断.通过实验分析了影响路径表达式计算的不同因素,实验结果表明,利用PNI索引计算路径表达式的方法在多数情况下性能要优于现有计算方法,尤其适用于带谓词的路径表达式计算. 展开更多
关键词 对象代理数据库 路径导航索引 路径表达式 查询处理
下载PDF
时态图最短路径查询方法 被引量：7
8
作者 张天明 徐一恒 +1 位作者 蔡鑫伟 范菁 《计算机研究与发展》 EI CSCD 北大核心 2022年第2期362-375,共14页
最短路径查询问题已被研究多年,然而,目前已有大部分工作主要集中在普通图上,针对时态图最短路径查询的研究工作相对较少.时态图中,2个顶点之间有多条边,每条边附带有时态区间,记录着边上代表事件的发生时间和结束时间.时态图最短路径... 最短路径查询问题已被研究多年,然而,目前已有大部分工作主要集中在普通图上,针对时态图最短路径查询的研究工作相对较少.时态图中,2个顶点之间有多条边,每条边附带有时态区间,记录着边上代表事件的发生时间和结束时间.时态图最短路径查询在城市交通路径规划、社交网络分析、通信网络挖掘等领域有着广泛的应用.由于最短时态路径的子路径不能保证是最优子结构,传统的普通图最短路径计算方法不再适用于时态图.因此提出了基于压缩转化图树(CTG-tree)索引的查询方法,该方法包含预处理和在线查询2个阶段.预处理阶段将时态图转化为普通图,提出了一种无损压缩方法将转化图压缩以减小图规模,采用层次划分技术将压缩有向图分解为若干个子图,并基于子图建立CTG-tree索引.CTG-tree中的节点保存相应子图内部分顶点之间的最短路径、孩子节点对应子图的边界点之间的最短路径、孩子节点对应子图的边界点与当前节点相应子图的边界点之间的最短路径信息.在线查询阶段基于构建的CTG-tree索引,提出了一种高效的最短路径查询方法.基于4个真实的时态图数据集实验结果表明,与现有方法相比,提出的方法具有更优的查询性能. 展开更多
关键词 最短路径 时态图 压缩有向图 树索引 查询方法
下载PDF
基于先验知识的GIS路径寻优算法 被引量：3
9
作者 张连蓬 刘国林 +2 位作者 江涛 李云岭 季民 《测绘科学》 CAS CSCD 2003年第3期27-29,共3页
针对地理信息系统中特定的两点路径寻优问题,提出了一种基于先验知识的快速搜索算法。该算法模拟人脑寻找路径的思维过程,首先针对实际问题建立先验知识库,在路径搜索过程中,利用知识库中的信息剪去不可能的搜索路径,构造出简化的查询树... 针对地理信息系统中特定的两点路径寻优问题,提出了一种基于先验知识的快速搜索算法。该算法模拟人脑寻找路径的思维过程,首先针对实际问题建立先验知识库,在路径搜索过程中,利用知识库中的信息剪去不可能的搜索路径,构造出简化的查询树,从而大大提高最优路径的搜索速度。 展开更多
关键词 地理信息系统 最短路径 查询树 知识库 GIS 路径寻优算法
下载PDF
电网调度控制系统公共信息模型文件快速查询方法 被引量：5
10
作者 李镇义 孙云枫 +3 位作者 李焱 宋爱波 周剑 张国芳 《电力系统自动化》 EI CSCD 北大核心 2017年第9期116-122,共7页
电网调度控制系统采用描述电网模型的公共信息模型(CIM)文件进行多级调度系统间的模型交换。在电网调度控制系统内部,开始采用CIM文件代替传统的关系数据库作为电网模型多版本和离线编辑模型的存储介质,实现电网模型的轻量化存储。研究... 电网调度控制系统采用描述电网模型的公共信息模型(CIM)文件进行多级调度系统间的模型交换。在电网调度控制系统内部,开始采用CIM文件代替传统的关系数据库作为电网模型多版本和离线编辑模型的存储介质,实现电网模型的轻量化存储。研究了CIM文件快速查询技术,提出了一种基于广义后缀数组的路径索引算法,结合基于倒排文件的关键词索引建立一种轻量级的联合索引,该索引存储性能良好,且可以保存到磁盘;基于联合索引,给出了关键词查询、直接路径查询(DPQ)和间接路径查询(IPQ)三种查询算法。最后,通过和XPath查询技术比较,表明DPQ和IPQ有很好的查询性能,大幅提高了CIM文件的查询效率,能够有效满足模型多版本和模型离线编辑对CIM文件查询的需求。 展开更多
关键词 公共信息模型(CIM) 广义后缀数组 路径索引 倒排文件 关键词查询 路径查询
下载PDF
半结构化数据查询语言的特性 被引量：1
11
作者 万谦 陆建江 +1 位作者 刘忠英 宋自林 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2002年第1期133-137,共5页
结合查询语言Lorel及其与对象查询语言OQL的差异 ,对半结构化数据查询语言的特性进行了深入的分析 .结果表明 。
关键词 半结构化数据 路径表达式 数据查询语言 程序设计语言
下载PDF
面向对象XML数据索引技术 被引量：3
12
作者 张晓琳 赵相国 王国仁 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第9期852-855,共4页
提出了一种面向对象XML数据的索引模式路径仓,路径仓是紧凑地、准确地表示面向对象的XML数据的一棵树,是两级双向树:组级和元素级.在组级上,路径仓提供路径信息、类层次信息,类层次信息存储以索引类为根的类层次子树上特有的元素和属性... 提出了一种面向对象XML数据的索引模式路径仓,路径仓是紧凑地、准确地表示面向对象的XML数据的一棵树,是两级双向树:组级和元素级.在组级上,路径仓提供路径信息、类层次信息,类层次信息存储以索引类为根的类层次子树上特有的元素和属性的对象标识符,而继承的元素和属性的对象标识符存在较高的层次中,可以在查询早期阶段减少大量存储空间;在元素级,它保存从孩子元素到父亲元素的信息,快速存取元素的父亲,提高查询处理效率.不使用全局标志符而是用基于组的引用,可以按组区分不同类型的元素值聚簇相同类型元素值并且索引它们. 展开更多
关键词 面向对象的XML 索引 路径仓 查询处理
下载PDF
基于ASD与LBS的移动农资物流配送系统研究 被引量：5
13
作者 杜鹃 陈良庚 《现代电子技术》 北大核心 2017年第1期167-170,共4页
针对农资物流配送中缺乏有效实时的信息导向而造成车辆无法准确获取当前位置、无法选择最佳配送路径,从而导致严重的车辆空载和资源浪费等问题,设计实现了基于LBS的农资物流配送管理系统。系统采用ASD三层系统架构,服务器端以.NET作为... 针对农资物流配送中缺乏有效实时的信息导向而造成车辆无法准确获取当前位置、无法选择最佳配送路径,从而导致严重的车辆空载和资源浪费等问题,设计实现了基于LBS的农资物流配送管理系统。系统采用ASD三层系统架构,服务器端以.NET作为开发平台,移动客户端基于Android系统进行开发,利用Web Service完成移动客户端与服务器端之间的交互。服务器端主要管理移动客户端用户、任务等信息,并提供数据解析等服务,移动客户端实现了农资资讯模块、信息上报模块、位置服务模块和个人中心模块,通过系统测试和试运行,验证了系统的实用性和有效性。 展开更多
关键词 LBS 农资 物流配送 路径查询 移动客户端
下载PDF
多维代价图模型上最优路径查询问题的研究 被引量：4
14
作者 杨雅君 高宏 李建中 《计算机学报》 EI CSCD 北大核心 2012年第10期2147-2158,共12页
近年来,图数据模型被广泛地用于刻画现实世界中各种各样的实体间的复杂关系.最短路径查询是图研究领域中一类非常重要的查询并有着广泛的应用.然而,目前大多数关于最短路径的查询都是定义在单代价(权重)图模型下的.现实世界中,基于单一... 近年来,图数据模型被广泛地用于刻画现实世界中各种各样的实体间的复杂关系.最短路径查询是图研究领域中一类非常重要的查询并有着广泛的应用.然而,目前大多数关于最短路径的查询都是定义在单代价(权重)图模型下的.现实世界中,基于单一代价所选择的最短路径并不明智,比如路程最短的路径需要花费极高的费用.该文中,作者介绍了多维代价图模型的概念,并给出了多维代价图模型下基于函数的最优路径的定义.现有的计算最短路径的方法都利用了最短路径的子路径最优的性质:最短路径上的任意两点间的子路径是这两点的最短路径.因此,在计算最短路径的过程中,对访问过的每个顶点,只需保留起点到该点的最短路径即可.不幸的是,多维代价图模型下,当评分函数是非线性的时候,子路径最优的性质并不成立.因此,目前的方法均不能应用于多维代价图模型下基于函数的最优路径查询问题.该文给出了一个best-first search分支界限法并给出3种优化策略.进一步,给出了一个顶点过滤算法,该算法能从图中过滤掉大部分不属于最优路径的顶点.最后,用真实数据集上的实验验证了算法的有效性. 展开更多
关键词 多维代价图 最短路径 目标函数 路径查询
下载PDF
基于扩展标记图的网页信息重组技术 被引量：3
15
作者 朱征宇 王亮 +1 位作者 赵银春 程代杰 《计算机科学》 CSCD 北大核心 2004年第5期56-60,64,共6页
本文介绍一种基于扩展标记图ETG(Extended Tag Graph)的网页信息抽取与重组新技术,引入了扩展标记图操作和重构概念,提出了作为用户接口的标记查询语言TagSQL。用户通过类标准SQL的语言描述,即可方便地实现对网页信息的灵活抽取和重组... 本文介绍一种基于扩展标记图ETG(Extended Tag Graph)的网页信息抽取与重组新技术,引入了扩展标记图操作和重构概念,提出了作为用户接口的标记查询语言TagSQL。用户通过类标准SQL的语言描述,即可方便地实现对网页信息的灵活抽取和重组操作。 展开更多
关键词 扩展标记图 网页信息 重组技术 ETG 抽取 标记查询语言 TagSQL
下载PDF
XML查询方法的设计与研究 被引量：3
16
作者 沈剑沧 鲍培明 《计算机工程》 CAS CSCD 北大核心 2007年第21期63-65,共3页
提出了用Petri网建立XML语义结构模型的设计方法,根据XML的DTD结构建立描述XML语义结构的Petri网模型,DTD结构中的元素声明和属性声明对应Petri网模型中的一个或一组变迁,声明中的元素或属性对应Petri网模型中的库所,把XML查询中的路径... 提出了用Petri网建立XML语义结构模型的设计方法,根据XML的DTD结构建立描述XML语义结构的Petri网模型,DTD结构中的元素声明和属性声明对应Petri网模型中的一个或一组变迁,声明中的元素或属性对应Petri网模型中的库所,把XML查询中的路径表达式定义为Petri网库所中的Token。根据Petri网模型的结构生成存储XML数据的关系数据库模型,将XML的查询问题最终转化为数据库中数据的查询操作。 展开更多
关键词 XML PETRI网 路径表达式 查询
下载PDF
多重背景下的top-k路径序列查询
17
作者 冯雨 李艳红 任佳宇 《中南民族大学学报（自然科学版）》 CAS 2024年第6期835-843,共9页
随着路网信息的逐渐完善以及人们出行需求的增长,路网属性和路径查询方式正在不断地丰富,传统路网上的路径查询正在转变为时间依赖路网上的路径查询.查询需求的增加使得在某些情境中时间依赖路网上的路径查询结果并非最佳(如某些时刻部... 随着路网信息的逐渐完善以及人们出行需求的增长,路网属性和路径查询方式正在不断地丰富,传统路网上的路径查询正在转变为时间依赖路网上的路径查询.查询需求的增加使得在某些情境中时间依赖路网上的路径查询结果并非最佳(如某些时刻部分道路禁止通行带来不同道路通行时间的差异、在极端天气情况下道路的通行时间与平时不同等).对时间依赖路网进行了拓展,在考虑时间背景的基础上,引入道路属性及天气因素,以此得到当前查询背景下的最优路径.为了有效地解决当前背景下的top-k路径序列查询问题,对候选路径建立了支配关系用来进行合理路径剪枝,使其在多条件下的时间依赖路网中能根据特殊点策略序列(例如<饭店→加油站→电影院>)得到旅行时间最短的前k条路径. 展开更多
关键词 时间依赖路网 路网 路径规划 路径序列查询 旅行时间
下载PDF
基于SPARQL的RDF数据节点间关系路径检索 被引量：4
18
作者 肖竹军 《微型机与应用》 2011年第9期50-53,共4页
在分析SPARQL标准和基于Jena的开源SPARQL工具ARQ查询引擎源码的基础上,提出了可支持关联查询的扩展SPARQL标准及其设计和实现方案,认真分析了已有的试验成果。
关键词 SPARQL ARQ JENA RDF 关系路径 关系查询
下载PDF
一种高效的XML路径查询索引 被引量：1
19
作者 韩恺 蔡荣峰 +1 位作者 岳丽华 龚育昌 《计算机工程与科学》 CSCD 2005年第11期20-24,共5页
XML文档的查询索引是当前研究的热点。提出一种高效的XML路径查询索引KDXI,首先对XML文档进行编码,然后建立结构索引并对结构索引进行编码。研究了基于KDXI索引结构的半结构连接算法和路径查询处理过程。通过KDXI索引机制,可以有效执行... XML文档的查询索引是当前研究的热点。提出一种高效的XML路径查询索引KDXI,首先对XML文档进行编码,然后建立结构索引并对结构索引进行编码。研究了基于KDXI索引结构的半结构连接算法和路径查询处理过程。通过KDXI索引机制,可以有效执行一般的路径查询语句,并避免冗余的结构连接操作。实验证明了KDXI索引机制的优越性。 展开更多
关键词 XML 路径查询 索引 查询优化
下载PDF
基于XML数据查询问题的研究 被引量：1
20
作者 崔屹 《辽宁大学学报（自然科学版）》 CAS 2006年第1期89-92,共4页
针对XML查询语言进行了介绍及比较,研究了Xquery、Xpath和目标节点为导向的XML路径查询3种方法,前两种方法简单直接,但效率较低,而第三种方法通过减少结构连接的数目进而增加查询效率,但增加了复杂性.提出今后的研究重点应为集中查询方... 针对XML查询语言进行了介绍及比较,研究了Xquery、Xpath和目标节点为导向的XML路径查询3种方法,前两种方法简单直接,但效率较低,而第三种方法通过减少结构连接的数目进而增加查询效率,但增加了复杂性.提出今后的研究重点应为集中查询方法的结合,也是今后的研究方向. 展开更多
关键词 XML 查询方法 路径查询
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 6 下一页 到第 页
使用帮助 返回顶部