电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2014年
2期
209-216
,共8页
王新军%闫实%彭朝晖%李庆忠
王新軍%閆實%彭朝暉%李慶忠
왕신군%염실%팽조휘%리경충
检索%关系数据库%查询重构%top-k检索
檢索%關繫數據庫%查詢重構%top-k檢索
검색%관계수거고%사순중구%top-k검색
search%relational database%query reformulation%top-k query
数据库关键词检索由于具有简便易用的特点,成为数据处理中的一项关键技术和研究热点.目前已有的技术还存在着时间复杂度高、检索结果不够精准等问题.针对存在的问题,本文建立了基于关系数据库的关键词检索系统Extractor .Extractor改进了传统的数据图结构,提出了新的top-k结果树生成和排序机制,提出了基于词关系的查询重构方法.实验证明Extrator具有较好的检索效果和较高检索效率.
數據庫關鍵詞檢索由于具有簡便易用的特點,成為數據處理中的一項關鍵技術和研究熱點.目前已有的技術還存在著時間複雜度高、檢索結果不夠精準等問題.針對存在的問題,本文建立瞭基于關繫數據庫的關鍵詞檢索繫統Extractor .Extractor改進瞭傳統的數據圖結構,提齣瞭新的top-k結果樹生成和排序機製,提齣瞭基于詞關繫的查詢重構方法.實驗證明Extrator具有較好的檢索效果和較高檢索效率.
수거고관건사검색유우구유간편역용적특점,성위수거처리중적일항관건기술화연구열점.목전이유적기술환존재착시간복잡도고、검색결과불구정준등문제.침대존재적문제,본문건립료기우관계수거고적관건사검색계통Extractor .Extractor개진료전통적수거도결구,제출료신적top-k결과수생성화배서궤제,제출료기우사관계적사순중구방법.실험증명Extrator구유교호적검색효과화교고검색효솔.
Keyword Search over Relational Databases (KSORD) ,a more straightforward and user-friendly way of retriving data in relational databases ,has raised much attention and been widely studied in recent years .However ,there are still some prob-lems in the existing techniques .To solve these problems ,Extractor ,a new KSORD system based on datagraph ,is proposed in this paper .The datagraph used by Extractor is derived from exiting datagraphs ,which has been improved a lot and the new features are the bases of the new generating and ranking mechanism of result trees used in Extracor .The interactive query-reformulation method based on word co-occurence is also embedded in Extractor to help users find the right query .Experiments verify the effectiveness and efficiency of Extractor .