你说“什么”，我听出“何处”与“为何”：对SQL的（误）解释以推导细粒度溯源
数据库
2018-07-04 v3
摘要
SQL以声明方式指定查询的期望输出是什么。本工作表明，对SQL语义的一种非标准解释反而可以揭示输出的某一部分源自输入中的何处，以及该部分为何进入结果。我们针对非常丰富的SQL方言（包括递归、窗口聚合和用户定义函数）在单个表单元的细粒度层面上推导此类数据溯源。该方法为非侵入式，并作为组合式的源级SQL重写实现：输入SQL查询被转换为其自身的解释器，该解释器操纵数据依赖而非常规值。我们刻意设计此转换以保留数据与查询的形状，这使得溯源推导能够扩展到复杂查询而不致压垮底层数据库系统。
引用
@article{arxiv.1805.11517,
title = {You Say 'What', I Hear 'Where' and 'Why': (Mis-)Interpreting SQL to Derive Fine-Grained Provenance},
author = {Tobias Müller and Benjamin Dietrich and Torsten Grust},
journal= {arXiv preprint arXiv:1805.11517},
year = {2018}
}
备注
Extended version of an article published in the Proceedings of the VLDB Endowment (PVLDB, 11(11), August 2018)