專利名稱：支持供需信息動態(tài)匹配的客戶管理系統(tǒng)及其管理方法
技術領域：
本發(fā)明涉及一種客戶管理系統(tǒng)及其管理方法，尤其是一種基于可擴展標記語言XML的對客戶的供需信息進行動態(tài)匹配的客戶管理系統(tǒng)，屬于計算機
背景技術：
當今的社會已經(jīng)進入了信息社會，隨著科技的不斷進步，人們獲得信息的方法和手段也越來越多，如何從海量的信息獲得需要的信息成為日益關注的問題。
隨著企業(yè)客戶的重要性日益提高，出現(xiàn)了客戶管理系統(tǒng)。客戶關系管理系統(tǒng)中記錄了客戶的供給和需求信息，客戶可以查詢和自己的需求相關的其他客戶的供給信息?？蛻艄芾硐到y(tǒng)方便了客戶之間的交易。
但是，這種傳統(tǒng)的方式存在一個問題，用戶必須手工檢索和自己的需求相匹配的供給信息。為了更好向客戶提供服務，目前出現(xiàn)了一種支持供需信息動態(tài)匹配的客戶管理系統(tǒng)，允許用戶輸入其需求和供給，由系統(tǒng)通過需求和供給數(shù)據(jù)庫來存儲相應的信息，當用戶發(fā)布特定的供需信息后，系統(tǒng)通過該信息與數(shù)據(jù)庫信息進行匹配，從而向客戶動態(tài)實時提供滿足其需求的供給信息。
具體來講，客戶管理系統(tǒng)允許經(jīng)過注冊的用戶來發(fā)布產(chǎn)品信息和需求信息。當用戶發(fā)布需求信息后，系統(tǒng)會產(chǎn)生一個需求查詢，所有用戶的需求合并為一個需求執(zhí)行器，這個需求執(zhí)行器對于所有的新增供給均有效。當用戶發(fā)布供給信息后，系統(tǒng)將供給作為數(shù)據(jù)，輸入到需求執(zhí)行器中，需求執(zhí)行器實時執(zhí)行，返回用戶滿足的情況。
現(xiàn)有技術中，客戶管理系統(tǒng)的數(shù)據(jù)庫往往采用普通關系數(shù)據(jù)庫和普通的數(shù)據(jù)庫查詢方法，即將用戶的需求加入到關系數(shù)據(jù)庫的觸發(fā)器中，客戶新增供給相當于在數(shù)據(jù)庫中新增數(shù)據(jù)，供給數(shù)據(jù)增加的時候啟動觸發(fā)器，檢查供給和需求是否匹配。但是，這種方法存在一些缺點首先，用戶的表達能力受限，普通的數(shù)據(jù)庫查詢命令格式單一，所查詢信息的格式是固定的，很多時候無法表達出用戶的復雜的需求和適應多變的客戶供求情況；其次，不能實現(xiàn)多供給的整體優(yōu)化，由于應用環(huán)境中的海量用戶，系統(tǒng)必須完成海量查詢的整體優(yōu)化，避免不同用戶的相同查詢路徑，來提供匹配的效率；再次，普通的關系數(shù)據(jù)庫不能適應海量的動態(tài)變化的環(huán)境。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術問題在于提供一種支持供需信息動態(tài)匹配的客戶管理系統(tǒng)，以XML技術為基礎，實現(xiàn)用戶供需信息的動態(tài)匹配。
本發(fā)明所要解決的另一個技術問題在于提供一種上述支持供需信息動態(tài)匹配的客戶管理系統(tǒng)的管理方法。
本發(fā)明的基于可擴展標記語言的支持供需信息動態(tài)匹配的客戶管理系統(tǒng)，包括匹配單元和用戶界面單元，所述的匹配單元包括用戶需求增加模塊、用戶需求刪除模塊、需求執(zhí)行器、用戶需求執(zhí)行模塊和用戶供給增加模塊、用戶供給刪除模塊；所述的用戶界面單元用來獲取用戶的供求信息，并將相應的供求信息發(fā)送到用戶需求增加模塊、用戶需求刪除模塊和用戶供給增加模塊用戶、供給刪除模塊；所述的用戶需求增加模塊根據(jù)從用戶界面單元獲得的用戶需求信息，產(chǎn)生Xpath查詢，形成需求自動機，動態(tài)合并到需求執(zhí)行器中；所述的用戶需求刪除模塊根據(jù)從用戶界面單元獲得的用戶刪除需求信息，產(chǎn)生刪除的Xpath查詢，形成被刪除的需求自動機，在需求執(zhí)行器中動態(tài)增量刪除相應的需求自動機；所述的需求執(zhí)行器基于轉(zhuǎn)換累計自動機，根據(jù)全部需求信息構造，輸入數(shù)據(jù)是用戶提交的供給數(shù)據(jù)，輸出數(shù)據(jù)是用戶需求在輸入供給之上的滿足情況；所述的用戶供給增加模塊根據(jù)從用戶界面單元獲得的用戶供給信息，產(chǎn)生XML數(shù)據(jù)；所述的需求執(zhí)行模塊，當用戶輸入供給信息時，請求需求執(zhí)行器在新XML數(shù)據(jù)上執(zhí)行，獲得需求執(zhí)行器中得到該XML數(shù)據(jù)滿足的需求信息，通過用戶界面提供給用戶，實現(xiàn)需求的動態(tài)維護；所述的用戶供給刪除模塊根據(jù)從用戶界面單元獲得的用戶供給刪除信息，刪除當前包含該條供給信息的匹配信息。
本發(fā)明的基于可擴展標記語言的支持供需信息動態(tài)匹配的客戶管理系統(tǒng)的管理方法，包括如下步驟步驟一、對用戶進行鑒權，如果通過鑒權，則允許進入用戶界面單元，否則拒絕該用戶；步驟二、當用戶新增需求時，根據(jù)用戶需求信息，產(chǎn)生Xpath查詢，形成需求自動機合并到需求執(zhí)行器中；步驟三、當用戶刪除需求時，根據(jù)用戶刪除需求信息，產(chǎn)生刪除的Xpath查詢，形成被刪除的需求自動機，在需求執(zhí)行器中刪除相應的需求自動機；步驟四、當用戶新增供給時，根據(jù)從用戶界面單元獲得的用戶供給信息，產(chǎn)生XML數(shù)據(jù)；內(nèi)存中已有的需求執(zhí)行器在新增的XML數(shù)據(jù)上執(zhí)行，返回用戶所提交需求的滿足情況，記錄到匹配信息表中，通過用戶界面單元提供給用戶；步驟五、當用戶刪除供給時，刪除所有用戶的和該供給信息相關聯(lián)的匹配信息；
步驟六、用戶退出界面單元，離開用戶管理系統(tǒng)。
本發(fā)明所提出了客戶管理系統(tǒng)中，通過Xpath查詢表達用戶的需求信息，通過XML數(shù)據(jù)表達用戶的供給信息，極大的提高用戶的表達能力；供給用戶需求和供給的動態(tài)匹配的方法和利用轉(zhuǎn)換累計自動機為基礎，構造需求執(zhí)行器，實現(xiàn)了海量需求信息的優(yōu)化，以及在需求執(zhí)行器之上完成用戶需求的動態(tài)增加和刪除的方法，避免了重新計算的巨大代價，提高了運行的效率，適應海量的動態(tài)變化的環(huán)境。


圖1是本發(fā)明的支持供需信息動態(tài)匹配的客戶管理系統(tǒng)的結(jié)構示意圖；圖2是現(xiàn)有技術合并自動機的示意圖；圖3是本發(fā)明合并交換機的示意圖；圖4是本發(fā)明的支持供需信息動態(tài)匹配的客戶管理系統(tǒng)的管理方法的流程示意圖；圖5是本發(fā)明用戶新增需求的處理流程圖；圖6是本發(fā)明動態(tài)增加需求的處理流程圖；圖7是本發(fā)明D1和D2不存在交集時的處理流程圖；圖8是本發(fā)明D1和D2等價時的處理流程圖；圖9是本發(fā)明D1和D2部分相交時的處理流程圖；圖10是本發(fā)明用戶刪除需求的處理流程圖；圖11是本發(fā)明用戶動態(tài)刪除需求的處理流程圖；圖12是本發(fā)明用戶新增供給的流程圖；圖13是本發(fā)明用戶刪除供給的流程圖。
具體實施例方式
本發(fā)明將需求信息看作是查詢，供給信息看作是數(shù)據(jù)，需求信息自發(fā)出之日起，到需求中止之日都有效。而客戶迫切需要了解自己所發(fā)出的需求的滿足情況，所以，需求是一直在執(zhí)行。這種環(huán)境和傳統(tǒng)的數(shù)據(jù)庫信息環(huán)境不同，在后者的環(huán)境中，數(shù)據(jù)是固定的，查詢是隨機的；本發(fā)明環(huán)境中，查詢是近似固定的，而數(shù)據(jù)是隨機的。
隨著XML成為Internet環(huán)境中的數(shù)據(jù)表示和交換的標準，利用XML表示用戶愿意提供的供給，而XPath作為用戶提交的需求查詢。通過這種方式，提高了供給和需求的靈活性。所以，本發(fā)明的整個客戶管理系統(tǒng)是基于可擴展標記語言XML數(shù)據(jù)來實現(xiàn)的。
本發(fā)明將用戶的需求表示為XML查詢，用戶的供給表示為XML數(shù)據(jù)，解決客戶管理系統(tǒng)中客戶需求和供給之間動態(tài)匹配的問題，從而提高客戶管理的質(zhì)量，向用戶提供個性化的服務；其優(yōu)勢在于系統(tǒng)的擴展性好，XML數(shù)據(jù)的表達能力更加豐富。
XML可以看作是點標記的有向樹。XPath作為XML樹中導航查詢的基本機制，在XLST，Xquery中得到廣泛的應用。XPath支持豐富的路徑查詢特性，本發(fā)明討論的XPath所支持的特性定義如下XPath表達式通過下列語法定義P::＝/E|//EE::＝label|text()|*|@*|E/E|E//E|(E|E)Q::＝E|E Operl Const|Q and QOprel::＝＜|≤|＞|≥|＝|≠非形式化地說明本發(fā)明中XPath的的操作符號的語義，對于給定XML數(shù)據(jù)樹，’/’表示數(shù)據(jù)節(jié)點之間的父子關系，’//’表示節(jié)點之間的祖孫關系，’@’表示XML的元素屬性，’|’表示查詢路徑的或操作，’*’表示任意的數(shù)據(jù)元素，另外支持在路徑表達式中定義邏輯表達式，包括’＜|≤|＞|≥|＝|≠’。
如果采用XML查詢表示用戶的需求，XML數(shù)據(jù)表示用戶的供給，則上述問題和XML數(shù)據(jù)流之上的查詢處理相關。XML數(shù)據(jù)流查詢處理器大多以自動機為基礎；按照自動機確定化程度的不同，分為非確定化的查詢處理器和確定化的查詢處理器。非確定化查詢處理器的特點是查詢處理器所占用的空間代價和輸入查詢的數(shù)目多項式相關，但是執(zhí)行效率隨著查詢數(shù)據(jù)的增加而減少。典型系統(tǒng)包括伯克利大學的Xfilter、Yfilter和AT&T實驗室的Xtrie索引系統(tǒng)。確定化查詢處理器的特點是查詢處理器的空間代價和輸入查詢數(shù)目指數(shù)相關，但是其執(zhí)行效率不受輸入查詢數(shù)目的影響。典型系統(tǒng)包括華盛頓大學的Xpush系統(tǒng)等。但是，上述系統(tǒng)都沒有考慮到客戶關系管理系統(tǒng)中用戶的需求隨時間不斷發(fā)生變化這一特征，不能應用到需求和供給動態(tài)匹配的環(huán)境中。
如圖1所示，是本發(fā)明的客戶管理系統(tǒng)的結(jié)構示意圖，包括用戶界面單元和匹配單元，所述的匹配單元包括用戶需求增加模塊、用戶需求刪除模塊、需求執(zhí)行器、用戶需求執(zhí)行模塊和用戶供給增加模塊，用戶供給刪除模塊；所述的用戶界面單元用來獲取用戶的供求信息，并將相應的供求信息發(fā)送到用戶需求增加模塊、用戶需求刪除模塊和用戶供給增加模塊、用戶供給刪除模塊；所述的用戶需求增加模塊根據(jù)從用戶界面單元獲得的用戶需求信息，產(chǎn)生Xpath查詢，形成需求自動機合并到當前系統(tǒng)運行的需求執(zhí)行器中；所述的用戶需求刪除模塊根據(jù)從用戶界面單元獲得的用戶刪除需求信息，產(chǎn)生刪除的Xpath查詢，形成被刪除的需求自動機，在當前系統(tǒng)運行的需求執(zhí)行器中動態(tài)增量刪除相應的需求自動機；所述的需求執(zhí)行器基于轉(zhuǎn)換累計自動機，根據(jù)全部需求信息構造，輸入數(shù)據(jù)是用戶提交的供給數(shù)據(jù)，輸出數(shù)據(jù)是用戶需求在輸入供給之上的滿足情況；所述的用戶供給增加模塊根據(jù)從用戶界面單元獲得的用戶供給信息，產(chǎn)生XML數(shù)據(jù)；所述的需求執(zhí)行模塊，當用戶輸入供給信息時，請求需求執(zhí)行器在新產(chǎn)生的XML數(shù)據(jù)上執(zhí)行，得到該XML數(shù)據(jù)滿足的需求信息，通過用戶界面提供給用戶，實現(xiàn)需求的實時匹配；所述的用戶供給刪除模塊根據(jù)從用戶界面單元獲得的用戶供給刪除信息，刪除所有提供給用戶的該條供給信息。
本發(fā)明的客戶管理系統(tǒng)中，客戶的需求信息通過XPath來表示，客戶的供給信息通過XML來表示，系統(tǒng)記錄當前所有用戶的需求，當獲取新的供給信息的時候，系統(tǒng)運行當前的需求執(zhí)行器，返回滿足用戶的需求。
當用戶動態(tài)改變需求，如增加、刪除需求的情況下，系統(tǒng)能夠調(diào)整需求執(zhí)行引擎，即需求執(zhí)行器，從而避免重新建立需求引擎的昂貴代價，實現(xiàn)動態(tài)維護。另外，由于用戶的供給信息可能隨著增加，不允許中止需求執(zhí)行引擎。因此，需求執(zhí)行引擎的維護，只能采用動態(tài)增加的方式。
為了保證用戶信息的安全性和用戶個性化服務，每一個用戶都有自己的用戶界面單元，但是所有用戶界面單元都連接到同一個匹配單元，避免重復執(zhí)行不同用戶之間的相同查詢路徑，實現(xiàn)整體需求查詢的優(yōu)化。
用戶界面單元用來與用戶進行之間的交互，獲得用戶的信息；可以為internet環(huán)境下的Web界面，也可以為本地的程序交互界面。用戶界面單元當然需要相應的硬件支持，如終端計算機或者觸摸屏等。注冊的用戶經(jīng)過鑒權后在該硬件上通過Web界面或程序交互界面輸入其供求信息。
用戶界面單元包括用戶登錄界面、用戶新增需求界面、用戶刪除需求界面、用戶新增供給界面和用戶刪除供給界面，用戶登錄界面是主界面，用戶可以通過該界面轉(zhuǎn)換到用戶新增需求界面、用戶刪除需求界面、用戶新增供給界面和用戶刪除供給界面，并直接提供當前用戶所登記的需求信息和供給信息，以及滿足該用戶需求的供給信息；用戶新增需求界面用來輸入新增需求信息并發(fā)送到用戶需求增加模塊；用戶刪除需求界面用來輸入刪除需求信息并發(fā)送到用戶需求刪除模塊；用戶新增供給界面用來輸入新增供給信息并發(fā)送到用戶供給增加模塊；用戶刪除供給界面用來輸入刪除供給信息，并將所有用戶的用戶單元中的該條供給信息刪除。
所述的用戶單元包括一個用戶需求表和一個用戶供給表，均在用戶登錄后直接提供給用戶；用戶需求表記錄用戶所登記的所有有效需求信息；用戶供給表記錄用戶所登記的所有有效供給信息。
通過用戶需求表和用戶供給表實現(xiàn)了查詢數(shù)據(jù)的存儲，可以方便的將需求執(zhí)行器的結(jié)果存儲起來，當用戶登錄后，直接提供給用戶；并且用戶需求表和用戶供給表也便于本發(fā)明對于用戶信息的維護，比如，用戶供給刪除模塊可以直接將所有的用戶需求匹配表中的該供給信息刪除，就實現(xiàn)了該條供給信息從本發(fā)明的匹配系統(tǒng)中的刪除。
所述的用戶登錄界面還提供用戶基本信息的更改等其他設置功能。
下面分別對各個界面進一步詳細說明對于用戶登錄界面，當用戶輸入用戶編號和密碼之后，顯示當前用戶的需求信息，供給信息和匹配信息；用戶也可以通過該界面來修改其私有信息，比如密碼，公司的名稱、地址和聯(lián)系方式等。
本發(fā)明的客戶管理系統(tǒng)帶有用戶鑒權模塊，用來對用戶的登錄信息進行鑒權。只有當用戶的密碼正確時，才允許用戶進入登錄界面，使用本發(fā)明的的客戶管理系統(tǒng)提供的服務。本發(fā)明的鑒權模塊可以采用現(xiàn)有的任意一種鑒權方式，連接到所有客戶的用戶界面單元。
對于用戶新增需求界面，系統(tǒng)向用戶顯示需求XML的DTD，根據(jù)DTD形成DTD樹，用戶在DTD樹之上，創(chuàng)建XPath查詢；或是用戶直接輸入滿足DTD的XPath查詢。
對于用戶刪除需求界面，根據(jù)系統(tǒng)為每一個用戶保存的用戶需求表，列出用戶的所有需求，顯示給用戶，用戶選擇刪除的需求；對于用戶新增供給界面，系統(tǒng)顯示供給XML文檔的DTD，根據(jù)DTD形成DTD樹，用戶在DTD樹之上，描述DTD的各種元素，產(chǎn)生新的XML文檔。比如，可以采用類似于常用的XML SPY的輸入編輯界面。
對于用戶刪除供給界面，根據(jù)系統(tǒng)為每一個用戶保存的供給表，列出用戶的所有供給，顯示給用戶，用戶選擇刪除的供給。
本發(fā)明的關鍵問題在于匹配單元的動態(tài)維護和執(zhí)行匹配的效率。在網(wǎng)絡Web環(huán)境中，客戶管理系統(tǒng)的用戶數(shù)目是海量的，因此用戶發(fā)布的需求查詢也是海量的，而且，用戶的需求可能隨著時間的推移不斷發(fā)生變化，如客戶對于某種需求可能會在某個時間結(jié)束后中止。在這種情況下，系統(tǒng)中存在的需求執(zhí)行器不可能完全中止，完全重新構建，上述特性給供給和需求的動態(tài)匹配帶來了很多困難，如何實現(xiàn)高效的動態(tài)的匹配策略是客戶管理系統(tǒng)的一個關鍵問題。
現(xiàn)有的自動機雖然完成了某種程度的海量查詢的整體優(yōu)化，但是并沒有考慮查詢執(zhí)行器的動態(tài)維護的問題，本發(fā)明對自動機的動態(tài)維護進行了改進，詳述如下。
本發(fā)明的需求執(zhí)行器是一個動態(tài)維護的XPath自動機。目前存在的大部分的XML數(shù)據(jù)流處理器，都是根據(jù)不同特性的XPath表達式，采用不同表達能力的自動機。本發(fā)明中，XPath查詢表達能力并不是重點，而Xpath查詢的動態(tài)變化機制，在應用環(huán)境中的用戶動態(tài)增加和刪除相關的需求才是本發(fā)明的關鍵。所以，本發(fā)明對傳統(tǒng)的自動機進行了改進和擴展，來處理需求執(zhí)行器的動態(tài)變化的情況。
首先，通過實例說明按照直觀的方法進行維護自動機，可能出現(xiàn)的問題例1如圖2所示，給定用戶需求p1＝(/a/b)|(/a/c)，p2＝(/a/b)|(/a/f)，分別構造需求的自動機如圖2的A和B所示，在圖B自動機之上增加A，構成新的自動機C。
從C子圖的構造過程所知，如果自動機C在用戶供給的作用下，到達n4狀態(tài)，則可以知道需求p1和需求p2均滿足；如果自動機到達n2狀態(tài)，則我們知道需求p1滿足；如果自動機到達n5狀態(tài)，則需求p2滿足。
在需求自動機合并的過程中，可能的操作包括原有自動機狀態(tài)的增加和自動機狀態(tài)的維護。如果在C圖中刪除圖B的查詢自動機，即在供給集合中刪除某個供給，則可能的操作是查找關聯(lián)的狀態(tài)，刪除關聯(lián)的狀態(tài)，以及自動機狀態(tài)的維護。
分析在供給集合對應的自動機中刪除某個供給對應的自動機的過程可知，我們采取的可能動作是狀態(tài)和轉(zhuǎn)換規(guī)則的刪除。但是，我們?nèi)绾未_定哪些狀態(tài)和轉(zhuǎn)換規(guī)則是應該被刪除的？如果需求集合對應自動機的某個轉(zhuǎn)換t關聯(lián)被刪除的需求p所對應的自動機，則在需求p的刪除過程中，狀態(tài)轉(zhuǎn)換t是否一定被刪除？例如，上圖中C子圖中刪除B圖所對應的需求自動機過程中，盡管n1，n3，n4的狀態(tài)轉(zhuǎn)換序列滿足需求自動機B，我們不能在C圖中刪除上述轉(zhuǎn)換序列。但是，狀態(tài)轉(zhuǎn)換n3，n2就應該被刪除，否則將導致最終的需求自動機執(zhí)行錯誤。
出現(xiàn)這個問題的原因是沒有記錄需求集合所對應自動機的狀態(tài)和需求所對應自動機之間的關系。我們可以在需求自動機合并過程中，標記該狀態(tài)轉(zhuǎn)換所關聯(lián)的所有需求自動機。通過這種標記可以知道在刪除需求自動機的過程中，需求集合對應自動機中哪些狀態(tài)轉(zhuǎn)換是應該被刪除的。但是，考慮到自動機執(zhí)行的確定化操作，每個狀態(tài)最多可能需要記錄所有需求的信息。在客戶需求動態(tài)匹配的環(huán)境中，這種方法導致的大量空間代價是不可接受的。
進一步分析上述問題，我們發(fā)現(xiàn)只需在需求集合對應自動機的狀態(tài)轉(zhuǎn)換上記錄該轉(zhuǎn)換關聯(lián)到多少個需求自動機。通過狀態(tài)轉(zhuǎn)換之上的計數(shù)，我們就能夠判斷在刪除單個需求自動機過程中是否刪除需求集合所對應自動機中的關聯(lián)狀態(tài)轉(zhuǎn)換。需求集合對應自動機狀態(tài)轉(zhuǎn)換的計數(shù)在XPath需求增加過程中增加；在刪除單個需求自動機的過程中，將該需求自動機所關聯(lián)的查詢集合自動機中的狀態(tài)轉(zhuǎn)換的計數(shù)減一，如果計數(shù)為零，則真正刪除該狀態(tài)轉(zhuǎn)換。
根據(jù)上述分析，本發(fā)明對現(xiàn)有的自動機進行了改進，提出一種轉(zhuǎn)換累計自動機，該轉(zhuǎn)換累計自動機T通過六元組(Q，∑，I，δ，F(xiàn)，C)來定義，其中，∑是字母集合，Q是有限狀態(tài)的集合，F(xiàn)Q是終止狀態(tài)集合，I是初始狀態(tài)，δ是2Q*×Σ→Q,]]>C是δ向自然數(shù)集合N的映射，表示轉(zhuǎn)換規(guī)則的累積次數(shù)。
本發(fā)明研究是基于傳統(tǒng)的自動機技術之上實現(xiàn)XML用戶需求查詢執(zhí)行器的動態(tài)維護，但是本發(fā)明研究具備可擴展性。例如，如果我們針對支持{[]}的XPath需求的AFA自動機，在其狀態(tài)轉(zhuǎn)換規(guī)則之上增加累計次數(shù)，則擴展的AFA自動機同樣支持動態(tài)維護。
如果采用轉(zhuǎn)換累計自動機，則例1中的需求自動機的結(jié)構如圖3所示。通過轉(zhuǎn)換累計自動機，構造需求執(zhí)行器，本發(fā)明實現(xiàn)了用戶需求信息的動態(tài)更新和維護，避免了重新計算的巨大代價，優(yōu)化了匹配查詢的執(zhí)行效率，降低了本發(fā)明技術方案的硬件成本。
本發(fā)明所述的支持供需信息動態(tài)匹配的客戶管理系統(tǒng)的管理方法，如圖4所示，包括如下步驟步驟一、對用戶進行鑒權，如果通過鑒權，則允許進入用戶界面單元，否則拒絕該用戶；步驟二、當用戶新增需求時，根據(jù)用戶需求信息，產(chǎn)生Xpath查詢，形成需求自動機合并到需求執(zhí)行器中；步驟三、當用戶刪除需求時，根據(jù)用戶刪除需求信息，產(chǎn)生刪除的Xpath查詢，形成被刪除的需求自動機，在需求執(zhí)行器中刪除相應的需求自動機；步驟四、當用戶新增供給時，根據(jù)從用戶界面單元獲得的用戶供給信息，產(chǎn)生XML數(shù)據(jù)；需求執(zhí)行器在新增的XML數(shù)據(jù)上執(zhí)行，返回該XML供給信息所滿足的客戶需求信息，通過用戶界面單元提供給用戶；步驟五、當用戶刪除供給時，刪除所有用戶單元中的和該條供給信息相關的供給/需求匹配信息；步驟六、用戶退出界面單元，離開用戶管理系統(tǒng)。
由于用戶的供需信息對于用戶而言，屬于其商業(yè)秘密，因此，必須對用戶的信息進行很好的保護。所以必須首先檢驗用戶的密碼是否正確，完成用戶的身份驗證。
如圖5所示，本發(fā)明的步驟二中，用戶需求增加模塊處理新增用戶需求，首先將新增的用戶需求XPath查詢，保存在用戶需求表中。用戶需求表保存所有用戶的需求情況，可以是數(shù)據(jù)庫的關系表，XPath查詢可以作為關系的表的一個文本字段來存放。
然后，根據(jù)XPath查詢，形成針對該XPath查詢的需求自動機。根據(jù)XPath的表達式，構建需求自動機的方法可以采用常規(guī)的方式，相關信息參見”Todd J.Green，Gerome Mlklau，Makoto Onizuka，Dan Suciu.Processing XML streams with deterministic automata.In Proceedingsof Internation conference on Database Theory.PP 173-189，2003”最后，將新增的Xpath查詢形成的自動機合并到整體的需求執(zhí)行器中。但是考慮到客戶關系管理系統(tǒng)中用戶供求信息的動態(tài)變化，如果每次增加新的查詢，都要重新構造需求執(zhí)行器，則重構的代價非常高。系統(tǒng)應該支持合并新增的查詢處理器到已有的需求執(zhí)行器中，來實現(xiàn)需求執(zhí)行器的增量維護。
本發(fā)明將Xpath查詢合并到需求執(zhí)行器，如圖6所示，包括如下步驟假定現(xiàn)有的需求執(zhí)行器的轉(zhuǎn)換累計自動機為A＝(Q1，A1，i1，T1，F(xiàn)1，C1)，新增加的Xpath查詢p的自動機為P(Q2，A2，i2，T2，F(xiàn)2，C2)，則步驟230、P執(zhí)行確定化操作，P的每個狀態(tài)轉(zhuǎn)換之上的累計為1；步驟231、標記自動機A的初始狀態(tài)i1作為待處理狀態(tài)a，i1狀態(tài)在自動機P的對應狀態(tài)i2作為待處理狀態(tài)p；步驟232、判斷是否存在待處理狀態(tài)，如果存在，則執(zhí)行步驟233；否則，結(jié)束合并步驟；步驟233、假定自動機P在當前p狀態(tài)下接受數(shù)據(jù)集合D1的輸入，轉(zhuǎn)換為狀態(tài)p1，自動機A的a狀態(tài)下接受數(shù)據(jù)集合D2的輸入，轉(zhuǎn)換為狀態(tài)a2，判斷D1和D2是否有交集，如果沒有，則直接將P中相應的狀態(tài)轉(zhuǎn)換規(guī)則增加到加入到自動機A中，轉(zhuǎn)換累計為1，并調(diào)整A的狀態(tài)集合和輸入字母集合；如果有，則判斷D1和D2是否等價，如果D1和D2等價，則將A中的轉(zhuǎn)換規(guī)則的轉(zhuǎn)換累計加1；否則，將D1和D2分成二者交集和二者各自的剩余部分，分別處理；步驟234、重新執(zhí)行步驟232。
如圖7所示，如果D1和D2沒有交集，則具體包括步驟A1、自動機A增加狀態(tài)轉(zhuǎn)換t:a-D1-＞ap1，t的轉(zhuǎn)換累計為1；步驟A2、增加ap1到A中的狀態(tài)集合，增加D1到A中數(shù)據(jù)輸入集合；步驟A3、標記ap1狀態(tài)為待處理狀態(tài)，ap1狀態(tài)在P中的對應狀態(tài)為p1，p1在P中標記為待處理狀態(tài)。
如圖8所示，如果D1和D2等價，則具體包括步驟B1、自動機A的狀態(tài)轉(zhuǎn)換規(guī)則保持不變；步驟B2、狀態(tài)轉(zhuǎn)換a-D1-＞a2的轉(zhuǎn)換累計在當前值之上加1；步驟B3、標記a2狀態(tài)為待處理狀態(tài)，a2狀態(tài)在P中的對應狀態(tài)為p1。
如圖9所示，如果D1和D2部分相交，則具體包括步驟C1、假設D11為D1和D2的交集，D12＝D1-D2，D13＝D2-D1；自動機A增加狀態(tài)轉(zhuǎn)換t:a-D11-＞a2p1，t的轉(zhuǎn)換累計等價于A中a-D1-＞a2的轉(zhuǎn)換累計+1；步驟C2、標記a2p1狀態(tài)為待處理狀態(tài)，a2p1狀態(tài)在P中的對應狀態(tài)為p1；步驟C3、修改轉(zhuǎn)換a-D2-＞a2為轉(zhuǎn)換a-D12-＞a2，其中轉(zhuǎn)換累計不變；步驟C4、增加轉(zhuǎn)換t:a-D13-＞ap1，轉(zhuǎn)換累計為1，標記ap1狀態(tài)為待處理狀態(tài)，ap1狀態(tài)在P中的對應狀態(tài)為p1；步驟C5、增加ap1到R中的狀態(tài)集合，增加D13到R的數(shù)據(jù)集合。
如果在一個狀態(tài)下，可以接受多個數(shù)據(jù)的輸入，則上述合并的過程是遞歸的過程。
通過以上的步驟實現(xiàn)了新增Xpath查詢形成的自動機到需求執(zhí)行器的自動機的合并，從而實現(xiàn)了需求信息的動態(tài)增加。
本發(fā)明所述的步驟三中，用戶需求刪除模塊根據(jù)用戶的刪除需求信息，刪除需求執(zhí)行器轉(zhuǎn)化累計自動機中的該需求信息，如圖10和11所示，包括如下步驟步驟30、從用戶需求表中將用戶需求XPath查詢刪除；步驟31、根據(jù)用戶請求，構造自動機P，將其確定化；步驟32、確定自動機A的初始節(jié)點a1和自動機P的初始節(jié)點p1；步驟33、假定自動機P在狀態(tài)p1上所接受的數(shù)據(jù)D獲得狀態(tài)p2，確定自動機A在狀態(tài)a1接受數(shù)據(jù)D之后下一個狀態(tài)a2，則將a1到a2狀態(tài)轉(zhuǎn)換計數(shù)減1，如果狀態(tài)轉(zhuǎn)換計數(shù)為0，則刪除該轉(zhuǎn)換；步驟34、遞歸處理自動機P的下一個狀態(tài)對(a2，p2)，直到需求自動機到達中止狀態(tài)。
如圖12所示，本發(fā)明的步驟四中，用戶供給增加模塊根據(jù)從用戶界面單元獲得的用戶供給信息，產(chǎn)生XML數(shù)據(jù)，包括如下步驟首先，將從用戶獲得的用戶供給信息，保存到用戶供給表中；用戶供給表保存所有用戶的供給情況，可以采用數(shù)據(jù)庫的關系表來保存。
然后，根據(jù)用戶的供給信息，生成XML數(shù)據(jù)。由于用戶界面單元中，提供的用戶新增供給界面是基于XML的DTD樹結(jié)構的，所以用戶輸入信息后，可以方便生成符合DTD的XML數(shù)據(jù)。
用戶新增供給信息觸發(fā)需求執(zhí)行器的執(zhí)行，返回這個新增XML供給信息滿足哪些客戶的需求信息。得到查詢的結(jié)果之后，將該條供給信息加入到其滿足的需求的發(fā)布用戶的該需求的需求信息表中，通過用戶界面單元提供給用戶；并且將該用戶發(fā)布的需求信息記錄到用戶的需求表中，通過用戶界面單元提供給用戶。
本發(fā)明的步驟五的執(zhí)行比較簡單，不需要需求執(zhí)行器的參與，如圖13所示，包括如下步驟首先，在用戶供給信息表中刪除該條供給信息和當前包含該供給信息的需求匹配信息。
這樣，在整個客戶管理系統(tǒng)中，與該條供給信息相關的一切信息都將被刪除。
本發(fā)明提出了客戶管理系統(tǒng)中用戶需求和供給的動態(tài)匹配的方法和利用轉(zhuǎn)換累計自動機為基礎，構造需求執(zhí)行器，以及在需求執(zhí)行器之上完成用戶需求的動態(tài)增加和刪除的方法，避免了重新計算的巨大代價。
最后所應說明的是以上實施例僅用以說明而非限制本發(fā)明的技術方案，盡管參照上述實施例對本發(fā)明進行了詳細說明，本領域的普通技術人員應當理解依然可以對本發(fā)明進行修改或者等同替換，而不脫離本發(fā)明的精神和范圍的任何修改或局部替換，其均應涵蓋在本發(fā)明的權利要求范圍當中。
權利要求
1.一種基于可擴展標記語言的支持供需信息動態(tài)匹配的客戶管理系統(tǒng)，其特征在于包括匹配單元和用戶界面單元，所述的匹配單元包括用戶需求增加模塊、用戶需求刪除模塊、需求執(zhí)行器、用戶需求執(zhí)行模塊和用戶供給增加模塊，用戶供給刪除模塊；所述的用戶界面單元用來獲取用戶的供求信息，并將相應的供求信息發(fā)送到用戶需求增加模塊、用戶需求刪除模塊和用戶供給增加模塊、用戶供給刪除模塊；所述的用戶需求增加模塊根據(jù)從用戶界面單元獲得的用戶需求信息，產(chǎn)生Xpath查詢，形成需求自動機合并到需求執(zhí)行器中；所述的用戶需求刪除模塊根據(jù)從用戶界面單元獲得的用戶刪除需求信息，產(chǎn)生刪除的Xpath查詢，形成被刪除的需求自動機，在需求執(zhí)行器中動態(tài)增量刪除相應的需求自動機；所述的需求執(zhí)行器基于轉(zhuǎn)換累計自動機，根據(jù)全部需求信息構造，輸入數(shù)據(jù)是用戶提交的供給數(shù)據(jù)，輸出數(shù)據(jù)是用戶需求在輸入供給之上的滿足情況；所述的用戶供給增加模塊根據(jù)從用戶界面單元獲得的用戶供給信息，產(chǎn)生XML數(shù)據(jù)；所述的用戶需求執(zhí)行模塊，當用戶輸入供給信息時，請求需求執(zhí)行器在新產(chǎn)生的XML數(shù)據(jù)上執(zhí)行，得到該XML數(shù)據(jù)滿足的需求信息，通過用戶界面提供給用戶，實現(xiàn)需求的實時匹配；所述的用戶供給刪除模塊根據(jù)從用戶界面單元獲得的用戶供給刪除信息，刪除所有提供給用戶的該條供給信息。
2.根據(jù)權利要求1所述基于可擴展標記語言的支持供需信息動態(tài)匹配的客戶管理系統(tǒng)，其特征在于每一個用戶都有自身的用戶界面單元，所有的用戶界面單元都連接到同一個匹配單元。
3.根據(jù)權利要求1或2所述基于可擴展標記語言的支持供需信息動態(tài)匹配的客戶管理系統(tǒng)，其特征在于用戶界面單元包括用戶登錄界面、用戶新增需求界面、用戶刪除需求界面、用戶新增供給界面和用戶刪除供給界面；用戶登錄界面是主界面，用戶可以通過該界面轉(zhuǎn)換到用戶新增需求界面、用戶刪除需求界面、用戶新增供給界面和用戶刪除供給界面，并直接顯示該用戶需求和供給信息，以及和用戶需求相匹配的供給情況；用戶新增需求界面用來輸入新增需求信息并發(fā)送到用戶需求增加模塊；用戶刪除需求界面用來輸入刪除需求信息并發(fā)送到用戶需求刪除模塊；用戶新增供給界面用來輸入新增供給信息并發(fā)送到用戶供給增加模塊；用戶刪除供給界面用來輸入刪除供給信息，并將該供給信息發(fā)送到用戶供給刪除模塊。
4.根據(jù)權利要求1或2所述基于可擴展標記語言的支持供需信息動態(tài)匹配的客戶管理系統(tǒng)，其特征在于所述的用戶單元包括一個用戶需求表和一個用戶供給表，均在用戶登錄后直接提供給用戶；用戶需求表記錄用戶所登記的所有有效需求信息；用戶供給表記錄用戶所登記的所有有效供給信息。
5.根據(jù)權利要求1或2所述基于可擴展標記語言的支持供需信息動態(tài)匹配的客戶管理系統(tǒng)，其特征在于所述的匹配單元帶有用戶鑒權模塊，用來對用戶的登錄信息進行鑒權。
6.根據(jù)權利要求3所述基于可擴展標記語言的支持供需信息動態(tài)匹配的客戶管理系統(tǒng)，其特征在于對于用戶新增需求界面，系統(tǒng)向用戶顯示需求XML的DTD，根據(jù)DTD形成DTD樹，用戶在DTD樹之上，創(chuàng)建XPath查詢；或是用戶直接輸入滿足DTD的XPath查詢。
7.根據(jù)權利要求3所述基于可擴展標記語言的支持供需信息動態(tài)匹配的客戶管理系統(tǒng)，其特征在于對于用戶刪除需求界面，根據(jù)系統(tǒng)為每一個用戶保存的用戶需求表，列出用戶的所有需求，顯示給用戶，用戶選擇刪除的需求；
8.根據(jù)權利要求3所述基于可擴展標記語言的支持供需信息動態(tài)匹配的客戶管理系統(tǒng)，其特征在于對于用戶新增供給界面，系統(tǒng)顯示供給XML文檔的DTD，根據(jù)DTD形成DTD樹，用戶在DTD樹之上，描述DTD的各種元素，產(chǎn)生新的XML文檔。
9.根據(jù)權利要求3所述基于可擴展標記語言的支持供需信息動態(tài)匹配的客戶管理系統(tǒng)，其特征在于對于用戶刪除供給界面，根據(jù)系統(tǒng)為每一個用戶保存的供給表，列出用戶的所有供給，顯示給用戶，用戶選擇刪除的供給。
10.根據(jù)權利要求1所述基于可擴展標記語言的支持供需信息動態(tài)匹配的客戶管理系統(tǒng)，其特征在于所述的需求執(zhí)行器基于轉(zhuǎn)換累計自動機加以實現(xiàn)，所述的轉(zhuǎn)換累計自動機T通過六元組Q，∑，I，δ，F(xiàn)，C來定義，其中，∑是字母集合，Q是有限狀態(tài)的集合，F(xiàn)Q是終止狀態(tài)集合，I是初始狀態(tài)，δ是2Q*×∑→Q，C是δ向自然數(shù)集合N的映射，表示轉(zhuǎn)換規(guī)則的累積次數(shù)。
11.根據(jù)權利要求10所述基于可擴展標記語言的支持供需信息動態(tài)匹配的客戶管理系統(tǒng)，其特征在于所述的轉(zhuǎn)換累計自動機為支持“{/，*，//，|}”操作符號的狀態(tài)轉(zhuǎn)換之上增加了累計次數(shù)的自動機。
12.一種基于可擴展標記語言的支持供需信息動態(tài)匹配的客戶管理系統(tǒng)的管理方法，其特征在于在如權利要求1-11任一所述的客戶管理系統(tǒng)中，包括如下步驟步驟一、對用戶進行鑒權，如果通過鑒權，則允許進入用戶界面單元，否則拒絕該用戶；步驟二、當用戶新增需求時，根據(jù)用戶需求信息，產(chǎn)生Xpath查詢，形成需求自動機合并到需求執(zhí)行器中；步驟三、當用戶刪除需求時，根據(jù)用戶刪除需求信息，產(chǎn)生刪除的Xpath查詢，形成被刪除的需求自動機，在需求執(zhí)行器中刪除相應的需求自動機；步驟四、當用戶新增供給時，根據(jù)從用戶界面單元獲得的用戶供給信息，產(chǎn)生XML數(shù)據(jù)；內(nèi)存中已有的需求執(zhí)行器在新增的XML數(shù)據(jù)上執(zhí)行，返回用戶所提交需求的滿足情況，記錄到匹配信息表中，通過用戶界面單元提供給用戶；步驟五、當用戶刪除供給時，刪除所有用戶的和該供給信息相關聯(lián)的匹配信息；步驟六、用戶退出界面單元，離開用戶管理系統(tǒng)。
13.根據(jù)權利要求12所述的基于可擴展標記語言的支持供需信息動態(tài)匹配的客戶管理系統(tǒng)的管理方法，其特征在于所述的步驟二中，用戶需求增加模塊處理新增用戶需求，包括如下步驟步驟21、將新增的用戶需求XPath查詢，保存在用戶需求表中；步驟22、根據(jù)XPath查詢，形成針對該XPath查詢的需求自動機；步驟23、將新增的Xpath查詢形成的自動機合并到整體的需求執(zhí)行器中。
14.根據(jù)權利要求13所述基于可擴展標記語言的支持供需信息動態(tài)匹配的客戶管理系統(tǒng)的管理方法，其特征在于所述的步驟23包括如下步驟假定現(xiàn)有的需求執(zhí)行器的轉(zhuǎn)換累計自動機為A＝{Q1，A1，i1，T1，F(xiàn)1，C1}，新增加的Xpath查詢p的自動機為P{Q2，A2，i2，T2，F(xiàn)2，C2}，則步驟230、P執(zhí)行確定化操作，P的每個狀態(tài)轉(zhuǎn)換之上的累計為1；步驟231、標記自動機A的初始狀態(tài)i1作為待處理狀態(tài)a，i1狀態(tài)在自動機P的對應狀態(tài)i2作為待處理狀態(tài)p；步驟232、判斷是否存在待處理狀態(tài)，如果存在，則執(zhí)行步驟233；否則，結(jié)束合并步驟；步驟233、假定自動機P在當前p狀態(tài)下接受數(shù)據(jù)集合D1的輸入，轉(zhuǎn)換為狀態(tài)p1，自動機A的a狀態(tài)下接受數(shù)據(jù)集合D2的輸入，轉(zhuǎn)換為狀態(tài)a2，判斷D1和D2是否有交集，如果沒有，則直接將P中相應的狀態(tài)轉(zhuǎn)換規(guī)則增加到自動機A中，轉(zhuǎn)換累計為1，并調(diào)整A的狀態(tài)集合和輸入字母集合；如果有，則判斷D1和D2是否等價，如果D1和D2等價，則將A中的轉(zhuǎn)換規(guī)則的轉(zhuǎn)換累計加1；否則，將D1和D2分成二者交集和二者各自的剩余部分，分別處理；步驟234、重新執(zhí)行步驟232。
15.根據(jù)權利要求14所述的基于可擴展標記語言的支持供需信息動態(tài)匹配的客戶管理系統(tǒng)的管理方法，其特征在于如果D1和D2沒有交集，則具體步驟包括步驟A1、自動機A增加狀態(tài)轉(zhuǎn)換ta-D1->ap1，t的轉(zhuǎn)換累計為1；步驟A2、增加ap1到A中的狀態(tài)集合，增加D1到A中數(shù)據(jù)輸入集合；步驟A3、標記ap1狀態(tài)為待處理狀態(tài)，ap1狀態(tài)在P中的對應狀態(tài)為p1，p1在P中標記為待處理狀態(tài)。
16.根據(jù)權利要求14所述的基于可擴展標記語言的支持供需信息動態(tài)匹配的客戶管理系統(tǒng)的管理方法，其特征在于如果D1和D2等價，則具體步驟包括步驟B1、自動機A的狀態(tài)轉(zhuǎn)換規(guī)則保持不變；步驟B2、狀態(tài)轉(zhuǎn)換規(guī)則a-D1->a2的轉(zhuǎn)換累計在當前值之上加1；步驟B3、標記a2狀態(tài)為待處理狀態(tài)，a2狀態(tài)在P中的對應狀態(tài)為p1。
17.根據(jù)權利要求14所述的基于可擴展標記語言的支持供需信息動態(tài)匹配的客戶管理系統(tǒng)的管理方法，其特征在于如果D1和D2部分相交，則具體包括步驟C1、假設D11為D1和D2的交集，D12＝D1-D2，D13＝D2-D1；自動機A增加狀態(tài)轉(zhuǎn)換ta-D11->a2p1，t的轉(zhuǎn)換累計等價于A中狀態(tài)轉(zhuǎn)換規(guī)則a-D1->a2的轉(zhuǎn)換累計+1；步驟C2、標記a2p1狀態(tài)為待處理狀態(tài)，a2p1狀態(tài)在P中的對應狀態(tài)為p1；步驟C3、修改轉(zhuǎn)換a-D2->a2為轉(zhuǎn)換a-D12->a2，其轉(zhuǎn)換累計不變；步驟C4、增加轉(zhuǎn)換ta-D13->ap1，轉(zhuǎn)換累計為1，標記ap1狀態(tài)為待處理狀態(tài)，ap1狀態(tài)在P中的對應狀態(tài)為p1；步驟C5、增加ap1到R中的狀態(tài)集合，增加D13到R的數(shù)據(jù)集合。
18.根據(jù)權利要求12所述的基于可擴展標記語言的支持供需信息動態(tài)匹配的客戶管理系統(tǒng)的管理方法，其特征在于所述的步驟三中，用戶需求刪除模塊根據(jù)用戶的刪除需求信息，刪除需求執(zhí)行器轉(zhuǎn)化累計自動機中的該需求信息，包括如下步驟步驟30、從用戶需求表中將用戶需求XPath查詢刪除；步驟31、根據(jù)用戶刪除請求，構造自動機P，將其確定化；步驟32、確定自動機A的初始節(jié)點a1和自動機P的初始節(jié)點p1；步驟33、假定自動機P在狀態(tài)p1上所接受的數(shù)據(jù)D獲得狀態(tài)p2，確定自動機A在狀態(tài)a1接受數(shù)據(jù)D之后下一個狀態(tài)a2，則將a1到a2狀態(tài)轉(zhuǎn)換計數(shù)減1，如果狀態(tài)轉(zhuǎn)換計數(shù)為0，則刪除該轉(zhuǎn)換；步驟34、遞歸處理自動機P的下一個狀態(tài)對(a2，p2)，直到需求自動機到達中止狀態(tài)。
19.根據(jù)權利要求12所述的基于可擴展標記語言的支持供需信息動態(tài)匹配的客戶管理系統(tǒng)的管理方法，其特征在于所述的步驟四中，用戶供給增加模塊根據(jù)從用戶界面單元獲得的用戶供給信息，產(chǎn)生XML數(shù)據(jù)，包括如下步驟步驟41、將從用戶獲得的用戶供給信息，保存到用戶供給表中；步驟42、根據(jù)用戶的供給信息，生成XML數(shù)據(jù)，新的XML數(shù)據(jù)驅(qū)動需求執(zhí)行器，獲取用戶需求滿足情況。
全文摘要
本發(fā)明公開了一種基于可擴展標記語言的客戶管理系統(tǒng)的供需信息的管理方法，包括對用戶進行鑒權，如果通過鑒權，則允許進入用戶供需信息管理界面單元，顯示用戶當前的需求、供給以及匹配情況，否則拒絕該用戶；當用戶新增需求時，根據(jù)用戶需求信息，產(chǎn)生Xpath查詢，形成需求自動機，并合并到已有的需求執(zhí)行器中；當用戶刪除需求時，根據(jù)用戶刪除需求信息，產(chǎn)生刪除的Xpath查詢，形成被刪除的需求自動機，在需求執(zhí)行器中刪除相應的需求自動機；當用戶新增供給時，根據(jù)從用戶界面單元獲得的用戶供給信息，供給產(chǎn)生XML數(shù)據(jù)，作為輸入發(fā)送到需求執(zhí)行器中，返回客戶所提交的需求信息的滿足情況；當用戶刪除供給時，刪除所有用戶匹配信息中的該條供給信息；用戶退出界面單元，離開用戶管理系統(tǒng)。
文檔編號G06F17/30GK1658191SQ200410004410
公開日2005年8月24日 申請日期2004年2月19日 優(yōu)先權日2004年2月19日
發(fā)明者張勝, 洛向君, 高軍, 王騰蛟 申請人:華夏銀行