首页> 中文会议>第二十二届中国数据库学术会议 >一个基于粗糙集的XML多值依赖发现算法

一个基于粗糙集的XML多值依赖发现算法

页面导航

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

摘要

1998年2月,W3C推出了可扩展标记语言XML.随着XML成为Web上进行半结构化数据表示和数据交换的标准,XML数据相关技术的研究成为热点.本文首先给出XML多值依赖的一个定义,定义中采用约束限制范围很好地解决了多值依赖的有效性与属性集范围有关的问题.在此基础上,转化为信息表,利用不可分辨关系对信息表细化,并给出多值依赖的判定定理.根据多值依赖的特点,提出发现多值依赖的两点规则,并给出一个新的有效发现最小非平凡多值依赖的算法.该算法依据规则,有效地减少了属性集的候选空间,有较好的效率.在XML文档集中自动发现最小多值依赖关系可广泛应用于XML模式规范化、XML的存储模式设计、查询优化等.

著录项

来源
《第二十二届中国数据库学术会议》|2005年|217-219|共3页
会议地点呼和浩特
作者
孙伟; 刘大昕; 张万松;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
可扩展标记语言; XML; 半结构化数据; 数据交换; 存储模式; 查询优化;

相似文献

中文文献
外文文献
专利

1. 一个基于粗糙集的XML函数依赖发现算法 [J] . 孙伟 ,刘大昕 . 计算机科学 . 2007,第003期
2. 基于粒计算的XML近似多值依赖的判定算法 [J] . 金花 ,殷丽凤 . 电子设计工程 . 2015,第011期
3. 基于XML Schema的XML强多值依赖的推理规则集 [J] . 殷丽凤 ,郝忠孝 . 计算机工程与应用 . 2010,第028期
4. 消除多值依赖导致的XML路径冗余算法研究 [J] . 曹路舟 ,王梅娟 ,周爱武 . 黄山学院学报 . 2015,第003期
5. XML多值依赖的规范化算法研究 [J] . 黄海燕 ,施荣华 ,李高仕 . 湖南科技学院学报 . 2008,第012期
6. XML多值依赖蕴涵算法研究 [C] . 张忠平 . 第二十三届中国数据库学术会议（NDBC2006） . 2006
7. 基于粗糙集的重叠社区发现算法研究 [A] . 张琴 . 2020

一个基于粗糙集的XML多值依赖发现算法

摘要

著录项

相似文献

相关主题

期刊订阅