相似性和双相似性概念,适用于描述关系演算片段中的不可分割性
Similarity and bisimilarity notions appropriate for characterizing indistinguishability in fragments of the calculus of relations
摘要:
出于数据库中的应用,本文认为各种片段的二元关系演算。这些片段是通过省略或保留一些标准算子以及一些衍生算子如集差、投影、共投影和剩余来获得的。对于每个被认为是片段,一个表征时,两个给定的二进制关系结构是无法区分的,在该片段中的表达式。的表征是基于适当适应的概念的模拟和互模拟。
英文摘要:
Motivated by applications in databases, this paper considers various fragments of the calculus of binary relations. The fragments are obtained by leaving out, or keeping in, some of the standard operators, along with some derived operators such as set difference, projection, coprojection, and residuation. For each considered fragment, a characterization is obtained for when two given binary relational structures are indistinguishable by expressions in that fragment. The characterizations are based on appropriately adapted notions of simulation and bisimulation.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。