计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2012年
11期
18-20,45
,共4页
关系数据库%关键词检索%层次树%属性%Top-k
關繫數據庫%關鍵詞檢索%層次樹%屬性%Top-k
관계수거고%관건사검색%층차수%속성%Top-k
关系数据库上的关键词查询使得用户不必了解SQL语法或者数据库模式即可方便进行检索,并利用关系表的连接来保证查询的完整性.由于关键词集合查询的信息通常与不同数据类型的字段相关,并且分散在多个表中,而关系数据库缺乏对这类信息有效的索引,从而导致查询效率和准确率比较低.针对关系数据库的结构化模式,提出了一种基于层次树的数据提取方法,将关系数据库模型化为一棵层次树,关键词查询问题转化为树的遍历问题,并从关键词数据类型的分类、属性值之间的相关度、查询结果评分排序等方面设计了一个综合的优化方法.通过实验验证,该方法可以实现以较高的效率和较低的计算代价完成关键词查询.
關繫數據庫上的關鍵詞查詢使得用戶不必瞭解SQL語法或者數據庫模式即可方便進行檢索,併利用關繫錶的連接來保證查詢的完整性.由于關鍵詞集閤查詢的信息通常與不同數據類型的字段相關,併且分散在多箇錶中,而關繫數據庫缺乏對這類信息有效的索引,從而導緻查詢效率和準確率比較低.針對關繫數據庫的結構化模式,提齣瞭一種基于層次樹的數據提取方法,將關繫數據庫模型化為一棵層次樹,關鍵詞查詢問題轉化為樹的遍歷問題,併從關鍵詞數據類型的分類、屬性值之間的相關度、查詢結果評分排序等方麵設計瞭一箇綜閤的優化方法.通過實驗驗證,該方法可以實現以較高的效率和較低的計算代價完成關鍵詞查詢.
관계수거고상적관건사사순사득용호불필료해SQL어법혹자수거고모식즉가방편진행검색,병이용관계표적련접래보증사순적완정성.유우관건사집합사순적신식통상여불동수거류형적자단상관,병차분산재다개표중,이관계수거고결핍대저류신식유효적색인,종이도치사순효솔화준학솔비교저.침대관계수거고적결구화모식,제출료일충기우층차수적수거제취방법,장관계수거고모형화위일과층차수,관건사사순문제전화위수적편력문제,병종관건사수거류형적분류、속성치지간적상관도、사순결과평분배서등방면설계료일개종합적우화방법.통과실험험증,해방법가이실현이교고적효솔화교저적계산대개완성관건사사순.