增量关系透镜
Incremental Relational Lenses
摘要:
透镜是一种流行的双向转换方法,是数据库中视图更新问题的概括,其中我们希望对源表进行更改以在视图上实现所需的更改。然而,也许令人惊讶的是,镜头实际上很少用于实现数据库中的可更新视图。Bohannon,Pierce和Vaughan提出了一种称为关系透镜的可更新视图的方法,但据我们所知,该建议迄今尚未实施或评估。我们提出了增量关系镜头,装备关系镜头的变化传播语义,映射到视图的小变化(潜在的)源表的小变化。我们还提出了一个语言集成的实施关系镜头和详细的实验评估,显示了数量级的改进,非增量的方法。我们的工作表明,关系镜头可以用来支持表达和有效的视图更新在语言层面上,而不依赖于底层数据库的可更新视图支持。
英文摘要:
Lenses are a popular approach to bidirectional transformations, a generalisation of the view update problem in databases, in which we wish to make changes to source tables to effect a desired change on a view. However, perhaps surprisingly, lenses have seldom actually been used to implement updatable views in databases. Bohannon, Pierce and Vaughan proposed an approach to updatable views called relational lenses, but to the best of our knowledge this proposal has not been implemented or evaluated to date. We propose incremental relational lenses, that equip relational lenses with change-propagating semantics that map small changes to the view to (potentially) small changes to the source tables. We also present a language-integrated implementation of relational lenses and a detailed experimental evaluation, showing orders of magnitude improvement over the non-incremental approach. Our work shows that relational lenses can be used to support expressive and efficient view updates at the language level, without relying on updatable view support from the underlying database.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。