TWI231374B - Method, system, and program for optimization of temporal and spatial data processing - Google Patents

Description

1231374 玖、發明說明： 【發明所屬之技術領域】 本發明係關於時間及空間資料處理。 【先前技術】 術星定位系統係一組沿地球執道飛行的衛星，其可使具 有地面GPS接收器的人能精確標出其地理位置。⑽歸美國 國防部所有並由其操作，但亦可用於世界上的通用用途。 在任何既疋時間，衛星組中的四顆衛星位於地平線之 上。各衛星包括-電腦、一原子鐘以及一無線電。各衛星 清f其執道，並具有—時脈。藉此，各衛星可不斷地廣播 其化的位置及時間。在地面上，各⑽接收器包括一藉 由獲得從四顆衛星中的三顆衛星處獲得方位來「三角測量」 其位置的電腦。得到的結果係經度及緯度形式的地理位置。」 由於GPS接收器不斷地三角測量-位置，得到的結果係 ^组稱為:S資料的值。各值可提供某—時間的經度與緯 :”GPS貝料^「時間序列」f料（即時間序列指的係可 攸國際商用機器公司的職⑧时。加Xs 叫聲㈣模組中獲得的資料類型）資料儲存在-表中。時 ㈣列#料包括—特定類型物件（如汽車）的GPS資料。此 外，若GPS接收器可接收四個或㈣^ 定經度與緯度之外，亦可包括決定高度之能力。 =接收器的發展’已開發出更多的時間空間應用 列1間應用程式可使用時間序列資料來識別

O:\89\89467.DOC 1231374 -公司在4:GGp.m·與5:GGp.m之間的所有股票交易。一空間 應用程式可使用時間序職料來識別一汽車在她pm.與 5:00 p.m.之間行駛的距離。 ’、 時間/空間應用程式可實施多種功能，如：可決定一卡車 在-路線中停頓的次數；決定—私人汽車是否離開_特定 位置（如校園）以及離開的時間以及該汽車是否返回以及返 回的時間；決定集裝箱裝船的時間，在船航行中，集裝箱 4了頓的地.點，以及集裝箱到達一目的地（如港口）所耗時:； 決定接駁班機到達一機場的時間，以及決定計乘車是否在 一特定時間到達一特定位置。 圖1說明了先前技術處理，使用者將時間資料轉換為可使 用空間查詢進行查詢的空間資料。在圖丨中的該範例中，使 用者期望提交一可決定汽車100是否從一特定銀行104之前 駛過之、、、〇構化查洶语吕（Structured Query Language ; sql) 請求。關聯式資料庫管理系統（Relati〇nal DataBase

Management System ; RDBMS)軟體使用一結構化查詢語言 (SQL)介面。sql介面已發展成一用於RDBMS軟體的標準語 言，並已由美國國家標準協會（American Nati〇nal Standards InsUtute ; ANSI)以及國際標準化組織（Internati〇nal

Standards Organization ; ISO)採用。 汽車100具有一可計算GPS資料之GPS接收器以及一可將 GPS資料發送至一伺服器（圖中未顯示）之電腦。使用者將 GPS資料載入一表’以產生一時間序列資料ιι〇。表丨說明了 一時間序列資料表。該時間序列資料表的各列包括時間、

O:\89\89467.DOC -6- 1231374 、輕度以及緯度。經度與緯度可指定為度數。 時間 經度 緯度 00:00:01 37度 37度 • · · • · · • · · 使用者將時間序列資料110藉由第一 SQL轉換114轉換為 可指定經度與緯度（即X，Y)值的點狀物件120。藉由SQL轉 換’使用者將時間與點狀物件12〇儲存於表2内，該表說明 了在點狀物件產生之後儲存的資料。 表 2 時間 點 00:00:01 (X，Y) • · · 攀·· 使用者可藉由第二SQL轉換i24將點狀物件12〇轉換為反 映汽車100之行駛線路的線狀物件130。表3說明了產生一路 位之後，將單列資料儲存，且該列具有起始時間與路徑。 表 3 時間 路徑 00:00:01 點 1、點 2，... 線狀物件130係一種使用空間查詢14〇加以查詢的空間物 件。因此，在產生線狀物件13〇之後，使用者提交空間查詢 140以決定汽車旅行的線路是否與建築物位置相交。選擇敘 述句（1)係使用者提交的空間查詢14〇,其包括一相交函數。

O:\89\89467.DOC 1231374 在選擇敘述句（1)中，使用者指定“car.line”，其係使用者產 生的空間物件。 select intersect(car.line，building.location) (1)

where building.location where build.name ='AMB and car.id =‘taxi，） 因此’在依據時間資料作出空間查詢之前，汽車100的即 時位置會經過數個中間步驟（即第一與第二SQL轉換114、 124)。此外，大多數的時間功能會在第一SQL轉換114中丟 失。该解決方式將汽車1 〇〇的時間序列資料1丨〇儲存在資料 庫表中，並（藉由第一SqL轉換114)查詢該表以構造點狀物 件120。該解決方式查詢點狀物件（其係第一 sql轉換丨μ之 結果）以產生路徑物件1 3 〇。 因此，在時間/空間應用程式中，在時間域中將資料載/ 間序列資料表中並完成選擇。即，該選擇係基於時間。 為在空間域中使用而將資料加以轉換。隨後，在空間域今 :成對資料以及空間物件顯現的分析。在載入大量資㈣ 貫例中，使用 IBM®Inf0rmix(g) TimeSeries Reai L〇ader(RTL)(可從國際商用機器公司獲得）來載人資料。為 便於空間處理’將資料點從時間域中的時間序列中移動至 空間『。隨後❹空間點構造線狀物件，其隨後將用 =析。該域翻譯較為耗時，會改變及時資料的值並心 /空間資料處理 因此，本技術中需要改進時間 【發明内容】

O:\89\89467.DOC 1231374 本發明提供一種用於處理時間資枓 - 才间貝枓的方法、系統及程 式。接收-指定映射函數的空間查詢，該函數可識別一或 多個物件的一組時間值。可從一或多個物件之各物件的各 組時間值中自動擷取地理位置 ^ 點狀物件產生於地理位 置。一或多個空間物件產生於點狀物件。 本發明所說明的實施方牵蔣极 一 貝她万茶梃供一種用於改進時間/空間 資料處理之方法、系統及程式。 【實施方式】 在以下說明中參考了隨附圖式，豆 Μ八具構成本文之部分並說 明了本發明之數個實施方案。應明白，亦可使用其他實施 方案’並可改變結構與操作而不致背離本發明之範圍。 本發明之實施方案提供了將資料直接從時間域移動至空 間域之功能，因此可減少收隼 ”又木貝枓與使用貧料之間的滞 並消除冗餘。 —圖2以一方塊圖說明一依據本發明之特定實施方案之運 异環境。用戶端電腦200可執行一或多個用戶端應用程式 202 0用戶端應用程式110可U丄， 了以係任何類型的應用程式。 基於位置的電腦21 〇包括一办嬰α β ,

位置敏感型裝置214，如GPS 接收器。位置敏感型裝置214 犯連績地或週期性地產生時間 值。在特定實施方案中，睹門 τ間值包括具有關聯經度與緯度 的時間。在特定實施方案中 r $間值亦可包括其他資訊， 如車輛識別、行駛速度等。太 疋沒寻在特定實施方案中，時間本身 具有一日期。 用戶端電腦200藉由諸如區 4、、同路（local area network;

O:\89\89467.DOC Ϊ231374 LAN)、廣域網路（wide area network ; WAN)或網際網路 (Internet)之網路連接至伺服器電腦22〇。基於位置的電腦 2 10經由一無線介面（如行動電話或蜂巢式數位封包資料 (Cellular Digital Packet Data ; CDPD)數據機）連接至網際網 路。網際網路係全世界連接的電腦網路之集合（即網路之網 路）。 基於位置的電腦210可從位置敏感型裝置214中讀取時間 值，並經由與網際網路的無線連接將該時間值發送至伺服 器電腦220。儘管為便於理解，僅說明了一基於位置的電腦 210，但通常有多個基於位置的電腦21〇與伺服器電腦進 行通信。 伺服器電腦220包括一資料庫引擎23〇，其包括可處理电 射函數252的時間/空間模組25〇。日夺間/空間模組25〇可在姜 執行期間，將資料儲存在記憶體緩衝器254内。資料庫引奪 230亦包括資料庫26〇’其包括一或多個物件、一或多個累 狀物件以及一或多個空間物件之時間序列資料。特定言 之，從基於位置的電腦21G中接收到的m件（如汽車。 的時間值係儲存於時間序列資料中。時間/空間模組250在 内P將0守間序列資料轉換為點狀物件，並將該等點狀物件 轉換為空間物件，該空間物件可由—用戶端應用程式2〇2使 用—空間查詢加以處理。在本發明的特定實施方案中，術 空間資料系統」24〇係用於指時間/空間 及貧料庫260。 在特定實施方案中，資料庫引擎l3G可以係随⑧

O:\89\89467.DOC 1231374

Informix® Dynamic Server(IDS)，其可從國際商用機器公司 獲得。 在特定實施方案中，將時間/空間模組250作為伺服器擴 充而實施。且當用戶端應用程式220向伺服器電腦220提交 一包括映射函數252之空間查詢時，在處理空間查詢或映射 函數252中使用的中間資料不會在用戶端電腦200與伺服器 電腦220之間移動。 在特定實施方案中，可在IBM® Informix® Dynamic祠服 器上使用 Maplnfo SpatialWare®、Spatial DataBlade® 或 Geodetic DataBlade®來實施時間/空間模組250。 在特定實施方案中，可為時間序列資料的最佳化處理提 供一新的映射函數252。映射函數252的輸入係一組時間值 (即部分的時間序列資料或所有時間序列資料，其亦可稱為 「片斷」）以及零或多個額外參數。在特定實施方案中，額 外參數可包括（例如）投射資料。映射函數252的輸出係一路 徑（即一種空間物件）。在特定實施方案中，映射函數252採 用 timeSeriesToPath 函數（2)之格式。 timeSeriesToPath(<set of temporal values>5 (2) 〈list of additional arguments〉） 一物件的時間序列資料儲存一特定類型物件（如汽車）的 資料，其使用位置敏感型裝置（如GPS接收器）產生時間值。 時間（temporal)值包括時間（time)值以及經度值、緯度值。 在特定實施方案中，參考儲存在時間序列資料中的資料， 將該組時間值定義為具有一起始時間以及一結束時間。 O:\89\89467.DOC -11 - 1231374 圖3以方塊圖說明依據本發明之特定實施方案之 數在請求中的使用’該請求可決定汽車是否定灯 3〇4之前經過。在該範例中，在圖3中，處理—能^銀1丁 3〇0是否㈣歧彳洲W之請求。汽㈣ :异時間值的位置敏感型裝置(如Gps接收器)以及… %間值至饲服器之雷腦条祕γ ^ ^ Ρ… 糸統(圖中未顯示)。將汽車3 0 0的時 間值載入伺服器處的時間序列資料3Π)之表中。隨後可提Γ :間：詢’其參考時間序列資㈣。。即使用者無需將： 卜貝料31G轉換為^間資料以及查魅間資料。取而代 之’可提交包含映射函數252的空間查詢340。映射函數的 弟一參數可指定所有的時間序列資料或部分的時間序列資 料3H)(即指定-組時間值）。例如，使用選擇救述 明 空間查詢340 : (厂兄月 select intersect(timeSeriesToPath(startTime，endTime，乂⑺ building, location where build.name =tAMB, and car id = ‘taxi’） 因此，牯間/空間資料系統240將先前技術（圖i)的選擇與 轉換步驟壓細成一單一操作。以此減少時間值處理中所涉 及到的步驟’消除冗餘資料，且選擇敘述句可使用時間序 列功能。中間步驟的消除可減少位置資料添加至資料庫的 時間與位置資料可作為空間資料用於查詢的時間之間的延 遲。 圖4A說明了依據本發明之特定實施方案之在資料庫引擎 230中實施的邏輯。控制始於步驟4〇〇，其中資料庫引擎

O:\89\89467.DOC -12- 1231374 接收具有映射函數252的空間查詢。在步驟4〇5，資料庫引 擎230選擇下一記錄以處理查詢，從第一記錄開始。在步驟 中，資料庫引擎230調用時間/空間模組25〇來處理選取 之記錄的映射函數252。在步驟42〇中，資料庫引擎幻〇決定 是否有需處理的額外記錄。若存在需處理的額外記錄，處 理返回步驟4G5,否則，處理繼續進行至步驟咖。在步驟 43〇中’資料庫引擎23〇依據一或多個空間物件評 杳 詢。 一 “圖4B說明了依據本發明之特定實施方案之在時間/空間 模組250中實施的邏輯。控制始於步驟例，其中時間/空間 模組250掘取-組在映射函數252中指定的時間似即虚選 擇記錄相關聯之物件的所有或部分時間序列資料）。在特定 實施方案中，該組時間值係作為所有表或表之部分而接 收。在步驟450中，時間/空間模組25〇從時間序列資料的時 間值中操取經度、緯度資料（χ，γ)。在步驟彻中，時間/ 工間拉組250產生點狀物件。針對伺服器咖處的記憶體緩 衝器254内的錢度、緯度對實例化—點狀物件。-點狀物 件係-種空間物件，並具有兩種方法，一種針對緯度，另 一種針對經度。 在步驟470中，時間/空間模組25〇從點狀物件中產生“ :物件。二不同的實施方案中，可產生不同類型的空間二 4在特疋““案中’至少-空間物係-針對伺服器220 …己憶體254内的點狀物件組實例化的路徑物件。該路科 物件係一種空間物件’並具有諸如長度與端點之方法。

O:\89\89467.DOC -13- 1231374 在步驟480中，傳回空間物件。隨後，可依據一或多個作 為評估映射函數252之結果而傳回的空間物件來評估包含 映射函數252之空間查詢。 因此，本發明之實施方案可避免需要建立表來將時間資 料轉換為空間資料之先前技術處理。 選擇敘述句（3)參考一單一物件（即計乘車），但由於選擇 敘述句係依據資料庫160評估，該選擇敘述句可參考一群組 物件，如所有計乘車。 在選擇敘述句（4)中，car.id = “Yellow Cab #123”，且 timeSeridSTOPath函數的評估可引起一（Yellow Cab #123 的） 空間物件的產生，該物件具有一組對應的時間值（即在 timeSeriesToPath函數中選擇的所有或部分的時間序列資 料）。依據在該組時間值指定之間隔内產生的空間物件，可 評估選擇敘述句（4)。此外，若在timeSeriesToPath函數相交 (intersect)指定的間隔中，建築位置以及汽車的路徑具有識 別“Yellow Cab #123”，則選擇敘述句（4)的評估傳回「真」。 select intersect(timeSeriestToPath(StartTime5 endTime, ...) (4) building.location where build.name =CAMB9 and car.id =‘Yellow Cab #123’ 由於選擇敘述句係由資料庫引擎230(如RDBMS)執行，可 提交諸如選擇敘述句（5)的查詢。 select car.id, intersect(timeSeriestToPath(startTime5 EndTimev..)? (5) building, location where build.name =CAMB9 and car.type =6taxi9 選擇敘述句（5)中的timeSeriesToPath函數的評估會為各 O:\89\89467.DOC -14- 1231374 個類型為「taxi(計乘車）」的汽 有六輛類型為「taxi(計乘車)」的汽車:::::生例如，若 =六ΓΓ物❹的各個物件都具有相二 4，因此’六個空間物件令的各個物件都且右間序 間值(即一—函數中選取的所有 =時間序列資料)。隨後，依據各空間物件;= 述句_類型為計乘車(即cartype = 二擇敘 車識別項（即亂傘及相交函數的結果（其7車的汽 傳回。特定言之，選摆硌、6、 係真或假） 广擇敘述句⑺的評估傳回表4。在， 弟仃表不计乘車識別項，第二行表示在指 乘車是否與建築相交。 ^ q汁 黃色計乘車#1 ~~------ 黃色計乘車#2

Joe’s計乘車服務 你駕駛的計乘車 紅藍計乘毋#16 未駕驶的計乘車 在特疋實施方案中，映射函數採用與供應商指定空間產 口口相备的不同格式，且在步驟470中組成的空間物件取決於 下面的空間產品。例如，若供應商指定的空間產品傳回一 、狀物件’則映射函數252的格式可以係 • hesToLinM )，且由時間/空間模組250組成的空間物 可以係一線狀物件。

O:\89\89467.DOC -15 - 1231374 一種產品係國際商用機器公司生產的IBM® Informix® Geodetic DataBlade®模組。若安裝 Geodetic DataBlade®， 則修改timeSeriesToPath函數的「路徑」部分以表示所需的 空間物件（如 GeoString、GeoPolygon、GeoString 等），且對 應的空間物件將由時間/空間模組250組成。另一產品係國 際商用機器公司生產的IBM® Informix® Spatial DataBlade® 模組。若安裝 IBM® Informix® Spatial DataBlade®模組，則映射函數252可參考以下空間物件 ST—LineString、ST一Multiline、ST Polygon等，且時間 /空間 模組250將傳回對應的物件。物件名稱前的「ST」前置碼表 示該物件係由一標準組織，即開放式地理資訊系統協會 (Open GIS Consortium)定義。欲獲知更多關於開放式地理 資訊系統協會的資訊，可訪問http://www.opengis.org。 Mapinfo SpatialWare® 模組係一 Maplnfo 公司的產品，在 Maplnfo SpatialWare®模組的實例中，將會傳回Maplnfo SpatialWare’s®實施方案的特定物件。 選擇敘述句（6)說明了當使用IBM® Informix® Spatial DataBlade®模組提供的ST—CROSSES函數時，包含圖3之汽 車範例之映射函數252的一空間查詢。ST—CROSSES函數可 決定幾何結構是否彼此相交。 select ST一CROSSES(ST—BUFFER(building_location，50)， (6)

TimeSeriesToLineString(withinR(track，‘2001 -07-01 08:00:00.00000’::datetime year to fraction(5)， ‘minute’， O:\89\89467.DOC -16- 45， 45，1231374 'future5), 5) from car Jrack，building where building.name = BIG BANK and car—track.id =‘taxi’ ； 在選擇敘述句（6)中，ST_BUFFER 函數（可從IBM® Informix® Spatial DataBlade⑧模組中獲得）可識別圍繞一點 的緩衝器。在該範例中，將圍繞代表建築位置之點的圓的 半徑選擇為50。映射函數252係TimeSeriesToLineString。 withinR函數的評估會產生一物件的一組時間值。就 withinR函數而言，尋跡可識別一具有一物件之時間序列資 料的特定表；資料及時間字串“2001-07-01 08:00:00.00000” 可為該組時間值提供一起始時間；“datetime year to fraction(5)”會引起資料與時間字元轉換為一具有因數5之 解析度的曰期時間資料類型；miniute表示一間隔；數字45 表示間隔的大小，以及“future”表示時間方向。在特定實施 方案中，間隔可以係：秒、分、小時、日、週、月或年。 在特定實施方案中，方向可以係將來（即間隔從起始時間向 前）或後退（即間隔從起始時間倒退）。在選擇敘述句（6)中， 該組時間值採用45分鐘的間隔，從指定日期與時間向前。 數字5表示映射函數的投影，且係一額外參數（如參考映射 函數（2)之討論）的範例。 處理TimeSeriesToLineString()函數的結果係空間物件。 隨後，ST—CROSSES函數評估空間物是否穿越圍繞於建築 位置的點週圍的緩衝器。 O:\89\89467.DOC -17- 1231374 選擇敘述句（7)說明了 一空間查詢，該查詢包括一映射函 數252，圖3中利用ST_OVERLAP函數（可從Maplnfo Spatial Ware®模組中獲得）的汽車範例。若兩個空間物件之 間有共同點，則ST—OVERLAP函數會傳回「真」。 select ST一OVERLAP( (7) HG_CIRCLE(building.lat，building.lng，50)，

TimeSeriesToPolyLine(withinR(track5 '2001-07-01 08;00:00.00000’：：datetime year to fraction(5)， 'hour5 5 8， ‘future’）） from car_track，building where building.name = 'BIG BANK5 and car_track.id =ctaxi,； 在選擇敘述句（7)中，HG_CIRCLE函數（可從Maplnfo SpatialWare®模組獲得）可識別圍繞由緯度（building.lat)與 經度（building.lng)指定的一建築點的半徑為50之圓。映射 函數 252係 TimeSeriesToPolyLine。withinR函數的評估產生 一物件的一組時間值。在選擇敘述句（7)中，該組時間值採 用8小時的間隔，從指定日期與時間向前。在此情況下，映 射函數252接收一組作為參數的時間值，而無需額外參數。 處理TimeSeriesToPolyLine()函數的結果係一空間物 件。隨後，ST_OVERLAP函數會評估空間物件是否覆蓋圍 繞於建築位置點的緩衝器。 選擇敘述句（8)使用GeoPoint函數（可從IBM® Informix⑧ O:\89\89467.DOC -18- 1231374

Geodetic DataBlade®獲得）來說明一包括圖3之汽車範例的 映射函數252之空間查詢。就GeoPoint函數而言，若地理空 間時間範圍相交，且區段中的任何點小於或等於該地理距 離，則傳回「真」。 select within( (8)

GeoPOint((building.lat，building.lng)，building.altitude，6ANY’），

TimeSeriesToGeoString(withinR(track，‘2001-07-01 08:00:00.00000’::datetime year to fraction(5)， ‘day，， 卜 ‘future’)） 50:geodistance) from car_track，building where building.name = ‘BIG BANK’ and car—track.id =‘taxi ; 在選擇敘述句（8)中，GeoPoint函數（可從IBM® Informix® Spatial DataBlade®模組中獲得）可識別由緯度（building.lat) 與經度（building.lng)指定的建築的點。高度 (building.altitude)用於繪製一圍繞建築點的球體。映射函數 252係丁丨11^861^811〇〇6〇81：1411§。\¥]^1^1111函數的評估會產生一 物件的一組時間值。在選擇敘述句（8)中，該組時間值採用1 天的間隔，從指定的日期與時間向前。在此情況下，映射 函數252接收一組作為參數的時間值，而無需額外參數。 處理TimeSeriesToGeoString()函數的結果係空間物件。 隨後，within函數會評估空間物件是否位於GeoPoint函數產 O:\89\89467.DOC -19- 1231374 二圓的5。個單元内。該等5〇個單元由_ 5〇:geodistance」參數指定。 的 選擇敘述句⑹、⑺與⑻會在不同週期 八 曰）導出空間物件，伸1有传用 刀'、吩、 起始時間。 有使用滿nR時間序列函數的相同 此外，選擇敘述句⑹、⑺與（8)說 境中使用的同-資料組。因1不 ^個不心間環 ” +八有日守間/空間資料系姑 240之優點，管理員必須管理三份資料副本，並將二; :轉換為不同格式。將冗餘資料消除可釋放資料 括而σ先别的解決方式較為複雜，且資料it量較低。 :^間/二間貝料系統240可減少從時間序列資料 載^貝料庫_至時間序列資料作為空間物件 時門 :時資料㈣服器2尉花費的時間。此外，時間/空= 料系統可減少中間資料分級所需的儲存量 二 貧料系統240直接將資料從時間域轉換為空間域，從而 時間序列貧料接收與空間物件準備就緒以供查詢之時門二 間的時間延遲。 寻間之 =而言’本發明的實施方案消除了先前技術 的步驟’以將資料以「批次」模式從時間域轉換為空間域 !使獲得資料更為容易，可減少資料實例的數量，並使在 貝料處理/刀析期間更多的時間序列功能變為可用。資料 接從時間序列傳輸至在空間分析中所❹的㈣物件。 職、Inf〇rmix、以及叫⑽他係國際商用機器公司在美

O:\89\89467.DOC -20- 1231374 國與/或其他國家的註冊商標或商標。SpatialWare係 Maplnf0公司在美國與/或其他國家的註冊商標或商標。 上述用於維護網路組件上資訊之技術可以實施為採用標 準程式與/或工程技術以生產軟體、韌體、硬體或其任一組 合之方法、設備或製造物品。本文中使用的術語「製造物 品」指的係在硬體邏輯（如積體電路晶片、可程式化閘極陣 列（Programmable Gate Array ; PGA)、特定應用積體電路 (Applicati〇n Specific Integrated Circuit; AS][c博）或電腦可 讀媒體，如磁儲存媒體（如硬磁碟驅動器、軟碟、磁帶等）、 光學儲存器（CD-ROM、光碟等）、揮發性與非揮發性記憶體 裝置（如 eePROM、R0M、PR0M、RAM、dram、讥賴、 拿刃體、可程式化邏輯等）中實施的編碼或邏輯。電腦可读媒 體中的編碼可由-處理器存取並執行。較佳具體實^實 施於其中的編碼可進一步藉由一傳送媒體或經過網路從檔 案伺服器存取。在此情況下，編碼在其中實施的製造物Z 可包括-傳送媒體，如網路傳送線路、無線傳送媒體、藉 由空間、無線電波以及紅外線傳播的信號等。因此: 物品」可包括編碼於其中具體化的媒體。此外 广 可包括編碼於其巾具體化、處1^物” 細人。a # ^ ^ 轨仃的硬體與軟體組件 、= 熟悉此技術人士應理解可對該配置作多種修 :而不致偏離本發明之範嘴，且該製造物品可包何 本技術中熟知的資訊承載媒體。 何 圖4A至4B的邏輯說明了以一特定 作。在替代性實施方宰中 、 見的特定操 方案中，特疋的邏輯操作可以不同順序

O:\89\89467.DOC -21 - 1231374 實施、修改或移除。此外，可添加步驟至上述邏輯，並佐 ㈣合上述實施方案。此外’本文所述之操作依次出現或 可平行處理特定操作，或所述由單—程序實由 分散的程序實施。 乍了由 圖4A至4B所說明的邏輯係作為在軟體中實施而說明。、羅 輯可在硬體中實施，或在可程式化或不可程式化閘極=

邏輯中實施。 I 圖5說明了依據本發明之特定實施方案之電腦系統咖、 210、220之架構之一項實施方案。電腦系統2〇〇、2如 可實施電腦架構500’其具有一處理器5〇2(如一微處理器)、 -記憶體5G3(如-揮發性記憶體裝置），以及鍺存器咖(女 -非揮發性儲存區，諸如磁碟驅動器、光碟驅動器、磁J 驅動器等)。一作業系統5〇5可在記憶體5〇3中執行。儲存器 506可包括-内部儲存裝置或—附屬的或網路可存取儲 器。將儲存器506中的電腦程式5〇4載入記憶體5〇3，並由卢 理器502以本技術中所熟知的方式執行。該架構進—步包^ 一網路卡綱以便與網路通信。輸入裝置5ι〇係用於向處理 W02提供制者輸人，其可包括—鍵盤、滑鼠、針筆、麥 克風、觸控感應式顯示器瑩幕或㈣其他本技術中已孰知 的啟動或輸入機制。輸出裝置512能顯現處理器5〇2或立他 組件，如顯示器、印表機、儲存器等發射的資訊。’、 電腦架構可包括任何本技術中熟 :、，器、個人電腦、工作站、膝上型電腦、〜置： 笔話裝置、網路器具、虛擬裝置、儲存控制器等。可

O:\89\89467.DOC -22- 1231374 使用本技術中熟知的任何處理器502與作業系統5〇5。 基於說明與描述之目的，前面已提出本發明較佳實施方 案的描述。無意包攬無遺或將本發明限於所揭示的具體形 式。在以上教導的啟發下，可有多種修改及變更。目的乃 是不將本發明範缚限在詳細說明内，而是將其限制在所隨 附的申請專利範圍内。上述說明書、範例及資料可提供本 發明之製造及使用的完整說明。因可對本發明作多種實施 方案而不背離本發明之精神與料，故本發明存在於 申請專利範圍中。 【圖式簡單說明】 現參考圖式，其中整份圖式中相 八T相冋的凡件符號表示對庫 的元件：

圖1自兒明了由一使用者將時問咨4:1絲& A 々竹吋間貝枓轉換為空間資料所進 行的先前技術處理，該資料可使用空間查詢加以查詢。 圖2以-步驟圖說明一依據本發明之特定實施方 算環境。 β 圖3以步驟圖說明依據本發 乃您符疋貫施方案之映射函 數在請求中的使用，該請求 、， 六疋，飞旱疋否從一特定銀行 前駛過。 圖4Α說明了依據本發明之 竹疋貫知方案之在貧料庫引擎 中實施的邏輯。 圖4Β說明了依據本發明之 将疋貫把方案之在時間/空間 核組中貫施的邏輯。 圖5說明了依據本發明之 亏疋貫轭方案之電腦系統架構

O:\89\89467.DOC -23. 1231374 的一實施方案。 【圖式代表符號說明】 114 第一 SQL轉換 120 點狀物件 124 第二SQL轉換 130 線狀物件 160 資料庫 200 用戶端電腦 202 應用程式 210 基於位置的電腦 214 位置敏感型裝置 220 伺服器電腦 230 資料庫引擎 240 時間/空間資料系統 250 時間/空間模組 252 映射函數 254 記憶體緩衝器 260 資料庫 500 電腦架構 502 處理器 503 記憶體 504 電腦程式 505 作業系統 506 儲存器 O:\89\89467.DOC -24- 1231374 508 網路卡 510 輸入裝 置 512 輸出裝 置 100、 300 汽車 104、 304 銀行 110、 310 時間序 列資料 140、 340 空間查 詢 O:\89\89467.DOC -25-

Claims (1)

1231374 拾、申請專利範圍： 1 · 一種用於處理時間資料之方法，其包括： 接收-指定一映射函數的空間查詢，該函數可識別一 或多個物件甲各物件的一組時間值； 攸.亥等$多個物件中各物件的各組時間值中自動操 取地理位置； 攸竣寻地理位置中產 從該等點狀物件中產生一或多個空間物件。 2·如申請專利範圍第1項之方法，其中各組_值包括-關 聯物件的所有時間序列資料。 3.如申請專利範圍第丨項之方 1 聯物件的一部分時間序列資料各、錢間值包括一關 4·如申請專利範圍第1 度與緯度值。 方法，其中該等地理位置包括經 5.如申請專利範圍第i項之 件係由供應商指定。 -中以―或多個空間物 6·如申請專利範圍第β之方法，其進一步包括： 依據該等一或多個空門 7 口二間物件評估該空間查詢。 7.如申凊專利範圍第丨項之 的該組時間㈣部⑽函數將該物件 8·如申請專利範圍第1項之 各組時間值係藉由評估—了 其中該等一或多個物件的 函數決定。 9·如申請專利範圍第丨項之 序列資料。 法’其中該組時間值包括時間 O:\89\89467.DOC 1231374 瓜如申請專利範圍第〗項之方法，其" 個參數。 叫妖·Γ具有多 η· 一種用於查詢處理之系統，其包括： —具有至少-程式之電腦系統’該程式用於. :妾:：指定-映射函數之空間查詢，該函數可識別一 或夕個物件中各物件的-組時間值； 從該等-或多個物件中各物件的各組 取地理位置； r目勤擷 從該等地理位置中產生點狀物件；以及 k -亥等點狀物件中產生一或多個空間物件。 12.如申請專利範圍第11項之系統，其中各組時間值包括一 關聯物件的所有時間序列資料。 13·如申請專利範圍第U項之系統，其中各組時間值包括一 關聯物件的一部分時間序列資料。 14.如申請專利範圍第11項之系統，其中該等地理位置包括 經度與緯度值。 申月專利fc圍第1 1項之系統，其中該等—或多個空間 物件係由供應商指定。 16.如申請專利範圍第山員之系統，其中該至少一程式進一 步包括： 依據忒等一或多個空間物件評估該空間查詢。 申明專利圍第11項之系、统，其中該映射函數將該物 件的該組時間值的該部分作為一參數接收。 18·如申請專利範圍第_之系統，其中該等—或多個物件 0:\89\89467·: DOC 1231374 的各組時間值係藉由評估一函數決定。 K如申請專利範圍第!】項之系統，其中該 間序列資料。 U ¥ 2〇.如申請專利範圍第11項之系統，其中該映射函數可且右 多個參數。 具有 21· —種包括一用於查詢處理之程式之製造物品， 其中該程式引起實施操作，該等操 接收-指定-映射函數之空間查詢，該函數可識別— 或多個物件中各物件的一組時間值； 從該等-或多個物件中各物件的各組時間值中自 取地理位置； 從該等地理位置中產生點狀物件；以及 從該等點狀物件中產生一或多個空間物件。 22·如申請專利範圍第21項之製造物品，其中各組時間值包 括一關聯物件的所有時間序列資料。 其中各組時間值包 其中該等地理位置 23·如申請專利範圍第21項之製造物品 括一關聯物件的部分時間序列資料 24·如申請專利範圍第21項之製造物品 包括經度與緯度值。 其中該等一或多個 25·如申請專利範圍第21項之製造物品 空間物件係由供應商指定。 該等操作進一步包 26·如申請專利範圍第21項之製造物品 括： 依據該等一或多個空間物件評估該空間查詢 O:\89\89467.DOC 1231374 27·如中請專利範圍第21項之製α 該物件的該組時間值的該部分作二其：該映射函數將 2〇 ,, 丨刀作為一參數接收。 • 12申請專利範圍第21項之製造物品，其中該等夕 物件的各組時間值係藉由評估一函數決定。 或多個 29.如申請專利範圍第21項之製造物品’其中該組時間值勺 括時間序列資料。 匕 30·如申請專利範圍第21項之製造物品，其中該映射函 具有多個參數。 O:\89\89467.DOC