期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种GML文档的Twig模式查询算法
1
作者
汪璟玢
缪友猛
彭志星
《计算机工程与应用》
CSCD
2012年第19期150-156,共7页
GML文档是XML技术在GIS方面的应用,成为空间数据在Internet上的实际表示、传输和交换的标准。目前,GML文档的查询是GIS领域的研究热点。对这一问题,研究了GML文档的数据特点和结构特点,设计了一种新的索引结构——GB树,GB树是专门针对GM...
GML文档是XML技术在GIS方面的应用,成为空间数据在Internet上的实际表示、传输和交换的标准。目前,GML文档的查询是GIS领域的研究热点。对这一问题,研究了GML文档的数据特点和结构特点,设计了一种新的索引结构——GB树,GB树是专门针对GML文档中空间数据节点的索引结构。将XMLTwig模式查询思想引入GML文档查询,借助GB树的索引特点,提出了GML文档的Twig模式查询算法——GMLTwigStackGB。GMLTwigStackGB算法保留了XML文档Twig模式查询算法的优势和特点,具有完整的空间查询功能。测试实验表明,该算法能够高效地满足GML文档上的各种数据查询。
展开更多
关键词
地理标识语言(GML)
twig模式
空间数据
地理信息系统(GIS)
下载PDF
职称材料
包含OR,AND和NOT谓词的复杂Twig查询处理算法
被引量:
1
2
作者
郭红
王剑辉
《小型微型计算机系统》
CSCD
北大核心
2010年第7期1396-1401,共6页
针对同时包含OR,AND和NOT谓词的复杂XML Twig模式查询,提出一种标准的查询模式和对应的整体匹配算法AllTwigList.查询时将复杂Twig模式当作一个整体进行处理,避免因对复杂Twig模式进行分解而导致大量中间结果的产生和对同一查询节点的...
针对同时包含OR,AND和NOT谓词的复杂XML Twig模式查询,提出一种标准的查询模式和对应的整体匹配算法AllTwigList.查询时将复杂Twig模式当作一个整体进行处理,避免因对复杂Twig模式进行分解而导致大量中间结果的产生和对同一查询节点的重复处理,有效减少查询处理规模.基于不同数据集的实验表明,使用AllTwigList算法可以很大程度提高查询处理的性能.
展开更多
关键词
XML
复杂
twig模式
All-
twig模式
查询处理
下载PDF
职称材料
XML数据的查询技术
被引量:
72
3
作者
孔令波
唐世渭
+2 位作者
杨冬青
王腾蛟
高军
《软件学报》
EI
CSCD
北大核心
2007年第6期1400-1418,共19页
XML规范已成为当前网络应用(包括数字图书馆、Web服务以及电子商务)中事实上的数据表达、交换的标准.针对XML数据的查询在当前XML数据管理研究中占有重要的地位,也是当前XML数据处理研究领域的热点方向,相关的研究文献有很多.根据查询...
XML规范已成为当前网络应用(包括数字图书馆、Web服务以及电子商务)中事实上的数据表达、交换的标准.针对XML数据的查询在当前XML数据管理研究中占有重要的地位,也是当前XML数据处理研究领域的热点方向,相关的研究文献有很多.根据查询模式描述的不同,将当前XML查询技术归入两大类:XML Query方式和XML IR方式.后者又进而可分以为3个子类:XML IR/keyword方式、XML IR/fragment和XMLIR/query方式,并从中挑选出3个研究者关注的问题进行了简述,它们是:Twig查询模式的处理、SLCA(smallest lowest common ancestor)节点的获取以及对所获取的XML片段相似性的度量.以方便普通用户使用为准则探讨了相关XML查询技术的优、缺点,将如下4个问题作为需要进一步关注的研究内容:结构化关键字查询及相应的结构相似性度量方法,如何消除XML Query查询处理模式(包含XML IR/query)和XML IR/keyword查询处理模式间数据冗余的问题,XML Query查询方式的理论探讨及其实现以及针对特定应用的XML数据的有效管理.
展开更多
关键词
XML查询
XML
IR查询
XPATH
XQUERY
XML关键字查询
XQUERY
FT
twig
查询
模式
结构连接
SLCA节点
DEWEY编码
相似性度量
树编辑距离
向量空间模型
TF^*IDF
下载PDF
职称材料
一种高效处理不完全结构约束的Twig查询方法
4
作者
周军锋
孟小峰
WANG Ling Tok
《中国科学(F辑:信息科学)》
CSCD
2009年第10期1034-1049,共16页
越来越多的网络数据都以XML格式表示和存储,开发高效的查询处理算法以便从带有层次结构的XML文档中提取满足条件的数据是一个必须解决的问题.从XML文档中提取信息时,通常使用已有XML查询语言的核心组件—Twig查询—来表达查询语义.Twig...
越来越多的网络数据都以XML格式表示和存储,开发高效的查询处理算法以便从带有层次结构的XML文档中提取满足条件的数据是一个必须解决的问题.从XML文档中提取信息时,通常使用已有XML查询语言的核心组件—Twig查询—来表达查询语义.Twig查询的一个固有特点是其中的查询节点之间具有特定的先序关系,正是这一特点使其在很多情况下变得难以使用,从而不得不通过放宽Twig查询的约束条件来表达更灵活的语义.文中主要解决"不完全结构约束的查询(PSTP查询)"的处理问题.提出一种扩展的XPath语法,通过引入Samepath轴,可以以一种简单有效的方式表达灵活的查询语义;提出一种基于扩展XPath语法的查询处理算法pTwigStack,可以高效处理PSTP查询,从而避免分别处理PSTP查询对应的每个Twig查询所导致的性能下降问题;提出两种基于DTD schema的优化方法,用以改进pTwigStack算法的处理性能.不同数据集上的实验结果表明,pTwigStack算法在处理PSTP查询时,综合性能明显优于已有方法.
展开更多
关键词
XML数据库
查询处理
不完全指定结构的
twig模式
整体
twig
连接
XPATH
原文传递
题名
一种GML文档的Twig模式查询算法
1
作者
汪璟玢
缪友猛
彭志星
机构
福州大学数学与计算机科学学院
出处
《计算机工程与应用》
CSCD
2012年第19期150-156,共7页
基金
空间数据挖掘与信息共享教育部重点实验室2009年开放基金(No.201006)
文摘
GML文档是XML技术在GIS方面的应用,成为空间数据在Internet上的实际表示、传输和交换的标准。目前,GML文档的查询是GIS领域的研究热点。对这一问题,研究了GML文档的数据特点和结构特点,设计了一种新的索引结构——GB树,GB树是专门针对GML文档中空间数据节点的索引结构。将XMLTwig模式查询思想引入GML文档查询,借助GB树的索引特点,提出了GML文档的Twig模式查询算法——GMLTwigStackGB。GMLTwigStackGB算法保留了XML文档Twig模式查询算法的优势和特点,具有完整的空间查询功能。测试实验表明,该算法能够高效地满足GML文档上的各种数据查询。
关键词
地理标识语言(GML)
twig模式
空间数据
地理信息系统(GIS)
Keywords
Geography Markup Language (GML)
twig
pattem
spatial data
Geographic Information System(GIS)
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
包含OR,AND和NOT谓词的复杂Twig查询处理算法
被引量:
1
2
作者
郭红
王剑辉
机构
福州大学数学与计算机科学学院
出处
《小型微型计算机系统》
CSCD
北大核心
2010年第7期1396-1401,共6页
基金
福建自然科学基金项目(2006J0028)资助
文摘
针对同时包含OR,AND和NOT谓词的复杂XML Twig模式查询,提出一种标准的查询模式和对应的整体匹配算法AllTwigList.查询时将复杂Twig模式当作一个整体进行处理,避免因对复杂Twig模式进行分解而导致大量中间结果的产生和对同一查询节点的重复处理,有效减少查询处理规模.基于不同数据集的实验表明,使用AllTwigList算法可以很大程度提高查询处理的性能.
关键词
XML
复杂
twig模式
All-
twig模式
查询处理
Keywords
XML
complex
twig
pattern
All-
twig
pattern
query processing
分类号
TP311.131 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
XML数据的查询技术
被引量:
72
3
作者
孔令波
唐世渭
杨冬青
王腾蛟
高军
机构
北京大学计算机科学技术系
出处
《软件学报》
EI
CSCD
北大核心
2007年第6期1400-1418,共19页
基金
国家自然科学基金No.60503037
国家高技术研究发展计划(863)No.2005AA4Z3070
北京市自然科学基金No.4062018~~
文摘
XML规范已成为当前网络应用(包括数字图书馆、Web服务以及电子商务)中事实上的数据表达、交换的标准.针对XML数据的查询在当前XML数据管理研究中占有重要的地位,也是当前XML数据处理研究领域的热点方向,相关的研究文献有很多.根据查询模式描述的不同,将当前XML查询技术归入两大类:XML Query方式和XML IR方式.后者又进而可分以为3个子类:XML IR/keyword方式、XML IR/fragment和XMLIR/query方式,并从中挑选出3个研究者关注的问题进行了简述,它们是:Twig查询模式的处理、SLCA(smallest lowest common ancestor)节点的获取以及对所获取的XML片段相似性的度量.以方便普通用户使用为准则探讨了相关XML查询技术的优、缺点,将如下4个问题作为需要进一步关注的研究内容:结构化关键字查询及相应的结构相似性度量方法,如何消除XML Query查询处理模式(包含XML IR/query)和XML IR/keyword查询处理模式间数据冗余的问题,XML Query查询方式的理论探讨及其实现以及针对特定应用的XML数据的有效管理.
关键词
XML查询
XML
IR查询
XPATH
XQUERY
XML关键字查询
XQUERY
FT
twig
查询
模式
结构连接
SLCA节点
DEWEY编码
相似性度量
树编辑距离
向量空间模型
TF^*IDF
Keywords
XML query
XML IR
XPath
XQuery
XML keyword search
XQuery FT
twig
structural join
SLCA(smallest lowest common ancestor)
dewey encoding
similarity measuring
tree edit distance
VSM
TF^*IDF
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
一种高效处理不完全结构约束的Twig查询方法
4
作者
周军锋
孟小峰
WANG Ling Tok
机构
中国人民大学信息学院
燕山大学计算机科学与技术系
新加坡国立大学计算学院
出处
《中国科学(F辑:信息科学)》
CSCD
2009年第10期1034-1049,共16页
基金
国家自然科学基金(批准号:60833005)
国家高技术研究发展计划(批准号:2007AA01Z155,2009AA011904)
国家重点基础研究发展计划(批准号:2003CB317000)资助项目
文摘
越来越多的网络数据都以XML格式表示和存储,开发高效的查询处理算法以便从带有层次结构的XML文档中提取满足条件的数据是一个必须解决的问题.从XML文档中提取信息时,通常使用已有XML查询语言的核心组件—Twig查询—来表达查询语义.Twig查询的一个固有特点是其中的查询节点之间具有特定的先序关系,正是这一特点使其在很多情况下变得难以使用,从而不得不通过放宽Twig查询的约束条件来表达更灵活的语义.文中主要解决"不完全结构约束的查询(PSTP查询)"的处理问题.提出一种扩展的XPath语法,通过引入Samepath轴,可以以一种简单有效的方式表达灵活的查询语义;提出一种基于扩展XPath语法的查询处理算法pTwigStack,可以高效处理PSTP查询,从而避免分别处理PSTP查询对应的每个Twig查询所导致的性能下降问题;提出两种基于DTD schema的优化方法,用以改进pTwigStack算法的处理性能.不同数据集上的实验结果表明,pTwigStack算法在处理PSTP查询时,综合性能明显优于已有方法.
关键词
XML数据库
查询处理
不完全指定结构的
twig模式
整体
twig
连接
XPATH
分类号
TP393.01 [自动化与计算机技术—计算机应用技术]
原文传递
题名
作者
出处
发文年
被引量
操作
1
一种GML文档的Twig模式查询算法
汪璟玢
缪友猛
彭志星
《计算机工程与应用》
CSCD
2012
0
下载PDF
职称材料
2
包含OR,AND和NOT谓词的复杂Twig查询处理算法
郭红
王剑辉
《小型微型计算机系统》
CSCD
北大核心
2010
1
下载PDF
职称材料
3
XML数据的查询技术
孔令波
唐世渭
杨冬青
王腾蛟
高军
《软件学报》
EI
CSCD
北大核心
2007
72
下载PDF
职称材料
4
一种高效处理不完全结构约束的Twig查询方法
周军锋
孟小峰
WANG Ling Tok
《中国科学(F辑:信息科学)》
CSCD
2009
0
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部