粗糙XML函数依赖及其推理规则
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
在许多应用中 , 如无线射频识别技术 ( R F I D ) 】 、传感器网 络 嘲、基于位 置的服务 、数据集成 等领域都涉及不确定 数 据。不确定数据普遍存在 , 传统的数据管理技术无法有效
s t a n d a r d s o f i n f o r ma t i o n r e p r e s e n t a t i o n a n d d a t a e x c h a n g e o n t h e I n t e r n e t a n d u n c e r t a i n d a t a e x i s t i n g i n v a r i o u s f i e l d s .Ba s e d o n r o u g h s e t t h e o r y , t h e p a p e r f o r ma l i z e d t h e c o n c e p t s o f XML i n f o r ma t i o n s y s t e m mo d e l ,r o u g h XM L t r e e i n f o r ma t i o n s y s t e ma n d r o u g h r e d u n d a n t . Ro ug h XML f u n c t i o n a l d e p e n d e n c y wa s g i v e n b a s i n g o n t h e u p p e r a n d l o we r a p p r o x i ma t i o n s o f r o u g h XML i n f o r ma t i o n s y s t e m. I n f e r e n c e r u l e s f o r r o u g h XML d e p e n d e n c y we r e p r e s e n t e d , i t s s o u n d n e s s wa s g i v e n . Th e p r o d u c t i o n i n t h i s wo r k l a y s t h e f o u n d a t i o n f o r t h e r e s e a r c h o f r o u g h XML d a t a b a s e t h e o y. r Ke y wo r d s : r o u g h s e t ; ou r g h XML t r e e i n f o r ma t i o n s y s t e m; r o u g h r e d u n d a n t ; r o u g h XML f u n c i f o n M d e p e n d e n c y ; i n f e r e n c e r u l e s
第2 2 卷 第 3期
V0 I . 2 2 NO . 3
电子设计 工程
El e c t r o n i c De s i g n En g i n e e r i n g
百度文库
2 0 1 4年 2月
l y e b . 2 01 4
粗糙 X ML函数依 赖及其推 理规则
殷 丽风 , 邱 占芝
( S o f t w a r e T e c h n o l o g y o f Da l i a n J i a o t o n g U n i v e r s i t y , Da l i a n 1 1 6 0 2 8 , C h i n a )
Ab s t r a c t : T h e ma n a g e me n t t e c h n o l o g y o f u n c e r t a i n XML d a t a b a s e b e c o me t o d a y ’ s r e s e a r c h f o c u s wi t h XML b e i n g t h e
( 大连 交通 大 学 软件 学 院 , 辽 宁 大连 1 1 6 0 2 8 )
摘 要: 随着X M L 成 为网络信 息表 示和交换的标准 以及 不确 定数据 的广泛存在 , 不确定 X M L 数据库 管理技 术成 为 了当
今 研 究 的热 点 。基 于粗 糙 集 理 论 提 出 了 X M L 信 息 系统模 型 、 粗糙 X M L 树 信 息 系统 、粗 糙 冗余 等 定 义 , 基 于粗 糙 X M L 信 息 系统 的 上 近 似 、 下近 似 给 出 了粗 糙 X / V I E 函数依赖的定义及推理规 则 , 并 对 推 理 规 则 的 正确 性 进 行 了证 明 。 为 粗 糙X M L 数 据 库理 论 的进 一 步研 究 奠 定 了基 础 。 关 键 词 :粗糙 集 ; 粗糙 X M L 树 信 息 系统 ; 粗糙 冗余 : 粗糙 X M L函数依 赖 : 推 理规 则 中图分 类号 :T P 3 1 1 . 1 3 文献 标识 码 :A 文 章编 号 :1 6 7 4 — 6 2 3 6 ( 2 0 1 4 ) 0 3 — 0 0 0 4 — 0 3
Fu n c t i o n a l d e p e n d e n c y a n d i n f e r e n c e r u l e s f o r r o u g h XM L
Y I NL i f e n g , Q I U Z h a n z h i