【手続補正書】
【提出日】平成18年3月10日(2006.3.10)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  複数の項目に関する各項目データにより形成される複数の検索行からなる登録データを用いて前記複数の項目から所望の項目を検索するデータ検索装置であって、
前記登録データを形成する各検索行にそれぞれ対応付けられるとともに、前記複数の項目の論理的な配列を、相互のリンクとして記述したノードにより形成されるノードリストを生成するノードリスト生成手段と、
前記ノードリストを用いて前記項目の検索を支援する支援手段とを備えたことを特徴とするデータ検索装置。
【請求項２】  前記ノードリストを形成する各ノードは、各次元方向にリンクするリンク先のノードの識別情報を有することを特徴とする請求項１に記載のデータ検索装置。
【請求項３】  前記ノードリスト生成手段は、前記登録データを形成する各検索行に含まれる所定の項目に関する項目データの一致または不一致の関係に基づいて前記ノードリストを形成する各ノードの各次元方向にリンクするリンク先のノードの識別情報を付与することを特徴とする請求項２に記載のデータ検索装置。
【請求項４】  前記ノードリスト生成手段は、前記登録データを形成する各検索行に含まれる所定の項目に関する項目データが一致する場合に該検索行に対応するノードを第１の次元方向にリンクするとともに、前記所定の項目に関する項目データが不一致の場合に該検索行に対応するノードを前記第１のリンク方向とは別の第２の次元方向にリンクすることを特徴とする請求項３に記載のデータ検索装置。
【請求項５】  前記ノードリスト生成手段は、前記登録データから所定の検索行を削除する指示がなされた場合に、削除対象となる検索行に対応付けたノードが有するリンク情報を削除するとともに、該ノードにリンクするリンク先のノードのリンク情報を変更することを特徴とする請求項１〜４に記載のデータ検索装置。
【請求項６】  前記ノードリスト生成手段は、前記複数の項目の論理的な配列の並び替えをおこなう場合に、前記ノードが有するリンク情報の変更をおこなうリンク情報変更手段をさらに設けたことを特徴とする請求項１〜４に記載のデータ検索装置。
【請求項７】  複数の項目に関する各項目データにより形成される複数の検索行からなる登録データを用いて前記複数の項目から所望の項目を検索するデータ検索方法であって、
前記登録データを形成する各検索行にそれぞれ対応付けられるとともに、前記複数の項目の論理的な配列を、相互のリンクとして記述したノードにより形成されるノードリストを生成するノードリスト生成工程と、
前記ノードリストを用いて前記項目の検索を支援する支援工程とを含んだことを特徴とするデータ検索方法。
【請求項８】  複数の項目に関する各項目データにより形成される複数の検索行からなる登録データを用いて前記複数の項目から所望の項目を検索するデータ検索プログラムであって、
前記登録データを形成する各検索行にそれぞれ対応付けられるとともに、前記複数の項目の論理的な配列を、相互のリンクとして記述したノードにより形成されるノードリストを生成するノードリスト生成手順と、
前記ノードリストを用いて前記項目の検索を支援する支援手順とをコンピュータに実行させることを特徴とするデータ検索プログラム。
【請求項９】  請求項１に記載のデータ検索装置を備えた車載用音楽再生装置。
【請求項１０】  複数のコンテンツデータに関する属性情報により形成されるコンテンツ登録データを用いて前記複数のコンテンツデータのなかから所望のコンテンツデータを検索して再生するコンテンツデータ再生装置であって、
前記複数のコンテンツデータの、前記属性情報に基く論理的な配列を、該配列の各次元方向に隣接するコンテンツデータへのリンク情報として記述したリストを生成するリスト生成手段と、
前記リストを用いて前記コンテンツデータの検索を支援する検索支援手段とを備えたことを特徴とするコンテンツ再生装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
【課題を解決するための手段】
上述した課題を解決し、目的を達成するため、本発明に係るデータ検索装置は、複数の項目に関する各項目データにより形成される複数の検索行からなる登録データを用いて前記複数の項目から所望の項目を検索するデータ検索装置であって、前記登録データを形成する各検索行にそれぞれ対応付けられるとともに、前記複数の項目の論理的な配列を、相互のリンクとして記述したノードにより形成されるノードリストを生成するノードリスト生成手段と、前記ノードリストを用いて前記項目の検索を支援する支援手段とを備えたことを特徴とする。
また、前記ノードリスト生成手段は、前記登録データを形成する各検索行に含まれる所定の項目に関する項目データの一致または不一致の関係に基づいて前記ノードリストを形成する各ノードの各次元方向にリンクするリンク先のノードの識別情報を付与することを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
本発明によれば、登録データを形成する各検索行にノードリストを形成する各ノードを対応付けておき、登録データを形成する各検索行の項目データの一致または不一致の関係に基づいてノードリストを形成する各ノードを多次元にリンクしたリンク構造をインデックスとして用いて利用者の選択に応じた検索行の絞り込みを支援することとしたので、インデックスに要するメモリ容量を効率良く低減し、もってインデックスによるＲＡＭのメモリ容量の圧迫やＣＰＵの負荷を軽減つつ効率的なデータ検索をおこなうことができる。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
また、本発明に係るデータ検索装置は、前記ノードリストを形成する各ノードは、前記登録データを形成する各検索行の行番号と同一または関連する識別情報を有することを特徴とする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
本発明によれば、ノードリストを形成する各ノードは、登録データを形成する各検索行の行番号と同一または関連する識別情報を有することとしたので、検索行とノードの対応関係を一意に把握することができ、かかる対応関係をテーブルなどで持つ必要をなくし、もってより一層のメモリの有効利用を図ることができる。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
また、本発明に係るデータ検索装置は、前記ノードリストを形成する各ノードは、各次元方向にリンクするリンク先のノードの識別情報を有することを特徴とする。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】
本発明によれば、ノードリストを形成する各ノードは、各次元方向にリンクするリンク先のノードの識別情報を有することとしたので、リンク情報をノード自体に持たせることができ、もってノードの管理のみでリンク構造を把握することができる。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
また、本発明に係るデータ検索装置は、前記ノードのリンク構造に基づいて前記利用者が検索行を絞り込むための表示画面を順次表示制御することを特徴とする。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】
本発明によれば、ノードのリンク構造に基づいて利用者が検索行を絞り込むための表示画面を順次表示制御することとしたので、利用者が順次表示画面を選択することにより、容易にかつ効率良く所望の検索行を検索することができる。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】変更
【補正の内容】
【００２０】
また、本発明に係るデータ検索装置は、前記登録データを形成する各検索行に含まれる所定の項目に関する項目データが一致する場合に該検索行に対応するノードを第１の次元方向にリンクするとともに、前記所定の項目に関する項目データが不一致の場合に該検索行に対応するノードを前記第１のリンク方向とは別の第２の次元方向にリンクすることを特徴とする。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正の内容】
【００２１】
本発明によれば、登録データを形成する各検索行に含まれる所定の項目に関する項目データが共通する場合に該検索行に対応するノードを第１の方向にリンクするとともに、所定の項目に関する項目データが相違する場合に該検索行に対応するノードを前記第１のリンク方向とは別の第２の方向にリンクしたノードのリンク構造を用いて、利用者の選択に応じた検索行の絞り込みを支援することとしたので、利用者が２次元のリンク構造を用いた検索行の絞り込みを効率良くおこなうことができる。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正の内容】
【００２２】
また、本発明に係るデータ検索装置は、前記登録データを形成する各検索行を所定の項目でソートして検索行の並び替えをおこない、各検索行が該項目に関して同じ項目データを有する場合には当該検索行に対応するノードを前記第１の方向にリンクするとともに、項目データが異なる場合には当該検索行に対応するノードを前記第２の方向にリンクして、前記ノードリストを形成する各ノードを多次元にリンクしたリンク構造を生成することを特徴とする。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
本発明によれば、登録データを形成する各検索行を所定の項目でソートして検索行の並び替えをおこない、各検索行が該項目に関して同じ項目データを有する場合には当該検索行に対応するノードを第１の方向にリンクするとともに、項目データが異なる場合には当該検索行に対応するノードを第２の方向にリンクして、ノードリストを形成する各ノードを多次元にリンクしたリンク構造を生成することとしたので、登録データからリンク構造を容易に生成することができる。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
また、本発明に係るデータ検索装置は、前記登録データから所定の検索行を削除する指示がなされた場合に、削除対象となる検索行に対応付けたノードが有するリンク情報を削除するとともに、該ノードにリンクするリンク先のノードのリンク情報を変更することを特徴とする。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正の内容】
【００２５】
本発明によれば、登録データから所定の検索行を削除する指示がなされた場合に、削除対象となる検索行に対応付けたノードが有するリンク情報を削除するとともに、該ノードにリンクするリンク先のノードのリンク情報を変更することとしたので、ノードが持つリンク情報の更新のみで検索行の削除に容易に対応することができる。
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】変更
【補正の内容】
【００２６】
また、本発明に係るデータ検索装置は、前記リンク構造の並び替えをおこなう場合に、前記ノードが有するリンク情報の変更をおこなうことを特徴とする。
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【００２７】
本発明によれば、リンク構造の並び替えをおこなう場合に、ノードが有するリンク情報の変更をおこなうこととしたので、ノードが持つリンク情報の更新のみでリンク構造の並び替えに容易に対応することができる。
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】変更
【補正の内容】
【００２８】
また、本発明に係るデータ検索方法は、複数の項目に関する各項目データにより形成される複数の検索行からなる登録データを用いて前記複数の項目から所望の項目を検索するデータ検索方法であって、前記登録データを形成する各検索行にそれぞれ対応付けられるとともに、前記複数の項目の論理的な配列を、相互のリンクとして記述したノードにより形成されるノードリストを生成するノードリスト生成工程と、前記ノードリストを用いて前記項目の検索を支援する支援工程とを含んだことを特徴とする。
【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】変更
【補正の内容】
【００２９】
本発明によれば、登録データを形成する各検索行にノードリストを形成する各ノードを対応付けておき、登録データを形成する各検索行の項目データの一致または不一致の関係に基づいてノードリストを形成する各ノードを多次元にリンクしたリンク構造をインデックスとして用いて利用者の選択に応じた検索行の絞り込みを支援することとしたので、インデックスに要するメモリ容量を効率良く低減し、もってインデックスによるＲＡＭのメモリ容量の圧迫やＣＰＵの負荷を軽減つつ効率的なデータ検索をおこなうことができる。
【手続補正２０】
【補正対象書類名】明細書
【補正対象項目名】００３０
【補正方法】変更
【補正の内容】
【００３０】
また、本発明に係るデータ検索プログラムは、複数の項目に関する各項目データにより形成される複数の検索行からなる登録データを用いて前記複数の項目から所望の項目を検索するデータ検索プログラムであって、前記登録データを形成する各検索行にそれぞれ対応付けられるとともに、前記複数の項目の論理的な配列を、相互のリンクとして記述したノードにより形成されるノードリストを生成するノードリスト生成手順と、前記ノードリストを用いて前記項目の検索を支援する支援手順とをコンピュータに実行させることを特徴とする。
【手続補正２１】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】変更
【補正の内容】
【００３１】
本発明によれば、登録データを形成する各検索行にノードリストを形成する各ノードを対応付けておき、登録データを形成する各検索行の項目データの一致または不一致の関係に基づいてノードリストを形成する各ノードを多次元にリンクしたリンク構造をインデックスとして用いて利用者の選択に応じた検索行の絞り込みを支援することとしたので、インデックスに要するメモリ容量を効率良く低減し、もってインデックスによるＲＡＭのメモリ容量の圧迫やＣＰＵの負荷を軽減つつ効率的なデータ検索をおこなうことができる。
【手続補正２２】
【補正対象書類名】明細書
【補正対象項目名】００７５
【補正方法】変更
【補正の内容】
【００７５】
【発明の効果】
以上説明したように、本発明によれば、登録データを形成する各検索行にノードリストを形成する各ノードを対応付けておき、登録データを形成する各検索行の項目データの一致または不一致の関係に基づいてノードリストを形成する各ノードを多次元にリンクしたリンク構造をインデックスとして用いて利用者の選択に応じた検索行の絞り込みを支援するよう構成したので、インデックスに要するメモリ容量を効率良く低減し、もってインデックスによるＲＡＭのメモリ容量の圧迫やＣＰＵの負荷を軽減つつ効率的なデータ検索をおこなうことができる。
【手続補正２３】
【補正対象書類名】明細書
【補正対象項目名】００７６
【補正方法】変更
【補正の内容】
【００７６】
また、本発明によれば、ノードリストを形成する各ノードは、登録データを形成する各検索行の行番号と同一または関連する識別情報を有するよう構成したので、検索行とノードの対応関係を一意に把握することができ、かかる対応関係をテーブルなどで持つ必要をなくし、もってより一層のメモリの有効利用を図ることができる。
【手続補正２４】
【補正対象書類名】明細書
【補正対象項目名】００７７
【補正方法】変更
【補正の内容】
【００７７】
また、本発明によれば、ノードリストを形成する各ノードは、各次元方向にリンクするリンク先のノードの識別情報を有するよう構成したので、リンク情報をノード自体に持たせることができ、もってノードの管理のみでリンク構造を把握することができる。
【手続補正２５】
【補正対象書類名】明細書
【補正対象項目名】００７８
【補正方法】変更
【補正の内容】
【００７８】
また、本発明によれば、ノードのリンク構造に基づいて利用者が検索行を絞り込むための表示画面を順次表示制御するよう構成したので、利用者が順次表示画面を選択することにより、容易にかつ効率良く所望の検索行を検索することができる。
【手続補正２６】
【補正対象書類名】明細書
【補正対象項目名】００７９
【補正方法】変更
【補正の内容】
【００７９】
また、本発明によれば、登録データを形成する各検索行に含まれる所定の項目に関する項目データが共通する場合に該検索行に対応するノードを第１の方向にリンクするとともに、所定の項目に関する項目データが相違する場合に該検索行に対応するノードを前記第１のリンク方向とは別の第２の方向にリンクしたノードのリンク構造を用いて、利用者の選択に応じた検索行の絞り込みを支援するよう構成したので、利用者が２次元のリンク構造を用いた検索行の絞り込みを効率良くおこなうことができる。
【手続補正２７】
【補正対象書類名】明細書
【補正対象項目名】００８０
【補正方法】変更
【補正の内容】
【００８０】
また、本発明によれば、登録データを形成する各検索行を所定の項目でソートして検索行の並び替えをおこない、各検索行が該項目に関して同じ項目データを有する場合には当該検索行に対応するノードを第１の方向にリンクするとともに、項目データが異なる場合には当該検索行に対応するノードを第２の方向にリンクして、ノードリストを形成する各ノードを多次元にリンクしたリンク構造を生成するよう構成したので、登録データからリンク構造を容易に生成することができる。
【手続補正２８】
【補正対象書類名】明細書
【補正対象項目名】００８１
【補正方法】変更
【補正の内容】
【００８１】
また、本発明によれば、登録データから所定の検索行を削除する指示がなされた場合に、削除対象となる検索行に対応付けたノードが有するリンク情報を削除するとともに、該ノードにリンクするリンク先のノードのリンク情報を変更するよう構成したので、ノードが持つリンク情報の更新のみで検索行の削除に容易に対応することができる。
【手続補正２９】
【補正対象書類名】明細書
【補正対象項目名】００８２
【補正方法】変更
【補正の内容】
【００８２】
また、本発明によれば、リンク構造の並び替えをおこなう場合に、ノードが有するリンク情報の変更をおこなうよう構成したので、ノードが持つリンク情報の更新のみでリンク構造の並び替えに容易に対応することができる。
【手続補正３０】
【補正対象書類名】明細書
【補正対象項目名】００８３
【補正方法】変更
【補正の内容】
【００８３】
また、本発明によれば、登録データを形成する各検索行にノードリストを形成する各ノードを対応付けておき、登録データを形成する各検索行の項目データの一致または不一致の関係に基づいてノードリストを形成する各ノードを多次元にリンクしたリンク構造をインデックスとして用いて利用者の選択に応じた検索行の絞り込みを支援するよう構成したので、インデックスに要するメモリ容量を効率良く低減し、もってインデックスによるＲＡＭのメモリ容量の圧迫やＣＰＵの負荷を軽減つつ効率的なデータ検索をおこなうことができる。
【手続補正３１】
【補正対象書類名】明細書
【補正対象項目名】００８４
【補正方法】変更
【補正の内容】
【００８４】
また、本発明によれば、登録データを形成する各検索行にノードリストを形成する各ノードを対応付けておき、登録データを形成する各検索行の項目データの一致または不一致の関係に基づいてノードリストを形成する各ノードを多次元にリンクしたリンク構造をインデックスとして用いて利用者の選択に応じた検索行の絞り込みを支援するよう構成したので、インデックスに要するメモリ容量を効率良く低減し、もってインデックスによるＲＡＭのメモリ容量の圧迫やＣＰＵの負荷を軽減つつ効率的なデータ検索をおこなうことができる。