信州大学HOMEENGLISH交通・キャンパス案内

研究者総覧研究者総覧

研究者、研究内容などで検索
項目別検索はこちら

山本博章  ヤマモト ヒロアキ

教員組織学術研究院(工学系)電話番号026-269-5485
教育組織工学部 電子情報システム工学科FAX番号
職名教授メールアドレスyamamoto@cs.shinshu-u.ac.jp
住所〒380-8553 長野市若里4-17-1ホームページURL

更新日:2017/08/18

プロフィール

兼担研究科・学部
大学院工学系研究科
大学院総合工学系研究科
研究分野
アルゴリズム論,オートマトン,情報検索,並列アルゴリズム
情報セキュリティ
キーワード:パターン照合アルゴリズム , オートマトンと言語理論 , 情報検索 , 検索可能暗号 , XML , GPGPU (General-purpose computing on GPU)
現在の研究課題
情報検索等で利用可能なパターン照合アルゴリズムの開発とその応用に関する研究

XMLデータに対する検索手法の開発
キーワード:XML
プライバシーを保持するための安全な検索システムの開発
キーワード:検索可能暗号
GPUに向けた並列アルゴリズムの開発
キーワード:並列アルゴリズム, GPU
所属学会
所属学会
電子情報通信学会
情報処理学会
ソフトウェア科学会
EATCS
学歴
出身大学院
1985 , 東北大学 , 工学研究科

出身学校・専攻等(大学院を除く)
1980 , 信州大学 , 工学部

取得学位
工学博士 , 東北大学
研究職歴等
研究職歴
1988- , 信州大学工学部 助手
1988- , 信州大学工学部 助教授
1986- , 山形大学工学部 助手
1985- , 東北大学電気通信研究所 助手

研究活動業績

研究業績(著書・
発表論文等)
論文
Secure Automata-based Substring Search Scheme on Encrypted Data
Lecture Notes in Computer Science,LNCS 9836:111--131 2016
Author:Yamamoto,H.
Keywords:searchable symmetric encryption, substring search, DAWG


GPUに向けた高速並列多方向スイッチングメジアンフィルタ
電子情報通信学会論文誌A,VOL.J99-A(No.1):69-72 2016
Author:越山翔太,山本博章,宮崎敬,横山靖樹,曽根光男


A New Finite Automaton Construction for Regular Expressions
Proc. of 6th Workshop on Non-Classical Models on Automata and Applications (NCMA 2014),NCMA 2014:pp.249-264 2014
Author:Hiroaki Yamamoto


階層化的ブルームフィルタを用いた安全で効率的なキーワード検索法
電子情報通信学会論文誌D,J96-D(No.12):3030-3043 2013
Author:山本博章,大井篤,山下智穂,中村伸一,白井啓一郎,宮崎敬


Bloom Filterを利用した暗号化SLCA検索手法の提案
日本データベース学会論文誌,Vol.12(No.2):pp.1-6 2013
Author:中村伸一,山本博章


多方向走査平均処理と2×2雑音検出器を組み合わせたスイッチングメジアンフィルタ
電子情報通信学会論文誌A,J95-A(No.10):737-750 2012
Author:横山靖樹,宮崎敬,曽根光男,山本博章


Regular Expression Matching Algorithms using Dual Position Automata
JCMCC,(71):103-125 2009
Author:Yamamoto, H.


Bit-parallel Tree Pattern Matching Algorithms for Unordered Labeled Trees
Lecture Notes in Computer Science,(5664):554-565 2009
Author:Yamamoto, H.; Takenouchi, D.


Bit-Parallel Algorithms for Translating Regular Expressions into NFAs
IEICE Trans. on Inf.&Syst.,E90-D(2):418-427 2007
Author:Yamamoto, H.; Miyazaki, T.; Okamoto, M.


情景画像からの文字抽出(画像認識, コンピュータビジョン)
電子情報通信学会論文誌. D-II, 情報・システム, II-パターン処理,88(9):1817-1824 2005
Author:芦田和毅、永井弘樹、岡本正行、宮尾秀俊、山本博章


準拡張正規表現に対する新しい有限オートマトンモデルについて(オートマトン理論, 言語理論)
電子情報通信学会論文誌. D-I, 情報・システム, I-情報処理,86(7):443-451 2003
Author:山本博章


A fast bit-parallel algorithm for matching extended regular expressions
COMPUTING AND COMBINATORICS, PROCEEDINGS,2697:222-231 2003
Author:Yamamoto, H; Miyazaki, T


A new translation from semi-extended regular expressions into NFAs and its application to an approximate matching problem
ALGORITHMS AND COMPUTATION, PROCEEDINGS,2906:158-167 2003
Author:Yamamoto, H


A New Recognition Algorithm for Extended Regular Expressions
ISAAC 2001,LNCS 2223:257-267 2001
Author:Yamamoto, H


On the Power of Input-Synchronized Alternating Finite Automata
COMPUTING AND COMBINATORICS, PROCEEDINGS,1858:457-466 2000
Author:Yamamoto, H


An Automata-based Recognition Algorithm for Semi-extended Regular Expressions
MFCS 2000,LNCS 1893:699-708 2000
Author:Yamamoto, H.


An improved method to extract quasi-random sequences from generalized semi-random sources
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES,E82A(3):512-519 1999
Author:Yamamoto, H; Kasuga, H


交代有限オートマトンから他の有限オートマトンへの変換について
電子情報通信学会論文誌(D-Ⅰ),J82-D-I(8):971-979 1999


高速化k-meansクラスタリングを用いたカラー画像の量子化
電子情報通信学会論文誌(D-II),J82-D-II(7):1120-1128 1999


Optimal broadcasting in almost trees and partial k-trees
STACS 98 - 15TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE,1373:432-443 1998
Author:Dessmark, A; Lingas, A; Olsson, H; Yamamoto, H


On the power of alternation on reversal-bounded alternating Turing machines with a restriction
THEORETICAL COMPUTER SCIENCE,180(1-2):139-154 1997
Author:Yamamoto, H


On the power of reversals over the input tape of off-line Turing machines
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS,E79D(11):1495-1502 1996
Author:Yamamoto, H


学会発表
単純なデータ構造を用いた検索可能暗号
情報処理学会 , コンピュータセキュリティシンポジウム2016 , :564-571 2016
Author:三好竜司,山本博章
Keywords:検索可能暗号,ブルームフィルタ,プライバシー


階層型ブルームフィルタを用いた暗号化検索法の改良
コンピュータセキュリティシンポジウム2015 , :553-550 2014
Author:渡邊尊司,山本博章


トライ木を用いたXMLキーワード検索法
DEIM 2014 , :D7-4 2014
Author:吉永光,古川孝則,山本博章,金子美博


双対型positionオートマトンを用いたコンパクトなDFA表現
電子情報通信学会コンピュテーション研究会 2011(Dec.)
Author:山本博章,中村彰吾


プライバシー保護を考慮した効率的な検索のための安全な索引構造
コンピュータセキュリティシンポジウム , :480-485 2011(Oct.)
Author:大井篤,山本博章,山下智穂,中村伸一,白井啓一郎,岡本正行


記号列のラベルをもつ拡張擬似木パターンマッチング
電子情報通信学会コンピュテーション研究会 , :53-60 2011
Author:山本博章,宮嵜敬


階層化されたブルームフィルタを用いた安全で効率的な検索システム
第33回情報理トンとその応用シンポジウム , :404-409 2010(Dec.)
Author:山下智穂,山本博章


拡張擬似木パターンマッチング問題に対するビット並列アルゴリズム
情報処理学会アルゴリズム研究会 2010
Author:山本博章,宮嵜敬


正規表現からコンパクトな有限オートマトンを構成するための一手法
電子情報通信学会コンピュテーション研究会 , COMP2010-28:31-38 2010
Author:坂田俊則,山本博章

教育活動実績

授業等
2002 , オートマトンと言語理論