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

被引:67
作者
高明 [1 ]
金澈清 [2 ]
王晓玲 [2 ]
田秀霞 [1 ,3 ]
周傲英 [2 ]
机构
[1] 复旦大学计算机科学技术学院上海市智能信息处理重点实验室
[2] 华东师范大学软件学院上海市高可信计算重点实验室
[3] 上海电力学院计算机与信息工程学院
基金
国家自然科学基金重点项目;
关键词
数据世系; 世系半环; 数据集成; 数据空间; 不确定数据;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
世系描述了数据产生、并随时间推移而演变的整个过程,它的应用领域很广,包括数据质量评价、数据核查、数据恢复和数据引用等.数据世系大致可分为不同数据源之间的数据演化过程和同一数据源内部的数据演化过程,即模式级和实例级数据演化过程.文中以模式级和实例级数据世系的表示、查询为主线综述数据世系的研究进展.模式级世系部分主要介绍了查询重写和模式映射的世系追踪技术,实例级世系部分则从关系型数据、XML数据、流数据三方面总结了新近的研究进展.文中还综述了跟踪不确定性数据及其演化过程的研究进展.最后,列举了数据世系管理的应用,并讨论了世系分析研究面临的挑战及未来的研究方向.
引用
收藏
页码:373 / 389
页数:17
相关论文
共 24 条
[1]   不确定性数据管理技术研究综述 [J].
周傲英 ;
金澈清 ;
王国仁 ;
李建中 .
计算机学报, 2009, 32 (01) :1-16
[2]   流数据分析与管理综述 [J].
金澈清 ;
钱卫宁 ;
周傲英 .
软件学报, 2004, (08) :1172-1181
[3]   A Model of Process Documentation to Determine Provenance in Mash-Ups [J].
Groth, Paul ;
Miles, Simon ;
Moreau, Luc .
ACM TRANSACTIONS ON INTERNET TECHNOLOGY, 2009, 9 (01)
[4]  
Karma2: Provenance Management for Data-Driven Workflows[J] . Yogesh L. Simmhan,Beth Plale,Dennis Gannon.International Journal of Web Services Research (IJWSR) . 2008 (2)
[5]  
Databases with uncertainty and lineage[J] . Omar Benjelloun,Anish Das Sarma,Alon Halevy,Martin Theobald,Jennifer Widom.The VLDB Journal . 2008 (2)
[6]   Composition of mappings given by embedded dependencies [J].
Nash, Alan ;
Bernstein, Philip A. ;
Melnik, Sergey .
ACM TRANSACTIONS ON DATABASE SYSTEMS, 2007, 32 (01)
[7]  
Composing schema mappings[J] . Ronald Fagin,Phokion G. Kolaitis,Lucian Popa,Wang-Chiew Tan.ACM Transactions on Database Systems (TODS) . 2005 (4)
[8]  
An annotation management system for relational databases[J] . Deepavali Bhagwat,Laura Chiticariu,Wang-Chiew Tan,Gaurav Vijayvargiya.The VLDB Journal . 2005 (4)
[9]  
Lineage retrieval for scientific data processing: a survey[J] . Rajendra Bose,James Frew.ACM Computing Surveys (CSUR) . 2005 (1)
[10]   A collaborative informatics infrastructure for multi-scale science [J].
Myers, JD ;
Allison, TC ;
Bittner, S ;
Didier, B ;
Frenklach, M ;
Green, WH ;
Ho, YL ;
Hewson, J ;
Koegler, W ;
Lansing, C ;
Leahy, D ;
Lee, M ;
McCoy, R ;
Minkoff, M ;
Nijsure, S ;
Von Laszewski, G ;
Montoya, D ;
Oluwole, L ;
Pancerella, C ;
Pinzon, R ;
Pitz, W ;
Rahn, LA ;
Ruscic, B ;
Schuchardt, K ;
Stephan, E ;
Wagner, A ;
Windus, T ;
Yang, C .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2005, 8 (04) :243-253