由存儲器訪問模塊130在數(shù)據(jù)存儲設(shè)備120內(nèi)建立倉(例如分區(qū))并配置倉分配和存儲部件160以根據(jù)任何適當?shù)囊蠡蚪M織標準將組裝數(shù)據(jù)塊分配到相應(yīng)的存儲倉125。
[0108]在將數(shù)據(jù)塊分配到存儲倉125后，倉分配和存儲部件160然后將數(shù)據(jù)塊存儲在其所分配的存儲倉125中。例如，且如圖1所示，倉分配和存儲部件160可將寫訪問請求發(fā)送到包括將被存儲的數(shù)據(jù)塊并指示數(shù)據(jù)塊將存儲在哪個倉中的存儲訪問模塊130。當接收到該寫訪問請求時，存儲器訪問模塊130可接著執(zhí)行必要的步驟來將數(shù)據(jù)塊寫到存儲器中的適當區(qū)域(即適當?shù)膫}125)，并在其完成時可將數(shù)據(jù)塊的寫入的確認返回到存儲器。
[0109]在常規(guī)空間參考的數(shù)據(jù)庫中，是使用內(nèi)置到數(shù)據(jù)庫內(nèi)的空間功能還是在位置上的標準索引，空間相關(guān)的記錄一般都基于二維坐標(例如X和Y、瑋度和經(jīng)度、東西距和南北距等)被編索引，兩個坐標都用于對特定的記錄編索引。數(shù)據(jù)庫系統(tǒng)將搜索所有的記錄，直到其找到特定的X、Y匹配為止，并接著提取包含在該記錄中的數(shù)據(jù)或使用另一索引，例如在商店的情況下的庫存號碼，以提取特定的一條信息。該過程確保只有空間相關(guān)信息(且沒有不需要的信息或不相關(guān)的信息)被提取并轉(zhuǎn)發(fā)用于由相關(guān)應(yīng)用引擎進一步處理或顯示。
[0110]圖5示出的是在數(shù)據(jù)庫內(nèi)的該常規(guī)二維索引搜索的例子。在圖5所示的例子中，對坐標對X = 8和Y = 9執(zhí)行搜索，這返回由變量V表示的數(shù)據(jù)。
[0111]根據(jù)本公開的一些示例實施方式，提出了空間編索引的不同方法。圖6示出的是空間編索引和搜索的這樣的方法的例子。在圖6所示的例子中，只有單個坐標(X索引)被編索引并用于搜索數(shù)據(jù)記錄，其在圖6所示的例子中包括X = 8的所有記錄，各個數(shù)據(jù)記錄由字母“a”到“I”表示。
[0112]以這種方式，需要在數(shù)據(jù)存儲設(shè)備內(nèi)執(zhí)行的搜索操作的數(shù)量可明顯減少例如大約50%。返回的數(shù)據(jù)記錄將包含所需的信息。然而，所提取的很多數(shù)據(jù)可能在所需的第二坐標參數(shù)之外，因而是多余的且最終被丟棄。這可能乍一看似乎是慢的、浪費的過程。然而情況并非這樣的，其中數(shù)據(jù)存儲在例如機械硬盤上。如前面提到的，搜索和訪問在硬盤上的相對大數(shù)量的數(shù)據(jù)用于隨后在RAM中處理比在硬盤上進行更精確(X，Y)的搜索并直接從硬盤提取較少量的數(shù)據(jù)(不需要進一步搜索)快得多。
[0113]此外，這種方法也占用較少的存儲空間，因為只有單個索引變量需要連同數(shù)據(jù)一起被存儲。這可能看起來是相對微不足道的節(jié)省。然而對于單個無線通信網(wǎng)絡(luò)存儲的極大數(shù)量的呼叫數(shù)據(jù)記錄意味著由這些索引變量占用的空間并不是無關(guān)重要的。記錄本身可以是每個僅僅幾十字節(jié)，使(相對大的)索引變量不是這個存儲空間的重要部分。
[0114]如前面關(guān)于上面的圖3提到的，呼叫數(shù)據(jù)記錄的大“組塊”被存儲為單個可訪問的多記錄塊310。根據(jù)一些示例實施方式，考慮到的是(已經(jīng)在時間上分組的)呼叫數(shù)據(jù)記錄可基于其單維坐標值在空間上進一步被分組，這樣的坐標值在圖1所示的例子中由地理定位部件116添加到呼叫數(shù)據(jù)記錄。然后，數(shù)據(jù)塊可被組裝，使得每個數(shù)據(jù)塊包括比如呼叫數(shù)據(jù)記錄，其包括相同的單維坐標值或包括在這樣的值的規(guī)定范圍內(nèi)的單維坐標值。以這種方式，單維坐標編索引可用于訪問數(shù)據(jù)塊。
[0115]因此，在本發(fā)明的一些例子中，圖1所示的數(shù)據(jù)管理系統(tǒng)100可布置成，接收在至少一個蜂窩通信網(wǎng)絡(luò)內(nèi)的至少一個呼叫的地理定位相關(guān)的呼叫數(shù)據(jù)，將關(guān)于呼叫的所接收的地理定位相關(guān)的呼叫數(shù)據(jù)布置到至少一個呼叫數(shù)據(jù)記錄內(nèi)，以及將至少一個呼叫數(shù)據(jù)記錄寫到至少一個數(shù)據(jù)存儲設(shè)備。此外，至少一個呼叫的地理定位相關(guān)的呼叫數(shù)據(jù)可包括關(guān)于至少二維空間參考的至少兩個空間坐標值，以及倉分配和存儲部件160可布置成使用單維坐標值將至少一個數(shù)據(jù)存儲設(shè)備內(nèi)的至少一個呼叫數(shù)據(jù)記錄編索引。
[0116]在一些例子中，呼叫數(shù)據(jù)記錄可至少部分地基于呼叫數(shù)據(jù)記錄的單維坐標值進行在空間上分組，且在空間上分組的呼叫數(shù)據(jù)記錄可組裝到數(shù)據(jù)塊中。倉分配和存儲部件160可因此布置成將數(shù)據(jù)塊寫到至少一個數(shù)據(jù)存儲設(shè)備，并使用單維坐標索引將至少一個數(shù)據(jù)存儲設(shè)備內(nèi)的數(shù)據(jù)塊編索引。
[0117]如將認識到的，單個呼叫可持續(xù)相當大量的時間，在該呼叫中涉及的移動通信單元在此時間期間移動相當大的距離，特別是如果位于移動車輛內(nèi)。此外，該呼叫的服務(wù)的類型(例如數(shù)據(jù)呼叫、語音呼叫等)可改變。使用存儲呼叫數(shù)據(jù)的常規(guī)方法，與單個呼叫有關(guān)的所有呼叫數(shù)據(jù)存儲在單個呼叫記錄內(nèi)，而不考慮呼叫持續(xù)多長時間、用戶移動了多遠或在該呼叫期間實際上使用了多少服務(wù)類型。特別是，這樣的常規(guī)呼叫數(shù)據(jù)記錄可以只包括關(guān)于呼叫在哪里和何時發(fā)起以及所使用的初始數(shù)據(jù)服務(wù)是什么的信息。因此，存儲呼叫數(shù)據(jù)的常規(guī)方法不使呼叫的進展能夠被“跟蹤”。特別是:
[0118]-對每個呼叫只可提供單個位置，而不考慮呼叫持續(xù)多長時間或用戶移動了多遠；以及
[0119]-每個呼叫只可被分配單個服務(wù)類型，而不考慮在呼叫期間實際使用了多少服務(wù)類型。
[0120]在本發(fā)明的一些另外的例子中，呼叫可被記錄在“段”中(如將描述的)，這允許呼叫的進展被跟蹤和存儲(例如哪些小區(qū)站點被使用，什么類型服務(wù)被使用以及在呼叫期間對服務(wù)類型的任何變化)。例如，呼叫可分成“呼叫段”。對每個實際呼叫可存在這些段中的一個或多個。用于結(jié)束特定的段并開始新段的標準的例子可包括下列項中的一個或多個:
[0121]-當來自特定用戶設(shè)備(例如電話、數(shù)據(jù)適配器)的呼叫被發(fā)起時第一段開始；
[0122]-段基于下面事件中的任一個而結(jié)束:
[0123]〇呼叫由用戶結(jié)束；
[0124]〇呼叫由于任何其它原因(例如網(wǎng)絡(luò)覆蓋的損失或網(wǎng)絡(luò)故障)而終止；
[0125]〇達到特定(絕對)時間(見下文)；
[0126]〇達到相對時間(例如基于呼叫持續(xù)時間)；
[0127]O網(wǎng)絡(luò)或手持送受話機產(chǎn)生新測量報告(例如當用戶切換到新小區(qū)站點或扇區(qū)時)；和/或
[0128]〇存在服務(wù)類型的變化(例如從語音到數(shù)據(jù)呼叫或從語音呼叫到MMS)。
[0129]除了當呼叫結(jié)束以外，段的結(jié)束也無縫地導(dǎo)致新段的開始。
[0130]“特定絕對時間”標準旨在限制段的長度并且也允許它們更容易被搜索/使用(例如對于關(guān)于在給定時間段中或在特定時間的網(wǎng)絡(luò)問題的網(wǎng)絡(luò)操作員的查詢)。例如，這樣的時間段可包括15分鐘，使得絕對時間值被設(shè)置為“準點地”、“過點后15分鐘”等。然而，可實現(xiàn)任何其它適當?shù)奶囟ń^對時間標準。
[0131]有利地，這樣的呼叫分割:
[0132]-使移動呼叫的位置能夠被跟蹤(即可為單個呼叫提供多個位置，以在地理上、在網(wǎng)絡(luò)內(nèi)跟蹤用戶的進展)；
[0133]-允許跟蹤用戶在每種類型的服務(wù)(語音、數(shù)據(jù)麗S等)上花費的分鐘的數(shù)量；以及
[0134]-保持數(shù)據(jù)庫的管理簡單(舊記錄可容易地被消除，而不必使用詳細(和緩慢)的搜索標準來識別可“退役”的記錄，如下面更詳細討論的。
[0135]因此，在本發(fā)明的一些例子中，圖1所示的數(shù)據(jù)管理系統(tǒng)100的呼叫數(shù)據(jù)分割部件112可以附加地/可選地布置成，從在蜂窩通信網(wǎng)絡(luò)內(nèi)的至少一個無線電網(wǎng)絡(luò)元件接收至少一個呼叫的呼叫數(shù)據(jù)，并至少部分地基于呼叫內(nèi)事件將至少一個呼叫的呼叫數(shù)據(jù)布置到多個呼叫數(shù)據(jù)記錄內(nèi)。這樣的呼叫內(nèi)事件可包括來自包括下列項的至少一項的組中的至少一個:
[0136]-至少一個呼叫的發(fā)起；
[0137]-呼叫數(shù)據(jù)分割時間段終止；
[0138]-測量報告的產(chǎn)生；
[0139]-呼叫服務(wù)類型的改變。
[0140]在一些例子中，呼叫數(shù)據(jù)分割部件112可配置成，將呼叫數(shù)據(jù)按呼叫內(nèi)事件布置到一個呼叫數(shù)據(jù)記錄內(nèi)。
[0141]在一些例子中，呼叫數(shù)據(jù)分割部件112可布置成，至少部分地基于呼叫內(nèi)事件出現(xiàn)，而在多個呼叫數(shù)據(jù)記錄之間按時間順序劃分呼叫數(shù)據(jù)。
[0142]現(xiàn)在參考當例如從客戶端應(yīng)用150接收到查詢時從數(shù)據(jù)存儲設(shè)備120取回呼叫數(shù)據(jù)的過程，數(shù)據(jù)管理系統(tǒng)100的查詢處理程序170提取所需數(shù)據(jù)參數(shù)并產(chǎn)生待取回的數(shù)據(jù)的搜索標準。數(shù)據(jù)管理系統(tǒng)100的呼叫數(shù)據(jù)搜索和取回部件180，基于例如空間和時間搜索標準，在數(shù)據(jù)存儲設(shè)備120內(nèi)發(fā)起初始“粗”搜索。
[0143]特別是，如上所述，呼叫數(shù)據(jù)記錄可存儲在由大量在空間上和時間上分組的呼叫數(shù)據(jù)記錄組成的數(shù)據(jù)塊內(nèi)，且在“每塊”基礎(chǔ)上從磁盤可訪問，數(shù)據(jù)塊存儲在所分配的倉125內(nèi)。如也在上面描述的，數(shù)據(jù)塊可使用單維坐標參考值在它們相應(yīng)的倉125內(nèi)被編索引。
[0144]呼叫數(shù)據(jù)搜索和取回部件180可通過請求存儲器訪問模塊130例如基于單維坐標參考值發(fā)起在所識別的倉125內(nèi)對(至少部分地)與比如關(guān)于所接收的查詢的時間和/或空間搜索標準相應(yīng)的數(shù)據(jù)塊的搜索來發(fā)起初始粗搜索并將該數(shù)據(jù)塊裝入高速存儲器140內(nèi)。
[0145]以這種方式，數(shù)據(jù)存儲設(shè)備120的粗搜索可被執(zhí)行以取回包含所需呼叫數(shù)據(jù)記錄的數(shù)據(jù)塊。重要地，粗搜索的該例子只需要在每個倉內(nèi)的單維坐標索引搜索以定位相關(guān)數(shù)據(jù)塊，其可接著轉(zhuǎn)移到高速存儲器。從而，在數(shù)據(jù)存儲設(shè)備120內(nèi)要求進行的相對慢的搜索操作的數(shù)量與常規(guī)數(shù)據(jù)庫存儲和取回技術(shù)比較明顯減少。
[0146]轉(zhuǎn)移到高速存儲器140的數(shù)據(jù)塊將包含想要的呼叫數(shù)據(jù)記錄。然而，也可能有也包含在所取回的數(shù)據(jù)塊內(nèi)的大量不需要的呼叫數(shù)據(jù)記錄。因此，所取回的數(shù)據(jù)塊的進一步處理可能有必要隔離想要的呼叫數(shù)據(jù)記錄。這樣的進一步處理可包括在每個所取回的數(shù)據(jù)塊內(nèi)執(zhí)行更精細的搜索。相應(yīng)地，呼叫數(shù)據(jù)搜索和取回部件180可進一步布置成，請求存儲器訪問模塊130以在被裝入高速存儲器140內(nèi)的所取回的數(shù)據(jù)塊內(nèi)發(fā)起更精細的搜索以識別并取回想要的呼叫數(shù)據(jù)記錄。這樣的精細搜索可涉及比如基于二維坐標參考值和/或與所取回的查詢有關(guān)的任何其它搜索標準來搜索數(shù)據(jù)記錄。
[0147]重要地，在高速存儲器例如RAM內(nèi)的大量數(shù)據(jù)中執(zhí)行搜索比在大容量設(shè)備(例如磁性硬盤驅(qū)動器等)內(nèi)執(zhí)行相當?shù)乃阉骺斓枚唷?