Transcript 下載/瀏覽
A Query Optimization Strategy Based on Domain Ontology XU Jian-liang, XIONG Jing, LIU Yong Department of Computer Sciences and Technology Ocean University of China Qingdao, China 出處:2009 International Joint Conference on Artificial Intelligence 報告者:劉芸如 1 目錄 • 介紹 • 查詢最佳化策略(STRATEGY OF QUERY OPTIMIZATION) • Optimization based on is-a relation • Optimization based on part-of relation • Optimization based on equivalent-class relation • 架構與實驗 • 系統架構 • 實驗結果 • 結論 2 介紹 • 人們從網絡獲取信息的主要搜索工具,主要是 基於關鍵字匹配,如google,百度,雅虎等。 然而,這些信息檢索系統沒有什麼語義推理能 力,尋找隱藏的信息網絡。 • 本文採用領域本體作為語義的基礎,我們嚴格 執行信息查詢系統,首先按照關係優化了用戶 的查詢,包括為1個關係或部分關係,相當於 相等關係的領域本體,然後處理優化查詢,最 後合併的搜索結果給用戶。 3 查詢最佳化策略 • 低精確度的檢索系統是難以表達用戶的要求, 正式的方法是要了解用戶的意圖為電腦不可少。 另一方面,搜索引擎指的是在通過關鍵字匹配, 並返回全部或部分的會議關鍵字結果。 • 因此,在傳統的信息檢索系統,如果沒有匹配 的關鍵字在檢索過程中,將不會有結果返回的; 或真正需要的信息列在盡頭的結果。 • 利用領域本體作為人與電腦之間,我們提高了 信息檢索的質量,優化了用戶查詢。該策略包 括三種優化如下 : 4 Optimization based on is-a relation • The is-a relation顯示一個分類的概念。例 如:父母的概念添加了一些因素限制小孩的概 念,這些概率的結合出現的一個新概念,其父 母或子女直接在文檔中,通常被證明是高,因 此,儘管搜索文檔的一個概念,我們可以用父 母或子女的概念作為一種約束,提高精度。 • 同時,如果沒有匹配的文件的概念,父母或子 女的概念可以用來改善召回。因此,我們可以 優化查詢的構想變為對這一概念本身及其父母 或兒童的概念 。 5 Optimization based on part-of relation • 事情是由部分組成的。在事物本身,有 些是必不可少的整體。 • 因此,部分概念可能為更嚴格的相關領 域,有關的文件相匹配的部分,通常有 密切聯繫的整體。 • 因此,我們可以優化查詢的構想變為對 概念本身和它的一個部分。 6 Optimization based on equivalent-class relation • 相等的關係是平凡的,它涉及現有的同 義領域知識。 • 通過使用這種關係概念在用戶的查詢映 射始終以一個標準,提高了精確的搜索 信息。 7 架構與實驗 • 我們發展信息檢索系統, 稱為OASIS(本體感知 系統的信息檢索Ontology-Aware System for Information Searching)。 Figure 1. Architecture of OASIS 8 系統架構 - Ocean Portal • Ocean入口網站提供了一個統一的界面 為用戶輸入他們的查詢和顯示搜索結果 的查詢優化器。 Figure 2. Query Page of OASIS 9 系統架構 - Ocean Ontology 和 Query Optimizer • Ocean本體論描述Ocean知識領域和 儲存在OWL格式。 • 從Ocean入口網站,查詢優化器接收用 戶的查詢。查詢優化器還合併的結果, 並將它們傳遞給Ocean入口網站。 10 系統架構 – OASIS流程 • 該流程使用的OASIS包括以下步驟: • 獲取查詢字詞 • 解析查詢字詞(例如:動物是一個 Livingthing,魚是一種動物,查詢字詞 “動物”將成為一個新的查詢字串 “Livingthing Animal Fish”。 ) • 顯示搜索結果 11 實驗結果 例子1 • 搜尋DIP 溶解無機磷 (“Dissolved inorganic phosphorous” 或”dissolved inorganic phosphate”) • DIP是一個縮寫,可能是雙直插式封裝 (“Dual inline package”)或數位圖片 處理(“Digital Image Processing”) 12 Figure 3. Searching for DIP without Query Optimization 13 • 相反的在 OASIS搜 尋,得到 Inorganic Nutrient 概念。 Figure 4. Searching for DIP with Optimized Query 14 實驗結果 例子2 搜尋Ocean Divisions • Ocean區域在 ocean領域是 關於ocean空 間結構,而在 其他領域也可 能是銷售部門 的公司,例如: 太平洋地區。 Figure 5. Searching for Ocean Divisions without Query Optimization 15 • 圖六顯示查詢優化後 的結果,根據部分關 係(part-of relation)的 LittoralZone是 Ocean Division的 一部份。 • 經過優化的查詢” Ocean Division LittoralZone”,我 們得到的結果包括圖 像顯示Ocean空間結 構。 Figure 6. Searching for Ocean Divisions with Query 16 Optimization 結論 • 在本文中,我們提出了查詢優化策略, 基於領域本體論。使用策略和Ocean本 體論,我們做了實驗,顯示了我們的策 略的有效性,並提高精度和召回信息檢 索。 • 可以從例子看到,我們使用GoogleAPI 處理優化的查詢和顯示結果。 17