專利名稱：對概念分層結構進行導航和搜索的界面的制作方法
技術領域：
本發(fā)明涉及界面，尤其是對概念分層結構進行導航和搜索的界面。
背景技術：
以文檔為中心的信息模型常用于商業(yè)企業(yè)。在以文檔為中心的信息模型中，消息被存儲于文檔中。數百萬的文檔可被存儲于商業(yè)企業(yè)的員工可訪問的文檔儲存庫中，每個文檔的長度通常有數頁。在以文檔為中心的信息模型中使用的搜索體驗涉及用戶，該用戶提供搜索查詢、瀏覽由搜索引擎返回的文檔并且細化該搜索查詢，希望從搜索引擎接收更相關的搜索結果。由于可用文檔的長度和數量，在文檔儲存庫內搜索相關信息并導航至特定的興趣點可能是困難且費時的。

發(fā)明內容
公開了用于導航和搜索概念分層結構的包括界面的系統(tǒng)、方法和計算機可讀介質。盡管以文檔為中心的信息模型受到歡迎，但用戶可能直觀地按照概念及概念之間的關系來處理信息。這樣，允許對文檔語料庫進行概念導航和搜索的界面相比以文檔為中心的用戶界面而言可以提供更直觀、愉快和高效的體驗。給定包括從文檔語料庫中挖掘的概念的概念分層結構，可以生成用于該概念分層結構的用戶界面。該界面可允許對概念分層結構進行導航、搜索和修改，包括在搜索概念分層結構之前對該概念分層結構進行導航和修改的能力。當進行搜索時，界面可提供文檔搜索結果以及概念搜索結果(例如，與搜索查詢語義上相關的概念列表)。在任何時候，可為用戶選擇在界面顯示的概念，以查看文檔語料庫中與所選概念語義上相關的底層的文檔或文檔的部分。在特定的場景中，概念分層結構可以是自組織的概念分層結構。例如，每次將新文檔添加到文檔語料庫中時，概念分層結構可確定是否重新組織其自身。提供本發(fā)明內容以便以簡化形式介紹在以下詳細描述中進一步描述的一些概念。 本發(fā)明內容并不旨在標識所要求保護主題的關鍵特征或必要特征，也不旨在用于限制所要求保護主題的范圍。


圖1是示出生成界面以對從文檔語料庫導出的概念分層結構進行導航和搜索的系統(tǒng)的特定的實施例的圖示；圖2是示出圖1的文檔語料庫的特定的實施例的圖示；圖3是示出圖1的界面的特定的實施例的圖示；圖4是示出圖1的界面的另一個特定的實施例的圖示；圖5是示出生成界面以對概念分層結構進行導航和搜索的方法的特定的實施例的流程圖；圖6是示出生成界面以對概念分層結構進行導航和搜索的方法的另一個特定的實施例的流程圖；圖7是包括界面以對概念分層結構進行導航和搜索的文件管理器應用程序的特定的實施例的屏幕截圖；圖8是圖7的文件管理器應用程序的另一個特定的實施例的屏幕截圖；以及圖9是包括可用于支持如圖1-8中所示的計算機實現的方法、計算機程序產品以及系統(tǒng)組件的各實施例的計算設備的計算環(huán)境的框圖。
具體實施例方式計算設備可接收由挖掘文檔語料庫的文檔的概念生成的概念分層結構。計算設備可生成表示概念分層結構的界面，并可將該界面發(fā)送到顯示設備用于顯示。該界面可允許用戶對概念分層結構進行導航、搜索和修改。該界面還可允許對概念進行選擇，以查看文檔語料庫中與所選概念相關的底層的文檔。概念分層結構可以是自組織的概念分層結構，響應于向文檔語料庫中添加新文檔或對文檔語料庫中現有文檔的修改，自動地更新其自身。在特定的實施例中，系統(tǒng)包括處理器、可由處理器執(zhí)行的概念分層結構模塊，和可由處理器執(zhí)行的界面模塊。概念分層結構模塊可被執(zhí)行以確定與文檔語料庫相對應的概念分層結構，并且響應于檢測到向文檔語料庫添加新文檔或者對文檔語料庫中的現有文檔進行修改來更新概念分層結構。界面模塊可被執(zhí)行以基于概念分層結構來生成界面，并且將該界面發(fā)送到顯示設備用于顯示。界面模塊還被可執(zhí)行以在界面處接收用戶輸入。界面模塊還可被執(zhí)行以更新界面，從而反映基于用戶輸入對概念分層結構執(zhí)行導航、搜索或修改操作的結果。在另一個特定的實施例中，方法包括在計算設備接收概念分層結構，其中概念分層結構標識與文檔語料庫相關聯的概念。方法還包括基于概念分層結構生成界面，其中界面可操作用于對概念分層結構進行導航和搜索。方法還包括經由界面接收搜索查詢。方法包括通過基于搜索查詢對文檔語料庫進行搜索來標識文檔搜索結果，并且通過在概念分層結構中搜索與搜索查詢語義上相關的一個或多個概念來標識概念搜索結果。方法還包括在界面上顯示文檔搜索結果和概念搜索結果。文檔搜索結果經由界面可供選擇，以查看與文檔搜索結果相關聯的文檔語料庫中的一個或多個文檔。經由界面可選擇概念搜索結果以查看與由概念搜索結果所標識的所選概念相關聯的文檔語料庫中的一個或多個文檔。在另一特定的實施例中，計算機可讀存儲介質包括指令，該指令由計算機執(zhí)行時使計算機接收計算設備處的概念分層結構。概念分層結構標識與文檔語料庫相關聯的概念。指令還使計算機基于該概念分層結構生成界面。該界面可操作用于對概念分層結構進行導航、搜索和修改。指令還使計算機將界面發(fā)送到顯示設備用于顯示。指令可被實現為存儲在計算機可讀存儲介質中的計算機軟件應用程序。圖1是示出生成界面152以對概念分層結構130進行導航和搜索的系統(tǒng)100的特定的實施例的圖示。系統(tǒng)100包括概念分層結構模塊110、文檔語料庫120，和界面模塊 140。概念分層結構模塊110可包括概念挖掘邏輯112和自組織邏輯114。概念挖掘邏輯 112可被配置為確定與文檔語料庫120相對應的概念分層結構(例如，概念分層結構130)。 例如，概念挖掘邏輯112可處理文檔語料庫120的文檔(例如，說明性文檔12 以生成概念分層結構130。應當注意，盡管文檔語料庫120的文檔122在圖1中被示為系統(tǒng)100的部分，但文檔語料庫120的一個或多個文檔還可位于經由網絡可訪問的其他計算設備或系統(tǒng)上。這樣，文檔語料庫120可包括本地文檔、遠程文檔、或其任意組合。概念分層結構130 中的每個概念可包括一個或多個術語，該一個或多個術語被包括在文檔語料庫120中的文檔122的至少一個中。概念分層結構130可被存儲在系統(tǒng)100的隨機訪問存儲器(RAM)或基于磁盤的存儲器中。在特定的實施例中，概念分層結構130可以是自組織的概念分層結構。例如，自組織邏輯114可用于實現關于概念分層結構130的自組織特征。在特定的實施例中，自組織邏輯114能夠檢測出已向文檔語料庫120添加了文檔，確定文檔語料庫120的現有文檔是否已被修改，以及確定響應于該添加或修改對概念分層結構130是否進行更新。自組織邏輯114還可按需自動地更新概念分層結構130。例如，當向文檔語料庫120添加新文檔時，自動地更新概念分層結構130可包括向概念分層結構130添加概念、從概念分層結構130移除概念、重新組織概念分層結構130、或其任意組合。向概念分層結構130添加的概念可包括來自新文檔的新概念，或者根據新文檔已在文檔語料庫中變得流行足以保證其被包括在概念分層結構130中的概念。從概念分層結構130移除的概念可包括根據新文檔已在文檔語料庫中變得稀少足以保證其從概念分層結構130中移除的概念。在特定的實施例中，概念分層結構130被表示為包括由多個鏈接所連接的多個節(jié)點的圖，其中每個節(jié)點對應于概念，并且一對節(jié)點之間的每個鏈接表示與該對節(jié)點相對應的概念之間的加權語義關系。重新組織概念分層結構130可包括建立新鏈接、移除現有鏈接、更新現有鏈接的權重、或其任意組合。參考圖3-4進一步描述和示出概念分層結構。應當理解，盡管與由鏈接連接的節(jié)點相對應的概念可在語義上相關，但概念在詞匯上可能不相關(例如，可能不是相同或同義的術語)。這樣，概念分層結構130可允許對在以文檔為中心的信息模型中經由詞法搜索可能無法發(fā)現的語義關系的發(fā)現。界面模塊140可接收概念分層結構130，并且可基于概念分層結構130生成界面 152。界面模塊140還可將界面152發(fā)送到顯示設備150用于顯示。在特定的實施例中，界面152被集成到文件管理器應用程序(例如，對單個計算設備上的數據在概念上進行導航和搜索)、協作門戶(例如，對多個計算設備之間共享的數據在概念上進行導航和搜索)、或在系統(tǒng)100執(zhí)行的數據庫應用程序(對數據庫在概念上進行導航和搜索)。界面模塊140 可包括導航邏輯142、搜索邏輯144和修改邏輯146。在特定的實施例中，界面模塊140被配置為在界面152接收輸入(例如，來自說明性用戶160的用戶輸入)。導航邏輯142可在概念分層結構130上執(zhí)行導航操作，并且可以更新界面152以反映導航操作的結果。取決于從用戶160接收的用戶輸入，導航操作可包括放大概念分層結構130的部分、從概念分層結構130的部分縮小、在概念分層結構130上平移(例如，左、 右、上或下)、或其任意組合。導航操作還可包括遍歷概念分層結構130中的兩個節(jié)點之間的鏈接、“展開”概念分層結構130的特定節(jié)點以顯示鏈接到該特定節(jié)點的之前隱藏的節(jié)點、 “折疊”概念分層結構的特定節(jié)點以隱藏鏈接到該特定節(jié)點的之前顯示的節(jié)點、或其任意組
I=I O搜索邏輯144可在概念分層結構130上執(zhí)行搜索操作，并且可以更新界面152以反映搜索操作的結果。例如，用戶160可輸入搜索查詢，并且搜索邏輯144可執(zhí)行對概念分層結構130的搜索以標識概念分層結構130中與該搜索查詢在語義上相關的一個或多個概念。搜索邏輯144可更新界面152以顯示所標識的概念。在特定的實施例中，搜索邏輯144 還基于搜索查詢對文檔語料庫120的文檔122進行搜索。例如，搜索邏輯144可標識與搜索查詢在詞匯上相關的特定文檔或文檔的部分。搜索邏輯144可更新界面152以顯示除了與搜索查詢在語義上相關的概念搜索結果以外的與搜索查詢在詞匯上相關的文檔搜索結果。修改邏輯146可基于在界面152接收的輸入來修改概念分層結構130。例如，修改概念分層結構130可包括重新組織概念分層結構130、重新命名概念分層結構130的特定概念、或其任意組合。在操作中，概念分層結構模塊110可挖掘文檔語料庫120以生成概念分層結構 130。概念分層結構130可包括，在文檔語料庫120的文檔122中被確定為相對流行的概念。概念分層結構130中的每個概念可包括一個或多個術語，該術語一個或多個被包括在文檔語料庫120中的文檔122的至少一個中。在特定的實施例中，確定概念的相對流行度包括對文檔語料庫120應用基于熵的概念挖掘算法。當向文檔語料庫120添加新文檔時， 概念分層結構模塊110可自動地更新概念分層結構130。界面模塊140可基于概念分層結構130生成界面152，并且可將界面152發(fā)送到顯示設備150用于顯示。界面模塊140可在界面152(例如，從用戶160)接收輸入，并且可基于所接收的輸入在概念分層結構130上執(zhí)行一個或多個操作。例如，界面模塊140可基于所接收的輸入對概念分層結構130進行導航、搜索或修改。界面模塊140還可更新界面152以反映執(zhí)行導航、搜索或修改的結果。在特定的操作示例中，用戶160可在經由界面152搜索概念分層結構130之前經由界面152對概念分層結構130進行導航和修改。例如，用戶160最初可查看與概念“A” 相關的概念列表，以及與概念“A”相關聯的文檔語料庫120的文檔。用戶160隨后可從概念“A”導航至概念“B” (例如，通過使用諸如鼠標的系統(tǒng)100的輸入設備來選擇界面152上的概念“B”)。用戶160接下來可查看與概念“B”相關的概念列表，以及與概念“B”相關聯的文檔語料庫120的文檔。用戶160還可經由界面152修改概念分層結構130(例如，通過將“B”重新命名為“E”)?？筛陆缑?52以反映該修改(例如，通過顯示“E”而非“B”)。 修改后的概念分層結構可由用戶160經由界面152進一步導航、進一步修改或搜索。應當理解，圖1的系統(tǒng)100可允許對文檔語料庫中的消息進行以概念為中心(而非以文檔為中心)的導航和搜索。應當理解，圖1的系統(tǒng)100既可提供以文檔為中心的搜索結果，也可提供以概念為中心的搜索結果，從而提高了返回搜索查詢的相關搜索結果的可能性。圖1的系統(tǒng)100因此可允許對文檔語料庫的直觀且高效的導航和搜索。圖2是示出文檔語料庫200的特定的實施例的圖示。在所示實施例中，文檔語料庫200是圖1的文檔語料庫120。文檔語料庫可包括計算機文件202。例如，計算機文件202可包括文檔、電子表格、 演示、和包括可由概念挖掘邏輯(例如，圖1的概念挖掘邏輯11 處理的文本的其他文件。 文檔語料庫200還可包括網頁204。例如，網頁204可以與由擁有文檔語料庫200的企業(yè)所管理的一個或多個網站相關聯。文檔語料庫還包括電子郵件206和其他通信。例如，電子郵件可包括由商業(yè)企業(yè)的員工收發(fā)的電子郵件消息的存檔。在特定的實施例中，文檔語料庫包括數據庫元素208，諸如數據庫表和腳本。應當注意，可自動地或手動地將文檔添加至文檔語料庫以及從文檔語料庫中移除。例如，商業(yè)企業(yè)的監(jiān)視器可自動地將新創(chuàng)建的文檔添加至文檔語料庫200，并且可自動地將已刪除的文檔從文檔語料庫200中移除。或者，商業(yè)企業(yè)的用戶可手動地添加文檔并從文檔語料庫200移除文檔以控制對概念挖掘邏輯(例如，圖1的概念挖掘邏輯110)可用的文檔的數量和內容。對文檔語料庫200的文檔的修改可類似地被監(jiān)視。圖3示出表示概念分層結構的界面300的特定的實施例。在所示實施例中，界面 300是圖1的界面152。在圖3所示的特定的實施例中，概念分層結構被表示為包括由多個鏈接(例如，說明性鏈接312、313、314和315)所連接的多個節(jié)點(例如，說明性節(jié)點310、320、330、340和 350)的圖。每個節(jié)點可表示特定的概念，并且兩個節(jié)點之間的每個鏈接可表示與這兩個節(jié)點相對應的兩個概念之間的語義關系。在特定的實施例中，界面300可“聚焦”在一個或多個節(jié)點上。例如，在圖3所示的特定實施例中，節(jié)點310(及對應的概念“SQL服務器”)可以是界面300的“焦點”，因為可顯示節(jié)點310而非節(jié)點320、330、340和350的引出鏈接。在特定的實施例中，界面300標識被挖掘以生成界面300的文檔語料庫的底層文檔390。在特定的實施例中，概念分層結構的鏈接還指示兩個概念之間的語義關系的相對權重。例如，概念“SQL服務器”(節(jié)點310)和“查詢”(節(jié)點320)可具有由鏈接312所指示的語義關系權重0.20。概念“SQL服務器”(節(jié)點310)和“部署”(節(jié)點330)可具有由鏈接 313所指示的語義關系權重0. 19。概念“SQL服務器”(節(jié)點310)和“XML” (節(jié)點340)可具有由鏈接314所指示的語義關系權重0.23。概念“SQL服務器”(節(jié)點310)和“SQL”(節(jié)點350)可具有由鏈接315所指示的語義關系權重0.65。在特定的實施例中，權重越大，概念越在語義上相關。應當理解，通過顯示指示概念之間相關程度的權重，界面300可提供對可導航和可搜索的文檔語料庫的信息表示。例如，相比組織上是“平面的”并且顯示搜索結果而不顯示度量或距離概念的搜索引擎，界面300可提供更富信息性的搜索體驗。在特定的實施例中，界面300可顯示權重，該權重適于基于用戶反饋、對文檔語料庫中文檔后續(xù)處理、或其任意組合。例如，用戶可提供指示界面300的特定鏈接超出權重或權重不足的反饋。底層系統(tǒng)(例如，圖1的系統(tǒng)100)可響應于這樣的反饋，實時或接近實時地改寫特定鏈接的權重，并且界面300可顯示改寫后的權重。作為另一個示例，系統(tǒng)可隨著文檔被添加至文檔語料庫、從文檔語料庫中移除文檔，以及更新文檔語料庫中的文檔，而動態(tài)地更新權重。應當理解，界面300這樣通過提供協作過濾能力和自適應度量空間可增強信息搜索和瀏覽體驗，從而將搜索和瀏覽體驗從“被動的”調查活動轉變?yōu)椤爸鲃拥摹睕Q策制定工具。界面300還可指示所顯示的概念的相對流行度。在特定的實施例中，每個節(jié)點的尺寸可指示與該節(jié)點相對應的概念的相對流行度，其中更為流行的概念被顯示為比表示不太流行的概念的節(jié)點更大的節(jié)點。例如，(在節(jié)點310顯示的)概念“SQL服務器”可能比 (在節(jié)點330、340和350顯示的)概念“查詢”、“部署”和“SQL”更為流行。(在節(jié)點340顯示的)概念“XML”可能不如(在節(jié)點330、340和350顯示的)概念“查詢”、“部署”和“SQL” 流行。作為替換或除此之外，每個節(jié)點的尺寸可指示在對應于節(jié)點的概念下的多個分層結構級別。例如，(在節(jié)點310顯示的)概念“SQL服務器”下可能具有比(在節(jié)點340顯示的)概念“XML”更多的分層結構級別。圖4是示出基于導航操作更新圖3的界面300的特定的實施例的圖示。例如，用戶可(例如，通過選擇節(jié)點320的概念“查詢”)從節(jié)點310導航至節(jié)點320，從而使節(jié)點320 成為界面300的新焦點。如圖4所示，節(jié)點320可具有指示概念“查詢”與(由節(jié)點350、460、470和480表示的)概念“SQL”、“索引”、“屬性”和“過濾器”之間的語義關系權重的引出鏈接425、426、 427和428。應當理解，基于導航操作更新界面300還可顯示比在導航操作之前更多或更少的節(jié)點和鏈接。此外，界面上的節(jié)點可包括比在導航操作之前更多或更少的鏈接。例如，由于概念“SQL”在語義上與概念“SQL服務器”以及概念“查詢” 二者相關，因此界面300保持節(jié)點350和節(jié)點310之間的原始鏈接315，并且還顯示節(jié)點320和節(jié)點350之間的鏈接425。圖5是示出生成界面以對概念分層結構進行導航和搜索的方法500的特定的實施例的流程圖。在所示實施例中，可由圖1的系統(tǒng)100中執(zhí)行方法500。方法500包括502，在計算設備接收概念分層結構。概念分層結構標識與文檔語料庫相關聯的概念。例如，在圖1中，界面模塊140可接收概念分層結構130，其中概念分層結構130標識與文檔語料庫120的文檔122相關聯的概念。方法500還包括在504基于概念分層結構生成界面。界面可操作用于對概念分層結構進行導航、搜索和修改。例如，在圖1中，界面模塊140可生成界面152。方法500還包括在506將界面發(fā)送到顯示設備用于顯示。例如，在圖1中，將界面152發(fā)送到顯示設備 150用于顯示。方法500可包括在508接收對概念分層結構的特定概念的選擇，在510顯示與特定概念相關聯的文檔語料庫中一個或多個文檔的部分，并且在512標識與特定概念在語義上相關的一個或多個其他概念。例如，在圖1中，用戶160可經由界面152選擇概念分層結構130的概念，并且界面模塊140可顯示相關聯的文檔以及與所選概念在語義上相關的概念。在所示實施例中，如參考圖7-8所描述和示出的，由界面顯示文檔和語義上相關的概
O或者，方法500可包括在514接收界面的輸入，并且在516基于輸入修改概念分層結構。修改概念分層結構可包括重新組織概念分層結構、重新命名概念分層結構的一個或多個概念、或其任意組合。例如，在圖1中，用戶160可提供使界面模塊140對概念分層結構130的部分進行重新組織和/或重新命名的輸入。圖6是示出生成界面以對概念分層結構進行導航和搜索的方法600的另一個特定的實施例的流程圖。在所示實施例中，可由圖1的系統(tǒng)100中執(zhí)行方法600。方法600包括602，在計算設備接收概念分層結構。概念分層結構標識與文檔語料庫相關聯的概念。例如，在圖1中，界面模塊140可接收概念分層結構130，其中概念分層結構130標識與文檔語料庫120的文檔122相關聯的概念。方法600還包括在604基于概念分層結構生成界面。界面可操作用于在接收搜索查詢之前對概念分層結構進行導航。例如，在圖1中，界面模塊140可生成界面152。界面 152可用于在搜索概念分層結構130之前對概念分層結構130進行導航和修改。方法600 還包括在606將界面發(fā)送到顯示設備用于顯示。例如，在圖1中，將界面152發(fā)送到顯示設備150用于顯示。
方法600包括在608接收搜索查詢。例如，在圖1中，用戶160可在界面152輸入搜索查詢。方法還包括在610通過基于搜索查詢搜索文檔語料庫來標識界面上的文檔搜索結果。文檔搜索結果可供選擇以查看與文檔搜索結果相關聯的文檔語料庫中的一個或多個文檔。例如，在圖1中，搜索邏輯114可基于搜索查詢來搜索文檔122，并且可以更新界面 152以標識文檔搜索結果。方法600還包括在612通過搜索概念分層結構以查找與搜索查詢在語義上相關的一個或多個概念，來標識界面上的概念搜索結果。概念搜索結果可供選擇以對概念分層結構進行導航，并且查看與概念搜索結果相關聯的文檔語料庫中的一個或多個文檔。例如，在圖1中，搜索邏輯114可搜索概念分層結構130以查找與搜索查詢在語義上相關的概念，并且可以更新界面152以標識概念搜索結果。圖7是包括對概念分層結構進行導航和搜索的界面700的文件管理器應用程序的特定的實施例的屏幕截圖。在所示實施例中，文件管理器應用程序界面700是圖1的界面 152。在圖7所示的特定實施例中，文件管理器應用程序界面700包括三個區(qū)域概念瀏覽器710、文件夾查看器720和文件查看器730。概念瀏覽器710可顯示基于文件夾查看器 720中的文件夾的內容而生成的概念分層結構中的一個或多個概念。例如，如圖7所示，概念瀏覽器710可包括概念“source code”711，指示文件夾查看器720的文件夾中源代碼文件和/或短語“source code”的存在。文件夾查看器720可操作用于接收對文件夾的選擇，并且使文件查看器730顯示包含在所選文件夾中的文件。例如，如圖7所示，文件夾查看器720可接收對文件夾“My Files (我的文件)”722的選擇，并且使文件查看器730顯示包含在文件夾“My Files”722 中的文件，包括文 computer 1. txt，，、"computer2. txt，，、‘‘computer3. txt，，、‘‘musicl. txt，，、‘‘music2. txt，，、‘‘music3. txtsport 1. txt，，禾口 "sport2. txt，，。圖8是圖7的文件管理器應用程序界面700的另一個特定的實施例的屏幕截圖。 例如，文件管理器應用程序界面700可響應于對概念瀏覽器710底層的概念分層結構的導航來更新概念瀏覽器710、文件夾查看器720和文件查看器730中的一個或多個。在圖8所示的特定的實施例中，文件管理器應用程序界面700的用戶已經展開了 (例如，響應于用戶選擇)概念“source code”711。展開概念“sourcecode” 711可包括顯示與概念“source code”711在語義上相關的概念分層結構的概念。例如，最近顯示的概念可包括概念“source (源)”812、“80#&儀(軟件)”813、“code (代碼)”814 和“process (進程)”815。在圖8所示的特定的實施例中，文件管理器應用程序界面700的用戶還已經選擇了概念“s0fware”813。響應于對概念“SOfware”813的選擇，文件管理器應用程序界面700 可標識與概念“s0fware”813相關聯的文件。例如，文件管理器應用程序700可標識出在文件夾"My Files，，722 中，文件“computer2. txt” 832 和 “computer3. txt” 834 可能與概念“SOfWare”813相關聯?？稍谖募榭雌?30選擇所標識的文件“computer〗, txt”832 和“computer3. txt"834以查看與概念“sofware”813在語義上相關的文件“computer2. txt” 832和“computer3.txt” 834的部分。應當注意，位于除文件夾“My Files" 722以外的文件夾中的其他文件也可能與概念“sofware”813相關聯，但由于文件夾查看器720中僅文件夾“My Files” 722被選中而未示出。圖9示出了包括可用于支持根據本公開的計算機實現的方法、計算機程序產品以及系統(tǒng)組件的各實施例的計算設備910的計算環(huán)境900的框圖。例如，計算設備910或其組件可包括、實現以下各項或由以下各項所包含圖1的概念分層結構模塊110、圖1的文檔語料庫120、圖1的界面模塊140、圖2的文檔語料庫200、或其部分。計算設備910包括至少一個處理器920和系統(tǒng)存儲器930。取決于計算設備的配置和類型，系統(tǒng)存儲器930可以是易失性的(諸如隨機存取存儲器，即“RAM”)、非易失性的 (諸如只讀存儲器，即“ROM”、閃存以及即使在未提供電源時也保持已存儲數據的類似存儲器設備)或兩者的某種組合，或某些其它存儲器。系統(tǒng)存儲器930通常包括操作系統(tǒng)932、一個或多個應用程序平臺934、一個或多個應用程序，和程序數據938。例如，系統(tǒng)存儲器930 可包括概念分層結構模塊936和界面模塊937。在所示實施例中，概念分層結構模塊936是圖1的概念分層結構模塊110，而界面模塊937是圖1的界面模塊140。計算設備910還可具有附加特征或功能。例如，計算設備910還可包括可移動和/ 或不可移動附加數據存儲設備，諸如磁盤、光盤、磁帶和標準大小的存儲卡或閃存卡。在圖 9中通過可移動存儲940和不可移動存儲950示出這樣的附加存儲。計算機存儲介質可包括以用于存儲諸如計算機可讀指令、數據結構、程序組件或其它數據等信息的任何技術實現的易失性和/或非易失性存儲以及可移動和/或不可移動介質。系統(tǒng)存儲器930，可移動存儲940和不可移動存儲950都是計算機存儲介質的示例。計算機存儲介質包括，但不限于，RAM、ROM、電可擦除可編程只讀存儲器(EEPROM)、閃存或其它存儲器技術、緊致盤(CD)、 數字多功能盤(DVD)或其它光存儲、磁帶盒、磁帶、磁盤存儲或其它磁性存儲設備、或可用于存儲信息且可以由計算設備910訪問的任何其它介質。任何這種計算機存儲介質都可以是計算設備910的一部分。計算設備910還可具有諸如鍵盤、鼠標、筆、語音輸入設備、觸摸輸入設備等通過一個或多個輸入界面連接的輸入設備960。諸如顯示器、揚聲器、打印機等輸出設備970也可被包括并通過一個或多個輸出界面連接。例如，輸出設備970可包括圖1的顯示設備150。 計算設備910還包含允許該計算設備910通過有線或無線網絡與其它計算設備990進行通信的一個或多個通信連接980。例如，計算設備910可與文檔語料庫992通信。在所示實施例中，文檔語料庫992是圖1的文檔語料庫120或圖2的文檔語料庫200。計算設備910 還可與一個或多個關系數據庫或關系數據庫的部分進行通信，包括文檔語料庫992中包含的數據庫元素。可以理解，并非所有圖9所示或以其他方式在先前的附圖中描述的組件或設備都必須支持此處所描述的實施例。例如，可移動存儲940可以是可任選的。對此處描述的實施例的說明旨在提供對各種實施例的結構的大致理解。這些說明并非旨在用作對使用此處描述的結構或方法的裝置和系統(tǒng)的所有元件和特征的完整描述。 許多其他實施例對本領域的技術人員在審閱本公開之后是顯而易見的。可從本公開中使用和導出其他實施例，以使可作出結構和邏輯替換和改變而不背離本公開的范圍。因此，本公開和各附圖被認為是說明性的而非限制性的。本領域技術人員還可理解，結合本文所公開的各種說明性邏輯框、配置、模塊、和過程步驟或指令可被實現為電子硬件或計算機軟件。各種說明性組件、框、配置、模塊或步驟已經大致按照其功能來描述。這種功能被實現為硬件或軟件取決于在總體系統(tǒng)上所施加的具體應用和設計限制。技術人員可針對每種具體應用以不同方式來實現所描述的功能集，但這種設計決策不應被解釋為致使脫離本公開的范圍。結合此處公開的各實施例所描述的方法的各個步驟可直接用硬件、由處理器執(zhí)行的軟件模塊、或兩者的組合來實現。軟件模塊可駐留在諸如隨機存取存儲器(RAM)、閃存、只讀存儲器(ROM)、寄存器、硬盤、可移動盤、⑶-ROM、或本領域內已知的任何其他形式的存儲介質等計算機可讀介質中。示例性存儲介質耦合到處理器以使得該處理器能從/向該存儲介質讀取/寫入信息。在替換方案中，存儲介質可集成到處理器或處理器并且存儲介質可作為分立組件駐留在計算設備或計算機系統(tǒng)中。盡管已在此示出和描述了具體實施例，但應當理解，可為所示的具體實施例替換被設計成實現相同或相似目的的任何后續(xù)安排。本公開旨在覆蓋各種實施例的任何和所有后續(xù)改變和變體。應當理解，摘要將不用于解釋或限制權利要求書的范圍或含義。另外，在前面的詳細描述中，可出于將本公開連成一個整體的目的而將各種特征組合在一起或描述在單個實施例中。本公開將不被解釋為反映所要求保護的實施例要求比每個權利要求中明確陳述的更多特征的意圖。相反，如以下權利要求反映的，發(fā)明性主題可涉及少于所公開的實施例的的任何一個的所有特征。提供前面對各實施方式的描述是為了使本領域技術人員能制作或使用各實施方式。對這些實施例的各種修改對于本領域的技術人員將是顯而易見的，并且此處定義的普適原理可被應用于其他實施例而不會脫離本公開的范圍。因而，本公開不是旨在限于此處示出的各種實施例，而是按照與如由所附權利要求書定義的原理和新穎特征相一致的盡可能最寬范圍。
權利要求
1.一種系統(tǒng)，包括 處理器；概念分層結構模塊(110)，所述概念分層結構模塊能夠由所述處理器執(zhí)行以 確定與文檔語料庫(120)相對應的概念分層結構(130)；以及響應于檢測到新文檔被添加至所述文檔語料庫(120)而自動地更新所述概念分層結構(130)；以及界面模塊(140)，所述界面模塊能夠由所述處理器執(zhí)行以 基于所述概念分層結構(130)生成界面； 將所述界面發(fā)送到顯示設備(150)用于顯示； 在所述界面接收用戶輸入；基于所述用戶輸入更新所述界面，以反映在所述概念分層結構(130)上執(zhí)行導航操作的結果；基于所述用戶輸入更新所述界面，以反映在所述概念分層結構(130)上執(zhí)行搜索操作的結果；以及基于所述用戶輸入更新所述界面，以反映在所述概念分層結構(130)上執(zhí)行修改操作的結果。
2.如權利要求1所述的系統(tǒng)，其特征在于，所述文檔語料庫包括計算機文件、網頁、電子郵件、數據庫元素、或其任意組合。
3.如權利要求1所述的系統(tǒng)，其特征在于，所述界面指示表示所述概念分層結構的概念之間相關程度的至少一個權重，并且其中所述界面模塊還能夠由所述處理器執(zhí)行以基于所述用戶輸入、所述文檔語料庫的變化，或其任意組合來更新所述至少一個權重。
4.如權利要求1所述的系統(tǒng)，其特征在于，所述界面被集成到文件管理器應用程序，所述文件管理器應用程序能夠操作用于接收對特定概念的選擇； 接收對特定目錄的選擇；以及標識與所述特定概念在語義上相關的所述特定目錄中的一個或多個文檔。
5.如權利要求1所述的系統(tǒng)，其特征在于，所述界面被集成到協作門戶或數據庫應用程序中。
6.一種方法，包括在計算設備(910)接收概念分層結構(130) (602)，其中所述概念分層結構(130)標識與文檔語料庫(200)相關聯的概念；基于所述概念分層結構生成界面(604)，其中所述界面能夠操作用于對所述概念分層結構(130)進行導航和搜索；經由所述界面接收搜索查詢(608)；通過基于所述搜索查詢對所述文檔語料庫(200)進行搜索來標識文檔搜索結果 (610)；通過在所述概念分層結構中搜索與所述搜索查詢在語義上相關的一個或多個概念來標識概念搜索結果(612)；以及在所述界面上顯示所述文檔搜索結果和所述概念搜索結果，其中所述文檔搜索結果能夠經由所述界面選擇，以查看與所述文檔搜索結果相關聯的所述文檔語料庫O00)的一個或多個文檔，以及其中所述概念搜索結果能夠經由所述界面選擇，以對所述概念分層結構(130)進行導航，并且查看與所述概念搜索結果相關聯的所述文檔語料庫O00)的一個或多個文檔。
7.如權利要求6所述的方法，其特征在于，所述界面能夠操作用于在接收所述搜索查詢之前對所述概念分層結構進行導航。
8.如權利要求6所述的方法，其特征在于，還包括，響應于檢測到添加新文檔到所述文檔語料庫，自動地確定是否重新組織所述概念分層結構。
9.如權利要求6所述的方法，其特征在于，所述界面將所述概念分層結構表示為包括由多個鏈接所連接的多個節(jié)點的圖，其中所述多個節(jié)點中的特定節(jié)點對應于特定概念，并且其中一對節(jié)點之間的特定鏈接表示與該對節(jié)點相對應的概念之間的語義關系。
10.如權利要求9所述的方法，其特征在于，該對節(jié)點之間的所述特定鏈接與權重相關聯，所述權重指示與該對節(jié)點相對應的所述概念之間的相關程度。
全文摘要
本發(fā)明涉及對概念分層結構進行導航和搜索的界面。方法包括在計算設備接收概念分層結構。概念分層結構標識與文檔語料庫相關聯的概念。生成基于概念分層結構的界面。界面可操作用于對概念分層結構進行導航、搜索和修改。方法包括將界面發(fā)送到顯示設備用于顯示。
文檔編號G06F17/30GK102508845SQ20111028890
公開日2012年6月20日 申請日期2011年9月13日 優(yōu)先權日2010年9月14日
發(fā)明者K·穆克吉, N·加吉 申請人:微軟公司