arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1203.4732cs.DB
收藏

语言表达关系能力的统一框架

A Unifying Framework to Characterize the Power of a Language to Express Relations

Paola Bonizzoni, Peter J. Cameron, Gianluca Della Vedova, Alberto Leporati, Giancarlo Mauri

摘要:

在这个扩展的抽象,我们提供了一个统一的框架,可以用来表征和比较不同的数据库模型的查询语言的表达能力。该框架基于有效分区的新思想,即给定数据库的元素的分区,其中分区的每个类由不能根据数据库中包含的某种信息水平分离(区分)的元素组成。我们描述了这个新框架的两个应用程序,首先通过推导出一个新的语法表征的关系代数的表达能力,这是等价的Paredaens给出的,随后通过研究一个简单的基于图的数据模型的表达能力。

英文摘要:

In this extended abstract we provide a unifying framework that can be used to characterize and compare the expressive power of query languages for different data base models. The framework is based upon the new idea of valid partition, that is a partition of the elements of a given data base, where each class of the partition is composed by elements that cannot be separated (distinguished) according to some level of information contained in the data base. We describe two applications of this new framework, first by deriving a new syntactic characterization of the expressive power of relational algebra which is equivalent to the one given by Paredaens, and subsequently by studying the expressive power of a simple graph-based data model.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑