数据库查询无损联结的求解算法及应用

doi:10.11925/infotech.1003-3513.1995.06.04

现代图书情报技术

1995, Vol. 11

Issue (6): 20-23 https://doi.org/10.11925/infotech.1003-3513.1995.06.04

情报分析与研究

本期目录 | 过刊浏览 | 高级检索

数据库查询无损联结的求解算法及应用

王兰成

(空军政治学院信息管理系　上海 200433)

AN ALGORITHIM FOR SOLVING MINIMAL COVERS OF QUERY LOSSLESS JOIN ON DATABASE

Wang Lancheng

(Airforce Political Univ ersity, Shanghai)

摘要
参考文献
相关文章
Metrics

全文:
输出: BibTeX | EndNote (RIS)

摘要

本文研究任意范式下求解查询无损联结最小覆盖序列的问题, 介绍查询无损联结检验的算法和基于检验算法求解查询无损联结最小覆盖序列的算法, 同时给出应用实例和证明。

	服务

	把本文推荐给朋友
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章

关键词 ：数据库, 查询无损联结, 算法, 计算机应用

Abstract：

The question of solving minimal covers of query lossless join about any normal form has been researched. The algorithims of the verify of query lossless join, the solution of minimal covers of query lossless join based on divided relations and the algorithim of the verify,have been introduced and confirmed.

收稿日期: 1995-04-17 出版日期: 1995-12-25

通讯作者: 王兰成

作者简介: 王兰成

引用本文:

王兰成. 数据库查询无损联结的求解算法及应用[J]. 现代图书情报技术, 1995, 11(6): 20-23.
Wang Lancheng. AN ALGORITHIM FOR SOLVING MINIMAL COVERS OF QUERY LOSSLESS JOIN ON DATABASE. New Technology of Library and Information Service, 1995, 11(6): 20-23.

链接本文:

https://manu44.magtech.com.cn/Jwk_infotech_wk3/CN/10.11925/infotech.1003-3513.1995.06.04 或 https://manu44.magtech.com.cn/Jwk_infotech_wk3/CN/Y1995/V11/I6/20

1 Aho A.V.,Beeri C.Ullman J.D.The theory of joins in relational databases,ACM Trans.on DBS,1979.4(3).297-314
2 Kambayashi Y.An efficientalgorithm for processing multirelation querise in relational databases,ER78:01,Kyoto Univ.,japan,1978
3 Ullman J.D.Principle of database Systems,Computer science press,1980
4 Schenk K.L.Ullman J.D.Pinkert J.R.An algorithm for servicing multirelational queries,ACM SIGMOD,Inter.Symp.on Management of Data,1977,10-19

[1]	苏强, 侯校理, 邹妮. 基于机器学习组合优化方法的术后感染预测模型研究^*[J]. 数据分析与知识发现, 2021, 5(8): 65-75.
[2]	董美,常志军,张润杰. 一种面向科技文献元数据增量数据规范的多模式匹配算法^*[J]. 数据分析与知识发现, 2021, 5(6): 135-144.
[3]	董振恒,吕学强,任维平,姜阳,李果林. 高性能区块链关键技术研究综述[J]. 数据分析与知识发现, 2021, 5(6): 14-24.
[4]	卢利农,祝忠明,张旺强,王小春. 基于Lingo3G聚类算法的机构知识库跨库知识整合与知识指纹服务实现[J]. 数据分析与知识发现, 2021, 5(5): 127-132.
[5]	马莹雪,甘明鑫,肖克峻. 融合标签和内容信息的矩阵分解推荐方法^*[J]. 数据分析与知识发现, 2021, 5(5): 71-82.
[6]	王楠,李海荣,谭舒孺. 基于改进SMOTE算法与集成学习的舆情反转预测研究^*[J]. 数据分析与知识发现, 2021, 5(4): 37-48.
[7]	邱云飞, 郭蕾. 面向非均衡数据的糖尿病并发症预测[J]. 数据分析与知识发现, 2021, 5(2): 116-128.
[8]	李晓, 曲建升. 元分析在社会科学领域的应用与进展述评^*[J]. 数据分析与知识发现, 2021, 5(11): 1-12.
[9]	吴胜男, 蒲虹君, 田若楠, 梁雯琪, 于琦. *网络结构对链路预测算法的影响研究——基于元分析视角**[J]. 数据分析与知识发现, 2021, 5(11): 102-113.
[10]	杨辰, 陈晓虹, 王楚涵, 刘婷婷. 基于用户细粒度属性偏好聚类的推荐策略^*[J]. 数据分析与知识发现, 2021, 5(10): 94-102.
[11]	沈喆, 王毅, 姚毅凡, 成颖. 面向学术文献的作者名消歧方法研究综述*[J]. 数据分析与知识发现, 2020, 4(8): 15-27.
[12]	沈志宏,赵子豪,王海波. 以图为中心的新型大数据技术栈研究 ^*[J]. 数据分析与知识发现, 2020, 4(7): 50-65.
[13]	杨恒,王思丽,祝忠明,刘巍,王楠. 基于并行协同过滤算法的领域知识推荐模型研究*[J]. 数据分析与知识发现, 2020, 4(6): 15-21.
[14]	李文政,顾益军,闫红丽. 基于网络贝叶斯信息准则算法的社区数量预测研究*[J]. 数据分析与知识发现, 2020, 4(4): 72-82.
[15]	唐琳,郭崇慧,陈静锋. 中文分词技术研究综述^*[J]. 数据分析与知识发现, 2020, 4(2/3): 1-17.

Viewed

Full text

Abstract

Cited

Shared

Discussed