著者
高橋 良臣
出版者
ほんの森出版
雑誌
月刊学校教育相談
巻号頁・発行日
vol.12, no.14, pp.50-52, 1998-12
著者
高橋 慎 吉原 潤 加藤 和彦
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告データベースシステム(DBS) (ISSN:09196072)
巻号頁・発行日
vol.2001, no.70, pp.53-60, 2001-07-17

suffix arrayはテキストの接尾辞のポインタを辞書順に並べかえたもので,任意の部分文字列を高速に検索できるが,静的なデータ構造のため,更新のオーバーヘッドが大きい.我々は以前,インクリメンタルな更新方式を提案したが,この方式が残す問題の一つは,差分情報を用いて作成したsuffix arrayを一つにまとめる再構成処理のオーバーヘッドが大きいことである.本論文ではsuffix arrayを分散配置することでsuffix arrayのサイズを小さくし,再構成処理の高速化を図る分散並列処理方式について述べる.実装を用いた実験結果により,再構成処理の高速化と検索時の性能の向上についての評価を行なう.Suffix array is a full-text index structure efficient to retrieve any substring of the indexed text, but requires significant overheads to update. Previously we proposed an incremental updating scheme for suffix arrays. One of the remaining problems is the overheads to reconstruct large suffix arrays. Frequency of the reconstruction operation is reduced in the incremental updating scheme, but requires considerable overheads. This paper presents a scheme to incorporate parallel and distributed processing into the incremental updating scheme. In the scheme, decomposed suffix arrays are distributed to several machines, so that the reconstruction overheads are reduced and throughput for the retrieval operations is increased. We show some experimental results performed to evaluate the proposed scheme.
著者
高橋 慎 加藤 和彦
出版者
一般社団法人情報処理学会
雑誌
情報処理学会論文誌コンピューティングシステム(ACS) (ISSN:18827829)
巻号頁・発行日
vol.44, no.11, pp.268-276, 2003-08-15

Suffix arrayはテキストの接尾辞のポインタを辞書順に並べ替えたもので,任意の部分文字列を高速に検索できるが,静的なデータ構造のため,更新時のオーバヘッドが大きい.我々は以前,この問題を解決するインクリメンタルな更新方式を提案したが,この方式が残す問題点の1つは,インクリメンタルに追加される情報を用いて作成したsuffix arrayを既存の大きなsuffix arrayに結合する統合処理に依然大きな時間を要することである.本論文では繰返し的な更新処理や検索処理を高速に行うために,インクリメンタルな更新方式を分散並列化した方式を提案する.また,実装を用いた実験結果により,提案方式が更新処理の高速化と検索処理の性能向上に有効であることを示す.Suffix array is a full-text index structure efficient to retrieve any substring of the indexed text, but requires significant overheads to update. Previously we proposed an incremental updating scheme for suffix arrays to solve this problem. One of the remaining problems is the overheads to integrate adding suffix array and existing large suffix array in update operation. Frequency of the integrate operation is reduced in the incremental updating scheme, but it still requires considerable overheads. This paper presents a scheme to incorporate parallel and distributed processing into the incremental updating scheme. In the scheme, decomposed suffix arrays are distributed to several machines, so that the integration overheads are reduced and throughput for the retrieval operations is increased. We show some experimental results conducted to evaluate the proposed scheme.
著者
高橋 和雄 藤井 真 原野 安弘
出版者
長崎大学
雑誌
長崎大学工学部研究報告 (ISSN:02860902)
巻号頁・発行日
vol.27, no.49, pp.305-311, 1997-07

The volcanic disaster of Mt. Fugen in Unzen was prolonged and enlarged more than four years. Roads and railway with in off-limit area were closed and damaged by debris flows. The volcanic activity rendered severe bad effects on the local economy in commerce and industry. In this paper, study on travel choice behavior of commuters during interception of traffic due to volcanic disaster of Mt. Fugen in Unzen is reported by the questionnaire survey. Transport behaviors of commuters and effects on daily living are discussed.
著者
高橋 勉
出版者
岐阜経済大学学会
雑誌
岐阜経済大学論集 (ISSN:03865932)
巻号頁・発行日
vol.43, no.1, pp.1-25, 2009-09
著者
安達 治秀 高橋 修造 廣田 俊久
出版者
一般社団法人映像情報メディア学会
雑誌
テレビジョン学会年次大会講演予稿集 (ISSN:09191879)
巻号頁・発行日
no.26, pp.283-284, 1990-07-25

We have developed the Super Mini FPU Transmitter Equiptment which is small size, light weight and easy operation.
著者
横山 裕 伊藤 仁洋 高橋 宏樹 小野 英哲
出版者
日本建築学会
雑誌
日本建築学会構造系論文集 (ISSN:13404202)
巻号頁・発行日
vol.65, no.528, pp.39-46, 2000
被引用文献数
2 1

The purpose of this study is to present the lower criterion of C.S.R not to slip at landing when people step on the slippery surface without the knowledge of the slipperiness changing. In this paper, at first, we developed "Landing Slip Meter" which simulated the landing load while natural or fast walking. Next, using the meter, we measured load-time curve with various floors and substances adhered to floors, and judged that the slip would occur or not from the load-time curve. Finally, from the relationship between the result of the judgment and C.S.R, we presents the lower criterion of C.S.R.