3)大学の成績簿を管理する大規模でスパースなスプレッドシート 錦織昭峰

3)大学の成績簿を管理する大規模でスパースなスプレッドシート
入学年度
10年入学
11年入学
12年入学
13年入学
◎
○
△
空欄
科目名
共通
Ap学科氏名 ◎
Aq学科氏名 ◎
Br学科氏名
◎
Bs学科氏名
◎
Ap学科氏名 ◎
Aq学科氏名 ◎
Br学科氏名
◎
Bs学科氏名
◎
Ap学科氏名 ◎
Aq学科氏名 ◎
Br学科氏名
◎
Bs学科氏名
◎
Ap学科氏名 ◎
Aq学科氏名 ◎
Br学科氏名
◎
Bs学科氏名
◎
:
:
:
:
Ap
◎
○
△
◎
○
△
◎
○
△
◎
○
△
Aq
○
◎
△
○
◎
△
○
◎
△
○
◎
△
Br
Bs
◎
○
○
◎
◎
○
○
◎
◎
○
○
◎
◎
○
○
◎
錦織昭峰
教職 その他
○
△
○
△
○
△
○
△
○
△
○
△
○
△
○
△
○
△
○
△
○
△
○
△
○
△
○
△
○
△
○
△
ほとんどの欄に成績データが記載されている
所々の欄に成績データが記載されている
ごく一部の欄に成績データが記載されている
全ての欄に成績データが記載されていない
図2.1: 大学成績処理用スプレッドシートのスパース性
1
錦織昭峰
2
4
4
90
5
65
7
64
8
80
9
95
6
8
11
83
72
70
4
82
5
90
75
50
9
75
10
キー ← を押した場合
3
5
90
75
4
8
11
13
83
72
70
75
82
90
8
58
4
6
6
8
72
9
5
65
7
64
58
65
8
7
64
9
8
58
キー ↑ を押した場合
75
92
85
4
5
90
75
50
キー → を押した場合
65
83
90
10
5
6
8
11
82
90
75
80
50
75
85
キー ↓ を押した場合
図2.11: カーソルキーにより移動した表示画面
2
• 本特許では、表計算ソフトウェアなどにおいて、データのないセル
は取り除いて、データのあるセルのみを行毎及び列毎の二重に
「圧縮順配置」によって記憶させておく。これにより、データのない
セルは自動的に省略して、データのあるセルを表示する画面を
構成するアルゴリズムを提案している。
• 本特許は、経営情報のためによく用いられる Excel 等のスレッド
シートにおいて、データが書き込まれたセルの個数が非常に
少なくてスパース性があり、行と列の数が非常に大きい大規模な
場合に適したデータ構造を提案している。
1