發(fā)布時間：2017-05-10 18:06

  本文關鍵詞：基于用戶反饋的數據庫關鍵字檢索技術研究，由筆耕文化傳播整理發(fā)布。

【摘要】：在Web和企業(yè)中大量存在著半結構化和結構化的數據,而且這些數據隨著時間的推移急劇增長,隨之而來的就是用戶對這些數據的查詢需求的增長。傳統(tǒng)來說,用戶訪問結構化數據,就需要學習結構化查詢語言的基礎語法規(guī)則和數據庫的基礎知識,并需要對數據的模式有一個清晰的認知；對于每次的查詢,用戶都需要重新設定查詢條件,并重寫查詢語句。即使傳統(tǒng)的結構化查詢方式能夠給出較為精確的查詢結果,對于普通用戶來說,這種方式是難以掌握的,因此為普通用戶查詢信息帶來了很大的不便。 Internet的發(fā)展導致越來越多的普通用戶在線訪問數據庫,傳統(tǒng)的數據庫查詢方法已經不能滿足用戶需求,數據庫關鍵字查詢順勢而生。數據庫關鍵字查詢將數據庫技術和關鍵字查詢技術結合起來,使得用戶可以就像使用Web搜索引擎-樣,輸入一組關鍵字描述查詢需求,系統(tǒng)根據關鍵字按照一定的方法查詢數據庫中與關鍵字相關的信息,并將查詢結果按照一定規(guī)則排序后返回給用戶。數據庫關鍵字查詢使得用戶不必理解數據庫的模式,也無需學習查詢語言,只需關心如何使用關鍵字表達所需信息。 在數據庫關鍵字查詢的研究中,主要有兩種建模方法：基于數據圖的查詢方法和基于模式圖的查詢方法。在基于模式圖的查詢方法的研究中,很多工作都是通過設計更好的打分函數對查詢結果進行排序,從而提高查詢結果的質量。但是,很少有人在排序時考慮用戶反饋。在Web信息檢索的研究中,已經有大量的工作研究如何使用用戶反饋提高用戶體驗。我們的工作是引入用戶反饋,在對查詢結果進行排序時,使用反饋信息提高查詢結果的質量。具體來說,我們的工作是基于模式圖的查詢方法。在基于模式圖的查詢方法分兩個階段執(zhí)行關鍵字查詢：候選網絡生成和候選網絡求解。在傳統(tǒng)的方法中,按照候選網絡從小到大的順序進行求解,并沒有考慮過用戶偏好。所以,為了能夠只返回給用戶較為偏好的結果,我們引入用戶反饋,擴展原有的函數,提出一個新的候選網絡排序策略。查詢日志作為一種用戶反饋,隱含用戶偏好的頻繁模式,使用樹挖掘算法,獲得頻繁模式,以此為基礎計算候選網絡的基于日志的分數,最后將日志分數和基于大小的原有的分數加權得到候選網絡的最終分數；在每個生成的候選網絡都打分完成后,就能根據分數,對候選網絡進行排序,按照從大到小的順序。這樣就能夠首先求解用戶偏好的結構,從而改善查詢質量。我們給出了兩個算法計算一個候選網絡的最大分數,即動態(tài)規(guī)劃算法和貪心算法,并證明了計算最大分數是NP-困難的。
【關鍵詞】：關鍵字查詢 模式圖 候選網絡 查詢日志
【學位授予單位】：山東大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP311.13
【目錄】：

• TABLE OF CONTENTS6-8
• 摘要8-10
• ABSTRACT10-12
• 第1章 緒論12-17
• 1.1 研究背景12-13
• 1.2 研究現(xiàn)狀13-15
• 1.3 本文工作15-16
• 1.4 文章組織結構16-17
• 第2章 基于模式圖的關鍵字查詢概述17-29
• 2.1 基本框架17-19
• 2.1.1 數據模型和關鍵字查詢17-18
• 2.1.2 查詢系統(tǒng)基本架構18-19
• 2.2 查詢階段19-23
• 2.2.1 候選網絡生成19-21
• 2.2.2 候選網絡求解21-23
• 2.3 其他關鍵字查詢語義23-24
• 2.3.1 不同根語義23-24
• 2.3.2 不同核心語義24
• 2.4 基于數據圖的關鍵字查詢24-26
• 2.4.1 基于樹語義的關鍵字查詢25-26
• 2.4.2 基于子圖的關鍵字查詢26
• 2.5 其他研究方向26-28
• 2.6 本章小結28-29
• 第3章 基于用戶日志的關鍵字查詢29-43
• 3.1 引言29-31
• 3.2 相關工作31-32
• 3.3 基本概念32-35
• 3.4 基于用戶日志的候選網絡排序35-38
• 3.4.1 初始方法35-36
• 3.4.2 排序策略36-38
• 3.5 復雜性問題38-42
• 3.5.1 動態(tài)規(guī)劃算法40-41
• 3.5.2 貪心算法41-42
• 3.6 本章小結42-43
• 第4章 實驗及分析43-51
• 4.1 數據集和實驗設置43-44
• 4.2 實驗結果44-50
• 4.2.1 效果分析44-48
• 4.2.2 效率分析48-50
• 4.3 本章小結50-51
• 第5章 總結與展望51-53
• 5.1 總結51-52
• 5.2 未來的工作52-53
• 參考文獻53-57
• 致謝57-58
• 攻讀學位期間發(fā)表的學術論文目錄58-59
• 攻讀學位期間參與科研項目情況59-60
• 學位論文評閱及答辯情況表60

  本文關鍵詞：基于用戶反饋的數據庫關鍵字檢索技術研究，，由筆耕文化傳播整理發(fā)布。

本文編號：355273