数据库中不等式查询语句的resilience计算

来源 :计算机应用 | 被引量 : 1次 | 上传用户：lijb2009

【摘要】

：

针对数据库中不等式连接查询的因果关系问题,引入并实现了resilience计算,并且为了降低其在路径类型不等式连接查询中计算的时间复杂度,提出了求解resilience的动态规划(DPResi)算法。首先,根据路径类型不等式连接查询的特点及最大流最小割原理,实现了多项式时间复杂度的Min-Cut算法;然后通过将带有不等式布尔连接查询语句的溯源表达式编辑为溯源图,进而将resilience求解问题转

【作者】

：

林杰覃飙覃雄派

【机构】

：

中国人民大学信息学院

【出处】

：

计算机应用

【发表日期】

：

2018年07期

【关键词】

：

因果关系 RESILIENCE 不等式查询语句溯源表达式溯源图 causality resilience conjunctivequery with ine

【基金项目】

：

国家自然科学基金资助项目（61472425）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

新兴的旅游城市——青州市

<正> 青州市,地处胶济铁路中段与益羊铁路的交会处.东与“风筝城”潍坊市毗连,西邻山东省的“磁部”淄博市,北通羊口渔盐化工之区,南接沂蒙林果之乡,是重要的交通枢纽和物资

期刊

旅游城市文化遗址物资集散地邻山北通仰天山羊口渔盐儿童游乐园云门陈酿

基于小世界模型的无线传感器网络层次型路由算法

层次型路由算法是无线传感器网络研究的热点领域。针对传感器节点能量受限问题,提出一种基于小世界模型的无线传感器网络层次型路由算法(HASWNM)。通过添加高性能节点以及在簇头间添加捷径的方法,使得无线传感器网络(WSN)体现出小世界网络特性。由于能量消耗主要集中在数据发送阶段,因此该算法在簇间中继选择时考虑了簇头自身的能量问题。此外,根据簇头节点距离基站的位置远近,确定不同的自适应搜索区域。实验结果

期刊

无线传感器网络聚类系数平均路径长度能量损耗Wireless Sensor Network （WSN） clustering coefficient av

脑血栓形成后遗症的治疗与护理

目的：探讨治疗脑血栓形成后遗症的临床效果；方法：100例临床病例分组为治疗组和对照组的治疗方法进行比较。治疗组运用理洫王胶囊与注射用阿莫西林钠氟氯西林钠结合治疗与护理。

期刊

脑血栓形成后遗症活血化瘀护理学

基于离散序列报文的协议格式特征自动提取算法

针对缺少会话信息的离散序列报文,提出一种基于离散序列报文的协议格式(SPMbFSC)特征自动提取算法。SPMbFSC在对离散序列报文进行聚类的基础上,通过改进的频繁模式挖掘算法提取出协议关键字,进一步对协议关键字进行选择,筛选出协议格式特征。仿真结果表明,SPMbFSC在以单个报文为颗粒度的识别中对FTP、HTTP等六种协议的识别率均能达到95%以上,在以会话为颗粒度的识别中识别率可达90%。同等

期刊

离散序列报文协议关键字提取自适应特征挖掘格式特征协议识别extraction dadptive format signature mining for

用于抗酸菌培养的痰标本室温保存方法的研究

期刊

抗酸菌痰液标本室温保存

脑膜血管型神经梅毒的MRI表现分析

目的分析脑膜血管型神经梅毒的MRI影像特征,通过结合临床表现及实验室检查,以达到早期诊断的目的。方法回顾性分析经临床及实验室确诊的脑膜血管型神经梅毒患者9例,HIV均为阴

期刊

神经梅毒脑膜血管型梅毒磁共振成像NeurosyphilisMeningovascular neurosyphilisMagnetic resonance

创业发展中的潍坊“电大”诸城分校

潍坊广播电视大学诸城分校,于1990年3月正式建立.该校是由10余年前的一个电大工作站发展而来的.经过多年的艰苦奋斗,已初具规模.目前,校部管理人员有14人下设办学点共有专职

期刊