基于关键字的数据库搜索研究综述

介绍了基于关键字的关系数据库搜索技术的研究成果,从数据建模、体系结构、关键算法等几个方面详细分析和比较了各种技术的特点和优劣,并指出了现有技术中存在的一些问题,提出数据库关键字搜索技术未来的研究方向。

基于语义相关度排序的政务信息资源检索算法

政务信息资源检索是政务信息资源共享系统的重要功能。以《政务信息资源目录体系》国家标准中的XML元数据规范为依据,提出了一种支持关键词搜索的政务信息资源检索算法。该算法使用政务信息资源XML元数据的TF*IDF和关键词依赖度对检索结果集进行语义相关度排序,通过改进关键词倒排索引来提高检索效率。实验表明该算法在检索结果排序精确度和时间效率上均有较大的改善,可有效提高政务信息资源利用的数据共享服务能力。

结合查询相关性的关键词查询排序方法

针对关系数据库关键词查询系统中的结果排序问题,提出了一种新的排序方法。该方法结合了查询相关性和结构权重,将单个元组看作是一个虚拟文档,通过对元组引入信息检索(information retrieval,IR)式评分方式,采用标准化词频和标准化逆文档频率说明元组与查询条件之间的相关性程度,对整个结果采用结构权重来反应结果的语义强度。相比于以往只考虑结构权重的排序方法,该方法能更有效的将与查询高度相关的结果排在前面。实验结果表明,结合查询相关性的排序方法可以有效的对结果进行排序。

双服务器模型下支持相关度排序的多关键字密文搜索方案

围绕当前云存储环境中用户数据机密性以及可用性的问题,对多关键字密文搜索方案展开研究,提出双服务器模型下支持相关度排序的多关键字密文搜索方案(multi-keyword encrypted search with relevance ranking,MES-RR),在能够保证高效地实现多关键字密文搜索的同时,实现对于搜索结果的排序.方案基于TF-IDF加权技术并融合Paillier同态加密体制,构建关键字相关度安全索引,优化计算代价并降低了存储复杂度;设计双服务器模型架构,引入安全可信的协同处理机制来构造安全排序协议,实现对于搜索结果的高效排序.在安全性方面,在诚实与好奇的威胁场景下构建方案的安全模型,并对安全性进行严格分析,结果表明方案能够在随机预言模型下抵抗自适应性选择关键字攻击,具有IND-CKA2安全性.性能分析表明:该方案用户生成q个关键字搜索令牌仅需要常数级时间O(q),而且仅需和服务器进行1次交互即可得到搜索结果,与以往的支持排序的多关键字密文搜索方案相比,该方案大大降低了计算代价和访问交互次数,适用于实际的云存储环境.

词间相关性在Web检索中的新应用

首先分析了以往信息检索中利用词间相关性的局限性,针对Internet检索对象是Web页面,具有篇幅较小的特点犤2犦,提出“主题关键词集合”的概念,利用词间相关性,通过计算用户查询词集合与网页主题关键词集合之间的距离,对检索结果重新排序。

已知社交和文本的Top-k位置查询

空间关键字查询处理是数据库领域近年来的研究热点,为进一步提高用户的满意度,将用户的社交信息应用于空间关键字查询中.提出已知社交和文本的Top-k位置查询,给定用户社交关系、位置和多个关键字,为用户返回k个用户可能感兴趣的对象,这k个对象的选择依赖于三个方面:空间邻近、文本相似度和社交相似度.用rank函数作为衡量的标准,返回k个得分最高的对象.在查询算法中,提出了三种裁剪策略,包括距离、文本和社交的裁剪,提高了查询速度,并通过实验验证了本文所提方法的有效性.

黄芪治疗缺血性脑损伤的有效性

目的:对近年来黄芪治疗缺血性脑损伤作以总结,以阐明其在治疗缺血性脑血管病中的有效作用。资料来源:检索数据库Medline1966-01/2005-05有关黄芪的药理作用及其治疗缺血性脑损伤的文章,检索词为“astragulus,cerebralischemiainjury”,限定文章语言种类为英文。同时检索中文医学期刊全文数据库1994-01/2004-12及万方数据库1998-01/2005-11有关黄芪的药理作用及其治疗缺血性脑损伤的文章,检索词为“黄芪,缺血性脑损伤”,限定文章语言种类为中文。资料选择:对资料进行初审,选取包括黄芪与缺血性脑损伤的动物实验和临床研究文章。质量评价主要考察资料的真实性,实施过程是否严密。关于重复实验的多篇文章,选取样本量较大的文章予以纳入。资料提炼:共检索到72篇中文和94篇英文,选取较新的或经典的探讨黄芪的药理作用及其治疗缺血性脑损伤的文章共25篇。排除重复性研究。资料综合:①黄芪具有清除自由基,降低血浆内皮素含量,防止脂质过氧化,改善脑功能的作用。②黄芪能降低兴奋性氨基酸的含量,抑制热休克蛋白70的表达,减轻缺血性脑损伤。③黄芪能提高脑缺血后Bcl-2的水平,拮抗P53和Caspase-3的表达,有效抑制脑缺血引起的神经元凋亡。④黄芪能降低血管通透性,改善脑缺血后血液流变状态,减轻脑缺血损伤。⑤黄芪能抑制脑缺血早期胶质细胞原纤维酸性蛋白过度表达,减轻海马区锥体细胞损伤,保护缺血后脑损伤。结论:黄芪能显著改善脑缺血患者的临床症状,降低致残率,且安全无副作用,有广阔的临床前景。

药物洗脱支架的应用现状和展望(英文)

学术背景:最新研究发现,内皮修复延迟可导致支架内血栓形成,目前一种既具有良好的抗再狭窄功效同时又具有血栓不易形成安全性的药物支架是人们研究的目标。目的:综述药物洗脱支架新近的研究进展,以及最新的临床应用试验,同时展望其未来的发展趋势和方向。检索策略:由该论文的研究人员应用计算机检索PUBMED2002-01/2007-04期间相关文献,检索词为"drug eluting stents,percutaneous coronary intervention,coronary disease",并限定文章语言种类为English。同时检索2005-01/2007-06因特网最新的相关国际会议报道。共检索到15篇文献,对资料进行初审,纳入标准:①有关药物支架的最新报道。②药物支架的最新研制进展。③药物支架的最新临床应用进展。排除标准:相关性低及重复性文章。文献评价:共收集到264篇药物洗脱支架研究和应用的文献,纳入42篇,同时纳入5篇相关性和时效性较强的会议报道。资料综合:理想的药物洗脱支架由支架平台,药物载体及药物三者协调构成。随着支架材料学和新型药物的开发,更加有效的支架应用于临床治疗中。最近,大量临床研究数据鼓励临床工作者将其应用于更多的挑战性冠脉病例,如慢性完全闭塞病变,多支血管病变等。然而,部分临床研究的结果使药物支架引起的晚期血栓而造成的支架安全性问题更加受到关注和重视。因此在药物支架的开发和应用中力求做到安全性和有效性的平衡。在新型的药物支架中,可降解支架,促进内皮愈合涂层支架更具发展前景。结论:药物洗脱支架是心脏介入治疗中的重大进展,它给冠心病的治疗带来了很多益处尤其是减少了再狭窄和再次血运重建,但随着对其远期疗效和安全性的重视,药物支架的研制将朝向高效低危发展。

一种面向多源知识图谱的样例查询方法

随着知识的爆炸式增长和不同领域知识图谱的推出,仅面向单个知识图谱的查询结果已经不能满足用户的查询需求.本文提出了一种面向多源知识图谱的样例查询方法,目标是通过集成来自不同知识图谱的Top-K结果,改善用户对查询结果的满意度.首先,为了简化终端用户的操作,本文使用用户友好的查询方式,基于关键字的样例查询,通过结构化用户的查询关键字,确定每个知识图谱中的用户样例;其次,为了进一步确定用户查询意图,在已有的基于距离和结构的相关性衡量方法基础上,本文加入了知识流行程度作为一个补充的相关性衡量因素;之后,为了降低子图匹配与候选结果融合的时间代价,提出了基于优化的候选结果的融合方法;最后,通过实验验证了本文提出的方法对于面向多知识图谱的样例查询,不仅保证了查询效率,还提高了结果质量.

Clair:一种基于P2P的BitTorrent关键词检索系统

P2P技术是近年学术界和工业界关注的焦点。BitTorrent(以下简称BT)作为一个P2P文件共享系统,用户量不断增长,已逐渐成为网络带宽的主要消耗者之一。BT用户必须到各个发布站点上查找种子文件,致使用户查询的效率比较低。为此,论文提出了基于对等网络的针对BT关键词检索系统Clair,该系统能够高效采集网页上存在的“元信息”文件,快速索引文本以及索引的均匀切分,同时通过针对性的相关性排序算法,给予用户较好的查询结果。实验结果表明,Clair系统具有较好的综合性能。

糖耐量受损:心血管疾病的重要危险因子

学术背景:糖耐量受损阶段的异常血糖水平已导致机体组织器官损害,尤其是心血管病变。此阶段心血管疾病的患病率和死亡率均显著高于正常糖代谢人群,其心血管病变的危险性已接近糖尿病。目的:探讨糖耐量受损发生心血管疾病的危险性及其伴随的相关危险因素。检索策略:由该论文的研究人员应用计算机检索Pubmed、Blackwell Synergy数据库1997-01/2007-06的相关文献,检索词"impaired glucose tolerance,diabetes mellitus,cardiovascular disease",并限定文章语言种类为English。同时计算机检索中国期刊全文数据库1998-01/2007-06的相关文献,检索词为"糖耐量受损,糖尿病,心血管疾病,血糖漂移",并限定语种为中文。共检索到109篇文献,对资料进行初审,纳入标准:评估糖代谢状况的检测方法,糖耐量受损与2型糖尿病,糖耐量受损与心血管疾病。排除标准:重复性研究。文献评价:文献的来源主要是通过对糖耐量受损的定义、流行病学特点、评估方式及其危害性进行汇总分析。所选用的36篇文献中,6篇为综述,其余为临床或基础实验研究。资料综合:糖耐量受损与正常血糖者相比,已呈现明显的糖代谢紊乱。糖耐量受损进展为糖尿病的风险增大,且常合并一系列的心血管危险因子,致发生心血管疾病的危险性亦显著增加,糖耐量受损阶段心血管疾病的危险性已接近糖尿病。结论:糖耐量受损是心血管疾病的重要危险因子。有必要进一步研究及评估糖耐量受损阶段高血糖对机体的损害,早期采取干预措施,能降低及延缓心血管疾病的发生、进展。

基于本体的垂直搜索引擎分类索引模型设计

为了改善基于关键词的垂直搜索引擎查全率低和相关排序效果不佳的缺点,提出了基于本体的垂直搜索引擎分类索引模型。设计了一种基于领域本体的分类体系,实现了基于该分类体系的细粒度文本分类,并将分类信息写入索引,增加了索引的语义信息。在lucene原有索引结构的基础上,重新设计了索引的逻辑结构和物理结构,使类别信息和关键词信息合理融合,形成分类索引。最后提出针对该索引的检索算法,并举例验证了该模型的有效性。

基于相关性排序改进的ALCA算法

XML已经广泛的应用于多个领域。基于关键字检索的搜索引擎在商业上获得了巨大的成功。基于相关性进行XML信息检索,将相关性高的结果排在靠前的位置,直接关系到检索质量和用户的满意度。现有的ALCA算法效率较高,但未基于相关性对结果进行排序。在该算法的基础上增加相关性排序方法,先按根结点中是否包含关键字将所有结果分成相关性不同的两个等级,然后再分别对两个等级的结果排序。结果片段与用户信息需求的相关性是由其中的元素、属性和文本结点的总贡献决定的。实验结果表明改进后的算法取得了较好的排序有效性。

OPAC相关搜索功能的设计与实现

为了完善与丰富OPAC的检索功能,充分揭示用户对馆藏资源的利用和需求,需要对用户检索行为的数据进行收集、利用、挖掘和整理,对数据中隐含的关联规则进行知识分析,在此基础上构建用户检索行为相关关键词的动态数据库表,通过累计相关关键词的被搜索频率,利用ASP技术和SYBASE数据库设计和实现了OPAC相关搜索功能。

一种考虑标签语义的XML关键字查询算法

针对XML(可扩展标记语言)文档提出的信息单元和信息特征的概念,利用信息单元作为候选查询结果,以信息特征表征标签信息,结合XML文档的结构语义,在TF*IDF模型的基础上,设计了查询结果的相关度排序策略.该策略同时涉及了查询结果的结构信息和内容信息,计算了信息特征的重要性,且能利用信息特征的重要性衡量不同信息特征下关键字的语义相关度,进而设计并实现了关键字查询算法XRIU.实验结果表明XRIU在查询质量上优于现有的主要算法.