基于冲突依赖消除的网络表格外键检测算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:landingyao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为数据库中最重要的约束之一,外键关系对数据分析与集成有着重要的意义。大量的网络表格缺乏显式指定的外键,但外键关系对于理解和利用网络表格至关重要。目前的研究工作主要集中于对属性间包含依赖的查找,一些传统关系表格上的外键关系检测方法无法解决网络表格的异构性而产生的大量冲突外键。综合考虑网络表格间的冲突依赖,提出了一种基于冲突依赖消除的网络表格外键检测算法。首先提出冲突依赖的概念,据此对候选外键关系建立包含依赖图;然后构建包含依赖图的层结构,并给出候选外键关系的强度定义;最后在逐层消除冲突依赖的基础上,筛选出
其他文献
针对灰色理论在故障诊断领域应用中存在的准确度较差问题,提出了一种主分量空间下的灰色故障诊断模型。该诊断模型的应用首先将高维相关特征参数转化为低维相互独立的特征参数
提出了基于DSP的IMU/GPS数据融合算法的实现方案;鉴于GPS数据稳定性高、误差不随时间积累和IMU数据更新率快、在短时间内精度高的特点,采用强跟踪卡尔曼滤波算法对二者的数据进行融合处理,并且在DSP上将其实现,获取精度更高、稳定性更好的导航参数;给出了详细的设计步骤,进行了大量的静态和动态试验,并且对实验数据进行了分析与对比;结果表明,该实现方案可以获取可实用的导航参数。
为了准确快速测量空气中CO的含量,介绍了一种基于LabVIEW和MSP430的CO气体无线监测系统的设计与实现;该系统通过红外气体传感器LHI814采集得到浓度数据,采用MSP430F149作为微处理器从传感器中读取数据,再将数据通过RS-232串口传送给ZigBee模块,然后通过ZigBee网络将数据传送给计算机,最后利用LabVIEW程序对数据进行处理分析以及显示、存储、回放与打印并进行声光报
为了提高月球车控制系统的可靠性和稳定性,保证其运动规划过程的安全性,并针对月球车运行于非结构化环境中,难以用精确的数学模型描述等特点,将行为控制与模糊控制相结合,提出了月
软件体系结构是测试系统最为基础的关键技术之一,它直接决定了软件系统的整体构成模式和框架;研究了面向服务架构的原理和特点,并在分析面向仪器、面向信号两种军用ATS软件体
介绍了一种移动网语音质量检测终端的设计方案,该终端为移动运营商提供全面、直观、可信的通话质量数据和网络监测数据;并给出了终端的设计方案,提供了硬件电路图,软件流程图;该终
传统的机器学习方法所使用的数据大多是基于向量空间的。支持向量机(Support Vector Machine,SVM)作为一种重要的机器学习方法,在解决小样本、非线性、高维数据等问题时具有
脑电信号具有时变性、个体差异性且容易受身体状态、心情、体位等因素影响的特点,传统的BP网络分类器难以适应动态脑电特征的变化致使在线分类效果急剧下降;文章提出一种具有在
时变图数据是实体间相互关联、实体属性和实体间关系会发生频繁变化的图结构数据,适用于电子商务的商品与用户关系表示、包含时间维度的知识图谱构建、企业组织架构管理等场
物联网搜索技术在日常生活中有着广泛应用,但由于物联网搜索引擎的开放性和搜索后台的不完全可信性,存储于搜索后台的信息存在严重的安全问题。针对该问题,提出一种安全、高效的支持密文搜索的属性基访问控制方案。在数据保护方面,为了确保用户属性信息和数据的安全,使用了访问策略部分隐藏和属性授权机构去中心化等方法,并且使用密文定长的方式提高算法效率和节约存储空间。同时,提出一种支持策略对比的属性撤销方案,降低了