
OHMORI Tadashi
Department of Computer and Network Engineering | Professor |
Cluster I (Informatics and Computer Engineering) | Professor |
- Profile:
1. advanced query processing and data mining in database engineering 2. concepts, algorithms and implementation of advanced data-platform systems 3. index, concurrency control, data-sharing and system issues in database engineering
Researcher Information
Degree
Research Keyword
- New query-ability and database processing algorithms over massive data
- design, algorithms, implementation issues of new data-platform systems
- database consistency management and concurrency control, recovery, indexing, distributed processing over shared databases
- mining of massive datasets with dissimilarity and coverage
Career
- Apr. 2016
Graduate School of Informatics and Engineering, Dept. Computer and Network Engineering, Computer Science program, Professor - Apr. 2010
Graduate school of Information Systems, Department of Information System Fundamentals, Professor - Apr. 1994 - Mar. 2010
Graduate School of Information Systems, Dept. Information System Fundamentals, Associate Professor
Educational Background
- Apr. 1987 - Mar. 1990
The University of Tokyo, The Graduate School of Engineering, Information Engineering Course, Japan - Apr. 1985 - Mar. 1987
The University of Tokyo, The Graduate School of Engineering, Information Engineering Course, Japan - Apr. 1981 - Mar. 1985
The University of Tokyo, Faculty of Engineering, Dept. Electrical Engineering
Member History
- Mar. 2013 - Mar. 2019
DEIMプログラム編成委員, DEIM(データ工学と情報マネジメントフォーラム)プログラム委員, Society - Apr. 2003 - Mar. 2011
データベースシステム研究会論文誌TOD編集委員, 情報処理学会, Society - May 2008 - Feb. 2010
論文誌データ工学特集号編集幹事, 電子情報通信学会和論文誌D分冊 2008・2009年度データ工学特集号幹事, Society - 1999 - 2002
SIGMOD日本支部書記・幹事, ACM SIGMOD日本支部, Society - 1998 - 2001
論文誌編集委員(和文誌D分野,データ工学), 電子情報通信学会データ工学研究専門委員会, Society - 1997 - 1998
幹事, 電子情報通信学会データ工学研究専門委員会, Society - 1996 - 1996
幹事補佐, 電子情報通信学会データ工学研究専門委員会, Society
Research Activity Information
Award
- Sep. 2020
IPSJ/IEICE
空間Web上のm-最近接キーワード検索問題における点データスコアの導入
FIT session award, T.Tsuno;T.Ohmori;T.Shintani;H.Fujita
Japan society, Japan - Mar. 2016
Data Base Society of Japan (DBSJ)
位置・方向情報付写真群を用いた空間を要約する経路の生成
DEIM2016 presentation award, 相楽翔太 (主指導学生M2),藤田,大森,新谷
Japan society - Sep. 2015
IPSJ/IEICE
再帰的なDCC戦略を用いたmCK検索の高速化
FIT session award, Y.Qiu
Japan society, Japan - Mar. 2015
DEIM2015運営委員会, DEIM2015 E7の基盤プラットフォームに関する発表セッションから優秀発表として第一著者(主指導学生M2,共著論文)が受賞.学生奨励賞に該当する.
Efficient Load-balancing techniques for Edit-Distance Join on MapReduce
DEIM2015 Session Presentation Award, Atsuhito KONNO
Japan society, Japan - Mar. 2014
IPSJ 76th Annual Convention, 情報処理学会全国大会76回における学生発表セッション5M(情報検索)における優秀発表として第一著者(主指導学生・D2)が受賞.
空間データにおけるm-最近接キーワード検索の一方式
Student presentation award, Yuan Qiu
Japan society, Japan - Mar. 2013
DEIM2013, DEIM2013のMapReduceセッションから優秀発表として第一著者(主指導学生M2,共著論文)が受賞.
A New Hybrid Hash Join Using Bucket-Regrouping Techniques on MapReduce
Session Presentation Award, Shigeo HIROSE
Japan society, Japan - Nov. 2010
IPSJ DBS group
グラフデータベースにおける冗長排除を伴った正確なTop-Kキーワード検索方式
Student Paper award, M.Wang
Japan society - Mar. 2005
IEICE D society
Japan
IEICE Society of Information and Systems Contribution Award, Tadashi Ohmori
Official journal, Japan - Sep. 2002
IPSJ, IEICE Japan, FIT2002から7件選ばれた論文賞.
問い合わせ分布に適応した多次元ファイル編成法GR木のアーカイブ環境への適用
FIT forum 2002 paper award, Takatsuka;Y.Takahashi;T.Ohmori;M.Hoshi
Japan society, Japan
Paper
- ネットワーク可視化のためのFocus+Contextを考慮したエッジバンドリング手法
秋山佳一; 藤田秀之; 大森匡; 新谷隆彦
情報処理学会論文誌, 65, 3, 667-676, Mar. 2024, Peer-reviwed
Scientific journal - Edge Bundling for Zoomable Network Visualization
K.Akiyama; H.Fujita; T.Ohmori; T.Shintani
IPSJ Journal, IPSJ, 63, 3, 817-830, Mar. 2022, Peer-reviwed
Scientific journal, Japanese - Comparison Method of Long-term Daily Life Considering the Manner of Spending a Day
T.Shintani; T.Ohmori; H.Fujita
Int.Conf. Knowledge Discovery and Information Retrieval (KDIR) 2019, 347-354, Sep. 2019, Peer-reviwed
International conference proceedings, English - An Object-Pair Driven Approach for Top-k mCK Query Problem by Using Hilbert R-Tree
Yuan Qiu; Xinhong Hei; Tadashi Ohmori; Hideyuki Fujita
2019 18th IEEE International Conference On Trust, Security And Privacy In Computing And Communications (TrustCom/BigDataSE), IEEE, Aug. 2019, Peer-reviwed
International conference proceedings - Finding hotspots by location-direction-enabled photographs focusing on intersection of lines of sight
H.Fujita; S.Sagara; T.Ohmori; T.Shintani
Int. Cartographic Conference 2019, T17-3, 4, 6-pages, Jul. 2019, Peer-reviwed
International conference proceedings, English - Utilizing Block Partitioning and Hash-Join in L2AP Similarity-Join Method
R.Yoshimura; Tadashi Ohmori; Takahiko Shintani; Hideyuki Fujita
DBSJ Japanese Journal, DataBase Society of Japan, DBSJ, Vol.17-J, No.10, (8 pages), Mar. 2019, Peer-reviwed
Scientific journal, Japanese - Method for Comparing Long-term Daily Life using Long-duration Episodes
Takahiko Shintani; Tadashi Ohmori; Hideyuki Fujita
Workshop of EDBT/ICDT joint conference 2019, (8 pages), Mar. 2019, Peer-reviwed
International conference proceedings, English - Route Network Construction with Location-Direction-Enabled Photographs
H.Fujita; Shota Sagara; T.Ohmori; T.Shintani
Proc. 28th Int. Cartographic Conference (ICC) 2017, 40, 1-3, Jul. 2017, Peer-reviwed
International conference proceedings, English - Pairwise expansion: A new topdown search for mCK queries problem over spatial web
Yuan Qiu; Tadashi Ohmori; Takahiko Shintani; Hideyuki Fujita
APWeb 2016 Proceedings (Lecture Notes in Computer Science vol.9932), Springer Verlag, 9932, Vol.2, 459-463, Sep. 2016, Peer-reviwed
International conference proceedings, English - A New Efficient Algorithm for m-Closest Spatial Keyword Search by using Priority Control and Tight Lower-Bound
Yuan Qiu; Tadashi Ohmori; Takahiko Shintani; Hideyuki Fujita
IEICE Transaction, Vol. D, IEICE, 99-D, 7, 638-651, Jul. 2016, Peer-reviwed
Scientific journal, Japanese - Skip search approach for mining frequent pattern from uncertain database
H.Tateshima; T.Shintani; T.Ohmori; H.Fujita
DBSJ Japanese Journal, Database Sociery of Japan, DBSJ., Vol.14, Article No.6, 1-7, Mar. 2016, Peer-reviwed
Scientific journal, Japanese - Skip Search Approach for Mining Probabilistic Frequent Itemsets from Uncertain Data
Takahiko Shintani; Tadashi Ohmori; Hideyuki Fujita
KDIR: PROCEEDINGS OF THE 8TH INTERNATIONAL JOINT CONFERENCE ON KNOWLEDGE DISCOVERY, KNOWLEDGE ENGINEERING AND KNOWLEDGE MANAGEMENT - VOL. 1, SCITEPRESS, 174-180, 2016, Peer-reviwed, True
International conference proceedings, English - A New Algorithm for m-Closest Keywords Query over Spatial Web with Grid Partitioning
Yuan Qiu; Tadashi Ohmori; Takahiko Shintani; Hideyuki Fujita
2015 16TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNPD), IEEE, 507-514, 2015, Peer-reviwed
International conference proceedings, English - Design and Evaluation of the Database System IDPS-DB on the Intellectual Distributed Processing System IDPS
Shuji HARASHIMA; Tadashi OHMORI
Transactions of IEICE, Japan, Series D., The Institute of Electronics, Information and Communication Engineers, Vol.J96-D, No.10, 2274-2285, Oct. 2013, Peer-reviwed, False
Scientific journal, Japanese - A Hybrid Hash Join Algorithm using Bucket Regrouping on MapReduce
Shigeo HIROSE; Tadashi OHMORI; Takahiko SHINTANI
Journal of the DBSJ, 日本データベース学会, Vol.12, No.1, 61-66, Jun. 2013, Peer-reviwed
Scientific journal, Japanese - Keyword Search on both XML and Relational Data
Liru Zhang; Tadashi Ohmori; Mamoru Hoshi
Journal of Communication and Computer (ISSN1548-7709, USA), 8, 4, 264-275, Apr. 2011, Peer-reviwed, True
Scientific journal, English - Exact top-K keyword search on graph databases
Meirong Wang; Lijun Jiang; Liru Zhang; Tadashi Ohmori
Proceedings of the ACM Symposium on Applied Computing, 985-986, Mar. 2011, Peer-reviwed
International conference proceedings, English - A System for Keyword Search on Hybrid XML-Relational Databases Using XRjoin
Liru Zhang; Tadashi Ohmori; Mamoru Hoshi
DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PT II, PROCEEDINGS, SPRINGER-VERLAG BERLIN, 5982, 448-451, Apr. 2010, Peer-reviwed
International conference proceedings, English - Keyword Search on Hybrid XML-Relational Databases Using XRjoin
Liru Zhang; Tadashi Ohmori; Mamoru Hoshi
DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PT I, PROCEEDINGS, SPRINGER-VERLAG BERLIN, 5981, Vol.1, 292-298, Apr. 2010, Peer-reviwed
International conference proceedings, English - Keyword Search over Hybrid XML-Relational Databases
Liru Zhang; Tadashi Ohmori; Mamoru Hoshi
2008 PROCEEDINGS OF SICE ANNUAL CONFERENCE, VOLS 1-7, IEEE, 92-97, Aug. 2008, Peer-reviwed
International conference proceedings, English - A Report on Implementation of a Multi-Dimensional Web-Mining System
Daisuke KURIHARA; Tadashi OHMORI; Mamoru HOSHI
DBSJ Journal, Vol.7, No.1, 25-30, Jun. 2008, Peer-reviwed
Scientific journal, Japanese - A New Feature for Musical Jenre Classification of MPEG-4 TwinVQ Data
Kobayakawa; Morita; Hoshi, Ohmori
DBSJ Journal, 日本データベース学会, Vol.7, No.1, 227-232, 2008, Peer-reviwed
Scientific journal, English - Evaluation of Web-Structure Mining based on Multi-Dimensional Data Mining
Kazuhiro HAYASHI; Tadashi OHMORI; Mamoru HOSHI
DBSJ letters, 日本データベース学会, 6, 1, 141-144, Jun. 2007, Peer-reviwed
Research society, Japanese - A Study of Log-Data Analysis by using Multi-Structural Databases
Shin-ya WAKUNAMI; Tadashi OHMORI; Mamoru HOSHI
DBSJ letters, 日本データベース学会, 6, 1, 137-140, Jun. 2007, Peer-reviwed
Scientific journal, Japanese - 構図に基づく類似画像検索のための類似度
山本; 小早川; 星,大森
情報処理学会論文誌:データベース(TOD), 情報処理学会, Vol.48, No.SIG14, 82-90, May 2007, Peer-reviwed
Scientific journal, Japanese - A new data cube for integrating data mining and OLAP
Tadashi Ohmori; Masahide Naruse; Mamoru Hoshi
Lead, Proceedings - International Conference on Data Engineering Workshops, (DMBI 2007), 896-903, Apr. 2007, Peer-reviwed, Recently there is much need of discovering useful knowledge from massive log-data which are generated by Web-based information systems. Such log-data have multiple attributes about when and where what events occurred. In order to find useful knowledge from this data-set, many aggregate queries and data-mining queries must be issued under various constraints in the "when/where/ what"-space. To support this process, this paper pmposes a new data cube named Itemset Cube. This cube directly supports datamining tasks in a multi-dimensional space of analysis. Definition and algorithms of the itemset cube and its application to a real data-set are described. © 2007 IEEE.
International conference proceedings, English - N-OPS: An Algorithm for Searching Continuous Sequence Patterns in a Sequence Database
T.Ohmori, G.Li; Y.Nanaumi; M.Hoshi
Lead, Transactions on IEICE, The Institute of Electronics, Information and Communication Engineers, J89-D, 7, 1465-1480, Jul. 2006, Peer-reviwed, 本論文では,移動体の観測データ列や株価データ列などの系列データをデータベース化したときに,そこから必要な部分列を探索する問題を扱う.具体的には,連続した二つのデータにのみ依存したデータベース選択述語を考え,その連接と正閉包からなる正則表現を問合せパターンとする.本論文は,文字列照合法の考えに基づいた探索算法N-OPSを示し,その述語実行回数がパターン長P,入力データ長Nに対し,NからP×Nの範囲になること,既存の提案技法と異なり,最左解探索においても完備な探索になっていること,を示して,系列パターン探索における本技法の有用な範囲を明らかにする.
Scientific journal, Japanese - Mining Web Structures Using Multi-Dimensional Data Mining Model
Yoshinobu Yamashita; Tadashi Ohmori; Mamoru Hoshi
ICDEW 2006 - Proceedings of the 22nd International Conference on Data Engineering Workshops, (SWOD2006), Institute of Electrical and Electronics Engineers Inc., paperID 1241, Apr. 2006, Peer-reviwed, Mining interesting structures of web organizations is a hot topic today. This paper proposes a method to mine non-Trivial structures of an intranet-style web organiza,tion under multi-dimensional restrictions. To do so, we use our new datacube system named "ztemset cube". The itemset cube system does frequent itemset data-mining tasks in a datacube-style under multidimensional restrictions. Using this itemset cube, this paper analyzes structures of a web organization under the multi-dimensional restrictions about "what cores are important to which groups" and "wha,t cores are so when looking from which groups". As a new a,pproach, we model relationship between cores by a new core-community graph, and ca,lculate ranks of the cores there. Effects of our method are demonstrated by using all web sites under a university's domain.
International conference proceedings, English - A New Datacube System Supporting Multi-Dimensional Log-Data Mining
Masatoshi Naruse; Tadashi Ohmori; Mamoru Hoshi
DBSJ letters, 4, 1, 85-88, Jul. 2005, Peer-reviwed
Scientific journal, Japanese - 任意のLp距離検索を可能とする距離変換規則
木村,大西; 小早川; 星,大森
情報処理学会論文誌:データベース(TOD), 情報処理学会, Vol.46, No.SIG8, 93-105, Jun. 2005, Peer-reviwed
Scientific journal, Japanese - A New Sequence Pattern Search Algorithm N-OPS
Li Guanghao; Tadashi Ohmori; Mamoru Hoshi; Yoshinobu Yamashita
21th ICDE Workshops - SWOD, 2005, 88-91, Apr. 2005, Peer-reviwed, This paper proposes a new database sequence pattern search algorithm N-OPS, which is based on text search algorithms, and describes its complete technique for searching a given sequence pattern in stored sequential data in a database. © 2005 IEEE.
International conference proceedings, English - A Novel Archiving Algorithm for Storage Systems under Transactional Consistency
Akira DEGUCHI; Tadashi OHMORI; Mamoru HOSHI
Transactions on IEICE, D1, The Institute of Electronics, Information and Communication Engineers, J88-D-1, 3, 698-714, Mar. 2005, Peer-reviwed, 現在, データストレージに関するメタデータをデータベース管理システム(DBMS)にて一元管理し, データストレージを利用する際にこのDBMSを通してデータアクセスを行うようなデータ共有管理システムが注目されている.本論文では, このような環境におけるデータ一貫性を保証したアーカイブ手法に関して議論する.このような環境において既存のアーカイブ手法によってデータ一貫性を保証するためには, システム全体を停止してダンプを行うか, データとメタデータの操作に対するログを取り続けることが必要とされる.しかし, ログをとり続ける手法では, ストレージに関するログ量が膨大になりアーカイブには適していない.本論文では, スナップショットの前後一定区間に限ってログを保持するようにログを縮約してアーカイブ・リストアを行う体系を提案し, その原理と手続きを述べる.
Scientific journal, Japanese - Detection of sequential patterns of events for supporting business intelligence solutions
L Harada; Y Hotta; T Ohmori
INTERNATIONAL DATABASE ENGINEERING AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, IEEE COMPUTER SOC, 475-479, 2004, Peer-reviwed
International conference proceedings, English - A Region-Splitting Strategy for making R-trees Adaptive to Query Distributions
Tadashi Ohmori; Tatsuo Sato; Mamoru Hoshi
Lead, Transaction of IEICE, The Institute of Electronics, Information and Communication Engineers, J86-D1, 10, 746-761, Oct. 2003, Peer-reviwed, 多次元データ集合を格納するインデックスの一つにR木がある.R木の性能は,与えられた方形領域の分割戦略に強く影響される.従来の領域分割戦略[1],[2]は,n次元のデータを格納の対象としたとき,n個の属性すべてに範囲選択条件を付けた全次元の範囲問合せや全次元上の近傍検索を対象としており,そのような問合せに対して効率的なデータアクセスが可能となるように考案されてきた.一方,時空間データ集合や記録データ集合を扱うデータベースでは,このようなすべての次元に関する問合せ(全次元問合せ)だけでなく,部分的なk個(k < n)の次元空間における範囲問合せも多く発生する.本論文では,このような部分次元空間上の範囲問合せをも考慮して多次元データ集合を一つのR木で編成する問題を扱う.具体的には,範囲問合せの発生する部分次元空間とその発生確率が問合せ分布として与えられたときに,この分布のもとでR木の領域分割を行う際のコストモデルを提案する.そして,このコストモデルによりR木を一括生成する.提案した方式では,2次元と8次元のデータ空間において,従来のVAMSplit-R木[3]よりも部分空間問合せについて著しい性能向上を得ることができた.
Scientific journal, Japanese - Event Analyzer: A Tool for Sequential Data Processing
L.Harada; Y.Hotta; N.Akaboshi; K.Kubota; Tadashi Ohmori; R.Take
Proc. CIKM 2003, ACM, 172-174, 2003, Peer-reviwed
International conference proceedings, English - A Data Archival System by using GR-tree
Hidekazu Takahashi; Tadashi Ohmori; Mamoru Hoshi; Hiroshi Takatsuka
FIT 2002 Information Processing Letters, FIT(電子情報通信学会・情報処理学会)運営委員会, 2002, LD-5, (2-pages)-(FIT2002 paper award), Oct. 2002, Peer-reviwed
Scientific journal, Japanese - A Novel Datacube Model Supporting Interactive Web-log Mining
Tadashi Ohmori; Y Tsutatani; M Hoshi
Lead, FIRST INTERNATIONAL SYMPOSIUM ON CYBER WORLDS, PROCEEDINGS, IEEE COMPUTER SOC, 419-427, 2002, Peer-reviwed
International conference proceedings, English - A Feature Independent Of Bit Rate For Twinvq Audio Retrieval
K.Ohnishi; M.Kobayakawa; M.Hoshi; T.Ohmori
ICME 2001, Aug. 2001, Peer-reviwed
International conference proceedings - An integration system of Web Information Sources for mobile users
Wisut Sae-Tung; Tadashi Ohmori; Mamoru Hoshi
2000 INTERNATIONAL DATABASE ENGINEERING AND APPLICATIONS SYMPOSIUM - PROCEEDINGS, IEEE COMPUTER SOC, 250-253, 18 Sep. 2000, Peer-reviwed
International conference proceedings, English - Integration of Web InformationSources by Mobile Users: Navigational Style of Integration and System Architecture
Wisut Sae-Tung; Tadashi Ohmori; Mamoru Hoshi
Int. Conf. Advanced Database andInformation Systems 2000 (ADBIS-DASFAA 2000, Proceedings of Challenges), 150-160, Sep. 2000, Peer-reviwed
International conference proceedings, English - Robust texture image retrieval using hierarchical correlations of wavelet coefficients
M Kobayakwa; M Hoshi; T Ohmori
15TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 3, PROCEEDINGS, IEEE COMPUTER SOC, 391-396, Aug. 2000, Peer-reviwed, True
International conference proceedings, English - Navigational Integration of Autonomous Web Information Sources by Mobile Users
Wisut Sae-Tung; Tadashi Ohmori; Mamoru Hoshi
Proceedings of IEEE 7th Pacific Rim Conference on Communications, Computers and Signal Processing, 15.5, 15.5, Aug. 1999, Peer-reviwed
International conference proceedings, English - ウエーブレット変換を用いた対話的類似画像検索と民俗資料データベースへの適用
小早川,星; 大森,照井
Trans. of Information Processing Society, Japan, 情報処理学会, Vol.40, (No.3)-015, (8-pages), Mar. 1999, Peer-reviwed
Scientific journal, Japanese - An Information Integration Architecture for Mobile Users in WWW environment
Wisut Sae-Tung; Tadashi Ohmori; Mamoru HOSHI
Transactions of Information Processing Societies, Japan, 39, 4, 888-900, Apr. 1998, Peer-reviwed
Scientific journal, English - GAMING-SIMULATIONS OF MULTI-AGENT INFORMATION-SYSTEMS USING LARGE DATABASES - THE CONCEPT AND DATABASE ALGORITHMS
Tadashi OHMORI; Mamoru HOSHI
Lead, DATABASE SYSTEMS FOR ADVANCED APPLICATIONS '95, WORLD SCIENTIFIC PUBL CO PTE LTD, 5, 95-106, Apr. 1995, Peer-reviwed
International conference proceedings, English - The Cooperative Planning Problem using Large Databases and Its Parallel Database Algorithms
Tadashi Ohmori; Yoshihiro Matsumoto
Lead, Trans. IEICE, The Institute of Electronics, Information and Communication Engineers, J77, D-I, 577-588, Aug. 1994, Peer-reviwed, False
Scientific journal, Japanese - Scheduling Batch Transactions on Shared-Nothing Parallel Database Machines: Effects of Concurrency and Parallelism
Tadashi OHMORI; Masaru KITSUREGAWA; Hidehiko TANAKA
Lead, IEEE Seventh International Conference on Data Enginnering, I E E E, COMPUTER SOC PRESS, 210-219, Apr. 1991, Peer-reviwed, True
International conference proceedings, English - Concurrency Control of Bulk Access Transactions on Shared Nothing Parallel Database Machines
Tadashi OHMORI; Masaru KITSUREGAWA; Hidehiko TANAKA
Lead, [1990] IEEE Proceedings. Sixth International Conference on Data Engineering, IEEE Comput. Soc, 476-485, Feb. 1990, Peer-reviwed
International conference proceedings - Concurrency Control of Bulk-Access Transactions on a Parallel-Disk Database Machine
Tadashi Ohmori; Hidehiko Tanaka
Lead, Trans. IEICE, Japan, 電子情報通信学会, J73-D-1, 1, 37-46, Jan. 1990, Peer-reviwed, False, 本論文では,大量のデータを処理するトランザクションの並行制御方式として「重み付きトランザクション順序グラフ」を用いた先読みスケジューラを提案する.実行環境としては,複数のディスクモジュールから構成された非共有型並列データベースマシンを想定している.このグラフはトランザクションの直列可能性とその実行コストを表しており,これを用いてデータ競合・リソース競合のより小さい直列可能スケジュールを生成できる.シミュレーションでは,提案したスケジューラは2相ロック,一括ロック,楽観的ロックに対し1.3倍から2倍の性能向上が得られている.
Scientific journal, Japanese - An Algebraic Deductive Database Managing a Mass of Rule Clauses
Tadashi Ohmori; Hidehiko Tanaka
Lead, Proc. 5th Int. Workshop Database Machines (IWDM), (as the book "Database Machines and Knowledge Base Machines", Springer pub.), Springer Publishers, 660-673, Oct. 1988, Peer-reviwed
International conference proceedings, English
MISC
- Method for Reducing Occurrence Creation Processes by Avoiding Redundant Overlaps in Long Duration Episode Mining
橋本一輝; 新谷隆彦; 大森匡; 藤田秀之
2022, 情報科学技術フォーラム講演論文集, 21st, 202202284574581330 - Method of pruning candidates by considering amount of appearing time for mining long-duration episodes with biased occurrence time-range
安井壱陽; 新谷隆彦; 大森匡; 藤田秀之
2021, 情報科学技術フォーラム講演論文集, 20th, 202102225488463026 - 継続時間を考慮したエピソードマイニングにおける行動時間帯の偏りに関する一考察
安井, 壱陽; 新谷, 隆彦; 大森, 匡; 藤田, 秀之
我々はリストバンド型センサを常時装着することでどの程度の運動状態をいつからいつまで継続したかを表す運動状態データをライフログとして収集している。運動状態データにエピソードマイニングを適用することで、全期間において頻出または長時間行われた行動に相当するエピソードを抽出できる。人の行動では、どの時間帯に行われていたかも重要であり、行動した時間帯の偏りによって生活を特徴づけることが期待できる。本研究では、時間帯を考慮したエピソードを検討する。エピソードが発生した時間帯の偏りと実際の行動との関連を実データを用いた実験により考察する。, 20 Feb. 2020, 第82回全国大会講演論文集, 2020, 1, 375-376, Japanese, 170000183110, AN00349328 - リストバンド型センサで取得した動作データからの運動状態の分類に対するSAX適用の試み
中島彩花; 新谷隆彦; 大森匡; 藤田秀之
2017, 情報処理学会全国大会講演論文集, 79th, 1, 201702278069755358 - D-045 Effects of two-level hash-partitioning for edit-distance join on mapreduce
OHMORI Tadashi; KONNO Atsuhito; SHINTANI Takahiko
Forum on Information Technology, 24 Aug. 2015, 情報科学技術フォーラム講演論文集, 14, 2, 183-186, Japanese, 110009988470, AA1242354X - D-029 Storyline Creation Method for Data storytelling using Location-Direction-enabled Photographs
Sagara Shota; Fujita Hideyuki; Ohmori Tadashi; Shintani Takahiko
Forum on Information Technology, 24 Aug. 2015, 情報科学技術フォーラム講演論文集, 14, 2, 135-138, Japanese, 110009988454, AA1242354X - D-030 Optimization of mCK Search by using Recursive DCC Strategy
Qiu Yuan; Ohmori Tadashi; Shintani Takahiko; Fujita Hideyuki
Forum on Information Technology, 24 Aug. 2015, 情報科学技術フォーラム講演論文集, 14, 2, 139-142, Japanese, 110009988455, AA1242354X - D-028 データ取得制限のある Deep Web からのサンプルデータ収集方式(D分野:データベース,一般論文)
杜 翔; 大森 匡; 藤田 秀之; 邱 原; 新谷 隆彦
FIT(電子情報通信学会・情報処理学会)運営委員会, 24 Aug. 2015, 情報科学技術フォーラム講演論文集, 14, 2, 131-133, Japanese, 110009988453, AA1242354X - アイテムセットと時系列パターンの出現順序を考慮した分類パターンによる分類モデルの精度向上に関する一考察
小柳, 暁奨; 新谷, 隆彦; 大森, 匡; 藤田, 秀之
今日の技術進歩によって多種類のデータが取得されるようになると共に,多種類のデータを組み合わせた分類パターンマイニングの研究が行われてきた.従来研究では,分類パターンを抽出する際に,データ間の出現順序を考慮せずに多種データのパターンを組み合わせていた.しかし,データにタイムスタンプが含まれている場合,データ間の出現順序を考慮して分類パターンを抽出することが可能である.本研究では,時系列パターンとアイテムセットの出現順序を考慮して分類パターンを抽出し,これらのパターンを用いて分類モデルを構築する.そして,実際のデータを用いた実験により構築した分類モデルを評価する., 17 Mar. 2015, 第77回全国大会講演論文集, 2015, 1, 671-672, Japanese, 170000164708, AN00349328 - D-4-8 A Study of Candidate Reduction Method for Mining Frequent Patterns from Uncertain Data
Tateshima Hiroto; Shintani Takahiko; Oomori Tadashi; Hujita Hideyuki
The Institute of Electronics, Information and Communication Engineers, 24 Feb. 2015, Proceedings of the IEICE General Conference, 2015, 1, 39-39, Japanese, 110009944824, AN10471452 - D-4-9 A proposal of episode mining with duration as threshold
Sakurada Shigehiro; Shintani Takahiko; Ohmori Tadashi; Fujita Hideyuki
The Institute of Electronics, Information and Communication Engineers, 24 Feb. 2015, Proceedings of the IEICE General Conference, 2015, 1, 40-40, Japanese, 110009944825, AN10471452 - 時系列パターンとアイテムセットの出現順序を考慮した分類パターンによる分類モデルの精度向上に関する一考察
小柳暁奨; 新谷隆彦; 大森匡; 藤田秀之
2015, 情報処理学会全国大会講演論文集, 77th, 1, 201502217563879163 - リストバンド型センサで取得した腕の向きのパターンによる運動状態分類の検討
YAN Dei; 新谷隆彦; 大森匡; 藤田秀之
2015, 情報処理学会全国大会講演論文集, 77th, 1, 201502283966869110 - リストバンド型センサで取得した運動データを用いた生活比較による生活の変化検出の検討
後藤佑一郎; 新谷隆彦; 大森匡; 藤田秀之
2015, 情報処理学会研究報告(Web), 2015, UBI-48, 201602216796239557 - D-005 Evaluation of m-CK search algorithm DCC on web spatial data
Qiu Yuan; Ohmori Tadashi; Shintani Takahiko; Fujita Hideyuki
Forum on Information Technology, 19 Aug. 2014, 情報科学技術フォーラム講演論文集, 13, 2, 79-82, Japanese, 110009904863, AA1242354X - Flickrデータを用いたm-最近傍キーワード検索の評価
ほあんあいんだん; 邱原; 大森匡; 藤田秀之; 新谷隆彦
11 Mar. 2014, 第76回全国大会講演論文集, 2014, 1, 531-532, English, 170000085601, AN00349328 - 空間データベースにおけるm-最近接キーワード検索の一方式
邱原; 大森匡; 新谷隆彦; 藤田秀之
本稿では空間データにおけるmCK検索問題を扱う.先行研究ではbR-treeというR木の変種でデータを与えることを前提にAprioriで領域セル組合せ列挙する.これに対して,本稿では,gridデータ構造から開始してキーワード単位で領域セルを組み合わせて列挙する枠組みにおいて探索戦略を工夫した方式を述べる., 11 Mar. 2014, 第76回全国大会講演論文集, 2014, 1, 529-530, Japanese, 170000085600, AN00349328 - D-017 Classifying Top-K Answers of a Keyword Search Algorithm on Graph Databases
Jin Yinshi; Ohmori Tadashi
Forum on Information Technology, 04 Sep. 2012, 情報科学技術フォーラム講演論文集, 11, 2, 115-116, Japanese, 110009622519, AA1242354X - A report on Top-k keyword search algorithms with redundancy elimination on graph databases
Meirong Wang; Liru Zhang; Tadashi Ohmori
情報処理学会, 05 Nov. 2010, 研究報告データベースシステム(DBS)研,情報処理学会, 2010, 28, 1-8, English, Summary national conference, 1884-0930, 110008003709, AN10112482 - スクリプト言語による移動計算機向け永続オブジェクトシステム
大森匡
1995, 電子情報通信学会研究報告, 10021863994
Books and other publications
- J.Gray, A.Reuter,"Transaction Processing: the concept and techniques", MorganKaufmann Pub.
M.Kitsuregawa; Tadashi Ohmori; ranslators
Japanese, Joint translation, Chapter 5. transaction processing monitors Chapter 6. Structure of TP monitors, Nikkei BP, 2001 - Handbook of Artificial Intelligence
Masaru KITSUREGAWA; Tadashi OHMORI
Dictionary or encycropedia, Japanese, Japan Society of Artificial Intelligence, 1990
Lectures, oral presentations, etc.
- mCK検索における独立性と被覆性のある最適な代表解集合の計算
塙 雪耶; 大森 匡; 新谷 隆彦; 藤田 秀之
DEIM 2025 第17回データ工学と情報マネジメントに関するフォーラム, 4C-01
28 Feb. 2025
27 Feb. 2025- 04 Mar. 2025 - データベースからの独立被覆な代表元集合を用いたDBSCANの計算
鹿野 友翔; 塙 雪耶; 大森 匡; 新谷 隆彦; 藤田 秀之
DEIM 2025 第17回データ工学と情報マネジメントに関するフォーラム8D-04
01 Mar. 2025
26 Feb. 2025- 04 Mar. 2025 - Finding independent and coverage answers for m-Closest Keywords Query
Y.Hanawa; T.Ohmori; H.Fujita; T.Shintani
Oral presentation, Japanese, IPSJ 86th Annual Convention 2M-04
15 Mar. 2024
15 Mar. 2024- 17 Mar. 2024 - On Constructing a KNN graph under STSjoin
K.Imai; T.Ohmori; T.Shintani; H.Fujita
Oral presentation, Japanese, FIT 2023 forum, IPSJ/IEICE (D-009), FIT奨励賞(セッション当たり1件)
Sep. 2023 - 代表点再選択を用いた mCK 検索の多様性と正確さの向上
大石: 津野; 大森
Poster presentation, 電子情報通信学会総合大会・情報システムソサイエティ・学生ポスターセッションISS-A-033, Domestic conference
15 Mar. 2022
15 Mar. 2022- 16 Mar. 2022 - 行動時間帯に偏りのある長時間エピソード抽出における 探索候補枝刈り手法
安井; 新谷; 大森; 藤田
Oral presentation, DEIM2022 D21-4
Mar. 2022 - Exploring Representative Answers in m-CK Search over Spatial Web
Nishino, Tsuno; Ohmori; Fujita, Shintani
Oral presentation, Japanese, IPSJ 83th Annual Convention, IPSJ, (オンライン実施), Domestic conference
19 Mar. 2021 - Embedding Point-Data Score in the m-Closest Keyword Search Problem over Spatial Web
Tsuno, Ohmori; Shintani, Fujita
Oral presentation, Japanese, FIT forum, IPSJ, IEICE, 北海道大学(オンライン実施), Domestic conference
01 Sep. 2020 - ネットワーク可視化のための拡大描画に適したエッジバンドリング手法
秋山,藤田; 大森,新谷
Oral presentation, DEIM 2020 (H8-1)
Mar. 2020 - A new algorithm of highly-diversified m-closest keyword search over spatial web
S.Michine, H.Fujita, T.Shintani, T.Ohmori
Oral presentation, Japanese, IEICE Annual Convention (H30, Spring) (student poster session), IEICE, Tokyo
21 Mar. 2018 - An Enhancement of Similarity-Join Algorithm L2AP by using Block Partitioning and Hash Join Techniques
Ryunosuke Yoshimua; Tadashi Ohmori; T.Shintani; H.Fujita
Oral presentation, Japanese, DEIM 2018, IEICE Data Engineering Technical Committee, IPSJ-DBS, DBSJ, Fukui (JPN), http://db-event.jpn.org/deim2018/, Domestic conference
05 Mar. 2018 - 位置・方向情報付写真群を用いた空間を要約する経路の作成
相楽翔太; 藤田秀之; 大森匡; 新谷隆彦
Oral presentation, Japanese, DEIMフォーラム2016, DBSJ,IEICE, 福岡, Domestic conference
01 Mar. 2016 - Effects of new two-level hash partitioning strategies over edit-distance join on MapReduce
T.Ohmori; A.Konno; T.Shintani
Oral presentation, Japanese, FIT forum, IPSJ, IEICE, Ehime Univ., Domestic conference
15 Sep. 2015 - A New Search Strategy for m-Closest Keywords Query by using Dynamically-Created Grid-Partitioning over Spatial Datasets
Y.Qiu; H.Zhai; A.H.Dang; T.Ohmori; H.Fujita; T.Shintani
Poster presentation, English, Int'l Symposium on Cartoraphy in Internet and Ubquitous Environments 2015, International Cartographic Association, The University of Tokyo, Peer-reviewed, International conference
18 Mar. 2015 - A New Load-Distribution Algorithm for Efficient Edit-Distance Join on MapReduce
Atsuhito KONNO; Tadashi OHMORI; Takahiko SHINTANI
Oral presentation, Japanese, DEIM2015, DBSJ, IEICE Data Engineering Committee, IPSJ DBS, Kooriyama, Domestic conference
03 Mar. 2015 - Hybrid-Hash Join Algorithm with Bucket Regrouping on Map/Reduce
Shigeo HIROSE; T.Ohmori; T.Shintani
Oral presentation, Japanese, DEIM 2013 (F2-4), DEIM 2013, 郡山
Mar. 2013 - m-Closest Keyword Search over Spatial Data by using 2^n-split tree
Qiu, T.Ohmori; T.Shintani
Oral presentation, Japanese, DEIM 2013, DEIM 2013, 郡山, Domestic conference
Mar. 2013 - A Study on Classification and Recommendation of Keyword Search Answers over Graph Databases
Yinshi JIN; Tadashi OHMORI
Oral presentation, Japanese, WebDB forum 2012, WebDB forum 2012(IPSJ-DBS, DBSJ, SIGMOD-Japan), 東京, Peer-reviewed, Domestic conference
Nov. 2012 - Database System IDPS-DB on Intellectual Distributed Processing System IDPS
Shuji Harashima; Tadashi Ohmori
Public symposium, Japanese, DEIM 2012, DEIM forum 2012 (IEICE, DBSJ), 神戸, Domestic conference
Mar. 2012 - Top-k Keyword Search Algorithms with Redundancy Elimination on Large Graph Databases
Meirong Wang; Liru Zhang; Yinshi Jin; Tadashi Ohmori
Oral presentation, English, DEIM(Data Engineering and Information Management) Forum 2011 (B10-1), IEICE DEIM Forum 2011, 伊豆, Domestic conference
Mar. 2011 - A Report on a Modified COLR-Tree System for On-line and Historical Query Processing
Rikita TOKUMURA; Tadashi OHMORI
Oral presentation, Japanese, DEIM 2011, DEIM Forum 2011, 伊豆, Domestic conference
Mar. 2011 - A Report on Exact Top-K Keyword Search with Redundancy Elimination on Graph Databases
Meirong Wang; Liru Zhang; Tadashi Ohmori
Oral presentation, English, 第151回データベースシステム研究会, SIGDBS Tech. Report, IPS of Japan, 東京, Domestic conference
Nov. 2010 - 多次元的なWeb空間マイニングを行うデータベースシステムの実現:一般化された制約条件への対応
齋藤太陽; 大森匡; 星守
Oral presentation, 情報処理学会第72回全国大会3R-8
Mar. 2010 - A Report on Database Systems for Multi-Dimensional Web Mining By Using General Data-Cube Constraints
Taiyo SAITO; Tadashi OHMORI; Mamoru HOSHI
Oral presentation, Japanese, DEIM forum 2010 (F5-3), IEICE DEIM Forum 2010, 神戸, Domestic conference
Mar. 2010 - Exact Top-k Keyword Search Algorithms for Graph Databases
Lijun JIANG; Tadashi Ohmori; Mamoru HOSHI
Oral presentation, Japanese, DEIM2010, DEIM Forum 2010, IEICE, Japan, 神戸, Domestic conference
Mar. 2010 - A Study of Keyword Search on Hybrid XML-Relational Databases
Liru Zhang; Tadashi Ohmori; Mamoru Hoshi
Public symposium, Japanese, データベースシステム研究会148回, Info. Proc. Society of Japan, Tech. Rep. of Data Base System task group, Domestic conference
Jul. 2009 - Efficient Query Processing Algorithms in a Multi-Dimensional Web Mining System: a Case of To-Constraint Queries
Hongfeng ZHANG; Tadashi OHMORI; Mamoru HOSHI
Oral presentation, Japanese, DEIM2009(データ工学と情報マネージメントフォーラム)E7-3, DEIM 2009, IEICE Data Engineering Task Group, 掛川, Domestic conference
Mar. 2009 - Keyword Search for Hybrid XML-Relational Databases
L.Zhang; T.Ohmori; M.Hoshi
Public symposium, Japanese, DEWS 2008, IEICE of Japan, Data Engineering Workshop 2008, 宮崎, Domestic conference
Mar. 2008 - A Report on Implementation of Multi-Dimensional Data Mining Systems for Web-Structure Mining
D.Kurihara; T.Ohmori; M.Hoshi
Public symposium, Japanese, DEWS 2008, IEICE of Japan, Data Engineering Workshop 2008, 宮崎, Domestic conference
Mar. 2008 - A Study of Log-Data Analysis by using Multi-Structural Databases
Shin-ya Wakunami; Tadashi Ohmori; Mamoru Hoshi
Oral presentation, Japanese, データ工学ワークショップ2007, IEICE Data Engineering Committee, 広島
Mar. 2007 - Evaluation of Web-Structure Mining based on Multi-Dimensional Data Mining
Kazuhiro Hayashi; Tadashi Ohmori; Mamoru Hoshi
Oral presentation, Japanese, DEWS2007, IEICE Data Engineering workshop, 広島
Mar. 2007 - An Approach of Backup-Data Management in Mass Archive systems
Hidekazu Takahashi; Tadashi Ohmori; Mamoru Hoshi
Oral presentation, Japanese, DEWS2006, DEWS 2006, 沖縄, Domestic conference
Mar. 2006 - Mining Web Structures Using Multi-Dimensional Data Mining Model
Yoshinobu Yamashita; Tadashi Ohmori; Mamoru Hoshi
Oral presentation, Japanese, DEWS2006, IEICE Data Engineering Workshop, 沖縄
Mar. 2006 - 多次元的なログデータマイニングを実現するデータキューブ機構の提案と評価
成瀬正英; 大森匡, 星守
Oral presentation, Japanese, DEWS 2005, 電子情報通信学会DE研データ工学ワークショップ2005, Domestic conference
Mar. 2005 - Performance Evaluation of Continuous Sequence Pattern Search Algorithm N-OPS
Guanghao Li; Tadashi Ohmori; Mamoru Hoshi
Oral presentation, Japanese, データ工学ワークショップ2005, DEWS05, Domestic conference
Mar. 2005 - A Novel Archiving algorithm for Storage systems under Transactional Consistency
A.Deguchi; T.Ohmori; M.Hoshi
Public symposium, Japanese, DEWS2004, DEWS2004
Mar. 2004 - Transaction Processing Technology tutorial series 2: transaction processing monitors
Tadashi Ohmori
Public discourse, Japanese, SIGMOD日本支部・トランザクション処理技術チュートリアルシリーズ(全4回), Sigmod-Japan transaction processing task group, acm sigmod japan chapter., Domestic conference
Dec. 2003 - A datacube model supporting web-log mining and algorithms of its associated operations
T.Sukegawa; T.Ohmori; M.Hoshi; Y.Tsutatani
Public symposium, Japanese, DEWS2003, Data engineering workshop 2003, IEICE Data Engineering Technical committee
Mar. 2003 - A Region-Splitting Strategy of R-trees Under Query Distribution
Tatsuo SATO; Tadashi OHMORI; Mamoru HOSHI
Oral presentation, Japanese, DEWS 2001, IEICE DEWS 2001, Domestic conference
Mar. 2001 - A Database Clustering Algorithm based on Distance-Join operation for High-Dimensional Databases
T.Furutachi; T.Ohmori; M.Hoshi
Public symposium, Japanese, DEWS 2001, IEICE Data Engineering Workshop 2001
Mar. 2001 - Dimension Reduction Method:preprocessing for interactive association rule mining with itemconstraints
S.G.Janosh; T.Ohmori; M.Hoshi
Public symposium, English, DEWS'01, IEICE DEWS 2001
Mar. 2001 - A Survey Report on Int. Conf. Very Large Data Bases 2000, part 1
Tadashi OHMORI
Invited oral presentation, Japanese, DBWeb 2000 symposium, DBWeb symposium 2000, IPSJ/IEICE/Sigmod-Japan
Dec. 2000 - Report on Int. Conf. Very Large Data Bases 2000 (Part 2): Advanced Database Technology
Tadashi Ohmori
Invited oral presentation, Japanese, DBWeb 2000, DBWeb 2000, IPSJ symposium.
Dec. 2000 - Integration of Web Information Sources by Mobile Users
W.Sae-Tung; T.Ohmori; M.Hoshi
Oral presentation, English, DEWS'99, DEWS '99, 4T-4.
Mar. 1999 - An Information-Retrieval Architecture for Mobile Users : an Experimental Report
W.Sae-Tung; T.Ohmori; M.Hoshi
Public symposium, English, DEWS'97, 第8回データ工学ワークショップ論文集,電子情報通信学会, Domestic conference
1997 - データベースを用いた多エージェント型システムのシミュレーション方式
大森 匡
Oral presentation, Japanese, 第7回データ工学ワークショップ論文集(電子情報通信学会), 第7回データ工学ワークショップ論文集(電子情報通信学会), Domestic conference
Mar. 1996 - Data-Size Reduction : Supporting Graph Algorithms on Very Large Database Relations
Tadashi Ohmori
Oral presentation, English, Advanced Database Symposium 1991, IPS of Japan, Peer-reviewed, Domestic conference
Oct. 1991 - 大量データアクセストランザクションの並行制御方式
大森 匡; 喜連川優; 田中英彦
Oral presentation, Japanese, 電子情報通信学会データ工学研究専門委員会資料 DE89-21
Jul. 1989 - 並列ディスクデータベースマシンにおけるバッチトランザクションのスケジュール方式
大森匡; 田中英彦
Oral presentation, Japanese, 電子情報通信学会データ工学研究専門委員会資料 DE-88-19
Jul. 1988 - 手続き知識を管理する演繹データベースへの代数的アプローチ
大森匡; 田中英彦
Oral presentation, Japanese, 電子情報通信学会 データ工学研究専門委員会 DE-86-22
Mar. 1987 - 推論機能と関係データベースの融合方式
大森匡; 吉田敦; 田中英彦
Oral presentation, Japanese, 人工知能研究会資料、電子情報通信学会 AI-86-21
Jun. 1986
Courses
- Fundamentals of Computer Architecture
Oct. 2019 - Present
The University of Electro-Communications, 先端工学基礎課程3年後期.寺田准教授と隔年交替で実施.2019, 2021, 2023, (2025)の担当予定.その後は未定., Undergraduate special subjects - Introduction to Database Systems
Apr. 2018 - Present
The University of Electro-Communications, 2018年度からJ専攻セキュリティ情報3年向けに新谷隆彦准教授との隔年交替実施.(J専攻・セキュリティ情報学コース3年前期.データベースの学部相当の内容を講義する.関係データベースシステムの基本,トランザクション処理を中心に大量データ処理基盤やSQLの内部詳説を含む).2018, 2020, 2022, 2024, 2026の担当を予定., Undergraduate special subjects - Fundamentals of Algorithms I
Oct. 2016 - Present
UEC, (I類2年後期クラス3.毎年度後期15回を,新谷・大森で前半後半の分担実施).2016年から旧課程3年前期を1回,改組後のI類向けに2年後期として2017年度から毎年度実施中., Undergraduate liberal arts - Principles of Data Engineering 2
Oct. 1994 - Present
The University of Electro-Communications, 大学院情報システム学研究科の開始1994から「データベース論2」として行われてきた選択必修科目で2016大学院改組に伴いIEの大学院科目(分類II)へ移行.毎年度前期に実施.データベース研究の現在の話題を,古典的な関係データベースやトランザクション処理の原理を参照しつつ,クラウド分散記憶,データベースマシンとMapReduceデータ基盤,新しい巨大データの扱い方,分散データの一貫性と分散データシステム,などの項目から論じる.1994から現在まで毎年前期に実施., Postgraduate courses - Introduction to Database Systems (in Web system design program)
Oct. 2017 - Oct. 2019
The University of Electro-Communications, 本部企画の社会人向け特別セミナー「Webシステムデザイン」の一環として行われたデータベースシステムの学部講義の集中講義を9月~10月期に3回(一回あたり3時間).ビデオ講義化して以後の本セミナーにて利用可としている(はず). - 総合コミュニケーション科学
Jul. 2019 - Jul. 2019
電気通信大学, CSプログラム長の担当回 - Technical English of Graduate Schools
Apr. 2016 - Jul. 2018
uec, 大学院技術英語.一学科6人の教員で担当.2016,2017の2年間の大学院修士課程前期・15回を3チーム編成で1チーム5回分で担当.大学院での英語論文のwritingに必要な項目の演習. - Dept. of Information System Fundamentals
Apr. 1997 - Mar. 2016
UEC, 大学院情報システム学研究科情報システム設計学専攻・情報システム基盤学専攻において,情報系学科以外から入学してきた修士課程学生に,アルゴリズム論と 計算機工学の学部講義相当を,15回で速習講義を行うもの.1995年~2016年まで2チーム編成で3年1単位として交替実施した.
Affiliated academic society
Research Themes
- 多様性・被覆性等を考慮した代表解集合を求める情報抽出機構に関する研究
大森 匡
日本学術振興会, 科学研究費助成事業 基盤研究(C), 電気通信大学, 基盤研究(C), Principal investigator, 23K11115
Apr. 2023 - Mar. 2026 - A Study on Data-Space Generating Operations on Massive Data Platforms
OHMORI Tadashi
Japan Society for the Promotion of Science, Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (C), The University of Electro-Communications, Grant-in-Aid for Scientific Research (C), Principal investigator, Similarity joins on massive datasets are useful operations to detect many-to-many relationship residing in target datasets. However many join algorithms on various similarity functions are known to have unstable performance on map/reduce systems. The objective of this research is to clarify reasons of this unstablity, and to solve it. To do so, the research proposes two new algorithmic frameworks. One is the hybrid-hash join enhanced with bucket-regrouping techniques, named HSJ+BR. It solves unexpected unbalance between reducers without intermediate mapreduce jobs. The other is called two-stage hash-partitioning strategy. It can greatly reduce the shuffle overhead caused by too much record-replication associated with many similarity join algorithms. Using these two frameworks, it is shown that stable and efficient performance of similarity joins on map/reduce systems (where, as typical cases, m-to-n equi-join and edit-distance join are used) is achieved., 24500109
Apr. 2012 - Mar. 2016 - A Study on Database Systems for Multi-Dimensional Web-Structure Mining
OHMORI Tadashi
Japan Society for the Promotion of Science, Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (C), The University of Electro-Communications, Grant-in-Aid for Scientific Research (C), Principal investigator, Web-Community Mining is a significant issue in today's cyberspace technology. One problem is how to find outstanding communities in a big data space, and the other is how to support user-given personalization in the web-community mining function. This research is aimed at solving the latter issue. The proposed solution is a new database system which provides a data-cube query model on a target web-space dataset. Namely, under a given multi-dimensional constraint, the system computes web-community structures under the constraint and returns a ranked list of communities. The proposed data-cube model has three dimensional constraints of FROM-type, TO-type, and the time of a data snapshot. Efficient set-oriented data operations on the data-cube model and their algorithms are also proposed., 21500096
2009 - 2011 - A Study on Log-Data Analyzing Functions in Data-Management Systems
OHMORI Tadashi
Japan Society for the Promotion of Science, Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (C), The University of Electro-Communications, Grant-in-Aid for Scientific Research (C), Principal investigator, Today' s information systems generate massive amounts of various log-data, and there are increasing needs of extracting useful knowledge from the logs and understanding what happen in the target systems. In order to satisfy these needs, this study is focused on extending existing relational database functions, and is aimed at developing efficient database-processing methods for flexible retrieval of log-data sequences, log-data transformation, and log-data analysis. Major results are as follows : Firstly, we developed a multi-dimensional data cube which supports data-mining in a multi-dimensional space of analysis. This system, named an Itemset cube, enables us to transform a given log-data set into another set of useful granules of information under a data cube model. Secondly, we developed a new efficient search algorithm, named N-OPS, for a given data sequence, by specifying a contiguous sequential pattern as a query. This pattern is a regular expression made of database predicates p(x), where x is a database record and p(x) is a SQL call with respect to x. Because N-OPS allows general database predicates, a wide range of database sequential search tasks can be supported. Our test showed that N-OPS can achieve much less times of predicate invocation than the traditional method based on NFA does. Thirdly, in order to detect a significant region in an itemset cube, we developed a method to apply Multi-Structural database operations to an itemset cube, and showed that this can automatically detect an interesting subsequence in case of computer system logs., 17500058
2005 - 2006 - A Study on Utilization of Event-Data Sequences
(株)富士通研究所, 受託研究, Principal investigator
2002 - 2003 - 移動ユーザによるWWW埋め込み型異種情報資源のビュー統合に関する研究
大森 匡
日本学術振興会, 科学研究費助成事業, 電気通信大学, 奨励研究(A), 近年、複数の自律的な組織によって管理されたWWW埋め込み型情報資源のネットワークが普及するにつれ、それら情報源を移動ユーザが自分の携帯端末を通してアクセスする状況が増えている。本研究では、このような状況において、移動ユーザが自分の持つPDA上で直接的にWWW情報源の統合を行う機構(ナビゲーション型統合)を提案している。提案した統合方式では、WWW情報源のサービス提供機能はリンクとして抽象化され、WWW情報源の出力コンテンツの対応データ項目から別のWWW情報源のサービスを呼び出す形で統合が行なわれる。 平成12年度には、平成11年度に構築したナビゲーション型統合を行うデータモデルの定義と基本システムを拡張し、その適用範囲を広げた。すなわち、従来から提案してきた異種データの競合解決の機能を、複数の異るネットワーク環境上で行えるように拡張した。また、取り扱い可能なWWW情報源の範囲を、半構造文書やJavaアプレットおよびCGI機構のサーバ機能のみから、実行可能コードを含むユーザインタフェース部分にまで広げた。これによって、ナビゲーション型統合の実体化の途中であっても、ユーザとの対話処理が可能になることが可能となった。 上記の方式に基づいて、本システムを実働させる試験環境を構築し、いくつかの典型的な移動ユーザ利用環境の下で評価を行なった。特に、移動ユーザの位置に依存したコンテンツを提供するような情報源を複数用意し、これらを用いて位置依存のコンテンツの統合をユーザの携帯端末上で指示できるようにした。これらの成果により、移動ユーザによる情報源利用環境において提案方式が有用であることを確認した。, 11780300
1999 - 2000 - 類似画像検索におけるウェーブレット変換を用いた自然な質問画像の生成方法
星 守; 大西 建輔; 大森 匡
日本学術振興会, 科学研究費助成事業, 電気通信大学, 基盤研究(C), 画像内容に基づく類似画像検索システムを有効に利用するためには,利用者の意図を適切に反映した問い合わせ画像を生成する機能が重要であると考察し、以下の研究を行った。 1.テクスチャ領域分割のためのウェーブレット変換を用いた特徴量を提案した。提案した特徴量を国立歴史民俗博物館の歴史民俗画像データに対してテクスチャ領域分割を行った結果、良好な領域分割が得られた。 2.テクスチャパターン特徴量を求める過程で得られる量から、テクスチャによる類似画像検索のためのウェーブレット変換を用いた特徴量を定義した。人工画像(180枚)に対して類似画像検索の実験を行った結果、良好な結果が得られた。 3.ウェーブレット分解係数のレベル間および局所領域の相関関係を用いて、解像度の差異に対して頑健なテクスチャ特徴量を提案した。頑健性を評価するために,51種類の布生地を10段階の解像度で撮影したテクスチャ画像510枚のテクスチャライブラリを作製し、類似画検索実験を行ない良好な結果を得た。 4.複数のテクスチャ画像のウェーブレット分解係数に変換を施すことにより新しいテクスチャ生成するテクスチャ合成手法を開発した。 また、合成した新しい画像のテクスチャ特徴量がテクスチャ特徴量空間上のどこに写像されているかを調べ、"自然なテクスチャ"を合成しているかどうかの評価を行なった。, 09680391
1997 - 1998 - 普遍的情報資源ネットワークにおける移動計算機向け仲介者エージェント機構の研究
大森 匡
日本学術振興会, 科学研究費助成事業, 電気通信大学, 奨励研究(A), 本研究では、普遍的・自然発生的な情報資源からなるネットワークを対象に、永続オブジェクト管理機能を有したスクリプト言語Persistent Perlとその情報検索スクリプトの対話的合成機構とを提案し、その遠隔プログラム機構を使って移動計算機に適した情報探索仲介者機構を実現した。具体的には、Persistent Perlを情報資源の外部仕様記述言語(いわゆるプロセル化)として捉え、任意の情報資源の外部仕様をこの言語でオブジェクト指向関係モデルに従って記述する。移動計算機側の仲介者機構は、移動中に遭遇した情報資源からこの仕様を集めていき、その断片的な仕様の集まりからユーザの指示に沿って新たに検索スクリプトを合成する。本研究では、この方針に沿って以下の成果をあげた: 1:上述した仲介者処理機構を実際に移動型携帯計算機に載せて運用し、情報検索スクリプトを移動計算機側で対話的に合成する機構をPersistent Perlの仕様記述部に導入した。具体的には、スクリプト合成のための項書き換え規則を仕様に含め、遠隔プログラムで移動計算機へ送って検索スクリプトを合成することにした。 2:試験運用では、Java言語による実行可能画像データ、事務データ、World Wide Web探索エンジンの外部仕様を記述し、それらを接続・利用する検索スクリプトを移動計算機側で合成した。また、移動計算機上でこれら仕様を管理・再利用するインタフェース部を試作した。 上記成果により、オブジェクト関係モデルで代表的な情報資源の外部仕様が記述できることがわかり、その結果、移動計算機向けの仲介者機構の基本的機能が実現できた。, 08780391
1996 - 1996 - Similarity-based image retrieval method using wavelet transformation and its application to image database of historical objects in Japan
HOSHI Mamoru; OHMORI Tadashi
Japan Society for the Promotion of Science, Grants-in-Aid for Scientific Research, The University of Electro-Communications, Grant-in-Aid for Scientific Research (C), The aim of this project is to provide a unifying scheme based on wavelet transform for content-based retrieval of image database. Two main components of the scheme are as follows : 1)Hierarchical decomposition of images using orthogonal discrete wavelet transform (DWT) : DWT decomposes an image into three orientation selective detail images and an approximate image. The decomposition process can recursively be applied to the approximate image to produce the next level of the resolution. Thus we can obtain a pyramid structure of subimages with various resolutions corresponding to the different scales. It should be noted that the pyramid structure is the basis for image processing such as edge extraction, texture extraction, texture segmentation, shape extraction, and so on. 2)Feature extraction : We extract features of an image from the subimages obtained by DWT.For example, we use the higher-order local autocorrelation as features for retrieval by example image, shape, user-constructed sketches and drawings. For retrieval by texture, we proposed new features computed from the wavelet coefficients of detailed subimages. These features are stored in the database. Based on this scheme, we have developed a prototype system of an image database of the historical objects of various places in Japan. This database includes classical pictures, patterns, and instruments, which are Japanese heritages and/or legacy objects collected in the National Museum of Japanese History. The system allows similarity retrieval based on example images, user-constructed sketches and drawings, textures, and interactive combinations of these. Then the system supports retrieval by browsing which is needed when users are vague about their retrieval needs or unfamiliar with the information available in the database. Experiment with hundreds of images showed good performance., 07680424
1995 - 1996 - 大規模データベースを用いた多エージェント型情報システムの行動シミュレーション
大森 匡
日本学術振興会, 科学研究費助成事業, 電気通信大学, 奨励研究(A), 近年の情報システムや社会システムは複数のエージェント達が大規模なデータベースを共有し、その上で自立的に動作する形式でモデル化される。本研究の目的は、過去の履歴データを用いてこの多エージェントシステムの行動をシミュレートする、というデータベースの新しい利用方法を確立することである。次の二点が本年度研究の成果である: 1: 実際のゲーム形式シミュレーションで扱われている多エージェントモデル(例: 都市開発モデルや市場取り引きモデル)を対象に、データベースを用いてその行動をシミュレートする際のモデル記述方式を明らかにしたこと。 →具体的には、対象系が変化していく過程の記述を、「多エージェントによる分散制約充足問題とその実行結果にる内部状態データベースの更新操作」の繰り返しによって行なう、という設計方法を提案した。さらに、この方針に基づいて従来からボードゲームで用いられている多エージェントモデルに対して履歴データベスを使ってそのシミュレーションを行なう事例を示し、本提案方式の有効性を示した(文献2)。 2: 上記1で提案した設計方針に沿って記述された一般的なシミュレーション問題に対し、これを効率良く実行するデータベース処理算法を提案し、処理系を試作して提案算法の有効性を示した。(文献1)。 これら二点の成果により、データベースの新しい利用方法として本研究課題の有用性を主張できる。, 07780362
1995 - 1995 - 大規模データベースを用いた計画問題とその並列処理方式に関する研究
大森 匡
日本学術振興会, 科学研究費助成事業, 電気通信大学, 奨励研究(A), 近年の情報システムや社会システムの多くは、エージェント集合が大規模なデータベースを共有し、これに対し自立的に動作する形式でモデル化できる。このような、いわゆる多エージェント型システムでは、一般にその共有データベース、およびエージェントの行動記録は全て履歴データとして記録され、データベース倉庫に格納されている。本研究の目的は、これら履歴データから構成した大規模なデータベースを用いて多エージェントの行動をシミュレーションすることである。 平成6年度の目的は、共有データベース(以下、D0と略記)上の分散制約充足問題(以下、DB-DCSPと略記)を扱う処理系を単一プロセッサ向けに作成することであった。特に、エージェントはD0に対して繰り返し大量データ操作を発行するために、これの高速化算法の開発が主眼であった。今年度の研究実績は以下の通り: 1:10万件規模のデータベース上のDB-DCSPを扱う処理系を単一プロセッサ・ワークステーションに実装した。具体的には、エージェントの行動モデルをある程度限定し、その上で平成5年度に提案した「外結合演算結果と差分ファイル共有方式(OJT)」を用いて処理系を実装した。評価の結果、OJTは従来のTREAT算法などに比べ1回の繰り返し演算あたり3倍程度まで高速化できることを確認した。 2:また、中間演算結果のうちエージェントの交渉規約における注視点に対応する部分をキャッシュする技法(Scope Cache)を提案した。これによって従来より10倍程度まで繰り返し処理を高速化できることを示した。 より一般的なエージェントモデルと大規模なデータベース処理への拡張が平成7年度以後の課題である。, 06780353
1994 - 1994