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

不确定数据库上的top-k关键字查询

张徵  杨卫东  朱皓  
【摘要】:关系数据库上的关键字检索和不确定数据处理过去一直是两个独立的研究方向。研究了运用关键字方法检索不确定数据的问题,定义了不确定关键字查询的基本模型和语义,提出了一种在属性级粒度的不确定数据库上进行top-k关键字检索的算法。该算法根据用户指定的k值,计算并返回分数最高的前k个结果,其查询结果的评价函数综合考虑了结果与关键字的相关度和结果在可能世界语义下的概率大小。对算法进行了优化,显著降低了计算复杂度。最后通过实验,证明了算法的高效性和实用性。

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 林闯,陆维明;概率逻辑可能世界的Petri网模型[J];计算机学报;1994年04期
2 申德荣;于戈;寇月;聂铁铮;;可能世界内数值型不确定数据匹配模型[J];计算机应用研究;2008年09期
3 林闯,陆维明;Petri网用于求解概率逻辑的近似可能世界矩阵[J];计算机学报;1995年01期
4 胡山立,石纯一;适用于Agent非正规模态算子的一种语义解释[J];计算机研究与发展;1999年10期
5 李芳,韩元杰;基于证据理论的知识发现分类算法[J];桂林电子工业学院学报;2004年03期
6 欧阳树生;李金玖;覃明贵;朱扬勇;;RISQ:一种高效处理概率数据流上Skyline查询的算法[J];计算机应用与软件;2009年12期
7 潘世瑞;张阳;李雪;王勇;;针对不确定正例和未标记学习的最近邻算法(英文)[J];计算机科学与探索;2010年09期
8 信俊昌;黄健美;王国仁;公丕臻;;基于状态空间搜索的不确定轮廓查询算法[J];东北大学学报(自然科学版);2010年03期
9 刘德喜;万常选;刘喜平;;不确定数据库中基于x-tuple的高效Top-k查询处理算法[J];计算机研究与发展;2010年08期
10 崔斌;卢阳;;基于不确定数据的查询处理综述[J];计算机应用;2008年11期
中国重要会议论文全文数据库 前10条
1 孙永佼;王国仁;;P2P环境中不确定数据Top-k查询处理算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
2 谢涛;王晓玲;欧阳树生;周傲英;;XML关键字检索的最低公共祖先快速查找方法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
3 方非;朱皓;杨卫东;;基于结构摘要的XML关键字检索[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
4 刘月生;罗仕国;;莱布尼茨的“可能世界”留下的历史困惑——认知科学的现状与突破之路[A];科学·认知·意识——哲学与认知科学国际研讨会文集[C];2004年
5 李晓东;;基于安全访问控制的XML关键字检索[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
6 王伟彦;张博;王晓玲;周傲英;;Hash-Search:基于哈希表的快速XML关键字检索算法[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
7 郭泽深;胡浩;;真正的可能性和必然性[A];逻辑研究文集——中国逻辑学会第六次代表大会暨学术讨论会论文集[C];2000年
8 李大强;;对象、可能世界与必然性——《逻辑哲学论》的本体论分析[A];“哲学:基础理论与当代问题”国际学术研讨会论文集[C];2007年
9 于博;李建中;王宏志;高宏;;超大有向图上Top-k顶点度查询的一种有效处理方法[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
10 陈冠华;马秀莉;杨冬青;唐世渭;帅猛;;面向高维数据的低冗余Top-k异常点发现方法[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
中国博士学位论文全文数据库 前10条
1 贾玉树;理性与可能世界[D];山西大学;2009年
2 吴超;信息检索中top-k问题的并行算法及优化研究[D];中国科学技术大学;2011年
3 张晨;数据流聚类分析与异常检测算法[D];复旦大学;2009年
4 周允程;第一人称信念的哲学研究[D];清华大学;2008年
5 张力锋;模态逻辑和本质主义[D];北京大学;2004年
6 荣立武;内涵逻辑的哲学基础[D];中山大学;2006年
7 安玉娥;应用于大规模动力系统中的基于SVD-Krylov的模型简化方法[D];上海大学;2010年
8 吕进;基于时间和行动规划的知识—意图逻辑[D];西南大学;2008年
9 张立娜;个体词的逻辑语义[D];清华大学;2007年
10 张君;知道逻辑中的知识可传递性问题研究[D];清华大学;2008年
中国硕士学位论文全文数据库 前10条
1 麻鹤腾;可能世界的几个基本理论问题[D];河南大学;2011年
2 徐晔翀;论可能世界语义学中的个体跨界的同一性问题[D];华东师范大学;2010年
3 周梦婕;大规模集群下XML关键字检索算法设计与实现[D];华东师范大学;2011年
4 王先胜;XSemantic:基于语义扩展的XML关键字检索技术研究[D];复旦大学;2010年
5 朱倩;属性不确定数据关联分类算法研究[D];大连理工大学;2011年
6 高聪;Deep Web下不确定数据处理的研究[D];东北大学;2008年
7 郑超;挖掘Top-K频繁模式的算法研究[D];北京交通大学;2011年
8 高峰;基于J2EE的分布式信息检索查询平台的研究[D];北京化工大学;2003年
9 刘德兵;论可能世界视域下的同一性问题[D];苏州大学;2007年
10 杨小康;无线传感器网络中Top-k查询处理技术的研究[D];东北大学;2008年
中国重要报纸全文数据库 前10条
1 李季先;理性看待中国贸易顺差可能世界第一[N];21世纪经济报道;2007年
2 ;中国生态农业最可能世界领先[N];科技日报;2002年
3 唐广良;自然语言网络资源定位服务的思考[N];中国知识产权报;2003年
4 赵明;第二代搜索软肋犹在 第三代搜索浮出水面[N];中国经济时报;2006年
5 刘钢;信息哲学与未来东方科技哲学的基础[N];中国社会科学院院报;2005年
6 蔡曙山;探索人类心智的奥秘[N];光明日报;2003年
7 本报记者 顾定槐 田甜;2015,中国化工可能世界第二[N];中国化工报;2006年
8 飘零雪;别具一格的资料收藏大师[N];中国电脑教育报;2004年
9 张利;下一代搜索轮廓初现Autonomy力挺中文搜[N];中国企业报;2006年
10 侯肇祥 北京;挑战Google百度神话文通鉴锋芒毕露[N];电子资讯时报;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978