等值生成依赖正恒时维护模式的识别归约及有效查询处理

您当前的位置：

首页 >

文章列表页 >

更新时间：2025-12-08

- 等值生成依赖正恒时维护模式的识别归约及有效查询处理
- A Characterization of Ctm Schemes and Their Efficient Query Processing when Egd’s Appear
- 电子学报 1990年第5期页码：60-64
- 作者机构：
  
  重庆大学计算机系
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：1990
- 稿件说明：
移动端阅览
[1]王克.等值生成依赖正恒时维护模式的识别归约及有效查询处理[J].电子学报,1990(05):60-64.

Wang Ke. A Characterization of Ctm Schemes and Their Efficient Query Processing when Egd’s Appear[J]. Acta Electronica Sinica, 1990, (5): 60-64.
[1]王克.等值生成依赖正恒时维护模式的识别归约及有效查询处理[J].电子学报,1990(05):60-64. DOI：

Wang Ke. A Characterization of Ctm Schemes and Their Efficient Query Processing when Egd’s Appear[J]. Acta Electronica Sinica, 1990, (5): 60-64. DOI：

本文证明:当数据依赖集D由等值生成依赖组成并且数据库模式R关于D有无损连接时

已有的在覆盖型嵌套fd的假设下关于恒时维护模式的识别和省效查询处理的结果仍然适用。我们也将证明

当数据依赖由fd和一个jd组成时

对任何取自单个关系模式的属性集X

现有的计算恒时维护模式的X—完全投影的方法仍然适用。

When only equality generating dependencies （egd’s） appear as constraints D and （database） scheme R is lossless with respect to D

the previously known recognition and boundedness results for ctm schemes cover embedding fd’s are applicable. It is also shown that

for any attributes X from a single relation scheme of the database

the known method of computing X-total projections can be still used for ctm schemes when fd’s plus a single jd are constraints.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据