專利名稱：用于分發(fā)發(fā)布的消息的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在通信網(wǎng)絡(luò)中分發(fā)消息。
背景技術(shù)：
在消息接發(fā)網(wǎng)絡(luò)內(nèi)，可以經(jīng)由如下消息代理從發(fā)布者向訂戶遞送消息，這些消息代理提供對(duì)發(fā)布的消息的路由。代理通常是位于網(wǎng)絡(luò)內(nèi)的通信集線器。發(fā)布者可以發(fā)送具有主題的消息?？梢韵蛉缦掠啈舻募线f送消息，這些訂戶已經(jīng)注冊了它們對(duì)接收具有所述主題的消息感興趣。通?？梢赃f送消息使得發(fā)布者無需知道訂戶的身份或者地址。訂戶可以向代理注冊并且標(biāo)識(shí)它們希望接收的信息的類別，并且在代理存儲(chǔ)這一信息。在發(fā)布/訂制實(shí)現(xiàn)方式中，訂戶指定代表它們希望接收的信息的一個(gè)或者多個(gè)主題名稱。發(fā)布者向它們發(fā)送給發(fā)布/訂戶代理發(fā)送的消息分配主題名稱。代理可以為已注冊訂戶的集合使用匹配引擎將接收的消息的主題與已存儲(chǔ)訂制信息進(jìn)行比較。這一比較確定應(yīng)當(dāng)向哪些訂戶轉(zhuǎn)發(fā)消息。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種用于發(fā)布/訂制通信網(wǎng)絡(luò)的代理。本發(fā)明的目的是提供一種用于操作發(fā)布/訂制通信網(wǎng)絡(luò)的代理的方法。根據(jù)本發(fā)明的第一方面，提供一種方法，該方法包括:-在第一代理(BRO)的路由表(RTO)中存儲(chǔ)訂制(Fl_topl，F(xiàn)2_top3,F3_top4)集
八I=I，-根據(jù)在路由表(RTO)中存儲(chǔ)的至少一個(gè)訂制(Fl_topl)，從第一代理(BRO)向第二代理(BRl)發(fā)送消息(e1; e2，e3)集合，-接收后續(xù)消息(ek)，-基于后續(xù)消息(ek)的數(shù)據(jù)元確定搜索項(xiàng)(topl)，-比較搜索項(xiàng)(topl)與在關(guān)系貯存庫(CRR)中存儲(chǔ)的數(shù)據(jù)元集合，并且-根據(jù)所述比較的結(jié)果，控制向第二代理(BRl)發(fā)送后續(xù)消息(ek)，其中在關(guān)系貯存庫(CRR)中存儲(chǔ)的數(shù)據(jù)元集合包括先前向第二代理(BRl)發(fā)送的消息(e1; e2, e3)的數(shù)據(jù)元，并且其中所述訂制(Fl_topl, F2_top3, F3_top4)集合包含至少一個(gè)訂制(F3_top4)，所述至少一個(gè)訂制指定在關(guān)系貯存庫(CRR)中存儲(chǔ)的數(shù)據(jù)元集合中未包含的主題(top4)。根據(jù)本發(fā)明的第二方面，提供一種包括第一代理(BRO)的裝置(100)，其中第一代理(BRO)被配置用于:-在路由表(RTO)中存儲(chǔ)訂制(Fl_topl，F(xiàn)2_top3,F3_top4)集合，-根據(jù)至少一個(gè)訂制(Fl_topl)從第一代理(BR0)，向第二代理(BRl)發(fā)送消息
( e2，θ3)集合，
-在第一代理(BRO)接收后續(xù)消息(ek)，-基于后續(xù)消息(ek)的數(shù)據(jù)元確定搜索項(xiàng)(topl)，-比較搜索項(xiàng)(topl)與在關(guān)系貯存庫(CRR)中存儲(chǔ)的數(shù)據(jù)元集合，并且-根據(jù)所述比較的結(jié)果，控制向第二代理(BRl)發(fā)送后續(xù)消息(ek)，其中在關(guān)系貯存庫(CRR)中存儲(chǔ)的數(shù)據(jù)元集合包括先前向第二代理(BRl)發(fā)送的消息(e1; e2, e3)的數(shù)據(jù)元，并且其中所述訂制(Fl_topl, F2_top3, F3_top4)集合包含至少一個(gè)訂制(F3_top4)，所述至少一個(gè)訂制指定在關(guān)系貯存庫(CRR)中存儲(chǔ)的數(shù)據(jù)元集合中未包含的主題(top4)。根據(jù)本發(fā)明的第三方面，提供一種在由數(shù)據(jù)處理器執(zhí)行時(shí)用于執(zhí)行一種方法的計(jì)算機(jī)程序，該方法包括:-在第一代理(BRO)的路由表(RTO)中存儲(chǔ)訂制(Fl_topl，F(xiàn)2_top3,F3_top4)集
I=I，-根據(jù)在路由表(RTO)中存儲(chǔ)的至少一個(gè)訂制(Fl_topl)，從第一代理(BRO)向第二代理(BRl)發(fā)送消息(e1; e2，e3)集合，-接收后續(xù)消息(ek)，-基于后續(xù)消息(ek)的數(shù)據(jù)元確定搜索項(xiàng)(topl)，-比較搜索項(xiàng)(topl)與在關(guān)系貯存庫(CRR)中存儲(chǔ)的數(shù)據(jù)元集合，并且-根據(jù)所述比較的結(jié)果，控制向第二代理(BRl)發(fā)送后續(xù)消息(ek)，其中在關(guān)系貯存庫(CRR)中存儲(chǔ)的數(shù)據(jù)元集合包括先前向第二代理(BRl)發(fā)送的消息(e1; e2, e3)的數(shù)據(jù)元，并且其中所述訂制(Fl_topl, F2_top3, F3_top4)集合包含至少一個(gè)訂制(F3_top4)，所述至少一個(gè)訂制指定在關(guān)系貯存庫(CRR)中存儲(chǔ)的數(shù)據(jù)元集合中未包含的主題(top4)。根據(jù)本發(fā)明的第四方面，提供一種存儲(chǔ)計(jì)算機(jī)代碼的計(jì)算機(jī)可讀介質(zhì)，計(jì)算機(jī)代碼在由數(shù)據(jù)處理器執(zhí)行時(shí)用于執(zhí)行一種方法，該方法包括:-在第一代理(BRO)的路由表(RTO)中存儲(chǔ)訂制(Fl_topl，F(xiàn)2_top3,F3_top4)集
I=I，-根據(jù)在路由表(RTO)中存儲(chǔ)的至少一個(gè)訂制(Fl_topl)，從第一代理(BRO)向第二代理(BRl)發(fā)送消息(e1; e2，e3)集合，-接收后續(xù)消息(ek)，-基于后續(xù)消息(ek)的數(shù)據(jù)元確定搜索項(xiàng)(topl)，-比較搜索項(xiàng)(topl)與在關(guān)系貯存庫(CRR)中存儲(chǔ)的數(shù)據(jù)元集合，并且-根據(jù)所述比較的結(jié)果，控制向第二代理(BRl)發(fā)送后續(xù)消息(ek)，其中在關(guān)系貯存庫(CRR)中存儲(chǔ)的數(shù)據(jù)元集合包括先前向第二代理(BRl)發(fā)送的消息(e1; e2, e3)的數(shù)據(jù)元，并且其中所述訂制(Fl_topl, F2_top3, F3_top4)集合包含至少一個(gè)訂制(F3_top4)，所述至少一個(gè)訂制指定在關(guān)系貯存庫(CRR)中存儲(chǔ)的數(shù)據(jù)元集合中未包含的主題(top4)。在從屬權(quán)利要求中定義本發(fā)明的更多方面。由于本發(fā)明，可以快速和高效轉(zhuǎn)發(fā)與先前訂制的消息基本上對(duì)應(yīng)的傳入消息，而無在訂制數(shù)據(jù)庫中的耗時(shí)搜索。
在第一代理先前已經(jīng)向第二鄰近代理發(fā)送若干消息時(shí)，可以比較傳入消息與先前發(fā)送的消息。例如第一傳入消息可以包含花朵的圖像。如果先前已經(jīng)向第二代理轉(zhuǎn)發(fā)花朵的若干圖像，則第一代理可以確定第一傳入消息與先前發(fā)送的消息充分匹配。在這一情況下，可以向與所述先前消息相同的地址、即向第二代理迅速轉(zhuǎn)發(fā)傳入消息。如果第二傳入消息未與先前轉(zhuǎn)發(fā)的消息匹配，則可以在以后階段通過使用常規(guī)路由表來轉(zhuǎn)發(fā)第二傳入消息。常規(guī)地根據(jù)包含現(xiàn)有訂制的路由表處理和分發(fā)消息。路由表可以例如包括應(yīng)當(dāng)個(gè)別檢查的數(shù)以百萬計(jì)的訂制。在最壞情況下，應(yīng)當(dāng)匹配個(gè)別消息與路由表的每個(gè)訂制。在路由表中的搜索和匹配可以代表第一操作級(jí)。在第一級(jí)根據(jù)個(gè)別訂制遞送消息。根據(jù)本發(fā)明的方法和裝置除了在訂制數(shù)據(jù)庫中搜索和匹配之外還提供第二操作級(jí)。在第二操作級(jí)，可以向?qū)τ谌缦履切┫⒌倪f送給予優(yōu)先級(jí)，這些消息代表所有發(fā)布的消息中的大比例并且也與在現(xiàn)有訂制中指定的最流行主題對(duì)應(yīng)。第二操作級(jí)可以稱為批發(fā)操作級(jí)，而第一操作級(jí)可以稱為零售操作級(jí)。由于本發(fā)明，可以考慮發(fā)布的消息的供應(yīng)和針對(duì)消息的現(xiàn)有需求以最優(yōu)方式分配可用數(shù)據(jù)處理容量。在必須檢查整個(gè)訂制的主題的長列表之前，代理可以根據(jù)與最流行主題關(guān)聯(lián)的更短列表(CRR貯存庫)快速和高效分發(fā)消息中的主要部分。訂制和發(fā)布對(duì)列表有貢獻(xiàn)。可以在若干訂制中定義某個(gè)主題，但是直至至少一個(gè)消息與主題匹配才向CRR貯存庫中錄入主題。因此可以在按照典型消息內(nèi)容分割的空間而不是按照個(gè)別訂制分割的空間中來執(zhí)行匹配。由于本發(fā)明，可以根據(jù)為了處置最典型的訂制的消息而優(yōu)化的分類方案(編索引)來處理和分發(fā)傳入消息中的顯著部分。這可以提高通信網(wǎng)絡(luò)的速度，即增加每單位時(shí)間遞送的不同消息的數(shù)目。由于本發(fā)明，也可以在其中訂制未與傳入消息確切匹配的情況下轉(zhuǎn)發(fā)傳入消息。這可以進(jìn)而在其中未準(zhǔn)確定義訂制以及其中常規(guī)發(fā)布-訂制匹配方法具有低效率的情形中增加成功遞送消息的概率。在一個(gè)實(shí)施例中，可以將匹配任務(wù)轉(zhuǎn)換成圖像搜索任務(wù)。在一個(gè)實(shí)施例中，可以支持語義匹配。


在以下例子中，將參照以下附圖更具體描述本發(fā)明的實(shí)施例:圖1通過例子示出發(fā)布/訂制網(wǎng)絡(luò)，圖2通過例子示出用于通過使用路由表中存儲(chǔ)的訂制對(duì)消息尋路由的方法，圖3a通過例子示出通過使用關(guān)系貯存庫對(duì)消息尋路由，圖3b通過例子示出包括語義關(guān)系貯存庫和聚類關(guān)系貯存庫的關(guān)系貯存庫，圖3c是通過例子示出與不同主題關(guān)聯(lián)的已發(fā)布消息的數(shù)目的條形圖，圖3d是通過例子示出與不同主題關(guān)聯(lián)的訂制的數(shù)目的條形圖，圖3e是通過例子示出與不同主題關(guān)聯(lián)的指標(biāo)值的條形圖，圖4通過例子示出根據(jù)在消息的數(shù)據(jù)元之間的定量差值或者距離分割消息，圖5a通過例子示出根據(jù)不同性質(zhì)將消息分割成聚類，圖5b通過例子示出根據(jù)不同性質(zhì)將消息分割成聚類，
圖6a通過例子示出時(shí)間語義分級(jí)樹，圖6b通過例子不出位置語義分級(jí)樹，圖6c通過例子示出主題語義分級(jí)樹，圖6d通過例子示出個(gè)人關(guān)系圖形，圖6e通過例子不出如下表,該表定義用于圖5d的圖形的個(gè)人關(guān)系類型，圖7通過例子示出更新聚類關(guān)系貯存庫和語義關(guān)系貯存庫，圖8a通過例子示出比較傳入消息的數(shù)據(jù)元與先前發(fā)送的消息的數(shù)據(jù)元，圖Sb通過例子示出代表根據(jù)第一標(biāo)準(zhǔn)相關(guān)的節(jié)點(diǎn)的第一圖形，圖Sc通過例子示出代表根據(jù)第二標(biāo)準(zhǔn)相關(guān)的節(jié)點(diǎn)的第二圖形，圖8d通過例子示出代表根據(jù)第一標(biāo)準(zhǔn)并且根據(jù)第二標(biāo)準(zhǔn)相關(guān)的節(jié)點(diǎn)的第三圖形，圖9通過例子示出用于對(duì)傳入消息尋路由的方法步驟，圖10通過例子示出通信系統(tǒng)的實(shí)現(xiàn)方式，以及圖11通過例子示出消息代理的單元。
具體實(shí)施例方式參照圖1，可以 經(jīng)由通信網(wǎng)絡(luò)NETO向訂戶SUB1、SUB2分發(fā)發(fā)布者PUB1、PUB2、PUB3生成的消息e^eye^ek。網(wǎng)絡(luò)NETO可以包括多個(gè)代理BR0、BR1、BR2、BR3。訂戶SUB1、SUB2可以通過向網(wǎng)絡(luò)NETO提交訂制F1、F2來訂購消息。單個(gè)訂制Fl可以指定一個(gè)或者多個(gè)主題topl、top2、top3、top4...。第一訂戶SUBl發(fā)送的訂制Fl_topl可以指定第一主題topl,并且第二訂戶SUB2發(fā)送的訂制F2_top可以指定第二主題top3。單個(gè)訂戶SUB可以具有與不同主題(例如topl、top2)關(guān)聯(lián)的若干訂制。兩個(gè)或者更多不同訂戶SUB、SUB2可以訂制相同主題(例如topl)。網(wǎng)絡(luò)NETO可以例如是因特網(wǎng)、局域網(wǎng)(LAN)或者廣域網(wǎng)(WAN)。網(wǎng)絡(luò)NETO可以例如包括因特網(wǎng)、局域網(wǎng)(LAN)和/或廣域網(wǎng)(WAN)。消息e1、e2、e3、ek也可以稱為事件。消息的主題可以由消息的數(shù)據(jù)元指定。消息可以包含圖像、例如照片。消息可以是圖像事件。圖2示出通過使用路由表RTO來匹配訂制F1、F2與消息力、e2、e3、ek。消息代理BRO可以接收指定主題topl、top3的訂制請求F1、F2。每個(gè)請求Fl可以與標(biāo)識(shí)符Fid、主題和下一代理(例如BRl)的地址關(guān)聯(lián)，其中如果傳入消息ek的主題與訂制Fl的主題匹配則消息ek應(yīng)當(dāng)被發(fā)送到該下一代理。可以在訂制列表RTO中存儲(chǔ)訂制Fl、F2和對(duì)應(yīng)地址BRU BR2、BRi0訂制列表RTO也可以稱為路由表。與每個(gè)訂制請求關(guān)聯(lián)的訂制標(biāo)識(shí)符Fid可以唯一。例如訂制Fl_topl可以與標(biāo)識(shí)符Fidl、主題topl和代理地址BRl關(guān)聯(lián)。訂制Fn_topx可以與標(biāo)識(shí)符Fidn、主題topx和代理地址BRi關(guān)聯(lián)。標(biāo)識(shí)符Fidl、Fid2、Fid3、Fid4...Fidn可以與第I訂制(Fl_topl)、第2訂制(F2_top3)、第3訂制(F3_top4)、第4訂制(F4_top5)和第η訂制(Fn_topx)關(guān)聯(lián)。在新消息ek到達(dá)第一代理BRO時(shí)，可以比較消息的主題與在路由表RTO中存儲(chǔ)的訂制的主題。例如消息ei可以具有主題topl，消息e2可以具有主題top2，并且消息e3可以具有主題top3。根據(jù)圖2中所示路由表，可以從第一代理BRO向第二代理BRl轉(zhuǎn)發(fā)消息e1；并且可以向第三代理BR2轉(zhuǎn)發(fā)消息e3。在這一例子中，消息e2的主題top2未與路由表RTO的任何項(xiàng)目匹配，并且未轉(zhuǎn)發(fā)消息e2?？梢钥蛇x地在第一代理BRO的存儲(chǔ)器中存儲(chǔ)消息e1、e2、e3、ek?？梢栽谵D(zhuǎn)發(fā)之后或者在已經(jīng)確定無現(xiàn)有訂制之后從第一代理BRO刪除消息e1、e2、e3、ek。具體而言，如果已經(jīng)取消用于消息的主題的所有訂制，則可以從代理BRO的存儲(chǔ)器中刪除消息。參照圖3a，可以比較第一代理BRO接收的消息ek與先前轉(zhuǎn)發(fā)的消息的主題以便斷定是否應(yīng)當(dāng)向前發(fā)送消息和以便斷定消息應(yīng)當(dāng)被發(fā)送到的下一代理(例如BRl和/或BR2)的地址?？梢酝ㄟ^使用關(guān)系貯存庫BCN來執(zhí)行比較。貯存庫BCN可以包括語義關(guān)系貯存庫SRR和聚類關(guān)系貯存庫CRR。聚類關(guān)系貯存庫CRR可以包括先前接收和轉(zhuǎn)發(fā)的消息的數(shù)據(jù)元而不是包含個(gè)別訂制F1、F2的列表。數(shù)據(jù) 元可以稱為“主題”。在聚類關(guān)系貯存庫CRR中存儲(chǔ)的不同主題的數(shù)目可以明顯小于在路由表RTO中存儲(chǔ)的訂制的數(shù)目。可以根據(jù)各種不同標(biāo)準(zhǔn)將先前轉(zhuǎn)發(fā)的消息的數(shù)據(jù)元分割成聚類。可以排列在聚類關(guān)系貯存庫CRR中存儲(chǔ)的數(shù)據(jù)元使得可以根據(jù)相關(guān)搜索項(xiàng)迅速搜索它們。可以排列在聚類關(guān)系貯存庫CRR中存儲(chǔ)的數(shù)據(jù)元為建立了索引的表。在聚類關(guān)系貯存庫CRR中存儲(chǔ)的數(shù)據(jù)元可以代表先前向下一代理轉(zhuǎn)發(fā)的消息。在聚類關(guān)系貯存庫CRR中存儲(chǔ)的數(shù)據(jù)元可以是先前向下一代理轉(zhuǎn)發(fā)的消息的數(shù)據(jù)元。在聚類關(guān)系貯存庫CRR中存儲(chǔ)的每個(gè)數(shù)據(jù)元可以與代理地址關(guān)聯(lián)。在聚類關(guān)系貯存庫CRR中存儲(chǔ)的數(shù)據(jù)元topl、top3…topx可以與代理地址(例如BR1、BR2、...BRi)關(guān)聯(lián)。在聚類關(guān)系貯存庫CRR中存儲(chǔ)的數(shù)據(jù)元t0pl、t0p3...topx也可以與訂制標(biāo)識(shí)符Fidl、Fid2、…、Fidm關(guān)聯(lián)?？梢酝ㄟ^使用訂制標(biāo)識(shí)符Fid來迅速標(biāo)識(shí)和取回與在聚類關(guān)系貯存庫CRR中存儲(chǔ)的數(shù)據(jù)元對(duì)應(yīng)的在路由表RTO中存儲(chǔ)的訂制?？梢栽诰垲愱P(guān)系貯存庫CRR中存儲(chǔ)主題、關(guān)聯(lián)標(biāo)識(shí)符和關(guān)聯(lián)地址。例如在聚類關(guān)系存庫CRR中存儲(chǔ)的主題topl可以與訂制標(biāo)識(shí)符Fidl和代理地址BRl關(guān)聯(lián)。這意味著先前已經(jīng)向代理地址BRl轉(zhuǎn)發(fā)具有主題topl的消息并且先前轉(zhuǎn)發(fā)的消息對(duì)應(yīng)于標(biāo)識(shí)符Fidl指定的訂制?？梢栽诰垲愱P(guān)系貯存庫CRR中將主題、標(biāo)識(shí)符和地址存儲(chǔ)為節(jié)點(diǎn)。聚類關(guān)系貯存庫CRR可以包括多個(gè)節(jié)點(diǎn)，其中單個(gè)節(jié)點(diǎn)又可以包括主題top、關(guān)聯(lián)標(biāo)識(shí)符Fid和關(guān)聯(lián)代理地址BR。例如節(jié)點(diǎn)〈topl, Fidl, BR1>可以包括數(shù)據(jù)元topl、訂制標(biāo)識(shí)符Fidl和代理地址BRl。在一個(gè)實(shí)施例中，單個(gè)節(jié)點(diǎn)可以包括與單個(gè)主題關(guān)聯(lián)的僅一個(gè)訂制標(biāo)識(shí)符和僅一個(gè)代理地址。節(jié)點(diǎn)<top3，F(xiàn)id2, BR2>可以包括數(shù)據(jù)元top3、訂制標(biāo)識(shí)符Fid2和代理地址BR2。節(jié)點(diǎn)<top5，F(xiàn)id4，BRl>可以包括數(shù)據(jù)元top5、訂制標(biāo)識(shí)符Fid4和代理地址BRl。節(jié)點(diǎn)〈topx, Fidm, BRi>可以包括數(shù)據(jù)元topx、訂制標(biāo)識(shí)符Fidm和代理地址BRi?？梢栽诜蛛x的存儲(chǔ)器區(qū)域中存儲(chǔ)路由表RTO和聚類關(guān)系貯存庫CRR。然而聚類關(guān)系貯存庫CRR也可以是路由表RTO的索引部分?？梢宰⒁?，路由表RTO和聚類關(guān)系貯存庫CRR可以包括相似節(jié)點(diǎn)(見圖2和3a)。在路由表RTO中存儲(chǔ)的單個(gè)訂制節(jié)點(diǎn)可以包括訂制標(biāo)識(shí)符、主題和代理地址的組合。聚類關(guān)系貯存庫CRR的個(gè)別節(jié)點(diǎn)也可以包括訂制標(biāo)識(shí)符、主題和代理地址的組合。因此，聚類關(guān)系貯存庫CRR也可以是路由表RTO的建立了索引的部分，再補(bǔ)充一些指針和/或附加標(biāo)識(shí)符。路由表RTO的訂制中的一些訂制也可以屬于聚類關(guān)系貯存庫CRR。也可以例如通過使用在輔助指針表中存儲(chǔ)的指針來迅速標(biāo)識(shí)和取回屬于聚類關(guān)系貯存庫CRR的路由表RTO的訂制。參照圖3b，語義關(guān)系貯存庫SRR可以包含位置語義關(guān)系貯存庫、時(shí)間語義關(guān)系貯存庫、標(biāo)簽語義關(guān)系貯存庫和作者語義關(guān)系貯存庫。語義關(guān)系貯存庫SRR可以例如包括語義樹TREE1、TREE2、TREE3以便提供附加搜索項(xiàng)(見圖6a_6d)。作者語義關(guān)系貯存庫可以包括一個(gè)或者多個(gè)個(gè)人關(guān)系圖形。聚類關(guān)系貯存庫CRR可以包括位置聚類關(guān)系貯存庫、時(shí)間聚類關(guān)系貯存庫、標(biāo)簽聚類關(guān)系貯存庫和作者聚類關(guān)系貯存庫。有利地，聚類關(guān)系貯存庫CRR應(yīng)當(dāng)不包含與先前轉(zhuǎn)發(fā)的消息的數(shù)據(jù)元不能匹配的數(shù)據(jù)元。聚類關(guān)系貯存庫CRR可以包含比路由表RTO更少的數(shù)據(jù)元以便有助于快速搜索。例如聚類關(guān)系貯存庫CRR的節(jié)點(diǎn)數(shù)目可以小于路由表RTO中的單個(gè)訂制數(shù)目的50%。具體而言，聚類關(guān)系貯存庫CRR的節(jié)點(diǎn)數(shù)目可以小于在路由表RTO中存儲(chǔ)的單個(gè)訂制數(shù)目的10%。在路由表RTO中存儲(chǔ)的若干訂制可以指定未在關(guān)系貯存庫(BCN)中存儲(chǔ)的數(shù)據(jù)元集合中包含的主題。在路由表RTO中存儲(chǔ)的至少一個(gè)訂制(例如F3_top4)可以指定未在聚類關(guān)系貯存庫CRR中存儲(chǔ)的數(shù)據(jù)元集合中包含的主題(例如top4)。為了簡化，符號(hào)表示“e”可以在以下討論中和在附圖中指代消息和/或消息的數(shù)據(jù)元(主題)。具體而言，符號(hào)表示ek可以指代消息ek和/或消息ek的數(shù)據(jù)元?！芭c消息ek匹配”可以指代“與消息ek的數(shù)據(jù)元匹配”?！皩⑾k分割成聚類”可以指代“將消息ek的數(shù)據(jù)元分割成所述聚類”。強(qiáng)調(diào)的是，聚類關(guān)系貯存庫CRR無需存儲(chǔ)先前發(fā)送的消息的全部內(nèi)容。例如如果先前轉(zhuǎn)發(fā)的消息包含照片，則不必在貯存庫BCN中存儲(chǔ)照片。如果存儲(chǔ)了主題(數(shù)據(jù)元)和關(guān)聯(lián)地址則足夠了?？梢栽诰垲愱P(guān)系貯存庫中將先前轉(zhuǎn)發(fā)的消息的主題和地址存儲(chǔ)為建立了索引的聚類。貯存庫BCN也可以稱為“代理上下文網(wǎng)絡(luò)”。具體而言，可以對(duì)貯存庫BCN優(yōu)化和編索引用于處置圖像數(shù)據(jù)。圖3c是通過例子示出與不同主題關(guān)聯(lián)的已發(fā)布消息的數(shù)目的條形圖。高數(shù)目的已發(fā)布消息可以具有主題topl或者主題top2。僅小數(shù)目的已發(fā)布消息可以具有主題top3或者主題top4。圖3d是通過例子示出與不同主題關(guān)聯(lián)的訂制的數(shù)目的條形圖。高數(shù)目的訂制F1、F2可以指定主題topl或者top3。僅小數(shù)目的訂制可以指定主題top2或者top4。圖3e是通過例子示出與主題關(guān)聯(lián)的指標(biāo)值的條形圖。圖3c中的高數(shù)目的已發(fā)布消息具有主題topl，并且圖3d中的高數(shù)目的訂制也指定主題topl。因此可以向轉(zhuǎn)發(fā)具有主題topl的消息到訂制代理(例如BRl)給予優(yōu)先級(jí)。主題topl可以具有高指標(biāo)值。在處置與不同主題關(guān)聯(lián)的消息時(shí)，可以向遞送如下那些消息給予優(yōu)先級(jí)，那些消息代表所有發(fā)布的消息中的大部分并且也對(duì)應(yīng)于在現(xiàn)有訂制中指定的最流行主題。關(guān)于主題top2、top3和top4，可以注意發(fā)布的消息的數(shù)目和/或訂制數(shù)目是低的。因而處置具有主題top2、top3、top4的消息可以在向預(yù)定的代理(例如BRl)轉(zhuǎn)發(fā)消息時(shí)為次重要。主題top2、top3和top4可以具有低指標(biāo)值。在遞送消息時(shí)，可以針對(duì)主題與代理地址的每個(gè)組合確定單個(gè)指標(biāo)值。例如消息可以僅在針對(duì)消息的主題和地址所確定的指標(biāo)值超過某個(gè)限制時(shí)獲得向預(yù)定的代理的優(yōu)先級(jí)遞送。可以在緩沖存儲(chǔ)器中存儲(chǔ)具有低指標(biāo)值的消息，并且可以例如在代理BRO的數(shù)據(jù)處理容量未在繁重使用中時(shí)根據(jù)路由表RTO遞送它們。參照圖4，可以根據(jù)單個(gè)性質(zhì)將先前接收的消息的數(shù)據(jù)元分割成聚類C1X2X^Ci的節(jié)點(diǎn)。單個(gè)性質(zhì)可以例如是作者的位置、時(shí)間、主題或者身份。例如如下消息e的數(shù)據(jù)元可以形成第一聚類C1，這些消息的數(shù)據(jù)元(主題)在位于第一聚類中心O1的第一距離ri內(nèi)。換而言之，在消息4的數(shù)據(jù)元與第一聚類中心O1之間的差值或者距離小于預(yù)定限制 A時(shí)，那么消息ei的數(shù)據(jù)元可以屬于第一聚類Cf如下消息e的數(shù)據(jù)元可以形成第二聚類C2，這些消息的數(shù)據(jù)元(主題)在位于第二聚類中心O2的距離r2內(nèi)。如下消息e的數(shù)據(jù)元可以形成第三聚類C3，這些消息的數(shù)據(jù)元(主題)在從第三聚類中心O2的距離r3內(nèi)。如下消息e的數(shù)據(jù)元可以形成聚類Ci,這些消息的數(shù)據(jù)元(主題)在位于聚類中心O2的距離ri內(nèi)。距離Γι、r2、r3、r,可以基本上相等?？梢栽跁r(shí)間空間(時(shí)間距離)中或者在位置空間(空間距離)中確定差值或者距離空間距離Γι可以例如是歐幾里得距離、曼哈坦距離或者在坐標(biāo)之間的差值。例如如果圖像是在彼此相差少于Ikm的位置上拍攝的，則可以將對(duì)應(yīng)消息分割成相同聚類。也可以例如由GPS坐標(biāo)(全球定位系統(tǒng))或者通過使用另一空間坐標(biāo)系來確定位置。附加數(shù)據(jù)庫可以用于將位置名稱轉(zhuǎn)換成坐標(biāo)。例如根據(jù)坐標(biāo)系，北京的位置坐標(biāo)可以是北39° 55’44和東116° 23’ 18。也可以通過使用空間坐標(biāo)來定義距離。也可以考慮高度坐標(biāo)。例如可以將包含在海平面以下拍攝的照片的消息的數(shù)據(jù)元分割成第一聚類，并且可以將在4000米以上的高度(例如在山區(qū))拍攝的照片的消息的數(shù)據(jù)元分割成第二聚類。時(shí)間距離A可以是在兩個(gè)事件之間的時(shí)間間距。例如如果第一消息拍攝的照片的日期在第二消息拍攝的圖像的日期的兩天內(nèi)，則可以將第一消息和第二消息分割成相同時(shí)間聚類。附加數(shù)據(jù)庫可以用于將口頭表達(dá)的日期轉(zhuǎn)換成數(shù)值日期。例如“勞動(dòng)節(jié)”具有與“五月一日”相同的含義?？梢詫⑴c相同主題關(guān)聯(lián)的消息分割成相同聚類?？梢詫嗤瑯?biāo)簽串的消息分割成相同聚類。此外，如果不同標(biāo)簽具有相同含義，則可以將包含標(biāo)簽串的消息分割成相同聚類。附加字典或者詞典可以用于建立含義?？梢詫⑴c相同作者關(guān)聯(lián)的消息分割成相同聚類。此外，如果已知不同作者姓名指代相同個(gè)人，則可以將包含不同作者串的消息分割成相同聚類。消息的數(shù)據(jù)元可以包含個(gè)人的昵稱而不是所述個(gè)人的真名。附加數(shù)據(jù)庫可以用于建立作者的身份。在圖4的情況下，在相同空間中評(píng)估聚類Cp C2, C^Ci的距離。對(duì)于距離Γι、r2、Γ3>Γ 的給定集合,可以選擇聚類中心OpOyOyOi使得最小化聚類C1X2XfCi的數(shù)目。可以選擇先前接收的消息之一為聚類中心Op備選地，聚類中心O1可以是未與任何先前接收的消息的數(shù)據(jù)元確切匹配的人工點(diǎn)。可以排列聚類C1、C2、C3…Ci使得可以通過使用哈希指針PC1、PC2^PC3-PCi來迅速標(biāo)識(shí)和/或取回它們。每個(gè)聚類(；可以由聚類中心Oi和半徑ri描述?？梢酝ㄟ^使用哈希指針PCi對(duì)每個(gè)聚類的中心Oi建立索引?？梢栽谒饕鞩TC中存儲(chǔ)與聚類中心Oi關(guān)聯(lián)的指針?？梢岳缤ㄟ^使用B+樹(B Plus Tree)來存儲(chǔ)指針pCp pC2、PCfPCi以便允許迅
速搜索。因此，索引表ITC可以包括與指針PCpPC2關(guān)聯(lián)的多個(gè)建立了索引的數(shù)據(jù)元，其中與建立了索引的數(shù)據(jù)元O1關(guān)聯(lián)的指針PC1指示在貯存庫CRR中存儲(chǔ)的數(shù)據(jù)元的聚類C1，并且在聚類C1的每個(gè)數(shù)據(jù)元與建立了索引的數(shù)據(jù)元O1之間的距離小于或者等于預(yù)定距離Γι。在空間聚類中，聚類C1的節(jié)點(diǎn)可以在空間上接近傳入消息ek的數(shù)據(jù)元?？梢栽谝呀?jīng)標(biāo)識(shí)相關(guān)聚類C1之后迅速取回相關(guān)聚類C1的節(jié)點(diǎn)e1、e2、e4。通過使用聚類中心Oi的搜索可以提供標(biāo)識(shí)聚類C1的快速方式，其中該聚類C1與傳入消息ek相關(guān)的。在聚類關(guān)系貯存庫CRR中存儲(chǔ)的消息的數(shù)據(jù)元(主題)可以稱為節(jié)點(diǎn)。聚類C1的每個(gè)節(jié)點(diǎn)61、62、％可以代表先前已經(jīng)向下一代理發(fā)送的消息。因此，聚類C1的每個(gè)節(jié)點(diǎn)e1、e2、e4可以與代理地址BR1、BR2、…BRi關(guān)聯(lián)。聚類C的單個(gè)節(jié)點(diǎn)可以包括與訂制標(biāo)識(shí)符和代理地址關(guān)聯(lián)的主題。由于聚類C1的若干節(jié)點(diǎn)e1、e2…可以針對(duì)傳入消息ek的數(shù)據(jù)元相關(guān)，所以在上下文關(guān)系聚類中的搜索可以提供傳入 消息ek應(yīng)當(dāng)被轉(zhuǎn)發(fā)到的一個(gè)或者多個(gè)代理地址BR1、BR2、 ".ΒΚ 。然而通常未向與相關(guān)聚類C1的節(jié)點(diǎn)e1、e2、e4關(guān)聯(lián)的所有代理地址BR1、BR2、…BRi轉(zhuǎn)發(fā)傳入消息ek。每個(gè)地址BR1、BR2、."BRi可以與指標(biāo)值關(guān)聯(lián)。例如可以標(biāo)記用于向代理地址NRi遞送消息ek的指標(biāo)值為SCOREek，BKi?？梢栽赟COREetmil超過預(yù)定限制(例如UMl)時(shí)向具體代理地址(例如BKl)轉(zhuǎn)發(fā)傳入消息ek。指標(biāo)值也可以稱為“排行”。如果聚類C1的節(jié)點(diǎn)e1、e2、…中的多數(shù)與相同代理地址(例如BKl)關(guān)聯(lián)，則聚類NkL的聚類中心Oli可以與相同代理地址(例如BKl)關(guān)聯(lián)。參照圖5a和5b，相同消息(即消息的數(shù)據(jù)元或者包括該數(shù)據(jù)元的節(jié)點(diǎn))ek可以根據(jù)上下文與若干不同聚類Cu、C1；TIM, C1jsw, Cuut有關(guān)。上下文可以例如是位置、時(shí)間、主題或者作者。示不同消息。主題也可以稱為“標(biāo)簽”。聚類Cwre的數(shù)據(jù)元可以在空間上相互接近，并且聚類C1J1m的數(shù)據(jù)元可以在時(shí)間上相互接近。(:卩胃的數(shù)據(jù)元可以引用相同主題。聚類Cuut的數(shù)據(jù)元可以引用相同作者。消息ek、e1、e2、…可以例如包括照片。基于聚類可以推斷消息ek在空間上與消息e1、e2、e4有關(guān)，因?yàn)樵谙嗷ソ咏奈恢门臄z了對(duì)應(yīng)圖像?？梢哉J(rèn)為傳入消息ek的數(shù)據(jù)元在空間上與消息ei匹配，因?yàn)閭魅胂k的數(shù)據(jù)元與消息ei的數(shù)據(jù)元之間的差值小于預(yù)定空間距離(限制LIM1X傳入消息eK可以與消息e3有關(guān)，因?yàn)槔缭谙嗤惶炱陂g拍攝了在消息ek、e3中包括的圖像。傳入消息eK可以與消息e5有關(guān)，因?yàn)樵谙K、e5中包括的圖像描繪相同主題，例如玫瑰。在相同作者拍攝了消息中包括的圖像時(shí)，數(shù)據(jù)元e5、e6、e7、e8可以屬于相同聚類
Cl’ AUT °在這一例子中，在消息ek中包括的圖像由與在消息e5、e6、e7、e8中包括的圖像不同的作者拍攝。因此，傳入消息ek未與聚類CuUT。有關(guān)。在聚類關(guān)系貯存庫CRR中的搜索可以包括檢查傳入消息ek的數(shù)據(jù)元是否與先前發(fā)送的消息e1、e2的數(shù)據(jù)元匹配。在聚類關(guān)系貯存庫CRR中的搜索可以包括檢查傳入消息ek的數(shù)據(jù)元是否與先前發(fā)送的消息e1、e2的數(shù)據(jù)元確切匹配。在聚類關(guān)系貯存庫CRR中的搜索可以包括檢查傳入消息ek的數(shù)據(jù)元是否與先前發(fā)送的消息e1、e2的數(shù)據(jù)元近似匹配。將先前發(fā)送的消息e1、e2分割成聚類Cp C2,…Ci可以有助于迅速標(biāo)識(shí)相關(guān)消息。在聚類關(guān)系貯存庫CRR中的數(shù)據(jù)元與傳入消息ek的數(shù)據(jù)元2008年5月之間的差值或者距離小于預(yù)定限制A時(shí)，可以認(rèn)為該數(shù)據(jù)元與傳入消息ek的數(shù)據(jù)元匹配。在聚類關(guān)系貯存庫CRR中的數(shù)據(jù)元與傳入消息ek的數(shù)據(jù)元2008年5月之間的差值或者距離小于預(yù)定限制A并且距離大于零時(shí)，可以認(rèn)為該數(shù)據(jù)元與傳入消息ek的數(shù)據(jù)元近似匹配。在近似匹配的情況下，傳入消息ek的數(shù)據(jù)元不同于聚類關(guān)系貯存庫CRR中的數(shù)據(jù)元。在聚類關(guān)系貯存庫CRR中的數(shù)據(jù)元與傳入消息ek的數(shù)據(jù)元2008年5月之間的差值或者距離為零時(shí)，可以認(rèn)為數(shù)據(jù)元與傳入消息ek的數(shù)據(jù)元確切匹配。圖4-5被示出消息的上下文關(guān)系聚類。`在搜索與傳入消息ek有關(guān)的先前發(fā)送的消息時(shí)，也可以通過使用例如圖6a_6c中所示語義分級(jí)樹來擴(kuò)展查詢。對(duì)于單個(gè)消息ek，可以通過使用如下輔助搜索項(xiàng)來執(zhí)行若干搜索，這些輔助搜索項(xiàng)是傳入消息ek的數(shù)據(jù)元的語義祖先或者后代。語義祖先節(jié)點(diǎn)具有比傳入消息ek的原有數(shù)據(jù)元更廣義的含義。某具體節(jié)點(diǎn)的祖先節(jié)點(diǎn)在分級(jí)樹上比該具體節(jié)點(diǎn)位于更高的級(jí)。語義后代節(jié)點(diǎn)具有比傳入消息ek的原有數(shù)據(jù)元更狹義的含義。某具體節(jié)點(diǎn)的后代節(jié)點(diǎn)在分級(jí)樹上比該具體節(jié)點(diǎn)位于更低的級(jí)。可以通過使用圖6a_6c中所示語義分級(jí)樹來提供輔助搜索項(xiàng)。也可以通過使用圖6d中所示個(gè)人關(guān)系樹來提供輔助搜索項(xiàng)。圖6a示出用于日期的語義分級(jí)樹TREE1、即用于定義日期的表達(dá)式的分級(jí)。樹TREEl的根節(jié)點(diǎn)Nkt可以例如定義日期的年份。根節(jié)點(diǎn)Nkt可以稱為年份節(jié)點(diǎn)。年份節(jié)點(diǎn)可以具有12個(gè)子節(jié)點(diǎn)NBpNBp…NB11,其中每個(gè)子節(jié)點(diǎn)定義日期的月份。這些子節(jié)點(diǎn)NBpNBp…NB11可以稱為月份節(jié)點(diǎn)。每個(gè)月份節(jié)點(diǎn)又可以具有28-31個(gè)子節(jié)點(diǎn)，其中每個(gè)子節(jié)點(diǎn)定義日期的日子。節(jié)點(diǎn)…NB11表示節(jié)點(diǎn)Nkt的子節(jié)點(diǎn)。Nkt是節(jié)點(diǎn)NB。、NB1、…NB11的父節(jié)點(diǎn)。T* 點(diǎn) Nbq, co、NB(i，C1 > …NB(i，Q30 表不 T* 點(diǎn) Nbq 的子 τ* 點(diǎn)。Nbq 疋 NB(i，co、NB(I，C1、…NB(I，C30 的乂 τ*點(diǎn)。節(jié)點(diǎn)Nkt和Nbci是節(jié)點(diǎn)…Nbc^3ci中的每個(gè)節(jié)點(diǎn)的祖先節(jié)點(diǎn)。節(jié)點(diǎn)Nbi不是節(jié)點(diǎn)Nbcicxi的祖先節(jié)點(diǎn)。節(jié)點(diǎn)NB。、NB^…NB11、N13W ΝΒ(ι，α、…Nbcic3q是節(jié)點(diǎn)Nkt的后代節(jié)點(diǎn)。節(jié)點(diǎn)Nbciki不是節(jié)點(diǎn)Nbi的后代節(jié)點(diǎn)。圖6b示出用于位置的語義樹TREE2、即用于定義位置的表達(dá)式的分級(jí)。樹TREE2的根節(jié)點(diǎn)Nkt可以例如定義位置的狀態(tài)。根節(jié)點(diǎn)可以具有用于定義省份或者主要城市的多個(gè)子節(jié)點(diǎn)NB(1、Nbi…。每個(gè)省份節(jié)點(diǎn)NB(1、Nbi又可以具有用于定義區(qū)或者村的子節(jié)點(diǎn)NB(i，cq、
Nbo, Cl、Nbi’ co、Nbi’ ci °可以通過使用語義關(guān)系貯存庫SRR中存儲(chǔ)的語義分級(jí)樹來擴(kuò)展在聚類關(guān)系貯存庫CRR中的搜索。例如在傳入消息ek的數(shù)據(jù)元指定主題“上?！?節(jié)點(diǎn)Nbi)時(shí)，搜索項(xiàng)也可以是節(jié)點(diǎn)Nbi的祖先節(jié)點(diǎn)(Nkt)和節(jié)點(diǎn)Nbi的后代節(jié)點(diǎn)(ΝΒ1;αι或者ΝΒ1;α)。當(dāng)在聚類關(guān)系貯存庫CRR中搜索和匹配時(shí)，搜索項(xiàng)可以是傳入消息ek的數(shù)據(jù)元或者傳入消息ek的數(shù)據(jù)元的祖先節(jié)點(diǎn)。例如如果與某個(gè)代理地址關(guān)聯(lián)的訂戶已經(jīng)請求主題“中國”，則可能的是相同訂戶也將對(duì)接收與更狹義的主題“上?！被蛘摺包S浦區(qū)”關(guān)聯(lián)的消息感興趣。如果先前已經(jīng)經(jīng)由代理BRO轉(zhuǎn)發(fā)與主題“中國”關(guān)聯(lián)的消息，則這些消息的數(shù)據(jù)元“中國”可以作為節(jié)點(diǎn)出現(xiàn)于聚類關(guān)系貯存庫CRR中?，F(xiàn)在，在具有主題“黃浦區(qū)”的消息到達(dá)代理BRO時(shí)，可以在查找數(shù)據(jù)元“黃浦區(qū)”的祖先節(jié)點(diǎn)時(shí)在聚類關(guān)系貯存庫CRR中發(fā)現(xiàn)具有數(shù)據(jù)元“中國”的節(jié)點(diǎn)。后代節(jié)點(diǎn)也可以用作搜索項(xiàng)。然而在該情況下訂戶將對(duì)轉(zhuǎn)發(fā)的消息有興趣的可能性較少。例如如果與某個(gè)代理地址關(guān)聯(lián)的訂戶已經(jīng)請求相對(duì)狹義的主題“黃浦區(qū)”，則它們對(duì)接收具有主題“上?！被蛘摺爸袊钡南⒏信d趣的可能性較少。然而這些訂戶將對(duì)接收具有主題“上?！被蛘摺爸袊钡南⒏信d趣的概率可以仍然明顯大于零。在這一意義上，使用后代節(jié)點(diǎn)作為檢索詞也可以相關(guān)。如果先前已經(jīng)經(jīng)由代理BRO轉(zhuǎn)發(fā)具有主題“黃浦區(qū)”的消息，這些消息的數(shù)據(jù)元“黃浦區(qū)”可以作為節(jié)點(diǎn)出現(xiàn)于聚類關(guān)系貯存庫CRR中?，F(xiàn)在，在具有主題“中國”的消息到達(dá)代理BRO時(shí)，可以通過查找數(shù)據(jù)元“中國”的后代節(jié)點(diǎn)在聚類關(guān)系貯存庫CRR中發(fā)現(xiàn)具有數(shù)據(jù)元“黃浦區(qū)”的節(jié)點(diǎn)。圖6c示出用于主題的語義樹TREE3。例如父節(jié)點(diǎn)Nkt可以定義主題是植物，并且子節(jié)點(diǎn)Nbc1、Nb1 可以進(jìn)一步指定植物是花朵或者樹木。在植物是花朵時(shí)，子節(jié)點(diǎn)NbWNbc^pNbo；C2可以進(jìn)一步指定花朵是玫瑰、百合或者郁金香。圖6d示出定義在一組個(gè)人Α1、Α2...Α5內(nèi)的關(guān)系的個(gè)人關(guān)系圖形PGR1。個(gè)人可以用鏈接L12、L13…L45相互連接，其中鏈接L12指示在個(gè)人Al與A2之間的連接，鏈接L13指示在個(gè)人Al與A3之間的連接，等等。鏈接也可以稱為“邊”?？梢栽诒鞵RGTAB1中定義與每個(gè)鏈接L關(guān)聯(lián)的關(guān)系的類型。例如與鏈接L12關(guān)聯(lián)的關(guān)系類型可以是“家人”，與鏈接L13和L45關(guān)聯(lián)的關(guān)系類型可以是“好友”，與鏈接L15關(guān)聯(lián)的關(guān)系類型可以是“同學(xué)”，并且與鏈接L23關(guān)聯(lián)的關(guān)系類型可以是“同事”。例如在傳入消息ek包括數(shù)據(jù)元Al時(shí)，關(guān)系圖形PGRl可以指示節(jié)點(diǎn)A2、A3和A5直接鏈接到節(jié)點(diǎn)Al。因此，在上下文關(guān)系聚類中的搜索可以包括發(fā)現(xiàn)與節(jié)點(diǎn)Al、A2、A3和A5至少近似匹配的節(jié)點(diǎn)?？梢宰⒁?，節(jié)點(diǎn)A4在圖形PRGl中未直接鏈接到節(jié)點(diǎn)Al。在一個(gè)實(shí)施例中，可以在搜索與數(shù)據(jù)元Al有關(guān)的節(jié)點(diǎn)時(shí)省略節(jié)點(diǎn)A4。例如可以認(rèn)為包含由家庭成員(A2)拍攝的照片的消息、包含由好友(A3)拍攝的照片的消息和包含由同學(xué)(A5)拍攝的照片的消息是相關(guān)的，而可以忽略包含由同學(xué)(A5)的好友(A4)拍攝的照片的消息。圖7示出在新傳入消息ek到達(dá)第一代理BRO時(shí)更新貯存庫BCN。可以通過使用更新的貯存庫BCN來迅速比較后續(xù)消息ek+1的數(shù)據(jù)元與先前消息的數(shù)據(jù)元。
具體而言，應(yīng)當(dāng)更新貯存庫BCN使得可以快速和高效地搜索在消息ek之后到達(dá)第一代理BRO的后續(xù)消息的ek+1的數(shù)據(jù)元。更新可以包括其中向聚類關(guān)系貯存庫CRR (見圖
4、5a和5b)添加新節(jié)點(diǎn)的步驟330。更新可以包括向現(xiàn)有聚類C1，咖、C1；TIM, C1；sw, C1；AUT中的一個(gè)或者多個(gè)現(xiàn)有聚類添加消息ek的一個(gè)或者多個(gè)數(shù)據(jù)元。更新可以包括創(chuàng)建一個(gè)或者多個(gè)新聚類Cu、
Cl，TIM、C!，SUBJ、C!，AUT0更新可以包括其中向在語義關(guān)系貯存庫SRR (見圖6a_6c)中存儲(chǔ)的語義分級(jí)樹添加新節(jié)點(diǎn)的步驟340。更新可以包括其中向個(gè)人關(guān)系圖形(見圖6d)添加新節(jié)點(diǎn)的步驟?？梢酝ㄟ^使用外部服務(wù)提供的語義信息向語義分級(jí)樹添加新節(jié)點(diǎn)。外部服務(wù)可以例如是分級(jí)字典。代理可以向外部服務(wù)發(fā)送用于在語義分級(jí)樹中建立新節(jié)點(diǎn)的位置的請求。外部服務(wù)可以發(fā)送響應(yīng)，并且代理可以根據(jù)響應(yīng)更新語義分級(jí)樹?？梢岳缭趥魅胂k的數(shù)據(jù)元未與現(xiàn)有語義分級(jí)樹的任何節(jié)點(diǎn)匹配并且數(shù)據(jù)元未接近任何現(xiàn)有聚類時(shí)發(fā)送請求。聚類關(guān)系貯存庫CRR可以包含與先前轉(zhuǎn)發(fā)的消息的數(shù)據(jù)元對(duì)應(yīng)的節(jié)點(diǎn)。在一個(gè)實(shí)施例中，聚類關(guān)系貯存庫CRR可以在首次開始代理BRO的操作時(shí)基本上為空。語義關(guān)系貯存庫SRR可以在首次啟動(dòng)代理BRO時(shí)已經(jīng)包含相當(dāng)數(shù)目的節(jié)點(diǎn)。在聚類關(guān)系貯存庫CRR中存儲(chǔ)的節(jié)點(diǎn)也可以包含指向在路由表RTO中存儲(chǔ)的單個(gè)預(yù)定F1、F2的一個(gè)或者多個(gè)鏈接(例 如哈希指針)。因此在已經(jīng)在聚類關(guān)系貯存庫CRR中發(fā)現(xiàn)匹配節(jié)點(diǎn)時(shí)，代理BRO也可以檢查路由表RTO是否仍然包含用于匹配節(jié)點(diǎn)的主題的至少一個(gè)訂制F1。因此可以根據(jù)取消的訂制從聚類關(guān)系貯存庫CRR消除節(jié)點(diǎn)。因此相比于與很流行主題關(guān)聯(lián)的節(jié)點(diǎn)的數(shù)目，與較少流行主題關(guān)聯(lián)的節(jié)點(diǎn)的數(shù)目可以保持低。備選地，稱為級(jí)聯(lián)刪除的過程可以根據(jù)取消的訂制從聚類關(guān)系貯存庫CRR刪除節(jié)點(diǎn)。備選地，可以刪除聚類關(guān)系貯存庫CRR的每一個(gè)節(jié)點(diǎn)，如果接收和訂制的消息的數(shù)據(jù)元在預(yù)定時(shí)間段期間未與該節(jié)點(diǎn)匹配。圖8a示出將傳入事件ek的數(shù)據(jù)元與在聚類關(guān)系貯存庫CRR中存儲(chǔ)的數(shù)據(jù)元進(jìn)行比較。在新消息ek到達(dá)第一代理BRO時(shí)，可以在聚類關(guān)系貯存庫CRR中搜索匹配數(shù)據(jù)元?？梢酝ㄟ^使用建立了索引的表(見圖4 )來快速執(zhí)行在聚類關(guān)系貯存庫CRR中的搜索。具體而言，可以排列索引為搜索樹、優(yōu)選地為B+樹?？梢葬槍?duì)相同傳入消息ek執(zhí)行若干搜索?？梢岳缭诳臻g位置、時(shí)間、主題和/或作者方面執(zhí)行搜索?？梢韵嗬^地或者基本上同時(shí)地執(zhí)行搜索。語義關(guān)系貯存庫SRR可以包含在語義分級(jí)樹中排列的數(shù)據(jù)元(主題)。聚類關(guān)系貯存庫CRR可以包含如下數(shù)據(jù)元(主題)，將這些數(shù)據(jù)元(主題)分割成聚類使得單個(gè)聚類內(nèi)的數(shù)據(jù)元在時(shí)間、位置、主題或者作者方面相互接近。在語義關(guān)系貯存庫SRR中存儲(chǔ)的信息可以用于發(fā)現(xiàn)輔助搜索項(xiàng)。在聚類關(guān)系貯存庫CRR中存儲(chǔ)的信息可以用于標(biāo)識(shí)與搜索項(xiàng)至少近似匹配的消息el、e2、e3…的數(shù)據(jù)元。在語義關(guān)系貯存庫SRR中的搜索可以提供如下輔助搜索項(xiàng)，即輔助數(shù)據(jù)元，這些輔助搜索項(xiàng)是傳入消息ek的數(shù)據(jù)元的語義后代?？梢酝ㄟ^使用語義分級(jí)樹和/或通過使用在語義關(guān)系貯存庫SRR中存儲(chǔ)的關(guān)系圖形來發(fā)現(xiàn)輔助搜索項(xiàng)?？梢酝ㄟ^使用如下輔助數(shù)據(jù)元來擴(kuò)展搜索，這些輔助數(shù)據(jù)元是傳入消息ek的數(shù)據(jù)元的祖先節(jié)點(diǎn)或者后代節(jié)點(diǎn)。代理BRO可以在上下文聚類貯存庫中執(zhí)行搜索時(shí)利用語義樹和/或關(guān)系圖形TREE1、TREE2、TREE3、PRG1。代理BRO可以針對(duì)如下輔助節(jié)點(diǎn)(搜索項(xiàng))進(jìn)行附加搜索，這些輔助節(jié)點(diǎn)(搜索項(xiàng))是傳入消息ek的數(shù)據(jù)元的語義祖先或者后代。代理BRO可以針對(duì)如下輔助節(jié)點(diǎn)(搜索項(xiàng))進(jìn)行附加查詢，這些輔助節(jié)點(diǎn)(搜索項(xiàng))在關(guān)系圖形PRGl中直接鏈接到傳入消息ek的數(shù)據(jù)元。例如在傳入消息ek的數(shù)據(jù)元指定時(shí)間“2008年5月”時(shí)，除了原有搜索項(xiàng)“2008年5月”之外還可以通過使用輔助搜索項(xiàng)“2008年”來擴(kuò)展搜索。時(shí)間段“2008年”是時(shí)間段“2008年5月”的語義祖先。例如在傳入消息ek的數(shù)據(jù)元指定位置“上?！睍r(shí)，然后可以通過使用節(jié)點(diǎn)“上?！钡淖嫦葋頂U(kuò)展搜索。根據(jù)圖6b中所示位置語義樹TREE2，在聚類關(guān)系貯存庫CRR中的搜索可以包括:-發(fā)現(xiàn)如下消息，這些消息的數(shù)據(jù)元在空間上接近數(shù)據(jù)元“上?！?圖6b中的節(jié)點(diǎn)NBQ)，并且-發(fā)現(xiàn)如下消息，這些消息的數(shù)據(jù)元在空間上接近數(shù)據(jù)元“中國”(圖6b中的節(jié)點(diǎn)
Net) ο節(jié)點(diǎn)Nkt是節(jié)點(diǎn)Nbci的祖先節(jié)點(diǎn)。此外，在聚類關(guān)系貯存庫CRR中的搜索也可以包括發(fā)現(xiàn)如下消息，這些消息的數(shù)據(jù)元在空間上接近數(shù)據(jù)元“黃浦區(qū)”(節(jié)點(diǎn)PVcxi)或者接近數(shù)據(jù)元(虹口區(qū))(節(jié)點(diǎn)U。節(jié)點(diǎn)Nm， 和ΝΒ1，α是節(jié)點(diǎn)Nkt的后代節(jié)點(diǎn)。因此可以通過搜索與傳入消息ek的數(shù)據(jù)元的語義祖先和/或后代至少近似匹配的節(jié)點(diǎn)來擴(kuò)展在聚類關(guān)系貯存庫CRR中的搜索。語義樹可以包含高數(shù)目的級(jí)。因而后代節(jié)點(diǎn)數(shù)目可以很高。在擴(kuò)展查詢時(shí)可以限制路徑長度以免過高數(shù)目的搜索項(xiàng)。在擴(kuò)展搜索(查詢)時(shí)，可以保持從傳入消息ek的數(shù)據(jù)元到輔助搜索項(xiàng)的路徑長度小于或者等于預(yù)定限制。在第一節(jié)點(diǎn)與第二節(jié)點(diǎn)之間的路徑長度意味著在第一節(jié)點(diǎn)與第二節(jié)點(diǎn)之間的鏈接(邊)的數(shù)目。例如從節(jié)點(diǎn)到父節(jié)點(diǎn)的路徑長度等于1，并且從節(jié)點(diǎn)到祖父節(jié)點(diǎn)的路徑長度等于2。從節(jié)點(diǎn)到子節(jié)點(diǎn)的路徑長度是1，并且從節(jié)點(diǎn)到孫節(jié)點(diǎn)的路徑長度是2。在擴(kuò)展搜索時(shí)，路徑長度可以例如小于或者等于2，這意味著可以在搜索中包括父節(jié)點(diǎn)、祖父節(jié)點(diǎn)、子節(jié)點(diǎn)和/或?qū)O節(jié)點(diǎn)。在聚類關(guān)系貯存庫CRR中的搜索可以包括搜索如下節(jié)點(diǎn)，該節(jié)點(diǎn)與傳入消息ek的數(shù)據(jù)元至少近似匹配和/或與傳入消息ek的數(shù)據(jù)元的語義祖先至少近似匹配和/或與傳入消息ek的數(shù)據(jù)元的語義后代至少近似匹配和/或與在關(guān)系圖形PRGl中直接鏈接到傳入消息ek的數(shù)據(jù)元的節(jié)點(diǎn)至少近似匹配?？梢悦慨?dāng)檢測到確切匹配或者近似匹配時(shí)改變(例如按照預(yù)定數(shù)量)增加指標(biāo)值SC0REek，BK1。確切匹配意味著數(shù)據(jù)元與主題相同。近似匹配意味著數(shù)據(jù)元接近主題但是不同于主題。具體而言，可以在檢測到確切匹配或者近似匹配時(shí)增加指標(biāo)值SC0REek，BK1。近似匹配可以將指標(biāo)值SCOREetm增加比確切匹配較小的數(shù)量。與語義后代的匹配可以將指標(biāo)值SCOREetm增加比與語義祖先的匹配較小的數(shù)量。例如與語義后代的匹配可以將指標(biāo)值SCOREetBE1增加值得=0.7，并且與語義祖先的匹配可以將指標(biāo)值SCOREetm增加值1.0。也可以針對(duì)傳入消息ek的時(shí)間、主題和/或作者執(zhí)行對(duì)應(yīng)搜索。在搜索期間發(fā)現(xiàn)的每個(gè)匹配或者近似匹配節(jié)點(diǎn)可以增加指標(biāo)值SC0REek，BK1。如果無匹配搜索結(jié)果，則指標(biāo)值SCOREetm可以保持不變。
第一代理BRO可以被布置用于在指標(biāo)值SCOREetmil已經(jīng)達(dá)到或者超過預(yù)定值時(shí)向代理BRl發(fā)送傳入消息ek。具體而言，第一代理BRO可以被布置用于在指標(biāo)值SCOREetm超過預(yù)定值時(shí)向代理BRl發(fā)送傳入消息ek。如果希望，則可以將在聚類關(guān)系貯存庫CRR中發(fā)現(xiàn)的匹配數(shù)據(jù)元和/或近似匹配數(shù)據(jù)元布置為多維圖形的在與傳入消息ek對(duì)應(yīng)的數(shù)據(jù)點(diǎn)附近的節(jié)點(diǎn)。數(shù)據(jù)點(diǎn)由傳入消息ek的數(shù)據(jù)元定義。數(shù)據(jù)點(diǎn)是傳入消息ek的數(shù)據(jù)元定義的多維空間的點(diǎn)。點(diǎn)在多維空間中的位置可以由用于位置的三個(gè)坐標(biāo)、用于時(shí)間的一個(gè)坐標(biāo)、用于定義主題的一個(gè)或者多個(gè)坐標(biāo)和用于定義作者的一個(gè)或者多個(gè)坐標(biāo)指定。如果希望，則可以將在聚類關(guān)系貯存庫CRR的節(jié)點(diǎn)(與預(yù)定代理BRl關(guān)聯(lián))與傳入消息ek的數(shù)據(jù)元之間的檢測到的匹配描述為多維圖形的邊(鏈接)。用于向代理BRl發(fā)送消息ek的指標(biāo)值SCOREetm可以等于多維圖形的邊(鏈接)的數(shù)目。如果希望，則每個(gè)邊也可以具有單個(gè)(不同)加權(quán)因子。備選地，可以通過對(duì)多維圖形的每個(gè)單個(gè)節(jié)點(diǎn)的邊數(shù)計(jì)數(shù)來針對(duì)所述每個(gè)單個(gè)節(jié)點(diǎn)確定單個(gè)指標(biāo)值?？梢栽谙蛳乱粋€(gè)(或者多個(gè))代理發(fā)送消息ek時(shí)僅考慮預(yù)定數(shù)目的具有最高指標(biāo)值(例如10個(gè))的節(jié)點(diǎn)。圖8b_8d圖示將搜索結(jié)果融合成單個(gè)多維圖形。參照圖8b，消息ekT1、ekT2、ekT3的數(shù)據(jù)元可以在時(shí)間上接近傳入消息ek的數(shù)據(jù)元，并且可以將它們表示為圖形TG1。參照圖Sc,消息eku、eii2、eku的數(shù)據(jù)元可以在空間上接近傳入消息ek的數(shù)據(jù)元，并且可以將它們表示為圖形LG1?？梢酝ㄟ^在時(shí)間聚類貯存庫中的搜索來提供消息ekT1、ekT2、ekT3?？梢酝ㄟ^在位置聚類貯存庫中的搜索來提供消息eku、ekL2, ekL30可以向每個(gè)節(jié)點(diǎn)ekT1、ekT2、ekT3、eku、ekL2>ekL3分配指標(biāo)值wkT1、wkT2、wkT3、wku、wm、wku。指標(biāo)值也可以稱為權(quán)值因子。在一個(gè)實(shí)施例中，每個(gè)相關(guān)節(jié)點(diǎn)的wkT1、
WkT2、WkT3、WkLl、WkL2、WkL3 可以等于I。參照圖8d，可以將圖8b和8c的節(jié)點(diǎn)表示為單個(gè)多維圖形MDG1。在時(shí)間上下文搜索中發(fā)現(xiàn)的消息ekT3和在位置上下文搜索中發(fā)現(xiàn)的消息eku可以代表相同消息。因此可以在圖8d的多維圖形MFGl中合并和表示它們?yōu)閱蝹€(gè)節(jié)點(diǎn)eku。在節(jié)點(diǎn)eku與傳入消息ek之間的鏈接(邊)可以具有比剩余節(jié)點(diǎn)更高的指標(biāo)值wkT3+wku,因?yàn)楣?jié)點(diǎn)eku比剩余節(jié)點(diǎn)ekT1、ekT2、ekL2> ekL3更相關(guān)。節(jié)點(diǎn)eku在時(shí)間和空間上與傳入消息ek有關(guān),而節(jié)點(diǎn)ekT1、ekT2僅在時(shí)間上與傳入消息ek有關(guān)并且eii2、ekL3在空間上與傳入消息ek有關(guān)。如果組合的指標(biāo)值wkT3+wkL1超過限制UM1，則第一代理BRO可以被布置用于向先前發(fā)送的消息eku的代理地址發(fā)送傳入消息ek。在原理上，將結(jié)果合并成多維圖形MDGl并且確定用于多維圖形的節(jié)點(diǎn)的指標(biāo)值可以提供與進(jìn)行若干分離的搜索并且對(duì)指標(biāo)值求和相同的結(jié)果(即一個(gè)或者多個(gè)代理地址)。圖9示出用于在聚類關(guān)系貯存庫CRR中搜索、用于更新聚類關(guān)系貯存庫CRR和用于向一個(gè)或者多個(gè)接下來的代理發(fā)送傳入消息ek的方法步驟。在步驟210中，接收新消息ek。在步驟220中，可以通過使用語義關(guān)系貯存庫SRR基于新消息ek的原有數(shù)據(jù)元提供附加搜索項(xiàng)。例如在原有數(shù)據(jù)元(搜索項(xiàng))是“上?！睍r(shí)，附加搜索項(xiàng)可以例如是“中國”。在步驟230中，可以在聚類關(guān)系貯存庫CRR中搜索匹配節(jié)點(diǎn)。
在貯存庫CRR中的數(shù)據(jù)元與搜索項(xiàng)之間的差值或者距離小于預(yù)定限制(ri)時(shí)可以認(rèn)為數(shù)據(jù)元與搜索項(xiàng)匹配。如果希望，則可以針對(duì)位置、主題和/或作者重復(fù)地在語義關(guān)系貯存庫中和在上下文聚類貯存庫中搜索和匹配。因此對(duì)于單個(gè)傳入消息ek，可以通過使用位置專屬搜索項(xiàng)、時(shí)間專屬搜索項(xiàng)、主題專屬搜索項(xiàng)和/或作者專屬搜索項(xiàng)來執(zhí)行若干搜索?？梢岳^續(xù)搜索直至搜索完成(檢查步驟240)，即在已經(jīng)查詢所有相關(guān)搜索項(xiàng)時(shí)?？梢栽诖_定步驟250中確定指標(biāo)值SC0REek，BK1。搜索步驟230可以提供在聚類關(guān)系貯存庫CRR中存儲(chǔ)的一個(gè)或者多個(gè)匹配數(shù)據(jù)元?？梢韵嗬^考慮在步驟230和240中發(fā)現(xiàn)的匹配數(shù)據(jù)元。與代理地址BRi關(guān)聯(lián)的每個(gè)匹配數(shù)據(jù)元可以增加與新消息ek和代理地址BRi關(guān)聯(lián)的指標(biāo)值SC0REek，BKi。每個(gè)匹配節(jié)點(diǎn)可以將指標(biāo)值SC0REetBKi的值增加(改變)例如一。對(duì)于每個(gè)新消息ek和代理地址BRi，指標(biāo)值SCOREetmii的初始值可以例如等于零。可以在比較步驟260中比較指標(biāo)值SC0REek，BKi與限制UM1。限制UMl可以是預(yù)定值或者動(dòng)態(tài)確定的值。例如可以動(dòng)態(tài)確定限制UMl使得向預(yù)定數(shù)目的代理發(fā)送消息ek。代理BRO可以被布置用于如果指標(biāo)值SCOREetm達(dá)到或者超過限制UMl則向代理地址BRi發(fā)送消息ek。具體而言，如果指標(biāo)值SC0REek，BKi超過限制UMl，則可以在步驟270中向?qū)?yīng)地代理BRi發(fā)送消息ek。如果指標(biāo)值SCOREetmii在已經(jīng)考慮先前消息e3的主題(例如top3)之后未超過限制LIM1，則可以在步驟262中向在操作存儲(chǔ)器中存儲(chǔ)的標(biāo)識(shí)符Fid的列表中添加用于消息e3的訂制F2的標(biāo)識(shí)符Fid2。在操作存儲(chǔ)器中存儲(chǔ)的標(biāo)識(shí)符Fid可以用于加速在路由表RTO中的后續(xù)搜索。在步驟265中，可以檢查是否已經(jīng)考慮所有相關(guān)消息。如果尚未處置在搜索步驟230中發(fā)現(xiàn)的所有相關(guān)匹配消息，則可以通過在檢查步驟265之后重復(fù)指標(biāo)值確定步驟250來考慮下一消息?？梢葬槍?duì)在搜索步驟230中發(fā)現(xiàn)的每個(gè)匹配節(jié)點(diǎn)重復(fù)步驟262。操作存儲(chǔ)器可以包括若干標(biāo)識(shí)符Fid。在操作存儲(chǔ)器中存儲(chǔ)的標(biāo)識(shí)符Fid的列表可以用于加速在步驟310中在路由表RTO中的后續(xù)搜索?？梢酝ㄟ^重復(fù)步驟250、260、262和265來考慮基本上所有匹配元素。在已經(jīng)考慮所有匹配數(shù)據(jù)元時(shí)，可以針對(duì)下一代理地址BRi+1重復(fù)步驟250-280直至已經(jīng)考慮所有相關(guān)代理地址?？梢葬槍?duì)直接連接到第一代理BRO的若干代理重復(fù)搜索和匹配過程?？梢曰谠诓襟E230中發(fā)現(xiàn)的匹配節(jié)點(diǎn)確定相關(guān)代理地址。在已經(jīng)考慮相關(guān)代理地址時(shí)，可以在步驟310中比較傳入消息ek的數(shù)據(jù)元與現(xiàn)有訂制F1、F2、…。在步驟310中，可以通過檢查在路由表RTO中是否有用于新消息ek的主題的任何訂制來執(zhí)行搜索?？梢酝ㄟ^僅檢查在先前步驟250-280中未考慮的那些訂制來加速搜索。如上文提到的那樣，操作存儲(chǔ)器現(xiàn)在可以包括用于如下訂制的標(biāo)識(shí)符Fid的列表，這些訂制具有過匹配主題。無需二次搜索那些(匹配)主題，因?yàn)橐呀?jīng)可以通過使用在操作存儲(chǔ)器中存儲(chǔ)的標(biāo)識(shí)符Fid的列表來標(biāo)識(shí)它們。如果新消息ek的主題未與在聚類關(guān)系貯存庫CRR中存儲(chǔ)的數(shù)據(jù)元中的任何數(shù)據(jù)元匹配，則在操作存儲(chǔ)器中存儲(chǔ)的標(biāo)識(shí)符Fid的列表可以是空的，并且可以搜索整個(gè)路由表RTO?？梢詸z查用于消息ek的至 少一個(gè)主題的存在。如果無用于消息ek的訂制，則可以在步驟510中刪除、存儲(chǔ)或者以某一其它預(yù)定方式處理消息。如果有用于傳入消息ek的至少一個(gè)訂制，則可以在步驟320中根據(jù)路由表RTO轉(zhuǎn)發(fā)消息ek。例如在圖2中示出通過使用常規(guī)路由表RTO的處理該方法可以包括:-基于新消息ek的主題確定搜索項(xiàng)，-在聚類關(guān)系貯存庫CRR中執(zhí)行第一搜索以便發(fā)現(xiàn)與搜索項(xiàng)匹配的至少一個(gè)數(shù)據(jù)元，-在路由表RTO中執(zhí)行第二搜索以便發(fā)現(xiàn)與新消息ek的主題匹配的主題，其中從第二搜索排除與在第一搜索中發(fā)現(xiàn)的匹配數(shù)據(jù)元關(guān)聯(lián)的至少一個(gè)訂制以便加速第二搜索，并且-根據(jù)第一搜索和第二搜索的結(jié)果控制向下一代理BRl發(fā)送新消息ek。如果在聚類關(guān)系貯存庫CRR中的搜索未提供匹配，則可以在步驟330中更新貯存庫。在步驟325中，可以將新消息ek的主題與一個(gè)或者多個(gè)匹配訂制F1、F2的標(biāo)識(shí)符FidU Fid2 (在步驟262中發(fā)現(xiàn)標(biāo)識(shí)符)進(jìn)行關(guān)聯(lián)。在步驟330中，可以在聚類關(guān)系貯存庫CRR中存儲(chǔ)新消息ek的主題和關(guān)聯(lián)標(biāo)識(shí)符。在步驟330中，可以向聚類關(guān)系貯存庫CRR添加與傳入消息ek的數(shù)據(jù)元對(duì)應(yīng)的一個(gè)或者多個(gè)節(jié)點(diǎn)。如果希望，則聚類關(guān)系貯存庫CRR的更新可以是有條件的。例如僅如果有用于消息ek的某一最小數(shù)目的訂制則可以向聚類關(guān)系貯存庫CRR添加新節(jié)點(diǎn)。在步驟340中，可以更新或者創(chuàng)建語義樹和/或關(guān)系圖形。也可以按不同順序執(zhí)行上文提到的方法步驟。例如可以在更新聚類關(guān)系貯存庫CRR之前更新語義關(guān)系貯存庫SRR。例如可以基本上同時(shí)更新語義關(guān)系貯存庫SRR和聚類關(guān)系貯存庫CRR。例如可以基本上同時(shí)執(zhí)行通過使用不同搜索項(xiàng)的查詢。例如可以在確定步驟250與比較步驟260之間執(zhí)行用于更新標(biāo)識(shí)符Fid的列表的步驟262。例如可以針對(duì)若干不同代理地址BRi基本上同時(shí)確定指標(biāo)值SC0REek，BKi。例如可以向若干不同代理地址BRi基本上同時(shí)發(fā)送消息ek。如果在后續(xù)新消息ek到達(dá)時(shí)已經(jīng)在關(guān)系貯存庫中存儲(chǔ)先前消息e1;并且如果新消息ek的主題與先前消息el的主題匹配，則無需檢查整個(gè)路由表RT0。只要檢查路由表RTO的增量部分則可以足夠了。在無聚類關(guān)系貯存庫CRR時(shí)，應(yīng)當(dāng)再次搜索整個(gè)路由表RT0。路由表RTO可以例如包括數(shù)以百萬計(jì)的訂制，并且相關(guān)的時(shí)間成本可以很高。使用聚類關(guān)系貯存庫CRR和使用路由表RTO代表第一步驟和第二步驟。在第一步驟中，可以在聚類關(guān)系貯存庫CRR中搜索匹配數(shù)據(jù)元。在第二步驟中，可以在路由表RTO中搜索匹配訂制。在第二步驟中，可以加速在路由表RTO中的搜索，因?yàn)闊o需搜索在第一步驟期間已經(jīng)標(biāo)識(shí)的那些匹配訂制。因此，聚類關(guān)系貯存庫CRR的使用可以加速匹配過程。即使在最壞情況下，匹配時(shí)間仍然可以等于僅利用路由表RTO的常規(guī)方法的匹配時(shí)間。在使用聚類關(guān)系貯存庫CRR時(shí)，可能的是可以明顯減少匹配時(shí)間。圖10示出發(fā)布/訂制系統(tǒng)的實(shí)現(xiàn)方式。發(fā)布者PUB1、PUB2、PUB3可以通過使用應(yīng)用編程接口 API來與代理NR0、BR1、BR2通信。訂戶SUB1、SUB2可以通過使用應(yīng)用編程接口API來與代理NR0、BR1、BR2通信。具體而言，應(yīng)用編程接口可以是Oracle Message Broker應(yīng)用編程接口(OMB-API)?！癘racle” 是 Oracle Corporation 的商標(biāo)。發(fā)布者PUBl可以調(diào)用用于向代理網(wǎng)絡(luò)NETO發(fā)送消息ek的應(yīng)用編程接口 API。發(fā)布者SUBl可以調(diào)用用于向代理網(wǎng)絡(luò)NETO發(fā)送訂制的應(yīng)用編程接口 API。代理BRO可以包括索引服務(wù)IS和查詢服務(wù)QS。索引服務(wù)IS可以實(shí)施更新語義關(guān)系貯存庫SRR和/或聚類關(guān)系貯存庫CRR。查詢服務(wù)QS可以實(shí)施在語義關(guān)系貯存庫SRR和聚類關(guān)系貯存庫CRR中搜索和匹配。代理BR0、BR1、BR2也可以提供訂制服務(wù)SS (見圖11)。發(fā)布者PUB1、PUB2、PUB3可以例如是計(jì)算機(jī)、個(gè)人數(shù)字助理(PDA)、移動(dòng)電話、數(shù)字相機(jī)、自動(dòng)監(jiān)控相機(jī)、自動(dòng)氣象站或者測量儀器。訂戶可以例如是計(jì)算機(jī)、個(gè)人數(shù)字助理(PDA)、電視或者移動(dòng)電話。消息ek可以是圖像，例如個(gè)人、家人、動(dòng)物、植物、大樓和/或風(fēng)景的圖像。消息可以包括如下元數(shù)據(jù)，該元數(shù)據(jù)指定消息的一個(gè)或者多個(gè)主題。元數(shù)據(jù)可以例如指定消息是個(gè)人Al在2008年I月I日在海淀區(qū)拍攝的百合(花)的圖像。在這一情況下，元數(shù)據(jù)可以例如包含以下元素:元素I (消息類型)“圖像”元素2 (主題)“百合”元素3 (位置)“海淀”元素4 (日期)“ 2008年I月I日”元素5 (作者)“個(gè)人Al”也可以通過分析消息的內(nèi)容來自動(dòng)生成消息的數(shù)據(jù)元(主題)。例如可以通過圖像識(shí)別方法生成圖像的主題。圖像識(shí)別方法可以包括比較圖像與在數(shù)據(jù)庫中存儲(chǔ)的其它圖像。代理BRO可以被配置用于執(zhí)行規(guī)范化數(shù)據(jù)元、標(biāo)識(shí)數(shù)據(jù)元、刪除停用詞、取數(shù)據(jù)元詞干(詞項(xiàng))、提取索引條目、創(chuàng)建索引(例如反轉(zhuǎn)的列表)、權(quán)標(biāo)化和/或解析。消息ek可以包含視頻。起初，在無消息已經(jīng)到達(dá)第一代理BRtl時(shí)，聚類關(guān)系貯存庫CRR可以是空的。本發(fā)明的實(shí)施例可以是用于在發(fā)布/訂制消息接發(fā)網(wǎng)絡(luò)NETO中分發(fā)消息的方法、裝置和計(jì)算機(jī)程序。圖11通過例子示出消息代理BRO的單元。可以在數(shù)據(jù)處理系統(tǒng)100中實(shí)施代理BR0。代理NRO可以包括關(guān)系貯存庫BCN、節(jié)點(diǎn)匹配引擎110和節(jié)點(diǎn)管理器120。代理NRO還可以包括路由表RT0、訂制管理器140和訂制匹配引擎130。代理BRO可以被配置用于提供查詢服務(wù)QS、更新服務(wù)IS (索引服務(wù))和/或訂制服務(wù)SS。查詢服務(wù)QS可以負(fù)責(zé)在聚類關(guān)系貯存庫CRR中搜索和匹配并且用于通過使用語義關(guān)系貯存庫SRR來擴(kuò)展搜索。查詢服務(wù)QS也可以負(fù)責(zé)在聚類關(guān)系貯存庫CRR中發(fā)現(xiàn)充分?jǐn)?shù)目的匹配節(jié)點(diǎn)時(shí)轉(zhuǎn)發(fā)傳入消息。索引服務(wù)可以通過考慮現(xiàn)有訂制根據(jù)先前轉(zhuǎn)發(fā)的消息更新聚類關(guān)系貯存庫CRR。訂制服務(wù)SS可以負(fù)責(zé)更新路由表和/或訂制服務(wù)SS可以負(fù)責(zé)根據(jù)現(xiàn)有訂制遞送消息。
針對(duì)傳入消息，可以比索引服務(wù)IS和/或訂制服務(wù)SS明顯更早地執(zhí)行查詢服務(wù)QS0這可以有助于代理在超負(fù)荷情形中，即在代理BRO在比可以根據(jù)路由表RTO處理和轉(zhuǎn)發(fā)的消息更高的速率接收消息時(shí)的可靠操作。在一個(gè)實(shí)施例中，可以在消息在低速率，例如在夜間期間到達(dá)代理BRO時(shí)執(zhí)行索引服務(wù)IS和/或訂制服務(wù)SS。節(jié)點(diǎn)匹配引擎110可以在聚類關(guān)系貯存庫CRR中搜索匹配節(jié)點(diǎn)。節(jié)點(diǎn)管理器120可以向聚類關(guān)系貯存庫CRR添加節(jié)點(diǎn)和/或節(jié)點(diǎn)管理器120可以基于在路由表RTO中存儲(chǔ)的訂制從聚類關(guān)系貯存庫CRR去除節(jié)點(diǎn)。節(jié)點(diǎn)管理器120可以控制節(jié)點(diǎn)匹配引擎110的操作。訂制管理器140可以向路由表RTO添加訂制，并且它可以從路由表RTO取消訂制。訂制匹配引擎130可以在路由表RTO中搜索匹配訂制。訂制管理器140可以控制訂制匹配引擎130的操作。在從路由表RTO取消訂制時(shí)，例如稱為“級(jí)聯(lián)刪除”的過程可以從聚類關(guān)系貯存庫CRR去除對(duì)應(yīng)節(jié)點(diǎn)。具體而言，訂制管理器140和/或節(jié)點(diǎn)管理器120可以被布置成根據(jù)取消的訂制從聚類關(guān)系貯存庫CRR刪除節(jié)點(diǎn)。標(biāo)記coml表示在節(jié)點(diǎn)匹配引擎110與貯存庫BCN之間的通信，com2表示在節(jié)點(diǎn)管理器120與貯存庫BCN之間的通信，com3表示在節(jié)點(diǎn)管理器120與節(jié)點(diǎn)匹配引擎110之間的通信，com4表示在節(jié)點(diǎn)管理器120與路由表RTO之間的通信，com5表示在訂制管理器140與路由表RTO之間的通信，com6表示在路由表RTO與訂制匹配引擎130之間的通信，com7表示在訂制管理器140與訂制匹配引擎130之間的通信，并且com8表示在節(jié)點(diǎn)管理器120與訂制管理器140之間的通信?？梢岳鐝墓?jié)點(diǎn)管理器120或者從節(jié)點(diǎn)匹配引擎110向訂制管理器140或者向訂制匹配引擎130傳達(dá)(comS)與在聚類關(guān)系貯存庫CRR中發(fā)現(xiàn)的匹配節(jié)點(diǎn)關(guān)聯(lián)的標(biāo)識(shí)符Fid的列表。標(biāo)識(shí)符Fid的列表可以用于加速在路由表RTO中的搜索(見圖9的討論)。在相應(yīng)數(shù)據(jù)處理系統(tǒng)上運(yùn)行的發(fā)布者PUBl、PUB2、PUB3可以發(fā)布多個(gè)訂戶SUBl、SUB2可以接收的消息ek。發(fā)布者PUB1、PUB2、PUB3可以向中間發(fā)布/訂制消息代理BRO發(fā)送消息ek。發(fā)布者PUB1、PUB2、PUB3和訂戶SUB1、SUB2無需在它們之間的直接連接并且無需彼此的地址信息。取而代之，發(fā)布者可以向代理BRO發(fā)送消息ek。消息ek可以包括元數(shù)據(jù)，比如指定消息主題的數(shù)據(jù)元。發(fā)布者PUB1、PUB2、PUB3可以使用如下應(yīng)用程序，這些應(yīng)用程序依賴于下層消息接發(fā)基礎(chǔ)結(jié)構(gòu)產(chǎn)品的如下消息傳送功能，這些消息傳送功能持有用于代理BRO的網(wǎng)絡(luò)地址和其它通信信息?？梢栽趶陌l(fā)布者系統(tǒng)分離和從訂戶的系統(tǒng)分離的數(shù)據(jù)處理系統(tǒng)上實(shí)施消息代理BR0。消息代理BRO可以包括訂制匹配引擎和關(guān)聯(lián)路由表RT0。訂戶SUB1、SUB2可以向代理BRO注冊并且比如通過指定一個(gè)或者多個(gè)具體消息主題來指示它們對(duì)特定信息的興趣?？梢栽诖鞡RO存儲(chǔ)訂戶的要求。代理可以存儲(chǔ)用于單個(gè)訂戶系統(tǒng)的網(wǎng)絡(luò)地址和協(xié)議要求，并且代理可以發(fā)起連接。備選地，代理BRO可以僅存儲(chǔ)訂戶系統(tǒng)的和它們的訂制的名稱，并且可以在訂戶的系統(tǒng)里保持網(wǎng)絡(luò)和通信信息。可以在訂戶發(fā)起與代理的連接時(shí)使用網(wǎng)絡(luò)和通信信息。在代理BRO的節(jié)點(diǎn)匹配引擎110可以被布置用于比較搜索項(xiàng)與在聚類關(guān)系貯存庫CRR中存儲(chǔ)的數(shù)據(jù)元以便確定是否應(yīng)當(dāng)向訂制代理地址轉(zhuǎn)發(fā)傳入消息ek。因而代理BRO可以被布置用于向相關(guān)代理BR1、BR2轉(zhuǎn)發(fā)傳入消息ek，這些代理又可以向感興趣的訂戶轉(zhuǎn)發(fā)傳入消息ek。雖然在圖3a和10中僅輸出小數(shù)目的發(fā)布者和訂戶，但是可以在網(wǎng)絡(luò)中有許多發(fā)布者和許多訂戶，并且發(fā)布/訂戶代理可以是分布式代理網(wǎng)絡(luò)的部分。出于成本原因并且為了有助于進(jìn)行中的開發(fā)，可以在計(jì)算機(jī)程序代碼中實(shí)施代理BRO的單元110、120、130和/或140?？梢栽跈C(jī)器計(jì)算機(jī)可讀介質(zhì)中存儲(chǔ)計(jì)算機(jī)程序代碼。程序代碼在由數(shù)據(jù)處理器執(zhí)行時(shí)可以實(shí)施根據(jù)本發(fā)明的消息轉(zhuǎn)發(fā)?？梢栽谟?jì)算機(jī)程序代碼中實(shí)施發(fā)布/訂制代理BR0、發(fā)布者應(yīng)用和訂戶應(yīng)用?？梢栽诿嫦?qū)ο缶幊陶Z目、比如C++、Java111或者SmallTalk或者過程編程語目比如C編程語言中編寫代碼。這些程序代碼部件可以在通用計(jì)算機(jī)上或者在專門化的數(shù)據(jù)處理裝置上執(zhí)行?？梢栽趩蝹€(gè)數(shù)據(jù)處理設(shè)備上執(zhí)行或者可以跨越數(shù)據(jù)處理網(wǎng)絡(luò)，比如局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)或者因特網(wǎng)內(nèi)的多個(gè)數(shù)據(jù)處理系統(tǒng)分布如下程序代碼，該程序代碼實(shí)施本發(fā)明的特征和方面。在這樣的網(wǎng)絡(luò)內(nèi)的不同系統(tǒng)和設(shè)備之間的連接可以是有線或者無線的并且不限于任何特定通信協(xié)議或者數(shù)據(jù)格式，并且在這樣的網(wǎng)絡(luò)中的數(shù)據(jù)處理系統(tǒng)可以是異構(gòu)系統(tǒng)。發(fā)布/訂制代理BRO可以是邊緣服務(wù)器的部件(即代理可以是Web服務(wù)器或者應(yīng)用服務(wù)器部件集合中的服務(wù)器部件)或者網(wǎng)絡(luò)網(wǎng)關(guān)設(shè)備。也可以在遠(yuǎn)程遙測應(yīng)用中使用代理 BR0。可以在包括無線連接的PDA、移動(dòng)電話和/或自動(dòng)化傳感設(shè)備的網(wǎng)絡(luò)以及包括復(fù)雜和高性能計(jì)算機(jī)系統(tǒng)的網(wǎng)絡(luò)中實(shí)施本發(fā)明。本發(fā)明可以適用于依賴于分布式代理網(wǎng)絡(luò)的發(fā)布/訂制通信環(huán)境。網(wǎng)絡(luò)NETO的其它代理BR1、BR2和/或訂戶SUB1、SUB2也可以被配置用于使用近似匹配和/或語義匹配以便匹配消息主題與訂制使得可以一直向相關(guān)訂戶SUB1、SUB2遞送消息。否則，后續(xù)代理或者訂戶可以拒絕未與訂制確切匹配的消息。代理BRO可以包括死鎖處置系統(tǒng)以便防止相同消息在網(wǎng)絡(luò)中的無限循環(huán)。對(duì)于本領(lǐng)域技術(shù)人員將清楚，根據(jù)本發(fā)明的設(shè)備的修改和變化是可設(shè)想的。附圖是示意的。上文參照附圖描述的具體實(shí)施例僅為示例并且不是為了限制由權(quán)利要求限定的本發(fā)明的范圍。
權(quán)利要求
1.一種方法，包括: -在第一代理(BRO)的路由表(RTO)中存儲(chǔ)訂制(Fl_topl，F(xiàn)2_top3, F3_top4)集合， -根據(jù)在所述路由表(RTO)中存儲(chǔ)的至少一個(gè)訂制(Fl_topl)，從所述第一代理(BRO)向第二代理(BRl)發(fā)送消息(e1; e2, e3)集合， -接收后續(xù)消息(ek)， -基于所述后續(xù)消息(ek)的數(shù)據(jù)元確定搜索項(xiàng)(topi)， -比較所述搜索項(xiàng)(topi)與在貯存庫(CRR)中存儲(chǔ)的數(shù)據(jù)元集合，以及 -根據(jù)所述比較的結(jié)果，控制向所述第二代理(BRl)發(fā)送所述后續(xù)消息(ek)， 其中在所述貯存庫(CRR)中存儲(chǔ)的所述數(shù)據(jù)元集合包括先前向所述第二代理(BRl)發(fā)送的所述消息(e1; e2, e3)的數(shù)據(jù)元， 并且其中所述訂制(Fl_topl, F2_top3, F3_top4)集合包含至少一個(gè)訂制(F3_top4)，該至少一個(gè)訂制指定在所述貯存庫(CRR)中存儲(chǔ)的所述數(shù)據(jù)元集合中未包含的主題(top4)。
2.根據(jù)權(quán)利要求1所述的方法，包括: -在所述貯存庫(CRR)中搜索數(shù)據(jù)元，使得在所述貯存庫(CRR)中的數(shù)據(jù)元(2008年4月30日)與所述搜索項(xiàng)(2008年5月I日)之間的差值或者距離小于預(yù)定限制(2天)時(shí)，認(rèn)為所述數(shù)據(jù)元(2008年4月30日)與所述搜索項(xiàng)(2008年5月I日)匹配，以及 -基于所述搜索的結(jié)果，控制向所述第二代理(BRl)發(fā)送所述后續(xù)消息(ek)。
3.根據(jù)權(quán)利要求2所述的方法，包括在發(fā)現(xiàn)匹配數(shù)據(jù)元時(shí)改變指標(biāo)值(SC0REek，BK1)。
4.根據(jù)權(quán)利要求3所述的方法，包括在所述指標(biāo)值(SCOREetmil)超過第一限制(UM1)時(shí)向所述第二代理(BRl)發(fā)送所述后續(xù)消息(ek)。
5.根據(jù)權(quán)利要求1至4中的任一權(quán)利要求所述的方法，包括在至少一個(gè)訂戶(SUBl)已經(jīng)訂制所述后續(xù)消息(ek)并且在所述貯存庫(CRR)中未發(fā)現(xiàn)匹配數(shù)據(jù)元時(shí)，向所述貯存庫(CRR)添加新數(shù)據(jù)點(diǎn)(ek)。
6.根據(jù)權(quán)利要求1至5中的任一權(quán)利要求所述的方法，其中所述搜索項(xiàng)是所述后續(xù)消息(ek)的數(shù)據(jù)元。
7.根據(jù)權(quán)利要求1至5中的任一權(quán)利要求所述的方法，其中所述搜索項(xiàng)是所述后續(xù)消息(ek)的所述數(shù)據(jù)元(Nbq)在語義分級(jí)樹(TREEl)中的祖先節(jié)點(diǎn)(Νκτ)。
8.根據(jù)權(quán)利要求1至5中的任一權(quán)利要求所述的方法，其中所述搜索項(xiàng)是所述后續(xù)消息(ek)的所述數(shù)據(jù)元(Nbci)在語義分級(jí)樹(TREEl)中的后代節(jié)點(diǎn)(Nbc^ci)。
9.根據(jù)權(quán)利要求1至8中的任一權(quán)利要求所述的方法，其中所述后續(xù)消息(ek)的數(shù)據(jù)元指定時(shí)間(2008年5月)。
10.根據(jù)權(quán)利要求1至9中的任一權(quán)利要求所述的方法，其中所述后續(xù)消息(ek)的數(shù)據(jù)元指定位置(上海)。
11.根據(jù)權(quán)利要求1至10中的任一權(quán)利要求所述的方法，其中所述后續(xù)消息(ek)的數(shù)據(jù)元指定主題(花朵)。
12.根據(jù)權(quán)利要求1至11中的任一權(quán)利要求所述的方法，其中所述后續(xù)消息(ek)的數(shù)據(jù)元指定作者(個(gè)人Al)。
13.根據(jù)權(quán)利要求1至12中的任一權(quán)利要求所述的方法，其中所述后續(xù)消息(ek)包含圖像。
14.根據(jù)權(quán)利要求1至13中的任一權(quán)利要求所述的方法，還包括使用索引表(ITC)，所述索引表包含與指針(PC1, pC2)關(guān)聯(lián)的多個(gè)編索引的數(shù)據(jù)元，其中與編索引的數(shù)據(jù)元(O1)*聯(lián)的指針(PC1)指示在所述貯存庫(CRR)中存儲(chǔ)的數(shù)據(jù)元的聚類(C1),并且在所述聚類(C1)的每個(gè)數(shù)據(jù)元與所述編索引的數(shù)據(jù)元(O1)之間的距離小于或者等于預(yù)定距離(Γι)。
15.一種包括第一代理(BRO)的裝置(100)，其中所述第一代理(BRO)被配置用于: -在路由表(RTO)中存儲(chǔ)訂制(Fl_topl，F(xiàn)2_top3, F3_top4)集合， -根據(jù)至少一個(gè)訂制(Fl_topl)，從第一代理(BRO)向第二代理(BRl)發(fā)送消息(ei，e2，e3)集合， -在所述第一代理(BRO)接收到后續(xù)消息(ek)， -基于所述后續(xù)消息(ek)的數(shù)據(jù)元，確定搜索項(xiàng)(topl)， -比較所述搜索項(xiàng)(topl)與在貯存庫(CRR)中存儲(chǔ)的數(shù)據(jù)元集合，以及 -根據(jù)所述比較的結(jié)果，控制向所述第二代理(BRl)發(fā)送所述后續(xù)消息(ek)， 其中在所述貯存庫(CRR)中存儲(chǔ)的所述數(shù)據(jù)元集合包括先前向所述第二代理(BRl)發(fā)送的所述消息(e1; e2, e3)的數(shù)據(jù)元，并且所述訂制(Fl_topl, F2_top3, F3_top4)集合包含至少一個(gè)現(xiàn)有訂制(F3_top4)，所述至少一個(gè)現(xiàn)有訂制指定在所述貯存庫(CRR)中存儲(chǔ)的所述數(shù)據(jù)元集合中未包含的主題(top4)。
16.根據(jù)權(quán)利要求15所述的裝置(100)，其中所述代理(BRO)被配置用于: -在所述貯存庫(CRR)中搜索數(shù)據(jù)元，使得在所述貯存庫(CRR)中的數(shù)據(jù)元(2008年4月30日)與所述搜索項(xiàng)(2008年 5月I日)之間的差值或者距離小于預(yù)定限制(2天)時(shí)，認(rèn)為所述數(shù)據(jù)元(2008年4月30日)與所述搜索項(xiàng)(2008年5月I日)匹配，以及 -基于所述搜索的結(jié)果，控制向所述第二代理(BRl)發(fā)送所述后續(xù)消息(ek)。
17.根據(jù)權(quán)利要求16所述的裝置(100)，其中所述代理(BRO)被配置用于在發(fā)現(xiàn)匹配數(shù)據(jù)元時(shí)改變指標(biāo)值(SCOREetm )。
18.根據(jù)權(quán)利要求17所述的裝置(100)，其中所述代理(BRO)被配置用于在所述指標(biāo)值(SCOREetm)超過第一限制(UM1)時(shí)，向所述第二代理(BRl)發(fā)送所述后續(xù)消息(ek)。
19.根據(jù)權(quán)利要求15至18中的任一權(quán)利要求所述的裝置(100)，其中所述代理(BRO)被配置用于在至少一個(gè)訂戶(SUBl)已經(jīng)訂制所述后續(xù)消息(ek)并且在所述貯存庫(CRR)中未發(fā)現(xiàn)匹配數(shù)據(jù)元時(shí)，向所述貯存庫(CRR)添加新數(shù)據(jù)點(diǎn)(ek)。
20.根據(jù)權(quán)利要求15至19中的任一權(quán)利要求所述的裝置(100)，其中所述搜索項(xiàng)是所述后續(xù)消息(ek)的數(shù)據(jù)元。
21.根據(jù)權(quán)利要求15至19中的任一權(quán)利要求所述的裝置(100)，其中所述搜索項(xiàng)是所述后續(xù)消息(ek)的所述數(shù)據(jù)元在語義分級(jí)樹(TREEl)中的祖先節(jié)點(diǎn)。
22.根據(jù)權(quán)利要求15至19中的任一權(quán)利要求所述的裝置(100)，其中所述搜索項(xiàng)是所述后續(xù)消息(ek)的所述數(shù)據(jù)元在語義分級(jí)樹(TREEl)中的后代節(jié)點(diǎn)。
23.一種計(jì)算機(jī)程序，在由數(shù)據(jù)處理器執(zhí)行時(shí)用于執(zhí)行根據(jù)權(quán)利要求1至14中的任一權(quán)利要求所述的方法。
24.一種存儲(chǔ)計(jì)算機(jī)代碼的計(jì)算機(jī)可讀介質(zhì)，所述計(jì)算機(jī)代碼在由數(shù)據(jù)處理器執(zhí)行時(shí)，用于執(zhí)行根據(jù)權(quán)利要求1至14中的任一權(quán)利要求所述的方法。
全文摘要
一種用于向訂戶遞送發(fā)布的消息的方法包括-在第一代理(BR0)的路由表(RT0)中存儲(chǔ)訂制(F1_top1，F(xiàn)2_top3，F(xiàn)3_top4)集合，-根據(jù)在路由表(RT0)中存儲(chǔ)的至少一個(gè)訂制(F1_top1)，從第一代理(BR0)向第二代理(BR1)發(fā)送消息(e1，e2，e3)集合，-接收后續(xù)消息(ek)，-基于后續(xù)消息(ek)的數(shù)據(jù)元確定搜索項(xiàng)(topi)，-比較搜索項(xiàng)(topi)與在關(guān)系貯存庫(CRR)中存儲(chǔ)的數(shù)據(jù)元集合，以及-根據(jù)所述比較的結(jié)果，控制向第二代理(BR1)發(fā)送后續(xù)消息(ek)，其中在關(guān)系貯存庫(CRR)中存儲(chǔ)的數(shù)據(jù)元集合包括先前向第二代理(BR1)發(fā)送的消息(e1，e2，e3)的數(shù)據(jù)元，并且其中所述訂制(F1_top1，F(xiàn)2_top3，F(xiàn)3_top4)集合包含至少一個(gè)訂制(F3_top4)，該至少一個(gè)訂制指定在關(guān)系貯存庫(CRR)中存儲(chǔ)的數(shù)據(jù)元集合中未包含的主題(top4)。
文檔編號(hào)H04L12/58GK103190123SQ201080069900
公開日2013年7月3日 申請日期2010年10月29日 優(yōu)先權(quán)日2010年10月29日
發(fā)明者楊小剛, 馬建, 陳燦峰 申請人:諾基亞公司