一种基于前缀编码的查询算法

来源 :怀化学院学报 | 被引量 : 0次 | 上传用户:foxbill_csdn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前利用特定的编码方案对XML数据进行管理是一个研究热点,由于前缀编码Dewey具有较低的编码空间,并且支持AD关系、PC关系、之前之后关系和兄弟关系等结构顺序关系而得到了广泛应用.但是,与其它的编码比较,Dewey虽然支持各种关系计算但查询性能仍然不很理想.本文提出了一种新的算法,该算法利用字符串的顺序性,在常数时间内可以确定节点之间的结构顺序关系.实验结果显示,新算法与Dewey编码原有算法比较,在查询时间上就很大的提高.
其他文献
目的:探讨中西医联合治疗精神分裂症患者临床效果。方法:随机抽取2013年6月-2014年6月,我院精神科60例诊治的患者资料,均实行中西医联合治疗方案。持续治疗12个月,对患者认知
利用主成分分析方法对长江流域的水质进行了评价,通过MATLAB软件计算,对长江流域17个地区的污染状况作出了评价排序,并建立了稳定水质的数学模型,确定干流上的变化,找出了主要污染
随着混凝土材料和施工技术的飞速发展,大方量连续浇筑技术越来越普遍地应用于实际工程,进而对混凝土施工、养护工艺和施工质量控制也提出了更高要求.为了研究在混凝土施工过程中
[摘 要]采用1996—2015年时间序列数据,建立向量自回归模型,实证分析我国企业人力资本水平、人力资本数量、失业率对劳动关系的影响。分析结果表明:人力资本水平、人力资本数量和失业率是劳动关系的重要影响因素;企业人力资本水平与和谐劳动关系保持长期稳定的正向关系;人力资本数量、失业率与和谐劳动关系保持着长期稳定的负向关系。基于此,采取措施加快提升人力资本水平,优化企业人力资本配置和降低企业失业率,
用盆栽方式种植小青菜,分别施入不同来源、不同数量的污泥作为有机肥料,连续种植4季.结果表明,污泥的施用能显著的提高小青菜的产量.小青菜硝酸盐含量和重金属镉、铬的积累随
对于缺陷出现在较深部位或底部严重病害的高层建筑工程桩,多采用钻孔灌注桩进行加固托换,但往往其施工工期长,操作不便,受施工场地限制.而锚杆静压桩技术不仅仅只是被用在一般多层
以中国16家上市商业银行2008—2015年的年报数据为基础,分析商业银行股权结构的变动情况;利用因子分析法得出各银行经营绩效的综合指标,建立回归模型,从股权属性、股权集中度
图G的变换图G^*x以V(G)∪E(G)为其顶点集,x,Y∈{+,-}.对任意的α,β∈V(G)∪E(G),α和β在图G^*xy中邻接的条件如下:(i)α,β∈V(G).(ii)α,β∈E(G)。x=+时当且仅当α和β在圈G中相邻;x=-时当且仅当α和β
大学生自杀率呈现出不断上升的趋势,已开始对平安校园、社会主义和谐社会建设构成了严重的威胁。构建有效的大学生自杀防控机制,已成为当代的迫切需要。辅导员作为高校专职学
以2011—2016年沪深两市A股主板市场中橡胶与塑料制品业上市公司的相关财务数据为样本,采用单因素方差分析方法,实证研究该行业中商誉对收益的影响。研究结果表明,拥有和不拥