專利名稱：聯(lián)鎖樹狀數(shù)據(jù)存儲的api的制作方法
技術(shù)領(lǐng)域：

本發(fā)明總體上涉及應(yīng)用程序接口(API))。更具體而言，本發(fā)明涉及供包含在聯(lián)鎖樹狀數(shù)據(jù)存儲(datastore)中的數(shù)據(jù)使用的API。

背景技術(shù)：

實際上，API(應(yīng)用程序接口)是使得能夠使用一個程序的任何界面，以通過調(diào)用程序或被該程序調(diào)用來使用由其它事物提供的設(shè)備。在還更高的層次，API是由程序設(shè)計系統(tǒng)輸送的一組功能性，并且同樣地在特定系統(tǒng)中的API混合告訴你該系統(tǒng)能夠作什么。本領(lǐng)域中API是公知的。例如，名稱為“消息API構(gòu)架”的美國專利No.6,760,911B1講授了用于允許C++應(yīng)用程序通過MQ Series通路與基于CORBA的應(yīng)用程序通信的方法。盡管產(chǎn)生了令人滿意的效果，但該方法不是用于KStore技術(shù)。

KStore技術(shù)涉及與傳統(tǒng)關(guān)系數(shù)據(jù)庫相關(guān)的問題。如序號為10/385,421、名稱為“用于存儲和訪問聯(lián)鎖樹狀數(shù)據(jù)存儲中的數(shù)據(jù)的系統(tǒng)和方法”和序號為10/666,382、名稱為“用于存儲和訪問聯(lián)鎖樹狀數(shù)據(jù)存儲中的數(shù)據(jù)的系統(tǒng)和方法”的美國專利申請中所描述的，KStore數(shù)據(jù)結(jié)構(gòu)能夠消除處理的數(shù)據(jù)與存儲(相關(guān)的)數(shù)據(jù)之間的區(qū)別。

通過KStore技術(shù)的發(fā)展，存在對于應(yīng)用程序設(shè)計結(jié)構(gòu)的需求，以將應(yīng)用程序、數(shù)據(jù)源、和GUI與聯(lián)鎖樹狀數(shù)據(jù)存儲連接起來。

在此所有參考在此完整地以參考地形式并入。


發(fā)明內(nèi)容

一種用于在具有至少一條K路徑的KStore、應(yīng)用程序接口和應(yīng)用層的KStore系統(tǒng)中傳輸信息的方法，其中信息在KStore與應(yīng)用層之間傳輸，包括通過應(yīng)用程序接口在KStore與應(yīng)用層之間傳輸信息。KStore包括多個K路徑，并通過具有至少一個約束的應(yīng)用程序接口約束該KStore，以提供多個K路徑的至少一條選定的K路徑。約束提供一組選定的K路徑，并且KStore聚焦以根據(jù)選定的K路徑組提供另一組選定的K路徑。根據(jù)選擇的K路徑確定至少一個KStore參數(shù)，以提供至少一個確定的K參數(shù)。KStore的約束還包括遍歷(traversing)至少一條所選擇的K路徑。
[10]本專利擴(kuò)展了聯(lián)鎖樹狀數(shù)據(jù)存儲使用的靈活性和簡易性，尤其是序號為20040181547、20050076011、20050165749和20050165772、名稱為“用于存儲和訪問聯(lián)鎖樹狀數(shù)據(jù)存儲中的數(shù)據(jù)的系統(tǒng)和方法”的美國專利申請中所描述的類型，并且尤其適用于結(jié)合了如下KStore數(shù)據(jù)結(jié)構(gòu)的系統(tǒng)的使用，該KStore數(shù)據(jù)結(jié)構(gòu)存在與序號為10/879,329、名稱為“用于訪問和/或建立聯(lián)鎖樹狀數(shù)據(jù)存儲以使得它們能夠供應(yīng)用程序軟件使用的功能操作”的美國專利。所述專利文獻(xiàn)通過參考的形式完整地并入。
[11]盡管先前的專利文獻(xiàn)描述了KStore結(jié)構(gòu)和系統(tǒng)，以便使得KStore能夠與用于學(xué)習(xí)和查詢的各種應(yīng)用程序一起使用，但系統(tǒng)仍然需要API允許多個應(yīng)用程序的發(fā)展和執(zhí)行，而不會有破壞聯(lián)鎖樹狀數(shù)據(jù)存儲的任何可能性，并且對于應(yīng)用程序開發(fā)者不會有詳細(xì)了解在聯(lián)鎖樹狀數(shù)據(jù)存儲內(nèi)遍歷和返回地址所需的處理的需求。
[12]該API將用于從應(yīng)用程序調(diào)用聯(lián)鎖樹狀數(shù)據(jù)存儲引擎，以構(gòu)造、查詢和維護(hù)聯(lián)鎖樹狀數(shù)據(jù)存儲，而永遠(yuǎn)不會返回允許直接訪問聯(lián)鎖樹狀數(shù)據(jù)存儲的地址。
[13]本發(fā)明還提供例如驗證KStore同一性和具有訪問權(quán)限的調(diào)用程序的安全功能。在此發(fā)明者已確定應(yīng)產(chǎn)生多個處理，以便于KStore的使用和查詢它們。僅僅特定類型查詢的所述函數(shù)對象一起放在系統(tǒng)中、則能夠根據(jù)需要從一組這樣的對象中被調(diào)用。我們稱它們?yōu)椤昂瘮?shù)類別”。我們先前描述了用于支撐KStore的系統(tǒng)，并提出使用它或類似于它的某物以支撐該組函數(shù)類別。
[14]因此，已形成適合于特定查詢種類的一組這種函數(shù)類別，并且能夠利用在此詳細(xì)描述的函數(shù)類別形成它們新的組。因為所述函數(shù)類別能夠為特定的需求以各種方式限定，所以我們還能夠通過一些特定的優(yōu)選實施方式例程描述，或者通過這樣的例程的子組元相當(dāng)詳細(xì)地描述。
[15]如本領(lǐng)域的普通技術(shù)人員所能意識到的，在現(xiàn)代技術(shù)范例中的這些函數(shù)類別最好以軟件例程實現(xiàn)，但本領(lǐng)域的普通技術(shù)人員也能意識到這樣的對象能夠容易地轉(zhuǎn)換成硬件實現(xiàn)，而無需關(guān)于如何建立它們的試驗，只要這樣的對象已在內(nèi)部提出。
[16]


[17]將結(jié)合以下附圖描述本發(fā)明，其中相同的附圖標(biāo)記標(biāo)識相同的元件，其中 [18]圖1和2是示出能夠在本發(fā)明的優(yōu)選實施方式中使用的主要組元的相互作用的方框圖。
[19]圖3是呈指令字形式的信息的方框圖。
[20]圖4是根據(jù)本發(fā)明優(yōu)選實施方式的API實用程序的應(yīng)用程序(utility)查詢處理過程的流程圖。
[21]圖5是優(yōu)選實施方式的API實用程序組元的方框圖。
[22]圖6是示出根據(jù)本發(fā)明優(yōu)選實施方式的用于K的系統(tǒng)管理步驟的流程圖。
[23]圖7是一流程圖，示出根據(jù)本發(fā)明的優(yōu)選實施方式的StartEngine方法的示例性流程圖。
[24]圖8是一流程圖，示出根據(jù)本發(fā)明的優(yōu)選實施方式的StartEvent方法的示例性流程圖。
[25]圖9是一流程圖，示出根據(jù)本發(fā)明的優(yōu)選實施方式KStore用戶如何與K交互。
[26]圖10是一流程圖，示出根據(jù)本發(fā)明優(yōu)選實施方式的“連接”程序的示例性流程圖。
[27]圖11是一流程圖，示出根據(jù)本發(fā)明優(yōu)選實施方式的“PredictSingleVariable”程序的示例性流程圖。
[28]
具體實施例方式 [29]本專利的結(jié)構(gòu)被分成如下部分(section)。第一部分詳述優(yōu)選實施方式的KStore系統(tǒng)，取決于這樣的系統(tǒng)任何特定的給定情形，對于所述系統(tǒng)，發(fā)明性的函數(shù)對象能夠以成組或成簇或單獨的方式操作。幾乎所有該第一部分的描述已存在于序號為10/879,329、名稱為“訪問和/或建立聯(lián)鎖樹狀數(shù)據(jù)存儲以使得它們能夠供應(yīng)用軟件使用的函數(shù)運算”的美國專利申請。該部分還限定我們?nèi)绾螌⑿g(shù)語“函數(shù)類別”以及所關(guān)心的一些其它術(shù)語用于描述本發(fā)明。
[30]第二部分成多個分部(part)。有四個分別描述函數(shù)類別的分部，并且在每個分部中描述了實現(xiàn)該函數(shù)類別的具體示例性例程。特定的優(yōu)選實施方式可只使用所述一種類型的一種形式，但是很可能發(fā)現(xiàn)形成平穩(wěn)運行地有效查詢反應(yīng)系統(tǒng)所需的函數(shù)組合將具有許多所述形式和可能的其它還有待于定義的一些或所有所述類型的形式。
[31]分部1-供本發(fā)明使用的KStore系統(tǒng)的描述 [32]要理解的是存在供本發(fā)明使用的其它可能的系統(tǒng)配置，但是，在優(yōu)選實施方式中所述系統(tǒng)配置能夠與在此描述的系統(tǒng)一起使用。
[33]首先參考圖1，圖1示出在優(yōu)選實施方式的環(huán)境中具有KStore14a的KStore系統(tǒng)，其中K引擎11a提供K14a至世界其余部分的唯一連接。還要注意的是能夠有多個K引擎，以類似于例證中的一個引擎11a，提供到KStore14a的訪問。接著，K引擎11a能夠通過例如API實用程序5和學(xué)習(xí)引擎6的實體可尋址，所述實體與它們在其中運行的計算機(jī)系統(tǒng)(未示出)的資源合作管理并處理線程。在本發(fā)明的優(yōu)選實施方式中，用于通過K14a允許學(xué)習(xí)的學(xué)習(xí)函數(shù)能夠在學(xué)習(xí)引擎6中執(zhí)行、能夠在學(xué)習(xí)實用程序或KStore系統(tǒng)的其它區(qū)域中執(zhí)行。API實用程序5和學(xué)習(xí)引擎6能夠在API4的范圍內(nèi)，該API4能夠設(shè)置在K14與應(yīng)用空間之間，用于在API實用程序5與學(xué)習(xí)引擎6之間傳送信息。應(yīng)用空間能夠包括例如數(shù)據(jù)源8或查詢應(yīng)用7的任何應(yīng)用程序。通常，計算機(jī)系統(tǒng)將是服務(wù)器，但在有些K的實現(xiàn)中能夠使用單個個人電腦。
[34]在我們的優(yōu)選布置中，外部世界可以僅通過所述API實用程序和學(xué)習(xí)引擎訪問K結(jié)構(gòu)。因此API實用程序和學(xué)習(xí)引擎能夠驗證使用應(yīng)用程序的個人是否應(yīng)/可以訪問K14a或K14a特定的部分，以便防止K14a未經(jīng)授權(quán)的查詢、更新、或管理。另外，API實用程序能夠驗證數(shù)據(jù)源8。
[35]API實用程序和學(xué)習(xí)引擎通過應(yīng)用層由外部世界訪問。為了保持K14a中信息的完整，API 4不將任何內(nèi)部K信息傳給允許應(yīng)用程序阻礙或改變K14a的應(yīng)用層。例如，不向應(yīng)用程序?qū)觽魉腿魏沃羔樆蚬?jié)點位置。另外，不向應(yīng)用層傳送關(guān)于結(jié)點的結(jié)構(gòu)或連接結(jié)構(gòu)如何組織的信息。注意序號為10/879,329的美國專利申請描述了API實用程序和學(xué)習(xí)引擎如何操作和訪問，同時該專利更詳細(xì)地涉及API。
[36]例如GUI(圖形用戶界面)的應(yīng)用程序、資料庫、和能夠提供數(shù)據(jù)或請求信息的任何其它類型的程序或界面能夠寄主在該應(yīng)用層中。圖1示出該結(jié)構(gòu)，但其被畫成避免線程或?qū)拥拇_切描繪，以向讀者表明寄主環(huán)境在其本質(zhì)上是內(nèi)在靈活的。
[37]具體而言，在圖2中，我們已將處于電腦存儲系統(tǒng)(未示出)中的KStoreK14示出為云狀。該K14可通過K引擎11訪問。能夠存在多個K引擎。應(yīng)用層15可包含多種形式的GUI(圖形用戶界面)界面15c，用于用戶發(fā)送和接收例如查詢和答復(fù)的數(shù)據(jù)。該層15還可包含數(shù)據(jù)源15a、或云狀部15a的程序(其能夠處于數(shù)據(jù)源中或與數(shù)據(jù)源關(guān)聯(lián))，該層15能夠提供數(shù)據(jù)以建立KStore K 14。該層15還能夠包含應(yīng)用程序15b，該應(yīng)用程序可進(jìn)行查詢或提供傳送到K的數(shù)據(jù)。另外，應(yīng)該注意到的是，例如還能夠通過應(yīng)用或GUI執(zhí)行維護(hù)和管理函數(shù)。層15的組元如果需要能夠通過寄主在各種計算機(jī)系統(tǒng)和網(wǎng)絡(luò)之中的GUI和應(yīng)用程序越過因特網(wǎng)散布，或其能夠完全局限到寄主K和K引擎的相同電腦系統(tǒng)服務(wù)器以及API實用程序。
[38]任何時間向K提供數(shù)據(jù)或者任何時間完成K的檢索，我們經(jīng)常說我們調(diào)用K引擎的消息或向K引擎發(fā)送消息。應(yīng)注意的是API實用程序的一些特征取決于如何建立系統(tǒng)，可由K引擎包括。在其最容易理解的形式中，K引擎保持在盡可能簡單的狀態(tài)。例如，K引擎可僅僅使小塊(particle)進(jìn)入K并將指針地址返回到小塊的去處。要重點注意的是K指針地址從不從通過API傳到層15。在給定的實現(xiàn)方式中，K引擎能夠根據(jù)需要具有API實用程序的一些功能和/或效用。
[39]在圖2中，層16可以包含API實用程序21b的至少一種情形。我們可簡單地把API實用程序稱為界面對象。該界面對象包含(或者是)使得能夠要求信息、維護(hù)、或數(shù)據(jù)輸入18的成套程序(或可能的硬件或一些其它至今未確認(rèn)的介質(zhì))，以便不管查詢的形式從K獲得信息。該層16可處理多線程，包含學(xué)習(xí)引擎的多種情形和API實用程序的多種情形，并且在美國專利No.10/879,329中得到詳細(xì)說明。
[40]API實用程序的實用程序過程能夠產(chǎn)生至K引擎或內(nèi)部實用程序過程的調(diào)用。調(diào)用本身，也就是來自API實用程序?qū)ο蟮恼埱罂梢允欠浅：唵蔚恼Z句乃至指令字。了解這種請客最快捷的方法是將調(diào)用示出為圖3的指令字或消息34。我們?yōu)榱酥v授例證使用指令字的概念。同樣地，指令字能夠具有指令類型(調(diào)用)35，但在大多數(shù)實施方式中這不需要，因為不管調(diào)用的目的，K引擎能夠返回當(dāng)前位置指針。
[41]因此，描述了函數(shù)系統(tǒng)用于支撐KStore使用的基本組元，并且以下，能夠完成許多的事件。
[42]API [43]首先參考圖4，其中將用于處理查詢的一般處理350示出為流程圖。應(yīng)用程序351(或由用戶訪問的GUI)提供指定以尋找結(jié)果的查詢Q。該查詢Q能夠呈SQL形式或者呈能夠呈被解析的任何其它形式，例如自然語言等。示例可能是“PA中是否有任何東西由Bill出售”，該查詢假定要求的信息存在與此刻加載的K中。
[44]如果沒有理解查詢Q或者查詢Q錯誤，則可提供反饋機(jī)制以要求應(yīng)用程序或用戶重新制定查詢。
[45]因此，在該優(yōu)選實施方式中下一步驟將具有圖形4的應(yīng)用層解析352，并且如果需要提供反饋或錯誤信息。錯誤處理能夠包括例如定位無效字符、例如待增加的字段中的字母。一旦查詢建立，則需要建立查詢的組元。對于剛剛詢問的“PA中是否有任何東西由Bill出售”的問題，我們需要其中具有Bill的K中發(fā)現(xiàn)所有的記錄，并且集中在記錄中已出售的以及具有PA的記錄。如果存在任何這樣的記錄，肯定答復(fù)就緒；否則，否定答復(fù)就緒。
[46]這包括查詢分解為組元定位和檢索調(diào)用353。在基準(zhǔn)面處，該查詢分解為到K存儲引擎356的調(diào)用，查詢找到其經(jīng)由當(dāng)前位置指針進(jìn)入K的辦法。該信息返回到API實用程序，該API實用程序組織信息并進(jìn)行輔助的查詢，直到滿足查詢Q。API實用程序可直達(dá)電腦系統(tǒng)存儲器中的地址以檢索由過程355中的其它地址或根節(jié)點數(shù)據(jù)構(gòu)成的信息。API實用程序?qū)⒔Y(jié)果應(yīng)用于表結(jié)構(gòu)357，該表結(jié)構(gòu)357產(chǎn)生處理檢索到的信息的354。當(dāng)完成響應(yīng)，該響應(yīng)具有358的格式以作為能夠呈所使用的查詢語言形式的答復(fù)發(fā)送。但是，在API實用程序完成之前，其能夠繼續(xù)向K存儲引擎進(jìn)行調(diào)用。當(dāng)查詢完成，格式化的響應(yīng)能夠發(fā)送359回應(yīng)用程序351。
[47]在有些優(yōu)選實施方式中，我們具有KStore系統(tǒng)的兩種類型的API實用程序組元。一種管理API實用程序組元用于維護(hù)、啟動、和改變功能支撐，其使得用戶或程序能夠例如通過設(shè)定開關(guān)、狀態(tài)變量、指定數(shù)據(jù)源、修改元數(shù)據(jù)或完成具有管理本質(zhì)的其它事件來修改各種系統(tǒng)組元。在此所關(guān)心的另一種API實用程序類型用于查詢。
[48]圖5示出訪問API實用程序?qū)ο?，以便處理查詢、更新等。再次，?yīng)用層中的幾乎每個條目361a可由系統(tǒng)設(shè)計員隨意構(gòu)成，只要它們通過由API、在此由API372a提供的成套分支或地址通信即可。用戶或應(yīng)用程序?qū)⒃趹?yīng)用層中使用這樣的組元，以通過如361a所示的GUI或其它界面處理查詢。同樣在361a中的解析能夠有利地設(shè)置成解析查詢并且根據(jù)需要可發(fā)送反饋(未示出)以理解或領(lǐng)會查詢。361a內(nèi)的分析器能夠用于相對于該情形下的API實用程序具有的用于處理查詢的算法確定查詢的本質(zhì)。將選擇使用哪個API實用程序。
[49]查詢也許通過查詢分部配方設(shè)計師能夠被分成其組成分部。這些查詢分部能夠調(diào)用372a中相關(guān)的API實用程序組元例程，其能夠經(jīng)由發(fā)送/接收子組元367a調(diào)用K引擎368a，以定位K結(jié)構(gòu)中的位置、直接訪問K結(jié)構(gòu)或更新API實用程序空間內(nèi)合適的內(nèi)存。K引擎能夠查看其自身相關(guān)的存儲器376a，以確定發(fā)送的內(nèi)容是否在傳感器目錄上、如何對其作出反應(yīng)等。
[50]其它例程能夠?qū)PI實用程序372a區(qū)域366中的坐標(biāo)存儲器起作用，并且隨時準(zhǔn)備分析響應(yīng)于格查詢分部返回的位置信息。所述其它的例程是指明的子組元存儲協(xié)調(diào)程序/分析程序366，并且對存儲和檢索存儲器中的相關(guān)數(shù)據(jù)起作用，以便處理線程存儲器369中的查詢線程。API實用程序372a可保存由早先的調(diào)用所產(chǎn)生的先前位置信息的記錄(即，響應(yīng)于調(diào)用由368a中的K引擎返回的當(dāng)前地址計數(shù)器)，其能夠利用先前的位置信息返回新的調(diào)用，以處理當(dāng)前調(diào)用，其需要該當(dāng)前調(diào)用使得發(fā)現(xiàn)例如在范圍內(nèi)的主要變量計算的較高層次的信息。存儲協(xié)調(diào)程序/分析程序366還能夠從可能已存儲在其線程存儲器369中的先前調(diào)用預(yù)先檢索坐標(biāo)信息，并且可產(chǎn)生由響應(yīng)配置器377產(chǎn)生查詢答復(fù)所需的最終結(jié)果。
[51]分部2-函數(shù)組 [52]本發(fā)明的當(dāng)前實施方式的API組能夠被分成API的至少四個函數(shù)類別 [53]1.支撐函數(shù) [54]2.分析計算函數(shù) [55]3.監(jiān)控函數(shù) [56]4.管理函數(shù) [57]以下是在能夠用于訪問KStore聯(lián)鎖樹狀數(shù)據(jù)存儲的每個函數(shù)類別內(nèi)的API過程的示例。以下該列表是典型的API過程的說明。
[58]函數(shù)類別1-支撐函數(shù) [59]以下過程是訪問諸如KStores14、14a的KStore的方式。
[60]維護(hù)客戶界面 [61]Connect(連接) [62]QueryInterfaceByName(按名字進(jìn)行查詢的界面) [63]來自K的檢索值和信息 [64]Columns(欄) [65]Fields(字段) [66]Variables(變量) [67]GetFieldsWithCount_XML [68]GetFieldsXML [69]GetCollectionWeight [70]GetCount [71]GetLongCount [72]GetDistinctCountList [73]GetDistinctCountListXML [74]設(shè)置約束(Setting Constraints) [75]AddANDGroup [76]AddNOTGroup [77]AddORGroup [78]AddConstraint [79]UpdateConstraint [80]設(shè)定焦點(Setting a Focus) [81]焦點(Focus) [82]UpdateFocus [83]FocusColumn [84]UpdaieDistinctCount [85]返回數(shù)據(jù)格式 [86]K數(shù)據(jù)結(jié)構(gòu) [87]FieldName [88]FieldValue [89]Result [90]IsAlphanumeric [91]Type [92]Text [93]Compare [94]IsMask [95]Init [96]IKDataInitialize [97]K選擇結(jié)構(gòu) [98]Item [99]NewEnum [100]Count [101]init [102]Add [103]Remove [104]Clear [105]函數(shù)組2-分析計算函數(shù) [106]以下過程是檢索來自KStore聯(lián)鎖樹狀數(shù)據(jù)存儲的分析的不同方式。
[107]DecisionTree [108]DecisionTree_XML [109]Rules [110]Rules_XIVIL [111]PredictSingleVariable [112]PredictSingleVariable_XML [113]Classify [114]Classify.XML [115]BayesClassify(區(qū)塊分類) [116]BayesClassify_XML [117]RecordExplorer_3 [118]RecordExplorer_XML [119]RecordExplorer_XML_2 [120]RecordExplorer_XML_3 [121]ResultUstCount [122]ResultListCount2 [123]SumColumnLong [124]SumColumn_XML [125]QuestionK [126]QuestionK_XML [127]DistinctRecordCount [128]RecordCount [129]KCmd_XML [130]函數(shù)組3-監(jiān)控函數(shù) [131]以下過程是監(jiān)控KStore樹狀數(shù)據(jù)的途徑。
[132]Event(事件) [133]GetEvent(獲取事件) [134]SaveEvent(保存事件) [135]DeleteEvent(刪除事件) [136]ListEvent(列出事件) [137]StartEvent(啟動事件) [138]StopEvent(停止事件) [139]SuspendEvent(中止事件) [140]ResumeEvent(回復(fù)事件) [141]Initialize(初始化) [142]Stop(停止) [143]Status(狀態(tài)) [144]Register(注冊) [145]Unregister(未注冊) [146]IsRegistered [147]Trigger [148]XML [149]GetAdviseCookie [150]GetMemory [151]SetMemory [152]RunQuery [153]QueryStats [154]GetQuery [155]SaveQuery [156]DeleteQuery [157]ListQueries [158]Broadcast [159]Probability [160]函數(shù)組4-管理函數(shù) [161]以下過程在函數(shù)類別內(nèi)列出，并且是不同的管理函數(shù)。
[162]用于初始化和管理結(jié)構(gòu)并確定用于K的具體特征的各種API。
[163]StartEngine(啟動引擎) [164]StopEngine(停止引擎) [165]RenameEngine(重命名引擎) [166]KeepEngineRunning(保持引擎運行) [167]Save(保存) [168]Load(加載) [169]Reset(復(fù)位) [170]Nmae(名稱) [171]Initiate(初始化) [172]QuerylnterfaceByName [173]setSwitches [174]Persistence [175]SaveK [176]RestoreK [177]DeleteK [178]用于讀取和處理待添加到所述結(jié)構(gòu)的新信息的API [179]Learn(學(xué)習(xí)) [180]Appenbd(添加) [181]Update(更新) [182]Maintaining MetaData [183]AddColumn [184]AddVariable [185]為了圖解本發(fā)明，兩個附圖用于示出管理和使用KStore結(jié)構(gòu)的方法。如附圖所說明的，在個函數(shù)組內(nèi)詳細(xì)說明一個典型的API程序。
[186]參考圖6。圖6是示出根據(jù)本發(fā)明的優(yōu)選實施方式用于K的步驟的系統(tǒng)管理方法100的流程圖。在該圖中，KStore管理員啟動KEngine101。用于該步驟的API程序能夠來自于管理函數(shù)函數(shù)類別并且能夠被“StartEngine”程序調(diào)用。
[187]為了圖解本發(fā)明，圖7示出StartEngine方法的示例性流程圖110。StartEngine方法通過傳感器的缺省設(shè)定初始化K特定的情形。
[188]HRESULT StartEngine(BSTR(助推器)名稱)； [189]參數(shù) [190]助推器中的名稱指定待初始化的K情形的名稱。示例“Unisys銷售模型”。
[191]返回值 [195]如圖7所示在KEngine啟動之后，用戶能夠使用某些程序以建立K像什么，然后初始化結(jié)構(gòu)102。在該示例中能夠使用“Initialize”和“setSwitches”和“AddColumn”程序。由于這些程序也在管理函數(shù)函數(shù)類別中，所以不會詳細(xì)討論程序。
[196]接下來的步驟是如103所示組織數(shù)據(jù)源并初始化學(xué)習(xí)。為了組織數(shù)據(jù)源，用戶使用“AddDataSource”程序。為了初始化學(xué)習(xí)，用戶能夠使用“Learn”程序。再次，由于這些程序在管理函數(shù)內(nèi)，所以不會詳細(xì)討論程序。
[197]然后建立用于監(jiān)控K結(jié)構(gòu)的查詢和事件104。能夠使用來自監(jiān)控函數(shù)函數(shù)類別的“StartEvent”程序。
[198]為了圖解本發(fā)明，圖8示出StartEvent方法的示例性流程圖120。
[199]StartEvent方法開始監(jiān)控指定事件。
[200]HRESULT StartEvent( [201]BSTRname [202])； [203]參數(shù) [204]名稱[在]指定開始監(jiān)控事件的名稱。
[205]返回值 [210]必要條件KStore引擎已啟動。
[211]圖6所示管理處理中的最終步驟是保存數(shù)據(jù)并停止引擎105。再次，由于這些程序在子管理函數(shù)函數(shù)類別中，所以不詳細(xì)討論。
[212]參考圖9。圖9是根據(jù)本發(fā)明的優(yōu)選實施方式KStore用戶如何與K交互的流程圖130。在該附圖中，KStore用戶能夠連接到KServer131。用于該階段的API程序能夠來自于支撐函數(shù)函數(shù)類別，并且被“Connect”程序調(diào)用。
[213]為了圖解本發(fā)明，圖10示出“Connect”程序的示例性流程圖140。
[214]Connect [215]該Connect方法建立與KStore引擎的通信路徑。
[216]HRESULT Connect( [217]BSTR engineName； [218])； [219]參數(shù) [220]engineName(引擎名稱)[在]這是連接到的引擎的名稱。
[221]返回值 [225]必要條件引擎對象已形成并已啟動。
[226]接下來在圖9所示的客戶流程中，場信息132后面要求有設(shè)定約束133、和設(shè)定聚焦134。由于這些程序在支撐函數(shù)函數(shù)類別中，所以不會詳細(xì)討論它們。
[227]接下來在圖9所示的客戶流程中，調(diào)用KStore分析135。用于該步驟的示例API程序能夠來自于分析計算函數(shù)的函數(shù)類別并且能夠被“PredictSingleVariable”程序調(diào)用。
[228]為了圖解本發(fā)明，圖11示出“PredictSingleVariable”程序的示例性流程圖150。
[229]PredictSingleVariable [230]該PredictSingleVariable方法為指定的聚焦計算概率并檢索KCollection中的結(jié)果。
[231]HRESULT PredictSingleVariable( [232]IKCollection＊＊ppVars [233])； [234]參數(shù) [235]ppVars [236][out，retVal]KCollection used to return results. [237]返回值 [242]必要條件設(shè)定焦點字段，如果有約束，則約束已經(jīng)預(yù)先處理。
[243]在如圖9所示的該示例中，最終步驟是處理已返回到用戶136的數(shù)據(jù)。由于這些結(jié)構(gòu)能夠來自于支撐函數(shù)的函數(shù)類別，所以不會詳細(xì)討論它們。
[244]盡管已詳細(xì)并參考本發(fā)明的具體示例描述了本發(fā)明，但對本領(lǐng)域的技術(shù)人員明顯的是在不偏離本發(fā)明的精神和范圍的情況下，能夠各種改變和變型。
權(quán)利要求
1.一種用于在具有帶至少一條K路徑的Kstore、應(yīng)用程序接口和應(yīng)用層的KStore系統(tǒng)中傳輸信息的方法，其中所述信息在所述KStore與所述應(yīng)用層之間傳輸，包括通過所述應(yīng)用程序接口在所述KStore與所述應(yīng)用層之間傳輸信息。
2.如權(quán)利要求1所述的用于在KStore系統(tǒng)中傳輸信息的方法，其中，所述KStore包括多個K路徑，還包括通過具有至少一個約束的所述應(yīng)用程序接口來約束所述KStore，以提供所述多個K路徑的至少一條選定的K路徑。
3.如權(quán)利要求2所述的用于在KStore系統(tǒng)中傳輸信息的方法，其中，所述約束提供一組選定的K路徑，還包括聚焦所述Kstore，以根據(jù)所述選定的K路徑組提供另一組選定的K路徑。
4.如權(quán)利要求2所述的用于在KStore系統(tǒng)中傳輸信息的方法，還包括根據(jù)所述選擇的K路徑確定至少一個KStore參數(shù)，以提供至少一個確定的K參數(shù)。
5.如權(quán)利要求2所述的用于在KStore系統(tǒng)中傳輸信息的方法，其中，所述KStore的所述約束還包括遍歷所述至少一個所選擇的K路徑。
6.如權(quán)利要求1所述的用于在KStore系統(tǒng)中傳輸信息的方法，其中，所述應(yīng)用程序接口還包括學(xué)習(xí)引擎。
7.如權(quán)利要求1所述的用于在KStore系統(tǒng)中傳輸信息的方法，其中，所述應(yīng)用程序接口還包括學(xué)習(xí)實用程序。
8.如權(quán)利要求1所述的用于在KStore系統(tǒng)中傳輸信息的方法，還包括通過所述應(yīng)用程序接口從所述應(yīng)用層調(diào)用信息。
9.如權(quán)利要求8所述的用于在KStore系統(tǒng)中傳輸信息的方法，還包括根據(jù)所述信息查詢所述KStore。
10.如權(quán)利要求1所述的用于在KStore系統(tǒng)中傳輸信息的方法，還包括通過所述應(yīng)用程序接口接收查詢。
11.如權(quán)利要求10所述的用于在KStore系統(tǒng)中傳輸信息的方法，還包括將所述查詢分成查詢組元。
12.如權(quán)利要求1所述的用于在KStore系統(tǒng)中傳輸信息的方法，其中，所述應(yīng)用程序接口還包括管理應(yīng)用程序接口組元。
13.如權(quán)利要求12所述的用于在KStore系統(tǒng)中傳輸信息的方法，其中，所述KStore包括KEngine，還包括通過所述管理應(yīng)用程序接口實用程序組元啟動所述KEngine。
14.如權(quán)利要求1所述的用于在KStore系統(tǒng)中傳輸信息的方法，其中，所述應(yīng)用程序接口還包括分析計算應(yīng)用程序接口組元。
15.如權(quán)利要求14所述的用于在KStore系統(tǒng)中傳輸信息的方法，還包括由所述分析計算應(yīng)用程序接口組元執(zhí)行SumColumn過程。
16.如權(quán)利要求14所述的用于在KStore系統(tǒng)中傳輸信息的方法，還包括由所述分析計算應(yīng)用程序接口組元執(zhí)行DecisionTree過程。
17.如權(quán)利要求14所述的用于在KStore系統(tǒng)中傳輸信息的方法，還包括由所述分析計算應(yīng)用程序接口組元執(zhí)行Bayes分類過程。
18.如權(quán)利要求1所述的用于在KStore系統(tǒng)中傳輸信息的方法，其中，所述應(yīng)用程序接口還包括由所述應(yīng)用程序接口內(nèi)的存儲協(xié)調(diào)程序協(xié)調(diào)的存儲器。
19.如權(quán)利要求1所述的用于在KStore系統(tǒng)中傳輸信息的方法，其中，所述應(yīng)用層還包括圖形用戶界面。
20.如權(quán)利要求1所述的用于在KStore系統(tǒng)中傳輸信息的方法，其中，所述應(yīng)用層還包括信息源。
21.如權(quán)利要求1所述的用于在KStore系統(tǒng)中傳輸信息的方法，還包括
通過所述應(yīng)用層應(yīng)用程序調(diào)用所述應(yīng)用程序接口；和
根據(jù)所述應(yīng)用層的所述調(diào)用通過所述應(yīng)用程序接口產(chǎn)生調(diào)用處理線程。
22.如權(quán)利要求21所述的用于在KStore系統(tǒng)中傳輸信息的方法，還包括通過所述應(yīng)用程序接口分配由所述調(diào)用處理線程的使用的信息存儲區(qū)域。
23.如權(quán)利要求22所述的用于在KStore系統(tǒng)中傳輸信息的方法，還包括對通過所述信息存儲區(qū)域的與小塊相關(guān)信息的傳輸進(jìn)行控制。
24.如權(quán)利要求1所述的用于在KStore系統(tǒng)中傳輸信息的方法，還包括防止內(nèi)部KStore信息從所述KStore傳輸?shù)剿鰬?yīng)用層。
25.如權(quán)利要求24所述的用于在KStore系統(tǒng)中傳輸信息的方法，其中，所述內(nèi)部KStore信息包括指針信息。
26.如權(quán)利要求24所述的用于在KStore系統(tǒng)中傳輸信息的方法，其中，所述內(nèi)部KStore信息包括節(jié)點位置。
27.如權(quán)利要求1所述的用于在KStore系統(tǒng)中傳輸信息的方法，還包括處理錯誤信息。
28.如權(quán)利要求1所述的用于在KStore系統(tǒng)中傳輸信息的方法，還包括對于應(yīng)用程序驗證到所述KStore的訪問。
29.如權(quán)利要求28所述的用于在KStore系統(tǒng)中傳輸信息的方法，還包括對所述應(yīng)用程序驗證到所述KStore的一部分的訪問。
30.如權(quán)利要求1所述的用于在KStore系統(tǒng)中傳輸信息的方法，還包括驗證查詢請求。
31.如權(quán)利要求1所述的用于在KStore系統(tǒng)中傳輸信息的方法，還包括驗證數(shù)據(jù)源定義。
32.如權(quán)利要求1所述的用于在KStore系統(tǒng)中傳輸信息的方法，其中，所述KStore還包括靜態(tài)KStore。
33.如權(quán)利要求1所述的用于在KStore系統(tǒng)中傳輸信息的方法，其中，所述KStore還包括動態(tài)KStore。
34.一種具有帶至少一條K路徑的KStore的KStore系統(tǒng)，包括
應(yīng)用層；和
應(yīng)用程序接口，其耦聯(lián)到所述KStore和所述應(yīng)用層，其中信息通過所述應(yīng)用程序接口在所述KStore與所述應(yīng)用層之間傳輸。
35.如權(quán)利要求34所述的KStore系統(tǒng)，其中，所述應(yīng)用程序接口還包括學(xué)習(xí)引擎。
36.如權(quán)利要求35所述的KStore系統(tǒng)，其中，所述應(yīng)用程序接口還包括學(xué)習(xí)實用程序。
36.如權(quán)利要求34所述的KStore系統(tǒng)，其中，所述應(yīng)用程序接口還包括管理應(yīng)用程序接口組元。
38.如權(quán)利要求34所述的KStore系統(tǒng)，其中，所述應(yīng)用程序接口還包括分析計算應(yīng)用程序接口組元。
全文摘要
一種用于在具有KStore、應(yīng)用程序接口和應(yīng)用層的KStore系統(tǒng)中傳輸信息的方法，其中所述信息在KStore與應(yīng)用層之間傳輸，包括通過所述應(yīng)用程序接口在KStore與應(yīng)用層之間傳輸信息。KStore由具有至少一個約束的應(yīng)用程序接口約束，以提供至少一條選定的K路徑。Kstore被聚焦以提供另外的選定K路徑。根據(jù)所述選定的K路徑確定至少一個KStore參數(shù)，以提供至少一個確定的K參數(shù)。KStore的約束還包括遍歷所述至少一條選定的K路徑。
文檔編號G06F17/30GK101553811SQ200680039662
公開日2009年10月7日 申請日期2006年10月24日 優(yōu)先權(quán)日2005年10月24日
發(fā)明者J·C·馬扎加蒂, J·V·K·克萊爾 申請人:尤尼西斯公司