br>[0116]-段基于下面事件中的任一個而結(jié)束:
[0117]。呼叫由用戶結(jié)束；
[0118]。呼叫由于任何其它原因(例如網(wǎng)絡覆蓋的損失或網(wǎng)絡故障)而終止；
[0119]ο達到特定(絕對)時間(見下文)；
[0120]ο達到相對時間(例如基于呼叫持續(xù)時間)；
[0121]ο網(wǎng)絡或手持送受話機產(chǎn)生新測量報告(例如當用戶切換到新小區(qū)站點或扇區(qū)時)；和/或
[0122]ο存在服務類型的變化(例如從語音到數(shù)據(jù)呼叫或從語音呼叫到MMS)。
[0123]除了當呼叫結(jié)束以外，段的結(jié)束也無縫地導致新段的開始。
[0124]“特定絕對時間”標準旨在限制段的長度并且也允許它們更容易被搜索/使用(例如對于關(guān)于在給定時間段中或在特定時間的網(wǎng)絡問題的網(wǎng)絡操作員的查詢)。例如，這樣的時間段可包括15分鐘，使得絕對時間值被設置為“準點地”、“過點后15分鐘”等。然而，可實現(xiàn)任何其它適當?shù)奶囟ń^對時間標準。
[0125]有利地，這樣的呼叫分割:
[0126]-使移動呼叫的位置能夠被跟蹤(即可為單個呼叫提供多個位置，以在地理上、在網(wǎng)絡內(nèi)跟蹤用戶的進展)；
[0127]-允許跟蹤用戶在每種類型的服務(語音、數(shù)據(jù)麗S等)上花費的分鐘的數(shù)量；以及
[0128]-保持數(shù)據(jù)庫的管理簡單(舊記錄可容易地被消除，而不必使用詳細(和緩慢)的搜索標準來識別可“退役”的記錄，如下面更詳細討論的。
[0129]因此，在本發(fā)明的一些例子中，圖1所示的數(shù)據(jù)管理系統(tǒng)100的呼叫數(shù)據(jù)分割部件112可以附加地/可選地布置成，從在蜂窩通信網(wǎng)絡內(nèi)的至少一個無線電網(wǎng)絡元件接收至少一個呼叫的呼叫數(shù)據(jù)，并至少部分地基于呼叫內(nèi)事件將至少一個呼叫的呼叫數(shù)據(jù)布置到多個呼叫數(shù)據(jù)記錄內(nèi)。這樣的呼叫內(nèi)事件可包括來自包括下列項的至少一項的組中的至少一個:
[0130]-至少一個呼叫的發(fā)起；
[0131]-呼叫數(shù)據(jù)分割時間段終止；
[0132]-測量報告的產(chǎn)生；
[0133]-呼叫服務類型的改變。
[0134]在一些例子中，呼叫數(shù)據(jù)分割部件112可配置成，將呼叫數(shù)據(jù)按呼叫內(nèi)事件布置到一個呼叫數(shù)據(jù)記錄內(nèi)。
[0135]在一些例子中，呼叫數(shù)據(jù)分割部件112可布置成，至少部分地基于呼叫內(nèi)事件出現(xiàn)，而在多個呼叫數(shù)據(jù)記錄之間按時間順序劃分呼叫數(shù)據(jù)。
[0136]現(xiàn)在參考當例如從客戶端應用150接收到查詢時從數(shù)據(jù)存儲設備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ù)存儲設備120內(nèi)發(fā)起初始“粗”搜索。
[0137]特別是，如上所述，呼叫數(shù)據(jù)記錄可存儲在由大量在空間上和時間上分組的呼叫數(shù)據(jù)記錄組成的數(shù)據(jù)塊內(nèi)，且在“每塊”基礎上從磁盤可訪問，數(shù)據(jù)塊存儲在所分配的倉125內(nèi)。如也在上面描述的，數(shù)據(jù)塊可使用單維坐標參考值在它們相應的倉125內(nèi)被編索引。
[0138]呼叫數(shù)據(jù)搜索和取回部件180可通過請求存儲器訪問模塊130例如基于單維坐標參考值發(fā)起在所識別的倉125內(nèi)對(至少部分地)與比如關(guān)于所接收的查詢的時間和/或空間搜索標準相應的數(shù)據(jù)塊的搜索來發(fā)起初始粗搜索并將該數(shù)據(jù)塊裝入高速存儲器140內(nèi)。
[0139]以這種方式，數(shù)據(jù)存儲設備120的粗搜索可被執(zhí)行以取回包含所需呼叫數(shù)據(jù)記錄的數(shù)據(jù)塊。重要地，粗搜索的該例子只需要在每個倉內(nèi)的單維坐標索引搜索以定位相關(guān)數(shù)據(jù)塊，其可接著轉(zhuǎn)移到高速存儲器。從而，在數(shù)據(jù)存儲設備120內(nèi)要求進行的相對慢的搜索操作的數(shù)量與常規(guī)數(shù)據(jù)庫存儲和取回技術(shù)比較明顯減少。
[0140]轉(zhuǎn)移到高速存儲器140的數(shù)據(jù)塊將包含想要的呼叫數(shù)據(jù)記錄。然而，也可能有也包含在所取回的數(shù)據(jù)塊內(nèi)的大量不需要的呼叫數(shù)據(jù)記錄。因此，所取回的數(shù)據(jù)塊的進一步處理可能有必要隔離想要的呼叫數(shù)據(jù)記錄。這樣的進一步處理可包括在每個所取回的數(shù)據(jù)塊內(nèi)執(zhí)行更精細的搜索。相應地，呼叫數(shù)據(jù)搜索和取回部件180可進一步布置成，請求存儲器訪問模塊130以在被裝入高速存儲器140內(nèi)的所取回的數(shù)據(jù)塊內(nèi)發(fā)起更精細的搜索以識別并取回想要的呼叫數(shù)據(jù)記錄。這樣的精細搜索可涉及比如基于二維坐標參考值和/或與所取回的查詢有關(guān)的任何其它搜索標準來搜索數(shù)據(jù)記錄。
[0141]重要地，在高速存儲器例如RAM內(nèi)的大量數(shù)據(jù)中執(zhí)行搜索比在大容量設備(例如磁性硬盤驅(qū)動器等)內(nèi)執(zhí)行相當?shù)乃阉骺斓枚?。相應地，雖然用于取回數(shù)據(jù)的上述方法需要兩個搜索操作:在數(shù)據(jù)存儲設備120內(nèi)的第一粗搜索；和在第二高速存儲器130內(nèi)的精細搜索，由于搜索能夠在高速存儲器140內(nèi)被執(zhí)行時的速度，定位和取回大量的各個數(shù)據(jù)記錄所需的時間量明顯小于只在數(shù)據(jù)存儲設備120內(nèi)執(zhí)行的單個(精細)搜索。
[0142]在從高速存儲器140內(nèi)的數(shù)據(jù)塊取回想要的呼叫數(shù)據(jù)記錄之后，呼叫數(shù)據(jù)搜索和取回部件180將所取回的想要的呼叫數(shù)據(jù)記錄轉(zhuǎn)發(fā)到查詢處理程序170，其在所示例子中又將想要的呼叫數(shù)據(jù)記錄返回到客戶端應用150，從客戶端應用150接收查詢。
[0143]現(xiàn)在參考圖7，示出了說明例如可在圖1的數(shù)據(jù)管理系統(tǒng)內(nèi)實現(xiàn)的呼叫數(shù)據(jù)的存儲的邏輯表示的例子的簡化方框圖。呼叫數(shù)據(jù)通過呼叫數(shù)據(jù)系統(tǒng)110被接收，并被提供到呼叫數(shù)據(jù)分割部件112，其對所接收的呼叫數(shù)據(jù)執(zhí)行呼叫分割，以便將數(shù)據(jù)布置到各個呼叫數(shù)據(jù)記錄內(nèi)，如一般地以710所示。呼叫數(shù)據(jù)分割部件112可布置成分割所接收的呼叫數(shù)據(jù)，使得每個呼叫數(shù)據(jù)記錄包括與單個完整的呼叫有關(guān)的數(shù)據(jù)?？蛇x地，呼叫數(shù)據(jù)分割部件112可布置成分割所接收的呼叫數(shù)據(jù)，使得呼叫可如上所述被分成多個呼叫數(shù)據(jù)記錄，這允許呼叫的進展被跟蹤并被存儲(例如，使用了哪些小區(qū)站點，使用了什么類型服務以及在呼叫期間對服務類型的任何變化)。
[0144]時間分組部件114根據(jù)其相應的事件時間將各個呼叫數(shù)據(jù)記錄710分組，這在所示例子中導致呼叫數(shù)據(jù)記錄被布置到時間分組內(nèi)，如以720所示。相應地，每個時間分組720包括呼叫數(shù)據(jù)記錄710，其包括在預定時間段內(nèi)的事件時間(例如特定的一天的特定小時)。
[0145]呼叫數(shù)據(jù)記錄的每個時間分組720然后被提供到地理定位部件116，其執(zhí)行在時間分組720內(nèi)的各個呼叫數(shù)據(jù)記錄710的地理定位，并將空間信息添加到每個單獨的呼叫組記錄710。這樣，創(chuàng)建一般地以730示出的呼叫數(shù)據(jù)記錄的“地理定位的”時間分組，其包括地理上定位與預定時間段(例如特定的一天的特定小時)有關(guān)的呼叫數(shù)據(jù)記錄。
[0146]呼叫數(shù)據(jù)記錄730的地理定位時間分組然后被提供到數(shù)據(jù)塊組裝部件118，其將在地理定位時間分組730內(nèi)的呼叫數(shù)據(jù)記錄組裝到數(shù)據(jù)塊740內(nèi)。特別是，在所示例子中，數(shù)據(jù)塊組裝部件118布置成，使用每個呼叫數(shù)據(jù)記錄的單維坐標值將呼叫數(shù)據(jù)記錄的大“組塊”組裝到一維編索引的數(shù)據(jù)塊740內(nèi)。例如，數(shù)據(jù)塊組裝部件118可布置成，基于其單維坐標值在空間上進行分組，該坐標值由地理定位部件116添加到呼叫數(shù)據(jù)記錄。然后，數(shù)據(jù)塊740被組裝，使得每個數(shù)據(jù)塊740包括，比如呼叫數(shù)據(jù)記錄，其包括相同的單維坐標值，或包括在該值的規(guī)定范圍內(nèi)的單維坐標值。以這種方式，單維坐標編索引可用于訪問數(shù)據(jù)塊740。此外，數(shù)據(jù)塊組裝部件118可布置成，組裝每個數(shù)據(jù)塊740，使得各個呼叫數(shù)據(jù)記錄具有非固定(即可變)大小并實質(zhì)上緊鄰彼此進行存儲，使得其間實質(zhì)上沒有(或最少)被浪費的或空的字節(jié)(如對大部分數(shù)據(jù)庫記錄情況一般是這樣)。
[0147]倉分配和存儲部件160然后將每個組裝的數(shù)據(jù)塊740分配到在一個或多個數(shù)據(jù)存儲設備(例如磁盤)120內(nèi)的存儲倉125。在將數(shù)據(jù)塊分配到相應的存儲倉125后，倉分配和存儲部件160然后將數(shù)據(jù)塊存儲在其所分配的存儲倉125內(nèi)。
[0148]現(xiàn)在參考圖8，示出了說明例如可在圖1中的數(shù)據(jù)管理系統(tǒng)內(nèi)實現(xiàn)的訪問所存儲的呼叫數(shù)據(jù)的邏輯表示的例子的簡化方框圖。當例如從客戶端應用接收到查詢810時，查詢處理程序170提取所需的數(shù)據(jù)參數(shù)并產(chǎn)生待取回的數(shù)據(jù)的搜索標準。在所示例子中，呼叫數(shù)據(jù)搜索和取回部件180基于例如空間和時間搜索標準在存儲倉125內(nèi)發(fā)起初始“粗”搜索。
[0149]特別是，如上所述，呼叫數(shù)據(jù)記錄可存儲在由大量在空間上和時間上分組的呼叫記錄組成的數(shù)據(jù)塊內(nèi)，且在“每塊”基礎上從磁盤可訪問，數(shù)據(jù)塊存儲在所分配的倉125內(nèi)。如也在上面描述的，數(shù)據(jù)塊可使用單維坐標參考值在它們相應的倉125內(nèi)被編索引。
[0150]以這種方式，數(shù)據(jù)存儲設備120的粗搜索可被執(zhí)行以取回包含所需呼叫數(shù)據(jù)記錄的數(shù)據(jù)塊。重要地，粗搜索的這樣的例子只需要在每個倉125內(nèi)的單維坐標索引搜索以定位相關(guān)數(shù)據(jù)塊，接著該相關(guān)定位數(shù)據(jù)庫被轉(zhuǎn)移到高速存儲器140。從而，在數(shù)據(jù)存儲設備120內(nèi)將要求進行的相對慢的搜索操作的數(shù)量與常規(guī)數(shù)據(jù)庫存儲和取回技術(shù)比較明顯減少。
[0151]在所識別的倉125內(nèi)的搜索期間發(fā)現(xiàn)的數(shù)據(jù)塊被裝入高速存儲器140，如一般以840所示。呼叫數(shù)據(jù)搜索和取回部件180接著在被裝入高速存儲器140的所取回的數(shù)據(jù)塊內(nèi)發(fā)起更精細的搜索，以識別并取回想要的呼叫數(shù)據(jù)記錄，如一般850所示。這樣的精細搜索可涉及比如基于第二維坐標參考值和/或與所取回的查詢有關(guān)的任何其它搜索標準來搜索數(shù)據(jù)記錄。
[0152]如前面提到的，在高速存儲器(例如RAM)內(nèi)的大量數(shù)據(jù)中執(zhí)行搜索比在大容量設備(例如磁性硬盤驅(qū)動器等)內(nèi)執(zhí)行相當?shù)乃阉骺斓枚?。相應地，雖然用于取回數(shù)據(jù)的上述方法需要兩個搜索操作，但是由于搜索能夠在高速存儲器140內(nèi)被執(zhí)行時的速度，定位和取回大量的各個數(shù)據(jù)記錄所需的時間的量明顯小于只在數(shù)據(jù)存儲設備120內(nèi)執(zhí)行的單個(精細)搜索。
[0153]在高速存儲器140內(nèi)的精細搜索期間發(fā)現(xiàn)的想要的呼叫數(shù)據(jù)記錄由呼叫數(shù)據(jù)搜索和取回部件180取回，如一般以860所指示。呼叫數(shù)據(jù)搜索和取回部件180接著將所取回的想要的數(shù)據(jù)記錄轉(zhuǎn)發(fā)到查詢處理程序170，如一般以870所示，其在所示例子中又將想要的呼叫數(shù)據(jù)記錄返回到客戶端應用150，從客戶端應用150接收查詢，如一般以880所示。
[0154]現(xiàn)在參考圖9和圖10、圖11，示出了管理呼叫數(shù)據(jù)的示例方法的簡化流程圖900、1000，且特別是包括存儲呼叫數(shù)據(jù)和訪問呼叫數(shù)據(jù)的方法。
[0155]首先參考圖9，示出了例如可在圖1的數(shù)據(jù)管理系統(tǒng)100內(nèi)實現(xiàn)的存儲呼叫數(shù)據(jù)的方法的例子的簡化流程圖900。該方法開始于910，并繼續(xù)移動到步驟920，其中接收例如以如在圖1和圖7中的110示出的原始呼叫數(shù)據(jù)流的形式的呼叫數(shù)據(jù)。接著在步驟930，所接收的呼叫數(shù)據(jù)的分割被執(zhí)行以便產(chǎn)生各個呼叫數(shù)據(jù)記錄，例如，如上所述。呼叫數(shù)據(jù)記錄然后在步驟940根據(jù)其相應事件時間在時間上進行分組，且地理定位然后在950被執(zhí)行以及空間信息被添加到呼叫數(shù)據(jù)記錄。接著在960，例如基于呼叫數(shù)據(jù)記錄的單維坐標參考值來執(zhí)行呼叫數(shù)據(jù)記錄的空間(子)分組，并組裝包括在空間上(和在時間上)分組的呼叫數(shù)據(jù)記錄的數(shù)據(jù)塊。組裝的數(shù)據(jù)塊然后在980被分配到在數(shù)據(jù)存儲設備內(nèi)的倉，并在990被寫到其所分配的倉，其中數(shù)據(jù)塊可至少部分地基于它們相應的呼叫數(shù)據(jù)記錄的單維坐標參考值被編索引。方法然后在995結(jié)束。
[0156]現(xiàn)在參考圖10，示出了例如可在圖1中的數(shù)據(jù)管理系統(tǒng)100內(nèi)實現(xiàn)的訪問存儲在一個或多個數(shù)據(jù)存儲設備內(nèi)的呼叫數(shù)據(jù)的例子的簡化流程圖1000。該方法開始于1010，并繼續(xù)移動到接收呼叫數(shù)據(jù)查詢的步驟1020。接著在步驟1030，例如基于從