
-
生物通官微
陪你抓住生命科技
跳动的脉搏
通过等效数据构建方法检测数据库管理系统(DBMS)中的逻辑错误
《Proceedings of the ACM on Management of Data》:Detecting Logic Bugs in DBMSs via Equivalent Data Construction
【字体: 大 中 小 】 时间:2025年12月08日 来源:Proceedings of the ACM on Management of Data
编辑推荐:
``` 摘要 数据库管理系统(DBMS)在执行SQL查询时执行各种数据操作,如算术计算和字符串操作。由于数据类型种类繁多以及不同数据之间的复杂交互,这些操作非常复杂。因此,在实现这些数据操作时出现的错误
等价数据构建(Equivalent Data Construction,简称EDC)方法,这是一种用于检测DBMS中数据操作实现中逻辑错误的新方法。其核心思想是:对于SQL查询中的数据操作表达式,用预先计算的结果值替换它们应该能够得到相同的查询结果。EDC主要包含以下步骤:首先,通过计算并将结果存储在派生的等价表中为操作构建等价数据;然后,用等价表中的预计算结果替换查询中的操作表达式。如果基础查询和转换后的查询结果之间存在不一致,那么就表明可能存在逻辑错误。我们在六个经过充分测试且广泛使用的DBMS(例如MySQL、MariaDB)上实施了EDC并进行了评估。我们的评估发现了52个以前未知的错误,其中38个已被开发者确认。开发者们非常重视这些发现。例如,MariaDB的开发者表示我们的发现有些反直觉,帮助他们发现了更多与数据操作相关的问题。
生物通微信公众号