首页> 中文会议>第二十三届中国数据库学术会议（NDBC2006） >XML数据磁盘存储结构LDFB及其查询处理方法

XML数据磁盘存储结构LDFB及其查询处理方法

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文提出了一种基于F&B索引的XML数据磁盘存储结构LDF&B,并给出其上的一系列查询处理算法.一方面,它摒除了传统存储方法中相同的值信息重复存储带来大量冗余的问题;另一方面,引入的同带索引与反向索引结构大大减少了树的遍历操作和中间结果集的大小,提高了查询处理效率.理论分析与实验结果均表明,提出的算法高效地实现了disk-based F&B中无法处理的含值的查询,分支查询处理效率也得到显著提高,并具有较好的伸缩性.

著录项

来源
《第二十三届中国数据库学术会议（NDBC2006）》|2006年|438-443|共6页
会议地点广州
作者
李慧婷; 李建中; 王宏志; 骆吉洲;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类 TP311.13;
关键词
磁盘存储结构; 含值查询; XML;

相似文献

中文文献
外文文献
专利

1. XML数据磁盘存储结构LDFB及其查询处理方法 [J] . 李慧婷 ,李建中 ,王宏志 . 计算机研究与发展 . 2006,第0z3期
2. 机械图形的XML数据存储结构设计 [J] . 姚屏 ,姚宏 . 广东技术师范学院学报(社会科学版) . 2008,第006期
3. XML数据查询中值匹配查询代价估计算法 [J] . 曲卫民 ,孙乐 ,孙玉芳 . 软件学报 . 2005,第004期
4. Windows长文件名系统的磁盘存储结构及文件恢复技术 [J] . 王小宁 . 甘肃科技纵横 . 2008,第003期
5. 用WinHex分析磁盘存储结构的教学尝试 [J] . 胡光鲁 ,朱蕾 . 山东青年政治学院学报 . 2007,第004期
6. 一种基于编码的图模型XML数据的存储与查询处理方法 [C] . 熊蜀光 ,李建中 ,王宏志 . 第二十三届中国数据库学术会议（NDBC2006） . 2006
7. 基于SF&B压缩存储结构的XML数据查询方法的设计与优化 [A] . 胡智飞 . 2009

XML数据磁盘存储结构LDFB及其查询处理方法

摘要

著录项

相似文献

相关主题

期刊订阅