【摘 要】
：
数据溯源描述了数据产生和随着时间推移而演变的整个过程,它的应用领域很广,包括增量视图维护、信任评估、概率数据库的查询评估等.本文主要研究面向Datalog查询的半环溯源计
【机 构】
：
东北大学信息科学与工程学院,沈阳,110819
论文部分内容阅读
数据溯源描述了数据产生和随着时间推移而演变的整个过程,它的应用领域很广,包括增量视图维护、信任评估、概率数据库的查询评估等.本文主要研究面向Datalog查询的半环溯源计算问题.根据半环溯源模型的特点提出一种基于magic的溯源计算方法.之后,针对数据更新的频繁导致半环溯源计算问题,提出一种基于派生树结构的半环溯源计算方法.最后,为了解决半环溯源表示的冗余性尤其是递归导致的形式幂级数溯源形式,提出本质溯源表示形式,该溯源方法表示构成结果元组必不可少的派生路径.最后通过大量实验来验证了本文提出方法的可行性和有效性.
其他文献
在矿物掺和料总量一定的情况下,研究了煤灰和矿粉比例、水胶比及养护制度对混凝土性能的影响,结果表明当煤灰和矿粉比例为3:2时,二者复合的协同作用明显,混凝土工作性能和强
保护劳动者在生产过程中的生命安全与健康,是经济建设的保障条件,也是社会发展的目标之一。党和国家十分重视安全生产工作,江泽民等党中央和国务院的领导同志对安全生产王作
鱼真的会便秘，这不是个小问题！作者通过在市场上收集到的一线案例对鱼体便秘的症状、原因、危害等进行阐述说明，并给出预防和应对措施，对养殖户有一定的指导意义。
世界人口每年持续增长,城市化进程快速稳定发展,经济不断进步,人们的生存和发展受到资源消耗过大、气候变异、环境污染严重和生态破坏等问题严重威胁.在这种背景之下,人们不
讨论了基于智能天线的TD-SCDMA系统上行链路干扰分布与中断概率分析模型,完成了仿真平台的设计与搭建。通过数值计算与静态仿真分析,给出了TD-SCDMA系统性能上界和中断概率,并说明满负载情况下,TD-SCDMA系统的上行干扰分布可以近似为对数正态分布。
在高层住宅工程建设过程中,混凝土质量可以对主体结构可靠性产生影响,为此,相关工作人员需要对其提高重视程度.本文对高层住宅工程混凝土质量缺陷进行总结,并从混凝土质量初
江泽民总书记关于“三个代表”的重要论述,内涵丰富,思想深刻,具有很强的理论性、实践性和时代特征,是对党的性质、宗旨和历史任务的新概括,是对马克思主义建党学说的新发展
讨论了频域盲源分离算法中的排序不确定性问题。根据相邻频点上同一个信号的频谱幅度相关大于不同信号频谱幅度相关的特点,提出了一个改进的基于相邻频点幅度相关性的排序不确定性消除算法。在两个相邻频点上构造一个幅度相关矩阵,再根据相关性大小将幅度相关矩阵转换为转置矩阵。该方法可以实时处理卷积信号频域盲源分离算法的排序不确定问题,在对每个频点进行独立分量分析的同时确定各分量的顺序。该算法效率高、鲁棒性好。仿真
随着时代的进步与发展,我国的建筑业也在迅猛发展,大量的土木工程项目不断涌现.就各种建设项目而言,施工技术的重要性不仅体现在可以确保项目的顺利完成,还体现在可以确保项