XML文档顺序的维护

来源 :计算机科学 | 被引量 : 0次 | 上传用户：zheng829

【摘要】

：

为提高查询和更新的效率,XML文档中的对象必须拥有顺序标识(OID).本文在Numbering sheme[1]的基础上提出了基于模式的顺序维护算法.新算法包括OID区间预留算法和OID维护算法

【作者】

：

黄芳孙建伶

【机构】

：

浙江大学计算机学院人工智能研究所

【出处】

：

计算机科学

【发表日期】

：

2004年8期

【关键词】

：

XML文档预留区间节点长度局部调整顺序维护算法 XML Reserved space Node’s length Local reordering

【基金项目】

：

航天工业总公司五院资助项目

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

为提高查询和更新的效率,XML文档中的对象必须拥有顺序标识(OID).本文在Numbering sheme[1]的基础上提出了基于模式的顺序维护算法.新算法包括OID区间预留算法和OID维护算法两部分.在文档初始化时,前者基于模式和统计信息对未来的插入操作进行OID区间预留,后者则在前者的基础上将插入操作时的全局调整化解为局部调整.新算法可以有效降低XML文档顺序维护的代价.

其他文献

网格模式下的电子商务

针对目前电子商务运用中所存在的问题,结合当今迅猛发展的同格技术,提出了网格模式下的电子商务模型,对其体系结构和分层结构进行了详细的阐述,通过与传统电子商务的比较,对

期刊

网格模式电子商务信息技术网格随取即用模式E-commerce Grid E-business on demand

模拟链条锅炉层状煤燃烧方法研究

中小型链条工业锅炉是中国现役的主导工业锅炉,数量众多.存在的问题包括出力不足、热效率低下、能源浪费严重、污染物排放超标等.一维移动床模拟链条锅炉层状煤燃烧试验系统

期刊

链条锅炉层状煤燃烧方法热效率煤种颗粒度traveling grate stoker boiler layer coal combustion

洁净动力配煤技术在拟建天龙洁净煤厂的应用

概述了合理脱硫的途径，并通过实例论证了采用洁净煤技术对解决高硫燃煤对大气污染问题所起的作用。

期刊

脱硫洗选配煤固硫剂添加剂洁净动力配煤技术desulfurization coal preparation coal blending capt

阳泉无烟煤制备活性炭试验研究

选用阳泉矿区的3种无烟煤为原料，通过调整工艺参数，在实验室研制出具有较高吸附性能的煤质活性炭产品。试验结果表明，阳泉无烟是生产活性炭的优质原料煤，所制备的活性炭具有较高

期刊

无烟煤煤质活性炭吸附性能试验装置anthracite coal based activated carbon

“十一五”能源使用有约束

“十一五”期间，中央财政将继续完善相关政策措施，理顺能源产品价格，抑制能源低成本消费，将低成本使用能源的鼓励政策改为高成本使用能源的约束政策。同时，相关部门还将择机出台更

期刊

能源使用“十一五”鼓励政策节能工作低成本产品价格优惠措施财政部

多策略的主题集中式万维网爬虫设计

万物网搜索引擎的建立、操作和维护需要许多的资源,而且在信息时效性和对特定用户的针对性方面还存在着不稳定性.在"主题集中式万维网爬虫"方面的研究希望通过利用主题减少对

期刊

多策略主题集中式爬虫设计相关性重要性万维网Web Topic specificCrawler Multi-strategy Relevanc

煤炭行业景气度继续看好

在2005年产业景气报告中，煤炭行业成为大多数证券公司和基金公司看好的5个行业之一，认为在未来几年内，无论从煤炭产品的价格还是从煤炭产品的产量来说，都将呈现一个上升的势头，煤

期刊

煤炭行业煤炭产品2005年证券公司国民经济基础性产业基金价格

脱硫菌磁化培育及生物浸出脱除煤中黄铁矿硫的研究

将磁化技术用于煤炭脱硫菌种的培育,研究了磁化培育下的中国煤系与非煤系氧化亚铁硫杆菌对煤中黄铁矿硫的脱除效果.研究表明,磁化环境对矿质化学营养脱硫菌氧化亚铁硫杆菌的

期刊

煤系非煤系氧化亚铁硫杆菌磁化培育生物浸出coal-series non-coal-series Thiobacillus ferrooxida

阈下信道分类及边信息协商问题研究

在本文中我们首先给出了阈下信道的一般模型和含有阈下信道的密码系统的定义,讨论了信任度和安全度两个指标.然后我们对目前的构造技术进行了系统的分类,对各类方案的容量、

期刊

阈下信道边信息协商密码系统信任度安全度认证码潜信道数字签名Digital signatureSubliminal channelSide i

德国耐驰（兰州）泵业有限公司迂址声明

期刊

XML文档顺序的维护

与本文相关的学术论文