关系数据库数据社区的检索方法研究

来源 :大连海事大学 | 被引量 : 1次 | 上传用户:huangyl1988
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如今互联网快速发展,关键字搜索技术为网页搜索等方面提供了关键技术支持,这是如今网页搜索获得巨大成功的关键,使得用户可以用简单的自己熟知的关键字在网上寻找自己需要的信息。在众多的数据库中,关系数据库是当前最为流行的、使用最多的一种,只要用户掌握一定的结构化查询语言和数据库的基本模式知识就能够进行操作。但是,如今绝大多数网民并不具备这些专业化知识,如何让关系数据库能够支持高效的关键字检索成为近来的研究热点,因为关系数据库的关键字检索可以使用户摆脱结构化查询语句(如SQL等)的束缚。关系数据库关键字搜索与网络搜索引擎工作相比又有其不同特点,比如:数据库由元组组成,元组间有键值或语意关系等。关键字检索作用于关系数据库上使检索得到的结果再进行一定程度的信息整合,得到用户真正需要的信息。本文提出的关系数据库数据社区检索方法是以中心节点为驱动及其所能够到达各关键字节点的组合来确定一个社区的方法。本篇社区由节点和边组成,节点又分三类:关键字节点、中心节点和路径节点;边可以是无向边也可以是有向边。把各关键字向外扩展一定的距离所能够到达的公共节点设立为中心节点,中心节点结构中有它所能够到达的各关键字节点的信息,以此来判断能否满足社区的形成条件,也就是用户想得到的信息。对于排序问题,利用中心节点到达各关键字节点的开销为依据进行相应的规范调整,以便得到最优结果。本文设计了数据社区检索方法框架,并实现了相关算法。以DBLP数据集对该算法进行了验证,其结果证实了算法思想的可行性和具体算法的高效性。本文检索方法的思想也可以扩展到其他的领域。与传统的关系数据库关键字检索结果相比,本算法有效地改善了单个结果包含信息量少、各结果间缺少相应的依赖联系等问题,通过本文的算法实现使得单个结果包含了较为丰富的信息也使得用户更清晰、明了的理解检索结果间的关系。
其他文献
DDoS攻击在快速发展的网络中,已经成为了网络安全主要威胁。近年来发展起来的基于应用层的P2P网络,已经成为DDoS攻击者发动新的DDoS攻击的首选引擎。由于结构化和中心化的P2P网
随着互联网的普及,移动终端性能的增强和移动操作系统的革命性进步,数字出版媒体多样、传播速度快、出版周期短等优势越来越凸显出来。在数字出版迅猛发展的同时,纸质出版仍然占
利用图像的像素或低层特征构建的图表示能够描述图像或其中物体的结构信息,对这种图进行分析能够挖掘图像数据的结构特征,该特征具有抗旋转、尺度缩放和平移等优良的性质,可以用
软件测试是确保软件质量的有效手段之一。在实际的软件测试过程中软件产品的更新和升级会增加相应的测试用例。随着时间的推移,测试用例集中就会出现冗余。因此需要对测试用例
  高速公路交通事故时有发生,给人身、财产和社会造成重大损失。车辆在高速公路行驶速度快,一部车由于机械故障等原因发生故障突然停车,有可能导致多部车追尾发生连环碰撞事故
虚拟航空仪表是小型无人机飞控地面站的重要组成部分,利用虚拟航空仪表能够简单直观的显示小型无人机的飞控信息,本文研究了一款能够在嵌入式平台运行的虚拟航空仪表。  本
在我国,中风病人人数众多,每年还在呈增长趋势,并且中风致残率高死亡率高。中风病人的传统治疗方法主要是药物治疗,然后通过运动辅助治疗,治疗时间长但效果却不太明显,因此如
无线传感器中的节点能量有限,但是其工作环境往往十分恶劣,在目前的科技条件下,通过配备高容量的电池来提高节点能源的方法可行性不高。因此,能量问题是阻挠无线传感网络快速发展
随着计算机和因特网技术的迅猛发展,从各种各样应用中收集到的数据量越来越庞大,若不采用有效工具挖掘需要信息,这些海量数据信息将超出人类的理解范畴。长此以往将演变为数据量
近年来大城市的交通拥挤、交通事故等现象层出不穷,对人们的生活产生了极大地负面影响。智能交通系统被认为是解决这一问题最好的方案。路径诱导系统是智能交通系统中重要的组