| 基于XML的数据查询效率优化方法的研究 |
| |
| 引用本文： | 蔡永铭,巫喜红,周怡.基于XML的数据查询效率优化方法的研究[J].计算机工程与设计,2008,29(11):2976-2977. |
| |
| 作者姓名： | 蔡永铭 巫喜红 周怡 |
| |
| 作者单位： | 1. 广东药学院,信息工程教研室,广东,广州,510006
2. 嘉应学院计算机科学与技术系,广东,梅州,514015 |
| |
| 基金项目： | 广东省科技攻关计划
,
广东省卫生厅科研项目 |
| |
| 摘 要： | 为了提高XML数据查询处理效率,提出时XML数据结点采用标签聚类存储,同时结点路径信息存储在位向量中.通过XML Schema和查询信息计算出结点过滤表达式,由位向量间的高效运算剔除不满足过滤表达式的结点.另外给出压缩位向量后对压缩数据直接进行过滤操作的方法.实验结果表明该优化方法对XML的数据查询具有较高效率.
|
| 关 键 词： | 可扩展标识语言 数据过滤 路径表达式 模式图 位向量 |
| 文章编号： | 1000-7024(2008)11-2976-02 |
| 修稿时间： | 2007年6月16日 |
Study of data inquiry efficiency optimized method based on XML |
| |
| CAI Yong-ming,WU Xi-hon,ZHOU Yi.Study of data inquiry efficiency optimized method based on XML[J].Computer Engineering and Design,2008,29(11):2976-2977. |
| |
| Authors: | CAI Yong-ming WU Xi-hon ZHOU Yi |
| |
| Affiliation: | CAI Yong-ming1,WU Xi-hong2,ZHOU Yi1 (1. Department of Information Engineering,Guangdong Pharmaceutical University,Guangzhou 510006,China,2. Department of Computer Science , Technology,Jiaying University,Meizhou 514015,China) |
| |
| Abstract: | To improve XML data query, all nodes are clustered based their labels, and path information of each node is kept in bit vectors. Firstly, the expression of filter operation is calculated according to the XML Schema and query structure of data, and then the filter expression is used to filter those definitely useless nodes by high performance of bit operations, and finally the results on these re- duced datasets is calculated. Filter expression can operate directly on these compressed vectors without need to... |
| |
| Keywords: | XML data filter path expression data graph bit vector |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
