經由支點數據的資料庫的選擇性多級擴展的製作方法

2023-07-14 17:26:06 4

專利名稱：經由支點數據的資料庫的選擇性多級擴展的製作方法
技術領域：
本發明總體上涉及數據管理，具體而言，涉及通過支點數據的選擇性多級擴展在有序列表內易於信息搜索和檢索的系統和方法。
背景技術：
隨著計算機技術(例如，微處理器速度、存儲容量、數據轉送帶寬、軟體功能性……)的不斷進步，總的說來有助於增加計算機在各種工業方面的應用。今天，同計算機用戶在前些年中的相應工作量比較起來，他門可以生成和管理更加大量的數據或信息。通常，計算機用戶目前經常同時處理數目眾多的任務項(例如，文檔、電子數據表、報表、介紹、媒體)，並且連同處理易於管理這些項目的應用。
典型情況下，對於計算機系統中信息量或者可用數據不斷增長的持續問題已經作出處理。已經顯著地增加了依照一些形式將全部信息量存儲在資料庫的碟片或者其他介質上。雖然幾十年以前，文件和盤的字節數都以千字節來計量——然後是以百萬字節(兆字節)來計量，繼之以十億字節(千兆字節)來計量——但目前以百萬兆字節(千吉字節)甚至十億兆字節計量的資料庫正被創建並且被應用於日常的活動。
照此，已經開發了各種基於軟體的工具來幫助用戶進行多任務處理。一種非常有效的工具是文件數據檢索以及組織系統，其允許用戶迅速地瀏覽並訪問目錄及其各自的內容。例如，文件管理系統可以經由基於樹的層級(例如對象層級)來呈現目錄和/或內容——其可以是一個邏輯以及用於顯示與文件管理相關聯的信息的用戶直觀圖像。
同時，在設計這種工具的過程中，基於資料庫的作業系統的關鍵思想通常應該是能夠通過執行查詢迅速地找到所要求的項目，其中所述查詢可以涉及有限數目的項目屬性。雖然這種查詢方法看起來十分有效，但是所述系統的成功通常取決於創建用戶界面的能力，其中所述用戶界面將使查詢對於一般用戶來說簡單並且直觀。例如，依照其原來的形式，資料庫查詢(例如用T-SQL語言表示)甚至對於專業程序設計員也難以處理，更不用說是一般的最終用戶了。另外，對於查詢來說，推測給定上下文結果的相關性是合乎需要的。
同時，基於Pareto原理的具有代表性的經驗法則似乎適用於資料庫管理，但是會導致很大的浪費並且效率低。這種經驗法則也稱為80/20規則，當將其應用於資料庫列表管理時似乎暗示很可能特殊的用戶花費80％的時間只能訪問20％的數據。即使有的話，剩餘80％的數據很少被經常訪問。隨著資料庫大小的繼續增長，在與計算機系統相連的盤式存儲器中在線保持很少被訪問的資料庫部分是日益昂貴並且浪費的策略。
一般說來，採用諸如人員列表之類的資料庫列表的許多用戶目前都面臨大量的信息，以便通過這些信息進行排序和/或進行響應(例如電子郵件)，如此使得能夠通過資料庫列表發送、接收和處理信息的能力幾乎成為開發它的一個障礙。據此，因為在給出的列表中有如此大量的人員，故而在基本上不消耗很多時間進行以下這種判斷的情況下、依照哪個人在列表中是重要的而誰是不重要的來管理信息變得很難。同時從社會角度來看，僅僅根據重要性標準對人員列表進行排序對於被歸類在別人下面的人員來說，可能會產生負面意義的自卑感。
因此，需要克服與常規體制相關並且與資料庫列表有關的方法的前述缺陷。

發明內容
以下呈現簡化的發明概要，以便提供對本發明的一個或多個方面的基本認識。此概要不是本發明的徹底概述。其既不能認為是本發明的基礎或關鍵性成分，也不能用於描繪本發明的範圍。更確切的說，此概要的根本目的在於以一種簡化的方式呈現本發明的一些原理，以此作為在下文呈現的更加詳細說明的前言。
本發明提供了系統和方法，用於通過選擇性多級擴展支點數據在有序列表內易於信息搜索和檢索。這種配置通過同時組合以下內容使數據管理便於進行數據的邏輯順序，採用可以向用戶表明數據重要性的相關性標準。數據的邏輯順序可以與相關性標準無關。此外，本發明易於對具有有限顯示能力的設備用戶呈現可視數據，所述設備例如是移動式電子設備，諸如PDA、手提式設備、可攜式電話、可攜式計算機、可編程玩具、手錶等等。
依照本發明的一個方面，將數據列表最初依照邏輯順序來排列。這種邏輯順序例如可以是用戶友好的順序，其易於由用戶識別；(例如，簡單並且集中用戶的注意力；諸如包含人員列表的數據按照姓名的字母順序，或者對包含編號的數據按照有序數順序，或者按照重要日期順序。)基於相關性標準，可以將有選擇性的數據數目指定為支點，這可以部分基於所選數據對用戶的重要性。當請求對資料庫的訪問時，最初將這種支點以第一級呈現給用戶，並且擔當數據列表多級歸類的索引的作用。所述支點還表示第二級的層級擴展指定器，其可以包括用戶創建的數據的組/簇。
同樣，在第二級，基於相關性標準，將有選擇性的數據數目指定為支點並且可以進一步將所述列表有選擇地擴展到第三級。當用戶繼續向基礎列表進一步深入並且直到N級(「N」是整數)時，可以重複相似的擴展，其中各個級可以通過數據的不同顏色或者其底紋來顯示。據此，在每個擴展間隔，向用戶呈現有限數目的數據，其中所述數據大部分與用戶相關，並且由此易於管理/瀏覽所述數據。
依照本發明的有關方面，由於用戶的活動或者狀態可以在任一給定時間影響相關性標準，所以所述支點可以改變，並且可以動態地更新。所述支點可以經由優先系統自動地更新，其中所述相關性標準可以是重要的、緊急的和/或如特殊用戶定義的任一其他適當標準。可以為數據分配值，並且具有預定範圍內的值的數據被選擇為每個級的支點。例如，當所述數據是人員列表(例如人員的姓名)時，對於資料庫列表上的特殊人員來說，對於用戶的所述相關性標準可以根據從用戶發送給該特殊人員的電子郵件消息的數目(與由用戶接收到的相對照，其可以另外作為輔助順序來採用)來衡量。所述相關性標準還可以考慮消息的內容並且表明類別等級(例如，消息的重要性)。通過依照所確定的類別自動地更新支點，其中所述類別諸如重要性、緊急性或者關鍵程度，通過減輕用戶排序的時間量以及通過多個數據列表進行的處理，在常規資料庫列表管理系統之上可以節省很多時間。另外，對於人員列表資料庫來說，由於所述邏輯順序可以是依字母順序的，所以可以最小化與將人員姓名定位在各級相關聯的負面含義；例如，因為邏輯列表按字母順序來排列，故而對於數據(人員姓名)來講，較低級別的任意含義都是正當的。此外，如果所述相關性標準不是完全地精確，那麼由於所述資料庫早已採用用戶直觀的邏輯順序，故而仍然可以避免在排列資料庫時出錯。
依照本發明的一個特殊的方面，數據的相關性可以基於歸類器來產生，諸如通過確定所述數據對用戶來講具有較高或者一些其他優先級的可能性來實現，(例如，在數據列表上由用戶發送給收件人的基於內容的電子郵件類別。)所述歸類器可以是貝斯歸類器、支持向量機和/或其他類型的歸類器。所述歸類器可以考慮數據特性，諸如用戶和數據之間的結構關係，以及與所述數據相關聯的事件的時間。其他需要考慮的事項——諸如作為支點的非指定數據的預期損耗，可以部分地基於所述相關性標準來確定，以及在當時作為支點的輸出數據的期望成本也可以被確定。例如響應作為支點的非指定數據的預期損耗大於期望成本的確定，依照分布圖(例如，用戶偏好的信息存儲器)，所述用戶還可以被警告。在面向用戶的環境下，所述相關性標準還可以考慮其他信息的意義，例如對於電子郵件通信目的來說，所述相關性標準還可以考慮同事的組織層級、家屬的親近程度等。
當前分布圖可以從多個分布圖中選擇，其可以通過用戶進行編輯以便反映不同的環境(例如，對於人員列表資料庫來說，與在家、在工作、空閒時間等等的人員相關聯的姓名。)所述分布圖是可以按天以及按時間進行調度的，並且可以被鎖定以便保持有效性，除非後來被啟鎖。所述分布圖可以具有用戶設定的優先級閾值，由此為擴展到其他級，控制指定為支點數據的量和/或類型。
依照本發明的方面，當易於向用戶顯示經常訪問的信息、而不會受到不相干的條目的模糊時，可以增加用戶界面一側的效率。此外，即使採用附加步驟來深入到隨後的列表層級，也仍然可以進行對較低優先級信息的訪問。據此，低優先級信息沒有完全從用戶的訪問上去除。
另外，當查詢不需要計算並且不需要對所有數據執行時，極大地方便了對本發明的資料庫列表執行查詢搜索。不同的是，在前進至隨後的級別以前，最初對初始級別執行查詢搜索，並且由此可以保持系統資源並且將其正確地分配給其他所要求的任務。
為了實現上述以及相關內容，本發明還包括在下文充分描述的特徵。以下描述以及附圖詳細闡明了本發明的確定的例證性方面。然而，這些方面僅僅是舉例說明可以採用本發明原理的幾種方式。當結合附圖考慮時，本發明的其他方面、優勢以及新穎的特徵根據以下對發明的詳細說明而變得顯而易見。
附圖簡述

圖1是依照本發明一方面的對象層級結構系統的框圖。
圖2是依照本發明一方面為各種層級指定支點的優先級系統的示意性框圖。
圖3是舉例說明依照本發明一方面的歸類器的框圖。
圖4是依照本發明一方面舉例說明了所述相關性標準的示意性框圖，所述相關性標準用於指定所述支點並且基於消息內容類別定義。
圖5是依照本發明一方面的示例性用戶界面以及對象層級結構的圖表。
圖6是依照本發明一方面的人員列表的用戶界面圖表。
圖7是依照本發明一方面的支點層級結構的另一例子。
圖8舉例說明了在依照本發明一方面的人員列表資料庫中查詢搜索方法的流程圖。
圖9是舉例說明了依照本發明一方面的適當計算環境的示意性框圖。
具體實施例方式
現在參照附圖描述本發明，其中相同的參考標記始終用來涉及相同的元件。在隨後的描述中，為了說明的目的，提出了很多具體細節，以便提供對本發明的徹底的了解。然而顯而易見的是，本發明可以在沒有這些具體細節的情況下實現。在其他實例中，眾所周知的結構和裝置在框圖中示出，以便便於描述本發明。
正如本申請中所使用的那樣，術語「計算機組件」意在涉及與計算機有關的實體，任一的硬體、硬體和軟體的組合、軟體或者執行中的軟體。例如，計算機組件可以是但不局限於在處理器上運行的進程、處理器、對象、可執行的內容、執行線程、程序和/或計算機。通過例證說明，在伺服器上運行的應用程式以及所述伺服器都可以是計算機組件。一個或多個計算機組件可以駐留在執行的進程和/或線程內，並且組件可以被定位在一個計算機上和/或在兩個或更多計算機之間分布。
本發明提供了系統和方法，有益的是，通過將經由簡單的邏輯順序來排序數據並且基於相關性標準瀏覽或者訪問所選數據的優勢組合，來易於在有序列表內進行信息搜索和檢索，其中所述相關性標準用於表明數據對用戶的重要性。這種將數據列表的邏輯順序和所述相關性標準同時組合易於資料庫管理和查詢。另外，所述相關性標準允許將數據依照列表的邏輯順序指定為支點，其可以隨後用於數據列表的選擇性多級擴展。據此，可以在常規的數據管理、較大數據列表的檢索和可視化上改善準確性和速度。
圖1舉例說明了結合一個特殊數據列表顯示和管理系統的系統概述。舉例說明了依照本發明一方面的數據列表層級結構系統100。輸入組件110接收來自於用戶的指令，其中所述用戶與例如人員列表之類的數據列表112交互。這種數據列表112可以最初依照邏輯順序來排列，其中所述邏輯順序易於用戶識別，並且簡單或可以集中用戶的注意力；諸如對包含人員列表的資料庫依字母順序排列姓名，或者對包含編號的資料庫依照有序數順序。所述輸入組件110可以包括計算機鍵盤、滑鼠、指示裝置、話音激活的計算機組件等等。所述輸入組件110接收來自於用戶的信息，其中所述用戶意欲訪問資料庫列表，例如意欲在人員數據列表中搜索和選擇特殊的人員姓名。
基於對用戶的相關性標準，經由支點指定器120將有選擇性的數據數目指定為支點，所述支點指定器120可以是用戶採用的可攜式器械的一部分。當請求訪問資料庫時，這種支點是最初以第一級呈現給用戶的索引。如圖1中所示那樣，例如最初並且在1級，利用一組支點數據來呈現從數據列表112搜索特定數據的用戶，其中所述支點數據是基於對用戶的所述相關性標準來選擇的，並且依照數據列表的邏輯順序來排列。這種支點作為對象117和119示出，並且通過指定器120選擇。這種指定器120例如可以是歸類器，其還可以被動態地更新並且改變所述支點。所述動態更新可以部分地基於所述相關性標準，其自身可以是一種功能就數據列表和用戶而言是特殊的用戶的狀態、電子郵件管理、電子郵件內容/上下文，如下文詳細論述的那樣。所述支點可以經由顯示組件130與早先指定的支點同時顯示。應該理解的是，可以自動生成支點122，或者根據特殊的偏愛來要求用戶操作。此外，應該理解的是，根據所述相關性標準、資料庫大小等等，每個級可以包括多個支點。
所述支點表示到第二級的層級擴展指定器，其還可以包括用戶創建的數據的組/簇。響應用戶的指令進一步擴展所述數據列表，例如通過點擊在支點附近、支點之間或者其他指定位置的指示器，所述用戶獲得對第二級的訪問權，所述第二級用於經由顯示組件130向用戶顯示預定數量的數據列表。
同樣，在第二級，基於相關性標準，將有選擇性的數據(例如122)數目指定為支點，並且可以進一步將列表有選擇地擴展到第三級。當用戶繼續深入到N級(其中N是正整數)時可以重複相似的擴展，這時各級顯示具有不同的顏色或者其底紋顯示的數據。據此，在各自擴展間隔，向用戶呈現有限數目的數據，其中所述數據大部分與用戶相關，並且易於管理/瀏覽所述數據。
現在參照圖2，依照本發明一方面，系統210舉例說明了優先級系統212，其至少部分地基於對用戶的所述相關性標準來指定支點。所述優先級系統212對數據列表214進行操作，並且為特定用戶產生優先級或者重要性衡量(例如所述數據具有高低重要性的概率值)，並且在數據列表層級的每級輸出216向一個或多個支點提供相關聯的優先值。正如以下將更詳細描述的那樣，可以構造並且訓練歸類器來自動地向數據列表分配優先級的衡量結果。例如，輸出216可以是有格式的，如此使得為數據分配一個概率，其中所述概率是數據或者對象屬於高、中、低的類別或者其他重要性的程度類別。當所述數據是人員列表時，可以例如依照為1至n(n是正整數)各級所確定的重要性類別在電子郵件程序(未示出)的收件人框中自動地排序所述數據。所述排序還可以包括對系統文件夾的直接存取文件，其中所述系統文件夾具有重要性的定義標籤。這可以包括具有依照重要性程度標記的文件夾，所述程度諸如低、中和高，其中被確定特別重要的數據被排序至相關聯的文件夾。同樣，一個或多個音頻聲響或者可視顯示(例如圖標、符號可以適於警告用戶已經為特定的級別設定或者定位了具有所要求的優先級的支點。
依照本發明的另一方面，通知平臺(未示出)可以用於連接優先級系統212，以便在特定時間基於用戶的特定狀態或者動作來通知用戶支點改變。例如，如果所述用戶在三十分鐘的時間間隔內向收件人發送三封電子郵件，其中所述收件人位於人員資料庫的用戶列表中，那麼所述通知平臺就通知用戶已經把收件人分配為處於一級的支點。所述通知平臺還可以作出涉及何時、何地以及如何通知用戶的決定。
在以下的論述中，藉助於自動歸類系統以及過程來描述人員姓名(諸如電子郵件收件人)資料庫的支點的生成，其中收件人對於用戶的重要性和/或相關性是基於從所述用戶發送給收件人的電子郵件的內容來確定的。基於發送給收件人的電子郵件是否具有較高重要性，作出收件人是否將被指定為該特定級別的支點的決定。
本節的描述是結合圖3和圖4提供的，圖3是舉例說明了文本歸類器的明確的並且隱含的訓練的圖表，圖4是描述如何通過向文本歸類器輸入來產生文本優先級的圖表。應該理解的是，本發明不局限於按照用戶發送給收件人的電子郵件內容或者上下文來定義所述相關性標準，而是可以採用適用於用戶代替於此的任一其他相關性標準。
現在參照圖3，文本/數據歸類器320可以明確地被訓練，如箭頭322所表示的那樣，也可以隱含地訓練，如箭頭324所表示的那樣，以便按照資料庫列表的用戶的相關性執行歸類。由箭頭322表示的明確的訓練通常在構造歸類器320的初始階段進行，而由箭頭324表示的隱含的訓練通常在歸類器320已經被構造之後進行——以便藉助於例如後臺監控程序334來精細調整歸類器320。為了舉例說明歸類訓練以及執行方法的目的，此處將參照SVM歸類器給出具體描述。其他文本歸類方法包括貝葉斯網絡、、決策樹，並且可以使用提供不同的獨立模型的概率歸類模型。此處使用的文本歸類也涉及統計回歸，用於開發優先級模型。
依照本發明的一個方面，將支持向量機(Support Vector Machines，SVM)作為歸類器320使用。應該理解的是，其他歸類器模型也可以使用，諸如NaiveBayes、Bayes Net、決策樹以及其他學習模型。SVM是在歸類構造器以及特徵選擇模塊326內藉助於學習或者訓練階段來配置的。歸類器是這樣一種函數，用於將輸入屬性向量x＝(x1，x2，x3，x4，xn)映射至一可靠程度(confidence)，其中所述輸入屬於一類(class)——也就是f(x)＝confidence(class)。在文本歸類的情況下，屬性是字或者短語或者其他域——由所述字獲得的特定屬性(例如各種詞類、關鍵術語的存在)，而所述類是感興趣的(例如優先級的級別)類別或者領域。
SVM方面以及其他包含的學習方法將採用標記實例的訓練集來自動地學習歸類工作。在與歸類構造器326有關的數據存儲器330內描述了訓練集。作為舉例，所述訓練集可以包括組G1至GN的子集，其表明潛在和/或實有的多個元件或元件組合(例如，字或者短語)，它們與特殊的類別或者相關性標準相關聯。所述數據存儲器330還包括多個類別1至M，其中所述組合可以與一個或多個類別相關聯。在學習期間，學習將輸入特徵映射至類的可靠程度的函數。由此，在學習模型之後，將類別表示為輸入特徵的權重向量。
對於類別歸類來說，經常採用二進位特徵值(例如，類別中出現或者不出現的字)或者實值的特徵(例如在發送給收件人的帶有重要性權重r的電子郵件中出現的字)。由於類別集合可以包含大量的唯一術語，所以當將機器-學習技術應用於歸類時通常採用特徵選擇。為了減少特徵數目，可以根據總體頻率計數來去除特徵，然後在符合所述類別的基礎上依照少數特徵進行選擇。符合於所述類別可以藉助於交互信息、信息增益、卡平方和/或任一其他統計選擇技術來確定。這些更小的描述然後作為SVM的輸入。應注意的是，線性SVM提供了合適的一般化精度並且提供了相當快的學習。其他類的非線性SVM包括多項式歸類器以及以輻射為主要功能，並且還可以依照本發明來加以利用。
所述歸類構造器326採用學習模型332以便分析數據存儲器330中的組合以及相關聯的類別，由此「學習」將輸入向量映射至類的可靠程度的函數。對於許多學習模型來說，包括SVM在內，類別模型可以被表示為特徵權重的向量w，其中每個類別可以存在權重的學習向量。當權重w被學習時，通過計算x和w的點積來歸類新文本，其中w是學習權重的向量，而x是表示新文本的向量。還可以提供S形函數來將SVM的輸出轉換為概率P。概率跨越類別或者類來提供可比較的得分，由此可以從中確定優先級。
所述SVM是在訓練以前定義函數形式的參數化函數。由於SVM將符合來自於一組例子的函數，故而訓練SVM通常要求標記的訓練集。所述訓練集可以包括一組N個例子。每個例子包括輸入向量xi以及歸類標籤yj，用於描述輸入向量是否處於類別中。對於每個類別來說，在依照N個例子訓練的SVM中可以存在N個自由參數。為了找到這些參數，正如所理解的那樣，可以解決二次規劃(QP)問題。存在多種眾所周知的技術來解決所述QP問題。這些技術可以包括連續的最小最優化技術(Sequential Minimal Optimization technique)以及其他技術。正如在圖4中所描述的那樣，例如由數據列表用戶發送給收件人的電子郵件的文本輸入436已經被轉換為輸入向量x並且應用於每個類別的歸類器420。所述歸類器420(或者圖3的320)使用由圖3的歸類構造器326確定的學習權重向量w(例如，每個類別的一個權重向量)，並且形成點積以便提供圖4的優先級輸出438，其中可以為輸入文本336分配概率P，其表明一個或多個相關聯的優先級(例如高、中、低)。
返回參考圖3，由箭頭322表示的文本歸類器320的訓練包括在326中構造所述歸類器，這包括使用特徵選擇。例如，在明確訓練階段中，所述歸類器320可以採用時間嚴格的以及時間不嚴格的文本來被呈現，以便所述歸類器將能在兩者之間辨別。此訓練集可以由用戶提供，或者可以使用標準的或者默認訓練集。給出訓練全集，所述歸類器320首先應用特徵選擇過程，其試圖找到大部分區別特徵。此過程採用共同的信息分析。可以對一個或多個字或者使其有效的高級差別進行特徵選擇，諸如採用自然語言處理標記的短語以及各種詞類。也就是說，所述文本歸類器320可以根據帶有特別標記的文本衍生，以便當藉助於電子郵件從用戶向收件人進行發送時來鑑別被認為是重要的文本特徵。
用於文本歸類的特徵選擇通常在單個單詞之上執行搜索。除對單個單詞的依賴以外，還使域-特定短語以及特徵的高級模型成為有效。專用記號還可以增強歸類。例如，用於電子郵件關鍵程度的已學習歸類器的質量可以通過向特徵選擇過程輸入手工特徵來得以增強，所述手工特徵因可用於在不同時限關鍵性的電子郵件之中加以區別而被識別。由此，在特徵選擇期間，需要考慮在不同級的時限關鍵性的消息之中用於鑑別的一個或多個字以及短語和符號。
正如以下例子所述，在識別收件人姓名和他們的標識的相關性以作為支點的過程中，或者對於由用戶向資料庫中所列人員發送消息的關鍵程度來說，發送有價值的標誌和/或模型包括這種差別，並且包括以下布爾組合消息首部中的信息例如至欄位(收件人信息)發給多少收件人以及與用戶的組織關係，發給在先前歸類中被指定為支點的人員，Cc′d至早已指定為支點的收件人，Bcc′d至早已指定為支點的收件人。
來自於欄位(發件人信息)重要人員的預先確定的列表上的姓名，潛在地劃分為各類的個體(例如，家屬、管理者、老闆等等)被識別為用戶公司/組織內部人員的發件人，與組織關係結構有關的信息，所述組織關係與從在線組織圖中抽取的用戶有關，諸如用戶匯報的管理者，
用戶管理者的管理者，向用戶匯報的人員，外部生意人。
過去式信息這些包括有關早已發生的事件的描述，諸如我們相遇，相遇無望，發生，聚集，注意，昨天相遇。
將來時信息明天，這星期，你將要，何時我們可以，期待，這將，將會。
相遇以及對等信息聚集，你可以遇到，將聚集，使一致，需要聚集，再見，安排會議，
願意邀請，來訪。
解決日期根據文本模型表明將來與過去日期和時間的對比，以便明確地說明日期與時間或者利用象徵性的縮寫說明，諸如在5/2，在12:00。
問題鄰近於問號(？)的字、短語個人請求的指示你可以，你要，你將，請你，你可以做，喜愛詢問，根據你。
需要的指示我需要，我喜歡，這太好了，我希望，請注意。
時限關鍵性很快發生，
立刻，最後期限將，最後期限是，儘快，需要這樣快，將很快執行，立刻執行，這樣快，按照[日期]，按照[時間]。
重要性重要，關鍵，字，短語+！，明確的優先標記狀態(低、無、高)。
消息的長度以及數量新消息組成的字節數目。
應注意的是，上面描述的字或者短語組合舉例說明了示例性的字、組合或者短語，其中它們可以用於訓練歸類器，並且獲得特定收件人的相關性。應該理解的是，可以同樣採用其他類似的字、組合或者短語，並且由此本發明不局限於舉例說明的例子。顯然，除上述基於內容的電子郵件分析之外，還可以定義其他相關性標準並且適用於本發明。
此外，仍參照圖3，例如，如箭頭324表示的歸類器320的隱含訓練可以通過藉助於後臺監控程序334監控用戶工作或者使用模型來進行，其中所述後臺監控程序334可以駐留在用戶的臺式機或者可攜式電腦上。例如，當用戶工作時，並且回顧將被響應的郵件列表時，假定讀取並且首先響應來自於相關用戶的消息，然後回顧和/或刪除較低優先級的消息。也就是說，當呈現新的電子郵件時，監控用戶以便確定他或她是否立即打開電子郵件，並且依照什麼順序打開，還是在沒有打開的情況下刪除所述電子郵件，和/或在很短時間內答覆電子郵件。由此，如此採用所述歸類器320使得用戶在工作或者作業系統的同時被監控，所述歸類器通過在後臺進行訓練而被周期地精煉和更新，以便增強實時作出決策的能力。用於構造歸類器的後臺技術可以通過利用新訓練的消息更新歸類器320來擴展。在此例子中，基於打開電子郵件中人員名單的用戶活動，可以作出是否將發送那些電子郵件的人員姓名指定為支點的決定。另外，例如對於發送給收件人以及輸入到歸類器的每個消息來說，可以創建歸類器的新項目。所述項目例如可以作為文本的負面或者正面例子來存儲，其具有高或低的優先級。作為一個例子，可以識別一個或多個低、中和高度緊急的類，如此可以使用這些類的每一個中的成員概率來構造所期望的關鍵程度。可以使用大量的關鍵程度類來探尋更高的解析度。例如，如圖4中所示那樣，由用戶發送給收件人的消息440的訓練集(例如很高、高、中、正常、低、很低等等)可以最初用於訓練歸類器442，以便將收件人的姓名指定為支點。據此，可以實現實時歸類，如在444表明的那樣，並且依照通過訓練集440解決的例子的數目來歸類新的支點。在圖4中，為了舉例說明的目的示出了三種類別，然而應該理解的是，可以依照對每個層級所要求的重要性的不同程度來訓練多個這種類別。如圖所示，重新發送給來自於數據列表的收件人的消息444可以被用於標籤、標記和/或排序，以便例如依照歸類器442為電子郵件收件人分配的優先級，將收件人姓名分為一個或多個文件夾446。這種分配的優先級和/或與用戶的相關性因此能應用於在每級指定支點。
現在轉向圖5，舉例說明了依照本發明一方面的示例性對象層級結構500。所述結構500描述了多個支點數據(例如510)，其是依照本發明一個方面的人員資料庫列表的一部分。用於排列所述資料庫列表的示例性示出的邏輯順序是按名字的字母順序。如早先解釋的那樣，基於為用戶定義的所述相關性標準將指定所示出的支點並且將其顯示給所述用戶。如上文詳細論述的那樣，例如當用戶的所述相關性標準是基於發送的電子郵件的內容/上下文時，可以指定所示出的支點。所述用戶可以通過點擊指示器到「+」符號520示出的區域來有選擇地擴展示出的結構。另外，如圖6所述，點擊指定的支點可以顯示已經與用戶相關聯的支點的任意類型的信息600。雖然在此圖中未示出，但是除顯示出來的支點以外，當支點/節點被擴展時，還可以例如藉助於上彈菜單顯示各種功能(例如，剪切、複製、合併、粘貼、保存、刪除、發送……)。應該理解的是，當擴展時以及當不擴展所述支點時(例如，當將光標移出所述支點時，可以顯示內容以及顯示對節點和/或內容有影響的功能，其中無須擴展所述節點)，點擊所述支點還可以提供與該特定支點相關聯的確定功能。
現在參照圖7，舉例說明了本發明的有關方面，該方面允許用戶有選擇地擴展並且深入到各級以便獲得理想的信息。如早先示出並且解釋的那樣，基於所述相關性標準將可選數目的人員姓名指定為支點，這可以部分地基於所選數據對用戶的重要性。應該理解的是，可以將半層疊的列表的方法和系統應用於許多不同的歸類，而不是僅僅應用於人員。例如，本發明還可以應用於關鍵字(類別)列表以及詞典列表(百科全書)條目。另外，所述列表可以包括任一數據類型，諸如下面的例子電子郵件、即時消息、音頻文件、語音呼叫、視頻文件、數字電影以及用戶通常採用的任一數據或者文檔。
最初，當向所述用戶顯示列表時，它可以僅包含頂端少數幾個(例如10-20)按照字母順序的最明顯的姓名，其採用圖7中的邏輯順序。這可以提供一步訪問最常使用的姓名的方式，例如簡單的一個點擊來訪問與大部分相關人員有關的信息。如圖7中所示那樣，在任意的給定時間，所有聯繫人姓名可以作為按字母順序的有序列表呈現給用戶，不過也可以依照摺疊或者可擴展的方式來呈現。通過點擊「-」符號，所述列表可以被層疊至其擴展之前的狀態。另外，可以對各級採用各種底紋或者顏色。
照此，由於隱藏姓名遵循相同的字母邏輯順序，故而完全可以預測任一姓名的位置。另外，對用戶不明顯的姓名可以要求多倍擴展，以便在顯示的列表上被執行。儘管如此，所述邏輯順序仍舊相同，即便根據所述相關性標準各種姓名可以獲得(或者丟失)支點狀態以及用戶活動。
此外，檢索功能可以用於連接所述瀏覽方面。例如通過在鍵盤上按下字母「M」，就從該字母開始呈現對用戶來說重要的人員姓名。
然而，如果在第一級，沒有從字母『M』開始的人員姓名，那麼所述列表被自動擴展到最初出現該姓名的級別。實際上，所述搜索找到了滿足搜索標準的第一個最主要的姓名。如果在相同的擴展級存在滿足所述標準的其他名字，那麼在第一個的旁邊示出它們。同時，隱藏其他次要的姓名(來自於更高擴展級)，而不論它們是否符合搜索標準。這種方法允許用戶首先瀏覽最重要的或者相關的條目。據此，所述系統試圖猜測用戶(很可能)考慮什麼，即使所述查詢沒有返回唯一結果。
由此，本發明通過同時組合數據的邏輯順序與相關性標準而易於數據檢索以及可視化，所述相關性標準用於表明數據對用戶的重要性，並且與邏輯順序無關。另外，對於這種人員列表資料庫來說，由於所述邏輯順序可以是依字母順序的，所以將人員姓名排列在各級的相關負面含義將被最小化；例如，因為邏輯列表按字母順序來排列，故而對於數據(人員姓名)來講，較低級別的任意含義都可以進行解釋。
現在參照圖8，描述了根據所述相關性標準對人員姓名的查詢搜索800。如在810所示，用戶提交查詢，並且在1級最初進行搜索，並且同時呈現有限數目的數據，在820。在830，作出關於是否已經定位所要求的姓名的確定。倘若如此，方法在840停止，這是向用戶顯示查詢結果。否則，所述方法繼續到2級，在850，同時類似的步驟繼續到資料庫擴展的末級n，在890，其中n是正整數。當不需要計算並且不需要對所有數據執行查詢時，這種方法極大地方便了對資料庫列表執行用戶搜索。不同的是，在前進至隨後的級別以前，最初對初始級別執行查詢搜索，並且由此可以保存系統資料並且可以將其正確地分配給其他要求的任務。雖然舉例說明了示例性方法，並且此處作為一系列表示各種事件和/或動作的模塊來描述，但是本發明不由這種模塊來限制。例如，依照本發明，除了此處所舉例說明的順序之外，一些動作或者事件能夠以不同的順序出現和/或與其他動作或者事件同時出現。另外，不是所有舉例說明的塊、事件或者動作都需要來實現依照本發明的方法。此外，應該理解的是，依照本發明的所述示例性方法以及其他方法可以結合此處舉例說明和描述的方法來實現，並且可以結合沒有舉例說明或描述的系統和設備來實現。
為了提供本發明各種方面的上下文關係，圖9及其後論述意在提供對適當計算環境的簡短的、概括的說明，在所示計算環境中可以實現本發明的各個方面。雖然本發明就電腦程式的計算機可執行指令的環境描述了本發明，其中所述電腦程式是在一臺或多臺計算機上運行，但是本領域技術人員將意識到的是，本發明還可以結合其他程序模塊來實現。通常，程序模塊包括例行程序、程序、組件、數據結構等等，用於執行特殊的任務和/或實現特殊的抽象數據類型。此外，本領域技術人員應該理解的是，本發明的方法可以採用計算機系統結構來實施，其包括單個處理器或者多處理器計算機系統、小型計算機、大型計算機以及個人計算機、手持計算裝置、基於微處理器或者可編程電器等等。本發明所舉例說明的各個方面也可以在分布計算環境中實施，其中通過遠程處理設備來執行任務，其中所述遠程處理設備經由通信網絡進行連結。然而，不是本發明的所有方面都在獨立計算機上實施，有一些不是。在分布計算環境中，程序模塊可以位於本地和遠程存儲器存儲設備中。
參照圖9，用於實現本發明各種方面的示例性系統包括計算機920，所述計算機920包括處理單元921、系統存儲器922和系統總線923，所述系統總線923用於將包括系統存儲器的各種系統組件耦合到處理單元921。所述處理單元921可以是任何種類的可購買到的處理器。雙微處理器以及其他多處理器體系結構也可以用作處理單元921。
所述系統總線可以是任何類型的總線結構，其包括存儲器總線或者存儲控制器、外圍總線和本地總線，可以使用各種可以購買到的總線體系結構。所述系統存儲器可以包括只讀存儲器(ROM)924和隨機存取存儲器(RAM)925。基本輸入/輸出系統(BIOS)被儲在ROM 924中，其中所述基本輸入/輸出系統包含基本例行程序，用於幫助在計算機920內的組件之間轉送信息。
計算機920還包括硬碟驅動器927、磁碟驅動器928(例如用於從活動磁碟929讀取數據或者向其中寫入數據)，並且包括光碟驅動器930，其用於從CD-ROM盤931讀取數據或向其中寫入數據，或者從其它光學介質讀取數據或向其中寫入數據。所述硬碟驅動器927、磁碟驅動器928和光碟驅動器930分別通過硬碟驅動器接口932、磁碟驅動器接口933和光碟機接口934與系統總線923相連。所述驅動器和它們的相關聯的計算機可讀介質向計算機920提供對數據、數據結構、計算機可執行指令等等的非易失存儲。雖然上面計算機可讀介質的描述涉及硬碟、活動磁碟和CD，但是本領域技術人員應該理解的是，其他類型的介質也可由計算機讀取，諸如磁帶盒、快擦寫存儲卡、數字視頻盤、Bernoulli盒式磁帶機等等，也可以用於示例性的操作環境，並且應該理解的是，任一這種介質可以包含用於執行本發明的方法的計算機可執行指令。
多個程序模塊可以存儲在驅動器以及RAM 925中，包括作業系統935、一個或多個應用程式936、其他程序模塊937以及程序數據938。在舉例說明的計算機中的所述作業系統935基本上可以是任一可以購買到的作業系統。
用戶可以經由鍵盤940以及指示裝置(諸如滑鼠942)向計算機920輸入命令以及信息。其他輸入裝置(未示出)可以包括麥克風、遊戲杆、遊戲滑板、衛星反射器(satellite dish)、掃描儀等等。這些以及其他輸入裝置經常經由串口接口946與處理單元921相連，所述串口接口946與系統總線耦合，而且可以通過其他接口連接，諸如並行埠、遊戲埠或者通用串行總線(USB)。監視器947或者其他類型的顯示設備也經由接口(諸如視頻適配器948)與系統總線923相連。除所述監視器以外，計算機通常還包括其他外圍輸出設備(未示出)，諸如揚聲器和印表機。
計算機920可以在網絡環境中通過邏輯連接至一個或多個遠程計算機來操作，諸如連接至遠程計算機949。所述遠程計算機949可以是工作站、伺服器計算機、路由器、對等設備或者其他公用網絡節點，並且通常包括相對於計算機920描述的許多或者所有元件，不過在圖9中只舉例說明了存儲器裝置950。在圖9中描述的邏輯連接可以包括區域網(LAN)951和廣域網(WAN)952。這種連網環境在辦公室、企業範圍計算機網絡、內聯網和所述網際網路中很常見。
當應用於LAN連網環境時，計算機920可以經由網絡接口或者適配器953與區域網951相連。當在WAN連網環境中使用時，計算機920通常可以包括數據機954，和/或與LAN上的通信伺服器相連，和/或具有用於在諸如網際網路的廣域網952之上建立通信的裝置。所述數據機954可以經由串口接口946與系統總線923相連，其中所述數據機954可以是內部的或者外部的。在網絡環境中，相對於計算機920描述的程序模塊或者其部分可以存儲在遠程存儲器存儲裝置中。應該理解的是，示出的網絡連接是示例性的，可以採用在計算機之間確立通信鏈路的其它裝置。
依照電腦程式編制的所屬技術領域的專業人員的習慣，已經參照動作和操作的象徵性表示描述了本發明，其中所述動作和操作的象徵性表示可以由計算機執行，諸如計算機920，除非另有陳述。這種動作和操作有時被稱為計算機可執行的。應該理解的是，所述動作和象徵性表示的操作包括處理單元921對表示數據位的電信號的操縱，其引起最終變換或者電信號表示的減少，並且包括維護存儲系統(包括系統存儲器922、硬碟驅動器927、軟盤929和CD-ROM 931)中存儲單元處的數據位，由此重新配置或相反改變計算機系統的操作以及信號的其它處理。保持這種數據位的存儲單元是具有對應於所述數據位的特定電氣、磁或者光學性質的物理單元。
雖然已經根據舉例說明的確定方面示出並且描述了本發明，但是應該理解的是，當閱讀並且理解本說明書和附圖時，本領域技術人員會想到等效的變化和修改。特別注意的是，上述組件(組件、裝置、電路、系統等等)執行的各種功能、用於描述這種組件的術語(包括提及「裝置」)除非另有陳述，否則意在對應於執行所述組件指定功能(例如，等效的功能)的任一組件，即便在構造上不與所公開的結構相同，只要執行此處舉例說明的本發明的示例性方面的功能即可。關於這一點，將意識到的是，本發明包括系統以及計算機可讀介質，所述計算機可讀介質具有計算機可執行指令，用於執行本發明各種方法的動作和/或事件。
另外，雖然僅僅根據多個執行過程之一公開了本發明的特定特徵，但是這種特徵可以按照要求結合其他執行過程的一個或多個其他特徵以及任一給定或者特定應用的有益效果。此外，對於程度而言，術語「包括」、「包含」、「具有」、「含有」以及它們的變化都用於詳細說明部分和權利要求書，這些術語意在以類似於術語「包括」的方式被包括在內。
權利要求
1.一種數據管理系統，其特徵在於，包括一指定器，用於分析數據並且創建多個層級，每個層級表示被指定為支點的數據的子集，各級的所述支點是基於與用戶的相關性標準從所述數據中選擇的；以及一顯示組件，用於依照邏輯順序以及與用戶的相關性，有選擇地向用戶顯示所述支點。
2.如權利要求1所述的系統，其特徵在於，所述數據包括人員列表。
3.如權利要求1所述的系統，其特徵在於，所述邏輯順序是字母順序。
4.如權利要求1所述的系統，其特徵在於，所述邏輯順序是數目順序和時間順序的至少一個。
5.如權利要求1所述的系統，其特徵在於，還包括一帶有歸類器的優先級系統，所述歸類器用於確定數據與用戶的相關性。
6.如權利要求1所述的系統，其特徵在於，每一擴展層級根據其層疊的狀態採用不同的顏色或者底紋。
7.如權利要求5所述的系統，其特徵在於，向所述歸類器提供明確和隱含訓練的至少一個。
8.如權利要求7所述的系統，其特徵在於，所述相關性標準部分地基於以預定時間間隔從用戶發送給收件人的電子消息的數目。
9.如權利要求7所述的系統，其特徵在於，所述相關性標準部分地基於從用戶發送給收件人的電子消息的內容。
10.如權利要求9所述的系統，其特徵在於，所發送的電子消息被分配有一優先級，並且從其中可以確定所述相關性標準。
11.如權利要求7所述的系統，其特徵在於，所述歸類器是支持向量機、貝葉斯和決策樹模型中的至少一種。
12.如權利要求7所述的系統，其特徵在於，所述明確的訓練包括定義一個或多個訓練集，所述訓練集分別包括一個或多個字，所述一個或多個訓練集具有對用戶的預定重要性。
13.如權利要求1所述的系統，其特徵在於，所述支點基於用戶狀態動態地更新。
14.如權利要求1所述的系統，其特徵在於，用戶的命令包括在一指定區域上點擊滑鼠。
15.如權利要求1所述的系統，其特徵在於，所述相關性標準是數據內容的函數。
16.如權利要求1所述的系統，其特徵在於，所述相關性標準是數據上下文的函數。
17.如權利要求1所述的系統，其特徵在於，所述相關性標準是數據量的函數。
18.如權利要求1所述的系統，其特徵在於，所述數據包括電子郵件。
19.如權利要求1所述的系統，其特徵在於，所述數據包括即時消息。
20.如權利要求1所述的系統，其特徵在於，所述數據包括文檔。
21.如權利要求1所述的系統，其特徵在於，所述數據包括媒體。
22.如權利要求21所述的系統，其特徵在於，所述媒體包括音頻文件和語音呼叫的至少一個。
23.如權利要求21所述的系統，其特徵在於，所述媒體包括視頻文件。
24.如權利要求23所述的系統，其特徵在於，所述視頻文件包括數字電影。
25.如權利要求1所述的系統，其特徵在於，所述指定器是可攜式電子設備的一部分。
26.如權利要求25所述的系統，其特徵在於，所述可攜式電子設備是PDA、蜂窩電話、可攜式計算機、手持式終端、手錶和可編程玩具的至少一個。
27.一種用於管理資料庫系統的方法，其特徵在於，包括依照一可擴展的層級式多級格式的邏輯順序排列數據結構；根據被指定為支點的數據結構向用戶顯示所述數據結構的所選數據，每一級的支點是基於與所述用戶的相關性標準從所述數據結構中選擇的；以及響應於用戶的命令有選擇地將一級別擴展到下一級別。
28.如權利要求27所述的方法，其特徵在於，還包括響應於用戶的進一步的命令，將一級別層疊至前一級別。
29.如權利要求27所述的方法，其特徵在於，還包括採用歸類器來確定所述相關性標準。
30.如權利要求27所述的方法，其特徵在於，還包括採用歸類器來應用所述相關性標準。
31.如權利要求27所述的方法，其特徵在於，還包括依照一個或多個優先級類別或者與用戶的相關性來訓練所述歸類器。
32.如權利要求27所述的方法，其特徵在於，還包括基於發送給收件人的電子消息的上下文或者內容來訓練所述歸類器。
33.一種包括用於執行如權利要求27所述的方法的計算機可執行指令的計算機可讀介質。
34.一種包括如權利要求1所述的計算機可執行組件的計算機可讀介質。
35.一種用於管理數據的系統，其特徵在於，包括用於基於與用戶的相關性標準，為與依照邏輯順序排列的資料庫列表相關聯的多個層級擴展級別來指定支點的裝置；以及用於有選擇地將一層級的級別擴展到下一級的裝置。
36.一種用於在至少兩個計算機進程之間傳遞的數據分組，其特徵在於，包括如權利要求1所述的計算機可執行組件的至少一個。
全文摘要
提供了通過選擇性多級擴展支點數據對邏輯有序列表進行數據可視化、檢索以及管理的系統以及方法。這種支點可以表示後來級別的層級擴展指定器，其還可以包括用戶創建的數據的組/簇。本發明通過有益的組合數據的邏輯順序與相關性標準來便於進行數據管理，所述相關性標準可以表明數據對用戶的重要性。數據的邏輯順序可以是用戶友好的順序，其易於被識別並且獨立於所述相關性標準。
文檔編號G06F3/033GK1655149SQ20051005092
公開日2005年8月17日 申請日期2005年1月24日 優先權日2004年1月23日
發明者A·託斯基, S·D·法漢 申請人:微軟公司