期刊文献+
共找到63篇文章
< 1 2 4 >
每页显示 20 50 100
一种复杂XML Twig查询处理算法 被引量:3
1
作者 郭红 沈煌 《小型微型计算机系统》 CSCD 北大核心 2008年第11期2012-2015,共4页
根据复杂Twig查询的特点,充分利用DTD资源,建立一种基于DTD的索引结构,采用Dewey编码方法对XML文档进行统一编码,并提出一种基于DTD的复杂Twig查询处理算法STwigScan;查询时,通过扫描DTD索引,将复杂Twig查询定位在条件节点以及目标节点... 根据复杂Twig查询的特点,充分利用DTD资源,建立一种基于DTD的索引结构,采用Dewey编码方法对XML文档进行统一编码,并提出一种基于DTD的复杂Twig查询处理算法STwigScan;查询时,通过扫描DTD索引,将复杂Twig查询定位在条件节点以及目标节点上,有效的减少查询处理算法的处理规模;实验证明,STwigScan算法处理规模比较小,查询效率比较高. 展开更多
关键词 xml xml twig 查询处理
下载PDF
一种基于语义信息的XML Twig查询处理方法 被引量:2
2
作者 何志学 廖湖声 《微电子学与计算机》 CSCD 北大核心 2015年第5期95-98,103,共5页
为了提高XML数据库查询引擎中核心的Twig查询处理效率,提出基于语义信息的Twig查询处理TwigRT算法.该算法根据XML模式定义中的对象语义信息识别XML数据中的对象,将其属性和值存储在关系数据库表中;Twig查询分解为内容查询和结构查询两部... 为了提高XML数据库查询引擎中核心的Twig查询处理效率,提出基于语义信息的Twig查询处理TwigRT算法.该算法根据XML模式定义中的对象语义信息识别XML数据中的对象,将其属性和值存储在关系数据库表中;Twig查询分解为内容查询和结构查询两部分,其中内容查询部分通过SQL在数据库表中的查询实现,起到缩减结构查询范围的作用;结构查询部分通过整体结构匹配算法实现.最后通过实验验证了算法的有效性. 展开更多
关键词 xml查询 twig算法 语义信息
下载PDF
分布式XML Twig查询处理方法 被引量:1
3
作者 何志学 廖湖声 王静 《计算机工程与设计》 北大核心 2016年第1期123-126,210,共5页
在单机环境下,难以处理半结构化XML大数据查询,为此分析Twig查询的结构匹配特征,基于MapReduce编程模型,提出TwigMRR算法对XML Twig查询进行分布式处理。对XML数据进行Dewey编码,水平切分后存储于分布式文件系统,通过执行Map-Reduce-Red... 在单机环境下,难以处理半结构化XML大数据查询,为此分析Twig查询的结构匹配特征,基于MapReduce编程模型,提出TwigMRR算法对XML Twig查询进行分布式处理。对XML数据进行Dewey编码,水平切分后存储于分布式文件系统,通过执行Map-Reduce-Reduce任务对Twig分解后的线性路径查询进行分布式并行计算以取得结果。实验结果验证了该算法的有效性和完整性,与类似算法的比较结果表明了其在处理效率方面的优势。 展开更多
关键词 分布式计算 twig查询 MAPREDUCE模型 xml数据 HADOOP平台
下载PDF
一种概率XML Twig查询的计算
4
作者 金宇 殷丽凤 《齐齐哈尔大学学报(自然科学版)》 2009年第5期27-31,共5页
传统数据库只管理确定性信息,但在许多应用中涉及大量不确定数据。本文把概率数据引入XML文档中,提出概率XML文档树、概率XML模式树、概率XML文档树符合概率XML模式树的定义;给出了概率XML Twig查询树和概率XML Twig查询匹配的定义,最... 传统数据库只管理确定性信息,但在许多应用中涉及大量不确定数据。本文把概率数据引入XML文档中,提出概率XML文档树、概率XML模式树、概率XML文档树符合概率XML模式树的定义;给出了概率XML Twig查询树和概率XML Twig查询匹配的定义,最后提出了计算概率XML Twig查询结果概率的定理。 展开更多
关键词 概率xml文档树 概率xml模式树 概率xml twig查询
下载PDF
针对XML流数据的复杂Twig Pattern查询处理 被引量:9
5
作者 杨卫东 王清明 施伯乐 《软件学报》 EI CSCD 北大核心 2007年第4期893-904,共12页
XML流数据处理在研究领域引起了研究者的广泛兴趣.针对XML流数据的、具有嵌套AND/OR谓词的复杂Twig Pattern查询处理,提出一种新方法.为了提高查询处理性能,将所有Twig Pattern合并为一个共享前缀的查询树,其中,AND/OR谓词被表示为单独... XML流数据处理在研究领域引起了研究者的广泛兴趣.针对XML流数据的、具有嵌套AND/OR谓词的复杂Twig Pattern查询处理,提出一种新方法.为了提高查询处理性能,将所有Twig Pattern合并为一个共享前缀的查询树,其中,AND/OR谓词被表示为单独的抽象语法树,因而能够以文档顺序、单遍地处理复杂Twig Pattern的匹配,并避免了YFilter中对嵌套谓词进行后置处理所产生的中间结果.实验结果表明,该方法能够有效改善Twig Pattern的处理性能,尤其是在处理大文档的情况下.基于已有的研究工作,讨论如何利用DTD(document type definition)的结构和约束信息优化Twig Pattern,即这种优化是在系统运行前进行的预处理. 展开更多
关键词 xml文档流 xPam twig PATTERN 查询树 DTD(document type definition)
下载PDF
XML数据中Twig查询处理与优化技术研究综述 被引量:8
6
作者 毕鑫 王国仁 +2 位作者 赵相国 袁野 张盼 《计算机科学与探索》 CSCD 2013年第9期769-782,共14页
可扩展标记语言(extensible markup language,XML)数据已被广泛应用于网络数据交换和存储领域。作为XML数据查询的核心操作,Twig查询处理与优化技术具有十分重要的研究意义。为此,全面总结了Twig查询处理与优化技术在传统XML数据、分布... 可扩展标记语言(extensible markup language,XML)数据已被广泛应用于网络数据交换和存储领域。作为XML数据查询的核心操作,Twig查询处理与优化技术具有十分重要的研究意义。为此,全面总结了Twig查询处理与优化技术在传统XML数据、分布式XML数据、不确定XML数据、图模型XML数据中的发展现状,并分析了存在的问题和挑战,最后探讨了Twig查询处理与优化技术今后的发展趋势和研究方向。 展开更多
关键词 twig查询 可扩展标记语言(xml) 分布式xml数据 不确定xml数据 图模型xml数据
下载PDF
高效不确定XML复杂Twig查询处理算法
7
作者 张晓琳 韩雨童 +1 位作者 苏龙超 刘立新 《计算机工程与设计》 CSCD 北大核心 2014年第4期1258-1263,共6页
针对目前普通XML复杂Twig查询处理算法易造成大量空间和时间浪费,且不能完全适用于不确定XML的问题,提出一种基于P-文档模型的不确定XML复杂Twig查询处理算法Prob-BooleanTwig,处理包含AND,NOT和OR复杂谓词的查询模式。算法在扩展了EDe... 针对目前普通XML复杂Twig查询处理算法易造成大量空间和时间浪费,且不能完全适用于不确定XML的问题,提出一种基于P-文档模型的不确定XML复杂Twig查询处理算法Prob-BooleanTwig,处理包含AND,NOT和OR复杂谓词的查询模式。算法在扩展了EDewey编码的基础上,构建路径叶子节点索引,进行自底向上的查询模式匹配,避免了对查询模式的多次扫描。理论分析和实验结果表明,Prob-BooleanTwig算法具有高效性。 展开更多
关键词 不确定xml 复杂twig查询 编码 路径索引 查询处理
下载PDF
基于模式的XML Twig查询处理方法
8
作者 赵逸智 何志学 张云峰 《北华航天工业学院学报》 CAS 2016年第5期16-19,共4页
针对XML Twig查询中,祖先-后裔关系和通配符带来的不确定性,提出了一种基于文档模式处理Twig查询的方法 STwigStack。首先将Twig查询与模式树进行匹配,得到该查询对应的具体查询类型,将不确定的元素确定化;然后,采用处理Twig查询的通用... 针对XML Twig查询中,祖先-后裔关系和通配符带来的不确定性,提出了一种基于文档模式处理Twig查询的方法 STwigStack。首先将Twig查询与模式树进行匹配,得到该查询对应的具体查询类型,将不确定的元素确定化;然后,采用处理Twig查询的通用算法TwigStack计算确定化后的查询结果;最后通过实验对比分析了STwigStack与TwigStack的运行效率,验证了所提出算法的有效性。 展开更多
关键词 xml SCHEMA 查询处理 twig查询 xml数据
下载PDF
DM XML加速线性Twig查询的实现
9
作者 徐小双 冯玉才 周英飚 《计算机工程与应用》 CSCD 北大核心 2009年第16期9-12,17,共5页
每一个复杂的Twig查询都由线性Twig查询构成,有效地处理线性Twig查询显得非常重要。DMXML系统以国产DM5.6关系数据库为平台,融合结构映射和模型映射,实现独特的路径分区编码方案来存储XML数据。在系统中,线性Twig查询解析后,形成线性Twi... 每一个复杂的Twig查询都由线性Twig查询构成,有效地处理线性Twig查询显得非常重要。DMXML系统以国产DM5.6关系数据库为平台,融合结构映射和模型映射,实现独特的路径分区编码方案来存储XML数据。在系统中,线性Twig查询解析后,形成线性Twig查询的路径集,而该集合中的每一个路径可被唯一变换为关系数据库中整型主键的范围查询。实验结果显示,路径分区编码方案能加速线性Twig查询,它将为高效实现复杂Twig查询奠定基础。 展开更多
关键词 可扩展标记语言 树模式 结构连接 小枝查询 编码方案
下载PDF
面向Twig查询的XML类型推导
10
作者 罗卿 廖湖声 杨红丽 《计算机研究与发展》 EI CSCD 北大核心 2013年第S1期32-43,共12页
Twig查询是XML数据查询的核心操作.在复杂的XML数据处理中,Twig查询结果的类型信息可以用于优化后续的XML数据查询与处理.针对这种情况,分析了Twig查询的类型推导问题,提出了一种精确的XML类型推导方法,能够根据Twig查询中的结构约束和... Twig查询是XML数据查询的核心操作.在复杂的XML数据处理中,Twig查询结果的类型信息可以用于优化后续的XML数据查询与处理.针对这种情况,分析了Twig查询的类型推导问题,提出了一种精确的XML类型推导方法,能够根据Twig查询中的结构约束和输入数据的数据类型,推导出查询结果的精确类型,从而为作用于Twig查询结果的XML数据处理提供更加精确的XML类型信息,以支持更深入的静态类型检查和提供更多的类型相关的查询优化的机会.该方法包括XML模式图到XML类型树的转换、XML类型树上的Twig模式匹配、可共存类型节点判断和XML类型树的子类型化,以不同子类型化的XML类型树的形式为不同种类的Twig查询结果提供了精确的类型信息.实验说明了这种类型推导方法的有效性. 展开更多
关键词 xml 类型推导 twig查询 xml SCHEMA
下载PDF
POTwigStack:一种改进的XML小枝模式匹配算法
11
作者 石隽锋 张剑妹 《计算机工程与应用》 CSCD 2012年第11期123-128,共6页
目前,基于小枝模式的XML查询算法是研究的热点。它们多数在寻找匹配节点的函数中采用了前序递归的算法,产生了大量不必要的"调用/返回"操作。因此,提出了POTwigStack算法,调用POgetNext函数来寻找匹配的节点,该函数采用后序... 目前,基于小枝模式的XML查询算法是研究的热点。它们多数在寻找匹配节点的函数中采用了前序递归的算法,产生了大量不必要的"调用/返回"操作。因此,提出了POTwigStack算法,调用POgetNext函数来寻找匹配的节点,该函数采用后序递归的算法,可以有效地避免无用的"调用/返回"操作,从而使算法的效率进一步提高。 展开更多
关键词 可扩展标记语言(xml) 查询 小枝模式 递归 前序 后序 “调用/返回”操作
下载PDF
一种标签劣质XML数据上的twig查询处理的优化
12
作者 姜国华 姜守旭 李建中 《智能计算机与应用》 2011年第2X期53-54,72,共3页
XML数据中的不正确数据、不一致数据、不精确数据等劣质教据给XML数据上的有效查询处理带来了挑战。专注于研究标签劣质的XML数据上twig查询处理的优化方法,文中分别给出了优化方法的原理、伪代码、正确性证明和复杂度分析,并通过例... XML数据中的不正确数据、不一致数据、不精确数据等劣质教据给XML数据上的有效查询处理带来了挑战。专注于研究标签劣质的XML数据上twig查询处理的优化方法,文中分别给出了优化方法的原理、伪代码、正确性证明和复杂度分析,并通过例子加以解释。通过实验验证了优化方法的效率。 展开更多
关键词 xml twig查询 查询优化
下载PDF
一种高效的连续不确定XML小枝模式匹配算法 被引量:4
13
作者 张晓琳 吕庆 +1 位作者 刘立新 郑春红 《计算机应用研究》 CSCD 北大核心 2013年第2期364-366,370,共4页
针对目前不确定XML小枝模式匹配算法均基于归并,易造成很大的空间和时间浪费问题,提出基于P-文档模型的连续不确定XML的非归并的小枝模式匹配算法。算法在节点入队列和出队列时分别进行过滤剪枝操作,减少待处理节点的个数,匹配过程使用... 针对目前不确定XML小枝模式匹配算法均基于归并,易造成很大的空间和时间浪费问题,提出基于P-文档模型的连续不确定XML的非归并的小枝模式匹配算法。算法在节点入队列和出队列时分别进行过滤剪枝操作,减少待处理节点的个数,匹配过程使用相互关联的链表存储中间结果,不需要归并。理论分析与实验结果表明,该算法是一种高效的连续不确定XML查询算法。 展开更多
关键词 连续不确定xml 小枝模式匹配 过滤剪枝 非归并
下载PDF
F-Index:一种加速Twig查询处理的扁平结构索引 被引量:4
14
作者 周军锋 孟小峰 +1 位作者 蒋瑜 谢敏 《软件学报》 EI CSCD 北大核心 2007年第6期1429-1442,共14页
如何快速、有效地处理twig形式的查询是XML查询处理的关键问题,通过过滤与查询无关的元素可以减少查询中需要处理的元素数目,从而提高查询的执行效率.提出一种扁平结构索引F-Index,能够快速过滤所有与查询无关的索引结点,进而过滤掉查... 如何快速、有效地处理twig形式的查询是XML查询处理的关键问题,通过过滤与查询无关的元素可以减少查询中需要处理的元素数目,从而提高查询的执行效率.提出一种扁平结构索引F-Index,能够快速过滤所有与查询无关的索引结点,进而过滤掉查询无关的元素,在处理深度嵌套的复杂结构XML文档时具有很大的优势.提出一种新的查询算法,能够有效处理过滤后剩余元素的匹配问题.基于不同数据集的实验表明,使用F-Index进行过滤可以极大地提高查询处理的性能. 展开更多
关键词 xml 查询优化 twig查询 过滤 结构索引
下载PDF
基于模糊XML的小枝查询处理 被引量:3
15
作者 刘健 马宗民 璩秋龙 《计算机学报》 EI CSCD 北大核心 2014年第9期1972-1985,共14页
现实世界中存在大量的不精确和不确定信息,因此,针对模糊数据的表示和处理的研究工作已经广泛展开.作为下一代Web语言,XML已经成为当前Web数据表示与交换的标准.不精确和不确定数据的出现对XML提出了新的挑战,现有的研究成果已不能满足... 现实世界中存在大量的不精确和不确定信息,因此,针对模糊数据的表示和处理的研究工作已经广泛展开.作为下一代Web语言,XML已经成为当前Web数据表示与交换的标准.不精确和不确定数据的出现对XML提出了新的挑战,现有的研究成果已不能满足模糊XML环境下智能化数据管理的迫切需求.为此,文中在模糊XML数据模型的基础上,从编码技术入手,讨论模糊XML环境下的结点编码问题,进而研究模糊XML环境下的小枝查询问题.文中提出了基于模糊XML的小枝模式匹配算法,给出了加速小枝匹配的索引算法,并最终通过实验证明了所提方法的优越性. 展开更多
关键词 WEB 模糊数据 xml 小枝匹配 索引
下载PDF
XML流数据查询结果的缓存管理 被引量:3
16
作者 杨卫东 王清明 施伯乐 《软件学报》 EI CSCD 北大核心 2008年第8期2080-2088,共9页
提出一种系统地处理XML数据流的返回结果集的方法.在该方法中,用户对数据的兴趣用XQuery表示,能够处理递归文档以及同时处理多个查询;通过运行时栈驱动的基于二进制的前缀编码,在运行时确定结果集中节点之间的关系,避免了大量结果集之... 提出一种系统地处理XML数据流的返回结果集的方法.在该方法中,用户对数据的兴趣用XQuery表示,能够处理递归文档以及同时处理多个查询;通过运行时栈驱动的基于二进制的前缀编码,在运行时确定结果集中节点之间的关系,避免了大量结果集之间的连接操作,能够有效减少内存耗费,提高处理性能. 展开更多
关键词 xml XQUERY 缓存 twig pattern
下载PDF
一种改进的基于小枝模式的XML数据库查询算法 被引量:2
17
作者 李素清 陶世群 《计算机应用》 CSCD 北大核心 2007年第12期3021-3025,共5页
XML已经成为Internet上一种普遍的数据交换标准,目前已经出现了多种对XML文档的查询方法。针对小枝模式的XML查询,提出了一种改进的小枝栈算法。该算法将路径栈算法的思想应用到它的主算法中实现了小枝模式查询。与仅使用路径栈算法相比... XML已经成为Internet上一种普遍的数据交换标准,目前已经出现了多种对XML文档的查询方法。针对小枝模式的XML查询,提出了一种改进的小枝栈算法。该算法将路径栈算法的思想应用到它的主算法中实现了小枝模式查询。与仅使用路径栈算法相比,改进后的小枝栈算法在运行过程中不会产生中间结果,而且提高了找到小枝模式根元素后的查询效率。 展开更多
关键词 xml数据模型 xml小枝模式查询 路径栈算法 改进的小枝栈算法
下载PDF
一种基于序列的不确定XML小枝匹配方法 被引量:1
18
作者 张晓琳 王鹏 《计算机应用与软件》 CSCD 北大核心 2014年第12期48-51,共4页
针对目前不确定XML小枝模式查询处理方法中繁复的结构连接操作和不便于概率阈值过滤的缺点,提出一种新颖的基于序列的不确定XML小枝模式查询处理方法。该方法包括不确定XML序列索引的建立以及基于序列匹配的查询算法,与现有的不确定XML... 针对目前不确定XML小枝模式查询处理方法中繁复的结构连接操作和不便于概率阈值过滤的缺点,提出一种新颖的基于序列的不确定XML小枝模式查询处理方法。该方法包括不确定XML序列索引的建立以及基于序列匹配的查询算法,与现有的不确定XML查询处理方法相比不需要繁复的结构连接操作,而且可以灵活地进行三次概率阈值过滤。理论分析和实验表明,该方法便于概率阈值过滤,同时具有较高的查询效率。 展开更多
关键词 不确定xml 序列 小枝模式 概率阈值
下载PDF
包含OR,AND和NOT谓词的复杂Twig查询处理算法 被引量:1
19
作者 郭红 王剑辉 《小型微型计算机系统》 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数据查询处理算法 被引量:1
20
作者 张晓琳 霍伟 +1 位作者 刘立新 崔光月 《微电子学与计算机》 CSCD 北大核心 2013年第6期30-33,共4页
提出一种基于蒙特卡洛思想的数据查询处理算法QueryMC.在查询计算过程中,根据小枝查询模式确定待处理多维随机变量联合概率密度函数及查询区域,通过构造相同区域上的均匀分布随机变量将查询问题建模成相应复合函数的期望,利用算法同时... 提出一种基于蒙特卡洛思想的数据查询处理算法QueryMC.在查询计算过程中,根据小枝查询模式确定待处理多维随机变量联合概率密度函数及查询区域,通过构造相同区域上的均匀分布随机变量将查询问题建模成相应复合函数的期望,利用算法同时产生的随机样本集估计该期望的取值作为问题的解,避免了传统的降维操作,有效地减少了处理时间.实验结果表明,在取得理想精度的同时,算法具有高效性. 展开更多
关键词 连续不确定xml 多维随机变量 小枝查询模式 联合概率密度 蒙特卡洛
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部