一种基于Schema的XML索引结构  

A Schema-based XML Index Structure

作　　者：曾一[1] 许娴[1] 张元平[1] 

机构地区：[1]重庆大学计算机学院,重庆400044

出　　处：《计算机工程》2006年第18期64-66,共3页Computer Engineering

摘　　要：XMLSchema作为一种描述XML文档模式信息即结构信息的标准,对于XML索引的建立及查询效率的提高有着重要的作用。现有的大部分XML索引结构着重研究XML文档的结构查询,而对于XML文档的更新支持却不多,对无效查询也不能作出快速的判断。该文基于已有的XML文档的编码方式,提出了一种基于Schema的XML索引结构,不仅能支持基于有效性验证的动态更新,使得XML文档和XMLSchema保持一致,而且对用户提出的无效的路径查询也能在较短时间内作出判断。As a standard of describing the scheme information or structure information of XML document, XML Schema plays an important role in the building of XML index and improvement of the query efficiency. Now most of the XML index structures focus on study the structural query, but few indexing structures can solve the updating problem of XML document ard give quick response to those invalid queries. Based on the numbering schemes of XML document that have already proposed, this paper proposes a Schema-based XML indexing structure that can not only support the dynamic updating based on the verifying of validity in order to keep the consistency between the XML document and XML Schema, but also give the response to the user＇s invalid path query in a short time.

关 键 词：XML SCHEMA XML索引 XML动态更新 路径查询 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]