(57)【要約】【課題】  表データ縮退装置は、行または列の重要度を反映させた各セルの重要度に基づいて、表データを縮退させることが出来ない。従って、同装置は、重要度の高いセルが多く含まれる縮退表を生成することが出来ない。【解決手段】  表データ縮退装置は、Ｍ個の行、Ｎ個の列から構成される表データのセルごとに当該セルに格納されるセルデータと当該セルの原セル重要度を記憶し、縮退表の格納域を有する記憶部と、表データのセル毎に、当該セルの原セル重要度、当該セルが属する行の行重要度、当該セルが属する列の列重要度から、補正後セル重要度を算出する重要度計算部と、補正後セル重要度に基づいて、表データからｍ個の行、ｎ個の列を選択して、選択された行および列の双方に属する表データのセルのセルデータから、ｍ個の行、ｎ個の列に配置されたセルから構成される縮退表を記憶部に生成する縮退部とを備える。【選択図】      図１
2010165006.tif 000002
【特許請求の範囲】
【請求項１】
Ｍ個の行、Ｎ個の列（Ｍ、Ｎは各々複数）から構成される表データのセルごとに、当該セルに格納されるセルデータと当該セルの重要度（原セル重要度）を記憶し、縮退表の格納域を有する記憶部と、
前記表データの前記セル毎に、当該セルの前記原セル重要度、当該セルが属する行の重要度（行重要度）、当該セルが属する列の重要度（列重要度）から、補正後セル重要度を算出する重要度計算部と、
前記補正後セル重要度に基づいて、前記表データからｍ個（ｍは１以上Ｍ以下の整数）の行、ｎ個（ｎは１以上Ｎ以下の整数）の列を選択して、選択された前記行および列の双方に属する前記表データの前記セルの前記セルデータから、前記ｍ個の行、前記ｎ個の列に配置されたセルから構成される縮退表を前記記憶部に生成する縮退部と、
を備える表データ縮退装置。
【請求項２】
前記表データの各行の前記セルの前記原セル重要度に基づいて、各行の前記行重要度を算出し、前記表データの各列の前記セルの前記原セル重要度に基づいて、各列の前記列重要度を算出する前記重要度計算部を備える、請求項１の表データ縮退装置。
【請求項３】
前記表データの各行に属する前記セルの前記原セル重要度の平均値を算出して前記行重要度とし、各列に属する前記セルの前記原セル重要度の平均値を算出して前記列重要度とする前記重要度計算部を備える、請求項２の表データ縮退装置。
【請求項４】
前記表データの各行に属する前記セルのうち前記原セル重要度が一定値以上であるものの個数を前記行重要度とし、各列に属する前記セルのうち前記原セル重要度が一定値以上であるものの個数を前記列重要度とする前記重要度計算部を備える、請求項２の表データ縮退装置。
【請求項５】
前記表データの各行に対応する前記行重要度を格納する行重要度表と、各列に対応する前記列重要度を格納する列重要度表を記憶する前記記憶部と、
前記行重要度表から前記行重要度を、前記列重要度表から前記列重要度を取得する前記重要度計算部を備える、請求項１の表データ縮退装置。
【請求項６】
前記セル毎に、前記セルの前記原セル重要度と、前記セルが属する行の前記行重要度と、前記セルが属する列の前記列重要度との重み付き線形和を前記補正後セル重要度として算出する前記重要度計算部を備える、請求項１乃至５のいずれかの表データ縮退装置。
【請求項７】
前記表データから前記補正後セル重要度が最も高い前記セルを選抜セルとして選択し、
その後、順次、既に選択された選抜セルが属する行と列に包含される前記セルから、既に選択された前記選抜セルを除いて前記補正後セル重要度が最も高い前記セルを新たな選抜セルとして選択する選抜追加を、前記選抜セルの属する前記行が前記ｍ個、前記選抜セルの属する前記行が前記ｎ個になるまで繰り返し実施する前記縮退部を備える、請求項１乃至６のいずれかの表データ縮退装置。
【請求項８】
前記選抜追加に於いて、既に選択された選抜セルが属する行と列に包含される前記セルから、既に選択された前記選抜セルおよび既に選択された前記選抜セルと同じセルデータを包含する前記セルを除いて、前記補正後セル重要度が最も高い前記セルを新たな選抜セルとして選択する前記縮退部を備える、請求項７の表データ縮退装置。
【請求項９】
前記セル毎の前記原セル重要度を、当該セルに格納された属性または前記セルデータに基づいて算出して、前記セル重要度表に格納する前記重要度計算部を備える、請求項１乃至８のいずれかの表データ縮退装置。
【請求項１０】
前記縮退表を表示画面に表示する端末と、
前記端末から入力された前記表示画面のサイズに基づいて前記ｍとｎを算出する前記縮退部と前記縮退表を前記端末に送信する出力部を備える、請求項１乃至９のいずれかの表データ縮退装置とを包含する、表データ縮退システム。
【請求項１１】
Ｍ個の行、Ｎ個の列（Ｍ、Ｎは各々複数）から構成される表データのセルごとに、当該セルに格納されるセルデータと当該セルの重要度（原セル重要度）を記憶し、縮退表の格納域を有する記憶部を備えるコンピュータに、
前記表データの前記セル毎に、当該セルの前記原セル重要度、当該セルが属する行の重要度（行重要度）、当該セルが属する列の重要度（列重要度）から、補正後セル重要度を算出する重要度計算処理と、
前記補正後セル重要度に基づいて、前記表データからｍ個（ｍは１以上Ｍ以下の整数）の行、ｎ個（ｎは１以上Ｎ以下の整数）の列を選択して、選択された前記行および列の双方に属する前記表データの前記セルの前記セルデータから、前記ｍ個の行、前記ｎ個の列に配置されたセルから構成される縮退表を前記記憶部に生成する縮退処理と、
を実行させる表データ縮退プログラム。
【請求項１２】
前記コンピュータに、
前記表データの各行の前記セルの前記原セル重要度に基づいて、各行の前記行重要度を算出し、前記表データの各列の前記セルの前記原セル重要度に基づいて、各列の前記列重要度を算出する前記重要度計算処理を実行させる、請求項１１の表データ縮退プログラム。
【請求項１３】
前記コンピュータに、
前記表データの各行に属する前記セルの前記原セル重要度の平均値を算出して前記行重要度とし、各列に属する前記セルの前記原セル重要度の平均値を算出して前記列重要度とする前記重要度計算処理を実行させる、請求項１２の表データ縮退プログラム。
【請求項１４】
前記コンピュータに、
前記表データの各行に属する前記セルのうち前記原セル重要度が一定値以上であるものの個数を前記行重要度とし、各列に属する前記セルのうち前記原セル重要度が一定値以上であるものの個数を前記列重要度とする前記重要度計算処理を実行させる、請求項１２の表データ縮退プログラム。
【請求項１５】
前記表データの各行に対応する前記行重要度を格納する行重要度表と、各列に対応する前記列重要度を格納する列重要度表を記憶する前記記憶部を備えたコンピュータに、
前記行重要度表から前記行重要度を、前記列重要度表から前記列重要度を取得する前記重要度計算処理を実行させる、請求項１１の表データ縮退プログラム。
【請求項１６】
前記コンピュータに、
前記セル毎に、前記セルの前記原セル重要度と、前記セルが属する行の前記行重要度と、前記セルが属する列の前記列重要度との重み付き線形和を前記補正後セル重要度として算出する前記重要度計算処理を実行させる、請求項１１乃至１５のいずれかの表データ縮退プログラム。
【請求項１７】
前記コンピュータに、
前記表データから前記補正後セル重要度が最も高い前記セルを選抜セルとして選択し、
その後、順次、既に選択された選抜セルが属する行と列に包含される前記セルから、既に選択された前記選抜セルを除いて前記補正後セル重要度が最も高い前記セルを新たな選抜セルとして選択する選抜追加を、前記選抜セルの属する前記行が前記ｍ個、前記選抜セルの属する前記行が前記ｎ個になるまで繰り返し実施する前記縮退処理を実行させる、請求項１１乃至１６のいずれかの表データ縮退プログラム。
【請求項１８】
前記コンピュータに、
前記選抜追加に於いて、既に選択された選抜セルが属する行と列に包含される前記セルから、既に選択された前記選抜セルおよび既に選択された前記選抜セルと同じセルデータを包含する前記セルを除いて、前記補正後セル重要度が最も高い前記セルを新たな選抜セルとして選択する前記縮退処理を実行させる、請求項１７の表データ縮退プログラム。
【請求項１９】
前記コンピュータに、
前記セル毎の前記原セル重要度を、当該セルに格納された属性または前記セルデータに基づいて算出して、前記セル重要度表に格納する前記重要度計算処理を実行させる、請求項１１乃至１８のいずれかの表データ縮退プログラム。
【請求項２０】
記憶部に、Ｍ個の行、Ｎ個の列（Ｍ、Ｎは各々複数）から構成される表データのセルごとに、当該セルに格納されるセルデータと当該セルの重要度（原セル重要度）を記憶し、縮退表の格納域を設ける記憶工程と、
前記記憶部を備えるコンピュータが、前記表データの前記セル毎に、当該セルの前記原セル重要度、当該セルが属する行の重要度（行重要度）、当該セルが属する列の重要度（列重要度）から、補正後セル重要度を算出する重要度計算工程と、
前記補正後セル重要度に基づいて、前記表データからｍ個（ｍは１以上Ｍ以下の整数）の行、ｎ個（ｎは１以上Ｎ以下の整数）の列を選択して、選択された前記行および列の双方に属する前記表データの前記セルの前記セルデータから、前記ｍ個の行、前記ｎ個の列に配置されたセルから構成される縮退表を前記記憶部に生成する縮退工程と、
を有する表データ縮退方法。
【請求項２１】
前記コンピュータが、
前記表データの各行の前記セルの前記原セル重要度に基づいて、各行の前記行重要度を算出し、前記表データの各列の前記セルの前記原セル重要度に基づいて、各列の前記列重要度を算出する前記重要度計算工程を有する、請求項２０の表データ縮退方法。
【請求項２２】
前記コンピュータが、
前記表データの各行に属する前記セルの前記原セル重要度の平均値を算出して前記行重要度とし、各列に属する前記セルの前記原セル重要度の平均値を算出して前記列重要度とする前記重要度計算工程を有する、請求項２１の表データ縮退方法。
【請求項２３】
前記コンピュータが、
前記表データの各行に属する前記セルのうち前記原セル重要度が一定値以上であるものの個数を前記行重要度とし、各列に属する前記セルのうち前記原セル重要度が一定値以上であるものの個数を前記列重要度とする前記重要度計算工程を有する、請求項２１の表データ縮退方法。
【請求項２４】
前記記憶部に、前記表データの各行に対応する前記行重要度を格納する行重要度表と、各列に対応する前記列重要度を格納する列重要度表を記憶する前記記憶工程と、
前記コンピュータが、前記行重要度表から前記行重要度を、前記列重要度表から前記列重要度を取得する前記重要度計算工程を有する、請求項２０の表データ縮退方法。
【請求項２５】
前記コンピュータが、
前記セル毎に、前記セルの前記原セル重要度と、前記セルが属する行の前記行重要度と、前記セルが属する列の前記列重要度との重み付き線形和を前記補正後セル重要度として算出する前記重要度計算工程を有する、請求項２０乃至２４のいずれかの表データ縮退方法。
【請求項２６】
前記コンピュータが、
前記表データから前記補正後セル重要度が最も高い前記セルを選抜セルとして選択し、
その後、順次、既に選択された選抜セルが属する行と列に包含される前記セルから、既に選択された前記選抜セルを除いて前記補正後セル重要度が最も高い前記セルを新たな選抜セルとして選択する選抜追加を、前記選抜セルの属する前記行が前記ｍ個、前記選抜セルの属する前記行が前記ｎ個になるまで繰り返し実施する前記縮退工程を有する、請求項２０乃至２５のいずれかの表データ縮退方法。
【請求項２７】
前記コンピュータが、
前記選抜追加に於いて、既に選択された選抜セルが属する行と列に包含される前記セルから、既に選択された前記選抜セルおよび既に選択された前記選抜セルと同じセルデータを包含する前記セルを除いて、前記補正後セル重要度が最も高い前記セルを新たな選抜セルとして選択する前記縮退工程を有する、請求項２６の表データ縮退方法。
【請求項２８】
前記コンピュータが、
前記セル毎の前記原セル重要度を、当該セルに格納された属性または前記セルデータに基づいて算出して、前記セル重要度表に格納する前記重要度計算工程を有する、請求項２０乃至２７のいずれかの表データ縮退方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、表データ縮退装置、表データ縮退方法および表データ縮退プログラムに関する。表データとは、行と列に配置されたセルに格納された表形式のデータである。縮退させるとは、一部の行または列を削除した表データ（縮退表）を作成することである。
【背景技術】
【０００２】
特許文献１には、番組表などのスケジュール表の表示装置が記載されている。同装置は、重点表示番組の同時放送の有無および重点表示番組の数の多寡に応じて表示チャネルを選択する（ルール１）。その後、同装置は表示可能な時間帯を決定（ルール２）して、選択チャネルの番組情報を選択時間帯分だけ表示する。
【０００３】
特許文献２には、入力文字列から再構成要素を生成し、当該再構成要素が予め登録されたキーワードを包含していれば、当該再構成要素を表示する情報表示装置が記載されている。
【０００４】
特許文献３には、複数の選択肢を表示して、そのうちの一を利用者に選択させる端末装置が記載されている。同装置は、非選択状態にある選択肢については一部のみを表示する。
【０００５】
特許文献４には、アイコンの重要度に基づいて、当該アイコンを、環状領域の何れかに配置する表示制御装置が開示されている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００７−２８８７９７号公報
【特許文献２】特開２０００−３２２２３２号公報
【特許文献３】特開２００５−  ２５５４０号公報
【特許文献４】特開２００７−２９３４１７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
上述の特許文献の技術は、行または列の重要度を反映させた各セルの重要度に基づいて、表データを縮退させることが出来ない。従って、重要度の高いセルが多く含まれる縮退表を生成することが出来ないという課題がある。
【０００８】
特許文献１の技術は、チャネル、時間帯の両重要度を反映した番組の重要度に基づいて、表示番組を選択できない。同装置は、チャネル、時間帯の両重要度を別々に考慮する。したがって、同装置は、表示重要度の高いチャネルの重点表示番組の多くを非表示としてしまう場合がある。
【０００９】
具体的に、あるチャネルにおいて現時刻から離れた時刻に重点表示番組が集中している場合、同装置はルール１により当該チャネルを優先表示するように決定しているにもかかわらず、ルール２により当該重点表示番組の多くを非表示とする可能性がある。
【００１０】
特許文献２乃至４の何れも、表データに関する技術ではなく、セル、および、行または列の重要度の関連についての技術ではないため、上述の課題を解決しない。
【００１１】
本発明の目的は、上述の課題を解決するための、表データ縮退装置、表データ縮退方法および表データ縮退プログラムを提供することにある。
【課題を解決するための手段】
【００１２】
本発明の一実施形態の表データ縮退装置は、Ｍ個の行、Ｎ個の列（Ｍ、Ｎは各々複数）から構成される表データのセルごとに、当該セルに格納されるセルデータと当該セルの重要度（原セル重要度）を記憶し、縮退表の格納域を有する記憶部と、前記表データの前記セル毎に、当該セルの前記原セル重要度、当該セルが属する行の重要度（行重要度）、当該セルが属する列の重要度（列重要度）から、補正後セル重要度を算出する重要度計算部と、前記補正後セル重要度に基づいて、前記表データからｍ個（ｍは１以上Ｍ以下の整数）の行、ｎ個（ｎは１以上Ｎ以下の整数）の列を選択して、選択された前記行および列の双方に属する前記表データの前記セルの前記セルデータから、前記ｍ個の行、前記ｎ個の列に配置されたセルから構成される縮退表を前記記憶部に生成する縮退部と、を備える。
【００１３】
本発明の一実施形態の表データ縮退プログラムは、Ｍ個の行、Ｎ個の列（Ｍ、Ｎは各々複数）から構成される表データのセルごとに、当該セルに格納されるセルデータと当該セルの重要度（原セル重要度）を記憶し、縮退表の格納域を有する記憶部を備えるコンピュータに、前記表データの前記セル毎に、当該セルの前記原セル重要度、当該セルが属する行の重要度（行重要度）、当該セルが属する列の重要度（列重要度）から、補正後セル重要度を算出する重要度計算処理と、前記補正後セル重要度に基づいて、前記表データからｍ個（ｍは１以上Ｍ以下の整数）の行、ｎ個（ｎは１以上Ｎ以下の整数）の列を選択して、選択された前記行および列の双方に属する前記表データの前記セルの前記セルデータから、前記ｍ個の行、前記ｎ個の列に配置されたセルから構成される縮退表を前記記憶部に生成する縮退処理と、を実行させる。
【００１４】
本発明の一実施形態の表データ縮退方法は、記憶部に、Ｍ個の行、Ｎ個の列（Ｍ、Ｎは各々複数）から構成される表データのセルごとに、当該セルに格納されるセルデータと当該セルの重要度（原セル重要度）を記憶し、縮退表の格納域を設ける記憶工程と、前記記憶部を備えるコンピュータが、前記表データの前記セル毎に、当該セルの前記原セル重要度、当該セルが属する行の重要度（行重要度）、当該セルが属する列の重要度（列重要度）から、補正後セル重要度を算出する重要度計算工程と、前記補正後セル重要度に基づいて、前記表データからｍ個（ｍは１以上Ｍ以下の整数）の行、ｎ個（ｎは１以上Ｎ以下の整数）の列を選択して、選択された前記行および列の双方に属する前記表データの前記セルの前記セルデータから、前記ｍ個の行、前記ｎ個の列に配置されたセルから構成される縮退表を前記記憶部に生成する縮退工程と、を有する。
【発明の効果】
【００１５】
本発明の表データ縮退装置は、重要度の高いセルが多く含まれる縮退表を生成することが出来る。
【図面の簡単な説明】
【００１６】
【図１】図１は、本発明の第１の実施形態にかかる表データ縮退システム１０の構成図である。
【図２】図２は、セル２１に格納されるデータを示す。
【図３】図３は、重要度域３１に格納されるデータを示す。
【図４】図４は、表データ縮退装置１１が行う表データ２０の縮退処理の概略フローチャートである。
【図５】図５は、補正後セル重要度３３の算出フローチャートである。
【図６】図６は、縮退部１５が補正後セル重要度３３に基づいて、表データ２０から行と列を選抜するときのフローチャートである。
【図７】図７は、選抜セルリスト５０の構成を示す。
【図８】図８は、選抜データリスト５２の構成を示す。
【図９】図９は、選抜行表示５３の構成を示す。
【図１０】図１０は、選抜列表示５４の構成を示す。
【図１１】図１１は、選抜不可セルリスト５６の構成を示す。
【図１２】図１２は、表データ２０の一例（表データＡ）を示す。
【図１３】図１３は、表データＡに対するセル重要度表３０の一例（セル重要度表Ａ）を示す。
【図１４】図１４は、セル重要度表Ａについて、各行重要度４１と各列重要度４３の計算結果を示す。
【図１５】図１５は、セル重要度表Ａについて、補正後セル重要度３３の計算結果を示す。
【図１６】図１６は、図１５のセル重要度表Ａを対象に、最初の選抜セルを選択して登録した後の記憶部１７の状態を示す。
【図１７】図１７は、図１６のセル重要度表Ａの補正後セル重要度３３の更新後の状態を示す。
【図１８】図１８は、図１７のセル重要度表Ａを対象に、２番目の選抜セルを選択して登録した後の記憶部１７の状態を示す。
【図１９】図１９は、Ｂ４のセル２１が選抜セルとなったことによる、補正後セル重要度３３の更新結果を示す。
【図２０】図２０は、Ｂ３のセル２１を選抜セルとして登録した後の記憶部１７の状態を示す。
【図２１】図２１は、図２０の記憶域１７の内容から生成される表データＡの縮退表４５を示す。
【図２２】図２２は、図２１の縮退表４５に含まれるセル２１の原セル重要度３２を示している。
【図２３】図２３は、原セル重要度３２の高い順にセル２１を選択して、表データＡから作成した縮退表４５の原セル重要度３２例を示す。
【図２４】図２４は、本実施形態の表データ縮退装置１１が生成した縮退表４５の表示方法の一例を示す。
【図２５】図２５は、縮退表４５の表示方法の他の例を示す。
【図２６】図２６は、第３の実施形態にかかる表データ縮退装置１１が行う表データ２０の縮退処理の概略フローチャートである。
【図２７】図２７は、表データ２０の２行目と４行目をマージする例を示す。
【図２８】図２８は、本発明にかかる表データ縮退装置１１の基本的構成を示す。
【発明を実施するための形態】
【００１７】
図１は、本発明の第１の実施形態にかかる表データ縮退システム１０の構成図である。表データ縮退システム１０は、ネットワークで相互に接続された表データ縮退装置１１と一台または複数の端末１３から構成される。表データ縮退装置１１は、表データ２０を縮退する縮退部１５、表データ２０の各セル２１の重要度を算出する重要度計算部１６、端末１３との入出力を行う入出力部１４、記憶部１７を格納する。
【００１８】
縮退部１５、重要度計算部１６、入出力部１４は、ハードウェアで実現される。縮退部１５、重要度計算部１６、入出力部１４は、コンピュータ１２でもある表データ縮退装置１１の図示しないプロセッサが、図示しないメモリ上の表データ縮退プログラム１９を実行することで実現されても良い。
【００１９】
記憶部１７は、表データ縮退装置１１が備える（アクセス可能な）記憶装置で実現される。記憶部１７は、ディスク装置等の外部記憶装置であっても良いし、主記憶装置であっても良い。
【００２０】
記憶部１７は、表データ２０、セル重要度表３０、行重要度表４０、列重要度表４２、縮退表格納域４４を、一組または複数組包含する。表データ２０は、Ｍ個の行、Ｎ個の列（Ｍ、Ｎは同一又は異なる複数）に配置されたセル２１に格納された情報から構成される表形式のデータである。セル重要度表３０は、表データ２０の各セル２１に一対一に対応して存在する重要度域３１に格納された情報から構成される表形式のデータである。行重要度表４０は、表データ２０の各行ごとに、当該行の重要度（行重要度４１）を格納する。列重要度表４２は、表データ２０の列ごとに、当該列の重要度（列重要度４３）を格納する。
【００２１】
表データ縮退装置１１は、表データ２０から行および列を抜粋して、抜粋した行と列の双方に含まれるセル２１に格納されるデータから、縮退表４５を作成して、縮退表格納域４４に格納する。縮退表４５は、ｍ個の行、ｎ個の列に配置されたセル２１に格納された情報から構成される表形式のデータである。ここで、ｍは１以上Ｍ以下、ｎは１以上Ｎ以下の値である。但し、ｎとＮが等しく、かつ、ｍとＭが等しいことはない。
【００２２】
図２は、セル２１に格納されるデータを示す。セル２１は、セルデータ２２と属性２３を記憶する。属性２３は無くても良い。セル２１には、有効なセルデータ２２が格納されていない場合があり、このときはＮｕｌｌが格納されている。
【００２３】
属性２３は、セルデータ２２のプロパティ情報を記憶する。属性２３は、例えば、セルデータ２２の種別（文字列または数値など）を格納する。セルデータ２２が文字である場合、属性２３は、さらに、例えば当該文字が強調表示されているか否か、当該文字の色彩、当該文字のフォントサイズを格納する。属性２３は、セル２１に対して一意の値を持っていても良いし、文字ごとに値を持っていても良い。
【００２４】
図３は、重要度域３１に格納されるデータを示す。重要度域３１は、原セル重要度３２と補正後セル重要度３３を格納する。原セル重要度３２は、セル２１ごとに決定された、または、与えられた重要度である。補正後セル重要度３３は、原セル重要度３２を、セル２１が属する行の行重要度４１、セル２１が属する列の列重要度４３の一方または両方で補正した値である。
【００２５】
なお、上述の重要度は全て、値が大きいほど高い重要度を表すものとする。重要度は全て、値が小さいほど高い重要度を表すものであっても良い。また、セル２１が、原セル重要度３２と補正後セル重要度３３の両者を格納しても良い。即ち、表データ２０とセル重要度表３０は一体に構成されていても良い。
【００２６】
図４は、表データ縮退装置１１が行う表データ２０の縮退処理の概略フローチャートである。重要度計算部１６は、表データ２０の各セル２１の原セル重要度３２を算出し（Ｓ１）、各セル２１が属する行と列の重要度に基づいて、当該原セル重要度３２を補正して補正後セル重要度３３を算出する（Ｓ２）。次に、縮退部１５は、補正後セル重要度３３に基づいて、表データ２０から行と列を選抜し（Ｓ３）、選抜した行と列に含まれるセル２１のセルデータ２２から縮退表４５を生成する（Ｓ４）。生成された縮退表４５は、例えば、入出力部１４が端末１３に出力する。
【００２７】
以下、各ステップを詳細に説明する。最初に、原セル重要度３２の算出（Ｓ１）が示される。
【００２８】
重要度計算部１６は、例えば、各セル２１がセルデータ２２として文字列を格納する場合、当該文字列の装飾状況に基づいて原セル重要度３２を算出する。同部は、各セル２１の文字列の装飾状況を、当該セル２１の属性２３に基づいて判断する。
【００２９】
同部は、まず、初期得点として、文字列が格納されているセル２１の原セル重要度３２を１点、格納されていないセル２１の原セル重要度３２を０点とする。次に、同部は、文字列の装飾に基づいて原セル重要度３２を加算する。同部は、太字、斜体、下線などの修飾がなされている場合、当該装飾毎に、セル２１の原セル重要度３２を１点ずつ加算する。
【００３０】
また、表データ２０内で相対的にフォントサイズが大きい文字列を用いているセル２１、ならびに表データ２０内で珍しいフォント色を用いているセル２１の原セル重要度３２にも、その装飾毎に１点加算する。相対的に大きなフォントサイズを検出する場合、同部は、例えば、事前に表データ２０内に含まれる文字列のフォントサイズを抽出しその平均値を算出しておく。その平均値よりもサイズが大きい文字列は、フォントサイズが相対的に大きいと判断される。
【００３１】
フォントの色彩について、同部は、各セル２１のフォントの色を属性２３から抽出する。同部は、例えば、色毎に出現回数を求め、その回数が、表データ２０のセル２１の総数の一定割合以下であれば、珍しいフォント色と判断する。
【００３２】
なお、属性２３の値が、文字ごとである場合、重要度計算部１６は、例えば、何れかの文字が修飾されていれば、セル２１が修飾されていると判断する。重要度計算部１６は、全ての文字が修飾されていれば、セル２１が修飾されていると判断しても良い。
【００３３】
同部は、表データ２０のセル２１において、相対的に太い罫線で囲まれているセル２１の原セル重要度３２を１点加算しても良い。また、同部は、表データ２０内で珍しい背景色が塗られているセル２１の原セル重要度３２にも１点を加算しても良い。
【００３４】
また、同部は、セルデータ２２内容に基づいて原セル重要度３２を加算しても良い。例えば、セルデータ２２としての文字列が所定の重要語を含む場合に、当該セル２１の原セル重要度３２を１点加算するなどの方法がある。
【００３５】
さらに同部は、セルデータ２２が数値データである場合に、所定範囲を超える値（異常値）を格納するセル２１の原セル重要度３２に１加算しても良い。重要語や所定範囲は、例えば、端末１３から入力される、または、表データ縮退装置１１のシステムパラメータとして与えられる。端末１３から重要語を入力すると、利用者が重視するセル２１が縮退表４５に残りやすくなるため、この機能は、検索システムなどで縮退表４５をスニペットとして表示する際などに有効である。なお、最初に与える初期得点や加点する得点は、適宜変更されても良い。
【００３６】
さらには、同部は、各セル２１の原セル重要度３２を０〜１に標準化してもよい。複数の表データ２０間で原セル重要度３２の値がかけ離れて異なっていると、閾値などを設けて処理する際に、閾値を表データ２０毎に変える必要性が生じる。標準化しておくことにより、いずれの表データ２０の原セル重要度３２も同じ値の範囲で扱うことが可能になる。
【００３７】
以下の式が、上記までの処理で得られたｉ行、ｊ列のセル２１の原セル重要度３２（ｓ（ｉ、ｊ）と表記）を標準化する式である。
ｓ'（ｉ、ｊ）＝（ｓ（ｉ、ｊ）−Ｍｉｎ）／（Ｍａｘ−Ｍｉｎ）
ＭｉｎおよびＭａｘは、表データ２０の各セル２１の原セル重要度３２の最小値と最大値をそれぞれ表している。また、左辺のｓ'（ｉ，ｊ）が標準化されたあとの原セル重要度３２である。
【００３８】
次に、補正後セル重要度３３の算出（Ｓ２）が示される。図５は、補正後セル重要度３３の算出フローチャートである。
【００３９】
先ず、重要度計算部１６は、表データ２０の各行に対する行重要度４１を算出して、各行の行重要度４１に格納する（Ｓ３１）。具体的に、同部は、各行に属するセル２１の原セル重要度３２の平均値を算出し、これを各行の行重要度４１に格納する。
【００４０】
次に、同部は、表データ２０の各列に対する行重要度４１を算出して、各列の列重要度４３に格納する（Ｓ３２）。具体的に、同部は、各列に属するセル２１の原セル重要度３２の平均値を算出し、これを各列の列重要度４３に格納する。
【００４１】
最後に同部は、各セル２１の原セル重要度３２に、各セル２１が属す行の行重要度４１、各セル２１が属す列の列重要度４３を加算して、加算値を補正後セル重要度３３に格納する（Ｓ３３）。
【００４２】
補正後セル重要度３３は、同一行または同一列に重要な（原セル重要度３２の値が大きな）セル２１があると大きな値になる。そのため、重要なセル２１を含む行と列の交点に位置するセル２１の補正後セル重要度３３は大きな値になる傾向がある。
【００４３】
以下は、実例についての説明である。図１２は、表データ２０の一例（表データＡ）を示す。表データ２０は、４行４列の表データ２０である。各セル２１は、図示する文字列をセルデータ２２として格納する。属性２３は図中省略されている。なお、表データ２０の上には列番号（Ａ、Ｂ、Ｃ、Ｄ）が、左には行番号（１、２、３，４）が示されているが、これらは、説明のために便宜上付されており、必ずしも記憶部１７に記憶されているとは限らない。
【００４４】
図１３は、表データＡに対するセル重要度表３０の一例（セル重要度表Ａ）を示す。本図に於いて、原セル重要度３２が示されており、補正後セル重要度３３は省略されている。図１４は、セル重要度表Ａについて、各行重要度４１と各列重要度４３の計算結果を示す。図１５は、セル重要度表Ａについて、補正後セル重要度３３の計算結果を示す。本図に於いて、原セル重要度３２は省略されている。
【００４５】
図１２によれば、原セル重要度３２が１番高いのは、原セル重要度３２が１２であるＡ列４行（以降、Ａ４と略記）のセル２１である。２番目に高いのは、原セル重要度３２が１１であるＤ２のセル２１である。しかしながら、図１５によれば、Ｄ２のセル２１の補正後セル重要度３３は、１９．５であり、順位は７番目に後退している。この理由は、Ｄ２のセル２１の行方向（２行）および列方向（Ｄ列）には、原セル重要度３２の高いセル２１が少ないためである。従って、補正後セル重要度３３に基づいて縮退表４５を作成すれば、Ｄ２のように、セル２１自体の原セル重要度３２が高くても、同じ列、行に重要なセル２１が少ないものは選ばれにくくなる。
【００４６】
なお、行重要度４１は、各行に属するセル２１の原セル重要度３２が一定値以上のセル２１の個数、または、そのようなセル２１の原セル重要度３２の平均値としてもよい。同様に、列重要度４３は、各列に属するセル２１の原セル重要度３２が一定値以上のセル２１の個数、または、そのようなセル２１の原セル重要度３２の平均値としてもよい。一定値は、端末１３から入力されても良いし、システムパラメータとして表データ縮退装置１１に与えられても良い。
【００４７】
さらに、補正後セル重要度３３は、各セル２１の原セル重要度３２に、各セル２１が属す行の行重要度４１を第１の所定係数で重み付けし、各セル２１が属す列の列重要度４３を第２の所定係数で重み付けしたものを加算しても良い。所定係数は、例えば、０以上１以下の値であり、端末１３から入力されても良いし、システムパラメータとして表データ縮退装置１１に与えられても良い。
【００４８】
また、補正後セル重要度３３は、各セル２１の原セル重要度３２に、各セル２１が属す行の行重要度４１、各セル２１が属す列の列重要度４３を積算した値でも良い。
【００４９】
図６は、縮退部１５が補正後セル重要度３３に基づいて、表データ２０から行と列を選抜するときのフローチャートである。この処理は、図４のフローに於けるＳ３の具体例である。
【００５０】
本処理の過程で、縮退部１５は、いくつかの作業用記憶域を必要とする。これらの作業用記憶域は、例えば記憶部１７に設けられる。
【００５１】
図７は、選抜セルリスト５０の構成を示す。選抜セルリスト５０は、選抜セルＩＤ５１を格納する。選抜セルＩＤ５１は、縮退部１５が、本処理過程で縮退表４５に含めると決定したセル２１の識別情報、例えば、行と列の番号である。選抜セルリスト５０の初期値は、Ｎｕｌｌ（選抜セルＩＤ５１なし）である。
【００５２】
図８は、選抜データリスト５２の構成を示す。選抜データリスト５２は、セルデータ２２と属性２３の対を格納する。この対は、縮退部１５が、本処理過程で縮退表４５に含めると決定したセル２１の内容である。選抜データリスト５２の初期値は、Ｎｕｌｌ（セルデータ２２と属性２３の対無し）である。
【００５３】
図９は、選抜行表示５３の構成を示す。選抜行表示５３は、表データ２０の各行に対応したＭ個の表示フラグ５５を格納する。選抜行表示５３の表示フラグ５５はＯＮ（１）又はＯＦＦ（０）の値をとる。ＯＮは、対応する行が、縮退表４５生成のために選抜されていることを示す。ＯＦＦは、選抜されていないことを示す。選抜行表示５３の表示フラグ５５の初期値は、ＯＦＦである。
【００５４】
図１０は、選抜列表示５４の構成を示す。選抜列表示５４は、表データ２０の各列に対応したＮ個の表示フラグ５５を格納する。選抜列表示５４の表示フラグ５５はＯＮ又はＯＦＦの値をとる。ＯＮは、対応する列が、縮退表４５生成のために選抜されていることを示す。ＯＦＦは、選抜されていないことを示す。選抜列表示５４の表示フラグ５５の初期値は、ＯＦＦである。
【００５５】
図１１は、選抜不可セルリスト５６の構成を示す。選抜不可セルリスト５６は、不可セルＩＤ５７を格納する。不可セルＩＤ５７は、縮退部１５が、本処理過程で縮退表４５に含めないと決定したセル２１の識別情報、例えば、行と列の番号である。選抜セルリスト５０の初期値は、Ｎｕｌｌ（不可セルＩＤ５７無し）である。
【００５６】
縮退部１５は、縮退表４５内に、同じセルデータ２２のセル２１が複数含まれないようにする為に、選抜不可セルリスト５６を使用する。この理由は、限られたスペースで表示される縮退表４５内において重複する情報を表示することは無駄なためである。但し、同じセルデータ２２のセル２１が複数含まれないようにすると、所望の大きさ（ｍ個の行とｎ個の列）より小さな縮退表４５しか得られないときは、同じセルデータ２２のセル２１が複数含まれることを許容する。
【００５７】
縮退部１５は、上記制御のために、図示しない重複フラグを使用する。重複フラグは「許容」又は「許容不可」の値をとる。「許容」は、縮退表４５内に、セルデータ２２が同じであるセル２１が複数含まれることを許容することを示す。初期値は「許容不可」である。
【００５８】
図６において、まず、縮退部１５は、作成すべき縮退表４５の行数（ｍ）、列数（ｎ）を決定する（Ｓ１０）。同部は、利用者が端末１３のキーボード等から入力したｍとｎの値を、入出力部１４経由で入力しても良い。また、同部は、端末１３から縮退表４５を表示する画面の縦と横の大きさ（画面の一部に表示するときは表示領域のサイズ）を入出力部１４経由で入力して、ｍとｎを算出しても良い。
【００５９】
次に、縮退部１５は、最初の選抜セルの選択を行い、選抜セルリスト５０および選抜データリスト５２に登録する（Ｓ１１）。具体的に、先ず同部は、補正後セル重要度３３が最大である重要度域３１を選択する。重要度域３１を選択することは、対応するセル２１を選択することとも言える。したがって、今後、この選択は、セル２１の選択と表現される。
【００６０】
ここで選択されたセル２１が選抜セルである。縮退部１５は、選抜セルの識別子を選抜セルリスト５０に登録し、選抜セルのセルデータ２２および属性２３を選抜データリスト５２に登録する。
【００６１】
次に縮退部１５は、選抜セルを選抜行表示５３および選抜列表示５４に登録する（Ｓ１２）。縮退部１５は、以降に於いて、選抜セルと同じ行または同じ列にあるセル２１を探索し、順次新たな選抜セルを選択していく。この探索の範囲となるセル２１の集合は探索セルと呼ばれ、選抜行表示５３および選抜列表示５４の登録内容から判断する。
【００６２】
ここで、同部は、当該選抜セルの属する行に対応する選抜行表示５３の表示フラグ５５をＯＮにする。また、同部は、当該選抜セルの属する列に対応する選抜列表示５４の表示フラグ５５をＯＮにする。
【００６３】
図１６は、図１５のセル重要度表Ａを対象に、最初の選抜セルを選択して登録した後の記憶部１７の状態を示す。最初の選抜セルはＡ４のセル２１であり、その識別情報（行列番号）が選抜セルリスト５０に登録されている。選抜データリスト５２は、選抜セルのセルデータ２２である文字列（ａ１）を記憶している。このセルデータ２２は、図１２の表データＡのＡ４のセル２１のセルデータ２２である。
【００６４】
さらに、選抜行表示５３の４行目対応の表示フラグ５５と、選抜列表示５４のＡ列目対応の表示フラグ５５がＯＮ（１）になっている。これは、探索セルが、Ａ列または４行に属するセル２１であることを示す。なお、本図に於いて、セル重要度表Ａの原セル重要度３２と、選抜データリスト５２の属性２３は省略されている。
【００６５】
縮退表４５に残すために選抜した行数がｍ未満で、かつ列数がｎ未満であると（Ｓ１３でＹ）、縮退部１５は、補正後セル重要度３３の更新を行う（Ｓ１８）。
【００６６】
縮退表４５に残すために選抜した行数は、選抜行表示５３に登録されている（ＯＮが表示されている）行の数で判断できる。縮退表４５に残すために選抜した列数は、選抜行表示５３に登録されている（ＯＮが表示されている）列の数で判断できる。
【００６７】
補正後セル重要度３３の更新は、すでに選抜セルとして選択されたセル２１の原セル重要度３２の影響を探索セルの補正後セル重要度３３から取り除くために行われる。具体的に縮退部１５は、探索セルのおのおのについて下記の更新を行う。
（１）同部は、選抜セルと同じ行に属する各セル２１の補正後セル重要度３３から、（選抜セルの原セル重要度３２／Ｍ）を差し引く。
（２）同部は、選抜セルと同じ列に属する各セル２１の補正後セル重要度３３から、（選抜セルの原セル重要度３２／Ｎ）を差し引く。
【００６８】
図１７は、図１６のセル重要度表Ａの補正後セル重要度３３の更新後の状態を示す。同図において、選抜セルはＡ４のセル２１である。従って、選抜セルの原セル重要度３２は、１２（図１２または図１４）である。
【００６９】
従って、選抜セルの原セル重要度３２／Ｍは、１２／４＝３となり、縮退部１５は、上記の（１）に従って、４行目の各セル２１の補正後セル重要度３３から３を差し引いている。同様に、選抜セルの原セル重要度３２／Ｎは、１２／４＝３となり、同部は、上記の（２）に従って、Ａ列目の各セル２１の補正後セル重要度３３から、３を差し引いている。
【００７０】
なお、この補正後セル重要度３３の更新は必須ではない。例えば、原セル優先度２２間の差異があまり大きくない場合は、省略しても良い。、
次に、縮退部１５は、探索セルから新たな選抜セル候補を選択する（Ｓ１９）。具体的に同部は、探索セルの中から、選抜セルリスト５０および選択不可セルリスト５６に登録されているセル２１を除外して、最大の補正後セル重要度３３を有するセル２１を新たな選抜セル候補として選択する。但し、重複フラグが「許容」に設定されている場合、同部は、選択不可セルリスト５６に登録されているセル２１を選択対象から除外しない。
【００７１】
重複フラグが「許容不可」であって（Ｓ２０でＹ）、新たな選抜セル候補が選択できないとき（Ｓ２１でＮ）、同部は、重複フラグを「許容」に変えて（Ｓ２２）、新たな選抜セルを選択する（Ｓ１９）。
【００７２】
重複フラグが「許容不可」であって（Ｓ２０でＹ）、選抜セル候補を選択出来ると（Ｓ２１でＹ）、縮退部１５は、当該選抜セル候補を縮退表４５に追加した場合に、新たに縮退表４５に含まれることになるセル２１のセルデータ２２を抽出する（Ｓ２３）。
【００７３】
同部は、選抜セルリスト５０に登録されている選抜セルから第１の縮退表４５を仮に作成し、次に、選抜セルリスト５０に登録されている選抜セルと当該選抜セル候補から第２の縮退表４５を仮に作成し、両者の差分を抽出することで本処理を実施しても良い。
【００７４】
例えば、図１２に示す表データＡにおいて、Ａ４とＢ４のセル２１が選抜セルになっているとする。このとき、次にＢ３のセル２１が選抜セル候補になったとする。その場合、縮退表４５はＡ、Ｂ列および３、４行により構成されるため、Ａ３、Ｂ３、Ａ４、Ｂ４の４つのセル２１を有する。すなわち、Ｂ３が選抜セルとなったことにより、Ａ３のセルデータ２２「ａ３」とＢ３のセルデータ２２「ｂ１」が新しく縮退表４５に現れることになる。これら文字列を抽出するのが本処理である。
【００７５】
抽出したセルデータ２２が、選抜データリスト５２に登録されているものと一致しなければ（Ｓ２４でＮ）、縮退部１５は、選抜セル候補をあらたな選抜セルとし、選抜セルリスト５０および選抜データリスト５２に登録する（Ｓ２６）。具体的に同部は、新たな選抜セルの識別子を選抜セルリスト５０に登録し、あらたな選抜セルのセルデータ２２および属性２３を選抜データリスト５２に登録する。その後、同部は、Ｓ１２に戻って、新たな選抜セルの行を選抜行表示５３に、列を選抜列表示５４に登録する。
【００７６】
図１８は、図１７のセル重要度表Ａを対象に、２番目の選抜セルを選択して登録した後の記憶部１７の状態を示す。図１７において、セル重要度表Ａ以外の記憶部１７の状態は、図１６と同じである。
【００７７】
図１７のセル重要度表Ａにおける探索セルは、Ａ列または４行に属するセル２１である（図１６）。この探索セル内で、更新後の補正後セル重要度３３が一番高いのは、Ｂ４のセル２１である。従って、縮退部１５は、Ｂ４のセル２１を選抜セルに選択する。同部は、選抜セルの識別子（Ｂ４）を選抜セルリスト５０に追加すると共に、Ｂ４のセル２１のセルデータ２２である「ｂ３」（図１２）を選抜データリスト５２に追加している。
【００７８】
また、Ｂ４を新たに選抜セルとしたことにより、Ｂ列が新たに選抜列表示５４に登録されている（Ｂ列対応の表示フラグ５５がＯＮ）。選抜行表示５３および選抜列表示５４は、新たな探索セルが、Ａ列、Ｂ列、または、４行に属するセル２１であることを示している。
【００７９】
Ｓ２３で抽出したセルデータ２２が、選抜データリスト５２に登録されているものと一致した場合（Ｓ２４でＹ）、縮退部１５は当該選抜セル候補を選抜不可セルリスト５６に登録する（Ｓ２５）。具体的に同部は、選抜セル候補の識別情報を、不可セルＩＤ５７に格納する。その後、同部は、選抜セル候補を再選択する（Ｓ１９）。
【００８０】
縮退表４５に残すために選抜した行数がｍかつ列数がｎであると（Ｓ１３でＮ、Ｓ１４でＹ）、縮退部１５は、本処理を終了する。
【００８１】
縮退表４５に残すために選抜した行数がｍであって、かつ列数がｎ未満である場合（Ｓ１５でＹ）、縮退部１５は、選抜行数は増加させず、列数だけを増加させるような選抜セル候補を選択することを内部変数に記憶する（Ｓ１７）。縮退表４５に残すために選抜した行数がｍ未満であって、かつ列数がｎであると（Ｓ１５でＮ）、同部は、選抜された列数は増加させず、行数だけを増加させるような選抜セル候補を選択することを内部変数に記憶する（Ｓ１６）。その後、同部は、補正後セル重要度３３の更新（Ｓ１８）を経て、新たな選抜セル候補を選択する（Ｓ１９）。
【００８２】
上記の内部変数は、この新たな選抜セル候補の選択処理（Ｓ１９）で参照される。行数を増加させないために、縮退部１５は、探索セルのうち、選抜行表示５３に登録されている行に属するセル２１の範囲であらたな選抜セル候補の探索を行う。また、列数を増加させないために、縮退部１５は、検索セルのうち、選抜列表示５４に属するセル２１の範囲であらたな選抜セル候補の探索を行う。
【００８３】
以下は、図１２の表データＡから２行２列（ｍ、ｎが共に２）の縮退表４５を作成するための行と列の選抜処理の説明である。表データＡのセル重要度表３０は、図１３のセル重要度表Ａである。この過程は、途中（図１８）まで説明済みである。
【００８４】
図１８において、縮退表４５の為に選抜した列数が２（Ａ列およびＢ列）となり、ｎと等しくなる。そのため、Ｓ１５の判断により、縮退部１５は、これ以上、他の列（Ｃ列およびＤ列）のセルを選抜セルとすることができないと判定する。Ｓ１７の内部変数の設定により、後続のＳ１９における同部の選抜セルの探索範囲は、Ａ列およびＢ列のみに絞り込まれる。
【００８５】
図１９は、Ｂ４のセル２１が選抜セルとなったことによる、補正後セル重要度３３の更新結果を示す。この更新は、縮退部１５がＳ１８で行うものである。ここで、更新に使用される差分値は、行に対しても列に対しても、Ｂ４のセル２１の原セル重要度３２（＝１０、図１３参照）を、ＭおよびＮである４で除した結果（２．５）である。
【００８６】
重複フラグは、重複表示「許容不可」のままであるため、続くＳ１９による選抜セル選択では、縮退部１５は、選抜不可セルリスト５６に登録されているセル２１を選択対象から除外するが、現状、当該リストはＮｕｌｌのままであるため、実質影響はない。
【００８７】
図１９において、探索セル内においてＢ１とＢ３の補正後セル重要度３３が最大でかつ同一の値となっている。この場合、縮退部１５は、その実装に依存して、どちらか一方を選抜セル候補として選択する。
【００８８】
仮に、同部は、Ｂ１のセル２１を選抜セル候補に選択した（Ｓ１９）とする。しかしながら、同部がＢ１を選択すると、縮退表４５はＡ１のセル２１も包含することになる。同部は、Ａ１のセル２１のセルデータ２２は「ａ１」であり、その時点における選抜データリスト５２に登録されているセルデータ２２の「ａ１」と一致することを検出する（Ｓ２４でＹ）。すなわち、縮退表４５の中に同一セルデータ２２のセル２１が複数包含されることになることを検出する。
【００８９】
したがって、同部は、Ｂ１のセル２１を選抜不可セルリスト５６に登録し、選択範囲からＢ１は除外して、選抜セル候補を選択し直す（Ｓ１９）。今度は、同部は、Ｂ３のセル２１を選抜セル候補に選択する。Ｂ３のセル２１の場合、縮退表４５には重複する文字列が表れない（Ｓ２４でＮ）ため、同部はＢ３のセル２１を選抜セルとして選抜セルリスト５０に登録する（Ｓ２６）。更に同部は、Ｂ３のセル２１を残すことにより新たに縮退表４５に包含される、Ｂ３とＡ３のセルデータ２２「ｂ１」と「ａ３」を選抜データリスト５２に登録する。
【００９０】
その後、同部は、３行を探索列表示５３に追加登録する。図２０は、Ｂ３のセル２１を選抜セルとして登録した後の記憶部１７の状態を示す。この状態で、縮退表４５の為に選択した行数および列数が２となったため（Ｓ１４でＹ）、行と列の選抜処理（図４のＳ３）が終了する。
【００９１】
なお、同部は、最初から、縮退表４５内に同じセルデータ２２のセル２１が複数含まれることを許容しても良い。選抜データリスト５２や、Ｓ２１、Ｓ２４のステップ等が不要となり、行と列の選抜が単純かつ高速になる。
【００９２】
また、選抜セルの候補となったセル２１（候補Ａとする）のセルデータ２２が、選抜データリスト５２に含まれるセルデータ２２と一致する場合（Ｓ２４でＹ）、縮退部１５は、候補Ａの補正後セル重要度３３の値にペナルティを与えるようにしてもよい。例えば、同部は、一致個数に所定係数を乗じた値をペナルティとして、候補Ａの補正後セル重要度３３から差し引くのである。同部は、その結果が、次の選抜セル候補（候補Ｂとする）の補正後セル重要度３３の値より高い場合に、候補Ａを選抜セル候補に選択する。こうすることにより、縮退部１５は、セルデータ２２が重複しても、補正後セル重要度３３の高いセル２１を含む縮退表４５を生成できる。
【００９３】
なお、候補Ｂのセル２１の補正後セル重要度３３の方が高い場合、同部は、候補Ｂのセル２１を縮退表４５に残すことで、縮退表４５内に同じセルデータ２２のセル２１が複数含まれるかどうかを判定する（Ｓ２４）。この判定が肯定的（Ｓ２４でＹ）であれば、同部は、候補Ｂのセルの補正後セル重要度３３からもペナルティを差し引き、候補Ａの補正値と比較して高い方を記憶しておく。そして同部は、その記憶した値と次の選抜セルの候補（候補Ｃとする）の補正後セル重要度３３とを比較する。以降、同部は上記を繰り返す。
【００９４】
なお、以上の説明において、縮退部１５は、同一データの重複表示判断をセル２１と選択データリスト５２のセルデータ２２が一致するか否かで行っていた（Ｓ２４など）が、属性２３の同一性を判断に加えても良い。
【００９５】
最後に、縮退部１５は、選択した行および列に基づいて縮退表４５を生成する（図４のＳ４）。同部は、選抜行表示５３および選抜列表示５４に登録されている（対応する表示フラグ５５がＯＮである）おのおのの行および列の双方に属する表データ２０のセル２１のセルデータ２２を順次縮退表格納域４４にコピーして、縮退表４５を作成する。
【００９６】
同部は、属性２３も表データ２０のセル２１から縮退表４５のセル２１にコピーしても良い。また、同部は、表データ２０のセル２１から縮退表４５のセル２１にセルデータ２２や属性２３を所定規則に従って変更してコピーしても良い。例えば、同部は、表データ２０でゴシック体であった文字列を、縮退表４５ではイタリック体に変更しても良い。
【００９７】
図２１は、図２０の記憶域１７の内容から生成される表データＡの縮退表４５を示す。
【００９８】
本実施形態の表データ圧縮装置１１は、重要度の高いセル２１が多く含まれる縮退表４５を生成することが出来る。その理由は、行と列の重要度を反映した補正後セル重要度３３に基づいて、表データ２０から行と列を選抜して、縮退表４５を生成するからである。
【００９９】
図２２は、図２１の縮退表４５に含まれるセル２１の原セル重要度３２を示している。図２３は、原セル重要度３２の高い順にセル２１を選択して、表データＡから作成した縮退表４５の原セル重要度３２例を示す。両図を比較すれば、本実施形態の表データ縮退装置１１は、原セル重要度３２の高いセル２１が多く含まれる縮退表４５を生成することが出来ることがわかる。
【０１００】
本実施形態の表データ圧縮装置１１の第２の効果は、重複したセルデータ２２を格納するセル２１を排除して縮退表４５を生成できることである。その理由は、縮退部１５が、セルデータ２２の重複を検出して、当該セルデータ２２を含むセル２１が属する行又は列を縮退表４５に含めないからである。
【０１０１】
図２４は、本実施形態の表データ縮退装置１１が生成した縮退表４５の表示方法の一例を示す。本図は、ワークシートを検索するシステムを想定した場合の表示イメージである。図２４は、社内に蓄積された文書を検索するシステムを用いて、検索者がキーワード「貸借対照表」で検索した際の検索結果画面である。
【０１０２】
本図には、二つの検索結果が表示されている。通常、ワークシート内の表データ２０は抽出が困難である。また表データ２０が表示スペースに収まらないなどの理由により、スニペットとして表示することは困難である。しかしながら、本実施形態の表データ縮退装置１１は、表データ２０を縮退し小さな領域に重要セル２１の情報だけを出力できる。このような表示により、検索者は各ワークシートに自分の必要とする表が格納されているかを容易に把握することができる。結果として、検索者は、必要な情報へのアクセス効率を高めることができる。
【０１０３】
なお、縮退表４５を表示する際、同装置は、各セル２１の内容を原セル重要度３２に応じて強調するなどしても良い。同装置は、例えば、原セル重要度３２の大きなセル２１の文字列を色づけしたり、フォントサイズを大きくしたりしても良い。同装置は、逆に原セル重要度３２の小さいセル２１の文字列は背景と同系色の色で塗るなどして目立たなくしてもよい。
【０１０４】
図２５は、縮退表４５の表示方法の他の例を示す。図２５は端末１３としてモバイル端末を想定した場合の表示イメージを示す。モバイル端末の画面は小さいため、一画面で表示できる情報の量が制限される。そのため、行数や列数が大きい表データ２０は一画面に表示できない。そこで、表データ縮退装置１１は、縮退表４５を生成して、表データ２０の概要把握を支援する。
【０１０５】
なお、ある種のモバイル端末は、画面が縦方向に向いているか、横方向にむいているかを検知し、表示方法を変化させる機能を有する。そのようなモバイル端末から画面の縦と横のサイズをおのおの入力すれば、同装置の縮退部１５は、行数（ｍ）と列数（ｎ）を画面の方向に応じて変化させて縮退表４５を生成できる（図６のＳ１０）。
【０１０６】
例えば、同装置は、画面が縦方向時には、項目名表示部分（色づけ部）を除いて、３行×２列の縮退表４５を生成する（図２５左）が、画面が横方向に回転された際には２行×３列の縮退表４５を生成する（図２５右）。
【０１０７】
本発明の第２の実施形態にかかる表データ縮退装置１１は、縮退表４５の行数（ｍ）および列数（ｎ）を予め入力しない。従って、第１の実施形態の表データ縮退装置１１とは選抜セルの選択処理（図６）の終了条件判定（Ｓ１４等）が異なる。他は、特に明示しない限り第１の実施の形態と同じである。
【０１０８】
同装置の縮退部１５は、図６のＳ１９において、選抜セルの候補となるセル２１の補正後セル重要度３３が小さい場合、選抜セルの選択を終了する。小さいと判定する方法には幾つかの方法がある。例えば、閾値を設けておき、同部が、その値を基準として補正後セル重要度３３の大小を決定しても良い。この場合、補正後セル重要度３３の値域が明確である方が閾値を決定しやすい。したがって、表データ縮退装置１１は、標準化された原セル重要度３２を用いてもよい。
【０１０９】
また、同装置は、選抜セルの補正後セル重要度３３の変化量を終了条件として利用することもできる。縮退部１５は、選抜セルの補正後セル重要度３３（ａ）とその前に選抜セルとなったセル２１の補正後セル重要度３３（ｂ）との比であるｂ／ａがある閾値を下回ったら、行及び列選抜を終了してもよい。
【０１１０】
本実施形態の縮退部１５は、図６におけるＳ１４からＳ１７の処理は必要とせず、Ｓ１２の後に補正後セル重要度３３の値や変化量が閾値を超えているかどうかを判定する処理が必要となる。
【０１１１】
なお、本実施形態に於いて、縮退部１５は、選抜セルの個数を終了条件に用いてもよい。こうすることで、同部は、縮退表４５に包含される重要セルの数を制限することができ、多くの表データ２０を縮退した際に、各表データ２０間で着目すべきセル２１の個数を均一化できる。
【０１１２】
さらには、本実施形態の表データ縮退装置１１は、表データ２０の縮退処理は行方向または列方向のみどちらかのみを対象としてもよい（図６のＳ１６、Ｓ１７参照）。
【０１１３】
本実施形態の表データ縮退装置１１は、縮退表４５の行列数を予め入力する必要は無い。同装置は、ある程度の大きさの補正後セル重要度３３を含むセル２１を表示するために必要となるサイズに表データ２０を縮退することができる。そのため、表示画面にある程度のスペースがとれる場合に有効な方法であるといえる。
【０１１４】
このような効果を奏する理由は、縮退部１５が、セル２１の補正後セル重要度３３に基づいて、選抜セルの選択処理の終了条件を判定するからである。
【０１１５】
本発明の第３の実施形態にかかる表データ縮退装置１１は、表データ２０を縮退するときに、行列の削除を行う。図２６は、第３の実施形態にかかる表データ縮退装置１１が行う表データ２０の縮退処理の概略フローチャートである。重要度計算部１６は、表データ２０の各セル２１の原セル重要度３２を算出した（Ｓ１）後に、行列の削除を行う（Ｓ５）。本実施形態の表データ縮退装置１１は、他の点に於いて第１の実施形態と同じである。
【０１１６】
行列の削除は、（Ｉ）不要な行および列を予め削除する、（ＩＩ）類似する行および列を予めマージしておく、という２つの処理を包含する。
【０１１７】
不要な行および列の削除において、重要度計算部１６は、算出した原セル重要度３２が閾値未満のセル２１のみが属す行または列を、表データ２０から削除する。閾値は表データ縮退装置１１の利用者または管理者が端末１３から与える、または、システムパラメータとして設定することでよい。閾値は、表データ２０の全セル２１の原セル重要度３２の平均値を重要度計算部１６が計算して設定しても良い。
【０１１８】
不要な行および列を予め削除することにより、縮退部１５は、縮退の処理を高速化できる。
【０１１９】
類似する行および列のマージにおいて、重要度計算部１６は、重要なセル２１のセルデータ２２が同一である行又は列をマージする。行をマージするか行をマージするかは、表データ縮退装置１１の利用者または管理者が端末１３から与える、または、システムパラメータとして設定することでよい。以降、重要度計算部１６は行をマージするものとする。
【０１２０】
重要度計算部１６は、原セル重要度３２が閾値以上のセル２１のセルデータ２２が一致する複数の行を検出し、これらの複数の行を１行にマージする。この際、重要度計算部１６は、マージされた複数行のセル重要度を足し合わせる。ただし、足し合わせる原セル重要度３２は、閾値以上であるもののみである。
【０１２１】
図２７は、表データ２０の２行目と４行目をマージする例を示す。同図の左側は、マージ前の表データ２０および当該表データ２０のセル重要度表３０を示す。同図の右側は、マージ後の表データ２０および当該表データ２０のセル重要度表３０を示す。
【０１２２】
同図において、閾値は１であるとする。同図に於いて、２行目（Ａ列とＢ列）および４行目（Ａ列とＢ列）の原セル重要度３２が１以上であって、セルデータ２２がそれぞれ「ｂ２」、「ｃ３」という文字列である。したがって、重要度計算部１６はこれら行をマージする。
【０１２３】
なお、マージ対象行のセルデータ２２は完全同一でなくても良い。文字列の一致度合い（一致文字割合など）を類似度として定義し、類似度が所定値以上のとき、重要度計算部１６がマージするようにしてもよい。
【０１２４】
同部は、セルデータ２２の同一性検出に於いて、マージする複数の行の原セル重要度３２の低いセル２１を無視している。したがって、これらのセル２１のセルデータ２２が異なる場合がある。例えば、図２７の例において、Ａ２およびＡ４のセル２１に異なる文字列が含まれ、かつ両方のセル２１の原セル重要度３２が小さい場合が、この場合に相当する。この場合、同部は、２行目および４行目の原セル重要度３２の総和が高い方の文字列情報を残すようにしてもよい。
【０１２５】
本実施の形態の表データ縮退装置１１は、重要なデータを間引くことなく、小さな縮退表４５を生成できる。その理由は、同装置の重要度計算部１６は同一データを含む行（または列）をマージするからである。本実施形態の表データ縮退装置１１は、ファイルの各レコードを各行（または列）に表現したような表データ２０の縮退に効果がある。
【０１２６】
本発明の第４の実施形態にかかる表データ縮退装置１１は、行重要度４１または列重要度４３を、外部から入力する。第１の実施形態の表データ縮退装置１１と異なり、行重要度４１または列重要度４３を各セル２１の原セル重要度３２から算出することはしない。行重要度４１または列重要度４３は、表データ縮退装置１１の利用者または管理者が端末１３から与える、または、システムパラメータとして設定することでよい。
【０１２７】
本実施形態の表データ縮退装置１１は、利用者または管理者が希望する行重要度４１または列重要度４３を反映した縮退表４５の作成が出来る。その理由は、利用者または管理者が直接行重要度４１または列重要度４３を指定できるからである。
【０１２８】
図２８は、本発明にかかる表データ縮退装置１１の基本的構成を示す。表データ縮退装置１１は、記憶部１７、縮退部１５と重要度計算部１６を備える。
【０１２９】
記憶部１７は、Ｍ個の行、Ｎ個の列から構成される表データ２０のセル２１ごとに、当該セル２１に格納されるセルデータ２２と当該セル２１の原セル重要度３２を記憶し、縮退表４５の格納域を有する。
【０１３０】
重要度計算部１６は、表データ２０のセル２１毎に、当該セル２１の原セル重要度３２、当該セル２１が属する行の行重要度４１、当該セルが属する列の列重要度４３から、補正後セル重要度３３を算出する。
【０１３１】
縮退部１５は、補正後セル重要度３３に基づいて、表データ２０からｍ個の行、ｎ個の列を選択して、選択された行および列の双方に属するセル２１のセルデータ２２から、ｍ個の行、ｎ個の列に配置されたセル２１から構成される縮退表４５を記憶部１７に生成する。
【符号の説明】
【０１３２】
１０    表データ縮退システム
１１    表データ縮退装置
１２    コンピュータ
１３    端末
１４    入出力部
１５    縮退部
１６    重要度計算部
１７    記憶部
１９    表データ縮退プログラム
２０    表データ
２１    セル
２２    セルデータ
２３    属性
３０    セル重要度表
３１    重要度域
３２    原セル重要度
３３    補正後セル重要度
４０    行重要度表
４１    行重要度
４２    列重要度表
４３    列重要度
４４    縮退表格納域
４５    縮退表
５０    選抜セルリスト
５１    選抜セルＩＤ
５２    選抜データリスト
５３    選抜行表示
５４    選抜列表示
５５    表示フラグ
５６    選抜不可セルリスト
５７    不可セルＩＤ
【図１】
2010165006.tif 000003
【図２】
2010165006.tif 000004
【図３】
2010165006.tif 000005
【図４】
2010165006.tif 000006
【図５】
2010165006.tif 000007
【図６】
2010165006.tif 000008
【図７】
2010165006.tif 000009
【図８】
2010165006.tif 000010
【図９】
2010165006.tif 000011
【図１０】
2010165006.tif 000012
【図１１】
2010165006.tif 000013
【図１２】
2010165006.tif 000014
【図１３】
2010165006.tif 000015
【図１４】
2010165006.tif 000016
【図１５】
2010165006.tif 000017
【図１６】
2010165006.tif 000018
【図１７】
2010165006.tif 000019
【図１８】
2010165006.tif 000020
【図１９】
2010165006.tif 000021
【図２０】
2010165006.tif 000022
【図２１】
2010165006.tif 000023
【図２２】
2010165006.tif 000024
【図２３】
2010165006.tif 000025
【図２４】
2010165006.tif 000026
【図２５】
2010165006.tif 000027
【図２６】
2010165006.tif 000028
【図２７】
2010165006.tif 000029
【図２８】
2010165006.tif 000030