期刊文献+
共找到44篇文章
< 1 2 3 >
每页显示 20 50 100
TwigStar——快速处理XML Twig查询中含通配符*的算法 被引量:3
1
作者 李国良 冯建华 +1 位作者 塔娜 周立柱 《计算机研究与发展》 EI CSCD 北大核心 2006年第z3期430-437,共8页
XMLTwig查询可以表示为一棵带标签结点的查询树,它支持对XML文档进行带有复杂谓词的结构或内容查询.整体(holistic)Twig查询算法已经被公认为XML查询处理的核心算法.很多学者提出了大量基于整体处理的XML Twig查询算法.但是目前已有的... XMLTwig查询可以表示为一棵带标签结点的查询树,它支持对XML文档进行带有复杂谓词的结构或内容查询.整体(holistic)Twig查询算法已经被公认为XML查询处理的核心算法.很多学者提出了大量基于整体处理的XML Twig查询算法.但是目前已有的算法都只适合于Twig查询中不包含通配符*的情况.而当Twig查询中包含通配符*时,一种简单而直接处理的方法就是,把被查询文档中的所有结点元素都读到内存,把这些元素都看做通配符*所对应的元素,然后按照已有的算法进行查询处理.显然这种方法是不合理的,它会增加大量I/O开销.因此提出了一种有效地支持通配符*的查询处理算法.通过建立索引,它可以很好地处理含通配符*的查询,从而可以避免不必要的I/O开销.最后通过实验证明,算法要明显好于已有的算法. 展开更多
关键词 TWIG查询 通配符* 整体Twig查询 XML
下载PDF
Age-related variations of needles and twigs in nutrient,nonstructural carbon and isotope composition along altitudinal gradients 被引量:1
2
作者 TANG Duo-teng PENG Guo-quan ZHANG Sheng 《Journal of Mountain Science》 SCIE CSCD 2019年第7期1546-1558,共13页
The biochemical and physiological properties of alpine woody plants responding to elevation are associated with needles and twigs age.However,the interactions with elevation were not well studied.In this study,we inve... The biochemical and physiological properties of alpine woody plants responding to elevation are associated with needles and twigs age.However,the interactions with elevation were not well studied.In this study,we investigated age-related(current,one-year and two-year old)functional traits of Abies faxoniana in needles and twigs with elevation(2500 m,2750 m,3000 m,3250 m,and 3500 m a.s.l)at the eastern edge of the Tibetan Plateau.The macro-elements(C,N,P,K,Ca,and Mg),nonstructural carbons(soluble sugar,sucrose,and starch)and isotope composition(δ13C)were measured in needles and twigs of adult A.faxoniana trees(breast height diameter about 30 cm).There were significant age,elevation and their interaction effects on these traits(except forδ13C).Compared with twoyear-old needles and twigs,the current and one-yearold tissues possessed higher concentrations of P and K,lower Ca concentrations,as well as a lowerδ13C values and C:P and N:P ratios in needles.The current-year twigs generally had higher sucrose concentration and sucrose:starch ratio than the old ones.This study suggested that more nutrients were invested to young needles and twigs to cope with elevation for A.faxoniana than the old ones. 展开更多
关键词 Fir ELEVATION NUTRIENT Age NEEDLE and TWIG Sub-alpine
下载PDF
TwigStackList^+算法:一种高速的整体小枝连接算法
3
作者 缪友猛 汪璟玢 《福州大学学报(自然科学版)》 CAS CSCD 北大核心 2010年第5期663-668,共6页
整体小枝连接是XML文档查询的重要方法.本研究改进了结点的编码结构,提出TwigStackList+算法.实验结果表明,该算法能够有效地提高整体结构连接的效率.
关键词 XML TWIG 整体小枝连接 算法
原文传递
XML数据的查询技术 被引量:72
4
作者 孔令波 唐世渭 +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
针对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
F-Index:一种加速Twig查询处理的扁平结构索引 被引量:4
6
作者 周军锋 孟小峰 +1 位作者 蒋瑜 谢敏 《软件学报》 EI CSCD 北大核心 2007年第6期1429-1442,共14页
如何快速、有效地处理twig形式的查询是XML查询处理的关键问题,通过过滤与查询无关的元素可以减少查询中需要处理的元素数目,从而提高查询的执行效率.提出一种扁平结构索引F-Index,能够快速过滤所有与查询无关的索引结点,进而过滤掉查... 如何快速、有效地处理twig形式的查询是XML查询处理的关键问题,通过过滤与查询无关的元素可以减少查询中需要处理的元素数目,从而提高查询的执行效率.提出一种扁平结构索引F-Index,能够快速过滤所有与查询无关的索引结点,进而过滤掉查询无关的元素,在处理深度嵌套的复杂结构XML文档时具有很大的优势.提出一种新的查询算法,能够有效处理过滤后剩余元素的匹配问题.基于不同数据集的实验表明,使用F-Index进行过滤可以极大地提高查询处理的性能. 展开更多
关键词 XML 查询优化 TWIG查询 过滤 结构索引
下载PDF
XML数据中Twig查询处理与优化技术研究综述 被引量:8
7
作者 毕鑫 王国仁 +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流数据查询结果的缓存管理 被引量:3
8
作者 杨卫东 王清明 施伯乐 《软件学报》 EI CSCD 北大核心 2008年第8期2080-2088,共9页
提出一种系统地处理XML数据流的返回结果集的方法.在该方法中,用户对数据的兴趣用XQuery表示,能够处理递归文档以及同时处理多个查询;通过运行时栈驱动的基于二进制的前缀编码,在运行时确定结果集中节点之间的关系,避免了大量结果集之... 提出一种系统地处理XML数据流的返回结果集的方法.在该方法中,用户对数据的兴趣用XQuery表示,能够处理递归文档以及同时处理多个查询;通过运行时栈驱动的基于二进制的前缀编码,在运行时确定结果集中节点之间的关系,避免了大量结果集之间的连接操作,能够有效减少内存耗费,提高处理性能. 展开更多
关键词 XML流 XQUERY 缓存 TWIG PATTERN
下载PDF
有效支持XML结构化连接的索引——CATI 被引量:2
9
作者 于亚新 王国仁 +1 位作者 张海宁 李建新 《计算机研究与发展》 EI CSCD 北大核心 2007年第1期111-118,共8页
结构化连接的效率直接影响着XML查询的性能,目前对XML的结构化连接大多都是基于编码的方法.介绍了一种全新的有效支持XML结构化连接的树索引CATI(compact ancestor tree index).CATI的基本思想是,对于给定的一个祖先后代查询(A-D查询)或... 结构化连接的效率直接影响着XML查询的性能,目前对XML的结构化连接大多都是基于编码的方法.介绍了一种全新的有效支持XML结构化连接的树索引CATI(compact ancestor tree index).CATI的基本思想是,对于给定的一个祖先后代查询(A-D查询)或Twig查询,遍历XML文档,找出所有的祖先A的实例,用以建立CATI的主干;对于每个A实例,找出它的直接后代D的实例链接在它的后面.因为经典的结构连接算法Stack-Tree算法效率较高且使用较广,因此应用基于CATI的结构连接算法和基于Stack-Tree的结构连接算法就A-D查询和Twig查询做了大量实验.实验结果表明,基于CATI的结构化连接在一般查询情况下性能明显优于基于Stack-Tree的结构化连接. 展开更多
关键词 XML 结构化连接 紧凑祖先树索引 祖先后代查询 TWIG查询 Stack—Tree
下载PDF
一种复杂XML Twig查询处理算法 被引量:3
10
作者 郭红 沈煌 《小型微型计算机系统》 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
11
作者 何志学 廖湖声 《微电子学与计算机》 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
包含OR,AND和NOT谓词的复杂Twig查询处理算法 被引量:1
12
作者 郭红 王剑辉 《小型微型计算机系统》 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 Twig查询处理方法 被引量:1
13
作者 何志学 廖湖声 王静 《计算机工程与设计》 北大核心 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
LCA关系序对导引小枝查询
14
作者 徐小双 冯玉才 +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
一种GML文档的Twig模式查询算法
15
作者 汪璟玢 缪友猛 彭志星 《计算机工程与应用》 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
高效不确定XML复杂Twig查询处理算法
16
作者 张晓琳 韩雨童 +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
The 2/3 scaling of twig nitrogen to phosphorus in woody plants
17
作者 Zhiqiang Wang Karl JNiklas +2 位作者 Zeqing Ma Dechun Jiang Jianming Deng 《Forest Ecosystems》 SCIE CSCD 2022年第4期521-528,共8页
Background:Nitrogen(N)and phosphorus(P)are important elements for plant metabolism and growth.Therefore,the quantification of the scaling relationship of N to P in plant organs can help us understand many fundamental ... Background:Nitrogen(N)and phosphorus(P)are important elements for plant metabolism and growth.Therefore,the quantification of the scaling relationship of N to P in plant organs can help us understand many fundamental ecological processes.The general scaling relationships between N and P in leaves and in fine roots have been reported.As compared to leaves and fine roots,however,little information is available on the N versus P scaling relationship in the stems of woody plants,especially for twigs.In this study,a comprehensive dataset comprising 2,038 N=P paired observations for a total of 536 woody species was compiled and analyzed to determine whether a general scaling relationship exists.Results:The global mean values of twig N and P concentrations and N:P ratios were 9.33 mg⋅g^(-1),1.12 mg⋅g^(-1) and 10.16,respectively.Twig N and P concentrations and N:P ratios differed significantly within and across functional groups and biomes.Across all of the species,a uniform 0.67 scaling exponent of twig N to P was observed across different functional groups and biomes,i.e.,a 2/3-power scaling relationship was observed.However,this numerical value differed across different sites,albeit converging onto 0.67 with increasing sample sizes.Soil total phosphorus was the largest contributor to the variation in the numerical value of the scaling exponent.Conclusion:These results provide useful parameters for stoichiometric growth models,and advance our understanding of the mechanisms underlying plant nutrient dynamics.This study has potential implications in predicting responses of nutrient cycling in terrestrial ecosystem responses to changes in the environment. 展开更多
关键词 NITROGEN PHOSPHORUS Scaling exponents twigs Woody plants
下载PDF
标签劣质的XML数据上的查询处理 被引量:1
18
作者 姜国华 姜守旭 +2 位作者 王宏志 李建中 高宏 《计算机科学与探索》 CSCD 2011年第8期673-685,共13页
XML数据中的不正确数据、不一致数据、不精确数据等劣质数据给XML数据上的有效查询处理带来了挑战。重点研究了标签劣质的XML数据上twig查询的处理方法。给出求得每个标签的拼写相近标签、松弛标签、同义标签等相似标签的方法,以及在XM... XML数据中的不正确数据、不一致数据、不精确数据等劣质数据给XML数据上的有效查询处理带来了挑战。重点研究了标签劣质的XML数据上twig查询的处理方法。给出求得每个标签的拼写相近标签、松弛标签、同义标签等相似标签的方法,以及在XML文档中求出与原查询相似的所有查询结果的高效算法。通过实验证明了所提方法的有效性和效率。 展开更多
关键词 劣质数据 可扩展标记语言(XML) TWIG查询
下载PDF
Aquatic fungal diversity in two freshwater ecosystems of Madhya Pradesh,India
19
作者 Mehboob A Ganie AH +1 位作者 Dar AR Soni KK 《Studies in Fungi》 2021年第1期116-137,共22页
Aquatic fungi play an important role in litter decomposition in aquatic ecosystems.Keeping in view the importance of aquatic fungi,diversity of these organisms was studied in two freshwater ecosystems of Gaur River an... Aquatic fungi play an important role in litter decomposition in aquatic ecosystems.Keeping in view the importance of aquatic fungi,diversity of these organisms was studied in two freshwater ecosystems of Gaur River and Khurji Nala Jabalpur Madhya Pradesh India.During the present study,34 fungal species and 6 chromista species have been recorded on decomposing substrates.Highest number of fungal genera were recorded in submerged litter samples of Tectona grandis followed by Dendroclamus strictus.The maximum percentage frequencies of various fungal species which colonize litter of different tree species were also recorded.The cluster analysis revealed that different fungal communities on various plant hosts vary significantly. 展开更多
关键词 COLONIZATION decomposing substrate FRUITS LITTER mixed twigs
下载PDF
Kamalomyces polyseptatus sp.nov.from an unidentified bamboo twig in Andaman Islands,India
20
作者 Niranjan M Sarma VV 《Studies in Fungi》 2018年第1期115-120,共6页
The examination of decaying twig samples fallen on the forest floor in the Andaman Islands,India yielded a new fungal species in the genus Kamalomyces(Tubeufiaceae).The new species,Kamalomyces polyseptatus is describe... The examination of decaying twig samples fallen on the forest floor in the Andaman Islands,India yielded a new fungal species in the genus Kamalomyces(Tubeufiaceae).The new species,Kamalomyces polyseptatus is described in this paper supported by photomicrographs.The novel species is characterized by superficial,scattered,globose to sub-globose,dark brown to black ascomata covered by dense black mycelium,clavate asci,vermiform,elongate,transverse septate,hyaline ascospores.The new species K.polyseptatus is easily distinguishable from other species of the genus by the presence of higher number of septa in the ascospores.A synopsis of salient features of different species of Kamalomycesis provided along with a dichotomous key to the known species of Kamalomyces. 展开更多
关键词 Bamboo twigs DOTHIDEOMYCETES TAXONOMY Tubeufiaceae
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部