TWI353527B

TWI353527B - System and method for schemaless data mapping with

Info

Publication number: TWI353527B
Application number: TW094106847A
Authority: TW
Inventors: Yiu-Ming Leung
Original assignee: Microsoft Corp
Priority date: 2004-03-22
Filing date: 2005-03-07
Publication date: 2011-12-01
Also published as: CO5680122A1; JP4711708B2; SG115773A1; RU2005107873A; CN100435143C; MY154396A; AU2005200999B2; KR20060044561A; NO20051482L; KR101122841B1; EP1580671A3; AU2005200999A1; CA2501608A1; US20050172217A1; NO333083B1; EP1580671A2; RU2370808C2; NZ538934A; US8584003B2; BRPI0501150A

Description

Γ353527 九、發明說明：【發明所屬之技術領域】本發明係關於資料映射的系統以及方法，尤其係關於非使用一綱要（schema)之資料映射的系統以及方法。【先前技術】

正當可擴展標示語言（XML )逐漸盛行於在應用程式之間搬動資料時（尤其透過網際網路）’ 一般大眾化的應用程式都已經透過XML的使用來提供網頁相關的功能 (web-related capabilities )，該功能例如包含發佈至該網頁的文件。一如上述之應用程式可為經由位於華盛頓微軟

公司所提供的MICROSOFT EXCEL軟體。XML表單被引用來顯示符合.一預先決定綱要（schema)的有效承載（payload) 資料。一般來說，該 XML有效承載（payload)資料以及一 XML表單的構架之間的關係是經由一XML映圖（XML map)來定義，其係該試算表工作薄定義（spreadsheet workbook definition)的部份。該XML映圖可決定在該工作薄中一 XML表單的位置，該行數以及與每一行相關之屬性或元件類型將會被映射。一 XML試算表（XMLSS ) 檔案描述該試算表工作薄，其包含所有該工作薄所含的 XML表單。將該等預先決定綱要的元件映射至一網格 (grid )上以建立一映射的xml表單，其每一列代表一該有效承載資料的一節點例證（node instance)。一般來說， 5 1353527 該綱要定義了該XML有效承載資料的體現。為了透過網際網路對一試算表應用程式提供有效的相互作用，該試算表應用程式必須確保透過一網路載入以及顯示一給定的工作薄如同其將在一獨立的系統内。一關鍵部份的精確性係該有效承載資料至 XML表單的映射。上述的映射需要一預先決定綱要的使用。

不幸地，對於映射XML有效承載資料至一 XML表單之預先決定綱要的依賴性係具不確定性。例如，如果該綱要係無用的或會破壞該資料，其係不適當被映射。此外，應用綱要來有效承載資料以及XML表單需要經由一電腦處理單元（CPU)特別的處理。上述之對於處理器的一負擔係會造成計算系統（例如伺服器、手持裝置）之不利及不切實際的影響。

因為映射巢狀式表單的複雜度，映射有效承載資料至一試算表表單而不使用一綱要是困難的。巢狀式表單通常使用來顯示複雜精細的有效承載資料，以致使一表單可包含多重表單（例如子表單）。該具遞迴本質的巢狀表單允許顯示該有互相關係的有效承載資料。因此，此技術領域中亟需一種系統以及方法，其可用來映射有效承載資料至一試算表表單而不需使用一綱要。在此技術領域中也亟需一種系統以及方法，其可用來映射有效承載資料至一試算表表單而不需使用一綱要，其中該結果實質上相同與一綱要作資料映射。 6 Γ353527

此外，在此技術領域中也亟需一種當支援巢狀式之實施時，用來映射有效承載資料至一試算表表單，需使用一綱要的系統以及方法。【發明内容】概括來說，本發明包含一種系統以及方法，其係來映射有效承載資料至試算表資料的一試算表表單（ XML表單）。尤其係本發明包含一種當支援巢狀式表實施時，用來映射有效承載資料至一試算表表單，而使用一綱要的系統以及方法。在接收一試算表表單之本發明產生定義於該試算表表單中之各欄位路徑（ path )的親代路徑。該較長親代路徑（例如，底部 (bottom path))可被用來產生一組來自該有效承載資聯繫節點（bind nodes)。本發明可映射各聯繫節點試算表表單中之一列。透過使用該底部路徑以及該欄徑而自各聯赞節點橫向連結（t r a v e r s i n g )，本發明可該試算表表單之該等列中所有其他欄位的值。另外，超過一親代路徑可成為該最長親代路徑，且上述該等路徑彼此不相同或不是彼此的一個子集，則可指定該路徑為支流底部路徑（branch bottom paths)。所有其代路徑可接著與一適當支流底部路徑相關聯。在聯間，可評估各支流底部路徑來產生結果節點，該結果係用來獲得該試算表表單欄位的值。表單而不可用例如單之不需後， field 路徑料的至該位路獲得如果親代親代他親繫期節點 7 1353527

本發明有利地將有效承載資料映射至試算表表單而不需使用一綱要。本發明提供經由使用一網要所產生的實質相同結果。此外，本發明支援在一試算表表單内使用一巢狀式表單。因此，本發明排除了需使用該網要映射有效承載資料至一試算表表單的依賴性，所以減低了潛在的資料映射錯誤。再者，排除上述的依賴性（例如處理器密集式的資料映射處理）更使該電腦處理單元得以釋出其重要資源以處理其他更重要的任務。當結合參照如下圖示時，基於對本發明說明書之閱讀以及了解，本發明其他特徵以及益處將變得更淺顯易懂。【實施方式】

現下參照如下圖示，其中相同元件符號代表相同元件或步驟。第1圖係根據本發明之一例示性具體實施例顯示一試算表資枓映射系統1 〇〇之方塊圖。該試算表資料映射系統1 0 0可包含一通信裝置1 0 3，其包含（但不引以為限）一試算表儲存單元109、一有效承載資料儲存單元105以及一映射單元106。該通信裝置103可經由硬體以及軟體部件被支援，該軟體以及硬體部件可涵蓋眾知的計算系統、環境和/或設置，於如下第2圖中有較全然的描述。該試算表儲存單元109具通聯能力地與該映射單元 106連接。該試算表儲存單元109儲存含試算表單（例如，但不引以為限，可擴展標示語言表單112，其於第3圖中 8 1353527

有較全然的描述）&試算表資料。該試算表儲存單元包含可用於儲存以及取回資料的記憶體裝置，該裝含（但不以此為限），隨機存取記憶體、快閃記憶體、記憶體裝置、光學記憶體裝[硬碟、可移動之具可 ή # u揮發性之記憶體裝置'光學記憶媒體1 存媒體或者隨機存取記憶卡。另外，該試算表儲存單开可包含一遠端儲存設備，其可透過一有線和/或無線^ 統來存取。再者，該試算表儲存單元1〇9可包含—記系統，其包含一主要以及輔助記憶體裝置之多重層級 (mUlti-Stage system)，於如下將有加以描述。該主要體裝置以及辅助記憶體裝置可相邳立輞作成一快取記憶或者該辅助記憶體裝置可葙盎 _ ^ ^ 〜視為一該主要記憶體裝置的份。在其他議題上，該試算*蚀产壯祖 #表儲存裝置1.09可包含— 體裝置，其係用來設置成一銪~~ 取簡早資料庫檔案或設置成用一詢問語言（例如S Q L )且 ”具可搜尋性及相關聯性庫。該有效承載資料儲存單开 5具通聯能力地邀兮單元〗06連接。該有效承載資 _ /、这 ^ ^ 竹储存早70115儲存太載資料’其中可將該有效承恭签柯仔有載資料映射至兮· 4首主一相應的XML表單112。表 -试#表資参照如下@ 4 效承載資料。該有效承栽資將更加以描貝料儲存單- 裝置，其相同於如上所楛述 70 1 1 5包含一記該試算表儲农留- 記憶體裝置。名存早7L 109 1 〇9 置包碌性揮發磲储 * 1 〇9 路系憶體系统記憶 S& 體，一備記憶 '使資料映射效承料之述有憶體的該 9 1.353527

該映射單元106具通聯能力地與該試算表儲存 109以及該有效承載資料儲存單元115連接。該映射 106係以能適當執行任務以及提供如此中所述之能力能的硬體以及軟體來設置（見第 2圖）。該映射單元能夠被用來將儲存於該有效承載資料儲存單元115的承載資料映射至儲存在該試算表儲存單元109内的表單11 2。在操作中，該映射單元106接收來自該試算表儲元1 0 9的試算表資料以及接收來自該有效承載資料儲元115的有效承載資料。該有試算表資料可包含XML 1 12，其係經由一欄位群組（此中也稱為”該 (columns ) ”）來定義。一般上可計算或映射一欄位映射的欄位經由一 “路徑”或“指標”被定義至有效資料時，計算的欄位可經由一公式或常數值來定義。射單元106可利用該攔位路徑來獲取一來自該有效承料的節點（例如有時亦稱為“相關聯性節點”）之目藉以各節點可接著經由該映射單元 1 06被映射至一表單112内的一列。該映射單元106可經由跟尋自該點的一路徑至該等所期望的欄位以獲得來自該XML 112内所有攔位之該有效承載資料之值。在本發明之另一具體實施例中，該通信裝置1 03 含一使用者介面1 1 8，其係可用來將資料顯示給使用；i 及接收使用者之輸入。該使用者介面118具通聯能力單元單元與功 106 有效 XML 存單存單表單等行。當承載該映載資錄， XML 等節表單更包 t以地連 10 Γ353527

接至該映射單元106。該映射單元106可透過一顯示器提供映射的XML表單112至該使用者（未顯示）。此技術領域中具有通常知識者將可明瞭可以各式潤飾的具體實施例以及格式來設計該使用者介面118，並且可將其範圍從一簡單的設置定義至一較複雜的設置。在一本發明之例示性具體實施例中，該使用者介面118可包含一鍵盤、顯示器、觸控螢幕或者其他合宜的裝置，以及也可包含用來執行該預先決定之任務的程式模組或機器指令，其中該指令可在一處理單元212中執行。

此外，該通信裝置103可包含一網路介面121，其係用以促進從該通信裝置103至一網路124的通聯。該網路介面121具通聯能力地連接至該映射單元106以及一網路 124。該映射單元106可提供映射的XML表單1 12至該網路介面121，該映射單元也可提供該映射的XML表單112 至該網路124内之其他的通信裝置。該網路介面121 —般可為一硬體裝置（例如一網路介面卡或該通信裝置103之一擴充卡），其係促進了該通信裝置103以及該網路124 之間的連接。雖然在第1圖中未顯示，該網路介面121可包含一無線電傳送器以及接收器，其係用來致能該通信裝置1 0 3以及一該網路之存取點（未顯示）之間的無線通信。在此技術領域中諳此技藝者將可明瞭網路124 —般包含可用來連接兩或多個網路裝置103(包含，但不侷限於，複數個伺服器或客戶端裝置）的基礎結構網路 11 1353527 (infrastructure)以及設施（facilities)。上述之網路 124、

通信裝置1 03以及伺服器可以使用多重的拓樸來設置（但不引以為限），其包含星狀、匯流排或者環狀的拓樸設置。再者，可將網路124、通信裝置103以及伺服器廣泛的分類成所屬之一特定架構，該架構可包含（但不侷限於）點對點（peer-to-peer)或客戶端/伺服端（client/server)架構。經由該通信裝置103或伺服器之地理位置以及其類型可額外分類該網路1 24。例如，連接複數個電腦系統或者連接座落於彼此相近的彳司服器（例如在一建築物内）的一網路1 2 4係意指一區域網路（L A N );如果該電腦系統相隔較遠’該網路124通常稱為一廣域網路（WAN )，例如網際網路；如果該電腦系統被設置於一限定的地理區域内（如一大學校園或軍營用地），該網路124則稱為一校園區域網路（CAN );如果該電腦系統係在一域市或城鎮内相互連接，該網路124則稱為一都會區域網路（Man);以及如果

該電腦系統在一使用者家t相互連接，該網路124稱為一住家區域網路（HAN)。在此技術領域中具有通常知識者將可明瞭具通聯能力的連接可包含或需要任何適當的信號和/或媒體之雙向通信的連接類型，該信號和/或媒體包含（但不引以為限）類比、數位、有線以及無線通信頻道。丨述之通信頻道可利用（但不受限於此）銅線 '光纖、無線電頻、紅外線、衛星或其他工具以及媒體。 12 1353527 本發明之各種的具體實施例亦針對XML試算表資料、X ΜI t 表單以及XML有效承載資料，此技術領域中具有通常知熾者將可在本發明之範圍内做出其他資料設置的

-Wj * R] LL ’本發明將不受限於在XML内的資料設置。

第2圖係根據本發明之一例示性具體實施例顯示可於其上實施本發明之一電腦環境200以及電腦系統21〇、280 的一方塊圖。該電腦環境2 00以及電腦系統210、280僅代表用以貫施本發明之合宜的電腦環境以及電腦系統的實施例’並且其未企圖用來作為本發明功能或使用之範圍的限制。其也不應將該電腦系統2 i 〇、28〇解釋為對於在該例不性電腦環境2 8 0中所述之任何一部件或部件組合而言，其對各部件具有任何的依賴性或需要性。

因此，吾人將可明白本發明可在各種其他一般意圖或特疋思圖之sf具系統環境或設置上操作。一般可適當或合適使用本發明於其上之通信裝置！ 03、計算系統計算環境或設置的例子可包含（但不引以為限），個人電腦、手持式或膝上型裝置、多處理器系統、微處理器式系統、數位電視盒（set top boxes )、可程式化消費者電子產品、網路個人電腦、小型電腦、大型電腦、包含任何上述裝置或系統之分散式計算環境，等等。本發明也可被描述在一般包含可經由—電腦系統執行之電腦可執行指令的背景上（例如程式模組）。一般來說，程式模組包含常式、程式、程式化（programming)、物件、 13 1353527 部件、資料和或執行特定任務或實施特定抽象資料類型之資料結構。本發明也可被實施於分散式計算環境，其中該分散式計算環境可經由透過一通信網路鏈結的遠端處理裝置來執行任務。在一分散式計算環境中，可將程式模組放置於本地或遠端電腦儲存媒體兩者，其也可包含（但不侷限於）放置於本地或遠端的記憶體儲存裝置。

參照第2圖，本發明之一示例性計算環境200包含在一電腦系統2 1 0形式内之一般計算裝置。計算系統2 1 0的各部件可包含（但不引以為限），處理單元2 2 0、系統記憶體2 3 0以及耦接各種系統部件（包含系統記憶體2 3 0 )至該處理單元220之系統匯流排22 1 (其係用來作雙向資料和/或指令的通信）。該系統匯流排22 1可為多種匯流排結構之任者，此者含有一記憶體匯流排或記憶體控制器、一週邊匯流排，及一利用各式匯流排架構任者之區域匯流排。藉以範例，而非限制，該等架構包含「工業標準架構 (ISA)」匯流排、「微通道架構（MCA)」匯流排、「強化之ISA (EISA)」匯流排、「視訊電子裝置標準協會（VESA)」區域匯流排，及「周邊元件互連（PCI)」匯流排（又稱為Mezzanine 匯流排）。電腦210通常包含各種電腦可讀取媒體。電腦可讀取媒體可為任何能夠由該電腦210所存取、讀取以及寫入的可用媒體，且可包含揮發性及非揮發性媒體、可抽取與非可抽取式媒體兩者。僅以範例，且非限於此，電腦可讀取 14 Γ353527

媒體可包括電腦儲存媒體及通訊媒體。電腦儲存媒體依照任何用於儲存例如電腦可讀取指令、資料結構、模組或其他資料之資訊的方法或技術所實作之揮發性揮發性、可柚取與非可抽取式媒體媒體兩者。電腦儲體包括，但不限於此，RAM、ROM、EEPROM、快閃體或其他記憶體技術、CD-ROM、數位光碟（DVD)或其學碟片儲存物、磁匣、磁帶、磁碟裝置或其他磁性儲置’或是任何其他可用於铋存所欲資訊而可由該電腦予以存取的媒體。通訊媒體通常可在像是載波之經調料信號或其他傳送機制内具體實作各項電腦可讀取指資料結構、程式模組或其他資料，且可含有任何資訊媒體。該名詞「經調變資料信號」意思是—具有一或其特徵集合，或按此方法而變化，以將資訊編碼於其之内的彳§號。僅以範例’且非限於此，通訊媒體包含有線網路或直接接線連接的有線媒體，以及像是音響無線電頻、紅外線及其他無線媒體的無線媒體。上述之組合亦應被納入在該電腦可讀取媒體的範圍内。該系統C憶體2 3 0包含按揮發性及/或非揮發性升多 _k· 八之電腦儲存媒體’像是唯讀記憶體（r〇m) 2 3 i ▲ s己憶體（RAM) 232。一基本輸入/輸出系統 (0 s)包含有助於（例如’在開機啟動時）在該電灌元件間傳送資訊之基本常式，且其一般會將該常存於 ROlU 〇，， 23丨内。RAM232通常含有可由該處理單夭包括程式及非存媒記憶他光存裝 2 10 變資令、遞送更多信號像是式、任者記憶及隨 233 ί 210 式储 ‘220 15 1.353527 立即存取及/或加以運作的資料及/或程式模組。僅以範例，且非限於此，第2圖說明作業系統234、應用程式235、其他程式模組236及程式資料237，其係可依時全部或部分駐存於RAM 232之中。

該電腦210也可包含其他可抽取/非可抽取、揮發性/ 非揮發性電腦儲存媒體。僅以為範例，第2圖說明一可對非可移除、非揮發性磁性媒體讀取或寫入的硬碟機 2 4 1、一可對可移除、非揮發性磁性媒體252讀取或寫入的磁碟機 25 1，及一可對像是 CD-ROM或其他光學媒體之可移除、非揮發性光碟256讀取或寫入的光碟機255。其他可用於示例性作業環境之可抽取/非可抽取、揮發性/非揮發性電腦儲存媒體包含，但不限於此，磁帶匣、快閃記憶卡、數位光碟、數位影帶、固態RAM、固態ROM等。該硬碟機241通常會透過一像是介面240之非可移除記憶體介面而連接到該系統匯流排22 1，而磁碟機2 5 1及光碟機25 5 則通常是藉由一像是介面2 5 0之可抽取式記憶體介面連接到該系統匯流排2 2 1。該等碟機241、251、255與如上述以及第2圖中所述之彼等相關電腦儲存媒體可供儲存對於該電腦2 1 0的電腦可讀取指令、資料結構、程式模組及其他資料。在第2圖裡，例如該硬碟機241經繪示為儲存作業系統244、應用程式245、其他程式模組246及程式資料247。注意此等組件可與該等作業系統 2 3 4、應用程式 2 3 5、其他程式模組 16 1353527

23 6及程式資料23 7相同或不同。在此該等作業系統244、應用程式245、其他程式模組246及程式資料247經給定為不同數量，以說明其與該等作業系統 234、應用程式 235、其他程式模組236及程式資料237為不同拷貝。一使用者可透過像是鍵盤262及通常稱為滑鼠、軌跡球或觸控板之點指裝置261的輸入裝置，將命令及資訊輸入給電腦 210。其他輸入裝置（未顯示）可包含麥克風、搖桿、遊戲板、衛星碟、掃描器等。此等及其他輸入裝置通常會透過一耦接於該系統匯流排22 1的輸入介面260連接到該處理單元 220，但是可藉其他介面及匯流排結構所連接，像是一平行埠、遊戲埠或通用序列埠（USB)。一監視器291或其他種類的顯示器裝置也可經由一像是視訊介面290之介面而連接到該系統匯流排221。除監視器外，電腦系統210亦可包含其他像是喇。八297及印表機296的週邊輸出裝置，其可經由一輸出週邊介面295而連接。

該電腦系統2 1 0可利用接往一或更多像是遠端電腦系統2 8 0之遠端電腦的雙向通信連接而運作於一網接環境内。該等遠端電腦280可為一個人電腦、一伺服器、一路由器、一網路PC、一對端裝置或其他常見的網路節點，且通常包含許多或所有對於該電腦210所說明的前述元件，然第2圖中僅繪出一記憶體儲存裝置2 81。如第2圖中所繪之雙向通信連接包含一區域網路（LAN) 27 1及一廣域網路（WAN) 2 73，但是亦可包含其他網路。該等網路連接環 17 1353527 境*見於辦公室、泛企業電腦網路、企業内網路及網際網路。當連接至一 LAN 271内時，該電腦系統21〇會透過一網路介面或配接器270而連接於該LAN 271。當連接至一 273内時，該電腦系統210通常會包含一數據機272 或其他裝置以於像是網際網路之WAN 273上建立通訊。該數據機272可為内建式或外接式，且可透過該使用者輸入面260或其他適當機制連接至該系統匯流排η 1。在一網接環境下’可將對於該電腦系统21()，或其局部，所述之程式模組儲存於該遠端記憶體儲存裝置内叫堇以範例，且非限於此，第2顧技好、土圖將該遇端應用程式285說明為常駐於記憶體裝置281上。應τ紉& _ 應了解所不之網路連接屬示範性，且確可採用其他用以在該等電电職之間建立雙向通/fg鍵路的方式。第3圖係係根據太絡 _ 斤發月之一例示性具體實施例顯示包含一试鼻表表單之試篡矣异表資料的一虛擬程式碼代表。如下所討論’該試算表儲在罝_ 衣储存早το 1〇9包含試算表單112,其可經由該映射單元i 〇6盥古 /、有效承載資料一併被映射。在本發明之-示例性具體實施例中，該試…。被設置在XML 程式瑪内，所以其在此中被指為XML表單112。 XML提供客製化的择叙教化的標籤，其係用來允許在複數個系統之間做資料的定義、許 ° 傳送以及直釋（interpretation)。此技術領域中具有通堂去〇44(!如通常A識者將可明瞭XML源自標準通用標達吾言（SGMl、ifcRAe )並且煶供一該資料組態之廣泛可接 18 1.353527

受的程式碼格式。一般來說，XML標籤是用來在一文件或程式碼之中指示如何格式化或直譯該文件或程式碼部分的命令。XML標籤通常是成對並且其包含一起始標籤和一結束標籤。該起始標籤通常在一小於（<)以及大於（>) 符號之間經由一標籤名稱來表示。該結束標籤一般相似於起始標籤，除了在該小於符號之後加上一正斜線（/) (forward slash)。例如，但不引以限，該範圍元件3〇6 起始於一“<範圍 >，，標籤並且結束於一 “</範圍 >，，標籤。所有在該起始“<範圍〉’，標籤以及結束“</範圍 >，，標籤之間的文字及程式碼可被直譯成該範圍元件306的部分。第3圖尤其係顯示一 XML試算表（XMLSS )部分，其描述一包含該XML表單於其中之試算表工作簿。該 entry 元件 3 03 (例如，〈entry x 2 : i d = “ 1 i s 11’，>·.. </entry> ) 代表該試算表中一個別的XML表單112。該XML表單112 可由一指為欄位之群組行來定義，其可經由該欄位元件 312A-312F (例如 <fieid>...</field>)來在該 XML 表單 112

中呈現。所以，該欄位元件3 1 2A-3 1 2F代表導致經由該映射單元106將該有效承載資料映射至該XML表單112結果的該等行。可映射或計算一攔位。一已經計算的攔位可經由一正式值或常數值來定義。一已經映射的欄位經由一路徑至該有效承載資料來定義。如第3圖所示，可經由該 xpath元件309B-309G在該XML表單112中表示一攔位路役（例如<xpath\"</xpath>)。該entry元件303也可具有一路徑（例如通常稱為“根路徑（r〇〇t path ) ’，）並且也 19 Γ353527

可經由一 xpath元件309A來代表。該攔位路徑係一相該entry路徑的一 xpath 309B-309G，因此對於一棚位路徑需要將該entry路徑與該欄位路徑一併連接。例j 不侷限於）’由欄位元件312B之xpath元件309C所之該攔位路徑是“ DEPARTMENTID” 。然而，該由棚件312B所代表之該攔位的全路徑需要將由xpath 309A所表示的entry xpath與該由Xpath元件309C所之該攔位路徑組合，因而產生 “/CORP/DEPARTMENT/DEPARTMENTID”的全路徑。一欄位也可結合一特定資料或定義類型，其例如不引以為限）一字串、一變數或一整數。一欄位資料義類型可如第3圖經由一 xsdtype 315A-315F來表示用如上的範例，由攔位元件312B所表示之該欄 xsdtype 3 15B的該資料或定義類型是“字串”。此技術領域中具有通常知識者應可明瞭可在許多下設置一 XML表單112,並且其包含一各式的攔位以棱。因此’顯示於第3圖中之試算表僅代表一示範例不用來侷限本發明之範圍。第4圖係係根據本發明之一例示性具體實施例顯致承載資料之一虛擬程式碼代表。如上所述，該有效資料儲存單元115包含被映射至該試算表資料之一表單112的有效承載資料。在本發明之一例示性具體例中，在XML程式碼中設置該有效承載資料。一般來有效承載資料相應於定義或描述於該XML表單丨丨2中對於之全表示位元元件表示 (但或定。使位之安排及路並且示有承栽 XK1L 實施說，的該 20 1353527 棚位。因此定義於一 XML表單112中之該路徑可在該有效承載資料中關聯於XML標籤。例如（但不以此為限），顯示於第4圖中之該有效承載資料相關於在第3圖中所定義之該XML表單。士、*〆你平尤其係於第4圖中所示之該有效承載元件403、406、409、41λ "μ υ ' 412 ' 415相應於第3圖第3圖之全欄位路關係。

中所示之該全欄位路徑。徑與第4圖中之該有效承表1則顯示該栽元件的相互表1

/CORP/DEPARTMENT/@NAME <CORP>

〈DEPARTMENT NAME = “ ENGINEERING，，〉 </DEPARTMENT> 〈DEPARTMENT NAME = “HR，’> </DEPARTMENT> </CORP>

〈DEPARTMENT...〉 <DEPARTMENTID>100K/DEPARTMENTID> </DEPARTMENT> 〈DEPARTMENT.,,〉 <DEPARTMENTID> 1 002</DEPARTMENTID> </DEPARTMENT> </CORP>

/CORP/DEPARTMENT/MANAGERS/PERSON/@NAME

21 1-353527 <CORP> <DEPARTMENT...> <MANAGERS> 〈PERSON NAME = “JOHN”>...</PERSON> 〈PERSON NAME = “ PETER ”>...</PERSON> </M ANAGERS> 〈/DEPARTMENT〉〈DEPARTMENT·.， <MANAGERS> 〈PERSON NAME = “COREY”>...</PERSON> 〈PERSON NAM E = “PAT’’>”.</PERSON> </M ANAGERS>

</DEPARTMENT> </CORP>

/CORP/DEPARTMENT/MANAGERS/PERSON/PERSONID <CORP> 〈DEPARTMENT...〉 <MANAGERS> <PERSON...XPERSONID>2000 1 </PERSONID></PERSON> <PERSON …><PERSONID>20002</PERSONID></PERSON> </M ANAGERS> 〈/DEPARTMENT〉 <DEPARTMENT...> <MANAGERS>

<PERSON...><PERSONID>20002</PERSONID></PERSON> <PERSON...><PERSONID>20003</PERSONID></PERSON> </M ANAGERS> </DEPARTMENT> </CORP> /CORP/DEPARTMENT/CONTRACTORS/PERSON/@NAME <CORP> 〈DEPARTMENT..， <CONTRACTORS> <PERSON NAME = “DARREN”>...</PERSON> </CONTRACTORS> 22 Γ353527 </DE PARTMENT> 〈DEPARTMENT.·) <CONTRACTORS> <PERSON NAME = “ DENISE ”>...</PERSON> </CONTRACTORS> </DEPARTMENT> </CORP> /CORP/DEPARTMENT/CONTRACTORS/PERSON/PERSONID <CORP> 〈DEPARTMENT... > <CONTRACTORS>

<PERSOM...><PERSONID>20005</PERSON1D></PERSON> </CONTRACTORS> </DEPARTMENT> <DEPARTMENT...> <CONTRACTORS> <PERSON...><PERSONID>20006</PERSONID></PERSON> </CONTRACTORS> </DEPARTMENT> </CORP>

如表 1所示，該單位名稱元件（department name element ) 403A、403B 相應於該全襴位路徑 “/CORP/DEPARTMENT/@NAME” ；該單位名稱元件 406A、406B 相應於該全欄位路徑 VC0RP/DEPARTMENT/DEPARTMENT1D，’ ；該個人名稱元件（person name elements ) 412A-412F 相應於該全爛位路徑 “/CORP/DEPARTMENT/MANAGERS/PERSON/@NAME” 以及 “/CORP/DEPARTMENT/CONTRACTORS/PERSON/@NAME” 〇在本發明之一示例性具體實施例中，當該一欄位路徑中之“/”指示該攔位是一元件時，該一欄位路徑中之“ 符號指示該攔位 23 1353527 是一屬性。因此，當如由該路徑 “/C0RP/DEPARTMENT7DEPARTMENT1D” 所示之 “DEPARTMENTID” 是一 “DEPARTMENT”之元件時，則如由該路徑 “/CORP/DEPARTMENT/@NAME” 所指示之 “ NAME ” 是一 “DEPARTMENT”之一屬性。

此技術領域中諳此技藝者將可明瞭該有效承載資料可依據或遵照該XML表單112之設置。因此，於第4圖中所代表的該有效承載資料僅作為本發明之示例並且其不限制本發明之範圍。第5圖係根據本發明之一例示性具體實施例顯示有效承載資料之一方塊圖。於第5圖中所示之該有效承載資料除了沒有XML元件標籤，其類似該參照第4圖所討論之之該有效承載資料。第5圖尤其係說明了該試算表資料（如第3圖所示）以及與其相關之該有效承載資料之該攔位路徑的階層式特性。

在本發明之一示例性具體實施例中，該映射單元 1 〇 6 可決定一 XML表單Π 2内之各欄位路徑的“親代”路徑 (於如下第7圖有較詳盡描述）。可經由下列該路徑中上一步之該欄位路徑來決定一特定欄位路徑之一親代路徑。換句話來說，該親代路徑係一該階層中該欄位路徑之上一步。例如（但不引以為限），該欄位路徑 “/C0RP/DEPARTMENT/MANAGERS/PERS0N/PERS0N1D/” 可具有 “/CORP/DEPARTMENT/MANAGERS/PERSON”之一親代路徑。此夕卜，可計算一親代路徑之屬性以及元件欄位。因此，“/a/b/@c” 24 1353527 之一屬性攔位路徑以及一 “/a/b/c”之元件攔位路徑可具有該相同“/a/b”之親代路徑。第5圖也說明了該相應的有效承載資料如何依循—棚位路徑。例如（但不以此為限），該映射單元106可依擔 “/CORP/DEPARTMENT/DEPARTMENTID”之該欄位並且發現該相應的數值“1001”以及“1002”。相對地，可自有效承載資料決定一搁位路徑。例如（但不侷限於此），該有效承載資料 “ j〇hn 可具有一相應欄位路徑

“/CORP/DEPARTMENT/MANAGERS/PERSON/@NAME” 0 第6圖係根據本發明之一例示性具體實施例顯示—映射的試算表表單的一方塊圖。如上所述，該映射單元可將該有效承載資料映射至該試算表之一 XML表單} 12 上。雖然上述之映射不需要依賴一綱要，該映射的試算表表單112結果實質上類同於一“綱要映射”的試算表單。

在本發明之一示例性具體實施例中，該映射單元1 〇 6 可指疋該XML表單112之一 “底端（bottom)”路徑般來說’該底端路徑係該先前所產生親代路徑之該最長的路徑（如參照第5圖所述）。如果多於一親代路徑具有該最長路徑的資格’則可指定首先產生之該親代路徑為底端路徑或者可指定各具有該最長路徑資格之親代路徑為該最長路徑’可指定其為一支流底端（branch bottom)路徑（如參照第7圖所示）。該映射單元106可使用該底端路徑來指出該XML表單112之節點’例如連結節點（bind nodes )。典型上，可 25 1353527 將該等節點指派至該映射的 XML表單 112内之一列 (row )»該等節點可扮演成該XML表單中各列之索引。尤其係該等節點可指出存在於該映射的XML表單112内的列之數目。舉例來說，但不引以為限，於第3圖中所述之該欄位之親代路徑為 “/CORP/DEPARTMENT”（例如該 ‘‘/CORP/DEPARTMENT/@NAME”i 親代路徑）、 “/CORP/DEPARTMENT” ( 例如

•/CORP/DEPARTMENT/DEPARTMENTID" 之親代路徑 ) “/CORP/DEPARTMENT/MANAGERS/PERSON” ( 例如 “/CORP/DEPARTMENT/MANAGERS/PERSON/@NAME” 之親代路徑）、 “/CORP/DEPARTMENT/MANAGERS/PERSON” ( 例如 “/CORP/DEPARTMENT/MANAGERS/PERSON/PERSONID” 之親代路徑）、 “CORP/DEPARTMENT/CONTRACTORS/PERSON” ( 例如

“/CORP/DEPARTMENT/CONTRACTORS/PERSON/@NAME”之親代路徑），以及 “/CORP/DEPARTMENT/CONTRACTORS/PERSON” ( 例如 “/CORP/DEPARTMENT/CONTRACTORS/PERSON/PERSONID” 之親代路徑）。該映射單元 106 可指示 “/CORP/DEPARTMENT/MANAGERS/PERSON” (例如 “/CORP/DEPARTMENT/MANAGERS/PERSON/@NAME” 之親代路徑）以及"/CORP/DEPARTMENT/C ON TRAC TORS/PER SON"(例如 “/CORP/DEPARTMENT/CONTRACTORS/PERSON/@NAME”之親代路徑）為一底端路徑，其因於該等路徑為所產生的最長路徑並且其非一子集或相等於其他者。對於各支流底端路徑，該映射單元 1 06依循一底端路徑來決定該結果節點》該等列 624、627、630、633、636、639之數值以及該所映射之 26 1353527

Xml 表單 112 的該等行 603、60 6、609、612、615、618 經由下列各支流底瑞路彳空至各相應的糊位路徑來決定。第7A圖至第7C圖係根據本發明之一例示性具趙實施例顯示映射有效承載資料至一試算表之方法的一流程圖。該映射單元106自該有效承載儲存單元U5接收的有效承載資料映射至一自該試算表儲存單元1〇9所接收之XML 表單，而不使用一綱要。

隹起始罗驟 703 ’其中該映射單兀106接收來自該試算表儲存單元1〇9 的試算表資料》該試算表資枓可包含XML表單Η]。接著， t步驟7〇6令該映射單元106判定是否需要計算任何麗卓112。如果在步驟706 t，該映射單元1()6判定出沒有需要計算跳表單112，然則該映射單元⑽依據方法中之步驟715終止該操作。然而，如果在步驟傷中該映射單元106判定出_ 子在的XML表單112需被計算，接者該映射單元106前進至牛

中該映射單“6判定在;驟⑽’其中在該步驟7〇9 位路徑需被記算。如果在；:ML表單112内是否有任何欄定出沒有攔位^^ 驟赠卜該映射單元106判步驟718(將;^ :需要被叶算，則該映射單元106前進至 718(將於如下 « .. 田’Lj°然而’如果該映射單元刺3*屮驟712,其中然則該映射單元106前進至步六丫社步驟了 ία & 徑予-櫚位路徑。哕“·。該映射單元106產生-親代路其步驟709於如上2 、.早元106接著前進至步驟709, 、工所述❶ 27 在步表單11 2 如果該映元106前如果在步然則該映該映射單接著，在代路徑之中’該映親代路徑驟730將長親代路 106前進所有最長接著路徑指定其中各底該映射單合’以致一子集合之子集合驟7 3 6中：底端路徑

1)6判定出是否自該XML 驟718中，該映射單元1 之該欄位路徑產生任 /心疋占曰级xml 射單元106判定出不s代路徑。在步驟718中，進至步驟706,其步驟親代路徑，則該映射單丹少驟7〇α μ 驟該映射單元…於如上所述。否則，射6列定產生該親代路徑，射早兀106前進至步一 1Λγ 禅721 ’其在該步驟721中疋1〇6識別出非相互子果Θ之該最長親代路徑。步驟724中，該映射單亓 ± ^ _ 射早兀106判定是否在最長親表單中存在任何相算雜你妨〇相寻親代路徑。如果在步驟724 射早元106判定出是旦如、欠出或長親代路徑之表單中無相等存在，則該映射單& 1G6前進至步驟73()，其步於如下描述。’然而，如果映射單元106判定出最徑之表單中存在相等親代路徑然則該映射單元至步驟727,其該步驟727中該映射單元1〇6移除親代路徑之表單中的相等親代路徑。，在步驟730中，該映射單元1〇6將各最長親代成為底端路徑（此中也稱之為“支流底端路徑„)，端路徑代表一不同的支流。然則，在步驟7 3 3中，元1 0 6將各底端路徑與一或多個支流底端路徑結使該棚位之親代路徑是該所結合支流底端路徑之。該一棚位之親代路徑可是多於—支流底端路徑。該映射單元106接著前進至步驟736，其在步該映射單元1 06判定是否仍然需要計算任何支流。在步驟736中’如果該映射單元1〇6判定無支 28 Γ353527

流底端路徑需要被計算，則該映射單元1 06 在步驟745令停止操作。否則，如果在步驟射單元1 0 6判定出存在一支流底端路徑仍需則該映射單元106前進至步驟739，其步驟單元1 06計算該有效承載資料上之該支流底連結節點之表單。藉由將各親代路徑與一或路徑組成群組，可藉由從該連結節點的遍歷自該有效承載資料獲得該XML表單之各欄值。然在步驟742中，依循來自該連結節點射單元106獲得來自所有與在一列内之該支關之該等攔位（行）之有效承載資料的數值以供各相應攔位路徑之列。如果一欄位屬於底端路徑相關之親代路徑，然則該欄位數值映射單元106接著前進至步驟736，其步驟述。本發明已以較詳細之說明揭示出，吾人，悖離本申請專利範圍之精神及範圍下係做出許多替代、修改以及變化。如下專中之相關結構、物質、動作以及所有 (mean-plus-function )元件之均等物( 亦涵蓋任何結構、物質或執行Μ合其他已申請專利元件之功能的動作。【圖式簡單說明】依據方法700 7 3 6中，該映要被計算，然 73 9中該映射端路徑以產生多個支流底端〔traversing)，位（行）之數之路徑，該映流底端路徑相 (如有的話）一非與該支流保持空白。該 7 3 6於如上所慧可明白在不可對本發明利申請範圍構件加功能如有的話）特定要求之 29 Γ353527 第1圊係根據本發明之一例示性具體實施例顯示一試算表資料映射系統之方塊圖代表。第2圖係根據本發明之一例示性具體實施例顯示可於其上實施本發明之一電腦環境以及電腦系統的一方塊圖代表。第3圖係係根據本發明之一例示性具體實施例顯示包含一試算表表單之試算表資料的一虛擬程式碼代表。

第4圖係係根據本發明之一例示性具體實施例顯示有效承載資料之一虛擬程式碼代表。第5圖係根據本發明之一例示性具體實施例顯示有效承載資料之一方塊圖。第6圖係根據本發明之一例示性具體實施例顯示一映射的試算表表單的一方塊圖。第7 A至7 C圖係根據本發明之一例示性具體實施例顯示映射有效承載資料至一試算表之方法的一流程圖代表。

【主要元件符號說明】 124網路 103通信裝置 I 2 1網路介面 II 8使用者介面 106映射單元 109試算表儲存單元 30 1353527 1 12 XML表單 115有效承載資料儲存單元

31

Claims

1353527 m多正本十、申請專利範圍： 1. 一種用於將有效承載資料（payload data)映射至試算表的系統，該系統至少包含：一處理器，其係設置成執行運作；

一試算儲存單元，其係使用該處理器來儲存包含至少一試算表表單之試算表資料，其中該至少一試算表表單包括與一欄位相關之至少一路徑；其中該路徑識別與該試算表表單相關之有效承載資料之一位置，一有效承載資料儲存單元（a payload data storage unit)，其係使用該處理器來儲存有效承載資料；及一映射單元，其係使用該處理器且透過以下方式來接收來自該試算表儲存單元之試算表資料、接收來自該有效承載資料儲存單元之有效承載資料以及將該有效承載資料映射至獨立於與該有效承載資料相關之任何綱要的該至少一試算表表單：

產生用於該至少一路徑之一組親代路徑，判斷該組親代路徑中之至少一最長的親代路徑，將該至少一最長親代路徑指定成至少一支流底端路徑 (branch bottom path)，以及從有效承載資料中產生一組節點，其中該組節點係由估算該至少一支流底端的方式所產生。 2.如申請專利範圍第1項所述之系統，其中該至少一試算 32 1353527 表表單包含可擴展標記語言（XML )表單。 3.如申請專利範圍第1項所述之系統，其中該系統更包含：一使用者介面，其係用以接收該至少一來自該映射單元之映射的試算表表單以及將該至少一映射的試算表表單顯示至一使用者。

4.如申請專利範圍第1項所述之系統，其中該系統更包含：一網路介面，其係用來接收該至少一來自該映射單元之映射的試算表表單以及將該至少一映射的試算表表單提供至一網路。 5.如申請專利範圍第1項所述之系統，其中該至少一試算表表單包含至少一與該有效承載資料相關之欄位路徑 (field path )。

6 ·如申請專利範圍第5項所述之系統，其中該映射單元更用來指定至少一來自該至少一親代路徑之支流底端路徑，其中該至少一支流底端路徑包含該至少一親代路徑之一最長路徑。 7.如申請專利範圍第6項所述之系統，其中該映射單元係更適以經由施加該至少一支流底端路徑至該有效承載資料 33 1-353527 以用來從該至少一支流路徑中指定至少一結果節點（result node ) ° 8.如申請專利範圍第7項所述之系統，其中該映射單元更用來將該至少一結果節點映射至一試算表表單中之一列 (Γ0 W )。

9 ·如申請專利範圍第8項所述之系統，其中該列包含複數個欄位，以及其中該映射單元更用來經由使用該至少一支流底端路徑以及該至少具該有效承載資料之結果節點以獲取該複數個攔位之數值。 10.—種用於將有效承載資料映射至試算表的方法，該方法至少包含以下步驟：

使用一處理器以接收試算表資料之步驟，其係用來接收含至少一試算表表單之試算表資料，其中該至少一試算表表單包含至少與一欄位相關之一路徑；其中該路徑識別與該試算表表單相關之有效承載資料之一位置，使用該處理器以接收有效承載資料之步驟，其中該有效承載資料係與該試算表資料相關；及使用該處理器以映射步驟，其係經由以下方式來將該有效承載資料映射至該至少一試算表表單；產生用於該至少一路徑之一組親代路徑， 34 1-353527

判斷該組親代路徑中之至少一最長的親代路徑將該至少一最長親代路徑指定成至少一支流底以及從有效承載資料中產生一組節點，其中該組節算該至少一支流底端的方式所產生。 11.如申請專利範圍第10項所述之方法，其中該該至少一路徑來將該有效承載資料映射至該至少表單之映射步驟更包含以下步驟：映射步驟，其係用以將該組節點之一節點映射一試算表表單之一列；及掘取步驟，其係用以擷取經由溯循（t r a c i n g ) 支流底端路徑至與該試算表資料内該攔位相關之路徑之該列内之該攔位一數值。 12.如申請專利範圍第10項所述之方法，其中該親代路徑予該至少一路徑之步驟包含以下步驟：列舉該試算表資料之該至少一路徑；依循所列舉之該至少一路徑，溯回自一先前欄將與該先前欄位相關之一路徑插入該組親代路端路徑，點係由估經由使用一試算表至該至少該至少一該至少一產生一組位；及徑。 35 Γ353527

13.如申請專利範圍第10項所述之方法，其中該指定親代路徑之至少一親代路徑成為至少一支流底端路徑驟包含以下步驟：如果該至少一最長親代路徑之一第一親代路徑不至少一最長親代路徑之一第二親代路徑之一子 (subset)，則指定該至少一最長親代路徑成為至少一底端路徑。 14.如申請專利範圍第10項所述之方法，該方法更包下步驟：結合步驟，其係用以將該組親代路徑之一第三親代與該至少一支流底端路徑結合，其中該第三路徑是該一支流底端路徑之一子集合。 15.—種包含用於將有效承載資料映射至試算表之電執行指令的電腦儲存可讀媒體，該電腦可執行指令可以下步驟：接收含至少一試算表表單之試算表資料，其中該至試算表表單包含至少與一欄位相關之一路徑；其中該識別與該試算表表單相關之有效承載資料之一位置，接收有效承載資料，其中該有效承載資料係與該試資料相關，及經由以下方式來將該有效承載資料映射至該至少該組的步是該集合支流含以路徑至少腦可執行少一路徑算表一試 36 1-353527 算表表單：產生用於該至少一路徑之一组親代路徑，判斷該組親代路徑中之至少一最長的親代路徑，將該至少一最長親代路徑指定成至少一支流底端路徑，以及從有效承載資料中產生一組節點，其中該組節點係由估算該至少一支流底端的方式所產生。

16.如申請專利範圍第15項所述之電腦可讀媒體，其中該使用該至少一路徑來將該有效承載資料映射至該至少一試算表表單之步驟，其更包含以下步驟：將該組節點之一節點映射至該至少一試算表表單之一列；及

擷取經由溯循（tracing )該至少一支流底端路徑至與該試算表資料内之該欄位相關之該至少一路徑之該列内之該欄位一數值。 1 7 ·如申請專利範圍第1 5項所述之電腦可讀媒體，其冲產生一組親代路徑予該至少一路徑之步驟包含以下步驟：列舉該試算表資料之該至少一路徑；依循所列舉之該至少一路徑，溯回自一先前欄位；及 37 1-353527

將與該先前攔位相關之一路徑插入該组 18.如申請專利範圍第15項所述之電腦可言| 定該組親代路徑之至少一親代路徑成為至少徑之步驟，其包含以下步驟：如果該至少一最長親代路徑之一第一親至少一最長親代路徑之一第二親代路名 (subset )，則指定該至少一最長親代路徑成底端路徑。 1 9.如申請專利範圍第1 5項所述之電腦可言f 腦可執行指令更包含以下步驟：結合步驟，其係用以將該組親代路徑之一與該至少一支流底端路徑結合，其中該第三一支流底端路徑之一子集合。，代路徑。 [媒體，其中指一支流底端路代路徑不是該 L之一子集合為至少一支流 •媒體，其中電第三親代路徑路徑是該至少 38