-
题名消除结构冗余的XML数据库模式规范化设计
被引量:10
- 1
-
-
作者
吴永辉
-
机构
复旦大学计算机科学与工程系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2004年第10期1809-1814,共6页
-
基金
国家自然科学基金重点项目 ( 6993 3 0 10 )
中国科学院计算机科学实验室开放课题基金项目 (SYSKF0 40 3 )
-
文摘
XML数据库模式规范化设计是给出一个能很好地表示数据间依赖关系并消除了冗余的XML模式或DTD的集合 目前这一领域的研究并没有对XML数据库模式中的数据依赖和冗余进行专门的分析 引入标识符分别表示XML模式中的元素和属性 ,分析XML数据库模式的结构冗余 :局部冗余、传递冗余和不规则 ;并在此基础上 ,定义XML数据库模式第 3范式 (3NF) 。
-
关键词
xml数据库模式
元素
属性
标识符
局部冗余
传递冗余
不规则
第3范式(3NF)
-
Keywords
xml database schema
element
attribute
identifier
partial redundancy
transitive redundancy
anomaly
third normal form(3NF)
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名XML数据库模式中的数据依赖、结构冗余和不规则
被引量:1
- 2
-
-
作者
黄鋆 吴永辉
-
机构
中国科学院计算机科学重点实验室
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2007年第z3期357-361,共5页
-
基金
上海市自然科学基金项目(06ZR14013)
中国科学院计算机科学重点实验室开放课题基金项目(SYSKF0603)
-
文摘
XML数据库模式规范化设计是产生一组相关联的、能表示数据间依赖关系、而且消除了冗余的XML模式或DTD,其目的是为了互联网上的信息检索能够避免异常. XML数据库模式中某些数据依赖的存在是冗余存在的原因,因此在XML数据库模式中数据依赖与冗余的关联是其规范化设计研究的关键问题. XML数据库模式的数据依赖包括属性间数据依赖和元素间的数据依赖,与之关联的结构冗余和不规则是指在XML模式的结构上存在冗余和不规则的情况.给出综合了属性间和元素间数据依赖的XML数据库模式数据依赖的定义,分析与之关联的结构冗余以及不规则的情况,基于此定义消除结构冗余和不规则的规范的XML模式森林作为范式,给出并验证其规范化设计算法.
-
关键词
xml数据库模式
规范化设计
xml模式树
数据依赖
结构冗余
不规则
标识符
-
分类号
TP311.131
[自动化与计算机技术—计算机软件与理论]
-
-
题名XML数据库模式中的数据依赖和结构冗余
- 3
-
-
作者
翟亚刚
-
机构
邯郸职业技术学院电子信息工程系
-
出处
《电脑知识与技术(过刊)》
2011年第5X期3239-3240,共2页
-
文摘
现代社会,是经济迅速发展的社会,而随着经济基础的迅速发展,信息技术也快速的发展和广泛的应用,计算机技术正向着微型化和专业还的趋势发展着。而数据库技术的利用也是计算机应用技术中比较常用的一种,数据库技术中比较常用的有XML、SQL等等。该文基于XML数据库模式中数据依赖和机构冗余方面做了简单阐述。
-
关键词
xml数据库模式
数据依赖
结构冗余
-
Keywords
xml database schema
data dependence
structural redundancy
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名XML模式中隐式冗余不存在的充要条件
被引量:2
- 4
-
-
作者
吴永辉
-
机构
复旦大学计算机科学与工程系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2007年第12期2106-2111,共6页
-
基金
上海市自然科学基金项目(06ZR14013)
中国科学院计算机科学重点实验室开放课题基金项目(SYSKF0603)~~
-
文摘
XML数据库模式规范化设计是产生一组相关联的、能表示数据间依赖关系、而且消除了冗余的XML模式或DTD,以更好地进行信息检索.XML数据库模式中某些数据依赖的存在是冗余存在的原因,因此在XML数据库模式中数据依赖与冗余的关联是其规范化设计研究的关键问题,但对这一问题目前还没有专门的研究.XML数据库模式的数据依赖包括属性间数据依赖和元素间的数据依赖,给出综合了属性间和元素间数据依赖的XML数据库模式数据依赖的定义,分析与之关联的隐式冗余,并论证XML模式中隐式冗余不存在当且仅当该XML模式是规范的,为XML数据库模式规范化设计更深一层的研究奠定理论基础.
-
关键词
xml数据库模式
xml模式树
数据依赖
隐式冗余
标识符
-
Keywords
xml database schema
xml schema tree
data dependency
implicit redundancy
identifier.
-
分类号
TP311.131
[自动化与计算机技术—计算机软件与理论]
-
-
题名XML模式中隐式冗余不存在的充分条件
被引量:2
- 5
-
-
作者
凌波
吴永辉
-
机构
中国科学院计算机科学重点实验室
中国浦东干部学院
复旦大学计算机科学与工程系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2006年第z3期407-412,共6页
-
基金
上海市自然科学基金项目(06ZR14013)
中国科学院计算机科学重点实验室开放课题基金项目(SYSKF0603)
-
文摘
XML数据库模式规范化设计是产生一组相关联的、能很好地表示数据间依赖关系、而且消除了冗余的XML模式或DTD,以更好地进行信息检索.XML数据库模式中某些数据依赖是冗余存在的原因.因此在XML数据库模式中数据依赖与冗余的性质以及关联是其规范化设计要解决的关键问题.XML数据库模式的数据依赖包括属性间数据依赖和元素间的数据依赖.在以往的工作中,已经给出XML数据库模式中元素间的数据依赖及其所关联的显式冗余的有关性质,并基于此实现和验证相应的XML数据库模式规范化设计算法.分析XML数据库模式中属性间的数据依赖、元素间的数据依赖及其关联,定义XML数据库模式数据依赖及其相关联的隐式冗余,并论证XML数据库模式中隐式冗余不存在的充分条件.
-
关键词
xml数据库模式
xml模式树
数据依赖
隐式冗余
标识符
-
分类号
TP311.131
[自动化与计算机技术—计算机软件与理论]
-