(57)【要約】      （修正有）【課題】ローコストおよび低電力のシステム上でインデックス可能な手段で、さまざまな構造化フォーマットでデータを格納する。【解決手段】センサからサンプリングされたデータ、または組込み型システムの内部にオブジェクトとして格納された計算データを読み込み、オブジェクトから識別子情報を分割し、インデックスの中に特定のオブジェクトまたはその一部に関連する識別子情報をインデックス化して格納する。検索用システムの必要性に応じて、データ値は行または列ベースのフォーマットで格納され、さまざまな識別子、警報インジケータ、またはタイムスタンプをインデックス化する。【選択図】図３
2014056571.tif 000002
【特許請求の範囲】
【請求項１】
航空機の組込み型システムにデータを格納する方法であって、
前記データを既定のフォーマットに並べるステップであって、前記既定のフォーマットが前記データ内に表されたオブジェクトに関連する識別子をもつヘッダを含む、ステップと、
前記既定のフォーマットに従って前記データを持続性記憶媒体に格納するステップと、
オブジェクト毎に前記ヘッダから少なくとも１つの識別子を抽出するステップと、
前記少なくとも１つの識別子を別個にインデックス可能な配列に割り当てるステップであって、前記少なくとも１つの識別子が前記格納されたデータ内の前記関連するオブジェクトの位置を指し示す、ステップと
を含む、方法。
【請求項２】
前記別個にインデックス可能な配列が列および行のうちの１つを含む、請求項１記載の方法。
【請求項３】
前記別個にインデックス可能な配列がリレーショナルデータベースである、請求項１記載の方法。
【請求項４】
前記別個にインデックス可能な配列が前記格納されたデータから離れて格納される、請求項１記載の方法。
【請求項５】
前記別個にインデックス可能な配列がインデックス化された、請求項１記載の方法。
【請求項６】
航空機の組込み型システムにデータを格納し、それにアクセスするシステムであって、
前記航空機内のセンサから受信されたデータが、前記データ内に表されたオブジェクトに関連する識別子をもつヘッダを含む既定のフォーマットに従って並べられ、格納された、第１の持続性記憶媒体と、
前記識別子が前記ヘッダから抽出され、別個にインデックス可能な配列に格納され、前記少なくとも１つの識別子が前記格納されたデータ内の前記関連するオブジェクトの位置を指し示す、第２の持続性記憶媒体と
を含む、システム。
【請求項７】
前記別個にインデックス可能な配列が列および行のうちの１つを含む、請求項６記載のシステム。
【請求項８】
前記別個にインデックス可能な配列がリレーショナルデータベースである、請求項６記載のシステム。
【請求項９】
前記第２の持続性格納媒体が前記第１の持続性格納媒体から離れている、請求項６記載のシステム。
【請求項１０】
前記別個にインデックス可能な配列がインデックス化された、請求項６記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、航空機の組込み型システムにデータを格納する方法およびシステムに関する。
【背景技術】
【０００２】
組込み型データシステムは、通常、後の検索のために大量のデータが格納されるところの、航空電子工学、およびフライトデータレコーダの中などの航空機のどこか他の所で使用される。意味のある効率的な方式で大きいデータベースからのデータを処理することは、より大きな処理能力が通常必要になるので、通常、飛行中の航空機よりむしろ地上のシステムで行われる。それにもかかわらず、航空機上のデータベースは、特定のデータが処理中に後で場所を突き止められ得るように、普通、データを特定の記憶媒体にマッピングすることを必要とする。組込み型システムでリレーショナルデータベースを使用して、格納されたデータを後で処理できるようにすることが知られているが、航空機で見られるような、低電力システムまたはローメモリシステムまたは特定の作業を行うシステムでは、リレーショナルデータベースはしばしば効率的に走ることができない。
【０００３】
地上のシステムは、しばしば、記憶媒体からデータを効率的に処理できるようにする、航空機内の特定の記憶媒体の特定のマッピングで符号化されるが、ハードウェア、ソフトウェアおよびネットワーキングに対する必要要件は、そのようなシステムを高価で扱いにくくする。ＡｐａｃｈｅのＨａｄｏｏｐ（登録商標）などの分散ファイルシステム、データ量の多いアプリケーション用のオープンソースフレームワークは、航空機組込み型システムの大きいデータベースを処理する手段を提供できるが、組込み型システムとの良好な関係がなく、個別のデータサンプルを選択することがあまり得意ではない。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】米国特許第７９１７４９３号明細書
【発明の概要】
【０００５】
ローコストおよび低電力のシステム上でインデックス可能な手段で、さまざまな構造化フォーマットでデータを格納する方法。本発明の一実施形態は、センサからサンプリングされたデータ、または組込み型システムの内部にオブジェクトとして格納された計算データを読み込むこと、オブジェクトから識別子情報を分割すること、インデックスの中に特定のオブジェクトまたはその一部に関連する識別子情報をインデックス化すること、およびインデックスを格納することを含む。検索用システムの必要性に応じて、データ値は行または列ベースのフォーマットで格納され、さまざまな識別子、警報インジケータ、またはタイムスタンプをインデックス化する。
【図面の簡単な説明】
【０００６】
【図１】本発明によるインデックスの一実施形態を示す概略図である。
【図２】本発明によるインデックスの別の実施形態を示す概略図である。
【図３】インデックスとデータオブジェクトが同じシステムに存在するところの、インデックスの中に識別子を格納する方法の一実施形態を描写する概略図である。
【図４】インデックスとデータオブジェクトが異なるシステムに存在するところの、インデックスの中に識別子を格納する方法の別の実施形態を描写する概略図である。
【図５】一実施形態により、データオブジェクトと同じシステムに格納されたインデックスのブロック図である。
【図６】別の実施形態により、データオブジェクトと異なるシステムに格納されたインデックスのブロック図である。
【発明を実施するための形態】
【０００７】
以下の記述では、説明の目的で、本明細書に記載された技術を完全に理解するために、非常に多くの特定の詳細が明記される。しかしながら、例示的な実施形態はこれら特定の詳細がなくても実践できることは、当業者に明らかである。他の場合では、例示的な実施形態の記載を容易にするために、構造およびデバイスが略図の形で示される。
【０００８】
例示的な実施形態が、図面を参照して下記に記載される。これらの図面は、本明細書に記載されたモジュール、方法、およびコンピュータプログラム製品を実装する、特定の実施形態のある特定の詳細を示す。しかしながら、図面は、図面に存在する可能性があるいかなる制限をも課すものとして解釈すべきでない。方法およびコンピュータプログラム製品は、それらの動作を遂行するための任意のマシン可読媒体に提供することができる。実施形態は、既存のコンピュータプロセッサを使用して、または、この目的もしくは別の目的で内蔵された専用コンピュータのプロセッサにより、またはハードウェアに組み込まれたシステムによって実装することができる。
【０００９】
上述したように、本明細書に記載された実施形態は、そこに格納されたマシン実行可能命令またはデータ構造を運ぶかまたは有するためのマシン可読媒体を備えたコンピュータプログラム製品を含む。そのようなマシン可読媒体は、汎用もしくは専用のコンピュータ、またはプロセッサをもつ他のマシンによってアクセスできる任意の利用可能な媒体であり得る。例として、そのようなマシン可読媒体には、ＲＡＭ、ＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭもしくは他の光ディスク記憶デバイス、磁気ディスク記憶デバイスもしくは他の磁気記憶装置、あるいは、所望のプログラムコードをマシン実行可能命令もしくはデータ構造の形態で運ぶかもしくは格納するために使用でき、汎用もしくは専用のコンピュータ、またはプロセッサをもつ他のマシンによってアクセスできる任意の他の媒体が含まれ得る。ネットワーク１８または他の通信接続（有線、無線、または有線もしくは無線の組合せ）を介して、情報がマシンに転送または提供されると、マシンは接続をマシン可読媒体として適切に見る。したがって、任意のそのような接続はマシン可読媒体と適切に呼ばれる。上記の組合せもマシン可読媒体の範囲内に含まれる。マシン実行可能命令は、例えば、汎用コンピュータ、専用コンピュータ、または専用処理装置に、ある特定の機能または機能のグループを実行させる命令およびデータを含む。
【００１０】
実施形態は、例えば、ネットワーク化された環境でマシンによって実行されるプログラムモジュールの形態のプログラムコードなどの、マシン実行可能命令を含むプログラム製品によって一実施形態に実装できる、方法ステップの一般の文脈の中で記載される。一般に、プログラムモジュールには、特定の作業を実行することの技術的効果を有するか、または特定の抽象データ型を実装する、ルーチン、プログラム、オブジェクト、コンポーネント、データ構造、などが含まれる。マシン実行可能命令、関連するデータ構造、およびプログラムモジュールは、本明細書に開示された方法のステップを実行するためのプログラムコードの例を代表する。そのような実行可能命令または関連するデータ構造の特定の順序は、そのようなステップに記載された機能を実装するための、対応する動作の例を代表する。
【００１１】
実施形態は、プロセッサを有する１つまたは複数のリモートコンピュータへの論理接続を使用するネットワーク化された環境で実践することができる。論理接続には、例として限定せずに本明細書で提示された、ローカルエリアネットワーク（ＬＡＮ）およびワイドエリアネットワーク（ＷＡＮ）が含まれ得る。そのようなネットワーク環境は、オフィス規模または企業規模のコンピュータネットワーク、イントラネットおよびインターネットではありふれており、多種多様の異なる通信プロトコルを使用することができる。当業者は、そのようなネットワークコンピュータ環境が、通常、パーソナルコンピュータ、ハンドヘルドデバイス、マルチプロセッサシステム、マイクロプロセッサベースまたはプログラム可能な家庭用電化製品、ネットワークＰＣ、ミニコンピュータ、メインフレームコンピュータ、および同様のものを含む、多くのタイプのコンピュータシステム構成を包含することを理解されよう。
【００１２】
また、実施形態は、通信ネットワークを介して（有線リンク、無線リンク、または有線リンクもしくは無線リンクの組合せによって）リンクされた、ローカルおよびリモートの処理デバイスにより作業が実行される、分散コンピュータ環境で実践することができる。分散コンピュータ環境では、プログラムモジュールは、ローカルとリモートのどちらのメモリ記憶デバイスにも配置することができる。
【００１３】
例示的な実施形態の全部または一部を実装するための例示的なシステムは、処理装置、システムメモリ、および、システムメモリ処理装置間を含むさまざまなシステム構成要素を結合するシステムバス、を含む専用コンピュータの形態で航空機に見られる組込み型コンピュータデバイスを含むことができる。システムメモリには、リードオンリメモリ（ＲＯＭ）およびランダムアクセスメモリ（ＲＡＭ）が含まれ得る。あるいは、実施形態の一部を実装するためのシステムは、処理装置、システムメモリ、および、システムメモリ処理装置間を含むさまざまなシステム構成要素を結合するシステムバス、を含むコンピュータの形態の汎用コンピュータデバイスを含むことができる。また、システムは、磁気ハードディスクを読み書きするための磁気ハードディスクドライブ、リムーバブル磁気ディスクを読み書きするための磁気ディスクドライブ、および、ＣＤ−ＲＯＭまたは他の光学式媒体などのリムーバブル光ディスクを読み書きするための光ディスクドライブを含むことができる。ドライブおよびそれらに関連するマシン可読媒体は、マシン実行可能命令、データ構造、プログラムモジュール、および他のシステム用データの不揮発性記憶を提供する。
【００１４】
実施形態に開示された方法の技術的効果は、低電力システム、ローメモリシステム、または特定の作業を行う組込み型システムでデータを格納するためのリレーショナルデータベースの使用を回避することを含む。より大きなコンピュータプラットフォームの場合、大部分のデータは常用品のデータ記憶デバイスに格納することができ、その結果リレーショナルデータベース用の記憶装置およびメモリの必要量を削減し、データアクセス作業を他のシステムにオフロードする能力を提供する。データ処理は、データストアに物理的に近いシステムに絞ることができ、それによってネットワーク要件が削減される。特定の利点が組込み型航空機システムで見いだされる。
【００１５】
この明細書は、最良の形態を含む例を使用して本発明を開示し、任意の当業者が本発明を作りおよび使用することも可能にする。本発明の特許性のある範囲は特許請求の範囲によって規定され、当業者に思いつく他の例を含むことができる。そのような他の例は、特許請求の範囲の文言と相違のない構成要素を有する場合、または特許請求の範囲の文言と実質的でない相違をもつ均等な構成要素を含む場合、特許請求の範囲の範囲内にあるものとする。
【００１６】
読者の利便のために、次に続く説明は本発明によるインデックスの記載（図１および図２）で始まり、次に方法（図３および図４）、その後にシステム内のさまざまな構成要素の動作の説明（図５および図６）が続く。
【００１７】
図１に記載されたように、本発明によるシステムおよび方法の実施形態で使用されるインデックス１４は、データオブジェクト５からの格納された識別子９を含む。インデックス１４は、オブジェクト１５とは別の、個々に格納されたファイルであり得る。検索に対する必要性に応じて、インデックス識別子の値３は行または列ベースの配列に格納することができる。図１に示された一例では、インデックス１４は１つまたは複数の列の中に並べられ、オブジェクト識別子２は独立した配列に格納される。図２に示された第２の例では、インデックス１４は行ベースの構造４に整理され、各オブジェクト５は単一の行によって表され、列は収集された識別子２に基づいて識別される。どちらの実施形態でも、配列は不定のサイズによって構成することができ、新しい識別子データはインデックス１４に、または既定のサイズによって添付され、オブジェクト５毎に既知のオブジェクト１５のエントリおよび識別子９の数によって計算され、新しい識別子９のデータは割り当てられたメモリまたは媒体を上書きする。
【００１８】
インデックス１４は個別にインデックス可能なファイルである。利用可能なファイルシステムを使用する場合、インデックス１４は当業者に知られている特定のファイル名を伴って格納され、したがってインデックス化のステップを回避する。低電力システムの場合、インデックス１４は本明細書に記載された基本的なフォーマットで格納することができる。より大きなコンピュータプラットフォームの場合、インデックスは、クエリが実行されて、格納されたデータオブジェクト１５のリソース位置を取得できる、リレーショナルデータベースに格納することができる。
【００１９】
第１の実施形態では、インデックス１４はデータオブジェクトと同じシステム１３に格納される。第２の実施形態では、インデックスは、データオブジェクトシステム１５とは別の、リモートにネットワーク接続されたシステム１６に格納される。この点において、ネットワーク１８は、例えばインターネット、イントラネット、ワイドエリアネットワーク（ＷＡＮ）、ローカルエリアネットワーク、無線ネットワーク、もしくは他の適切なネットワークなど、または２つ以上のそのようなネットワークの任意の組合せであり得る。
【００２０】
図３に示された方法ルーチンは、コントローラまたはプロセッサにより組込み型システム１３内で処理され、ルーチンは方法を処理するトリガイベント７を探す。これらのトリガイベント７には、前のクエリに存在しなかったデータオブジェクトに対する連続的なクエリ、新しいデータ作成に対するシステム制御の警告、または、データオブジェクト記憶システム１３内に新しいかもしくは既存のデータオブジェクトが存在する任意の他のインジケータが含まれ得るが、それらに限定されない。
【００２１】
航空機組込み型システム１３では、新しいデータオブジェクト５は、センサ、計算データ、または他の処理６から作成される。システムがデータオブジェクト入力６をいかに登録するかの処理は、既知のシステムプロセスを介して制御される。システムプロセスは、データオブジェクト５をシステムによって規定された格納用の特定のフォーマットの中に並べる。理想的には、この特定のフォーマットは、バイナリまたはＸＭＬのどちらかのフォーマットで、ＯＳＡＣＢＭに基づくが、任意のフォーマットを使用することができる。
【００２２】
トリガイベント７と同時に、システムプロセスは新しいデータオブジェクト５を識別し、データおよびデータヘッダ９を読み込む。方法は、ローカルのデータオブジェクト記憶システム１３から、検索の必要性によって規定されたデータおよびデータヘッダ９からの識別子３を８で抽出する。識別子３の例には、データＩＤ、タイムスタンプ、および警告ステータスが含まれるが、それらに限定されない。方法は、データオブジェクト５毎に少なくとも１つの識別子３を８で抽出する。抽出された識別子３のそれぞれは、ローカルの記憶システム１３内の関連するデータオブジェクトの位置を指し示す。
【００２３】
次いで、方法は、前記識別子または識別子３を、規定された配列構成に対応するローカルに格納されるインデックス１４に、１０で複製する。次いで、インデックス１４は、別の方法のインデックス化または検索のために、ローカルのデータ記憶システム１３に１１で格納される。次いで、方法は、１２で検索に対するシステムの必要性に応じて動作を続ける。
【００２４】
図４に示された方法ルーチンでは、航空機の組込み型システム１７において、新しいデータオブジェクト５は、センサ、計算データ、または他の処理６から作成される。システムがこのデータオブジェクト入力をいかに登録するかの処理は、既知のシステムプロセスを介して制御される。システムプロセスは、データオブジェクトをシステム１７によって規定された格納用の特定のフォーマットの中に並べる。理想的には、この特定のフォーマットは、バイナリまたはＸＭＬのどちらかのフォーマットで、ＯＳＡＣＢＭに基づくが、任意のフォーマットを使用することができる。
【００２５】
方法ルーチンは、コントローラまたはプロセッサにより組込み型システム１７内で処理され、ルーチンは方法を処理するトリガイベント７を探す。これらのトリガイベント７には、前のクエリに存在しなかったデータオブジェクトに対する連続的なクエリ、新しいデータ作成に対するシステム制御の警告、または、データオブジェクト記憶システム内に新しいかもしくは既存のデータオブジェクトが存在する任意の他のインジケータが含まれ得るが、それらに限定されない。
【００２６】
方法ルーチンのトリガイベント７と同時に、システムプロセスは、データオブジェクト記憶システム１７内の新しいデータオブジェクト５を識別し、データおよびデータヘッダ９を読み込む。方法は、ネットワーク接続されたデータオブジェクト記憶システム１７から、検索の必要性によって規定されたデータおよびデータヘッダ９から識別子３を８で抽出する。識別子３の例には、データＩＤ、タイムスタンプ、および警告ステータスが含まれるが、それらに限定されない。方法は、データオブジェクト５毎に少なくとも１つの識別子３を抽出する。抽出された識別子３は、ネットワーク接続されたデータ記憶システム１７内の関連するデータオブジェクト５の位置を指し示す。
【００２７】
次いで、方法は、ネットワーク１８を介してリモートのインデックス記憶システム１６に接続し、前記識別子または識別子３を、規定された配列構造に対応する、ネットワーク接続で格納されるインデックス１４に１０で複製する。次いで、インデックス１４は、別の方法のインデックス化または検索のために、リモートのインデックス記憶システム１６に１１で格納される。次いで、方法は、１２で検索に対するシステムの必要性に応じて動作を続ける。
【００２８】
図５を参照すると、本方法の第１の実施形態により、データオブジェクト１５と同じシステム１３に格納された、インデックス１４のブロック図が示される。環境は、例えば、新しいデータオブジェクト５用の入力デバイス６、ならびに、上述されたようにインデックス１４およびデータオブジェクト１５を保持する媒体を含むシステム１３を含む。この点において、入力デバイス６はシステム１３に結合される。あるいは、入力デバイス６は、ネットワーク１８に結合することができ、やはりネットワーク１８に結合されたシステム１３と、ネットワーク１８を介して通信することができる。本明細書におけるシステム１３は、組込み型システム、または、参照されたデータオブジェクト１５およびインデックス１４が処理用に転送された代替のシステムであり得る。
【００２９】
図６を参照すると、本方法の第２の実施形態により、データオブジェクト１５から離れて、リモートにネットワーク接続されたシステム１６に格納された、インデックス１４のブロック図が示される。ネットワーク化された環境は、例えば、新しいデータオブジェクト５用の入力デバイス６、およびリモートのインデックス記憶媒体を含むシステム１６、および、データオブジェクト記憶媒体を含むシステム１７を含む。本明細書におけるシステム１６および１７は、組込み型システム、または、参照されたデータオブジェクト１５およびインデックス１４が処理用に転送された代替のシステムであり得る。この点において、入力デバイス６はデータオブジェクト記憶媒体システム１７に結合することができる。データオブジェクト記憶媒体１５を含むシステム１７はネットワーク１８に結合される。あるいは、入力装置６は、ネットワーク１８に結合することができ、ネットワーク１８を介してシステム１７と通信することができる。リモートのインデックス記憶媒体システム１６はネットワーク１８に結合され、ネットワークを介してデータオブジェクト記憶媒体システム１７と通信することができる。
【符号の説明】
【００３０】
１  並べられたデータ列のインデックス
２  単一のデータオブジェクト用にセットされたオブジェクト識別子
３  データオブジェクト識別子
４  行ベースのインデックス
５  新しいデータオブジェクト
６  新しいデータオブジェクトを作成するための入力
７  トリガイベントがあるかどうかを判定するステップ
８  新しいデータオブジェクトからデータ識別子を抽出するステップ
９  新しいデータオブジェクトの識別子データ
１０  抽出されたオブジェクト識別子データをインデックスに複製するステップ
１１  修正されたインデックスをファイルに書き込むステップ
１２  方法を続けるかどうかを判定するステップ
１３  組込み型システムのデータ記憶
１４  データ格納用インデックス
１５  格納されたデータオブジェクト
１６  ネットワーク接続されたインデックス記憶媒体
１７  ネットワーク接続されたデータ記憶媒体
１８  ネットワーク
【図１】
2014056571.tif 000003
【図２】
2014056571.tif 000004
【図３】
2014056571.tif 000005
【図４】
2014056571.tif 000006
【図５】
2014056571.tif 000007
【図６】
2014056571.tif 000008
【外国語明細書】
2014056571000001.pdf