数 据 世 系 管 理 技 术 研 究 综 述.pdf

第33卷第3期计算机学报
2010年3月 PUTERS

数据世系管理技术研究综述
高明1) 金澈清2) 王晓玲2) 田秀霞1),3) 周傲英2)
1)(复旦大学计算机科学技术学院上海市智能信息处理重点实验室上海 200433)
2)(华东师范大学软件学院上海市高可信计算重点实验室上海 200062)
3)(上海电力学院计算机与信息工程学院上海 200090)
摘要世系描述了数据产生、并随时间推移而演变的整个过程,它的应用领域很广,包括数据质量评价、数据核
查、
过程,、查询为主线综述数据世系的研究
,实例级世系部分则从关系型数据、XML
数据、,列
举了数据世系管理的应用,并讨论了世系分析研究面临的挑战及未来的研究方向.
关键词数据世系;世系半环;数据集成;数据空间;不确定数据
中图法分类号TP311 犇犗犐号:.
犃犛狌狉狏犲狔狅狀犕犪狀犪犵犲犿犲狀狋狅犳犇犪狋犪犘狉狅狏犲狀犪狀犮犲
GAOMing1) JINCheQing2) WANGXiaoLing2) TIANXiuXia1),3) ZHOUAoYing2)
1)(犛犺犪狀犵犺犪犻犓犲狔犔犪犫狅狉犪狋狅狉狔狅犳犐狀狋犲犾犾犻犵犲狀狋犐狀犳狅狉犿犪狋犻狅狀犘狉狅犮犲狊狊犻狀犵,犛犮犺狅狅犾狅犳犆狅犿狆狌狋犲狉犛犮犻犲狀犮犲,犉狌犱犪狀犝狀犻狏犲狉狊犻狋狔,犛犺犪狀犵犺犪犻 200433)
2)(犛犺犪狀犵犺犪犻犓犲狔犔犪犫狅狉犪狋狅狉狔狅犳犜狉狌狊狋狑狅狉狋犺狔犆狅犿狆狌狋犻狀犵,犛狅犳狋狑犪狉犲犈狀犵犻狀犲犲狉犻狀犵犐狀狊狋犻狋狌狋犲,犈犪狊狋犆犺犻狀犪犖狅狉犿犪犾犝狀犻狏犲狉狊犻狋狔,犛犺犪狀犵犺犪犻200062)
3)(犛犮犺狅狅犾狅犳犆狅犿狆狌狋犲狉犪狀犱犐狀犳狅狉犿犪狋犻狅狀犈狀犵犻狀犲犲狉犻狀犵,犛犺犪狀犵犺犪犻犝狀犻狏犲狉狊犻狋狔狅犳犈犾犲犮狋狉犻犮犘狅狑犲狉,犛犺犪狀犵犺犪犻 200090)
犃犫狊狋狉犪犮狋 Thedataprovenancedescribesabouthowdataisgeneratedandevolveswithtimego
ingon,whichhasmanyapplications,includingevaluationofdataquality,audittrail,replication
recipes,datacitation,,thedataprovenancecouldberecordedamongmultiple
sources,,thederivationhistoryofdatacould
takeplaceeitherinschemalevel,

level,thefocusisonqueryrewritingandschemamappings,andfortheinstancelevel,thefocus
includesrelationaldataprovenance,XMLdataprovenance,
ver,theresearcheffortsofuncertaindataprovenancetotrackthederivationofdataanduncer
,thispaperlistsapplicationsofthedataprovenance,discus
sesthemainchallenges,andpointsoutsomeresearchissuesinfuture.
犓犲狔狑狅狉犱狊 dataprovenance;provenancesemiring;da