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

《数据世系管理技术研究综述》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《计算机学报》2010年第3期，2010，33（3）数据世系管理技术研究综述本课题得到国家自然科学基金重点项目（No.60933001）、国家杰出青年基金（No.60925008）、国家自然科学基金（No.60803020）、上海市重点学科建设项目（No.B412）的资助。作者：高明（1980-），男，博士，主要研究领域为不确定数据管理、数据流管理技术；金澈清（1977-），男，博士，副教授，主要研究领域为不确定数据管理、数据流管理技术；王晓玲（1975-），女，博士，副教授，主要研究领域为数据库技术，Web服务；田秀霞（1976-），女，博士，副教授，主要研究领域为信息安全和数据库安全；周

2、傲英（1965-），男，教授，博士生导师，主要研究领域包括：数据密集型计算的数据管理、分布P2P数据存储和管理、中文Web基础设施、Web搜索与挖掘；数据流与数据挖掘、数据管理服务，E-mail:ayzhou@sei.ecnu.edu.cn高明1），金澈清2），王晓玲2），田秀霞1）,3），周傲英2）1）（复旦大学计算机科学技术学院上海市智能信息处理重点实验室上海200433）2）（华东师范大学软件学院上海市高可信计算重点实验室上海200062）3）(上海电力学院计算机与信息工程学院上海200090)摘要：世系描述了数据产生、并随时间推移而演变的整个过程，它的应用领域很广，包括数据质量评价、

3、数据核查、数据恢复和数据引用等。数据世系大致可分为不同数据源之间的数据演化过程和同一数据源内部的数据演化过程，即模式级和实例级数据演化过程。本文以模式级和实例级数据世系的表示、查询为主线综述数据世系的研究进展。模式级世系主要介绍了查询重写和模式映射的世系追踪技术，实例级世系则从关系型数据、XML数据、流数据三个方面总结了新近的研究进展。本文还综述了跟踪不确定性数据及其演化过程的研究进展。最后，列举了数据世系管理的应用，并讨论了世系分析研究面临的挑战及未来的研究方向。关键词：数据世系；世系半环；数据集成；数据空间；不确定数据中图法分类号TP311.13文献标识码：AASurveyonManag

4、ementofDataProvenance*GAOMing1,JINChe-Qing2,WANGXiao-Ling2,TIANXiu-Xia1,3,ZHOUAo-Ying21）（ShanghaiKeyLaboratoryofIntelligentInformationProcessing,SchoolofComputerScience,FudanUniversity,Shanghai200433）2）（ShanghaiKeyLaboratoryofTrustworthyComputing,SoftwareEngineeringInstitute,EastChinaNormalUniversi

5、ty,Shanghai200062）3）（SchoolofComputerandInformationEngineering,ShanghaiUniversityofElectricPower,Shanghai200090）Abstract：Thedataprovenancedescribesinformationabouthowdataisgenerated,andevolvingwithtimegoingon,whichcanbeappliedtomanyapplications,includingevaluationofdataquality,audittrail,replicatio

6、nrecipes,datacitation,etc.Generally,thedataprovenancecouldberecordedamongmultiplesources,orjustwithinasingledatasource.Inotherwords,thederivationhistoryofdatacouldtakeplaceeitherinschemalevel,orininstancelevel.Thispapersurveystheresearcheffortsaboutpresentationandqueryofdataprovenancebothinschemale

7、velandinstancelevel.Fortheschemalevel,thefocusconsistsofqueryrewritingandschemamappings,andfortheinstancelevel,thefocusincludesrelationaldataprovenance,XMLdataprovenance,streamingdataprovenance.Moreover,the