TW200427300A - A system and method to anonymously test for proximity of mobile users without revealing individual phase space coordinates - Google Patents

Description

200427300 玖、發明說明： 【發明所屬之技術領域】 本發明一般係關於行動通信裝置領域。更具體言之，本 發明係關於不顯示出個別相位空間座標以不具名測試行動 用戶之間的接近。 【先前技術】 應用程式服務提供者（Application Service Providers; ASP4)在各種網路上提供日益增多的各種服務。許多該等 服務利用用戶的位置資料以提供目標用戶特定資訊。 此種服務之一具體實施係一基於位置的服務，其需要偵 測且報告二或多用戶之相對接近。存在多個能遞送位置追 縱服務（Location Tracking Services; LTS)的無線服務提供 者（Wireless Service Providers ; wsp)(或其可允許用戶訂購 多種該等LTS)。因個人可能希望或需要瞭解其與訂購不同 服務提供者之用戶的接近，故該等不同服務提供者之間必 須父換資訊以偵測接近。交換個人位置資料係不需要的， 因為此會將用戶曝露於關於其隱私的潛在威脅中。同樣地， 不交換該資料會嚴重縮減該等基於位置之服務的功用。 下文將提供對基於位置之服務領域中的先前技術之簡要 。兒月但應’主思，先兩技術未能提供用於不交換用戶位置 座標以不具名測試用戶接近之系統或方法。 ―關於用戶位置資料交換之—項先前技術解決方式涉及加 被该位置資料且在無線服務提供者之間共享該加密資料。 然而，此解決方式具有一些重大缺陷，其中一些係如下文

0 \89\89736.DOC 200427300 之概述： 1) 公用密鑰加密之管理複雜，特別是在給定查詢速率及 所需的接近計算之情形下。個別無線提供者可具有數百萬 用戶端，各該等用戶端可能希望得到關於其他許多無線服 務之眾多用戶的接近之警示。 2) 假設該等無線提供者交換藉由加密保護之資訊，在某 點，該等其他服務提供者將擁有非訂購用戶之位置資料。 此需要用戶（無論其是或不是訂戶端）信任每一無線提供者 以控制對此資料之存取。本發明之系統與方法藉由避免共 旱敏感資料來消除此問題。 授予Doi等人之已公佈專利申請案（us 2〇〇1/〇〇ΐ49ΐι 提供一種用於提供服務之方法與系統，其中回應一服務請 求，利用一行動終端所發送的位置資訊，一可信任服務提 供者將該行動終端之位置資訊相關服務資訊提供給該行動 終端。然而，Doi等人未能解決該等服務之多重實例間的通 訊中之隱私問題。 棱予給Kinnunen#人之已公佈專利申請案(us 2001/0018349 A1) 提供位置相關服務。所揭示者係一種用於將位置相關服務 提供給一覆蓋區域内之複數個行動終端的基於位置之系統 (location-based system ； LBS)。 授予給Wat son之已公佈專利申請案（us 2002/0026517 Al) 致動資訊請求者與地理接近的服務提供者之間的電子資料 通#。所揭示者係一種用於傳送電子資料之方法，其包含： 於一第一地理位置從位於遠離該第一地理位置的一第二地

0 \89\89736.DOC 〜"427300 理位置之一 用戶端接收存取一通信系統之一請求；識別該

校予給Huber等人的Pct出版物（W0 007981 1 A2)提供一 種用於向行動訂戶端提供不具名、基於位置之服務的方法 與系統。所揭示者係一種方法，其中一用戶（其具有其自己 的可k任服務提供者）挑選其感興趣的一或多種服務且將 其位置傳送給該可信任服務提供者，依此該服務提供者取 得α亥服各之位置且執行一範圍查詢。因此，該服務提供者 研究服務（如黃頁）位置。授予給Lammi等人之pCT出版物 (wo 0128273 A1)提供類似的教導。 授予給Hunzmger之已公佈專利申請案（us 2〇〇2/〇〇1173 A1)提供無線通信系統中的位置資訊之通信。所揭示者係一 種用於無線通信系統中的行動台，諸如蜂巢式電話或pcs 電活等，其將位置資訊發送給系統伺服器。該行動台可在 該行動台與無線通信基礎設施間傳送位置與運動追蹤資 6,275,705)提供一種位

授予給Drane等人之美國專利（us 置追縱系統。該方法允許尋找通信 态之位置。決定包含：用於利用p

O:\89\89736 DOC 200427300 技術af*异该網路區域中的一行動收發器之位置。 授予給Natarajan等人之PCT出版物（w〇 〇 1/65339)提供 一種用於提供資訊給裝置之架構，其中該架構包含一資料 收集器、一資訊伺服器、一評估機構以及一動作處置器。 該評估機構決定對表達式之評估中是否發生變化且產生通 知。

Herzberg等人著作的標題為「論隱名旅行（〇η Inc〇gnito)」之非專利文獻論述行動環境中對不具名性的解 決方式。作為該解決方式之部分，提供一種別名為「頻繁 改變（frequently changing)」的方法。 無論上述先前技術具有何種精確優點、功能及優勢，其 皆未達成或實現本發明之目的。 【發明内容】 本發明提供一種用於不具名與一相位空間中之行動電話 用戶相關聯的資料之系統與方法，其中該資料係用於計算 該等用戶之間的接近，而不會洩漏其在該相位空間中的位 置或偏好向量。該隱私係藉由分步驟提供位置座標資訊或 偏好向量座標資訊以及一評估函數來保護。該等服務接收 該等部分結果，然後局部計算該最終結果，其給出一接近 估計。應注意，該術語「接近」不僅包含歐幾里德（Euclidean) 距離意義上的接近’亦包含由偏好設定檔及向量（如對棒 球、嶺果派、交際舞等的愛好）組成的一相位空間中之接近。 在一特定實施例中’本發明之方法協助一第一與第二位 置追蹤服務（LTS)以不具名與一相位空間中之一第一與第

O:\89\89736.DOC 200427300 二用戶相關聯的位置資料，其中該第一與第二用戶係分別 藉由該第一與第二LTS來追蹤。該位置資料係藉由一或多個 參數定義。在一不具名函數評估服務（anonymous function evaluation service ; AFES)中實施的該方法包含下列步驟： (1)從各LTS接收一函數評估請求，其中該請求識別需發送 之一參數以及需用於評估該識別參數之一對應函數；（2)發 送一確認至各LTS，以指示該AFES等待接收該識別參數，· (3)從各LTS接收該識別參數；（4)基於來自各LTS之該接收 蒼數’評估該對應函數；以及（5)將該評估結果發送至各 LTS。對於所需用以定義位置資料的各附加參數以及對應函 數重複步驟（1)至（5)，使得各該等LTS從該AFES分別接收對 於各芩數之函數評估結果，且利用該等評估結果以局部估 计邊相位空間中的該第一與第二用戶之間的接近，而不顯 示出其位置資料。 本發明之不具名函數評估服務（AFES)包含··一介面， 其與各種位置追蹤服務（LTS)或無線服務提供者（WAp)通 乜且接收麥數及對應的函數；（2)一任務列表，其儲存需對 接收資料進行評估的該等函數；⑺―資料快取記憶體，其 堵存*處理之遠等接收參數；（4)—函數評估引擎，其對參 數汗估數學函數；以及（5卜任務管理器，其可運作以盘該 ㈣列^該資㈣取記憶體以及該絲評估引擎連接， :: 壬務首理器：從該介面接收參數及對應的函數；將該等 料妒取’&刀別傳运至任務列表與資料快取記憶體；從資 枓快取記憶體取回該等函數；以及與函數評估引擎通^

0 \89\89736 DOC ' 10- 200427300 將該函數評估引擎之結果傳送 求服務。 以將值轉發至請 【實施方式】 雖然本發明係、在-項較佳具體實施例中顯示及說明’ 本發明可在許多不同組態t實現。圖中顯示並且本文將詳 細說明本發明之一項較佳呈 仏具體霄施例，但應瞭解，本揭示 應視作本發明之原理以及用於其構造的關聯功能規格書之 例不’：：要將本發明傷限於所說明的具體實施例。在本 毛月之粑可内’熟悉技術人士可設想許多其他可能變化。 應注意，本規格書通篇所使用的術語「距離」不僅包含 實體接近，亦包含多維資料，諸如偏好設U及向量等（如 對棒球、蘋果派及交際舞等的愛好）。因此，不應利用該術 语「距離」的字面解釋來限制本發明之範疇。 本毛明提供一種系統與方法以估計任意相位空間中的接 近，_交換特定偏好資料。-通用範例包含藉由η維偏 好向Ϊ定義的一相位空間中之接近估計。圖i顯示此一方 案，其中個人偏好可利用正交的個人偏好成分來代表。與 個人相關恥的一偏好集係利用一向量V={pref一 1， piref—2’ ···’ pref—來代表，其中㈣f」係個人對某一特定屬 ㈣愛=厭惡之純量量度。吾人藉由一次一屬性地傳送 正交、:量量度來測量空間距離，以完全相同的方式，吾人 可測里一個人之偏好向量之間的差異。此相位空間中的二 個人之門的接近係與各個人相關聯的該等偏好向量之間的 差異。例如，若用戶A具有偏好向量Vi = {pref」，_一2,…，

0 \89\89736 DOC

/JUU

Pi*ef〜n} pref—n，} 而用戶B具有偏好向量v 則該接近係由Id丨給定。 {pref—l’，pref—2，， 圖2顯示本發明之 _ ；计二行動用戶之間的接近之方 法的一項示範性具體眚 p1 . 版貝把例。在圖2之方法中，特定相位空 中的座標以及關聯函數係個別發送至第三方。該第三方 ^該等接收之函數及㈣計算—參數，絲各該等估計 蒼分別轉發至各該等用戶。基於該等接收參數，用戶即 能局部地執彳f各種計算以估計至其他用戶之接近。例如， :對特疋多維相位空間中的二用戶之間的距離作局部計 :其中仙位空間係藉由特定設定檔及向量（如對棒球、 蘋果派及交際舞的愛好）來定義。 ^顯示本發明的用於不具名位置資料之架構的一項 特定I&例。&構300包含··位置追縱服務A 3〇2，位置追縱 服矛力B 304，以及不具名函數評估服務（AFES) 3〇6。位置追 蹤服務A 302及B 304均能追蹤一或多個用戶端，其中該位 置追蹤服務（LTS)可藉由無線服務提供者（wsp)或藉由獨立 服務提供者來提供。接下來將描述架構3〇〇之各組件·· 1.AFES 306 :本發明之第三方不具名函數評估服務 (AFES)接收不具名浮點值集合；且在設計上，其絕不 可旎決疋任何服務的任何用戶之位置。因此，該AFES 不可能毀損或以其他方式危及任何無線服務的用戶之 隱私。該AFES僅從個別無線服務接收數字資料，且基 於該等個別無線服務之指令來執行對該資料的函數評 估。其將該等對（已註冊）請求服務所提交的資料之計 O:\89\89736 DOC -12- 算的結果回應給該等服務（與其他LTSs協調）。因此， a亥AFES絕不會知道任何用戶的位置。該等無線服務知 道其自己用戶的位置，且可推導出其用戶至其他無線 服私提仏者之。丁戶端的接近，但絕不需要與其他服務 提供者共子其用戶位置。圖4提供圖3之AFES 3 06的詳 細架構。AFES經由諸如超文件傳輸協定㈣如咖 transfer protocol ; Ηττρ)等協定與多個 wsp 或 LTS (02 404 406)互動。AFES 306接收數字資料以及用 於函數#估之彳日令’且返回該等函數評估結果。 306之子組件包含·· a.B-B ;丨面4〇8 :此子組件處理與各種或其他 wsp之通信（經由諸*Ηττρ等協定）。b_b介面4〇8 接收浮點值之集合、列舉或向量。b_b介面8亦 接收用於列舉值及函數之識別密鑰集合，以使來 自分離的追蹤服務之集合可一起評估。 b·任務列表410:子組件41〇儲存一任務列表以及需 對資料進行評估之函數。 c.資料快取記憶體412··子組件412儲存需處理資料 (浮點數）之集合或列舉。 d·任務管理器414:子組件414管理AFES架構3〇6。 該管理包含··（1)從33介面4〇8接收列舉；（幻將列 牛值傳送至任務列表41 〇與資料快取記憶體412 ; (3) 從資料快取記憶體412取回資料及評估函數； (4) 處理與函數評估引擎416之通信；（5)對資料、 -13 -

O:\89\89736 DOC 200427300 評估函數及識別密鑰執行有效性檢查；（6)捕獲錯 誤；以及（7)將該函數評估引擎416之結果傳送回該 B-B介面408，以將值轉發至請求服務。 e·函數評估引擎416:子組件416對浮點或其他資料 (個別地或作為一集合、列舉或向量）評估數學函 數。 2·位置追蹤服務（LTS) 302及3〇4:透過蜂巢式或其他無 線網路與多個用戶端通信之無線服務提供者。圖5顯示 — 與LTS 302及304相關聯的子組件。接下來將簡要描述 該等子組件： a·用戶端設定檔資料庫5〇2 ··子組件5〇2包含用戶端 ID、帳單資訊、位置服務設定檔（用戶端使用何種服 務）等。 b·接近警示資料庫504··各用戶端⑴指定其希望接收關 於其他用戶端（或群組、事件）的警示。各警示項指定 (若需要）外部位置服務提供者之URL4ID(若其非目 前LTS系統之部分）。 _ c·系統官理器506 :回應來自B_B介面51〇之請求，控制 對用戶端設定檔及接近資料庫之存取。系統管理器 ' 5〇6透過用戶端介面5〇8來管理用戶端資料。 d·用戶端介面508:子組件5〇8經由諸如蜂巢式網路等 、、罔路與用戶端裝置通信。用戶端介面5〇8從用戶端穿 置接收位置資料，且將該資料傳送至系統管= 506 〇

Ο \89\89736 DOC •14- 200427300

e.B-B介面5i〇 : ?組件51〇包含用於監視全球資訊網 (Worldwide Web; WWW)上的活動之一防火牆。B_B 介面51〇將來自其他LTS提供者之請求傳遞給系統管 理器506，且向其他LTS提供者傳送請求。另外，子組 件5 10處理與AFES服務之通信。 3 ·然線服務提供者。 4. 用戶端·一用戶端裝置之用戶。 5. 用戶端裝置：具有本機追蹤之無線裝置（如Qps)。 或者，該裝置可藉由一LTS提供者利用該裝置與之通信 的該通信或蜂巢式集線器來追蹤。 圖6顯示代表一特定範例之一時間線圖，其概述圖3所示 之本發明架構的組件（位置追蹤服務A、位置追蹤服務B以及 忒不具名函數評估服務）之各種互動。應明白，該範例僅係 為概述與圖3之架構的組件相關聯的功能之目的而提供。因 此，本發明之實施並不侷限於本規格書中提及的範例。 圖6概述之範例係旨在警示一用戶丨，若另一用戶」·係在一 接近區域中。該時間線圖中所示步驟係如下： 步驟608 ·於位置追蹤服務a 6〇2與位置服務B 6〇4之間交 換對用戶i與j之間的範圍之一請求。 步驟610 ·在此步驟中，於位置追蹤服務A 6〇2與8 6〇4之 間父換關於哪一個參數需首先發送至AFES之一確認。在所 不之特定範例中，X座標之發送（作為需發送的第一座標）係 確認為需首先發送的參數。 步驟612 ··在此步驟中，作出關於aFES 606需使用哪一個

O:\89\89736 DOC -15 - 200427300 共同函數來評估之一識別（藉由位置追縱服務A 6 0 2與 Β 604)。在該特定範例中，AFES 606係告知需等待參數，， 且預期其將該評估函數（厂」)2返回位置追蹤服務A 602及 B 604 〇 步驟614 :將關於該統一（agreed upon)函數之一確認從 AFES 606發送至各該等位置追蹤服務a 602及B 604。 步驟61 6 :在此步驟中，如步驟61 〇所決定者，將一第一 參數從位置追蹤服務A 602發送至AFES 606。在該特定範例 中，將參數位置追蹤服務A 602發送至AFES 606，且類 似地’將參數〜從位置追蹤服務B 604發送至AFES 606。 步驟61 8 :在此步驟中，基於該統一函數，在該函數的基 礎上計算一新參數，且將其轉發至位置追蹤服務A 6〇2及 B 604。在該特定範例中，該統一函數係（厂』，且結果）χ2 = (Xi - Xj)2係發送至位置追蹤服務A 602及Β 604。 步驟620 :在此步驟中，與步驟61 2類似，對於需傳遞的 下一簽數，作出關於AFES 606需使用哪一個共同函數來評 估之一識別（藉由位置追蹤服務A 602及B 604)。在該特定範 例中，AFES 606係告知需等待另一輸入參數」，且預期其將 5玄评估函數（r·」）2返回位置追蹤服務A 602及B 604。 步驟622 :此步驟與確認步驟614類似。 γ驟624 ·此步驟與步驟6丨6類似，其中位置追縱服務a 602與B 604分別將一新參數力與力發送至AFES 6〇6。

步驟626 ·在此步驟中，基於該統一函數，在該函數的基 礎上計算一新參數，且將其轉發至位置追蹤服務A⑽2及B

Ο \89\89736 DOC -16- 200427300 604:在該特定範例中，該統—函數係、（~)2，且結果）/ ,

係發达至位置追蹤服務A 6〇2及8 6〇4。 J 表後’局部地進行一計瞀， ^ -4. ^ ^ 土於该等接收值）x2及）y2 末计异该距離。因此’距離R係利用[OxVo她算。 在：异R之後，評估-評估條件。例如，作為-接近估計， :十：二與一臨界值R、比(即是否R<R>若該評估條 件付β (右R < R為真），則發出警示。 的各實體相關聯之方法。 聯的程序之流程圖7〇〇。 圖7至9共同顯示與圖3之架構中 圖7顯示概述與該位置接收器相關 在步驟705中 中 重 從用戶Α接收一位置更新。然後，在步驟71〇 出關於用戶A是否移動之評估。若用戶A未移動，則 複步驟705。另一方面’若用戶A已移動，則在步驟7】5 中將一範圍請求發送至用戶B之無線服務提供者（wsp)。在 步驟725中，通知AFES等待資料，·在步驟73〇中，將座標& 發送至AFES。在步驟735中，接收等於該差異之平方的一 結果。在步驟740中，作出關於是否有更多座標需發送的評 估，且若是，則對於各座標重複步驟725至74〇。另一方面， 若不再有座標需發送，則執行距離計算以偵測至用戶Β之接 近。最後，於步驟745中的接近計算完成之後，可重複步驟 705至745以動態更新接近資訊。 圖8顯示該請求處置器程序之流程圖8〇〇。在步驟8〇5中， 從用戶Α之無線服務提供者（WSP)接收一範圍請求；且在步 驟810令，發送一通知至八冗3以等待資料。在步驟815中， 將座標xn發送至AFES;在步驟820中，接收該距離平方參數。 O:\89\89736 DOC -17- 200427300 在步驟825中，作出關於是否有更多座標需發送的評估，且 若疋’則重複步驟8 10至825。另一方面，若不再有座標需 傳送，則啟動一接近計算以偵測至用戶A之接近。於步驟83〇 中的接近计异完成之後’重複步驟8 〇 5至8 3 0以動態更新接 近資訊。 圖9顯示概述該AFES之功能的流程圖9〇〇。在步驟9〇5 中，該AFES接收一函數評估請求；在步驟91〇中，接收來 自用戶认的無線服務提供者之值。然後，在步驟9丨5中，作 出關於疋否需從無線服務提供者接收更多資料之評估。若 疋’則重複步驟910至915。另一方面，若不再有資料需接 收’則計算一函數且將其返回至所有適當的無線服務提供 者。 圖1 〇係為基於A與B之間的歐幾里德距離計算來計算接 近之特定範例而總結的流程圖，其概述一第三方（afes) 1002與用戶A 1004及B 1〇〇6之間的各種互動。在此特定範 例中 x座標（χι 1 008及 x2 1 〇1〇)與 y座標（yi 1 〇 12及 y2 1 014) 係與對應的函數（函數1 1〇16及函數2 1018) —起獨立地發送 至忒第二方1002。在此範例中，給定〜及心，函數〆系基於 R1函數《Xi，X2)=h-七|來計算。類似地，給定乃及乃，函數2 係基於Rf函數2(yi，y2)=kl2|來計算。結果心及心係基於 該等識別評估函數來計算，且係分別轉發至各該等用戶 (A 1004及B 1〇〇6)。然後，各用戶即能局部地計算該接近。 應主思，該不具名函數評估可以顯著較少的通信與確認 開銷來貫現。該等二服務會定期交換希望估計接近的用戶

0 \89\89736 DOC -18- 200427300 之用戶（ID)列表。該AFES係告知以等待來自各服務的一浮 ^集合4會對各該等集合計算該請求之函數評估（返回 —。案本D) α亥等集合内用戶之\、乂與2座標的隨機化亦 會在該等無線提供者之間的一通信步驟中決定。 作為一範例，用戶Α&Β之蜂巢式電話可配置一嵌入式 java虛擬機’使任意瑪可局部地執行以計算接近。然而，應 ^ w行動A置可配置用於實施其他高階語言（諸如C、C++ 等）之代碼的構件，且所制的語言類型不應用以限制本發 明。在圖ίο之該特定範例中，給定RaR2，用戶八及6能基 於：距離=R=(Rl+R2严來局部計算歐幾里德距離。此結果 係局部地與一預定臨界值t相比，且若估計值r係在該臨界 值t内，則對八或丑發出一警示。 另外，本發明包含一種I於電腦程式碼之產&，其係將 ㈣碼儲存於其中之一儲存媒體’該程式碼可用以指示一 ^ 執fT與本發明相關聯的任何方法。該電腦儲存媒體包 3下述任種，但並不侷限於下述者：、DVD、 磁帶、光碟、硬磁碟、軟磁碟、鐵電記憶體、快閃記憶體、 鐵磁記憶體、光學儲存體、電荷g合裝置、磁卡或光卡、 曰心卡 EEPROM、EPROM、RAM、ROM、DRAM、SRAM、 SDRAM，或任何其他適當的靜態或動態記憶體或資料儲存 裝置。 在基於見月包程式碼之產品中所實施者係用於協助一第一 :第二位置追蹤服務以不具名與一相位空間中的一第一與 第二用戶相關聯的偏好f料之軟體模組（其中該第一與第

Ο \89\89736.DOC -19- 200427300 二追蹤服務分別追蹤該第一與第二用戶之位置，且該偏好 貝料係藉由一或多個參數定義）。該軟體模組：（1)協助從各 追蹤服務接收一函數評估請求，其中該請求識別需發送之 一苓數以及需用於評估該識別參數之一對應函數，·（2)協助 發运-確認至各追縱服務，以指示該AFES等待接收該識別 參數；（3)協助從各追蹤服務接收該識別參數；（句基於來自 各追蹤服務之該接收參數，評估該對應函數；以及（5)協助 將δ亥评估結果發送至各追縱服務。 結論 上述具體實施例中已顯示一種系統與方法，用於有效實 施一種以不顯示出個別相位座標來不具名測試行動用戶接 近的系統與方法。雖然已顯示及說明各種較佳具體實施例， 但應明白，其意並非藉由該揭示來限制本發明，相反，本 發明意在涵蓋如所附申請專利範圍定義的本發明之精神及 範疇内的全部修改及替代構造。例如，本發明不應受限於 發迗至八？£8的座標/函數之數目、函數類型、局部計算類型、 用於實施運算之構件、軟體/程式、計算環境、或特定計算 硬體。 【圖式簡單說明】 圖1顯示利用向量v={preU，pref_2, ·.，pref—η}來代表 與個人相關聯的一偏好集之一方案。 圖2顯示本發明之用於估計二行動用戶之間的接近之方 法的一項示範性具體實施例。 圖3顯示本發明的用於不具名位置資料之架構的一項特

O:\89\89736.DOC -20- 200427300 定範例。 圖4提供圖3之不具名函數評估服務（AFES)的詳細架構。 圖5顯示與該位置追蹤服務相關聯的子組件。 圖6顯示代表一特定範例之時間線圖，其概述圖3所示之 本發明架構的組件（位置追蹤服務A、位置追蹤服務B以及該 不具名函數評估服務）之各種互動。 圖7顯示概述與該位置接收器相關聯的程序之流程圖。 圖8顯示該請求處置器程序之流程圖。 圖9顯示概述該AFES之功能的流程圖。 圖10係為基於A與B之間的歐幾里德距離計算來計算接 近之該特定範例而總結的流程圖，其概述第三方（AFES)與 用戶A及B之間的各種互動。 【圖式代表符號說明】 300 架構 302 位置追蹤服務A 304 位置追蹤服務B 306 不具名函數評估服務 402 、 404 ' 406 位置追蹤服務 408 B-B介面 410 任務列表 412 資料快取記憶體 414 任務管理器 416 函數評估引擎 502 用戶端設定檔資料庫 0 \89\89736 DOC -21- 200427300 504 接近警示資料庫 506 系統管理器 508 用戶端介面 510 B-B介面 602 位置追蹤服務A 604 位置追蹤服務B 606 不具名函數評估服務 1002 第三方 1004 用戶A 1006 用戶B 1008 座標Xi 1010 座標Χ2 1012 座標yi 1014 座標y2 )oc -22 -

Claims (1)

1. 200427300 拾、申請專利範圍： 種用於協#帛-與第二位置追蹤服務以不具名與一 相位工間中白勺g -與第二用戶相關聯的偏好資料之方 i σ亥第A S —追3從服務分別追蹤該第一盎第二用戶 之偏好，該偏好資料係藉由一或多個參數定義，該方法 包含下列步驟： 攸各追蹤服知接故一函數評估請求，該請求識別需發 送之一參數以及雲用 而用於坪估該識別參數之一對應函 數； b. 發送一確纟忍至各追縱服款 , 服務’以私示等待該識別參數之 發送； c. 從各追蹤服務接收該識別參數； d·基於來自各追縱服務之該接收參數，評估該對應函數； e·將該評估結果發送至各追縱服務；以及 〃中對於所而用以定義偏好資料的各附加參數以及對 …“數重複Y驟&至e ’使得各該等服務分別接收對於各 參數之函數評估έ士黑 f估、^果，且利用該等評估結果以局部估 該相位空間中的該第—盥 ° /、弟一用戶之間的接近，而 示出其偏好資料。 … 2. 如申請專利範圍第1項之方法，其中與該追蹤服務之通伴 係經由該超文件傳輪協定（HTTP)來完成。 。 3. ::請專利範圍第1項……該等參數係歐幾里德 4. 如申請專利範圍第1項之方法，其中該等參數係該偏^ O:\89\89736 DOC 200427300 料之純量量度。 5 _如申請專利範圍第1項之方法，其中該等參數係該偏好資 料之向量量度。 6. —種製造物品，其包含將電腦可讀取程式碼具體化於其 中之一電腦可用媒體，其係用以協助一第一與第二追蹤 服務以不具名與一相位空間中的一第一與第二用戶相關 聯的偏好資料，該第一與第二追蹤服務分別追蹤該第一 與第二用戶之偏好’該偏好資料係藉由一或多個參數定 義，該方法包含下列步驟· a·電腦可讀取程式碼協助從各追蹤服務中接收一函數評 估請求，該請求識別需發送之一參數以及需用於評估 該識別參數之一對應函數； b ·電腦可讀取程式碼協助發送一確認至各追縱服務，以 指示等待該識別參數之發送； c·電腦可讀取程式碼協助從各追蹤服務中接收該識別參 數； d·電腦可讀取程式碼協助基於來自各追蹤服務之該接收 參數來評估該對應函數； e·電腦可讀取程式碼協助將該評估結果發送至各追蹤服 務；以及 其中對於所需用以定義偏好資料的各附加參數以及對應 函數重複步驟…之電腦可讀取程式码，使得各該等服 務分別接收對於各參數之函數評估結果，且利用該等評 估結果以局部估計該相位空間中的該第一與第二用戶之 O:\89\89736 DOC 200427300 間的接近，而不顯示出其偏好資料。 7· —種用於一第一與第二行動用戶之間的不具名接近偵測 之方法’該第一與第二用戶分別係藉由一第一與第二位 置追蹤服務（LTS)追蹤，各LTS所實施的該方法包含下列 步驟： a·將一第一位置座標與對應的用以評估之一第一函數發 送至一第三方； b·從該第三方接收一第一結果，該第一結果係基於對具 有該第一位置座標的該第一函數之一評估； c. 將一第一位置座標與對應的用以評估之一第二函數發 送至該第三方； d. 從該第三方接收一第二結果，該第二結果係基於對具 有該第二位置座標的該第二函數之一評估；以及 e·基於該等接收之第一與第二結果來計算一距離量度， 該計算之距離提供給各用戶相對於該其他用戶之接近 的一指示。 8·如申巧專利範圍第7項之方法，其中該第三方係一非信任 第三方。 9.如申請專利範圍第7項之方法，其中該等用戶與該π之 間的通信利用該超文件傳輸協定（Ηττρ)。 1〇.如：請專利範圍第7項之方法’其中該計算之距離係相對 一臨界值來量度，以決定該接近指示。 /專利範圍第7項之方法，其中該計算距離步驟係於 與該等行動用戶相關聯的一行動裝置中局部地實施。 O:\89\89736.DOC 12. 如申請專利範圍第1丨項之方法，其中該距離係利用該行 動裝置中嵌入的一 java虛擬機來計算。 13. —種不具名函數評估服務（AFES)，其包含： a•—介面’其與各種追蹤服務或無線服務提供者（wsp) 通k且接收參數及對應的函數，該等參數係與一或多 個用戶相關聯； b•一任務列表，其儲存需對接收資料進行評估的該等函 數； c·資料快取記憶體，其儲存需處理之該等接收參數； d· 一函數評估引擎，其對參數評估數學函數；以及 e•一任務管理器，其可運作以與該任務列表、該資料快 取記憶體以及該函數評估引擎連接，該任務管理器：⑴ 從該介面接收參數及對應的函數；（ii)將該等函數與參 數分別傳送至任務列表與資料快取記憶體；（iii)從資料 快取記憶體取回該等函數；以及（lv)與函數評估引擎通 信且將該函數評估引擎之結果傳送回該介面，以將值 轉發至請求服務。 Η. 15. 16. 17. 如申請專利範圍第13項之不具名函數評估服務，其中該 等芩數係歐幾里德座標。 二申請專利第Η項之不具名函數評估服務，其中該 等歐幾里德座標係浮點形式座標。 :申請專利範圍第13項之不具名函數評估服務，其中該 等參數係與用戶相關聯的偏好之純量量度。 如申請專利範圍第13項之不具名函數評估服務，其中該 0 \89\89736 DOC 200427300 18. 19. 20. AFES係一非信任第三方。 如申請專利範圍第13項之不具名函數評估服務，其中該 任務官理㈣該等參數、評估函數以及任何識別密錄執 等參數係與用戶相關聯的偏好之向量量度。 =申請專利範圍第13項之不具名函數評估服務，其中該 "面經由該超文件傳輸協定（HTTP)通作*。 如申凊專利範圍第13項之不具名函數評估服務，其中該 行有效性檢查。 0 \89\89736.DOC