期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
10
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
BTCS:基于二叉遍历的XML文档编码模式
被引量:
7
1
作者
肖厚新
唐常杰
+2 位作者
张婷
金朋纬
乔少杰
《四川大学学报(自然科学版)》
CAS
CSCD
北大核心
2006年第3期532-537,共6页
XML文档数据的编码模式与索引技术决定了基于纯XML数据库的XML查询效率,在正则路径表达式实现方面有重要意义.基于树遍历的XML文档编码在更新与结构关系判断方面存在不足.为了解决此类问题,作者作了如下工作:(1)提出一种新的基于二叉树...
XML文档数据的编码模式与索引技术决定了基于纯XML数据库的XML查询效率,在正则路径表达式实现方面有重要意义.基于树遍历的XML文档编码在更新与结构关系判断方面存在不足.为了解决此类问题,作者作了如下工作:(1)提出一种新的基于二叉树遍历的XML文档编码模式BTCS(Binary Traveling Coding Scheme);(2)实现了BTCS编码算法,支持XML文档更新,提高了编码更新效率;(3)在常数复杂度的时间内快速准确判断XML文档结构树中任意两个结点之间的父子以及祖孙关系,并能计算它们的辈数差(Distance of Genera-tions);(4)通过详细实验证明了BTCS编码模式的良好性能.
展开更多
关键词
xml
xml
文档结构树
xml
编码模式
正则路径表达式
xml
查询
下载PDF
职称材料
XML路径表达式中公共子查询的优化技术
被引量:
1
2
作者
韩东红
王国仁
乔百友
《东北大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2005年第6期535-537,共3页
研究了XML路径表达式的相关查询算法,提出了基于标注后缀树的XML路径表达式公共子查询的优化算法,通过冗余消除技术来提高路径表达式的查询效率·在REOA测试集上,通过对设计的查询进行测试,分析了基于标注后缀树的XML路径表达式公...
研究了XML路径表达式的相关查询算法,提出了基于标注后缀树的XML路径表达式公共子查询的优化算法,通过冗余消除技术来提高路径表达式的查询效率·在REOA测试集上,通过对设计的查询进行测试,分析了基于标注后缀树的XML路径表达式公共子查询的优化算法的性能·实验结果表明,基于标注后缀树的XML路径表达式冗余消除技术可以极大地提高路径表达式的查询效率·
展开更多
关键词
xml
路径表达式
公共子查询
查询优化
标注后缀树
冗余消除技术
下载PDF
职称材料
XML查询优化模型XQO的研究设计
被引量:
1
3
作者
范新灿
《计算机工程与应用》
CSCD
北大核心
2009年第19期120-122,133,共4页
XML现有的查询技术不够成熟,效率低下,精确度不高,如何优化查询成为业界热点和难点问题。结合当今查询优化算法技术,设计了一个查询优化模型XQO,从查询过程的各个阶段进行优化查询解析、逻辑优化、物理优化,设计执行策略和算法,并从实...
XML现有的查询技术不够成熟,效率低下,精确度不高,如何优化查询成为业界热点和难点问题。结合当今查询优化算法技术,设计了一个查询优化模型XQO,从查询过程的各个阶段进行优化查询解析、逻辑优化、物理优化,设计执行策略和算法,并从实验结果验证优化的效果。
展开更多
关键词
xml
查询代数
查询树
路径表达式
下载PDF
职称材料
一种XML文档索引及查询处理方式
被引量:
3
4
作者
眭苏博
胡运发
《计算机应用与软件》
CSCD
北大核心
2004年第6期35-37,75,共4页
本文首先论述了传统XML路径模式索引方式 ,在此基础上提出面向元素的XML文档索引方式和相关算法 ,以及使用扩展的后序遍历序号进行元素节点标识的方案 ,并给出了该索引方式和元素节点标识方案下规则路径表达式查询和树型模式查询处理的...
本文首先论述了传统XML路径模式索引方式 ,在此基础上提出面向元素的XML文档索引方式和相关算法 ,以及使用扩展的后序遍历序号进行元素节点标识的方案 ,并给出了该索引方式和元素节点标识方案下规则路径表达式查询和树型模式查询处理的方法 。
展开更多
关键词
xml
文档索引
查询处理方式
后序遍历
元素节点标识
索引方式
树型模式
路径模式
规则路径表达式
下载PDF
职称材料
基于匹配的最小化路径表达式的优化方法
被引量:
1
5
作者
魏东平
张静
刘树涛
《计算机工程与设计》
CSCD
北大核心
2008年第9期2272-2274,共3页
路径表达式的最小化问题,是快速有效地从XML数据源中查询所需信息的重要因素。为了加速路径表达式的处理,在深入分析Chase方法的基础上,提出一种基于匹配的最小化策略。该方法利用了匹配的基本操作来删除冗余分支以便达到优化的目的,在...
路径表达式的最小化问题,是快速有效地从XML数据源中查询所需信息的重要因素。为了加速路径表达式的处理,在深入分析Chase方法的基础上,提出一种基于匹配的最小化策略。该方法利用了匹配的基本操作来删除冗余分支以便达到优化的目的,在匹配的过程中,按照自上而下的顺序对树中的结点对进行匹配来减少计算的工作量。初步的分析表明,该方法比普遍意义上的消除路径表达式的冗余条件的方法更能有效地提高查询效率。
展开更多
关键词
路径表达式
匹配
树模式
chase方法
逻辑优化
下载PDF
职称材料
基于半结构化数据模型的频繁模式挖掘研究
被引量:
2
6
作者
刘先锋
李钒
《计算机工程与应用》
CSCD
北大核心
2007年第36期173-176,共4页
为了有效快速地得到频繁模式,通过公共路径舍弃中间重新构造模式树的步骤,充分利用层次结构和深度优先遍历,提出了直接从待挖掘原始半结构化数据中挖掘频繁模式的算法。
关键词
半结构化数据
频繁模式挖掘
OEM模型
压缩树
公共路径
下载PDF
职称材料
LCA关系序对导引小枝查询
7
作者
徐小双
冯玉才
+1 位作者
王锋
周英飚
《小型微型计算机系统》
CSCD
北大核心
2010年第3期398-403,共6页
让关系数据库支持XML数据存储和查询,是XML领域重要的研究分支.DM XML系统以关系数据库为平台,融合结构映射和模型映射,根据路径统计实现了路径分区的编码方案.提出了DM XML查询模式集的解析、验证和生成方法.集合中的模式对应唯一的约...
让关系数据库支持XML数据存储和查询,是XML领域重要的研究分支.DM XML系统以关系数据库为平台,融合结构映射和模型映射,根据路径统计实现了路径分区的编码方案.提出了DM XML查询模式集的解析、验证和生成方法.集合中的模式对应唯一的约束节点LCA关系序对,该序对并能严格地转化为等价的SQL查询.从实验数据分析,表明了DM XML编码方案的合理性和路径查询的高效性.
展开更多
关键词
路径表达式
树模式
最近公共祖先
结构连接
TWIG查询
下载PDF
职称材料
TwigEN:一种新的小枝模式匹配算法
被引量:
1
8
作者
苗红涛
陶世群
《电脑开发与应用》
2009年第2期38-40,46,共4页
随着互联网的迅速发展,XML已经成为网上通用的数据表示与交换的标准。因此,如何有效地查询XML数据成为一个重要的研究课题。近年来,小枝模式匹配问题已被广泛地研究,提出了不少小枝模式匹配算法。在汲取各种小枝模式匹配算法优点的基础...
随着互联网的迅速发展,XML已经成为网上通用的数据表示与交换的标准。因此,如何有效地查询XML数据成为一个重要的研究课题。近年来,小枝模式匹配问题已被广泛地研究,提出了不少小枝模式匹配算法。在汲取各种小枝模式匹配算法优点的基础上,提出了一种新的小枝模式匹配算法TwigEN。根据XML文档结构它可以跳过那些在结构连接中无用的元素结点,这样不仅减少了待处理结点的数目,缩短了处理时间,而且也节省了内存空间。
展开更多
关键词
xml
小枝模式匹配
路径表达式
查询处理
下载PDF
职称材料
基于模式匹配的路径表达式查询优化
9
作者
朱虹
王纲
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2005年第4期4-6,共3页
针对目前路径表达式的查询,提出了一种自顶向下基于模式匹配的查询策略.利用延迟结构连接,减少了目前比较费时的结构连接操作次数;另外在自顶向下基于模式匹配的计算过程中,为了尽可能减小中间结果集,引入一个子模式栈来保存已匹配的子...
针对目前路径表达式的查询,提出了一种自顶向下基于模式匹配的查询策略.利用延迟结构连接,减少了目前比较费时的结构连接操作次数;另外在自顶向下基于模式匹配的计算过程中,为了尽可能减小中间结果集,引入一个子模式栈来保存已匹配的子模式,并利用子模式的出栈动作判断当前要处理的子模式和子模式栈的栈顶元素之间的关系(相连或者相交) ,从而可以删掉无用的的中间结果,一定程度上优化了空间复杂度.而且,本查询策略不依赖于特定的索引结构.通过对本查询策略进行理论分析和证明,可以看出,自顶向下基于模式匹配的查询方法是有效的.
展开更多
关键词
xml
查询
路径表达式
子模式栈
延迟结构连接
下载PDF
职称材料
XML查询中的频繁路径选择
被引量:
2
10
作者
岳昆
李维华
+1 位作者
苏茜
刘惟一
《云南大学学报(自然科学版)》
CAS
CSCD
北大核心
2007年第3期241-246,共6页
提出了满足DTD结构情况下XML查询语句中频繁路径的选择算法,即从大量的XML查询路径表达式中找出最频繁出现的路径.首先对XML查询语句进行离散化处理,然后基于不产生候选集的频繁模式挖掘算法,实现了XML频繁查询路径的选择,最后基于DTD...
提出了满足DTD结构情况下XML查询语句中频繁路径的选择算法,即从大量的XML查询路径表达式中找出最频繁出现的路径.首先对XML查询语句进行离散化处理,然后基于不产生候选集的频繁模式挖掘算法,实现了XML频繁查询路径的选择,最后基于DTD结构重构包含频繁路径的XML查询.实验研究表明,所提出方法具有一定的有效性及合理性.
展开更多
关键词
xml
路径表达式
APRIORI
频繁模式挖掘
xml
DTD
原文传递
题名
BTCS:基于二叉遍历的XML文档编码模式
被引量:
7
1
作者
肖厚新
唐常杰
张婷
金朋纬
乔少杰
机构
四川大学计算机学院
出处
《四川大学学报(自然科学版)》
CAS
CSCD
北大核心
2006年第3期532-537,共6页
基金
国家自然科学基金(60473071)
高等学校博士学科点专项科研基金SRFDP(20020610007)
四川省青年软件创新工程(2004AA0350)
文摘
XML文档数据的编码模式与索引技术决定了基于纯XML数据库的XML查询效率,在正则路径表达式实现方面有重要意义.基于树遍历的XML文档编码在更新与结构关系判断方面存在不足.为了解决此类问题,作者作了如下工作:(1)提出一种新的基于二叉树遍历的XML文档编码模式BTCS(Binary Traveling Coding Scheme);(2)实现了BTCS编码算法,支持XML文档更新,提高了编码更新效率;(3)在常数复杂度的时间内快速准确判断XML文档结构树中任意两个结点之间的父子以及祖孙关系,并能计算它们的辈数差(Distance of Genera-tions);(4)通过详细实验证明了BTCS编码模式的良好性能.
关键词
xml
xml
文档结构树
xml
编码模式
正则路径表达式
xml
查询
Keywords
xml
xml
document structural
tree
xml
coding scheme
regular
path
expression
xml
query
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
XML路径表达式中公共子查询的优化技术
被引量:
1
2
作者
韩东红
王国仁
乔百友
机构
东北大学信息科学与工程学院
出处
《东北大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2005年第6期535-537,共3页
基金
国家自然科学基金资助项目(60273039)
文摘
研究了XML路径表达式的相关查询算法,提出了基于标注后缀树的XML路径表达式公共子查询的优化算法,通过冗余消除技术来提高路径表达式的查询效率·在REOA测试集上,通过对设计的查询进行测试,分析了基于标注后缀树的XML路径表达式公共子查询的优化算法的性能·实验结果表明,基于标注后缀树的XML路径表达式冗余消除技术可以极大地提高路径表达式的查询效率·
关键词
xml
路径表达式
公共子查询
查询优化
标注后缀树
冗余消除技术
Keywords
xml
data
regular
path
expression
s
common sub-queries
query optimization
marked suffix
tree
(MST)
redundancy eliminating technique
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
XML查询优化模型XQO的研究设计
被引量:
1
3
作者
范新灿
机构
深圳职业技术学院电信学院
出处
《计算机工程与应用》
CSCD
北大核心
2009年第19期120-122,133,共4页
文摘
XML现有的查询技术不够成熟,效率低下,精确度不高,如何优化查询成为业界热点和难点问题。结合当今查询优化算法技术,设计了一个查询优化模型XQO,从查询过程的各个阶段进行优化查询解析、逻辑优化、物理优化,设计执行策略和算法,并从实验结果验证优化的效果。
关键词
xml
查询代数
查询树
路径表达式
Keywords
xml
query algebra
query
tree
regular
path
express
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
一种XML文档索引及查询处理方式
被引量:
3
4
作者
眭苏博
胡运发
机构
复旦大学计算机信息与技术系
出处
《计算机应用与软件》
CSCD
北大核心
2004年第6期35-37,75,共4页
文摘
本文首先论述了传统XML路径模式索引方式 ,在此基础上提出面向元素的XML文档索引方式和相关算法 ,以及使用扩展的后序遍历序号进行元素节点标识的方案 ,并给出了该索引方式和元素节点标识方案下规则路径表达式查询和树型模式查询处理的方法 。
关键词
xml
文档索引
查询处理方式
后序遍历
元素节点标识
索引方式
树型模式
路径模式
规则路径表达式
Keywords
xml path pattern regular path expression tree pattern
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
基于匹配的最小化路径表达式的优化方法
被引量:
1
5
作者
魏东平
张静
刘树涛
机构
中国石油大学计算机与通信工程学院
出处
《计算机工程与设计》
CSCD
北大核心
2008年第9期2272-2274,共3页
文摘
路径表达式的最小化问题,是快速有效地从XML数据源中查询所需信息的重要因素。为了加速路径表达式的处理,在深入分析Chase方法的基础上,提出一种基于匹配的最小化策略。该方法利用了匹配的基本操作来删除冗余分支以便达到优化的目的,在匹配的过程中,按照自上而下的顺序对树中的结点对进行匹配来减少计算的工作量。初步的分析表明,该方法比普遍意义上的消除路径表达式的冗余条件的方法更能有效地提高查询效率。
关键词
路径表达式
匹配
树模式
chase方法
逻辑优化
Keywords
path
expression
match
tree
pattern
chase method
logical optimization
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
基于半结构化数据模型的频繁模式挖掘研究
被引量:
2
6
作者
刘先锋
李钒
机构
湖南师范大学数学与计算机学院
出处
《计算机工程与应用》
CSCD
北大核心
2007年第36期173-176,共4页
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.10571052)
湖南省教育厅科研课题(the ResearchProject of Department of Education of Hunan Province
+1 种基金
China under Grant)
湖南省高校青年骨干教师资金
文摘
为了有效快速地得到频繁模式,通过公共路径舍弃中间重新构造模式树的步骤,充分利用层次结构和深度优先遍历,提出了直接从待挖掘原始半结构化数据中挖掘频繁模式的算法。
关键词
半结构化数据
频繁模式挖掘
OEM模型
压缩树
公共路径
Keywords
semi-structured data
frequent
pattern
s mining
OEM Model
expressed-
tree
common
path
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
LCA关系序对导引小枝查询
7
作者
徐小双
冯玉才
王锋
周英飚
机构
黄冈师范学院
华中科技大学计算机学院多媒体数据库研究所
达梦数据库有限公司
出处
《小型微型计算机系统》
CSCD
北大核心
2010年第3期398-403,共6页
基金
国家信息产业部科技攻关课题项目(2005BA112A02-DB-DM)资助
湖北省发改委基金项目([2007]1334)资助
文摘
让关系数据库支持XML数据存储和查询,是XML领域重要的研究分支.DM XML系统以关系数据库为平台,融合结构映射和模型映射,根据路径统计实现了路径分区的编码方案.提出了DM XML查询模式集的解析、验证和生成方法.集合中的模式对应唯一的约束节点LCA关系序对,该序对并能严格地转化为等价的SQL查询.从实验数据分析,表明了DM XML编码方案的合理性和路径查询的高效性.
关键词
路径表达式
树模式
最近公共祖先
结构连接
TWIG查询
Keywords
path
expression
tree
pattern
LCA
structural join
twig query
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
TwigEN:一种新的小枝模式匹配算法
被引量:
1
8
作者
苗红涛
陶世群
机构
山西大学计算与信息技术学院
出处
《电脑开发与应用》
2009年第2期38-40,46,共4页
文摘
随着互联网的迅速发展,XML已经成为网上通用的数据表示与交换的标准。因此,如何有效地查询XML数据成为一个重要的研究课题。近年来,小枝模式匹配问题已被广泛地研究,提出了不少小枝模式匹配算法。在汲取各种小枝模式匹配算法优点的基础上,提出了一种新的小枝模式匹配算法TwigEN。根据XML文档结构它可以跳过那些在结构连接中无用的元素结点,这样不仅减少了待处理结点的数目,缩短了处理时间,而且也节省了内存空间。
关键词
xml
小枝模式匹配
路径表达式
查询处理
Keywords
xml
, twig
pattern
matching,
path
expression
, query processing
分类号
TP312 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
基于模式匹配的路径表达式查询优化
9
作者
朱虹
王纲
机构
华中科技大学计算机科学与技术学院
出处
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2005年第4期4-6,共3页
基金
湖北省科技攻关项目(2002AA103A06).
文摘
针对目前路径表达式的查询,提出了一种自顶向下基于模式匹配的查询策略.利用延迟结构连接,减少了目前比较费时的结构连接操作次数;另外在自顶向下基于模式匹配的计算过程中,为了尽可能减小中间结果集,引入一个子模式栈来保存已匹配的子模式,并利用子模式的出栈动作判断当前要处理的子模式和子模式栈的栈顶元素之间的关系(相连或者相交) ,从而可以删掉无用的的中间结果,一定程度上优化了空间复杂度.而且,本查询策略不依赖于特定的索引结构.通过对本查询策略进行理论分析和证明,可以看出,自顶向下基于模式匹配的查询方法是有效的.
关键词
xml
查询
路径表达式
子模式栈
延迟结构连接
Keywords
xml
query
path
expression
sub-
pattern
stack
delayed structure join
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
XML查询中的频繁路径选择
被引量:
2
10
作者
岳昆
李维华
苏茜
刘惟一
机构
云南大学信息学院计算机科学与工程系
出处
《云南大学学报(自然科学版)》
CAS
CSCD
北大核心
2007年第3期241-246,共6页
基金
云南省自然科学基金资助项目(2005F0009Q)
云南大学中青年骨干教师培养计划
+1 种基金
云南省教育厅科研基金项目(5Y0571D)
教育部春晖计划资助项目(Z2005-2-65003)
文摘
提出了满足DTD结构情况下XML查询语句中频繁路径的选择算法,即从大量的XML查询路径表达式中找出最频繁出现的路径.首先对XML查询语句进行离散化处理,然后基于不产生候选集的频繁模式挖掘算法,实现了XML频繁查询路径的选择,最后基于DTD结构重构包含频繁路径的XML查询.实验研究表明,所提出方法具有一定的有效性及合理性.
关键词
xml
路径表达式
APRIORI
频繁模式挖掘
xml
DTD
Keywords
xml
path
expression
Apriori
Frequent
pattern
mining
xml
DTD (
xml
document type definition)
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
原文传递
题名
作者
出处
发文年
被引量
操作
1
BTCS:基于二叉遍历的XML文档编码模式
肖厚新
唐常杰
张婷
金朋纬
乔少杰
《四川大学学报(自然科学版)》
CAS
CSCD
北大核心
2006
7
下载PDF
职称材料
2
XML路径表达式中公共子查询的优化技术
韩东红
王国仁
乔百友
《东北大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2005
1
下载PDF
职称材料
3
XML查询优化模型XQO的研究设计
范新灿
《计算机工程与应用》
CSCD
北大核心
2009
1
下载PDF
职称材料
4
一种XML文档索引及查询处理方式
眭苏博
胡运发
《计算机应用与软件》
CSCD
北大核心
2004
3
下载PDF
职称材料
5
基于匹配的最小化路径表达式的优化方法
魏东平
张静
刘树涛
《计算机工程与设计》
CSCD
北大核心
2008
1
下载PDF
职称材料
6
基于半结构化数据模型的频繁模式挖掘研究
刘先锋
李钒
《计算机工程与应用》
CSCD
北大核心
2007
2
下载PDF
职称材料
7
LCA关系序对导引小枝查询
徐小双
冯玉才
王锋
周英飚
《小型微型计算机系统》
CSCD
北大核心
2010
0
下载PDF
职称材料
8
TwigEN:一种新的小枝模式匹配算法
苗红涛
陶世群
《电脑开发与应用》
2009
1
下载PDF
职称材料
9
基于模式匹配的路径表达式查询优化
朱虹
王纲
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2005
0
下载PDF
职称材料
10
XML查询中的频繁路径选择
岳昆
李维华
苏茜
刘惟一
《云南大学学报(自然科学版)》
CAS
CSCD
北大核心
2007
2
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部