论文标题
扩展数据库以支持功能依赖性的数据操作：视觉论文
Extending Databases to Support Data Manipulation with Functional Dependencies: a Vision Paper
论文作者
论文摘要
在当前的论文中，我们建议将存储的数据（表）及其功能依赖（FDS）融合在一起。我们的目标是使FDS一流公民：可以查询并用于查询数据的对象。我们的想法是允许分析师使用数据库接口探索数据和功能依赖性。例如，分析师可能对以下任务感兴趣：“找到所有的行，以防止给定的功能依赖性持有”，“对于给定表，找到所有涉及给定属性的功能依赖性”，“项目”项目所有属性，这些属性在功能上确定指定属性的所有属性”。 为此，我们提出：（1）基于SQL的查询语言，用于查询功能依赖性的集合（2）SQL SELECT SELECT子句的扩展用于支持基于FD的谓词，包括近似数据（包括近似数据）（3）一种特殊的数据结构，旨在包含挖掘的FDS和在用户Queries和下台数据之间充当调解人。我们描述了提议的扩展名，证明了它们的用例，最后讨论实现细节及其对查询处理的影响。
In the current paper, we propose to fuse together stored data (tables) and their functional dependencies (FDs) inside a DBMS. We aim to make FDs first-class citizens: objects which can be queried and used to query data. Our idea is to allow analysts to explore both data and functional dependencies using the database interface. For example, an analyst may be interested in such tasks as: "find all rows which prevent a given functional dependency from holding", "for a given table, find all functional dependencies that involve a given attribute", "project all attributes that functionally determine a specified attribute". For this purpose, we propose: (1) an SQL-based query language for querying a collection of functional dependencies (2) an extension of the SQL SELECT clause for supporting FD-based predicates, including approximate ones (3) a special data structure intended for containing mined FDs and acting as a mediator between user queries and underlying data. We describe the proposed extensions, demonstrate their use-cases, and finally, discuss implementation details and their impact on query processing.
