收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

实现递归查询处理中传递闭包计算的一种高效方法

杜小勇  
【摘要】:在演绎数据库中,多数递归查询都可以转换成对关系传递闭包的计算,因此提高闭包计算效率是一项十分重要的工作。本文在存取方法和存贮结构层次上讨论了传递闭包的计算问题,结合索引、聚簇、链技术提出了闭包链结构来实现关系传递闭包的计算,将连接传递闭包计算问题转化为树周游问题,使得对重复计算量、重复调页等多方面的问题都有较好的解决。论文还给出了算法的时间代价的分析模型。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 骆嘉伟;殷志强;刘淑燕;;一种新的关联特征和模糊聚类的进化树构建方法[J];计算机应用研究;2011年08期
2 昌燕;;Web服务信任类型动态定义[J];计算机应用;2011年07期
3 王利霞;;DNS安全现状[J];计算机安全;2011年08期
4 袁健;金鑫;;一种重构网站结构的Web日志挖掘数据预处理方法[J];小型微型计算机系统;2011年07期
5 付金光;蒋德珑;王克文;孙栗;;一种不良数据辨识系统的研究与实现[J];低压电器;2011年12期
6 刘文军;郭庆;;基于粗糙集与模糊集的连续值域决策表的离散化算法[J];模糊系统与数学;2011年03期
7 叶红;;可达矩阵的Warshall算法实现[J];安徽大学学报(自然科学版);2011年04期
8 杨苹;吕茵;黄锦成;;基于模糊聚类的蜂窝小区业务量数据填补算法[J];计算机工程;2011年13期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 杜小勇;;实现递归查询处理中传递闭包计算的一种高效方法[A];第九届全国数据库学术会议论文集(下)[C];1990年
2 吕旭东;饶群;陈钢;王能斌;;一个带传递闭包功能的扩展SQL语言[A];第十一届全国数据库学术会议论文集[C];1993年
3 沈刚;;递归查询在商用数据库系统中的应用[A];数据库研究进展97——第十四届全国数据库学术会议论文集(下)[C];1997年
4 朱忠池;洪晓光;;利用DTD优化XML递归查询技术[A];第一届全国Web信息系统及其应用会议(WISA2004)论文集[C];2004年
5 王文宜;朱忠池;洪晓光;;优化XML递归查询技术的新算法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
6 史开泉;;Fuzzy传递闭包■~*的 S-K-Q 算法[A];模糊数学和系统成果会论文集[C];1991年
7 胡美琛;;数据库图在递归查询中的应用[A];第十一届全国数据库学术会议论文集[C];1993年
8 刘威;;DNS放大攻击的研究[A];全国计算机安全学术交流会论文集(第二十四卷)[C];2009年
9 钟雪宝;吴祈宗;;模糊聚类在西部经济研究中的应用[A];全国第九届企业信息化与工业工程学术会议论文集[C];2005年
10 周梅;刘秉瀚;;一种基于模糊关系的彩色图像自适应分割方法[A];第十四届全国图象图形学学术会议论文集[C];2008年
中国博士学位论文全文数据库 前4条
1 郭东;基于应用偏好模糊聚类的网格资源选择[D];吉林大学;2009年
2 王金龙;全局和局部相结合的数据挖掘方法及应用研究[D];浙江大学;2007年
3 史璟;非良基集与模态逻辑[D];南开大学;2009年
4 雷英杰;基于直觉模糊推理的态势与威胁评估研究[D];西安电子科技大学;2005年
中国硕士学位论文全文数据库 前10条
1 赵峰;一般模糊矩阵传递闭包的计算、简化与应用[D];中国海洋大学;2003年
2 李巧艳;关于Vague关系和Vague矩阵的若干性质研究[D];西北大学;2012年
3 刘庆虎;基于DF关系的聚类分析算法及其应用研究[D];苏州大学;2010年
4 王丽娟;特征权学习在无导师聚类中的应用[D];河北大学;2003年
5 朱忠池;用DTD优化XML递归查询技术[D];山东大学;2005年
6 王建楠;基于模糊聚类分析的电器故障诊断技术[D];河北工业大学;2006年
7 李宏辉;基于下推自动机的XML数据流递归查询处理技术研究[D];内蒙古科技大学;2009年
8 刘海坤;对等网络中信任管理模型研究[D];华中科技大学;2007年
9 任祖云;离散数学中NP完全问题的DNA计算[D];安徽理工大学;2009年
10 徐占;蛋白质空间结构的相似性比较[D];江南大学;2009年
中国重要报纸全文数据库 前4条
1 本报记者 江波;化茧成蝶[N];网络世界;2003年
2 CPW记者 凡妮;曙光“天目”建立新型利润模式[N];电脑商报;2003年
3 本报记者 王皓;给服务器安装一颗 “神眼”[N];计算机世界;2003年
4 舒杰;域名安全问题需提前布局[N];通信产业报;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978