| 高效查询的XML编码方案 |
| |
| 引用本文： | 文华南,刘先锋,李文锋,李玲勇.高效查询的XML编码方案[J].计算机应用,2010,30(3):831-834. |
| |
| 作者姓名： | 文华南 刘先锋 李文锋 李玲勇 |
| |
| 作者单位： | 1. 湖南师范大学2. 湖南省郴州职业技术学院计算机信息管理系 |
| |
| 基金项目： | 国家自然科学基金资助项目(10571052);;湖南省研究生科研创新项目(125000-4026) |
| |
| 摘 要： | 在XML数据查询中，结构连接操作占用了大量时间。针对这个问题，提出一种高效查询的编码方案—LSEQ编码。它将节点路径信息进行分解，避免记录路径的重复信息，减小了编码长度；同时支持节点祖先后代关系，父子关系和兄弟关系的表示。LSEQ编码通过记录非叶节点的路径，在节点查询中避免了结构连接操作，提高了查询效率。实验表明LSEQ编码提高了空间利用率，在查询速度上具有出良好的性能。
|
| 关 键 词： | XML编码 数据存储 路径表达式 数据查询 查询优化 |
| 收稿时间： | 2009-09-17 |
| 修稿时间： | 2009-11-08 |
XML coding scheme for efficient query processing |
| |
| WEN Hua-nan,LIU Xian-feng,LI Wen-feng,LI Ling-yong.XML coding scheme for efficient query processing[J].journal of Computer Applications,2010,30(3):831-834. |
| |
| Authors: | WEN Hua-nan LIU Xian-feng LI Wen-feng LI Ling-yong |
| |
| Abstract: | As the core operation in XML query processing,structural joining consumes a great deal of time.The authors proposed a new approach called labeling scheme for efficient query processing(LSEQ).By decomposing path information,LSEQ avoided recording repeated information and reduced labeling length.Moreover,LSEQ supported the representation of ancestor-descendant relationship,parent-children relationship and sibling relationship between any two nodes.Through storing the path of internal nodes,LSEQ enhanced query... |
| |
| Keywords: | XML coding data storage path expression data query querying optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
