專利名稱：時(shí)序數(shù)據(jù)管理裝置、系統(tǒng)、方法以及程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及對(duì)隨著時(shí)間的經(jīng)過持續(xù)生成的時(shí)序數(shù)據(jù)進(jìn)行管理的時(shí)序數(shù)據(jù)管理裝置、時(shí)序數(shù)據(jù)管理系統(tǒng)、時(shí)序數(shù)據(jù)管理方法以及時(shí)序數(shù)據(jù)管理程序，特別涉及從所蓄積的時(shí)序數(shù)據(jù)高速檢索所期望的檢索模式(search pattern)的技術(shù)。
背景技術(shù)：
隨著RFID (Radio Frequency Identification 射頻識(shí)別)和 GP S(GlobalPositioning System :全球定位系統(tǒng))等傳感技術(shù)的發(fā)達(dá),能夠從工廠或辦公室等現(xiàn)實(shí)世界取得各種傳感器數(shù)據(jù)，將這些應(yīng)用于實(shí)業(yè)的事例日益增加。例如，如下應(yīng)用事例處于實(shí)用階段通過檢查機(jī)器從各家庭取得“電使用量”，根據(jù)其使用狀況預(yù)測(cè)分析今后的必要電量并最佳地控制發(fā)電量的“智能電網(wǎng)(smartgrid)”;通過GPS取得道路上的各車輛的 “位置信息”并分析其速度和方向，由此來預(yù)測(cè)堵塞等交通狀況的“交通狀況預(yù)測(cè)”；從工廠等的機(jī)械機(jī)器或設(shè)備等取得電動(dòng)機(jī)轉(zhuǎn)速、壓力等“運(yùn)轉(zhuǎn)信息”，并根據(jù)其值或變動(dòng)事先檢測(cè)機(jī)器的異?；蚬收系摹皺C(jī)器預(yù)防維修”等。為了使用傳感器數(shù)據(jù)，分析數(shù)據(jù)并理解其動(dòng)作特性是不可欠缺的。作為傳感器數(shù)據(jù)的特征，可以列舉傳感器數(shù)據(jù)是隨著時(shí)間的經(jīng)過持續(xù)生成的所謂的“時(shí)序數(shù)據(jù)”，為了理解動(dòng)作特性，重要的是找出數(shù)據(jù)隨時(shí)間的變動(dòng)或模式。其結(jié)果，能夠利用從傳感器設(shè)備取得的機(jī)器或設(shè)備的特征、傾向，應(yīng)用于業(yè)務(wù)。關(guān)于時(shí)序數(shù)據(jù)的分析，可以使用如下方法“蓄積”數(shù)據(jù)，對(duì)于所蓄積的數(shù)據(jù)，經(jīng)過反復(fù)試驗(yàn)不斷“檢索”各種模式的方法。在此，以物流業(yè)的證據(jù)痕跡管理為例，具體說明時(shí)序數(shù)據(jù)檢索的例。近年來，在物流業(yè)，展開應(yīng)用了傳感器數(shù)據(jù)的高度的運(yùn)輸服務(wù)事業(yè)的事例日益增力口，作為其一例，有對(duì)于醫(yī)療細(xì)胞、藥品這類要求穩(wěn)定運(yùn)輸?shù)呢浳镒C明沒有粗暴運(yùn)輸?shù)姆?wù)。在各貨物上附上沖擊計(jì)，時(shí)時(shí)刻刻取得的傳感器數(shù)據(jù)隨時(shí)蓄積到硬盤等存儲(chǔ)裝置中。為了證明穩(wěn)定運(yùn)輸，對(duì)于所蓄積的數(shù)據(jù)進(jìn)行各種檢索。例如，指定提取在“過去三個(gè)月期間”傳感器的沖擊度“表示20以上的值持續(xù)5秒以上發(fā)生的序列”的檢索模式。如果沒有提取出該序列，則能夠證明被穩(wěn)定地進(jìn)行了運(yùn)輸。在此，說明如上所述的時(shí)序數(shù)據(jù)的檢索和現(xiàn)有的關(guān)系型數(shù)據(jù)庫(relationaldatabase)的檢索的不同點(diǎn)。在現(xiàn)有的關(guān)系型數(shù)據(jù)庫的檢索中，例如“名稱”、“住址”等各個(gè)數(shù)據(jù)具有意義，檢索的特征在于，針對(duì)單個(gè)數(shù)據(jù)，逐個(gè)地取出與條件匹配的數(shù)據(jù)。與此相對(duì)，在時(shí)序數(shù)據(jù)中，雖然各個(gè)傳感器的值也重要，但是更重要的是從時(shí)序數(shù)據(jù)導(dǎo)出的傳感器值的推移。因此，在檢索中提取與特定的檢索模式(還稱為序列模式)匹配的數(shù)據(jù)序列也重要。作為這樣的時(shí)序數(shù)據(jù)檢索的實(shí)現(xiàn)方法，考慮數(shù)據(jù)庫關(guān)聯(lián)的學(xué)會(huì)提出的利用流數(shù)據(jù)處理系統(tǒng)的時(shí)序解析處理的方法(例如,非專利文獻(xiàn)I)。
現(xiàn)有技術(shù)文獻(xiàn)專利文獻(xiàn)專利文獻(xiàn)I :日本特開2005-63385號(hào)公報(bào)非專利文獻(xiàn)非專利文獻(xiàn)I :B. Balcock, S. Babu, M. Datar, R. Motwani and J. ffidom, “Modelsand issues in data stream systems”，In Proc. of PODS 2002，pp. 1-16 (2002)

發(fā)明內(nèi)容
發(fā)明要解決的課題 流數(shù)據(jù)處理大多用于作為實(shí)時(shí)解析的用途，但是，作為分批用途，即作為對(duì)蓄積數(shù)據(jù)的解析處理而被利用的情況也多。在這樣的用途的時(shí)序解析處理中，將蓄積的時(shí)序數(shù)據(jù)全部加載到存儲(chǔ)器上，并按時(shí)間逐次執(zhí)行與被指定的序列模式的對(duì)照。但是，這樣的處理需要對(duì)全部時(shí)序數(shù)據(jù)進(jìn)行掃描,所以需要將成為檢索對(duì)象的時(shí)序數(shù)據(jù)全部從盤加載到存儲(chǔ)器上。一般，在現(xiàn)實(shí)世界中生成的傳感器數(shù)據(jù)的量在大多情況下都很龐大，因此，在現(xiàn)有方法中，存在如下課題由于盤讀入時(shí)發(fā)生的盤I/O (Input/Output)頻發(fā),導(dǎo)致檢索性能劣化。另外，在專利文獻(xiàn)I中，公開了對(duì)過去的時(shí)序數(shù)據(jù)實(shí)現(xiàn)高速的特定模式的類似檢索的技術(shù)。在該方式中，對(duì)所有時(shí)序數(shù)據(jù)預(yù)先進(jìn)行量化運(yùn)算，在檢索時(shí)通過進(jìn)行利用了量化的類似計(jì)算，使現(xiàn)有的類似運(yùn)算實(shí)現(xiàn)高速化。但是，在該方式中也需要從盤加載成為運(yùn)算對(duì)象的所有時(shí)序數(shù)據(jù)，盤1/0頻發(fā)所導(dǎo)致的性能劣化的課題未得到解決。本發(fā)明是用于解決上述課題的發(fā)明，其目的在提供一種能夠從蓄積的時(shí)序數(shù)據(jù)高速檢索所期望的檢索模式的時(shí)序數(shù)據(jù)管理裝置、時(shí)序數(shù)據(jù)管理系統(tǒng)、時(shí)序數(shù)據(jù)管理方法以及時(shí)序數(shù)據(jù)管理程序。用于解決課題的手段為了解決上述課題，本發(fā)明的時(shí)序數(shù)據(jù)管理裝置具有數(shù)據(jù)蓄積部和數(shù)據(jù)檢索部。數(shù)據(jù)蓄積部在蓄積時(shí)序數(shù)據(jù)時(shí)生成按特定的時(shí)段計(jì)算出數(shù)據(jù)序列的特征量的時(shí)序索引。并且，數(shù)據(jù)檢索部在檢索時(shí)序數(shù)據(jù)時(shí)，將所指定的檢索條件轉(zhuǎn)換為用于評(píng)價(jià)時(shí)序索引所包含的特征量的評(píng)價(jià)式，利用該評(píng)價(jià)式判定時(shí)序索引所包含的每一時(shí)段的特征量，確定適合的數(shù)據(jù)序列組的時(shí)段并從盤(例如，外部存儲(chǔ)裝置200)讀入，并僅對(duì)讀入的時(shí)數(shù)據(jù)序列進(jìn)行時(shí)序解析。在對(duì)存儲(chǔ)在盤上的時(shí)數(shù)據(jù)序列進(jìn)行時(shí)序解析時(shí)，能夠?qū)⒎秶s小到有可能符合所指定的檢索模式的時(shí)序數(shù)據(jù)來從盤讀入。發(fā)明的效果根據(jù)本發(fā)明，能夠從蓄積的時(shí)序數(shù)據(jù)高速檢索所期望的檢索模式。


圖I是例示了本發(fā)明的第一實(shí)施方式的系統(tǒng)的整體結(jié)構(gòu)的圖。圖2是例示了時(shí)序數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)的圖。圖3是例示了檢索詢問(query)的記述形式的圖。
圖4是例示了模式(schema)定義表的圖。圖5是例示了時(shí)序數(shù)據(jù)表的圖。圖6是例示了索引生成表的圖。圖7是例示了時(shí)序索引表以及時(shí)序索引節(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)的圖。圖8是例示了評(píng)價(jià)式生成規(guī)則表的圖。圖9是例示了數(shù)據(jù)接受部接收到時(shí)序數(shù)據(jù)時(shí)進(jìn)行的接收處理的流程圖。圖10是例示了數(shù)據(jù)寫入部進(jìn)行的時(shí)序數(shù)據(jù)寫入處理的流程圖。
圖11是例示了索引生成部進(jìn)行的索引生成處理的流程圖。圖12是例示了檢索接受部進(jìn)行的檢索處理的流程圖。圖13是例示了索引檢索部進(jìn)行的索引檢索處理(時(shí)間寬度范圍縮小查找)的流程圖。圖14是例示了評(píng)價(jià)式生成部進(jìn)行的評(píng)價(jià)式生成處理的流程圖。圖15是例示了數(shù)據(jù)讀入部進(jìn)行的時(shí)序數(shù)據(jù)讀入處理的流程圖。圖16是例示了時(shí)序解析部進(jìn)行的時(shí)序解析處理的流程圖。圖17是示意性地示出了索引檢索部進(jìn)行的索引檢索處理的流程的圖。圖18是例示了本發(fā)明第二實(shí)施方式的系統(tǒng)的整體結(jié)構(gòu)的圖。圖19是例示了具有壓縮數(shù)據(jù)的時(shí)序數(shù)據(jù)表的圖。圖20是例示了第二實(shí)施方式的時(shí)序索引表以及時(shí)序索引節(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)的圖。圖21是例示了數(shù)據(jù)壓縮部進(jìn)行的數(shù)據(jù)壓縮處理的流程圖。圖22是例示了第二實(shí)施方式的時(shí)序數(shù)據(jù)寫入部進(jìn)行的數(shù)據(jù)寫入處理的流程圖。圖23是例示了第二實(shí)施方式的索引生成部進(jìn)行的索引生成處理的流程圖。圖24是例示了第二實(shí)施方式的檢索接受部進(jìn)行的檢索處理的流程圖。圖25是例示了第二實(shí)施方式的索引檢索部進(jìn)行的索引檢索處理(時(shí)間寬度固定查找)的流程圖。圖26是例示了第二實(shí)施方式的數(shù)據(jù)讀入部進(jìn)行的時(shí)序數(shù)據(jù)讀入處理的流程圖。圖27是例示了數(shù)據(jù)解壓部的數(shù)據(jù)解壓處理的流程圖。圖28是例示了本發(fā)明第三實(shí)施方式的系統(tǒng)的整體結(jié)構(gòu)的圖。圖29是例示了第三實(shí)施方式的數(shù)據(jù)接受部進(jìn)行的檢索處理的流程圖。圖30是例示了第三實(shí)施方式的索引檢索部進(jìn)行的索引檢索處理的流程圖。圖31是例示了瀏覽器(viewer)進(jìn)行的描繪處理的流程圖。圖32是例示了本發(fā)明第四實(shí)施方式的系統(tǒng)的整體結(jié)構(gòu)的圖。圖33是例示了第四實(shí)施方式的索引生成表的圖。圖34是例示了第四實(shí)施方式的索引生成部進(jìn)行的索引生成處理的流程圖。圖35是例示了第一實(shí)施方式的索引寫入部進(jìn)行的索引寫入處理的流程圖。圖36是例示了第四實(shí)施方式的索引寫入部進(jìn)行的索引寫入處理的流程圖。圖37是例示了第四實(shí)施方式的數(shù)據(jù)讀入部進(jìn)行的時(shí)序數(shù)據(jù)讀入處理的流程圖。圖38是例示了索引檢索部進(jìn)行的索引檢索處理(時(shí)間寬度固定查找)的流程圖。圖39是示意性地示出了索引檢索部進(jìn)行的索引檢索處理(時(shí)間寬度固定查找)的流程的圖。
具體實(shí)施例方式以下，利用附圖對(duì)本發(fā)明的實(shí)施方式進(jìn)行詳細(xì)說明。[第一實(shí)施方式]圖I是例示了本發(fā)明第一實(shí)施方式的系統(tǒng)的整體結(jié)構(gòu)的圖。本實(shí)施方式的系統(tǒng)包括時(shí)序數(shù)據(jù)管理裝置100、與時(shí)序數(shù)據(jù)管理裝置100連接的外部存儲(chǔ)裝置200、將時(shí)序數(shù)據(jù)300 (參照?qǐng)D2)發(fā)送到時(shí)序數(shù)據(jù)管理裝置100的管理者PC400、將檢索詢問600 (參照?qǐng)D3)發(fā)送到時(shí)序數(shù)據(jù)管理裝置100的客戶端PC500。此外, PC是Personal Computer (個(gè)人計(jì)算機(jī))的簡稱。檢索詢問600以字符串表示處理請(qǐng)求(查詢)，在將時(shí)序數(shù)據(jù)300的檢索命令發(fā)行到系統(tǒng)時(shí)使用。時(shí)序數(shù)據(jù)管理裝置100是進(jìn)行時(shí)序數(shù)據(jù)300的蓄積和檢索的裝置。外部存儲(chǔ)裝置200是存儲(chǔ)時(shí)序數(shù)據(jù)表210 (時(shí)序數(shù)據(jù)信息)(參照?qǐng)D5)以及時(shí)序索引表220 (時(shí)序索引信息)(參照?qǐng)D7)的存儲(chǔ)裝置，例如由HDD (Hard Disk Drive :硬盤驅(qū)動(dòng)器)構(gòu)成。時(shí)序數(shù)據(jù)300是傳感器數(shù)據(jù)的集合，隨著時(shí)間經(jīng)過生成的各個(gè)傳感器數(shù)據(jù)被按照時(shí)間順序配置為序列。傳感器數(shù)據(jù)是指從傳感器械或設(shè)備、機(jī)器等取得的測(cè)量數(shù)據(jù)，例如包含轉(zhuǎn)速和壓力等運(yùn)轉(zhuǎn)信息、溫度和濕度等物理量、作為其生成時(shí)刻的時(shí)間戳(time stamp)。在本實(shí)施方式中，將傳感器數(shù)據(jù)作為現(xiàn)實(shí)世界中生成的各種計(jì)測(cè)數(shù)據(jù)來進(jìn)行說明，但是在本發(fā)明中，只要是包含物理量的數(shù)據(jù)，并不限定于此。例如，在現(xiàn)實(shí)世界以外生成的股價(jià)數(shù)據(jù)也可以成為本發(fā)明的對(duì)象。管理者PC400是對(duì)時(shí)序數(shù)據(jù)管理裝置100進(jìn)行時(shí)序數(shù)據(jù)300的存儲(chǔ)指示和與數(shù)據(jù)管理相關(guān)的各種設(shè)定的運(yùn)用管理者的終端?？蛻舳薖C500是對(duì)時(shí)序數(shù)據(jù)管理裝置100執(zhí)行檢索的用戶的終端，發(fā)送表示檢索請(qǐng)求的檢索詢問600，并接收檢索結(jié)果。雖然未圖示管理者PC400、客戶端PC500而言，但是具有處理器、存儲(chǔ)器、輸入裝置、包括顯示部的輸出裝置
坐寸o下面，對(duì)時(shí)序數(shù)據(jù)管理裝置100的各構(gòu)成要素進(jìn)行說明。時(shí)序數(shù)據(jù)管理裝置100具有處理器101、存儲(chǔ)器102、輸入裝置103和輸出裝置104，經(jīng)由盤接口 105與外部存儲(chǔ)裝置200連接。處理器101例如由CPU (Central Processing Unit :中央處理單元)構(gòu)成,通過執(zhí)行讀入到存儲(chǔ)器102上的時(shí)序數(shù)據(jù)管理程序110來執(zhí)行該程序的各處理。時(shí)序數(shù)據(jù)管理程序110的各處理通過在處理器101執(zhí)行來得以實(shí)現(xiàn)，但是，這些也可以通過將數(shù)據(jù)蓄積部120、數(shù)據(jù)檢索部130等作為進(jìn)行各處理的處理部而做成集成電路，由此通過硬件來實(shí)現(xiàn)。在本實(shí)施方式中，將通過處理器101執(zhí)行各種程序來實(shí)現(xiàn)的各處理部作為各處理的主體來進(jìn)行說明，而在用硬件實(shí)現(xiàn)各處理部的情況下，其各處理部成為主體進(jìn)行各處理。存儲(chǔ)器102例如由RAM (Random Access Memory :隨機(jī)存取存儲(chǔ)器)、閃速存儲(chǔ)器等存儲(chǔ)介質(zhì)構(gòu)成。輸入裝置103例如由鍵盤、鼠標(biāo)等裝置構(gòu)成，輸出裝置104例如由液晶顯示器等裝置構(gòu)成。接著，對(duì)時(shí)序數(shù)據(jù)管理程序110的各構(gòu)成要素進(jìn)行說明。時(shí)序數(shù)據(jù)管理程序110由數(shù)據(jù)蓄積部120、數(shù)據(jù)檢索部130和設(shè)定信息存儲(chǔ)區(qū)域140構(gòu)成。數(shù)據(jù)蓄積部120執(zhí)行如下處理接受時(shí)序數(shù)據(jù)300，并將該數(shù)據(jù)作為時(shí)序數(shù)據(jù)表210寫入外部存儲(chǔ)裝置200的盤；生成用于縮小在數(shù)據(jù)檢索時(shí)從盤讀入的數(shù)據(jù)序列的范圍的索引信息，并將該信息作為時(shí)序索引表220寫入。數(shù)據(jù)蓄積部120由數(shù)據(jù)接受部121、數(shù)據(jù)寫入部122、索引生成部123和索引寫入部124構(gòu)成。數(shù)據(jù)接受部121從管理者PC400接受時(shí)序數(shù)據(jù)300，并將該數(shù)據(jù)發(fā)送到數(shù)據(jù)寫入部122和索引生成部123。此外，數(shù)據(jù)接受部121在發(fā)送數(shù)據(jù)時(shí)也可以將數(shù)據(jù)加工成數(shù)據(jù)寫入部122和索引生成部123容易進(jìn)行各自的處理的形式，在本實(shí)施方式中，對(duì)進(jìn)行加工處理的情況進(jìn)行說明。數(shù)據(jù)寫入部122進(jìn)行如下處理從數(shù)據(jù)接受部121接收已加工的時(shí)序數(shù)據(jù)，并將其 寫入時(shí)序數(shù)據(jù)表210中。索引生成部123進(jìn)行如下處理從數(shù)據(jù)接受部121接收已加工的時(shí)序數(shù)據(jù)，生成具有時(shí)序索引的時(shí)序索引表220。時(shí)序索引，是指用于在數(shù)據(jù)檢索時(shí)把范圍縮小到有可能符合時(shí)序解析的數(shù)據(jù)序列并從時(shí)序數(shù)據(jù)表210僅讀入該數(shù)據(jù)序列的索引信息。由此，能夠省略不可能符合時(shí)序解析處理的數(shù)據(jù)序列的讀入，能夠防止盤I/O的頻發(fā)所導(dǎo)致的檢索性能的劣化。此外,在本實(shí)施方式的說明中,將“數(shù)據(jù)序列”定義為時(shí)序數(shù)據(jù)300所包含的、特定時(shí)間范圍內(nèi)的時(shí)序數(shù)據(jù)。時(shí)序索引保持以特定時(shí)間寬度分割了時(shí)序數(shù)據(jù)300的、按時(shí)段計(jì)算出的各種特征量。特征量，是指表示特定的時(shí)間寬度內(nèi)的時(shí)序數(shù)據(jù)的傾向或狀態(tài)的數(shù)值，作為屬于各數(shù)據(jù)序列的傳感器數(shù)據(jù)值的集合運(yùn)算來被計(jì)算出。例如，最大值/最小值或平均/方差等任意集合運(yùn)算能夠適用于本發(fā)明。除此之外，也可以將特征量彼此進(jìn)行組合來作為新的特征量。例如還能夠使用“最大值”和“最小值”，將序列數(shù)據(jù)的傳感器值的“上下限”用作為特征量。索引寫入部124執(zhí)行接受索引生成部123生成的時(shí)序索引并寫入時(shí)序索引表220的處理。數(shù)據(jù)檢索部130進(jìn)行如下處理根據(jù)來自客戶端PC500的檢索請(qǐng)求，從時(shí)序數(shù)據(jù)表210提取符合所期望的檢索模式的數(shù)據(jù)序列。數(shù)據(jù)檢索部130由檢索接受部131、評(píng)價(jià)式生成部132、索引檢索部133、數(shù)據(jù)讀入部134和時(shí)序解析部135構(gòu)成。在本實(shí)施方式中，其特征在于，數(shù)據(jù)讀入部134從時(shí)序數(shù)據(jù)表210將時(shí)序數(shù)據(jù)讀入存儲(chǔ)器102上，時(shí)序解析部135針對(duì)該數(shù)據(jù)進(jìn)行與檢索詢問600的對(duì)照處理，但是在從時(shí)序數(shù)據(jù)表210讀入時(shí)序數(shù)據(jù)之前，索引檢索部133參照時(shí)序索引表220的時(shí)序索引，把范圍縮小到時(shí)序解析處理中有可能符合的數(shù)據(jù)序列。以下，進(jìn)一步詳細(xì)說明各處理部。檢索接受部131具有作為與客戶端PC500的接口層的作用，執(zhí)行如下處理從客戶端PC500接受檢索詢問600，從時(shí)序解析部135接受檢索結(jié)果并向客戶端PC500返回結(jié)果。在接受檢索詢問600后，在適當(dāng)?shù)臅r(shí)刻調(diào)用索引檢索部133和數(shù)據(jù)讀入部134，以后對(duì)此進(jìn)行詳細(xì)說明。評(píng)價(jià)式生成部132執(zhí)行根據(jù)檢索詢問600生成評(píng)價(jià)式的處理。評(píng)價(jià)式是指用于判定檢索詢問600和時(shí)序索引的各特征量之間的適合度的式子。在該適合度判定中，確定適合的數(shù)據(jù)序列，并從時(shí)序數(shù)據(jù)表210讀入該數(shù)據(jù)序列。例如，在作為特征量具有組合了“最大”和“最小”而得的值即特定的時(shí)間寬度內(nèi)的序列數(shù)據(jù)的上下限時(shí)，檢索詢問600被轉(zhuǎn)換為用于評(píng)價(jià)該上下限的式子。例如，在指定了“提取在5秒以上的期間內(nèi)持續(xù)10以上的值的序列”的檢索模式的情況下，轉(zhuǎn)換為意味著5秒以上的“最小值為5以上”的式子。適合本式子的序列數(shù)據(jù)是有可能符合時(shí)序解析的序列，反之，不適合本式子的序列數(shù)據(jù)一定不符合時(shí)序解析，因此為讀入對(duì)象外。索引檢索部133從評(píng)價(jià)式生成部132接受評(píng)價(jià)式，進(jìn)行判定與以特定的時(shí)間寬度分割的每時(shí)段的特征量的適合度的處理，并從時(shí)序索引中提取適合的時(shí)段的數(shù)據(jù)序列的指 針信息，將該指針信息輸出到數(shù)據(jù)讀入部134。數(shù)據(jù)讀入部134根據(jù)所述指針信息，從時(shí)序數(shù)據(jù)表210讀入該指針?biāo)硎镜臄?shù)據(jù)序列，并輸出至?xí)r序解析部135。時(shí)序解析部135讀入所述數(shù)據(jù)序列，在存儲(chǔ)器上進(jìn)行與檢索詢問600的對(duì)照處理，提取完全匹配檢索詢問600的數(shù)據(jù)序列并輸出至檢索接受部131。作為時(shí)序解析部135進(jìn)行的處理的最優(yōu)例，有非專利文獻(xiàn)I中記載的流數(shù)據(jù)處理。在本實(shí)施方式的例中，將以該處理為基礎(chǔ)說明時(shí)序解析部135，但是只要是能夠?qū)φ諗?shù)據(jù)序列和檢索詢問600的處理，并不限定于此。在設(shè)定信息存儲(chǔ)區(qū)域140，作為用于管理時(shí)序數(shù)據(jù)的各種設(shè)定信息，有模式定義表141 (模式定義信息)(參照?qǐng)D4)、索引生成表142 (索引生成信息)(參照?qǐng)D6)、評(píng)價(jià)式生成規(guī)則表143 (評(píng)價(jià)式生成規(guī)則信息)(參照?qǐng)D8)。模式定義表141是記載了構(gòu)成時(shí)序數(shù)據(jù)300的各傳感器數(shù)據(jù)的結(jié)構(gòu)的定義信息。索引生成表142定義了用于生成時(shí)序索引的各種設(shè)定信息，并由索引生成部123來參照。評(píng)價(jià)式生成規(guī)則表143定義了用于將檢索詢問600轉(zhuǎn)換為評(píng)價(jià)式的轉(zhuǎn)換規(guī)則，并由評(píng)價(jià)式生成部132來參照。接著，對(duì)外部存儲(chǔ)裝置200的構(gòu)成要素進(jìn)行說明。時(shí)序數(shù)據(jù)表210是用于蓄積時(shí)序數(shù)據(jù)300的區(qū)域，例如為關(guān)系型數(shù)據(jù)庫的表。時(shí)序索引表220是用于存儲(chǔ)時(shí)序索引的表，例如為關(guān)系型數(shù)據(jù)庫的表。圖2是例示了時(shí)序數(shù)據(jù)300的數(shù)據(jù)結(jié)構(gòu)的圖。時(shí)序數(shù)據(jù)300是傳感器數(shù)據(jù)301的集合，按時(shí)序配置各傳感器數(shù)據(jù)301。傳感器數(shù)據(jù)301是從數(shù)據(jù)源生成的數(shù)據(jù)，能夠看做為時(shí)序數(shù)據(jù)中的特定瞬間的數(shù)據(jù)。傳感器數(shù)據(jù)301由數(shù)據(jù)源名311、時(shí)間戳312、傳感器值313(313a、313b、313c、313d)構(gòu)成。數(shù)據(jù)源名311是用于識(shí)別成為傳感器數(shù)據(jù)301的生成源的數(shù)據(jù)源的標(biāo)識(shí)符，在本實(shí)施方式中作為表示數(shù)據(jù)源的名稱的字符串來使用。但是，只要識(shí)別數(shù)據(jù)源，并不限定于此，例如，如ID號(hào)碼那樣的數(shù)值也能夠適用本發(fā)明。時(shí)間戳312是各傳感器數(shù)據(jù)生成的時(shí)亥lj，在本實(shí)施方式中用“公歷(四位數(shù))_月-日時(shí)分秒”表示。但是，只要能夠識(shí)別時(shí)刻，并不限定于此，能夠應(yīng)用任意的時(shí)刻形式。傳感器值313是傳感器數(shù)據(jù)的測(cè)量值，由一個(gè)或多個(gè)物理量構(gòu)成。在本實(shí)施方式中，說明了假設(shè)一個(gè)傳感器數(shù)據(jù)中存在多個(gè)傳感器值的情形，但是也可以設(shè)為一個(gè)傳感器數(shù)據(jù)中存在一個(gè)傳感器值。存在多個(gè)的理由是，因?yàn)楦鶕?jù)數(shù)據(jù)源有時(shí)同時(shí)取得多個(gè)測(cè)量值，例如同時(shí)取得“轉(zhuǎn)速”、“壓力”等物理數(shù)據(jù)。
在本實(shí)施方式中，作為時(shí)序數(shù)據(jù)300的形式，記述了如圖2所示的CSV(Comma-Separated Values :逗號(hào)分割取值)文本形式，對(duì)輸入到時(shí)序數(shù)據(jù)管理裝置100的數(shù)據(jù)接受部121的情況進(jìn)行說明，但是只要將時(shí)序數(shù)據(jù)300表示為傳感器數(shù)據(jù)的集合并且是數(shù)據(jù)接受部121能夠解釋的形式，并不限定于此。例如，以二進(jìn)制形式表示時(shí)序數(shù)據(jù)300并且輸入到數(shù)據(jù)接受部121的形式等也能夠適用于本發(fā)明。時(shí)序數(shù)據(jù)300被輸入到時(shí)序數(shù)據(jù)管理裝置100。在本實(shí)施方式中，對(duì)將時(shí)序數(shù)據(jù)300通過管理者PC400手動(dòng)利用專用命令來輸入到時(shí)序數(shù)據(jù)管理裝置的情況進(jìn)行說明，但是，也可以是例如經(jīng)由時(shí)序數(shù)據(jù)管理裝置100和LAN (Local Area Network :局域網(wǎng))等通信路徑從運(yùn)程主機(jī)進(jìn)行網(wǎng)絡(luò)通信而輸入時(shí)序數(shù)據(jù)的方法。圖3是表示檢索詢問600的記述形式的一例的圖。檢索詢問600由select_range句的檢索范圍寬度610、select_items句的檢索項(xiàng)目620、where_timerange句的檢索對(duì)象范圍630以及where_condition句的檢索條件640構(gòu)成。 在檢索范圍寬度610中指定數(shù)據(jù)序列的時(shí)間寬度。在檢索項(xiàng)目620中指定要輸出的數(shù)據(jù)源和傳感器值。作為時(shí)序檢索的特征，一般是將通過檢索對(duì)象范圍630和檢索條件640指定的數(shù)據(jù)模式(變動(dòng)模式)進(jìn)行組合的指定。此外，數(shù)據(jù)模式(變動(dòng)模式)是指表示要提取的數(shù)據(jù)序列的變動(dòng)的模式，由數(shù)據(jù)序列的時(shí)間寬度和條件式構(gòu)成。關(guān)于檢索對(duì)象范圍630，由用戶指示作為檢索對(duì)象的特定的期間，通過檢索對(duì)象范圍指定。在圖3所示的例中，將從2010年01月07日7時(shí)0分0秒到2010年01月10日12時(shí)0分0秒為止的時(shí)段作為檢索范圍，從外部存儲(chǔ)裝置200的盤讀取該區(qū)間的時(shí)序數(shù)據(jù)，作為時(shí)序解析處理的對(duì)象。在圖3所示的檢索條件640的例中，示出了根據(jù)檢索范圍寬度610“提取5秒之間燃?xì)獍l(fā)動(dòng)機(jī)I.的壓力的平均值(AVG)大于1500的序列數(shù)據(jù)”。檢索條件640所記述的數(shù)據(jù)模式由集約運(yùn)算式和條件判定式構(gòu)成。集約運(yùn)算式是指，將檢索范圍寬度內(nèi)存在的全部傳感器值作為對(duì)象的運(yùn)算，例如能夠使用平均值(Avg)、最大值(Max)、最小值(Min)、合計(jì)(Sum)等任意式。條件判定式是用于判定通過集約運(yùn)算式導(dǎo)出的運(yùn)算結(jié)果的關(guān)系運(yùn)算符，例如能夠使用不等式運(yùn)算符(〈、>、3、=)、等式運(yùn)算符(=)等任意運(yùn)算符?？傊?，圖3所示的例是“提取從2010年01月07日7時(shí)0分0秒到2010年01月10 日 12 時(shí) 0 分 0 秒為止(2010-01-0707:00:00，2010-01-1012:00:00)的時(shí)段內(nèi)燃?xì)獍l(fā)動(dòng)機(jī)I的壓力值在5秒內(nèi)的平均值大于1500的序列數(shù)據(jù)，并輸出燃?xì)獍l(fā)動(dòng)機(jī)I.壓力”的檢索例。在本實(shí)施方式中，對(duì)檢索條件640以如上所述的形式記述的情況進(jìn)行說明，但是只要是能夠表達(dá)傳感器值的變動(dòng)/狀態(tài)模式的形式，本發(fā)明并不限定于此。圖4是例示了模式定義表141的圖。參照?qǐng)D4，說明作為時(shí)序數(shù)據(jù)300的數(shù)據(jù)形式的模式定義表141 (模式定義信息)的一例。數(shù)據(jù)源名700是用于識(shí)別成為傳感器數(shù)據(jù)的生成源的數(shù)據(jù)源的標(biāo)識(shí)符，在此使用數(shù)據(jù)源的名稱。屬性名701存儲(chǔ)從各數(shù)據(jù)源生成的傳感器數(shù)據(jù)的傳感器值的類別名。屬性名701與數(shù)據(jù)源名700的各項(xiàng)目相對(duì)應(yīng)，而與屬性名701的第n行相對(duì)應(yīng)的項(xiàng)目對(duì)應(yīng)于圖2所示的傳感器數(shù)據(jù)301的傳感器值313的第n列。例如，在圖2和圖3所示的例中，313a對(duì)應(yīng)于“水溫”，313b對(duì)應(yīng)于“溫度”，313c對(duì)應(yīng)于“壓力”，313d對(duì)應(yīng)于“轉(zhuǎn)速”。關(guān)于模式定義表141，數(shù)據(jù)接受部121在接收時(shí)序數(shù)據(jù)300后進(jìn)行按屬性分解各傳感器數(shù)據(jù)的加工處理時(shí)，參照該模式定義表141。圖5是例示了時(shí)序數(shù)據(jù)表210的圖。參照?qǐng)D5，說明時(shí)序數(shù)據(jù)表210 (時(shí)序數(shù)據(jù)信息)的一例。適宜地參照?qǐng)DI。時(shí)序數(shù)據(jù)表210是用于蓄積時(shí)序數(shù)據(jù)300的表，其由ID211、數(shù)據(jù)源名212、屬性名213、時(shí)間戳214以及傳感器值215構(gòu)成。ID211是用于識(shí)別各行的識(shí)別號(hào)碼，在各個(gè)行中存儲(chǔ)一個(gè)在各時(shí)刻生成的傳感器數(shù)據(jù)的特定的傳感器值。數(shù)據(jù)源名212是用于識(shí)別成為傳感器數(shù)據(jù)的生成源的數(shù)據(jù)源的標(biāo)識(shí)符，例如存儲(chǔ)數(shù)據(jù)源的名稱。在屬性名213中存儲(chǔ)從數(shù)據(jù)源生成的傳感器數(shù)據(jù)的傳感器值的類別名。在時(shí)間戳214中記入生成傳感器數(shù)據(jù)的時(shí)刻。在傳感器值215中存儲(chǔ)作為傳感器值的數(shù)值數(shù)據(jù)。
如上所述，數(shù)據(jù)寫入部122從數(shù)據(jù)接受部121接收已加工的各傳感器數(shù)據(jù)，并向時(shí)序數(shù)據(jù)表210寫入該數(shù)據(jù)。此外,在本實(shí)施方式中,對(duì)于一個(gè)時(shí)序數(shù)據(jù)表210混合存儲(chǔ)多個(gè)屬性，但是也可以是按照按屬性將表分開的方法。另外，關(guān)于時(shí)序數(shù)據(jù)，說明在RDB (關(guān)系型數(shù)據(jù)庫)上存儲(chǔ)時(shí)序數(shù)據(jù)的情況，但是例如文件系統(tǒng)上直接存儲(chǔ)的方式也能夠適用于本發(fā)明。圖6是例示了索引生成表142的圖。索引生成表142 (索引生成信息)是在生成時(shí)序索引時(shí)必要的定義信息，其由數(shù)據(jù)源名710、屬性名711、分割時(shí)間寬度712以及特征量計(jì)算函數(shù)713構(gòu)成。此外，關(guān)于時(shí)序索引，以后進(jìn)行詳細(xì)說明，其具有以特定的時(shí)間寬度分割時(shí)序數(shù)據(jù)并在各時(shí)段保持特征量的數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)源名710是用于識(shí)別成為傳感器數(shù)據(jù)的生成源的數(shù)據(jù)源的標(biāo)識(shí)符，在屬性名711中存儲(chǔ)傳感器值的傳感器類別名。在分割時(shí)間寬度712中存儲(chǔ)進(jìn)行分割的一個(gè)或多個(gè)時(shí)間寬度。在特征量計(jì)算函數(shù)713中存儲(chǔ)用作特征量的集約運(yùn)算函數(shù)。例如，在圖6中，在數(shù)據(jù)源名710為“燃?xì)獍l(fā)動(dòng)機(jī)I”、屬性名711為“水溫”的情況下，取分割時(shí)間寬度712為每I小時(shí)、每30分鐘、每10分鐘，計(jì)算出按各個(gè)時(shí)間寬度分割的特征量。例如，在時(shí)序數(shù)據(jù)的整個(gè)時(shí)段為“10 :00 12 :00”的情況下，關(guān)于每I小時(shí)分割的“10 :00 11 :00”、“11 :00 12 :00”的各種特征量、每30分鐘分割的“10 :00 10 :30”、“10 30 11 :00”、“11 00 11 :30”、“11 30 12 :00”的各種特征量以及每10分鐘分割的“10 00 10 :10”、“10 10 10 :20”、…、“11 50 12 :00”的各種特征，在本例中，在
時(shí)序索引中包含最大值和最小值。按不同的分割時(shí)間寬度保持特征量的理由是，因?yàn)樵诜指顣r(shí)間寬度和檢索范圍寬度大幅不同的情況下，無法實(shí)現(xiàn)高精度的適合度判定，因此預(yù)先按不同的分割時(shí)間寬度計(jì)算特征量，在進(jìn)行適合判定時(shí)選擇具有接近檢索范圍寬度的值的分割時(shí)間寬度。無法實(shí)現(xiàn)高精度的適合判定的情況例如為“分割時(shí)間寬度 >> 檢索范圍寬度”的情況，即使特征量適合于評(píng)價(jià)式，也僅在局部范圍內(nèi)適合，因此在時(shí)序解析處理中其以外的范圍不符合的可能性變高。即，是因?yàn)闀?huì)發(fā)生時(shí)序數(shù)據(jù)的沒必要的讀入。在評(píng)價(jià)分割時(shí)間寬度內(nèi)的特征量時(shí)，存在滿足分割時(shí)間寬度〉檢索范圍寬度的情況和分割時(shí)間寬度〈檢索范圍寬度的情況。后者是通過結(jié)合相鄰的時(shí)間寬度的各特征量來計(jì)算相當(dāng)于多個(gè)分割時(shí)間寬度的特征量并利用評(píng)價(jià)式來判定該特征量的方法，關(guān)于其細(xì)節(jié)，以后進(jìn)行敘述。在此，對(duì)前者的方法進(jìn)行說明。因此，只要能夠提取滿足分割時(shí)間寬度 > 檢索范圍寬度且具有如分割時(shí)間寬度和檢索范圍寬度取盡可能接近的值那樣的分割時(shí)間寬度的節(jié)點(diǎn)，就能夠極力防止沒必要的數(shù)據(jù)讀入。例如，在索引數(shù)據(jù)223 (參照?qǐng)D7)所具有的分割時(shí)間寬度為每I小時(shí)、每30分鐘、每10分鐘的三層且檢索范圍寬度為20分鐘的情況下，優(yōu)選提取具有每30分鐘的分割時(shí)間寬度的節(jié)點(diǎn)。圖7是例示了時(shí)序索引表220以及時(shí)序索引的節(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)的圖。圖7 (a)所示的時(shí)序索引表220 (時(shí)序索引信息)按數(shù)據(jù)源221的屬性名222具有保持各時(shí)段的特征量的索引數(shù)據(jù)223。索引數(shù)據(jù)223由多個(gè)時(shí)序索引的節(jié)點(diǎn)(時(shí)序索引節(jié)點(diǎn))構(gòu)成，具有索引的樹結(jié)構(gòu)(索引樹)。
例如，在圖7 Ca)中，時(shí)序索引節(jié)點(diǎn)230a是保持范圍寬度為I小時(shí)，例如從2010年01月10日7時(shí)0分0秒到2010年01月10日8時(shí)0分0秒為止的時(shí)段內(nèi)的各種特征量例如最大值、最小值的節(jié)點(diǎn)，時(shí)序索引節(jié)點(diǎn)230b是保持同樣范圍寬度為I小時(shí)，例如從2010年01月10日8時(shí)0分0秒到2010年01月10日9時(shí)0分0秒為止的時(shí)段內(nèi)的各種特征量的節(jié)點(diǎn)。作為本實(shí)施方式的特征，索引數(shù)據(jù)223能夠分段保持不同的時(shí)間寬度的節(jié)點(diǎn)。在圖7a所示的例中，節(jié)點(diǎn)集合240a是時(shí)間寬度為I小時(shí)的節(jié)點(diǎn)的集合，節(jié)點(diǎn)集合240b是時(shí)間寬度比上位節(jié)點(diǎn)小，例如30分鐘的節(jié)點(diǎn)的集合，節(jié)點(diǎn)集合240c是時(shí)間寬度更小，例如10分鐘的節(jié)點(diǎn)的集合。各節(jié)點(diǎn)具有時(shí)段，具體而言為范圍寬度的開始時(shí)刻和結(jié)束時(shí)刻，在下位節(jié)點(diǎn)的時(shí)刻帶包含在上位節(jié)點(diǎn)的時(shí)刻帶時(shí)，上位節(jié)點(diǎn)保持向其下位節(jié)點(diǎn)的指針信息。例如，時(shí)序索引節(jié)點(diǎn)230c是具有從2010年01月10日7時(shí)0分0秒到2010年01月10日7時(shí)30分0秒為止的時(shí)段內(nèi)的特征量的節(jié)點(diǎn)，時(shí)序索引節(jié)點(diǎn)230d是具有從2010年01月10日7時(shí)30分0秒到2010年01月10日8時(shí)0分0秒為止的時(shí)段內(nèi)的特征量的節(jié)點(diǎn)。同樣，時(shí)序索引節(jié)點(diǎn)230g是具有從2010年01月10日7時(shí)0分0秒到2010年01月10日7時(shí)10分0秒為止的時(shí)段內(nèi)的特征量的節(jié)點(diǎn)，時(shí)序索引節(jié)點(diǎn)230h是具有從2010年01月10日7時(shí)10分0秒到2010年01月10日7時(shí)20分0秒為止的時(shí)段內(nèi)的特征量的節(jié)點(diǎn)，時(shí)序索引節(jié)點(diǎn)230i是具有從2010年01月10日7時(shí)20分0秒到2010年01月10日7時(shí)30分0秒為止的特征量的節(jié)點(diǎn)。圖7(b)是表示時(shí)序索引節(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)的一例的圖。時(shí)序索引節(jié)點(diǎn)230的ID231是用于識(shí)別節(jié)點(diǎn)的標(biāo)識(shí)符，由索引生成部123對(duì)節(jié)點(diǎn)分配唯一的號(hào)碼。時(shí)段232是該節(jié)點(diǎn)的時(shí)段，包含開始時(shí)刻232a和結(jié)束時(shí)刻232b。特征量233是一個(gè)或多個(gè)特征量。指針234存儲(chǔ)向時(shí)序數(shù)據(jù)表210的傳感器數(shù)據(jù)的指針的信息，指針234a是時(shí)序數(shù)據(jù)的開始時(shí)刻即具有開始時(shí)刻的傳感器數(shù)據(jù)的指針，指針234b是時(shí)序數(shù)據(jù)的結(jié)束時(shí)刻即具有結(jié)束時(shí)刻的傳感器數(shù)據(jù)的指針。在本實(shí)施方式中，對(duì)將圖5所示的ID211用作指針信息的情況進(jìn)行說明，但是也能夠利用存儲(chǔ)各傳感器數(shù)據(jù)的外部存儲(chǔ)裝置200的物理地址。在下位的節(jié)點(diǎn)指針235存儲(chǔ)向下位節(jié)點(diǎn)的指針排列。例如，如果是圖7 (a)所示的時(shí)序索引節(jié)點(diǎn)230c，則存儲(chǔ)該節(jié)點(diǎn)鏈接的下位節(jié)點(diǎn)即時(shí)序索引節(jié)點(diǎn)230g、230h、230i的ID231。在本實(shí)施方式中，作為下位的節(jié)點(diǎn)指針235使用各節(jié)點(diǎn)的ID231，但是例如也能夠利用存儲(chǔ)各節(jié)點(diǎn)的外部存儲(chǔ)裝置200的物理地址。此外，作為索引數(shù)據(jù)223的數(shù)據(jù)形式，只要是二進(jìn)制形式或XML (Extensible Markup Language :可擴(kuò)展標(biāo)記語言)形式等能夠表達(dá)索引數(shù)據(jù)223的形式，能夠使用任意形式。圖8是例示了評(píng)價(jià)式生成規(guī)則表143的圖。參照?qǐng)D8說明評(píng)價(jià)式生成規(guī)則的數(shù)據(jù)結(jié)構(gòu)。適宜地參照?qǐng)D3。評(píng)價(jià)式生成規(guī)則是用于評(píng)價(jià)式生成部132根據(jù)從客戶端PC500接收到的檢索詢問600生成評(píng)價(jià)式的規(guī)則，該評(píng)價(jià)式用于判定與索引數(shù)據(jù)223的各節(jié)點(diǎn)所保 持的特征量的適合度。評(píng)價(jià)式生成規(guī)則表143由多個(gè)規(guī)則的集合構(gòu)成，提取與檢索詢問600的檢索條件640所記述的字符串匹配的一個(gè)規(guī)則，生成并存儲(chǔ)相對(duì)應(yīng)的評(píng)價(jià)式。規(guī)則ID721是用于識(shí)別各規(guī)則的標(biāo)識(shí)符。檢索條件模式722是用于對(duì)照檢索條件640中記述的檢索字符串的檢索模式字符串，在本實(shí)施方式中通過正規(guī)表達(dá)來實(shí)現(xiàn)。評(píng)價(jià)式723存儲(chǔ)要生成的評(píng)價(jià)式的雛形，生成與檢索條件模式722相對(duì)應(yīng)的評(píng)價(jià)式。在與規(guī)則ID=“01”相對(duì)應(yīng)的檢索模式為「檢索條件640的字符串從“AVG”或“MIN”或“MAX”開始，接著數(shù)個(gè)任意的字符串后為“〉”，進(jìn)而“任意數(shù)值(設(shè)為X)”」的字符串的模式的情況下，評(píng)價(jià)式被轉(zhuǎn)換為「F_MIN>X、F_MIN〈X〈F_MAX」。例如在指定了如圖3所示的檢索詢問600的情況下，在檢索條件640中記述的檢索條件式為「AVG (燃?xì)獍l(fā)動(dòng)機(jī)I.壓力)>1500」，因此使用ID721為“01”的規(guī)則。此時(shí)，作為評(píng)價(jià)式，選擇「F_MIN>$2 ；F_MIN<$2<F_MAX ；」。此外，評(píng)價(jià)式中的$2是正規(guī)表達(dá)的后方參照，代入與檢索模式匹配的「(Yd+)」的值，在上述例中代入“1500”。此夕卜，圖中以及F_MAX、F_SUM是時(shí)序索引保持的各時(shí)段的特征量。由此，生成用于評(píng)價(jià)各特征量的評(píng)價(jià)式，如果向該評(píng)價(jià)式代入時(shí)序索引的各特征量而得的值為真，則認(rèn)為適
口 o例如,在某時(shí)段的特征量MAX=1700、MIN=800的情況下，向所述評(píng)價(jià)式代入特征量時(shí)成為「1700>1500 ;800〈1500〈1700」，應(yīng)此判定為適合。這意味著，作為原來的檢索條件式，平均值為1500以上的序列數(shù)據(jù)有可能收斂于上下限值800 1700的范圍。另一方面，在另一時(shí)段的特征量MAX=600、MIN=400的情況下，「600>1500 ；400〈1500〈600」的式子不適合。這意味著，作為原來的檢索條件式，平均值為1500以上的序列數(shù)據(jù)，必須不符合其上限值為600的序列數(shù)據(jù)。此外，在評(píng)價(jià)式723的特征量中，為了與檢索條件模式字符串所記述的特征量計(jì)算函數(shù)區(qū)分，在本例中，在前綴附上“F_”。(數(shù)據(jù)蓄積部)接著，參照?qǐng)D9 圖11、圖35對(duì)數(shù)據(jù)蓄積部120進(jìn)行說明。適當(dāng)?shù)貐⒄請(qǐng)DI。圖9是例示了數(shù)據(jù)接受部121接收到時(shí)序數(shù)據(jù)300時(shí)進(jìn)行的接收處理S900的流程圖。在接收處理S900中，進(jìn)行按傳感器數(shù)據(jù)、屬性分解時(shí)序數(shù)據(jù)300的加工處理，并進(jìn)行向數(shù)據(jù)寫入部122和索引生成部123發(fā)送已加工的數(shù)據(jù)的處理。以下，利用圖9說明處理的流程。數(shù)據(jù)接受部121接受時(shí)序數(shù)據(jù)300 (S901)，對(duì)于存在于各行的所有傳感器數(shù)據(jù)循環(huán)進(jìn)行S903 S910的處理(S902)。數(shù)據(jù)接受部121取出下一行的傳感器數(shù)據(jù)(S903)，從模式定義表141 (參照?qǐng)D4)取得與該傳感器數(shù)據(jù)的數(shù)據(jù)源名710相對(duì)應(yīng)的屬性名711 —覽(S904)。例如在圖4所示的“燃?xì)獍l(fā)動(dòng)機(jī)I”的例中，取得“溫度”、“壓力”、“轉(zhuǎn)速”。數(shù)據(jù)接受部121接著對(duì)所有屬性名循環(huán)進(jìn)行S906 S909的處理(S905)。數(shù)據(jù)接受部121從在S904中取出的屬性名一覽取出下一屬性名，并從該傳感器數(shù)據(jù)取出傳感器值(S906)。例如，在圖2的第一行所示的傳感器數(shù)據(jù)的例中，取出傳感器值“15. 2來作為“水溫”。并且，轉(zhuǎn)換為按屬性僅具有一個(gè)傳感器值的傳感器數(shù)據(jù)。轉(zhuǎn)換后，對(duì)傳感器數(shù)據(jù)分配用于唯一地識(shí)別的ID號(hào)碼，加工成具有「“ID號(hào)碼”、“數(shù)據(jù)源名”、“屬性名”、“時(shí)間戳”、“傳感器值”」的形式的傳感器數(shù)據(jù)(S907)。數(shù)據(jù)接受部121進(jìn)而向數(shù)據(jù)寫入部122順次發(fā)送已加工的傳感器數(shù)據(jù)(S908)，并且向索引生成部123發(fā)送(S909)。接著，在不存在應(yīng)取出的屬性時(shí)，即在剛才的例中對(duì)于一個(gè)傳感器數(shù)據(jù)完成了對(duì)4個(gè)屬性的加工處理時(shí)，結(jié)束S906 S909的處理(S910)，進(jìn)入S911。 數(shù)據(jù)接受部121對(duì)存在于時(shí)序數(shù)據(jù)300的所有傳感器數(shù)據(jù)進(jìn)行所述加工處理，在不存在接著應(yīng)取出的傳感器數(shù)據(jù)時(shí)，結(jié)束S903 S910的處理(S911)，進(jìn)入S912。數(shù)據(jù)接受部121在針對(duì)時(shí)序數(shù)據(jù)300取完所有傳感器數(shù)據(jù)時(shí)，為了向數(shù)據(jù)寫入部122通知不再存在數(shù)據(jù)，發(fā)送終端數(shù)據(jù)(S912)，同樣地向索引生成部123發(fā)送終端數(shù)據(jù)(S913)，并結(jié)束接收處理S900。圖10是例示了數(shù)據(jù)寫入部122進(jìn)行的時(shí)序數(shù)據(jù)寫入處理S1000的流程圖。在時(shí)序數(shù)據(jù)寫入處理SlOOO中，數(shù)據(jù)寫入部122進(jìn)行如下處理從數(shù)據(jù)接受部121接收已加工的傳感器數(shù)據(jù)并隨時(shí)寫入時(shí)序數(shù)據(jù)表210。以下，利用圖10說明處理流程。數(shù)據(jù)寫入部122進(jìn)行S1002以及S1003的處理，直至接收所有已加工的傳感器數(shù)據(jù)為止(S1001)。數(shù)據(jù)寫入部122從數(shù)據(jù)接受部121接收已加工的傳感器數(shù)據(jù)(S 1002)，并將該數(shù)據(jù)寫入時(shí)序數(shù)據(jù)表210(S1003)，在從數(shù)據(jù)接受部121接收到終端數(shù)據(jù)時(shí)，結(jié)束S1002以及S1003的處理(S1004)，結(jié)束時(shí)序數(shù)據(jù)寫入處理S1000。此外，在本實(shí)施方式的例中，進(jìn)行每接收傳感器數(shù)據(jù)時(shí)逐次寫入關(guān)系型數(shù)據(jù)庫的處理，但是也可以將傳感器數(shù)據(jù)緩存到例如存儲(chǔ)器中，統(tǒng)一寫入數(shù)據(jù)庫。圖11是例示了索引生成部123進(jìn)行的索引生成處理SllOO的流程圖。在索引生成處理SllOO中進(jìn)行如下處理索引生成部123根據(jù)從數(shù)據(jù)接受部121隨時(shí)接收的傳感器數(shù)據(jù)計(jì)算出各種特征量，生成時(shí)序索引，并發(fā)送到索引寫入部124。以下，利用圖11說明處理流程。索引生成部123從數(shù)據(jù)接受部121接收傳感器數(shù)據(jù)，讀入該數(shù)據(jù)中包含的數(shù)據(jù)源名(S1101)。索引生成部123接著從索引生成表142讀入相對(duì)應(yīng)的屬性名711的一覽(S1102)，在存儲(chǔ)器上按屬性確保特征量計(jì)算用緩沖器(S1103)。特征量計(jì)算用緩沖器是指，為了針對(duì)多個(gè)傳感器數(shù)據(jù)進(jìn)行用于計(jì)算出各種特征量的運(yùn)算臨時(shí)存儲(chǔ)運(yùn)算對(duì)象的傳感器數(shù)據(jù)的存儲(chǔ)器上的區(qū)域。例如，在圖6所示的例中，在接收到的時(shí)序數(shù)據(jù)的數(shù)據(jù)源名為“燃?xì)獍l(fā)動(dòng)機(jī)I”的情況下，讀入4個(gè)屬性(“水溫”、“溫度”、“壓力”、“轉(zhuǎn)速”)，確保4個(gè)緩沖區(qū)域。索引生成部123進(jìn)行按屬性生成時(shí)序索引的SI 105 SI 117的處理，直至接收所有傳感器數(shù)據(jù)為止(S1104)。索引生成部123從索引生成表142讀入與各屬性名相對(duì)應(yīng)的分割時(shí)間寬度712的一覽和特征量計(jì)算函數(shù)713的一覽(S1105)。在圖6所示的例中，在屬性名為“水溫”的情況下，讀入“I小時(shí)”、“30分鐘”、“10分鐘”作為范圍寬度一覽，讀入“MAX”、“MIN”作為特征量計(jì)算函數(shù)一覽。索引生成部123隨時(shí)接收傳感器數(shù)據(jù)，并存儲(chǔ)到與各屬性相對(duì)應(yīng)的緩沖區(qū)域(S1106)，判定緩沖區(qū)域中的時(shí)間寬度是否大于分解時(shí)間寬度的最大值(S1107)，在存儲(chǔ)在緩沖區(qū)域中的傳感器數(shù)據(jù)的集合即時(shí)序數(shù)據(jù)的時(shí)間寬度大于分割時(shí)間寬度一覽中的最大值時(shí)(S1107，是)，實(shí)施S1108以后的處理，否則(S1107，否)，再次返回S 1106隨時(shí)接收數(shù)據(jù)。例如，在圖6的情況下，屬性為“水溫”的緩沖區(qū)域中的時(shí)序數(shù)據(jù)的時(shí)間寬度大于“I小時(shí)”時(shí)，實(shí)施S 1108以后的處理。索引生成部123從分割時(shí)間寬度712的范圍寬度一覽中，按照分割時(shí)間寬度從小到大依次進(jìn)行SI 109 SI 114的處理(SI 108)。S卩，在SI 108以后的處理中，進(jìn)行對(duì)緩沖區(qū)域中的時(shí)序數(shù)據(jù)計(jì)算特征量并生成索引數(shù)據(jù)223的處理。在圖6的例的情況下，在屬性為“水溫”時(shí)，按“10分鐘”=令“30分鐘，，=>“1小時(shí)”的順序進(jìn)行處理。這是因?yàn)樵谏蓵r(shí)序索引節(jié)點(diǎn)時(shí)，需要向節(jié)點(diǎn)指針235代入下位節(jié)點(diǎn)的指針，因此需要從下位的時(shí)序索引節(jié) 點(diǎn)開始依次生成。索引生成部123取出下一范圍寬度(分割時(shí)間寬度)(S1109)，按分割時(shí)間寬度分割緩沖器中的時(shí)序數(shù)據(jù)，并在各個(gè)范圍內(nèi)通過特征量計(jì)算函數(shù)進(jìn)行指定的計(jì)算(S1110)。在剛才的例子的情況下，將緩沖器分割成每“10分鐘”的時(shí)序數(shù)據(jù)，并對(duì)各時(shí)序數(shù)據(jù)計(jì)算“最大值”和“最小值”。計(jì)算后，進(jìn)行用于生成時(shí)序索引節(jié)點(diǎn)的前處理。具體而言，生成時(shí)序索引節(jié)點(diǎn)，分配該節(jié)點(diǎn)的ID號(hào)碼，并代入各時(shí)段的時(shí)序數(shù)據(jù)的“開始時(shí)刻”和“結(jié)束時(shí)刻”、表示開始時(shí)刻的傳感器數(shù)據(jù)的“ID號(hào)碼”、表示結(jié)束時(shí)刻的傳感器數(shù)據(jù)的“ID號(hào)碼”、在SlllO中計(jì)算出的各種“特征量”(S1111)。此外，關(guān)于該節(jié)點(diǎn)，按在SlllO中分割的時(shí)段來進(jìn)行。例如，在圖6的例的情況下，由于按“10分鐘”分割緩沖器中的時(shí)段“I小時(shí)”，因此生成共6個(gè)節(jié)點(diǎn)。索引生成部123接著判定處理對(duì)象的范圍寬度(分割時(shí)間寬度)是否為范圍寬度一覽中的最小值(S1112)，在處理對(duì)象的范圍寬度為范圍寬度一覽中的最小值時(shí)(S1112，是)，即是時(shí)序索引的最下位的范圍寬度時(shí)，向在Sllll中生成的時(shí)序索引節(jié)點(diǎn)的節(jié)點(diǎn)指針235代入“NULL”(S1113)，在不是最小值時(shí)(S 1112，否)，向節(jié)點(diǎn)指針235代入多個(gè)屬于同一范圍寬度的、具有下一個(gè)下位的范圍寬度的時(shí)序索引節(jié)點(diǎn)的ID號(hào)碼(S1114)，并進(jìn)入S 1115。索引生成部123在對(duì)所有分割時(shí)間寬度結(jié)束S1109 S1114的處理時(shí)，結(jié)束循環(huán)處理(S1115)，并清除緩沖器(S1116)。然后，索引生成部123調(diào)用索引寫入處理(S1117)，發(fā)送數(shù)據(jù)源名、屬性名和索引數(shù)據(jù)，之后，重復(fù)執(zhí)行S1105 S1117，直至從數(shù)據(jù)接受部121接收終端數(shù)據(jù)為止。在接收到全部傳感器數(shù)據(jù)時(shí)結(jié)束循環(huán)處理(S1118)，并結(jié)束索引生成處理 SI100。此外，索引生成部123也可以在任意時(shí)刻重構(gòu)時(shí)序數(shù)據(jù)的索引。此時(shí)，例如在從客戶端PC500接收到索引更新命令的時(shí)刻等，刪除存儲(chǔ)在時(shí)序索引表220中的舊的索引，取出時(shí)序數(shù)據(jù)表210的所有時(shí)序數(shù)據(jù)，然后進(jìn)行索引生成處理S1100，由此能夠重構(gòu)新的時(shí)序索引。進(jìn)而，在該索引重構(gòu)中，索引生成部123也可以在任意時(shí)刻結(jié)合時(shí)序索引中的相鄰時(shí)段的特征量，由此計(jì)算出相當(dāng)于多個(gè)時(shí)間寬度的特征量，能夠重構(gòu)該時(shí)序索引。例如，存在分割時(shí)間寬度10分鐘的相鄰的節(jié)點(diǎn)A (“最大值15”、“最小值8”)、節(jié)點(diǎn)B (“最大值18”、“最小值10”)的情況下，通過結(jié)合兩者的特征量，能夠生成分割時(shí)間寬度20分鐘的新的節(jié)點(diǎn)C(“最大值18”、“最小值8”)。即，索引生成部123對(duì)于具有層級(jí)結(jié)構(gòu)的時(shí)序索引，在任意時(shí)刻結(jié)合相鄰的時(shí)間寬度的各特征量，由此能夠計(jì)算出相當(dāng)于多個(gè)時(shí)間寬度的特征量，將多個(gè)時(shí)間寬度作為新的時(shí)間寬度重構(gòu)時(shí)序索引。進(jìn)而，索引生成部123也可以不使用索引生成表142 (參照?qǐng)D6)的分割時(shí)間寬度712,而根據(jù)傳感器值的變動(dòng)動(dòng)態(tài)地決定各節(jié)點(diǎn)的分割時(shí)間寬度。例如，在計(jì)算特征量時(shí)，如下的處理也能夠適用本發(fā)明對(duì)于傳感器值的變動(dòng)不足預(yù)定的水準(zhǔn)的時(shí)段，時(shí)間寬度取大的值，對(duì)于傳感器值以預(yù)定以上的水準(zhǔn)變動(dòng)的時(shí)段，使時(shí)間寬度變小。
圖35是例示了索引寫入部124進(jìn)行的索引寫入處理S3500的流程圖。進(jìn)行將從索引生成部123接收到的時(shí)序索引寫入時(shí)序索引表220的處理。以下，說明處理流程。索引寫入部124從索引生成部123接收數(shù)據(jù)源名、屬性名以及索引樹(S3501)。然后，向時(shí)序索引表220的數(shù)據(jù)源名211和屬性名222寫入所接收到的值，向索引數(shù)據(jù)223寫入索引樹(S3502)，并結(jié)束索引寫入處理S3500。(數(shù)據(jù)檢索部)接著，參照?qǐng)D12 圖17、圖38以及圖39說明數(shù)據(jù)檢索部130。適當(dāng)?shù)貐⒄請(qǐng)DI。圖12是例示了檢索接受部131進(jìn)行的檢索處理S1200的流程圖。在檢索處理S1200中，從客戶端PC500接受檢索詢問600，依次調(diào)用索引檢索部133、數(shù)據(jù)讀入部134、時(shí)序解析部135的各處理，并將檢索結(jié)果輸出至客戶端PC500。以下，利用圖12說明處理流程。檢索接受部131在從客戶端PC500接受檢索詢問600時(shí)(S1201)，向索引檢索部133發(fā)送該檢索詢問600，調(diào)用后述的索引檢索處理(S1202)，作為輸出，從時(shí)序數(shù)據(jù)表210接收讀入對(duì)象的時(shí)序數(shù)據(jù)的地址一覽。檢索接受部131接著對(duì)數(shù)據(jù)讀入部134調(diào)用后述的時(shí)序數(shù)據(jù)讀入處理(S1203)。在數(shù)據(jù)讀入處理中，輸出成為時(shí)序解析對(duì)象的時(shí)序數(shù)據(jù)來作為輸出結(jié)果。然后，調(diào)用時(shí)序解析部135的時(shí)序解析處理(S1204)，并發(fā)送該輸出的時(shí)序數(shù)據(jù)。進(jìn)而，通過時(shí)序解析處理進(jìn)行對(duì)照，接收檢索結(jié)果來作為輸出。最后，將該輸出數(shù)據(jù)返回客戶端PC500(S1205)，結(jié)束檢索處理S 1200。圖13是例示了索引檢索部133進(jìn)行的索引檢索處理(時(shí)間寬度范圍縮小查找)S1300的流程圖。在索引檢索處理S1300中，從索引數(shù)據(jù)223檢索具有適合于評(píng)價(jià)式的特征量的節(jié)點(diǎn)組，其中，上述評(píng)價(jià)式是根據(jù)檢索詢問600生成的。由于該節(jié)點(diǎn)表示的時(shí)段的序列數(shù)據(jù)有可能符合檢索詢問600，因此將該序列數(shù)據(jù)的指針信息發(fā)送到數(shù)據(jù)讀入部134。如上所述，只要能夠提取從索引數(shù)據(jù)223檢索且滿足分割時(shí)間寬度 > 檢索范圍寬度并且具有取盡可能接近檢索范圍寬度的值那樣的分割時(shí)間寬度的節(jié)點(diǎn)，在讀入時(shí)序數(shù)據(jù)時(shí)就能夠盡量防止沒必要的數(shù)據(jù)讀入。作為用于提取這樣的節(jié)點(diǎn)的檢索方法，在本實(shí)施方式中說明“時(shí)間寬度范圍縮小查找”(參照?qǐng)D17)和“時(shí)間寬度固定查找”(參照?qǐng)D39)。圖17是示意性地示出了索引檢索部133進(jìn)行的索引檢索處理S1300的流程的圖。圖17所示的時(shí)間寬度范圍縮小查找是指如下檢索方法利用深度優(yōu)先檢索從上位節(jié)點(diǎn)向下位節(jié)點(diǎn)逐漸縮小范圍寬度(分割時(shí)間寬度)的范圍，將取檢索詢問600的檢索范圍寬度610和索引范圍寬度的值接近的值的時(shí)刻的范圍寬度作為數(shù)據(jù)讀入對(duì)象。本方式是在各范圍具有的特征量的性質(zhì)為包含關(guān)系時(shí)有效的檢索方法，上述包含關(guān)系是指，某一時(shí)間寬度A的特征量包含同一時(shí)段的比其窄的范圍的時(shí)間寬度B的特征量的關(guān)系。例如，將組合“最大值”和“最小值”的序列數(shù)據(jù)的傳感器值的“范圍”作為特征量時(shí)，時(shí)間寬度B的范圍必須包含在比其寬的時(shí)間寬度A的范圍內(nèi)。例如，在時(shí)間寬度為I小時(shí)的范圍為“10 100”時(shí)，包含在其時(shí)段的時(shí)間寬度為30分鐘的范圍存在于“10 100”的范圍內(nèi)。以后，為了使說明簡潔，將這樣的特征量的性質(zhì)簡單記述為“包含可能”?；氐綍r(shí)間寬度范圍縮小查找的說明，用于檢索時(shí)的特征量判定的特征量為包含可能的情況下，適合于上位節(jié)點(diǎn)的節(jié)點(diǎn)有可能適合于其下位的節(jié)點(diǎn)，因此轉(zhuǎn)移到下位節(jié)點(diǎn)，即縮小時(shí)間寬度的范圍，進(jìn)而對(duì)下位節(jié)點(diǎn)的特征量進(jìn)行適合判定。反之，具有不適合上位節(jié)點(diǎn)的節(jié)點(diǎn)一定不適合于其下位的節(jié)點(diǎn)的性質(zhì)。例如，上位范圍的范圍為“10 100”、評(píng)價(jià)式為「“最小值〈120〈最大值”=>適合」的情況下，上位范圍的最大值小于120，因此不適合，而由 于下位范圍的最大值包含在上位范圍，比上述最大值還小，因此同樣不適合，這是顯而易見的。因此，在不適合上位范圍的節(jié)點(diǎn)時(shí)，不需要轉(zhuǎn)移到其下位的節(jié)點(diǎn)，能夠省略不必要的適合處理。在此，結(jié)合圖17的具體例對(duì)檢索的流程進(jìn)行說明。在圖17，作為分割時(shí)間寬度，具有“I小時(shí)”、“30分鐘”、“15分鐘”的三層結(jié)構(gòu)。在評(píng)價(jià)式為「“MIN〈78〈MAX”=>適合」且檢索范圍寬度610為“20分鐘”的情況下，檢索流程如圖17所示。此外，對(duì)于圖中的各節(jié)點(diǎn)，為了使說明簡潔，僅記載ID號(hào)碼、時(shí)段、特征量。首先，由于節(jié)點(diǎn)“0001”適合于評(píng)價(jià)式，因此對(duì)其下位節(jié)點(diǎn)進(jìn)行評(píng)價(jià)。由于節(jié)點(diǎn)“0002”不適合，其下位節(jié)點(diǎn)即節(jié)點(diǎn)“0004”和“0005” 一定不適合，因此，在此不進(jìn)行判定處理。另一方面，由于節(jié)點(diǎn)“0003 ”適合，因此對(duì)其下位節(jié)點(diǎn)“0006 ”和“0007 ”進(jìn)行判定。結(jié)果，節(jié)點(diǎn)“0007”適合，因此提取該節(jié)點(diǎn)。接著，返回最上位節(jié)點(diǎn)，對(duì)節(jié)點(diǎn)“0008”進(jìn)行判定，但是由于在此不適合，因此對(duì)其下位的節(jié)點(diǎn)不進(jìn)行判定。由此，能夠聞效地進(jìn)行判定處理，因此能夠提聞時(shí)序索引檢索時(shí)的檢索速度。以下，返回圖13，對(duì)索引檢索處理(時(shí)間寬度范圍縮小查找)S1300的處理流程進(jìn)行說明。索引檢索部133從檢索接受部131接收檢索詢問600 (參照?qǐng)D3)，取出該檢索詢問600的檢索條件640中記述的檢索條件式(S1301)，調(diào)用評(píng)價(jià)式生成部132的評(píng)價(jià)式生成處理S1400 (參照?qǐng)D14)，接收評(píng)價(jià)式來作為輸出(S1302)。索引檢索部133接著從索引數(shù)據(jù)223檢索并取出包含在檢索詢問600的檢索對(duì)象范圍630中記述的檢索對(duì)象范圍內(nèi)的最上位索引節(jié)點(diǎn)組(S1303)。例如，在圖7所示的例的情況下，在屬于作為最上位節(jié)點(diǎn)組的240a的時(shí)序索引節(jié)點(diǎn)230a、230b，…中，在各節(jié)點(diǎn)具有的時(shí)段232包含在被指定的檢索對(duì)象范圍內(nèi)時(shí)，進(jìn)行讀入。索引檢索部133接著對(duì)當(dāng)前處理對(duì)象的所有節(jié)點(diǎn)組進(jìn)行S1305 S1313的處理(S1304)。在各節(jié)點(diǎn)的特征量適合評(píng)價(jià)式時(shí)，進(jìn)而縮小時(shí)間寬度的范圍來再次評(píng)價(jià)，因此轉(zhuǎn)移到下位節(jié)點(diǎn)來再次評(píng)價(jià)特征量。索引檢索部133重復(fù)進(jìn)行評(píng)價(jià)處理，直至到達(dá)最下位節(jié)點(diǎn)或?qū)ο蠊?jié)點(diǎn)的范圍寬度(分割時(shí)間寬度)變?yōu)楸葯z索詢問600的檢索范圍寬度610即檢索范圍寬度小的值為止(S1305)。以下，沿著S1305以后的處理說明重復(fù)進(jìn)行的評(píng)價(jià)處理。索引檢索部133在處理對(duì)象的范圍寬度內(nèi)，對(duì)于屬于同一級(jí)的所有時(shí)序索引節(jié)點(diǎn)執(zhí)行S 1306 S1312。首先，按時(shí)間順序取出一個(gè)索引節(jié)點(diǎn)(S1306)，判定節(jié)點(diǎn)所具有的特征量是否適合評(píng)價(jià)式(S1307)。在不適合時(shí)(S1307，否)，返回S1306，取出下一時(shí)序索引節(jié)點(diǎn)。在適合時(shí)(S1307，是)，判定是否存在向該節(jié)點(diǎn)的下位節(jié)點(diǎn)的指針(S1308)。在存在時(shí)(S1308，是)，取出下位節(jié)點(diǎn)組(S1309)，并判定該節(jié)點(diǎn)組的分割時(shí)間寬度是否小于檢索范圍寬度610(S1311)，在小的情況下(S1311，是)，將剛才適合的索引節(jié)點(diǎn)所表示的時(shí)序數(shù)據(jù)的開始指針和結(jié)束指針的組合存儲(chǔ)到輸出用的特定的緩沖區(qū)域(S1312)。在S1311，在下位節(jié)點(diǎn)的范圍寬度(分割時(shí)間寬度)大于等于檢索范圍寬度610時(shí)(S1311，否)，處理對(duì)象轉(zhuǎn)移到下位節(jié)點(diǎn)組，再次回歸執(zhí)行S1304以后的處理。在到達(dá)最下位節(jié)點(diǎn)或滿足處理對(duì)象節(jié)點(diǎn)的分割時(shí)間寬度〈檢索范圍寬度時(shí)，結(jié)束S130 5的循環(huán)處理(S1313)。進(jìn)而，在對(duì)處理對(duì)象節(jié)點(diǎn)的所有S1305 S1313的處理結(jié)束時(shí)，結(jié)束S1304的循環(huán)處理。并且，輸出在緩沖區(qū)域中保持的時(shí)序數(shù)據(jù)的開始指針和結(jié)束指針組的一覽(S1315)， 并結(jié)束索引檢索處理S1300。此外，本指針成為以后從時(shí)序數(shù)據(jù)表210讀入的數(shù)據(jù)序列。將該時(shí)序數(shù)據(jù)的開始/結(jié)束指針稱為“時(shí)序數(shù)據(jù)區(qū)間地址”。在本處理中，在進(jìn)行提取滿足時(shí)間分割寬度 > 檢索范圍寬度610的條件且具有取時(shí)間分割寬度和檢索范圍寬度610盡可能接近的值那樣的范圍的索引的處理時(shí)，從上位節(jié)點(diǎn)順序追溯的理由是由于有效利用在評(píng)價(jià)式與上位節(jié)點(diǎn)的特征量不匹配時(shí)屬于該節(jié)點(diǎn)的下位節(jié)點(diǎn)的所有節(jié)點(diǎn)的特征量肯定不匹配的時(shí)序數(shù)據(jù)的特征，因此存在能夠省略沒必要的適合處理的優(yōu)點(diǎn)。接著，參照?qǐng)D38和圖39對(duì)時(shí)間寬度固定查找進(jìn)行說明。時(shí)間寬度固定查找是指，僅將滿足分割時(shí)間寬度〉檢索范圍寬度610且具有取分割時(shí)間寬度和檢索范圍寬度610盡可能接近的值那樣的分割時(shí)間寬度的節(jié)點(diǎn)組作為評(píng)價(jià)對(duì)象的檢索方法。圖39是示意性地示出了索引檢索部133進(jìn)行的索引檢索處理(時(shí)間寬度固定查找)S 1350 (參照?qǐng)D38)的流程的圖。本方式用于時(shí)間寬度范圍縮小查找不能有效地發(fā)揮作用即在評(píng)價(jià)中使用的特征量具有“不是包含可能”的性質(zhì)的情況。具體而言，存在基于時(shí)間寬度的范圍縮小不能有效地發(fā)揮作用的情況等。例如，在使用平均值“AVG”來作為要評(píng)價(jià)的特征量且評(píng)價(jià)式為「“4￥6>60”=>適合」、檢索范圍寬度為“20分鐘”的情況下，若對(duì)圖39適用時(shí)間寬度范圍縮小查找，則雖然節(jié)點(diǎn)“0001”不適合，但是作為其下位節(jié)點(diǎn)的節(jié)點(diǎn)“0003”適合，因此結(jié)果需要對(duì)全部節(jié)點(diǎn)進(jìn)行檢索。此時(shí)，首先僅將檢索對(duì)象的分割時(shí)間寬度，在本例中為“30分鐘”的節(jié)點(diǎn)作為檢索對(duì)象，依次檢索節(jié)點(diǎn) “0002”、“0003”、“0009”、“0010”、...。此外，在圖39的例中，在檢索同一分割時(shí)間寬度的各節(jié)點(diǎn)時(shí)，按時(shí)刻順序進(jìn)行時(shí)序檢索，但是本發(fā)明并不限定于此。例如，也可以使每一特征量的值具有B樹結(jié)構(gòu)，進(jìn)行B樹查找。此外，B樹結(jié)構(gòu)，是指分成根節(jié)點(diǎn)(root node)、分支節(jié)點(diǎn)(branch node)、葉節(jié)點(diǎn)(Ieafnode)的結(jié)構(gòu)。圖38是例示了索引檢索部133進(jìn)行的索引檢索處理(時(shí)間寬度固定查找)S 1350的流程圖。利用圖38對(duì)時(shí)間寬度固定查找的處理流程進(jìn)行說明。
索引檢索部133從檢索接受部131接收檢索詢問600，取出該檢索詢問600的檢索條件640中記述的檢索條件式(S1351)，調(diào)用評(píng)價(jià)式生成部132的評(píng)價(jià)式生成處理S1400(參照?qǐng)D14)，并接收評(píng)價(jià)式來作為輸出(S1352)。索引檢索部133接著取出滿足分割時(shí)間寬度 > 檢索范圍寬度610且其中分割時(shí)間寬度具有最小值的索引節(jié)點(diǎn)組(S 1353)，并從該節(jié)點(diǎn)組中取出與檢索詢問600的檢索對(duì)象范圍630匹配的節(jié)點(diǎn)組(S1354)，對(duì)于取出的所有節(jié)點(diǎn)執(zhí)行S1356 S1358的處理(S1355)。索引檢索部133取出一個(gè)節(jié)點(diǎn)(S1356)，判定節(jié)點(diǎn)的特征量是否適合評(píng)價(jià)式(S1357)，在不適合時(shí)(S 1357，否)，返回S 1356。在適合時(shí)(S 1357，是)，將該節(jié)點(diǎn)表示的時(shí)序數(shù)據(jù)的開始指針和結(jié)束指針的組存儲(chǔ)到特定的緩沖區(qū)域(S1358)。對(duì)于在S 1354中取出的所有節(jié)點(diǎn)的處理結(jié)束時(shí)，結(jié)束S1355的循環(huán)處理(S1359)，輸出存在于緩沖區(qū)域的時(shí)序數(shù)據(jù)的開始指針、結(jié)束指針的組的一覽(S1360)。
此外，索引檢索部133在檢索時(shí)也能夠結(jié)合相鄰的時(shí)間寬度的各特征量，由此計(jì)算出相當(dāng)于多個(gè)分割時(shí)間寬度的特征量，并通過評(píng)價(jià)式判定該特征量，從而確定適合的數(shù)據(jù)序列組的時(shí)段。例如，在存在分割時(shí)間寬度為10分鐘的相鄰的節(jié)點(diǎn)A (“最大值15”、“最小值8”)、節(jié)點(diǎn)B (“最大值18”、“最小值10”)的情況下，通過結(jié)合兩者的特征量，能夠動(dòng)態(tài)地生成分割時(shí)間寬度為20分鐘的特征量(“最大值18”、“最小值8”)，并通過評(píng)價(jià)式進(jìn)行判定。圖14是例示了評(píng)價(jià)式生成部132進(jìn)行的評(píng)價(jià)式生成處理S1400的流程圖。在評(píng)價(jià)式生成處理S1400中，根據(jù)檢索詢問600所記述的檢索條件式，具體而言根據(jù)檢索條件640中記述的式子來生成評(píng)價(jià)式。以下，利用圖14說明處理流程。評(píng)價(jià)式生成部132從索引檢索部133接受檢索詢問600的檢索條件640中記述的檢索條件式(S1401)，并從評(píng)價(jià)式生成規(guī)則表143提取與該檢索式匹配的規(guī)則(S1402)。例如，在圖3的例所示的檢索條件式的情況下，提取圖8中的規(guī)則ID=Ol的規(guī)則。根據(jù)所提取的規(guī)則，提取并生成相對(duì)應(yīng)的評(píng)價(jià)式(S1403 )，并結(jié)束評(píng)價(jià)式生成處理S1400。圖15是例示了數(shù)據(jù)讀入部134進(jìn)行的時(shí)序數(shù)據(jù)讀入處理S1500的流程圖。在時(shí)序數(shù)據(jù)讀入處理S1500中，從時(shí)序數(shù)據(jù)表210 (參照?qǐng)D5)讀入有可能符合檢索詢問600的數(shù)據(jù)序列。以下，利用圖15說明處理流程。數(shù)據(jù)讀入部134從檢索接受部131接受成為讀入對(duì)象的時(shí)序數(shù)據(jù)區(qū)間指針一覽(S1501)。如之前說明的那樣，時(shí)序數(shù)據(jù)區(qū)間指針由成為從時(shí)序數(shù)據(jù)表210提取的提取對(duì)象的序列數(shù)據(jù)的開始地址和結(jié)束地址的組構(gòu)成，作為地址，包含ID211。數(shù)據(jù)讀入部134對(duì)于所有時(shí)序數(shù)據(jù)區(qū)間指針，執(zhí)行以下說明的S1503 S1505的處理(S1502)。取出一個(gè)時(shí)序數(shù)據(jù)區(qū)間指針(S1503)，從時(shí)序數(shù)據(jù)表210讀入從上述時(shí)序數(shù)據(jù)區(qū)間指針?biāo)拈_始時(shí)刻ID到結(jié)束時(shí)刻ID為止的區(qū)間內(nèi)的傳感器數(shù)據(jù)(S1504)，并將讀入的時(shí)序數(shù)據(jù)輸出至檢索接受部131 (S1505)。數(shù)據(jù)讀入部134在對(duì)于所有時(shí)序數(shù)據(jù)區(qū)間指針完成S1503 S1505的處理時(shí)，結(jié)束循環(huán)處理(S1506)，并結(jié)束時(shí)序數(shù)據(jù)讀入處理S1500。圖16是例示了時(shí)序解析部135進(jìn)行的時(shí)序解析處理S1600的流程圖。時(shí)序解析部135在從數(shù)據(jù)接受部121接受檢索詢問600時(shí)(S1601)，在存儲(chǔ)器上確保解析用的緩沖區(qū)域(S1602)，執(zhí)行S 1604 S1609，直至接收所有數(shù)據(jù)為止(S1603)。
時(shí)序解析部135首先將接收數(shù)據(jù)逐次存儲(chǔ)到緩沖器中(S1604)，判定緩沖器中的時(shí)序數(shù)據(jù)的時(shí)段是否超過了檢索范圍寬度610 (S1605)，在超過時(shí)(S1605，是)，刪除緩沖器中的最舊的數(shù)據(jù)(S1606)。在為超過時(shí)(S1605，否)，執(zhí)行S1607以后的處理。在S1607，利用檢索條件640的評(píng)價(jià)式對(duì)緩沖器中的傳感器數(shù)據(jù)的傳感器值進(jìn)行評(píng)價(jià)，并通過其對(duì)照處理判定是否符合(S1608)。在符合時(shí)(S1608，是)，將緩沖器中的數(shù)據(jù)序列輸出至數(shù)據(jù)接受部121 (S1609)，在不符合時(shí)(S1608，否)，進(jìn)入S1610。當(dāng)接收到所有數(shù)據(jù)時(shí)結(jié)束S1603的循環(huán)處理(S1610)，并結(jié)束時(shí)序解析處理S1600。以下，如果對(duì)本實(shí)施方式進(jìn)行總結(jié)，則時(shí)序數(shù)據(jù)管理裝置100具有數(shù)據(jù)蓄積部120，其將檢索對(duì)象的時(shí)序數(shù)據(jù)300蓄積到外部存 儲(chǔ)裝置200 ;數(shù)據(jù)檢索部130，其從蓄積的時(shí)序數(shù)據(jù)300檢索符合從客戶端PC500輸入的檢索詢問600的數(shù)據(jù)序列。數(shù)據(jù)蓄積部120具有索引生成部123，其在蓄積時(shí)序數(shù)據(jù)300時(shí)，按每一特定的時(shí)間寬度(例如，圖7的分割時(shí)間寬度712)計(jì)算出數(shù)據(jù)序列的特征量(例如，圖7的特征量計(jì)算函數(shù)所示的特征量)；索引寫入部124，其將計(jì)算出的每一時(shí)間寬度的數(shù)據(jù)序列的特征量作為時(shí)序索引表220 (時(shí)序索引信息)來寫入外部存儲(chǔ)裝置200 ;數(shù)據(jù)寫入部122，其將時(shí)序數(shù)據(jù)300作為時(shí)序數(shù)據(jù)表210 (時(shí)序數(shù)據(jù)信息)來寫入外部存儲(chǔ)裝置200。數(shù)據(jù)檢索部130具有評(píng)價(jià)式生成部132，其在檢索時(shí)序數(shù)據(jù)300時(shí)，根據(jù)檢索詢問600，生成用于判定與時(shí)序索引信息的各特征量的適合度的評(píng)價(jià)式；索引檢索部133，其利用評(píng)價(jià)式判定時(shí)序索引信息所包含的每一時(shí)段的特征量，并確定適合的數(shù)據(jù)序列組的時(shí)段；數(shù)據(jù)讀入部134，其從時(shí)序數(shù)據(jù)信息提取與確定的時(shí)段相對(duì)應(yīng)的數(shù)據(jù)序列；時(shí)序解析部135，其將提取出的數(shù)據(jù)序列與檢索詢問的檢索條件進(jìn)行對(duì)照。時(shí)序索引信息具有按時(shí)序數(shù)據(jù)300的屬性名由多個(gè)時(shí)序索引構(gòu)成的索引層級(jí)結(jié)構(gòu)(例如，索引數(shù)據(jù)223)，時(shí)序索引包括包含時(shí)序數(shù)據(jù)300的開始時(shí)刻和結(jié)束時(shí)刻的時(shí)段232、時(shí)段的特征量233、構(gòu)成索引層級(jí)結(jié)構(gòu)的下位的時(shí)序索引的節(jié)點(diǎn)指針235。[第二實(shí)施方式]接著，對(duì)本發(fā)明的第二實(shí)施方式進(jìn)行說明。圖18是示出了本發(fā)明第二實(shí)施方式的系統(tǒng)的整體結(jié)構(gòu)的圖。在此，除了第一實(shí)施方式的系統(tǒng)的整個(gè)結(jié)構(gòu)以外，還追加了數(shù)據(jù)壓縮部125和數(shù)據(jù)解壓部136。在本實(shí)施方式中，在將時(shí)序數(shù)據(jù)300存儲(chǔ)到時(shí)序數(shù)據(jù)表210時(shí)，按特定的時(shí)間寬度壓縮數(shù)據(jù)序列并進(jìn)行存儲(chǔ)。另外，檢索時(shí)，通過從時(shí)序數(shù)據(jù)表210讀入壓縮數(shù)據(jù)并進(jìn)行解壓，取出數(shù)據(jù)序列。與數(shù)據(jù)壓縮部125和數(shù)據(jù)解壓部136關(guān)聯(lián)，由于數(shù)據(jù)寫入部122A、索引生成部123A、檢索接受部131A、索引檢索部133A、數(shù)據(jù)讀入部134A的部分處理已變更，因此以后進(jìn)行敘述。所述處理以外的處理與所述的第一實(shí)施方式相同，因此省略說明。此外，在圖18所示的整體結(jié)構(gòu)中，對(duì)于與所述第一實(shí)施方式相同的構(gòu)成要素標(biāo)注相同的附圖標(biāo)記，并省略說明。數(shù)據(jù)壓縮部125進(jìn)行從數(shù)據(jù)接受部121接受已加工的傳感器數(shù)據(jù)并生成壓縮數(shù)據(jù)的處理。數(shù)據(jù)解壓部136從數(shù)據(jù)讀入部134A接受時(shí)序數(shù)據(jù)的壓縮數(shù)據(jù)并進(jìn)行解壓。圖19是例示了具有壓縮數(shù)據(jù)的時(shí)序數(shù)據(jù)表210的圖。時(shí)序數(shù)據(jù)表210A由ID251、數(shù)據(jù)源名252、屬性名253、時(shí)段254以及壓縮數(shù)據(jù)255構(gòu)成。在壓縮數(shù)據(jù)255的各行中壓縮存儲(chǔ)時(shí)間寬度的數(shù)據(jù)序列。由于ID251、數(shù)據(jù)源名252、屬性名253與第一實(shí)施方式相同，因此省略說明。在圖19所示的例中，表示在時(shí)段254中記載有存儲(chǔ)在壓縮數(shù)據(jù)中的數(shù)據(jù)序列的時(shí)段，與I小時(shí)對(duì)應(yīng)的數(shù)據(jù)被存儲(chǔ)在壓縮數(shù)據(jù)255中。壓縮數(shù)據(jù)255是對(duì)記載在時(shí)段254的時(shí)段的傳感器數(shù)據(jù)進(jìn)行壓縮而得的數(shù)據(jù)，例如以二進(jìn)制形式進(jìn)行存儲(chǔ)。壓縮數(shù)據(jù)255能夠按多個(gè)分割時(shí)間寬度分段壓縮后存儲(chǔ)。例如，如圖所示的例中，數(shù)據(jù)260c是對(duì)于各個(gè)傳感器數(shù)據(jù)以10分鐘的時(shí)間寬度單位進(jìn)行壓縮的數(shù)據(jù)，數(shù)據(jù)260b是匯集包含在同一時(shí)段的數(shù)據(jù)260c的各個(gè)壓縮數(shù)據(jù)并壓縮而得的數(shù)據(jù)，同樣，數(shù)據(jù)260a是匯集包含在同一時(shí)段的數(shù)據(jù)260b壓縮而得的數(shù)據(jù)。在本實(shí)施方式中，作為壓縮方法，使用ZIP，但是在本發(fā)明中能夠應(yīng)用任意算法。通過壓縮傳感器數(shù)據(jù)，能夠減少時(shí)序數(shù)據(jù)表210中包含的容量，除了該優(yōu)點(diǎn)以外，還有如下優(yōu)點(diǎn)通過一次盤1/0，能夠匯集讀入相當(dāng)于多次盤I/O的傳感器數(shù)據(jù)，所以性能上有利。例如，在傳感器數(shù)據(jù)彼此間隔I秒鐘時(shí)，在不進(jìn)行壓縮的情況下，為了讀入I小時(shí)的 數(shù)據(jù)，需要進(jìn)行3600行的讀入，與此相對(duì)，在進(jìn)行壓縮的情況下，只進(jìn)行一次讀入就可以。此外，在本實(shí)施方式中，具有以多個(gè)分割時(shí)間寬度為單位進(jìn)行分段壓縮的結(jié)構(gòu)，但是也可以不具有層級(jí)結(jié)構(gòu)，將以任意分割時(shí)間寬度單位壓縮的數(shù)據(jù)序列為單位存儲(chǔ)到壓縮數(shù)據(jù)255。圖20是例示了第二實(shí)施方式的時(shí)序索引表220A以及時(shí)序索引節(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)的圖。圖20 (a)表示時(shí)序索引表220A的數(shù)據(jù)結(jié)構(gòu)的一例，圖20 (b)表示構(gòu)成時(shí)序索引節(jié)點(diǎn)樹的各節(jié)點(diǎn)的結(jié)構(gòu)。此外，圖20 (a)所不的時(shí)序索引表220A和圖20 (b)所不的時(shí)序索引節(jié)點(diǎn)230A的ID231、開始時(shí)刻232a、結(jié)束時(shí)刻232b、特征量233以及向下位索引的節(jié)點(diǎn)指針235與第一實(shí)施方式相同，因此省略說明。在本實(shí)施方式的例中，作為向時(shí)序數(shù)據(jù)的指針236，示出了包含與該節(jié)點(diǎn)相對(duì)應(yīng)的數(shù)據(jù)序列的壓縮數(shù)據(jù)的ID251 (參照?qǐng)D19)。圖21是例示了數(shù)據(jù)壓縮部125進(jìn)行的數(shù)據(jù)壓縮處理S2100的流程圖。數(shù)據(jù)壓縮部125從數(shù)據(jù)接受部121接收已加工的傳感器數(shù)據(jù)，并讀入數(shù)據(jù)源名(S2101)，然后從索引生成表142 (參照?qǐng)D6)讀入相對(duì)應(yīng)的屬性名711的一覽(S2102)。為了按照屬性在存儲(chǔ)器上確保用于生成壓縮數(shù)據(jù)的緩沖器(S2103)，按照屬性進(jìn)行S2105 S2113的處理，直至接收所有傳感器數(shù)據(jù)為止(S2104)。數(shù)據(jù)壓縮部125首先從索引生成表142讀入與屬性名相對(duì)應(yīng)的分割時(shí)間寬度712的一覽(S2105)，依次接收各傳感器數(shù)據(jù)并存儲(chǔ)到緩沖區(qū)域(S2106)。數(shù)據(jù)壓縮部125判定緩沖器中的傳感器數(shù)據(jù)的時(shí)間寬度是否大于分割時(shí)間寬度的最大值(S2107)，在大時(shí)(S2107，是)，進(jìn)行S2108以后的處理，否則(S2107，否)，返回S2106的處理。例如，在圖6的數(shù)據(jù)源名為“燃?xì)獍l(fā)動(dòng)機(jī)I”、屬性名為“水溫”的情況下，當(dāng)緩沖器中的傳感器數(shù)據(jù)的時(shí)間寬度達(dá)到I小時(shí)時(shí)，進(jìn)行S2108以后的處理。數(shù)據(jù)壓縮部125接著從分割時(shí)間寬度712的一覽中，按照從小到大的分割時(shí)間寬度依次進(jìn)行S2109 S2111的處理。在上述例的情況下，按照10分鐘=> 30分鐘4 I小時(shí)的順序執(zhí)行處理(S2108)。判定處理中的分割時(shí)間寬度是否為最小值(S2109)，是最小值的情況下(S2109，是)，按分割時(shí)間寬度匯集緩沖器中的傳感器數(shù)據(jù)來進(jìn)行壓縮(S2110)，否貝IJ (S2109，否)，對(duì)于按下位分割時(shí)間寬度匯集的壓縮數(shù)據(jù)，進(jìn)一步按收斂于分割時(shí)間寬度的單位匯集來進(jìn)行壓縮(S2111)。在上述例的情況下，將以10分鐘單位匯集的三個(gè)壓縮數(shù)據(jù)進(jìn)一步以30分鐘單位匯集來進(jìn)行壓縮。當(dāng)對(duì)所有分割時(shí)間寬度進(jìn)行了 S2109 S2111的處理時(shí)，結(jié)束S2108的循環(huán)處理(S2112)。然后，數(shù)據(jù)壓縮部125對(duì)壓縮數(shù)據(jù)分配唯一的ID號(hào)碼，將該ID號(hào)碼、壓縮數(shù)據(jù)、壓縮數(shù)據(jù)的時(shí)段、數(shù)據(jù)源名以及屬性名發(fā)送到數(shù)據(jù)寫入部122，并清除緩沖器(S2113)。在對(duì)所有傳感器數(shù)據(jù)完成S2105 S2113的處理時(shí)，向數(shù)據(jù)寫入部122發(fā)送終端數(shù)據(jù)并結(jié)束S2104的循環(huán)處理(S2114)，結(jié)束數(shù)據(jù)壓縮處理S2100。圖22是例示了數(shù)據(jù)寫入部122A進(jìn)行的數(shù)據(jù)寫入處理S2200的流程圖。數(shù)據(jù)寫入部122A執(zhí)行S2202 S2203，直至從數(shù)據(jù)壓縮部125接收所有壓縮數(shù)據(jù)為止(S2201)。從數(shù)據(jù)壓縮部125接收壓縮數(shù)據(jù)、其ID號(hào)碼、數(shù)據(jù)源名、屬性名以及時(shí)段(S2202)，向時(shí)序數(shù)據(jù)表210寫入在S2202中接收的各數(shù)據(jù)(S2203)。并且，在從數(shù)據(jù)壓縮部125接收到終端數(shù)據(jù)時(shí)結(jié)束循環(huán)處理(S2204)，并結(jié)束數(shù)據(jù)寫入處理S2200。圖23是表示索引生成部123A進(jìn)行的索引生成處理SI 100A的流程圖。關(guān)于本處理，除了圖11所示的第一實(shí)施方式的處理中的Sllll被置換成S2401和S2402以外，與第一實(shí)施方式相同，因此僅對(duì)S2401和S2402進(jìn)行說明。在索引生成處理SI 100A中，在生成索引節(jié)點(diǎn)時(shí)，在向時(shí)序數(shù)據(jù)的指針236中代入壓縮數(shù)據(jù)的地址這一點(diǎn)與第一實(shí)施方式不同。在指針236 (參照?qǐng)D20 (b))中，代入包含該節(jié)點(diǎn)所表示的序列數(shù)據(jù)的壓縮數(shù)據(jù)的地址即與時(shí)序數(shù)據(jù)表210A (參照?qǐng)D19)的壓縮數(shù)據(jù)255相對(duì)應(yīng)的ID251。此時(shí)，即使是分割時(shí)間寬度不同的節(jié)點(diǎn)，也會(huì)代入相同的地址。例如，在圖20 (a)所示的例中，對(duì)時(shí)序索引節(jié)點(diǎn)230a、230c、230d、230g、230h、230i代入相同的地址?；氐綀D23的處理流程的說明，在S2401，索引生成部123A按分割的時(shí)段生成時(shí)序索引節(jié)點(diǎn)，并分配ID號(hào)碼，代入“ID號(hào)碼”、各時(shí)段的“開始時(shí)刻”、“結(jié)束時(shí)刻”以及在SlllO計(jì)算出的各種“特征量”。索引生成部123A接著為了取得該節(jié)點(diǎn)所表示的壓縮數(shù)據(jù)的地址，從時(shí)序數(shù)據(jù)表210取出時(shí)段254包含S2401中提取的時(shí)段的行，并取出其ID251來代入到時(shí)序數(shù)據(jù)的指針236 (S2402)。圖24是例示了檢索接受部131進(jìn)行的檢索處理S1200A的流程圖。本處理除了圖12所示的第一實(shí)施方式的處理以外，還追加了 S2501的解壓處理的調(diào)用。檢索接受部131在S1203的時(shí)序數(shù)據(jù)讀入處理中得到壓縮數(shù)據(jù)，然后對(duì)該壓縮數(shù)據(jù)進(jìn)行解壓，并經(jīng)由檢索接受部131A發(fā)送到時(shí)序解析部135 (S2501)。圖25是例示了索引檢索部133進(jìn)行的索引檢索處理(時(shí)間寬度固定查找)S1350A的流程圖。與第一實(shí)施方式的圖38不同的點(diǎn)在于作為S1358的輸出數(shù)據(jù)，不存儲(chǔ)時(shí)序數(shù)據(jù)區(qū)間指針，而在S1501中，將節(jié)點(diǎn)表示的時(shí)序數(shù)據(jù)換言之壓縮數(shù)據(jù)的指針236 (參照?qǐng)D20(b))、開始時(shí)刻232a、結(jié)束時(shí)刻232b存儲(chǔ)到緩沖區(qū)域中，并且代替S1306，在S1502中，輸出存在于緩沖區(qū)域的時(shí)序數(shù)據(jù)的指針236、開始時(shí)刻232a以及結(jié)束時(shí)刻232b的一覽。對(duì)于其他處理，省略說明。此外，時(shí)間寬度范圍縮小查找也相同。圖26是例示了數(shù)據(jù)讀入部134進(jìn)行的時(shí)序數(shù)據(jù)讀入處理S2600的流程圖。與第一實(shí)施方式不同的點(diǎn)在于在讀入數(shù)據(jù)時(shí)不使用時(shí)序數(shù)據(jù)區(qū)間指針，而使用時(shí)序數(shù)據(jù)指針換言之壓縮數(shù)據(jù)的指針來讀入數(shù)據(jù)。
數(shù)據(jù)讀入部134在從索引檢索部133接受讀入對(duì)象的時(shí)序數(shù)據(jù)指針、開始時(shí)刻以及結(jié)束時(shí)刻的一覽時(shí)(S2601)，對(duì)于所有時(shí)序數(shù)據(jù)指針執(zhí)行S2603 S2605的處理(S2602)。首先，取出下一時(shí)序數(shù)據(jù)指針(S2603)，使用該指針從時(shí)序數(shù)據(jù)表210取出圖19所示的壓縮數(shù)據(jù)255和時(shí)段254(S2604)。然后，將讀入的壓縮數(shù)據(jù)255、時(shí)段254、在S2601接受的開始時(shí)刻和結(jié)束時(shí)刻輸出至檢索接受部131(S2605)。此外，由數(shù)據(jù)解壓部136解壓存在于壓縮數(shù)據(jù)的時(shí)段內(nèi)的、開始時(shí)刻 結(jié)束時(shí)刻的序列數(shù)據(jù)。在對(duì)所有時(shí)序數(shù)據(jù)指針執(zhí)行完S2603 S2605的處理時(shí)，結(jié)束S2602的循環(huán)處理，并結(jié)束時(shí)序數(shù)據(jù)讀入處理S2600。圖27是例示了數(shù)據(jù)解壓部136的數(shù)據(jù)解壓處理S2700的流程圖。數(shù)據(jù)解壓部136接受壓縮數(shù)據(jù)、該壓縮數(shù)據(jù)的時(shí)段、從壓縮數(shù)據(jù)取出的序列數(shù)據(jù)的開始時(shí)刻和結(jié)束時(shí)刻的一覽(S2701)，并根據(jù)接收到的時(shí)段，確定相當(dāng)于開始時(shí)刻 結(jié)束時(shí)刻的序列，進(jìn)行解壓處理(S2702)。此外，由于此時(shí)壓縮數(shù)據(jù)構(gòu)成層級(jí)結(jié)構(gòu)，因此直到取出傳感器數(shù)據(jù)為止，有時(shí)進(jìn)行多次解壓處理。最后，將取出的序列數(shù)據(jù)輸出至?xí)r序解析部135 (S2703)，并結(jié)束數(shù)據(jù)解壓處理S2700。[第三實(shí)施方式] 接著，對(duì)本發(fā)明的第三實(shí)施方式進(jìn)行說明。圖28是例示了本發(fā)明第三實(shí)施方式的系統(tǒng)的整體結(jié)構(gòu)的圖。在此，對(duì)客戶端PC500追加了畫面顯示用的瀏覽器(viewer )800。此外，瀏覽器800是指用于顯示/閱覽數(shù)據(jù)和文件的軟件。在本實(shí)施方式中，時(shí)序索引不用于數(shù)據(jù)序列的范圍縮小處理，而用于將時(shí)序索引中保持的各特征量輸出至客戶端PC500的瀏覽器800，其中，上述數(shù)據(jù)序列的范圍縮小處理是為了實(shí)現(xiàn)時(shí)序檢索的高速化而執(zhí)行的處理。在時(shí)序檢索中，一般進(jìn)行如下流程對(duì)輸出結(jié)果進(jìn)行圖表顯示，并且在目視確認(rèn)結(jié)果的同時(shí)不斷試驗(yàn)變更檢索模式。尤其，在圖表顯示中，利用橫軸取時(shí)間、縱軸取傳感器值的折線圖形進(jìn)行確認(rèn)的情況較多，但是在輸出數(shù)據(jù)量多的情況下，有時(shí)顯示費(fèi)時(shí)間，用戶確認(rèn)結(jié)果需要長時(shí)間等待。根據(jù)情況，也存在不縮小檢索條件的范圍而首先閱覽存儲(chǔ)在時(shí)序數(shù)據(jù)表210中的所有數(shù)據(jù)從而掌握傾向的情形，此時(shí)影響更顯著。在想要閱覽數(shù)據(jù)整體的傾向時(shí)，相對(duì)于輸出結(jié)果的正確性，更要求顯示速度的高速性。在本實(shí)施方式中，在瀏覽器800的圖形顯示中，其特征在于，控制用于實(shí)現(xiàn)顯示速度的高速化的輸出時(shí)刻，具體而言，關(guān)于作為序列數(shù)據(jù)的代表值的特征量，最初顯示每個(gè)寬的時(shí)間寬度的特征量，然后慢慢縮小時(shí)間寬度來精細(xì)地顯示。由此，用戶不需要長時(shí)間等待，能夠迅速掌握數(shù)據(jù)的傾向。索引檢索部133B從檢索接受部131B接收檢索詢問600，并向檢索接受部輸出從時(shí)序索引表220的時(shí)序索引中以特定的時(shí)間寬度分割的各時(shí)段的特征量。檢索接受部131B將該輸出數(shù)據(jù)輸出至瀏覽器800。瀏覽器800將從檢索接受部131B接收到的數(shù)據(jù)描繪在圖形上。在本實(shí)施方式中，作為圖形，使用將X軸作為時(shí)刻、將Y軸作為傳感器值的2軸的線圖形。由于所述處理以外的處理與第一實(shí)施方式相同，因此省略說明。圖29是例示了第三實(shí)施方式的檢索接受部131B進(jìn)行的檢索處理S2900的流程圖。在圖12所示的第一實(shí)施方式中，在S1202中實(shí)施圖13所示的索引檢索處理S1300，而在圖29所示的第三實(shí)施方式中，在接受檢索詢問600后，在S2902中索引檢索部133B實(shí)施圖30的索引檢索處理S3000。此外，在本實(shí)施方式中，示出了在S1203以后的處理中輸出特征量之后為了輸出更準(zhǔn)確的數(shù)據(jù)讀入時(shí)序數(shù)據(jù)并輸出的例，但是也可以不輸出時(shí)序數(shù)據(jù)而僅輸出特征量。此時(shí)，省略S1203以后的處理。另外，在計(jì)算出特征量后，也不需要將時(shí)序數(shù)據(jù)存儲(chǔ)到時(shí)序數(shù)據(jù)表210中，可以刪除該時(shí)序數(shù)據(jù)。圖30是例示了索引檢索部133B進(jìn)行的索引檢索處理S3000的流程圖。索引檢索部133B從數(shù)據(jù)接受部121接受檢索詢問600，從時(shí)序索引取出與檢索詢問600的檢索詢問的檢索對(duì)象范圍630匹配的最上位節(jié)點(diǎn)組(S3001)。接著，從檢索詢問600取出檢索條件640 (S3002)，直到從最上位節(jié)點(diǎn)到達(dá)最下位節(jié)點(diǎn)為止，執(zhí)行接下來示出的S3004 S3009的處理(S3003)。索引檢索部133B判定是否存在在S3002取出的檢索條件640 (S3004)，在存在時(shí)(S3004，是)，即進(jìn)行指定了條件的檢索時(shí)，執(zhí)行S3005、S3006，在不存在時(shí)(S3004，否)，即不 指定條件而指定了全部檢索時(shí)，執(zhí)行S3007。索引檢索部133B在S3005中根據(jù)條件式來調(diào)用評(píng)價(jià)式生成處理S1400(參照?qǐng)D14)(S3005)，接受評(píng)價(jià)式，對(duì)處理對(duì)象的所有節(jié)點(diǎn)組應(yīng)用評(píng)價(jià)式，提取適合的節(jié)點(diǎn)組(S3006)。在S3007，提取成為處理對(duì)象的所有節(jié)點(diǎn)組即具有同一分割時(shí)間寬度的所有節(jié)點(diǎn)(S3007)。然后，索引檢索部133B提取各節(jié)點(diǎn)的特征量、開始時(shí)刻以及結(jié)束時(shí)刻，并輸出至數(shù)據(jù)接受部121。作為在此使用的特征量，能夠使用任意特征量，但是在本實(shí)施方式中，說明作為典型的特征量使用“平均(AVG)”的情況。這是因?yàn)槠骄颠m合說明其時(shí)段的數(shù)據(jù)序列的大致的特征。在此，特定時(shí)段內(nèi)的特征量被全部輸出，由此,為了接著輸出詳細(xì)值,索引檢索部133B取出下一個(gè)下位層的所有節(jié)點(diǎn)組(S3009)，再次重復(fù)執(zhí)行S3004以后的處理。當(dāng)?shù)竭_(dá)最下位節(jié)點(diǎn)且對(duì)所有節(jié)點(diǎn)完成了 S3004 S3009的處理時(shí)，結(jié)束S3003的循環(huán)處理(S3010)，并結(jié)束索引檢索處理S3000。圖31是例示了瀏覽器800進(jìn)行的描繪處理S3100的流程圖。在描繪處理S3100中，對(duì)于從數(shù)據(jù)接受部121接收到的各時(shí)段的特征量，最初以寬的時(shí)間寬度粗略顯示，然后逐漸縮小時(shí)間寬度來再次顯示。瀏覽器800直到從數(shù)據(jù)接受部121接收所有數(shù)據(jù)為止執(zhí)行S3102 S3105 (S3101)。瀏覽器800從檢索接受部131B提取各節(jié)點(diǎn)的特征量、開始時(shí)刻和結(jié)束時(shí)刻(S3102)，判定是否已經(jīng)在同一時(shí)段標(biāo)示(plot)并描繪特征量(S3103)，即，殘留有上位時(shí)間寬度的粗略的描繪時(shí)(S3103，是)，刪除該標(biāo)示數(shù)據(jù)(S3104)。然后，將在S3102提取出的開始時(shí)刻 結(jié)束時(shí)刻標(biāo)示于畫面上的X軸,將該范圍內(nèi)的特征量例如平均值標(biāo)示于Y軸并進(jìn)行描繪(S3105)。當(dāng)接收到所有數(shù)據(jù)時(shí)，結(jié)束S3102 S3105的處理，結(jié)束S3101的循環(huán)處理(S3106)，并結(jié)束描繪處理S3100。[第四實(shí)施方式]接著，對(duì)本發(fā)明的第四實(shí)施方式進(jìn)行說明。圖32是例示了本發(fā)明第四實(shí)施方式的系統(tǒng)的整體結(jié)構(gòu)的圖。在本實(shí)施方式中，示出了從多個(gè)客戶端PC500b (500bl、...、500bn)進(jìn)行時(shí)序數(shù)據(jù)的檢索的情況的例。
在執(zhí)行檢索的客戶端PC500b (500bl、...、500bn)的數(shù)量增加的情況下，擔(dān)心由于
檢索負(fù)荷增大導(dǎo)致性能劣化。因此，本結(jié)構(gòu)的目的就是，通過分散配置進(jìn)行檢索的裝置來使負(fù)荷分散，從而防止檢索性能的劣化。除此之外，時(shí)序數(shù)據(jù)300的檢索模式根據(jù)客戶端而存在各種各樣的模式。例如，在蓄積有某產(chǎn)品的銷售實(shí)績數(shù)據(jù)時(shí)，屬于生產(chǎn)管理部門的客戶端A為了建立今后的生產(chǎn)計(jì)劃，檢索最近幾天的銷售模式，而屬于經(jīng)營部門的客戶端B為了建立今后的產(chǎn)品計(jì)劃，檢索最近數(shù)個(gè)月 數(shù)年的銷售模式?？紤]所述情況，本實(shí)施方式的系統(tǒng)由蓄積時(shí)序數(shù)據(jù)并保持時(shí)序數(shù)據(jù)表210的一臺(tái)時(shí)序數(shù)據(jù)管理裝置IOOa (第一管理裝置)、保持時(shí)序索引表220b (220bl、...、220bn)并根據(jù)來自客戶端PC的檢索請(qǐng)求執(zhí)行檢索的多臺(tái)時(shí)序數(shù)據(jù)管理裝置100b (lOObl、...、100bn)(第二管理裝置)構(gòu)成，各裝置經(jīng)由網(wǎng)絡(luò)接106 (106a、106bl、…、106n)能夠在網(wǎng)絡(luò)107之間進(jìn)行通信地相連接。 此外，假設(shè)在檢索用的時(shí)序數(shù)據(jù)管理裝置IOOb中存儲(chǔ)分別適合于不同的檢索模式的時(shí)序索引表220b (220bl、…、220bn)，但是也能夠單純地為了負(fù)荷分散而由多個(gè)裝置保持同一時(shí)序索引表220b。以下，對(duì)本結(jié)構(gòu)進(jìn)行說明。時(shí)序數(shù)據(jù)管理裝置IOOa是用于蓄積時(shí)序數(shù)據(jù)的裝置，在外部存儲(chǔ)裝置200a (第一存儲(chǔ)裝置)中具有時(shí)序數(shù)據(jù)表210。除此之外，還進(jìn)行向任意的時(shí)序數(shù)據(jù)管理裝置IOOb的時(shí)序索引表220b生成時(shí)序索引的處理。具體而言，索引寫入部124進(jìn)行將由索引生成部123生成的時(shí)序索引存儲(chǔ)到其他管理裝置的外部存儲(chǔ)裝置的處理。此時(shí)，參照索引生成表144來決定參照目的裝置。關(guān)于細(xì)節(jié)，以后進(jìn)行敘述，索引生成表144除了第一實(shí)施方式的索引生成表142的構(gòu)成要素以外，還存儲(chǔ)時(shí)序索引的存儲(chǔ)目的裝置地址。進(jìn)而，時(shí)序數(shù)據(jù)管理裝置IOOa進(jìn)行如下處理其集中管理檢索用的時(shí)序數(shù)據(jù)管理裝置IOOb的成為檢索對(duì)象的時(shí)序數(shù)據(jù)，按照來自時(shí)序數(shù)據(jù)管理裝置IOOb的數(shù)據(jù)取得請(qǐng)求從時(shí)序數(shù)據(jù)表210取出數(shù)據(jù)序列，并將其輸出至?xí)r序數(shù)據(jù)管理裝置100b。檢索用的時(shí)序數(shù)據(jù)管理裝置IOOb是用于執(zhí)行時(shí)序數(shù)據(jù)的檢索的裝置，在外部存儲(chǔ)裝置200b (200bl、...、200bn)(第二存儲(chǔ)裝置)中具有時(shí)序索引表220b。假設(shè)利用各檢索用的時(shí)序數(shù)據(jù)管理裝置IOOb的客戶端PC500b (500bl、…500bn)分別執(zhí)行不同的檢索詢問600b (600bl、"iOObn),在各裝置存儲(chǔ)適合于檢索模式的時(shí)序索引表220b。數(shù)據(jù)檢索部130b (130bl、…130bn)通過參照時(shí)序索引表220b縮小對(duì)象的數(shù)據(jù)序列的范圍來進(jìn)行提取，并執(zhí)行時(shí)序解析。在此，與第一實(shí)施方式的處理不同地進(jìn)行如下處理在縮小對(duì)象的數(shù)據(jù)序列的范圍后，并不從分別連接的存儲(chǔ)裝置讀入數(shù)據(jù)序列，而是從蓄積用的時(shí)序數(shù)據(jù)管理裝置IOOa管理的時(shí)序數(shù)據(jù)表210經(jīng)由網(wǎng)絡(luò)107進(jìn)行讀入。圖33是例示了索引生成表144的表的圖。索引生成表144對(duì)圖6所示的索引生成表142附加生成目的裝置地址714。生成目的裝置地址714是表示時(shí)序索引的生成目的的檢索用的數(shù)據(jù)管理裝置的標(biāo)識(shí)符，在本實(shí)施方式的例中，使用每一時(shí)序數(shù)據(jù)管理裝置IOOb的IP地址。對(duì)于一個(gè)時(shí)序數(shù)據(jù)的屬性，也可以將多個(gè)不同的時(shí)序索引配置在不同的時(shí)序數(shù)據(jù)管理裝置IOOb中。例如在圖33的例中，在數(shù)據(jù)源名為“燃?xì)獍l(fā)動(dòng)機(jī)I”、屬性名為“水溫”的情況下，在地址為“192. 168. 10. 3”的時(shí)序數(shù)據(jù)管理裝置IOOb和地址為“192. 168. 10. 2”的時(shí)序數(shù)據(jù)管理裝置IOOb中生成具有不同的分割時(shí)間寬度以及特征量計(jì)算函數(shù)的時(shí)序索引。另外，對(duì)于一個(gè)時(shí)序數(shù)據(jù)的屬性，也可以在多個(gè)時(shí)序數(shù)據(jù)管理裝置IOOb上生成同一時(shí)序索引。例如，在數(shù)據(jù)源名為“燃?xì)獍l(fā)動(dòng)機(jī)I”、屬性名為“壓力”的情況下，在地址為“192. 168. 10. I”和“192. 168. 10. 2”的兩個(gè)時(shí)序數(shù)據(jù)管理裝置IOOb中生成同一時(shí)序索引。所述以外的索引生成信息的構(gòu)成要素與第一實(shí)施方式相同，因此省略說明。圖34是例示了索引生成部123進(jìn)行的索引生成處理SllOOC的流程圖。本處理除了第一實(shí)施方式的圖11所示的索引生成處理SllOO中的SI 105置換成S3405、SI 117置換成S3417以外，與第一實(shí)施方式相同，因此對(duì)S3405以及S3417進(jìn)行說明。索引生成部123在生成索引節(jié)點(diǎn)時(shí)，為了識(shí)別時(shí)序數(shù)據(jù)的時(shí)序索 引的存儲(chǔ)目的裝置，讀入索引生成表144的生成目的裝置地址714，這一點(diǎn)與第一實(shí)施方式不同。在S3405，索引生成部123從索引生成表144讀入與屬性名相對(duì)應(yīng)的分割時(shí)間寬度712的一覽、特征量計(jì)算函數(shù)713的一覽以及生成目的裝置地址714。并且，索引生成部123在調(diào)用索引寫入處理S3600 (參照?qǐng)D36)時(shí)，除了發(fā)送數(shù)據(jù)源名、屬性名、索引數(shù)據(jù)以外，還發(fā)送之前取得的生成目的裝置地址(S3417)。圖36是例示了索引寫入部124進(jìn)行的索引寫入處理S3600的流程圖。在本處理中，進(jìn)行索引寫入部124向時(shí)序索引表220b寫入時(shí)序索引的處理。以下，說明處理流程。索引寫入部124從索引生成部123接收數(shù)據(jù)源名、屬性名、索引樹以及生成目的裝置地址(S3601)。并且，向與生成目的裝置地址所表示的時(shí)序數(shù)據(jù)管理裝置IOOb相連接的外部存儲(chǔ)裝置200b的時(shí)序索引表220b的數(shù)據(jù)源名211和屬性名222寫入所接收的值，并向索引數(shù)據(jù)223寫入索引樹(S3602)。此外，在本實(shí)施方式中，作為經(jīng)由網(wǎng)絡(luò)向指定的地址寫入數(shù)據(jù)的方法，例如，通過安裝并調(diào)用JDBC (Java數(shù)據(jù)庫互連)以及ODBC (Open DatabaseConnectivity :開放數(shù)據(jù)庫互連)等的公用接(Application ProgrammingInterface API :應(yīng)用程序接口)、構(gòu)成為其他DBMS (DataBase ManagementSystem :數(shù)據(jù)庫管理系統(tǒng))固有的API的數(shù)據(jù)庫連接API來得以實(shí)現(xiàn)。圖37是例示了數(shù)據(jù)讀入部134b進(jìn)行的時(shí)序數(shù)據(jù)讀入處理S1500C的流程圖。本處理除了第一實(shí)施方式的圖15所示的時(shí)序數(shù)據(jù)讀入處理S1500的S1504置換成S3704以夕卜，與第一實(shí)施方式相同，因此對(duì)S3704的處理進(jìn)行說明，省略對(duì)其他處理的說明。在數(shù)據(jù)讀入部134b進(jìn)行的時(shí)序數(shù)據(jù)讀入處理S1500C中進(jìn)行如下處理(S3704):不從與自身的時(shí)序數(shù)據(jù)管理裝置IOOb連接的外部存儲(chǔ)裝置200b讀入時(shí)序數(shù)據(jù)，而是數(shù)據(jù)讀入部134b經(jīng)由網(wǎng)絡(luò)107從與蓄積用的時(shí)序數(shù)據(jù)管理裝置IOOa連接的外部存儲(chǔ)裝置200a讀入時(shí)序數(shù)據(jù)(傳感器數(shù)據(jù))。此外，在本實(shí)施方式中，在讀入數(shù)據(jù)時(shí)，數(shù)據(jù)讀入部134b指定蓄積用的時(shí)序數(shù)據(jù)管理裝置IOOa的IP地址來讀入數(shù)據(jù)，作為其具體方法，與上述時(shí)序索引寫入處理同樣地通過安裝并調(diào)用JDBC以及ODBC等公用接口、構(gòu)成為其他DBMS固有的API的數(shù)據(jù)庫連接API來得以實(shí)現(xiàn)。以上，根據(jù)本實(shí)施方式具體地進(jìn)行了說明，但是本發(fā)明并不限定于所述實(shí)施方式，在不脫離其要旨的范圍內(nèi)能夠進(jìn)行各種變更。根據(jù)本實(shí)施方式，對(duì)存儲(chǔ)在盤上的時(shí)序數(shù)據(jù)進(jìn)行時(shí)序解析時(shí)，將范圍縮小到有可能符合所指定的檢索模式的時(shí)序數(shù)據(jù)來從盤讀入，由此能夠防止盤讀入時(shí)發(fā)生的盤I/O的頻發(fā)，能夠縮小檢索所需要的時(shí)間。附圖標(biāo)記說明100:時(shí)序數(shù)據(jù)管理裝置IOOa 時(shí)序數(shù)據(jù)管理裝置(第一管理裝置)IOOb 時(shí)序數(shù)據(jù)管理裝置(第二管理裝置)101 :處理器
102 :存儲(chǔ)器103 :輸入裝置104 :輸出裝置105:盤接口110:時(shí)序數(shù)據(jù)管理程序120 :數(shù)據(jù)蓄積部121 :數(shù)據(jù)接受部122 :數(shù)據(jù)寫入部123:索引生成部124:索引寫入部130 :數(shù)據(jù)檢索部131 :檢索接受部132 :評(píng)價(jià)式生成部133 :索引檢索部134 :數(shù)據(jù)讀入部135:時(shí)序解析部140 :設(shè)定信息存儲(chǔ)區(qū)域141 :模式定義表(模式定義信息)142 :索引生成表(索引生成信息)143 :評(píng)價(jià)式生成規(guī)則表(評(píng)價(jià)式生成規(guī)則信息)200 :外部存儲(chǔ)裝置200a:外部存儲(chǔ)裝置(第一存儲(chǔ)裝置)200b :外部存儲(chǔ)裝置(第二存儲(chǔ)裝置)210 :時(shí)序數(shù)據(jù)表(時(shí)序數(shù)據(jù)信息)220 :時(shí)序索引表(時(shí)序索引信息)300:時(shí)序數(shù)據(jù)400:管理者 PC500 :客戶端PC (客戶端)600:檢索詢問610 :檢索范圍寬度(select_range 句)
620 :檢索項(xiàng)目(select—items 句)630 :檢索對(duì)象范圍(where—timerange 句)640 :檢索條件(where—condition 句) ·
權(quán)利要求
1.一種時(shí)序數(shù)據(jù)管理裝置，其具有數(shù)據(jù)蓄積部和數(shù)據(jù)檢索部，所述數(shù)據(jù)蓄積部將檢索對(duì)象的時(shí)序數(shù)據(jù)蓄積在存儲(chǔ)裝置中，所述數(shù)據(jù)檢索部從蓄積的所述時(shí)序數(shù)據(jù)中檢索與從客戶端輸入的檢索詢問相應(yīng)的數(shù)據(jù)序列，該時(shí)序數(shù)據(jù)管理裝置的特征在于， 所述數(shù)據(jù)蓄積部具有 索引生成部，其在所述數(shù)據(jù)蓄積部蓄積所述時(shí)序數(shù)據(jù)時(shí)，對(duì)每一特定的時(shí)間寬度計(jì)算出數(shù)據(jù)序列的特征量； 索引寫入部，其將計(jì)算出的每一時(shí)間寬度的所述數(shù)據(jù)序列的特征量作為時(shí)序索引信息寫入所述存儲(chǔ)裝置；以及 數(shù)據(jù)寫入部，其將所述時(shí)序數(shù)據(jù)作為時(shí)序數(shù)據(jù)信息寫入所述存儲(chǔ)裝置中， 所述數(shù)據(jù)檢索部具有 評(píng)價(jià)式生成部，其在所述數(shù)據(jù)檢索部檢索所述時(shí)序數(shù)據(jù)時(shí)，根據(jù)所述檢索詢問，生成用于判定與所述時(shí)序索引信息的各特征量的適合度的評(píng)價(jià)式； 索引檢索部，其利用所述評(píng)價(jià)式判定包含在時(shí)序索引信息中的每一時(shí)段的特征量，確定適合的數(shù)據(jù)序列組的時(shí)段； 數(shù)據(jù)讀入部，其從所述時(shí)序數(shù)據(jù)信息提取與確定出的所述時(shí)段相對(duì)應(yīng)的數(shù)據(jù)序列；以及 時(shí)序解析部，其將提取出的所述數(shù)據(jù)序列與所述檢索詢問的檢索條件進(jìn)行對(duì)照。
2.根據(jù)權(quán)利要求I所述的時(shí)序數(shù)據(jù)管理裝置，其特征在于， 所述時(shí)序索引信息按所述時(shí)序數(shù)據(jù)的屬性名具有由多個(gè)時(shí)序索引構(gòu)成的索引層級(jí)結(jié)構(gòu)； 所述時(shí)序索引包含包括所述時(shí)序數(shù)據(jù)的開始時(shí)刻和結(jié)束時(shí)刻的時(shí)段、所述時(shí)段的特征量、構(gòu)成所述索引層級(jí)結(jié)構(gòu)的下位的時(shí)序索引的指針。
3.根據(jù)權(quán)利要求2所述的時(shí)序數(shù)據(jù)管理裝置，其特征在于， 所述索引檢索部對(duì)于所述時(shí)序索引，結(jié)合相鄰時(shí)間寬度的各特征量，由此計(jì)算出多個(gè)時(shí)間寬度的特征量，并利用評(píng)價(jià)式判定計(jì)算出的所述特征量，確定適合的數(shù)據(jù)序列組的時(shí)段。
4.根據(jù)權(quán)利要求I所述的時(shí)序數(shù)據(jù)管理裝置，其特征在于， 所述索引生成部在計(jì)算所述特定的時(shí)間寬度的數(shù)據(jù)序列的特征量時(shí)，按照所述時(shí)數(shù)據(jù)序列的值的變動(dòng)改變所述特定的時(shí)間寬度來計(jì)算出所述時(shí)間寬度。
5.根據(jù)權(quán)利要求4所述的時(shí)序數(shù)據(jù)管理裝置，其特征在于， 在計(jì)算所述時(shí)間寬度時(shí)，針對(duì)所述數(shù)據(jù)序列的變動(dòng)不足預(yù)定的水準(zhǔn)的時(shí)段，使時(shí)間寬度取大的值，針對(duì)所述數(shù)據(jù)序列以預(yù)定以上的水準(zhǔn)變動(dòng)的時(shí)段，使時(shí)間寬度變小。
6.根據(jù)權(quán)利要求I所述的時(shí)序數(shù)據(jù)管理裝置，其特征在于， 所述索引生成部按多個(gè)不同的時(shí)間寬度計(jì)算出時(shí)序數(shù)據(jù)的特征量，生成具有層級(jí)結(jié)構(gòu)的時(shí)序索引，在該層級(jí)結(jié)構(gòu)中，所述特征量包含在屬于同一時(shí)段的具有比所述時(shí)間寬度寬的范圍的時(shí)間寬度的特征量中； 所述索引檢索部提取具有與包含在所述檢索詢問中的檢索范圍寬度近的所述時(shí)間寬度的時(shí)段，并利用所述評(píng)價(jià)式判定所述時(shí)段的特征量，由此確定時(shí)段。
7.根據(jù)權(quán)利要求6所述的時(shí)序數(shù)據(jù)管理裝置，其特征在于，所述索引檢索部對(duì)于具有所述層級(jí)結(jié)構(gòu)的時(shí)序索引，利用所述評(píng)價(jià)式按照從寬到窄的時(shí)間寬度依次判定特征量，在適合時(shí)，進(jìn)而對(duì)所述時(shí)段，重復(fù)進(jìn)行依次評(píng)價(jià)屬于同一時(shí)段的比所述時(shí)間寬度窄的時(shí)段的特征量的處理，直至接近所述檢索范圍寬度為止，從而確定適合于所述評(píng)價(jià)式的時(shí)段。
8.根據(jù)權(quán)利要求6或7所述的時(shí)序數(shù)據(jù)管理裝置，其特征在干， 所述索引生成部對(duì)于具有所述層級(jí)結(jié)構(gòu)的時(shí)序索引，在任意時(shí)刻結(jié)合相鄰的時(shí)間寬度的各特征量，由此計(jì)算出多個(gè)時(shí)間寬度的特征量，并將所述多個(gè)時(shí)間寬度作為新的時(shí)間寬度重構(gòu)所述時(shí)序索引。
9.根據(jù)權(quán)利要求I所述的時(shí)序數(shù)據(jù)管理裝置，其特征在干， 所述索引生成部計(jì)算的特征量是使用了每ー特定的時(shí)間寬度的數(shù)據(jù)序列的最小值和最大值的上下限范圍， 所述評(píng)價(jià)式生成部生成包含在所述檢索詢問中的檢索條件來作為用于評(píng)價(jià)所述上下限范圍的評(píng)價(jià)式， 所述索引檢索部比較所述數(shù)據(jù)序列的上下限范圍和評(píng)價(jià)式來進(jìn)行判定。
10.根據(jù)權(quán)利要求I所述的時(shí)序數(shù)據(jù)管理裝置，其特征在干， 所述數(shù)據(jù)蓄積部還具有數(shù)據(jù)壓縮部，在所述數(shù)據(jù)蓄積部將所述時(shí)序數(shù)據(jù)蓄積到所述存儲(chǔ)裝置中時(shí)，所述數(shù)據(jù)壓縮部將所述時(shí)序數(shù)據(jù)壓縮后發(fā)送到數(shù)據(jù)寫入部， 所述數(shù)據(jù)檢索部還具有數(shù)據(jù)解壓部，在所述數(shù)據(jù)檢索部檢索所述時(shí)序數(shù)據(jù)時(shí)，所述數(shù)據(jù)解壓部解壓從所述數(shù)據(jù)讀入部發(fā)送的所述壓縮數(shù)據(jù)。
11.根據(jù)權(quán)利要求I所述的時(shí)序數(shù)據(jù)管理裝置，其特征在干， 所述客戶端具有瀏覽器，該瀏覽器將從所述索引檢索部接收到的所述數(shù)據(jù)序列組的時(shí)段及其特征量顯示在顯示部上。
12.根據(jù)權(quán)利要求11所述的時(shí)序數(shù)據(jù)管理裝置，其特征在干， 所述索引生成部按多個(gè)不同的時(shí)間寬度計(jì)算時(shí)序數(shù)據(jù)的特征量，生成具有層級(jí)結(jié)構(gòu)的時(shí)序索引，在該層級(jí)結(jié)構(gòu)中，所述特征量包含在屬于同一時(shí)段的具有比所述時(shí)間寬度寬的范圍的時(shí)間寬度的特征量中， 所述索引檢索部將通過所述評(píng)價(jià)式判定為適合的時(shí)段，按照從寬的范圍的特征量到窄的范圍的特征量依次分段輸出， 所述瀏覽器將從所述索引檢索部接收到的所述特征量分段地重復(fù)再描繪來進(jìn)行顯示。
13.根據(jù)權(quán)利要求11或12所述的時(shí)序數(shù)據(jù)管理裝置，其特征在干， 所述索引生成部計(jì)算的特征量利用使用了每ー特定的時(shí)間寬度的數(shù)據(jù)序列的最小值和最大值的上下限范圍， 所述評(píng)價(jià)式生成部生成包含在所述檢索詢問中的檢索條件來作為用于評(píng)價(jià)所述上下限范圍的評(píng)價(jià)式， 所述索引檢索部根據(jù)所述評(píng)價(jià)式來判定所述數(shù)據(jù)序列的上下限范圍，輸出作為適合的時(shí)段的特征量的數(shù)據(jù)序列的平均值，并發(fā)送到所述客戶端， 所述客戶端的瀏覽器將發(fā)送的所述平均值描繪在所述顯示部上。
14.ー種時(shí)序數(shù)據(jù)管理系統(tǒng)，其包括第一管理裝置和第二管理裝置，所述第一管理裝置將檢索對(duì)象的時(shí)序數(shù)據(jù)蓄積在第一存儲(chǔ)裝置中，所述第二管理裝置檢索與從客戶端輸入的檢索詢問相應(yīng)的數(shù)據(jù)序列，將包含蓄積的所述時(shí)序數(shù)據(jù)的特征量的時(shí)序索引信息存儲(chǔ)到第二存儲(chǔ)裝置中，該時(shí)序數(shù)據(jù)管理系統(tǒng)的特征在于， 所述第一管理裝置具有 索引生成部，其在所述第一管理裝置蓄積所述時(shí)序數(shù)據(jù)時(shí)，按每一特定的時(shí)間寬度計(jì)算出數(shù)據(jù)序列的特征量； 索引寫入部，其將計(jì)算出的每一時(shí)間寬度的所述數(shù)據(jù)序列的特征量作為所述時(shí)序索引信息寫入所述第二存儲(chǔ)裝置；以及 數(shù)據(jù)寫入部，其將所述時(shí)序數(shù)據(jù)作為時(shí)序數(shù)據(jù)信息寫入所述第一存儲(chǔ)裝置， 所述第二管理裝置具有 評(píng)價(jià)式生成部，其在所述第二管理裝置檢索所述時(shí)序數(shù)據(jù)時(shí)，根據(jù)所述檢索詢問，生成用于判定與所述時(shí)序索引信息的各特征量的適合度的評(píng)價(jià)式； 索引檢索部，其利用所述評(píng)價(jià)式判定包含在時(shí)序索引中的每一時(shí)段的特征量，確定適合的數(shù)據(jù)序列組的時(shí)段； 數(shù)據(jù)讀入部，其從所述第一存儲(chǔ)裝置提取與確定的所述時(shí)段相對(duì)應(yīng)的數(shù)據(jù)序列；以及 時(shí)序解析部，其將提取的所述數(shù)據(jù)序列與所述檢索詢問的檢索條件進(jìn)行對(duì)照。
15.一種時(shí)序數(shù)據(jù)管理方法，其是時(shí)序數(shù)據(jù)管理裝置中的時(shí)序數(shù)據(jù)管理方法，該時(shí)序數(shù)據(jù)管理裝置具有數(shù)據(jù)蓄積部和數(shù)據(jù)檢索部，所述數(shù)據(jù)蓄積部將檢索對(duì)象的時(shí)序數(shù)據(jù)蓄積到存儲(chǔ)裝置中，所述數(shù)據(jù)檢索部從蓄積的所述時(shí)序數(shù)據(jù)中檢索與從客戶端輸入的檢索詢問相應(yīng)的數(shù)據(jù)序列，該時(shí)序數(shù)據(jù)管理方法的特征在于， 所述數(shù)據(jù)蓄積部執(zhí)行如下步驟 索引生成步驟，在所述數(shù)據(jù)蓄積部蓄積所述時(shí)序數(shù)據(jù)時(shí)，對(duì)每一特定的時(shí)間寬度計(jì)算出數(shù)據(jù)序列的特征量； 索引寫入步驟，將計(jì)算出的每一時(shí)間寬度的所述數(shù)據(jù)序列的特征量作為時(shí)序索引信息寫入所述存儲(chǔ)裝置；以及 數(shù)據(jù)寫入步驟，將所述時(shí)序數(shù)據(jù)作為時(shí)序數(shù)據(jù)信息寫入所述存儲(chǔ)裝置， 所述數(shù)據(jù)檢索部執(zhí)行如下步驟 評(píng)價(jià)式生成步驟，在所述數(shù)據(jù)檢索部檢索所述時(shí)序數(shù)據(jù)時(shí)，根據(jù)所述檢索詢問，生成用于判定與所述時(shí)序索引信息的各特征量的適合度的評(píng)價(jià)式； 索引檢索步驟，利用所述評(píng)價(jià)式判定包含在時(shí)序索引信息中的每一時(shí)段的特征量，確定適合的數(shù)據(jù)序列組的時(shí)段； 數(shù)據(jù)讀入步驟，從所述時(shí)序數(shù)據(jù)信息提取與確定出的所述時(shí)段相對(duì)應(yīng)的數(shù)據(jù)序列；以及 時(shí)序解析步驟，將提取出的所述數(shù)據(jù)序列與所述檢索詢問的檢索條件進(jìn)行對(duì)照。
16.一種時(shí)序數(shù)據(jù)管理程序，其是時(shí)序數(shù)據(jù)管理裝置中的程序，該時(shí)序數(shù)據(jù)管理裝置將檢索對(duì)象的時(shí)序數(shù)據(jù)蓄積在存儲(chǔ)裝置中，從蓄積的所述時(shí)序數(shù)據(jù)中檢索與從客戶端輸入的檢索詢問相應(yīng)的數(shù)據(jù)序列，該時(shí)序數(shù)據(jù)管理程序的特征在于， 使計(jì)算機(jī)執(zhí)行如下處理 索弓I生成處理,在蓄積所述時(shí)序數(shù)據(jù)時(shí)，對(duì)每一特定的時(shí)間寬度計(jì)算出數(shù)據(jù)序列的特征量;索引寫入處理，將計(jì)算出的每ー時(shí)間寬度的所述數(shù)據(jù)序列的特征量作為時(shí)序索引信息寫入所述存儲(chǔ)裝置； 數(shù)據(jù)寫入處理，將所述時(shí)序數(shù)據(jù)作為時(shí)序數(shù)據(jù)信息寫入所述存儲(chǔ)裝置； 評(píng)價(jià)式生成處理，在檢索所述時(shí)序數(shù)據(jù)時(shí)，根據(jù)所述檢索詢問，生成用于判定與所述時(shí)序索引信息的各特征量的適合度的評(píng)價(jià)式； 索引檢索處理，利用所述評(píng)價(jià)式判定包含在時(shí)序索引信息中的每ー時(shí)段的特征量，確定適合的數(shù)據(jù)序列組的時(shí)段； 數(shù)據(jù)讀入處理，從所述時(shí)序數(shù)據(jù)信息提取與確定出的所述時(shí)段相對(duì)應(yīng)的數(shù)據(jù)序列；以及 時(shí)序解析處理，將提取出的所述數(shù)據(jù)序列與所述檢索詢問的檢索條件進(jìn)行對(duì)照。
全文摘要
本發(fā)明的課題是在進(jìn)行時(shí)序解析時(shí)將范圍縮小到有可能符合所指定的檢索模式的時(shí)序數(shù)據(jù)來從存儲(chǔ)裝置中讀入。數(shù)據(jù)蓄積部(120)生成按特定的時(shí)間寬度計(jì)算出數(shù)據(jù)序列的特征量的時(shí)序索引。并且，數(shù)據(jù)檢索部(130)利用所指定的檢索條件的評(píng)價(jià)式，判定包含在時(shí)序索引中的每一時(shí)間寬度的特征量，確定適合的數(shù)據(jù)序列組的時(shí)段，并僅對(duì)所確定的時(shí)段的數(shù)據(jù)序列進(jìn)行時(shí)序解析。
文檔編號(hào)G06F17/30GK102859517SQ201080066399
公開日2013年1月2日 申請(qǐng)日期2010年5月14日 優(yōu)先權(quán)日2010年5月14日
發(fā)明者井川尚紀(jì), 川本真一 申請(qǐng)人:株式會(huì)社日立制作所