| 一种新的XML文档编码机制 |
| |
| 引用本文： | 路燕,张亮,汪卫,张彪,施伯乐.一种新的XML文档编码机制[J].计算机研究与发展,2004,41(3):500-503. |
| |
| 作者姓名： | 路燕 张亮 汪卫 张彪 施伯乐 |
| |
| 作者单位： | 1. 复旦大学计算机与信息技术系,上海,200433;哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001
2. 复旦大学计算机与信息技术系,上海,200433 |
| |
| 基金项目： | 国家自然科学基金重点项目 ( 6993 3 0 10 )，国家“八六三”高技术研究发展计划基金项目 ( 2 0 0 2AA4Z3 43 0 ) |
| |
| 摘 要： | XML查询中正则路径表达式的实现，需要快速判断元素间父子关系或祖先一后代关系。目前，基于树遍历的XML文档编码是一种主流的方法，但父子关系的判断需要在编码之外附加辅助的措施，部分实现不支持文档更新，提出一种新的编码方法，能够在常数复杂度的时间内实现两个元素间父子关系、祖先一后代关系的判断，计算祖先一后代结点间的辈数差异，并支持文档更新功能。
|
| 关 键 词： | XML 编码机制 XML查询 正则路径表达式 |
A New XML Document Coding Scheme |
| |
| LU Yan ,ZHANG Liang ,WANG Wei ,ZHANG Biao ,and SHI Bai Le.A New XML Document Coding Scheme[J].Journal of Computer Research and Development,2004,41(3):500-503. |
| |
| Authors: | LU Yan ZHANG Liang WANG Wei ZHANG Biao and SHI Bai Le |
| |
| Affiliation: | LU Yan 1,2,ZHANG Liang 1,WANG Wei 1,ZHANG Biao 1,and SHI Bai Le 1 1 |
| |
| Abstract: | The identification of parent child and ancestor descendant relationships among elements plays a crucial role in XML querying One popular method is to code an XML document structure by traversing orders of its elements Its main problem is that only determining ancestor descendant relationships can be captured but fail to predict parent child relationships Some deployments of the method lack the ability to support document update In this paper, a new coding scheme is proposed to identify the ancestor descendant relationship and/or the parent child relationship in constant time bounding It also supports XML document update |
| |
| Keywords: | XML coding scheme XML query regular path expression |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
