Osaka Kyoiku University Researcher Information
日本語 | English
研究者業績
基本情報
- 所属
- 大阪教育大学 理数情報教育系 特任教授
- 学位
- 工学修士(岡山大学)Doctor of Engineering(Kyoto University)工学博士(京都大学)
- 研究者番号
- 20124117
- J-GLOBAL ID
- 200901068216456655
- researchmap会員ID
- 1000032186
- 外部リンク
研究キーワード
2経歴
3-
2002年4月
-
1990年4月 - 2002年3月
-
1978年4月 - 1990年3月
学歴
2-
- 1978年
-
- 1976年
論文
19-
Proceedings of the 14th NTCIR Conference of Information Access Technologies 2019年6月 査読有り
-
Proceedings of the 13th NTCIR Conference of Information Access Technologies 2017年12月 査読有り
MISC
74-
SOFTWARE-PRACTICE & EXPERIENCE 22(9) 695-721 1992年9月A new internal array structure, called a double-array, implementing a trie structure is presented. The double-array combines the fast access of a matrix form with the compactness of a list form. The algorithms for retrieval, insertion and deletion are introduced through examples. Although insertion is rather slow, it is still practical, and both the deletion and the retrieval time can be improved from the list form. From the comparison with the list for various large sets of keys, it is shown that the size of the double-array can be about 17 per cent smaller than that of the list, and that the retrieval speed of the double-array can be from 3.1 to 5.1 times faster than that of the list.
-
The Transactions of the Institute of Electronics, Information and Communication Engineers J73-DI(12) 924-932 1990年
-
The Transactions of the Institute of Electronics, Information and Communication Engineers J73-DI(11) 891-899 1990年
-
The Transactions of the Institute of Electronics, Information and Communication Engineers J72-D-I 12 1989年
-
The Transactions of the Institute of Electronics Information and Communication Engineers J71-D 6 1988年
-
Transactions of Information Processing Society of Japan 29 4 1988年
-
Transactions of Information Processing Sociesty of Japan 27(9) 9-852 1986年2次記憶上の大量データを効率よく並べかえるには 主記憶 2次記憶間のデータ転送を少なくする必要がある.本論文では 仮想記憶環境またはユーザがデータ転送制御可能な主記憶・2次記憶間でのページフェッチ数をコストにとり ページ間にまたがるデータの並べかえを能率的に行う方法を論じる.提案のアルゴリズムを用いると データ量がdページ 主記憶の領域が"ページのとき dがwのべき乗である最悪のケースでd log_w dフェッチである.この値は(1行が1ページ分の)行列データの転置の場合に ほぼ最適である.dがwのべき乗でないときにはd[log_w d]フェッチ以下で並べかえ可能である.行列データ転置以外の任意の並べかえの場合には さらにフェッチ数を減少できる可能性がある.そのためのアルゴリズムは レコードの初期並びが目標並びに近いほどフェッチ数が少ないという自然なふるまいをする.
-
Transactions of Information Processing Society of Japan 27 6 1986年
-
Transactions of Information Processing Sociesty of Japan 27 9 1986年
-
Transactions of Information Processing Society of Japan 25 1 1984年
-
Transactions of Information Processing Society of Japan 25 1 1984年
-
Journal of Information Processing 6(2) 2-77 1983年The Floyd model on permuting information in two-level storage is generalized in such a way that the fast memory is large enough to allow reading in w pages (w≧2). Properties of the generalized e-function are discussed. In the second half of this paper the lower bounds of the number of page fetches are analyzed for the case of an arbitrary permutation.The Floyd model on permuting information in two-level storage is generalized in such a way that the fast memory is large enough to allow reading in w pages (w≧2). Properties of the generalized e-function are discussed. In the second half of this paper the lower bounds of the number of page fetches are analyzed for the case of an arbitrary permutation.
-
INFORMATION PROCESSING LETTERS 16(4) 183-188 1983年
-
INFORMATION PROCESSING LETTERS 16(4) 183-188 1983年
書籍等出版物
3-
オーム社 2022年9月14日コンピュータ最も基礎となるソフトウェアがオペレーティングシステム(OS)である。本書は主に、大学や高専の情報系の学部においてテキストとして使用されることを想定し、OSにおける基本的な概念や、内部で使われている技術を解説している。
所属学協会
5共同研究・競争的資金等の研究課題
10-
日本学術振興会 科学研究費助成事業 2005年 - 2007年
-
2004年
-
2004年
-
2002年
-
日本学術振興会 科学研究費助成事業 1998年 - 2001年