基于内容感知发现XML条件函数依赖  

Discovering XML conditional functional dependencies based on content-aware

作　　者：郑婷[1] 段富[1] 

机构地区：[1]太原理工大学计算机科学与技术学院,太原030024

出　　处：《计算机应用研究》2014年第12期3655-3658,3662,共5页Application Research of Computers

基　　金：山西省科技基础条件平台计划项目(2012091003-0103)

摘　　要：针对XML函数依赖(XFD)不能充分检测XML局部数据源语义上的数据不一致,借鉴关系数据库中条件函数依赖(CFD)的概念,并根据XML自身结构和约束特性,提出了基于内容感知发现(CAD)XML条件函数依赖(XCFD),CAD使用隐藏在数据值中的内容发现局部XML文档的XCFDs,检测异构数据源中数据一致性,提高数据的质量,并给出了详细的算法,同时引入修剪规则集减少搜索点阵和候选的XCFD的数量,提高算法的效率,使得XCFD无冗余、最小化。通过案例研究表明,基于CAD方法发现的XCFD比现有XFD发现更多的函数依赖和语义约束。For XML functional dependency（ XFD） does not adequately capture conditional semantics partially expressed in some fragments of the XML document,opposing to the notion of conditional functional dependencies in relational databases,considering the structure and nature of XML data,this paper proposed discovering XML conditional functional dependencies（ XCFD） based on content-aware（ CAD） which bound specific constants to particular elements that cover situations of dependencies under some conditions to detects data consistency and improve the quality of the data. Additionally,this paper described the detailed approach. The approach of CAD incorporated pruning rules into discovering process which maintain XCFD was minimal and non-redundancy to reduce the searching lattice and the number of XCFD candidates to be checked on the dataset to improve searching performance. The case studies and comparative evaluation demonstrate the effectiveness of XCFD based on CAD than existing XFD on finding more functional dependencies and semantic constraints.

关 键 词：可扩展标记语言 条件函数依赖 语义约束 内容感知 数据一致性 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]