【作者】 李国良； 冯建华； 周立柱； 塔娜； 钱乾； 廖雨果；

【机构】 清华大学计算机科学与技术系；

【摘要】 <正>1引言随着大量XML(eXtensible Markup Language:可扩展标记语言)数据的出现,XML不再单纯地是为了增强应用程序对从Web上获得的文档的解释和操作能力,它已经逐步成为网上数据交换和数据表示的标准,而如何有效地存储和查询这些XML更多还原

【Abstract】 With the rapid development of Web,the application of XML documents is more and more.The identification of parent-child or ancestor-descendant relationship between XML elements plays a crucial role in efficient XML query processing.One popular method is to code each node in the XML document tree by traversing orders of its elements. But,its main problem is that either lacks the ability to support XML documents update or need huge storage space.This paper proposes a new update-supporting coding scheme to identify the ancestor-descendant relationship or the parent-child relationship in constant time bound,which effectively supports XML documents update.Our extensive experiments show that this coding scheme significantly outperforms previous ones.更多还原