CAJ | 학술논문

现代数据管理必须处理来源不同、质量各异的数据,因此从系统层面支持数据溯源,让用户了解数据的来源及派生过程成为当前至关重要的一个研究课题.基于标注的方法是支持数据溯源的基本方法之一.这种方法的主要问题是存储空间开销,因为溯源信息可能会超过实际数据的大小.在该文中,作者提出了一个用与查询结构匹配的溯源树来表达和存储溯源信息从而避免数据派生过程中冗余存储的基本框架.基于这个框架,作者提出了一系列针对关系型查询的存储优化方法,选择查询树部分节点来存储溯源信息.这些优化算法对于查询大小是多项式时间,对于溯源信息大小是线性时间,在溯源信息的跟踪和优化方面均不会产生巨大的开销.这一框架是数据溯源研究的一个新思路,有着广泛的应用前景.
현대수거관리필수처리래원불동、질량각이적수거,인차종계통층면지지수거소원,양용호료해수거적래원급파생과정성위당전지관중요적일개연구과제.기우표주적방법시지지수거소원적기본방법지일.저충방법적주요문제시존저공간개소,인위소원신식가능회초과실제수거적대소.재해문중,작자제출료일개용여사순결구필배적소원수래표체화존저소원신식종이피면수거파생과정중용여존저적기본광가.기우저개광가,작자제출료일계렬침대관계형사순적존저우화방법,선택사순수부분절점래존저소원신식.저사우화산법대우사순대소시다항식시간,대우소원신식대소시선성시간,재소원신식적근종화우화방면균불회산생거대적개소.저일광가시수거소원연구적일개신사로,유착엄범적응용전경.