作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (18): 64-66. doi: 10.3969/j.issn.1000-3428.2006.18.023

• 软件技术与数据库 • 上一篇    下一篇

一种基于Schema的XML索引结构

曾 一,许 娴,张元平   

  1. (重庆大学计算机学院,重庆 400044)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-09-20 发布日期:2006-09-20

A Schema-based XML Index Structure

ZENG Yi, XU Xian, ZHANG Yuanping   

  1. (College of Computer Science, Chongqing University, Chongqing 400044)
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-09-20 Published:2006-09-20

摘要: XML Schema作为一种描述XML文档模式信息即结构信息的标准,对于XML索引的建立及查询效率的提高有着重要的作用。现有的大部分XML索引结构着重研究XML文档的结构查询,而对于XML文档的更新支持却不多,对无效查询也不能作出快速的判断。该文基于已有的XML文档的编码方式,提出了一种基于Schema的XML索引结构,不仅能支持基于有效性验证的动态更新,使得XML文档和XML Schema保持一致,而且对用户提出的无效的路径查询也能在较短时间内作出判断。

关键词: XML Schema, XML索引, XML动态更新, 路径查询

Abstract: 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 and 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.

Key words: XML Schema, XML index, XML dynamic update, Path query

中图分类号: