计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2011年
10期
1890-1898
,共9页
关键字查询%元组组合%组合查询%候选集%关系数据库
關鍵字查詢%元組組閤%組閤查詢%候選集%關繫數據庫
관건자사순%원조조합%조합사순%후선집%관계수거고
在传统的关系数据库上进行关键字查询已经成为近来数据库领域的研究热点,现有的工作都是以单个元组作为结果单元来返回.为了满足用户对于返回多元组的要求,提出了基于元组组合的关键字查询的概念,并通过返回元组组合来响应查询.通过对问题的分析得到了一系列启发式剪枝策略,设计了一个综合的优化算法.通过一系列真实数据集和人工数据集上的实验,验证了优化算法在绝大部分情况下比最初的算法在性能上有了显著的提高.
在傳統的關繫數據庫上進行關鍵字查詢已經成為近來數據庫領域的研究熱點,現有的工作都是以單箇元組作為結果單元來返迴.為瞭滿足用戶對于返迴多元組的要求,提齣瞭基于元組組閤的關鍵字查詢的概唸,併通過返迴元組組閤來響應查詢.通過對問題的分析得到瞭一繫列啟髮式剪枝策略,設計瞭一箇綜閤的優化算法.通過一繫列真實數據集和人工數據集上的實驗,驗證瞭優化算法在絕大部分情況下比最初的算法在性能上有瞭顯著的提高.
재전통적관계수거고상진행관건자사순이경성위근래수거고영역적연구열점,현유적공작도시이단개원조작위결과단원래반회.위료만족용호대우반회다원조적요구,제출료기우원조조합적관건자사순적개념,병통과반회원조조합래향응사순.통과대문제적분석득도료일계렬계발식전지책략,설계료일개종합적우화산법.통과일계렬진실수거집화인공수거집상적실험,험증료우화산법재절대부분정황하비최초적산법재성능상유료현저적제고.
