TW200833010A - System and method for optimizing changes of data sets - Google Patents

System and method for optimizing changes of data sets Download PDF

Info

Publication number
TW200833010A
TW200833010A TW096146531A TW96146531A TW200833010A TW 200833010 A TW200833010 A TW 200833010A TW 096146531 A TW096146531 A TW 096146531A TW 96146531 A TW96146531 A TW 96146531A TW 200833010 A TW200833010 A TW 200833010A
Authority
TW
Taiwan
Prior art keywords
data
data set
group
operator
computer system
Prior art date
Application number
TW096146531A
Other languages
English (en)
Inventor
Staffan Lantz
Lars Jansson
Original Assignee
Omx Technology Ab
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=39253872&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=TW200833010(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Omx Technology Ab filed Critical Omx Technology Ab
Publication of TW200833010A publication Critical patent/TW200833010A/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q40/00Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • G06Q40/04Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Development Economics (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Strategic Management (AREA)
  • Technology Law (AREA)
  • General Business, Economics & Management (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)

Description

200833010 九、發明說明: 【發明所屬之技術領域】 本發明係關於電腦環境中之資料傳播,特定言之,本發 明係關於資料組變更之擷取,以用於分配電腦網路變更。 【先前技術】 現今,在電腦網路上發送資料係極常見的。歸因於技術 •進階,經發送之貧料的量迅速增加,從而使得可能在比以 則更尚之速度下發送及處理更多資料。此外,新應用亦需 要較多資料,此係因為其已變得較複雜。電腦系統(其中 資料傳播技術為最基本部分中之一者)之實例為電子交易 糸統。 有仏證券、何生工具、商品及其他金融工具之電子交易 產生必須分配至需要資料以進行交易決策、統計計算及其 他η平估之使用者的大量資料。在高效能電腦系統中榻取及 發达所有此貧訊之過程可能對處理器之要求極高。cp^ ^之1為稀少資源’不應在執行可避免之步驟上浪費該稀 少資源。 此外’連接至此集中交易系統之使用者通常想要儘快地 具有資訊。在此等狀況下,僅藉由(例如)更新硬體來推進 中央系統中之效能可能並非為足夠的。 為了擺脫系統中之瓶頸或其他潛時問題,可能有必要使 用額外技術。 因此’-種此額外技術為使處理器之工作更有效。舉例 而言’當更新使用者終端機上之資料組時’存在不同方 127069.doc 200833010 法。 一種通常使用且明顯的解決方案為持續發送替換舊資料 組=全新資料組。此在僅已變更該等組中之資料之部分時 $常為效率低的。因此,更有效方法可為僅發送已變更之 貝料組的部分。更進一步增強為發送增量變更❶ 另一已知技術為發送描述兩個資料組之間的差異之運算 • 子=對第一資料組應用運算子將其轉換為第二資料組。# 〇 :由選擇作用於資料組之運算子的良好集合,最佳化為 可能的。現今,存在可用於擷取資料組差異之不良方法。 因此,需要開發以有效方式(例如,藉由較小數目之步 驟)掏取及選擇運算子之技術,以減少處理器上之負載且 減少資料傳播(諸如電腦系統中之頻寬)。 【發明内容】 ☆因此’本發明之—目標為提供—種用於產生待發送至遠 端終端機之更新資料組的解決方案。 本發明之另—目標為提供—種自資料組有效擷取資料之 解決方案。 、 本發明之另一目標為提供一種基於資料組之間的差里有 效擷取及/或選擇運算子之解決方案。 、 本發明之另一目標為提供一 ^產生待發达至遠端終端機 之貝枓結構的解決方案。 決二:明之另一目標為提供一種使用較少處理器時間之解 根據本發明之第一態樣,以上及其他目標由用於產生待 127069.doc 200833010 發送至遠端終端機之爭新 ^…人以械之更新貝枓組的電腦系統達成,該更新 Μ料、、且包έ描述一包含經排序 卜厅貝枓兀件之第一資料組與一 包含經排序資料元件之第二資 該電腦系統包含·· 貞料組之間的差異之運算子, -記憶體,其包含第―資料組及第二資料組, -比較器,其可連接至記憶體以用於:相繼比較第二資 7組中之資料元件與第-資料組中之資料元件,第-比較 t果控㈣在弟二比較中比較第_資料組中之哪個資料元 =第二資料組中之哪個資料元件;在每-比較後更新記 更乂數,及在偵測到第二資料組中之資料元件 與弟一資料組中之資料元件相同後起始選擇号, 該選擇器,其可連接至記憶體及比較器,該選擇器經調 適以基於儲存於記憶體中之變更參數確定運算子,且續選 擇器將所確定之運算子儲存於記憶體中, 藉此產生待發送至遠端終端機之包含描述第二資料组盥 第一資料組之間的差異之運算子的更新資料組。 ” 該電腦系統具有之優勢在於其可能藉由使用較少c酬 間而使諸如交易系統之電腦系統較有效地產生更新資料 組:舉例而言’因為電觸系統使得可能較佳僅藉由經由每 -貧料組之跑-次來比較第__資料組與第二資料組。 该電腦系統進一步包含一與選擇器相關聯之通信器,咳 ^ 言器用於產生及發送包含更新資料組之更新訊息。該訊 息可包含包含待發送至遠端終端機之資料組的以下資料結 構諸如列表、陣列、位棋盤(bitb〇ard)、堆疊、堆、樹或 127069.doc 200833010 群集等等。較佳藉由使用FIX標準來發送訊息,然而熟習 此項技術者所熟知之任何其他協定可用以發送訊息,諸如 〇麗tAPI、XTP、SSL或任何其他標準或專屬協定。 較佳第-資料組及第二資料组包含隨時間而變更之動態 貝料70件舉例* a,第—資料組可為在時間了!處交易系 統中之疋貨薄,第二資料組可為在時間丁2處之定貨薄。定 貨薄中之資料可能已在時間取训間變更,因為蹲買或 提供㈣金融工具的新訂單可能已加人。資訊傳播系統可 以特定預定時間間隔或依據定貨薄中之活動將資訊傳播至 遠端終端機。舉例而言,若定貨薄未接收到任何新訂單, 則不存在將新的更新資訊發送至遠端終端機之意圖。然 而,當新訂單加入定貨薄時,有必要將新資訊傳播至遠端 終端機。因此,在此時當活動發生時,可能有必要發送更 新訊息。變更可在定貨薄中發生之另一實例為在狀態轉移 期間’例如,在定貨薄打開或關閉時。 因此’第二資料組為第一資料組之更遲版本。以此方 式’中央系統可比較已發生之變更的内容,且因為中央系 統瞭解遠端終端機具有什麼資料組,所以中央系統可擷取 運算子以儲存及發送於更新資料組中。此外,亦可能將第 一資料組與第二資料組之間的變更之特定部分發送至特定 遠端終端機,此係因為遠端終端機上之使用者可能想要具 有關於資料組之不同部分的資訊。 較佳自包含以下運算子之群確定運算子··添加運算子、 刪除運算子、替換運算子。藉由基於變更參數確定此等運 127069.doc 200833010 异子’有可能產生更新資粗知 生更新貝枓組。如在此文獻中稍後所描 述,可組合運算子。 變=數較佳包含關於第—資料組之第一計數器及關於 ^-貝㈣之第二計數ϋ。以此方式,可讀準確的方式 監視及官理選擇過程。因此’選擇器可基於關於第—資料 組之第—計數器與關於第二資料組之第二計數器之間的關 係來確定運算子。此加诘、$抵π 幻關
自關係之群的關係,該群包含:>、<、=、2、$或^。其 於計數器之間的關係、,確定運算子中之至少—者:添加: 刪除、替換。 變更參數可進-步包含與第―資料組相關聯之第一位置 參數及與第二資料組相關聯之第二位置參數以用於追蹤第 、貝料組及第二資料組中之比較器的邏輯位置。以此方 、了 ^較準確的方式監視及管理第一列表與第二列表之 相繼比較的結果。 運算子可包含增量變更。因此,若僅有資料元件之一部 刀已變更,則運算子可描述已變更之資料元件的部分。然 而,運算子亦可描述整個資料元件應被(例如)刪除或替換 或添加。 母資料元件通常包含至少一密鑰。然而,資料元件亦 可包含資料部分。大體而言,該資料部分可為空的。然 而在父易系統中,典型密鑰為定貨薄中之價袼。該資料 部分可(例如)為該價格之總成交量。然而,在密鑰包含價 格及時間之情況下,並非始終有必要發送整個密鑰。該等 127069.doc 200833010 一牛之排序可基於價袼及時間,但僅價格可發送至遠端終 端機。 b在本發明之第二態樣中,以上及其他目標由包含上文所 提及之電腦系統的電子交易系統達成。 4電驷系統可因此為電子交易系統中之整合模組。其亦 可為可作為資訊擷取系統單獨出售之單機模組。 J本:明之第三態樣中,以上及其他目標由用於產生待 ^ c至遠為終端機之更新資料組的方法實現,該更新資料 组包含描述一包含經排序資料元件之第一資料組與一包含 經排序資料s件之第二資料組之間的差異之運算子,該方 法包含步驟: 相Μ比較第一資料組中之資料元件與第二資料組中之資 料元件,第一比較結果控制將在第二比較中比較第一資料 、、且中之那個資料元件與第二資料組中之哪個資料元件, 在母一比較後更新記憶體中之變更參數, 在偵測到第二資料組中之資料元件與第一資料組中之資 料兀件相同後,起始基於儲存於記憶體中之變更參數確定 運算子的選擇過程, 將所確定之運算子儲存於記憶體中,藉此產生待發送至 退端終端機之包含描述第一資料組與第二資料組之間的差 異之運算子的更新資料組。 該方法具有之優勢在於其可能藉由使用較少CPU時間而 使諸如父易系統之電腦系統較有效地產生更新資料組,此 係因為本發明(例如)使得可能較佳僅藉由經由每一資料組 127069.doc -11 - 200833010 —資料組。 疋之運异子與所 ,系統能夠追蹤 比較之資料 運算子應用 跑一次來比較第一資料組與第 該方法可進一步包含使所碟 元件相關聯的步驟。以此方式 於哪個資料元件上。 :::亦可包含步驟:自包含以下運算子之群確定至少 :運异子:添加運#子、刪除運算子、替換運算子。藉由 ,,, 有可此產生更新資料組。 f
如在此文獻中稍後所描述,可組合運算子。 如上文所提及’變更參數可 一 匕a關於弟一育料組之第一 計數器及關於第二資料組之第- ^ H 乐一彳數态。因此,該方法可 進 乂包含基於關於第一資料纟且之筮 太^ 貝丁十、、且之弟一計數器與關於第二 貝、、且之第_什數裔之間的關係來確定運算子的步驟。 較佳每-資料元件包含密鑰及資料部分,該方法可進— 步包含比較第一資料組之元件的密鑰及資料部分中之至少 -者與第二資料組之元件的密鑰及資料部分中之至少 的步驟。 如較早所提及,第一資料組及第二資料組可包含隨時間 而變更之動態資訊。 在本&月之第四態樣中,以上及其他目標由電腦程式產 品根據先前描述之態樣及/或實施例中之任一者來實現, 該電腦程式產品儲存於資料載體上。 本發明之此等及其他態樣將自下文描述之實施例變得顯 而易見且將參考下文描述之實施例加以闡明。 【實施方式】 127069.doc -12- 200833010 口口圖1說明包含遠端終端機!、中央電腦2及閘道器或路由 器3之電腦網路。在不同裝置之間存在由具有不同厚度之 線4說明的連接。該厚度說明頻寬(資料傳輸率)。粗線具有 高資料傳輸率且細線具有㈣料傳輸率。w j中之三個前 端電腦在螢幕上具有字母,此說明其為屬於使用者八、β 及C之遠端終端機。經由包含線4及網路裝置(諸如路由器 等等)之網路將更新資料組6自中央電腦2發送至遠端終端 機1。更新資料組6產生於根據本發明之電腦系統5中。 圖2說明根據本發明之電腦系統5。電腦系統5包含記憶 體10、比較器14、選擇器15及用於發送更新資料組7之介 面16。記憶體1〇包含第一資料組u及第二資料組12。此 外,記憶體包含用於儲存變更參數13之區域、用於儲存更 新資料組7之區域及用於儲存運算子18之區域。 圖3說明資料組11及該資料組中之資料元件17的放大。 在圖式中’資料元件17包含密鑰與資料部分。然而,在本 發明之另一實施例中,資料元件17可至少包含密鑰部分。 在下文中’將參考圖式詳細地描述本發明。將閣釋可如 何確定/選擇運算子之細節。 以下為以有效方式選擇描述兩個資料組之間的差異之運 算子之方法的實例。 資料組由一或若干個元件組成,其中每一元件具有密输 及可能資料部分。密鑰連同排序演算法在資料絚内給予每 一元件一邏輯位置。 此方法係基於·· 127069.doc -13- 200833010 (1) 運异子之有效集合的設計。 (2) 用以評估兩個資料組之間的差異及使用運算子之集 合描述差異之有效演算法的設計。該演算法使用兩個資料 組之單程遍曆以達成此。 該方法使用運算子之以下集合以描述兩個資料組之間的 變更:
添加 刪除(N) 方法介紹 加新元件_ 替換在給定邏輯位置處之資斜元株 在兩個資料組中相同的元件(密鑰與資料部分)未變更。 演算法考慮未變更元件作為界線(ba_)e藉由用以識別 可何時執行運算子之最佳化的方法來使用界線。該方法係
基於觀測到對於在偵測到界線前使用之運算子而言最佳化 可為可能的。 假定資料組A與B,參見圖5。自資料組A,可應用—定 數目個運算子錢成資料㈣。下文描述之演算法及方法 擷取將身料組Α轉換為資料組6之此等運算子。 以下計數器#Del& #Add。 現相同目標之任何其他相 在遍曆資料組期間,較佳使用 此等計數器最初被設定為零或實 應值。 其後 根據密鑰之排序次序,較佳自開始
遍曆資料組A 127069.doc -14· 200833010 及資料組B。 此後,資料組A内之實際邏輯位置被命名為AP〇s,其包 含資料組A之位置參數。此後,資料組b内之實際邏輯位 置被命名為BPos,其包含資料組B之位置參數。APos及 BPos最初被設定為資料組A及B内之第一邏輯位置。 初始化: 言免定 #Add:=〇X #Del = 0。 設定APos及BPos為資料組A及B内之第一邏輯位置。 設定 APos Start = APos 且 BPos Start = BPos。 演算法··經由資料組A及B迭代,且計數#八〇1(1及#〇61 : 1 ·在邏輯位置APos及BPos處比較來自組A之元件與來自 組B之元件。 a·若不存在A元件且不存在B元件,使用下文之方法B來 選擇運算子,則繼續步驟2(執行)。 b·若密鑰相同但資料部分不同,則#Add增加1、#Del增 加1、APos增加1且BPos增加1。繼續步驟1且比較下一元 件。 c·若A元件密鑰比B元件密鑰更差(根據排序次序),或不 存在A元件,則#Add增加1且BPos增加1。繼續步驟1且比 較下一元件。 d.若A元件密鑰比B元件密鑰更好(根據排序次序),或不 存在B元件,則#Del增加1且APos增加1。繼續步驟1且比較 下一元件。 e·若密鑰與資料部分相同,則已發現界線。若(#Add妾0 127069.doc -15- 200833010 或#Del关0),則使用下文之方法B來選擇運算子。繼續, 且: 言曼定 #Add=0X#Del = 0 〇 APos增加1且BPos增加1。 設定 APosStart=APos且 BPosStart=BPos。 ’繼續步驟1且比較下一元件。 • 2.執行。 方法B。選擇運算子:比較。 i a.*#Del>#Add,則選擇以下運算子: 刪除(N=#Del)運算子,其用於邏輯位置APosStart處。 接著:# Add數目個添加運算子,其用於自邏輯位置 APos Start開始,添加來自組B之元件。 b.*#Del=#Add,則選擇以下運算子: #Add數目個替換運算子,其用於自邏輯位置APosStart 開始,用來自組B之元件替換。 I d #Del<#Add,則選擇以下運算子: #Del數目個替換運算子,其用於自邏輯位置APosStart開 始,用來自組B之元件替換。 接著: (#Add-#Del)數目個添加運算子,其用於自APosStart+ #Del開始,添加來自組B之元件。 實例 以下為參考圖式描述不同方法步驟之實例。 假設根據圖5中所示之表,存在兩個資料組A與B。較佳 127069.doc -16- 200833010 基於密鑰來排序元件,從而在邏輯位置1處產生最高值。 資料組A代表舊資料組且資料組B代表新資料組。任務為 將資料組A轉換為資料組B。 方法之執行: 初始化: 言交定 #Add=〇X#Del=0。 •設定APos及BPos為資料組A及B内之第一邏輯位置, 給定 Apos=l 且 Bpos=l。 設定 APosStart=APos且 BPosStart=BPos, 給定 APosStart=l 且 BPosStart=l。 該方法及系統開始初始化較佳將經由資料組之迭代而使 用的計數器。 其後,開始迭代階段,其中變更參數#八(1(1及#〇61經迭代 且增加。 步驟1。比較來自組A之元件與來自組B之元件。由於 I, AP〇s及Bpos皆被設定為1,故此意謂列表中之第一元件經 比較。然而,若以另一方式排序資料組中之元件,則該方 法可首先開始比較其他元件。 該比較圖示於圖6中。在該狀況下,99比101更差(參見 演算法步驟c)(資料組A中之元件(Apos=l)比資料組B中之 元件(Bpos=l)更差),因此#Add增加1,從而給定#Add = 1。BPos增加1,從而給定Bpos=2。 在該演算法中繼續步驟1且比較下一元件。 步驟2。比較來自組A之元件與來自組b之元件。現Bpos 127069.doc -17- 200833010 汁數器已增加1,因此比較在(Ap〇s=l)處資料組八中之元件 與在(Bpos=2)處資料組b中之元件。 該比較說明於圖7中。99比100更差(參見演算法步驟c), 因此#Add增加1,從而給s#Add = 2。BPos增加1,從而給 定 Bpos = 3 〇 在δ亥;0¾鼻法中繼績步驟1且比較下一元件。 步驟3。比較來自組A之元件與來自組b之元件。與上文 類似。 該比較說明於圖8中。99比97更好(參見演算法步驟d), 因此#Del增加1,從而給s#Del=1。ap〇s增加1,從而給定 Apos=2 〇 在該演算法中繼續步驟1且比較下一元件。 步驟4。比較來自組A之元件與來自組b之元件。該比較 說明於圖9中。98比97更好(參見演算法步驟d),因此#Del 增加1,從而給定#Del = 2。APos增加1,從而給定Ap0S = 3 〇 在該演算法中繼續步驟1且比較下一元件。 步驟5。比較來自組A之元件與來自組b之元件。該比較 說明於圖10中。密鑰與資料部分相同(參見演算法步驟e), 因此已到達界線。 起始選擇器且使用方法B來選擇運算子。 步驟6。比較#〇〇1與#Add。根據方法b,步驟b可應用於 此情形中:(b)#Del(2)=#Add(2)且因此選擇以下運算子: 替換2(#Add)運算子,自邏輯位置Ap〇sStart=l開始,自 127069.doc -18- 200833010 組B選擇資料。 選定運算子展示於圖11中。 步驟7。資料組A及資料組B中之元件的迭代及比較繼續 言免定#八(1(1=0且#〇61=0 〇 為了通過界線,計數器增加,APos增加1且BPos增加 1 ’從而給定Apos=4且Bpos=4。 設定 APosStart=APos 且 BPosStart=Bpos,從而給定 AP〇sStart=4且 BPosStart=4 〇 ^ 在該演算法中繼續步驟1且比較隨後元件。 步驟8。比較來自組A之元件與來自組B之元件。該比較 說明於圖12中。96比93更好(參見演算法步驟句,因此#Del 增加1,從而給定#Del=l。APos增加1,從而給定 Apos=5 〇 在該演算法中繼續步驟1且比較下一元件。 步驟9。比較來自組a之元件與來自組b之元件。該比較 說明於圖13中。95比93更好(參見演算法步驟d),因此#Del 增加1 ’從而給定#Del=2。Ap〇s增加1,從而給定 ( Apos=6 〇 在該演算法中繼續步驟1且比較下一元件。 步驟10。比較來自組A之元件與來自組B之元件。該比 , 較說明於圖14中。94比93更好(參見演算法步驟d),因此 #Del增加1,從而給定々Del·^。AP〇s增加i,從而給定 Apos=7 〇 在該演算法中繼續步驟1且比較下一元件。 步驟11比較來自組A之元件與來自組B之元件。該比 較說明於圖15中。密鑰相同但資料部分不同(1〇不等於 15)(參見演算法步驟…。 127069.doc -19· 200833010 #Add增加1 ’從而給定#Add=l。 #Del增加1,從而給定#De卜4。 APos增加1,從而給定Ap0S = 8。 BPos增加1,從而給定补〇8 = 5。 在該演算法中繼續步驟1且比較下一元件。 步称12。比較來自組a之元件與來自組b之元件。該比 較說明於圖16中。不存在B元件(空的)(參見演算法步驟 d)。 #Del增加1,從而給定#De卜5。APos增加1,從而給定 Apos=9 〇 在該演异法中繼續步驟1且比較下一元件。 步称13。比較來自組a之元件與來自組b之元件。該比 較說明於圖17中。在Ap〇s(9)處資料組A中之元件及在
Bpos(5)處資料組3中之元件為空的,因此應用演算法中之 步驟a。演算法中之步驟a起始選擇器,因此起始如步驟14 中所述之方法B。 在選擇後,繼續步驟2(執行)。 步称14 °藉由使用選擇方法B來比較計數器#Del與計數 器 #Add。 根據選擇方法B中之選擇步驟⑷,#Del(5)>#Add(l)且因 此較佳如下選擇運算子: 刪除5(#Del)運算子,其用於邏輯位置Ap〇sStart(4)處。 接著: 添加l(#Add)運算子,其用於自邏輯位置Ap0Sgtart(4)開 127069.doc 200833010
所選擇之運算子展示於圖18中。 14 _所提及到達演算法中之最後 步驟15。如上文在步驟 步驟2(執行)。 在完全迭代演算法及方法B後, ’將描述自資料組A至資
下,接收更新資料組之終端機較佳包含邏輯位置如何彼此 相關之資訊,以便能夠排序資料元件。因&,邏輯位置未 必為1、2、3…等。只要位置彼此有關係以有助於排序, 邏輯位置亦可由A、B、C…等等表示。 在瞭解資料組A及包含圖19中所說明之運算子的更新資 料組後,可藉由自始至終一次一個地相繼使用運算子來建 立資料組B。 以下為用隨附圖式20-29所說明之可如何執行此的逐步 描述。 圖20說明在更新資料組已應用於資料組a之前資料組a 及資料組B的情形。因此,以下步驟藉由使用圖19中之更 新資料組而自資料組A建立資料組b。 如圖21中所示,藉由將圖19中之更新資料組的第一列應 用於資料組A,獲得圖22中所示之修正資料組A。 如圖23中所示,藉由將圖19中之更新資料組的第二列應 127069.doc -21 - 200833010 用於資料組A,獲得圖24中所示之修正資料組A。 如圖25中所示,藉由將圖19中之更新資料組的第三列應 用於資料組A,獲得圖26中所示之修正資料組a。 如圖27中所示,藉由將圖19中之更新資料組的第三列應 用於資料組A,獲得圖28中所示之修正資料組a。 如圖29中所說明,運算子現已將資料組a轉換為資料組 B 〇 ('
在以上描述中,術語”包含”不排除其他元件或步驟且 π—”不排除複數個。 此外,術語”包括”及"含有”不排除其他元件或步驟。 【圖式簡單說明】 圖1說明可使用本發明之電腦網路的概觀。 請明包含記憶體、第一資料組、第二資料組、變更 參數、比較器、選擇器、更新資料組及介面之電子裝置。 圖3說明包含資料元件之資料組,且資料元件包含密鑰 及資料。 山、 圖4說明經由本文中描述之資料組進行迭代的演算法 圖5說明資料組a及資料組β。 圖6說明資料組A中之元件與資料組B中之元件的比較。 圖7說明資料組A中之元件與資料組B中之元件的比較。 圖8說明資料組A中之元件與資料組β中之元件的比 圖9說明資料組A中之元件肖資料組B中之元件的比較。 圖10說明資料組A中之元件與資料組B中 較0 之元件的比 127069.doc 22· 200833010 圖π說明藉由選擇方法選擇之第一運算子。 圖12况明資料組A中之元件與資料組B中之元件的比 較。 圖13說明資料組a中之元件與資料組B中之元件的比 較。 圖14說明資料組a中之元件與資料組B中之元件的比 較。 圖15說明資料組A中之元件與資料組b中之元件的比 較。 圖16說明資料組A中之元件與資料組b中之元件的比 較。 圖17說明資料組A中之元件與資料組b中之元件的比 較。 圖18說明藉由選擇方法選擇之額外運算子。 圖19說明包含藉由選擇方法選擇之運算子的更新資料 組0 圖20說明在已使用運算子之前的資料組a及資料組B。 圖21說明更新資料組中之一列。 圖22說明在應用第一運算子之後資料組A的變更。 圖23說明更新資料組中之一列。 圖24說明在應用第二運算子之後資料組A的變更。 圖25說明更新資料組中之一列。 圖26說明在應用第三運算子之後資料組A的變更。 圖27說明更新資料組中之一列。 127069.doc -23- 200833010 圖28說明在應用第四運算子之後資料組A的變更。 圖29說明在已將運算子應用於資料組A之後的結果。 圖30說明選擇方法B。 【主要元件符號說明】 1 遠端終端機 2 中央電腦 3 閘道器/路由器 4 線 5 電腦系統 6 更新資料組 7 更新資料組 10 記憶體 11 第一資料組 12 第二資料組 13 變更參數 14 比較器 15 選擇器 16 介面 17 資料元件 18 運算子 127069.doc -24-

Claims (1)

  1. 200833010 十、申請專利範圍: -種用於產生-待發送至遠端終端機之更新資料組的電 腦系統’該更新資料組包含描述—包含經排序資料元件 之第-資料組與一包含經排序資料元件之第二資料組之 間的差異之運算子,該電腦系統包含: -記憶體,其包含該第一資料組及該第二資料組, 比車乂裔’其可連接至該記憶體以用於:相繼比較該
    :二資料組中之該等資料元件與該第一資料組中之該等 貝料7L件,一第一比較結果控制將在一第二比較中比較 該第- 中之哪個資料元件肖該第^資料組中之哪 個資料元件,在母一比較後更新該記憶體中之一變更參 數及在偵測到該第二資料組中之一資料元件與該第一 >料組中之一資料元件相同後起始一選擇器, 忒坟擇器,其可連接至該記憶體及該比較器,該選擇 裔經調適以基於儲存於該記憶體中之該變更參數確定運 算子,且該選擇器將該等所確定之運算子儲存於該記憶 體中, 藉此產生一待發送至該等遠端終端機之包含描述該第 二資料組與該第一資料組之間的該等差異之運算子的更 新資料組。 月求項1之電腦系統,其進一步包含一與該選擇器相 關聯之通信器,該通信器用於產生及發送一包含該更新 資料組之更新訊息。 3·如明求項1之電腦系統,其中該第一資料組及該第二資 127069.doc 200833010 料組包含隨時間而變更之動態資料元件。 4. 如請求項1之電月_,其中該第二資料組 料組之一更遲版本 Μ 5·如請求項1之電腦系統,其中該等運算子係自一勺八 下運算子之群而確定·· 、 匕含以 添加運算子, 刪除運算子,
    替換運算子。 6.如請求項!之電腦系統,其中該變更參數包 第-資料組之第-計數器及一關於該第二資 第5亥 計數器。 、、罘一 7.,睛求項6之電腦系統,其中該選擇器基於關於該第一 資,組之該第一計數器與關於該第二資料組之該第二計 數裔之間的關係來選擇運算子。 8·如明求項1之電腦系統,其中該變更參數進一步包含一 =該第一貝料組相關聯之第一位置參數及一與該第二資 料,相關聯之第二位置參數以用於追縱該第_資料組及 该第二資料組中之該比較器的位置。 9·如請求们之電腦系…统,其中該等運料包含增量變 更0 ίο.如請求们之電腦系統’其中每一資料元件包含一密鑰 及一資料部分。 種I έ 一如請求項1之電腦系統的電子交易系統。 於產生一待發送至运端終端機之更新資料組的方 127069.doc • 2 - 200833010 法,該更新資料組包含 -資料組與-包含心二包含經排序資料元件之第 差里之、軍曾;、、'二排序貧料元件之第二資料組之間的 差異之運异子’該方法包含下列步驟: 相繼比較該第一蒈袓知士 、4中之該等資料元件與該第二資 料組中之該等資料元件,一 貝 午 第一比較結果控制將在一楚 一比較中比較該第一 貝枓組中之哪個資料元件與該第一 貧料組中之哪個資料元件, 弟一 在每比較後更新該記憶體中之一變更參數, 在偵測到該第二資料έ且中之·欠^ 貝丁千、、且中之一資料7Μ牛與該第一 組中之一資料元件相同德, 、 π後起始一基於儲存於該記憶體 中之該變更參數確定運算子的選擇過程,及 ㈣等所確定之運算子儲存於該記憶體令, 猎此產生-待發送至遠端終端機之包含描述該第一資 料組與該第二資料組之間的該等差異之運算子的更新資 料組。 、 13. 如請求項12之方法,其進一 /巴s以下步驟··使該等所 確定之運算子與所比較之資料元件相關聯。 包含 14. 如請求項12之方法,其進一步包含以下步驟:自 以下運算子之群確定至少一運算子: 添加運算子, 刪除運算子, 替換運算子。 15. 如請求項12之方法,其中該變更參數包含_關 一 資料組之第一計數器及一關於該第二資料組之第二計數 127069.doc 200833010 器,該方法進—步包含基於關於該第—資心之 計數器與關於該第二資料組之該第二計數器之間 係來確定運算子之步驟。 關 二貝料部分,該方法進一步包含比較該第一資料組之 件的該密錄及該資料部分中之至少一者與該第二 16.如請求項12之方法,其中每—資料元件包含一密鑰及— C 之一元件的該密鑰及該資料部分中之至少一者的步驟。 17·如請求項12之方法,其中該第一資料組及該第二資料組 包含隨時間而變更之動態資訊。 18· —種如請求項12之電腦程式產品,該電腦程式產品儲存 於一資料載體上。 127069.doc 4-
TW096146531A 2006-12-20 2007-12-06 System and method for optimizing changes of data sets TW200833010A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11/641,957 US8117609B2 (en) 2006-12-20 2006-12-20 System and method for optimizing changes of data sets

Publications (1)

Publication Number Publication Date
TW200833010A true TW200833010A (en) 2008-08-01

Family

ID=39253872

Family Applications (1)

Application Number Title Priority Date Filing Date
TW096146531A TW200833010A (en) 2006-12-20 2007-12-06 System and method for optimizing changes of data sets

Country Status (8)

Country Link
US (1) US8117609B2 (zh)
EP (1) EP2095272A1 (zh)
JP (1) JP5230645B2 (zh)
CN (1) CN101611402B (zh)
AU (1) AU2007336337B2 (zh)
HK (1) HK1140030A1 (zh)
TW (1) TW200833010A (zh)
WO (1) WO2008074751A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI455520B (zh) * 2010-08-12 2014-10-01 Hon Hai Prec Ind Co Ltd 用戶端設備及更新設備參數的方法

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102010039021B4 (de) * 2010-08-06 2023-02-23 Robert Bosch Gmbh Verfahren zur Rekonfiguration von Softwareparametern in einem Mikrocontroller sowie Mikrocontroller und Steuergerät
EP2608060A1 (en) * 2011-12-22 2013-06-26 Amadeus Provider data tuning
CN103309888A (zh) * 2012-03-14 2013-09-18 北京四维图新科技股份有限公司 电子地图的数据的验证方法和验证装置
CN102855288B (zh) * 2012-08-08 2017-11-03 北京奇安信科技有限公司 差异数据的处理方法和装置
US10354325B1 (en) 2013-06-28 2019-07-16 Winklevoss Ip, Llc Computer-generated graphical user interface
US9898782B1 (en) 2013-06-28 2018-02-20 Winklevoss Ip, Llc Systems, methods, and program products for operating exchange traded products holding digital math-based assets
US10269009B1 (en) 2013-06-28 2019-04-23 Winklevoss Ip, Llc Systems, methods, and program products for a digital math-based asset exchange
US9535936B2 (en) * 2013-09-05 2017-01-03 The Boeing Company Correlation of maximum configuration data sets
JP5915627B2 (ja) * 2013-11-26 2016-05-11 横河電機株式会社 プロセス制御システム
US10373158B1 (en) 2018-02-12 2019-08-06 Winklevoss Ip, Llc System, method and program product for modifying a supply of stable value digital asset tokens
US11308487B1 (en) 2018-02-12 2022-04-19 Gemini Ip, Llc System, method and program product for obtaining digital assets
US11139955B1 (en) 2018-02-12 2021-10-05 Winklevoss Ip, Llc Systems, methods, and program products for loaning digital assets and for depositing, holding and/or distributing collateral as a token in the form of digital assets on an underlying blockchain
US11909860B1 (en) 2018-02-12 2024-02-20 Gemini Ip, Llc Systems, methods, and program products for loaning digital assets and for depositing, holding and/or distributing collateral as a token in the form of digital assets on an underlying blockchain
US10540654B1 (en) 2018-02-12 2020-01-21 Winklevoss Ip, Llc System, method and program product for generating and utilizing stable value digital assets
US10438290B1 (en) 2018-03-05 2019-10-08 Winklevoss Ip, Llc System, method and program product for generating and utilizing stable value digital assets
US11475442B1 (en) 2018-02-12 2022-10-18 Gemini Ip, Llc System, method and program product for modifying a supply of stable value digital asset tokens
US11522700B1 (en) 2018-02-12 2022-12-06 Gemini Ip, Llc Systems, methods, and program products for depositing, holding and/or distributing collateral as a token in the form of digital assets on an underlying blockchain
US11200569B1 (en) 2018-02-12 2021-12-14 Winklevoss Ip, Llc System, method and program product for making payments using fiat-backed digital assets
US11334883B1 (en) 2018-03-05 2022-05-17 Gemini Ip, Llc Systems, methods, and program products for modifying the supply, depositing, holding and/or distributing collateral as a stable value token in the form of digital assets
CN108664593A (zh) * 2018-05-08 2018-10-16 东软集团股份有限公司 数据一致性校验方法、装置、存储介质及电子设备
US12093942B1 (en) 2019-02-22 2024-09-17 Gemini Ip, Llc Systems, methods, and program products for modifying the supply, depositing, holding, and/or distributing collateral as a stable value token in the form of digital assets
US11501370B1 (en) 2019-06-17 2022-11-15 Gemini Ip, Llc Systems, methods, and program products for non-custodial trading of digital assets on a digital asset exchange

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5418965A (en) * 1988-06-24 1995-05-23 Mahar; Robert C. Subroutine-type computer program for enhancing the speed of data processing in data management programs systems
US5473772A (en) * 1991-04-02 1995-12-05 International Business Machines Corporation Automatic update of static and dynamic files at a remote network node in response to calls issued by or for application programs
US5899998A (en) * 1995-08-31 1999-05-04 Medcard Systems, Inc. Method and system for maintaining and updating computerized medical records
US5924083A (en) 1996-05-29 1999-07-13 Geneva Branch Of Reuters Transaction Services Limited Distributed matching system for displaying a book of credit filtered bids and offers
US6847971B1 (en) * 1998-05-28 2005-01-25 Oracle International Corporation Lightweight data replication
AU2002232426A1 (en) * 2000-11-17 2002-05-27 Biftone Corporation System and method for updating and distributing information
AU2002305432A1 (en) 2001-05-08 2002-11-18 Stafford Trading, Inc. A low-bandwidth distribution system and method for option quotes, theoretical prices, and derivatives
US7340412B2 (en) 2002-01-11 2008-03-04 Ncr Corporation Methods and apparatus for performing delta updates of an electronic shelf label
US6925467B2 (en) * 2002-05-13 2005-08-02 Innopath Software, Inc. Byte-level file differencing and updating algorithms
US20030229570A1 (en) 2002-06-05 2003-12-11 Hughes John T. Quote updates in a securities market
US20040010456A1 (en) 2002-07-09 2004-01-15 Hoang Khoi Nhu Incrementally updated electronic catalog with localized distribution
US7797403B2 (en) * 2002-07-12 2010-09-14 Microsoft Corporation Deployment of configuration information

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI455520B (zh) * 2010-08-12 2014-10-01 Hon Hai Prec Ind Co Ltd 用戶端設備及更新設備參數的方法

Also Published As

Publication number Publication date
EP2095272A1 (en) 2009-09-02
WO2008074751A1 (en) 2008-06-26
US8117609B2 (en) 2012-02-14
CN101611402A (zh) 2009-12-23
HK1140030A1 (en) 2010-09-30
AU2007336337A1 (en) 2008-06-26
CN101611402B (zh) 2012-12-26
US20080155527A1 (en) 2008-06-26
AU2007336337B2 (en) 2012-07-05
JP2010514035A (ja) 2010-04-30
JP5230645B2 (ja) 2013-07-10

Similar Documents

Publication Publication Date Title
TW200833010A (en) System and method for optimizing changes of data sets
WO2021036228A1 (zh) 文件上传方法、装置、终端、服务器、系统及存储介质
US12072828B2 (en) Article, device, and techniques for serverless message stream processing
US7836053B2 (en) Apparatus and methods of identifying potentially similar content for data reduction
CN100428244C (zh) 同步企业应用变化历史的装置、系统以及方法
CA2927580C (en) Method and system for document data extraction template management
WO2019097322A1 (en) Optimization of high volume transaction performance on a blockchain
AU2014343044A1 (en) Method and system for document data extraction template management
CN110018786A (zh) 用于预测数据存储特性的系统和方法
WO2021175021A1 (zh) 产品推送方法、装置、计算机设备和存储介质
WO2023024408A1 (zh) 用户特征向量确定方法、相关设备及介质
CN114528231A (zh) 一种数据动态存储方法、装置、电子设备及存储介质
US11354492B2 (en) EDOC utility using non-structured-query-language databases
WO2020244069A1 (zh) 产品发布方法、装置、计算机设备和存储介质
US20230297592A1 (en) Custom stream partitioning services
CN115495658A (zh) 一种数据处理方法和装置
US20210319058A1 (en) Location-based alarm notification application
US20210109894A1 (en) Automated customized modeling of datasets with intuitive user interfaces
WO2021042993A1 (zh) 一种基于Redis协议的KV数据存储方法及装置
CN106919507A (zh) 一种系统耦合度计算方法及装置
US20240202207A1 (en) Distributed function data transformation system
CN111949500B (zh) 资源匹配方法、装置、电子设备及可读存储介质
CN108205584B (zh) 用于计算机处理的预测性数据库
Zynda et al. Feature frequency profiles for automatic sample identification using pyspark
CN113344706A (zh) 产品限额控制方法、装置、电子设备和计算机可读介质