• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

大量非構造データ間の概念構造を考慮した論理的検索ビューに関する研究

Research Project

Project/Area Number 19024028
Research Category

Grant-in-Aid for Scientific Research on Priority Areas

Allocation TypeSingle-year Grants
Review Section Science and Engineering
Research InstitutionTokyo Institute of Technology

Principal Investigator

横田 治夫  Tokyo Institute of Technology, 学術国際情報センター, 教授 (10242570)

Co-Investigator(Kenkyū-buntansha) 望月 祐洋  東京工業大学, 学術国際情報センター, 准教授 (60338209)
小林 隆志  名古屋大学, 大学院・情報科学研究科, 特任准教授 (50345386)
Project Period (FY) 2007 – 2008
Project Status Completed (Fiscal Year 2008)
Budget Amount *help
¥11,000,000 (Direct Cost: ¥11,000,000)
Fiscal Year 2008: ¥5,500,000 (Direct Cost: ¥5,500,000)
Fiscal Year 2007: ¥5,500,000 (Direct Cost: ¥5,500,000)
Keywords非構造データ / 関連度算出 / アクセス履歴 / ファイル検索 / キーワード検索
Research Abstract

情報技術の発展により、人類が創出する情報量が爆発的に増大している。そのような膨大な情報の中から、データベース化されていない非構造データで、単なるキーワード検索では絞り込むことができない情報を抽出してくることは容易ではない。本研究では、組織や個人のシステムが保持する膨大な量の非構造データに対するアクセス性を高めるため、非構造データ間の関係を考慮した論理的検索ビューを提供することを目的とする。本年度は、電子的プレゼンテーションスライドを用いた講義ビデオ集合、テロップを含むテレビ映像集合、およびファイルシステム中のキーワード情報を含まないファイル集合、に対する論理的検索ビューの提供を主対象に研究を行った。電子的プレゼンテーションスライドを用いた講義・講演ビデオ集合に対しては、検索キーワードによって検索結果を提供するだけでなく、重要シーンを抽出してそれらから論理的検索ビューとしてダイジェストを作成する手法の研究を行い、どのような情報を組み合わせることによって、ダイジェストに適した重要シーンが摘出できるかを実験を通して確認した。より一般のビデオ検索やダイジェスト等の論理的検索ビュー提供のため、テレビの画面に表示されるテロップを用いることを想定し、テロップの字認識率を向上させるためにWebの情報を利用する方法を提案し、実際のニュース番組とニュースサイトを用いてその効果を確認した。さらに、扱う対象をより一般化し、ファイルシステム中のキーワード情報を含まないファイルに対しては、アクセス履歴からファイル間の関連度を算出し、算出した関連度に基づいてキーワードに対する全文検索の結果とそれらに関連するファイルを検索結果として提供する手法を提案し、評価を行った。そらに、この研究成果を発展させ、キーワード検索だけでなく、論理的検索ビューとして関連するファイルを仮想フォルダとして提供する手法に関しても研究も行った。

Report

(2 results)
  • 2008 Annual Research Report
  • 2007 Annual Research Report
  • Research Products

    (54 results)

All 2009 2008 2007

All Journal Article (26 results) (of which Peer Reviewed: 21 results) Presentation (26 results) Patent(Industrial Property Rights) (2 results)

  • [Journal Article] 負荷変動と応答性能維持を考慮した高可用並列ストレージシステムのための複製利用と更新要求制御2008

    • Author(s)
      小林大, 横田治夫
    • Journal Title

      情報処理学会論文誌 Vol.49 No.6

      Pages: 2054-2069

    • NAID

      120006581909

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] OXTHAS : Webサービスベースのワークフロー管理における障害を考慮した負荷分散手法2008

    • Author(s)
      加藤英之, 小林隆志, 横田治夫
    • Journal Title

      電子情報通信学会和文論文誌(D) Vol. J91D, No, 4

      Pages: 993-1003

    • NAID

      120006581903

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 部分木検索のための走査と結果構築コストを考慮したXML分割配置と位置情報取得手法2008

    • Author(s)
      吉野悠二, 梁文新, 横田治夫
    • Journal Title

      日本データベース学会論文誌 Vol.7, No.1

      Pages: 115-120

    • NAID

      120006581908

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Method of Discovering Relation Information from XML Data2008

    • Author(s)
      Yang-Yang Wu, Qing Lei, Duan-Sheng Chen, Haruo Ybkota,
    • Journal Title

      Journal of Software Vol.19, No.6

      Pages: 1422-1427

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 文字認識技術を利用した講義動画のスライド同定2008

    • Author(s)
      武部浩明, 小澤憲秋, 勝山裕, 横田治夫, 直井聡
    • Journal Title

      電子情報通信学会論文誌(D) Vol.J91-D, No.9

      Pages: 2280-2292

    • NAID

      120006581922

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 平文を生成しない分散ストレージ上での再暗号化手法2008

    • Author(s)
      高山一樹, 横田治夫
    • Journal Title

      日本データベース学会論文誌 Vol.7, No.3

      Pages: 43-48

    • NAID

      120006581947

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] FENECIA : failure endurable nested-transaction based execution of compositeWeb services with incorporated state analysis2008

    • Author(s)
      Neila Ben Lakhal, Takashi Kobayashi, Haruo Yokota
    • Journal Title

      The VLDB Journal Vol.18, No.1

      Pages: 1-56

    • NAID

      120006581954

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Exploiting Path Information for Syntax-based XML Subtree Matching in RDBs2008

    • Author(s)
      Wenxin Liang, Haruo Yokota
    • Journal Title

      Proc. of International Conference on Web-Age Information Management(WAIM2008)

      Pages: 105-112

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Improvement of Telop Recognition Qualityby Integrating Web Search Results2008

    • Author(s)
      Do Ngoc HUNG, Yutaka KATSU YAMA, Satoshi NAOI, Haruo Y OKOTA
    • Journal Title

      Proc. of VLDB2008 Workshops(NTII)

      Pages: 32-35

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Superimposed Code-Based Indexing Method for Extracting MCTs from XML Documents2008

    • Author(s)
      Wenxin Liang, Takeshi Mild, Haruo Yokota
    • Journal Title

      Database and Expert Systems Applications of LNCS (Proc. of DEXA2008) Vol. 5181

      Pages: 508-522

    • NAID

      120007016533

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Automatic Digest Generation by Extracting Important Scenes from the Content of Presentations2008

    • Author(s)
      Hieu Hanh LE, Thitiporn LERTRUSDACHAKUL, Tetsutaro WA TANABE, Haruo Yokota
    • Journal Title

      Proc. of DEXA2008 Workshops (AIEMPro'08)

      Pages: 590-594

    • NAID

      120007016532

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Method for Searching Keyword-lacking Files Based on Interfile Relationships2008

    • Author(s)
      Tetsutaro Watanabe, Takashi Ko bayashi, Haruo Yokota
    • Journal Title

      Proc. of 16th Intl Conf. Cooperative Information Systems(CoopIS2008)

      Pages: 14-15

    • NAID

      120006702081

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] マルチメディアストレージ2008

    • Author(s)
      林直人, 宮下英一, 北原淑行, 小野裕明, 立石潔, 仲谷文雄, 榊間博, 横田治夫, 板垣浩
    • Journal Title

      映像情報メディア学会誌 Vol.62, No.8

      Pages: 1206-1213

    • NAID

      110006840480

    • Related Report
      2008 Annual Research Report
  • [Journal Article] Webサーチを活用したTVテロップ認識率向上手法2008

    • Author(s)
      ドウンゴフゥン, 勝山裕, 直井聡, 横田治夫
    • Journal Title

      電子情報通信学会, 信学技報 Vol.109, No.93

      Pages: 163-168

    • NAID

      10030997600

    • Related Report
      2008 Annual Research Report
  • [Journal Article] Syntax-based XML Subtree Matching and Integration2008

    • Author(s)
      Wenxin pang, Haruo Yokota
    • Journal Title

      IEICE Techinical Report, DE2008 Vol.33 No.7

      Pages: 7-8

    • Related Report
      2008 Annual Research Report
  • [Journal Article] 平文を生成しない分散ストレージ上での再暗号化手法の提案2008

    • Author(s)
      高山一樹, 横田治夫
    • Journal Title

      情報処理学会データベースシステム研究会研究報告 2008-DBS

      Pages: 169-174

    • NAID

      110006980291

    • Related Report
      2008 Annual Research Report
  • [Journal Article] アクセス履歴に基づくファイル間関連度を用いたデスクトップ情報管理ツールの開発.2008

    • Author(s)
      小田切健一, 渡辺陽介, 横田治夫
    • Journal Title

      電子情報通信学会, 信学技報 No.329

      Pages: 49-49

    • NAID

      110007113913

    • Related Report
      2008 Annual Research Report
  • [Journal Article] 並列ストレージにおけるデータ再配管による長期的負荷均衡化と短期的応答性能の両立2008

    • Author(s)
      小林大, 横田治夫
    • Journal Title

      情報処理学会論文誌データベース 49・SIG15

      Pages: 29-48

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 講義講演シーン検索におけるレーザーポインタ情報の活用法2008

    • Author(s)
      仲野亘, 小林隆志, 直井聡, 横田治夫
    • Journal Title

      電子情報通信学会論文誌(D) J91-D, 3

      Pages: 654-666

    • NAID

      110007381002

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] FENECIA: Failure Endurable Nested・transaction based Execution of Composite Web Services with Incorporated State Analysis2008

    • Author(s)
      Neila Ben Lakhal, Takashi Kobayashi, Haruo Yokota
    • Journal Title

      VLDB Journal In press

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 負荷変動と応答性能維持を考慮した高可用並列ストレージシステムのための複製利用と更新要求制御2008

    • Author(s)
      小林大, 横田治夫
    • Journal Title

      情報処理学会論文誌 In press

    • NAID

      120006581909

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] OXTHAS: Web サービスベースのワークフロー管理における障害を考慮した負荷分散手法2008

    • Author(s)
      加藤英之, 小林隆志, 横田治夫
    • Journal Title

      電子情報通信学会論文誌(D) In press

    • NAID

      120006581903

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] アクセスログに基づくWebページ推薦におけるLCSの利用とその解析2007

    • Author(s)
      山元理絵, 吉原朋宏, 小林大, 小林隆志, 横田治夫
    • Journal Title

      情報処理学会論文誌データベース 48・SIG11

      Pages: 38-48

    • NAID

      110006317683

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] MARK-OPT: A Concvirrency Control Protocol for Parallel B-Tree Structures to Reduce the COST of SMOs2007

    • Author(s)
      Tomohiro Yoshihara, Dai Kobayashi, Haruo Yokota
    • Journal Title

      IEICE Transactions on Information and Systems E90・D,8

      Pages: 1213-1224

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Fat-Btreeをインデックスに用いたPostgreSQLの分散検索2007

    • Author(s)
      並木悠太, 神戸康多, 小林大, 横田治夫
    • Journal Title

      DBSJ Letters Vol.6, No.2

      Pages: 61-64

    • NAID

      120006581855

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] ファイル検索に向けたアクセスログからのファイル間関連度の導出2007

    • Author(s)
      渡部 徹太郎, 小林 隆志, 横田 治夫
    • Journal Title

      DBSJ Letters Vol.6, No.2

      Pages: 65-68

    • NAID

      120006581854

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Presentation] A Concurrency Control Protocol for Parallel B-tree Structures without Latch・Coupling for Explosively Growing Digital Content2008

    • Author(s)
      Tomohiro Yoshihara, Dai Kobayashi, Haruo Yokota
    • Organizer
      11th International Conference on Extending Database Teclinology (EDBT2008)
    • Place of Presentation
      Nantes, France
    • Year and Date
      2008-03-26
    • Related Report
      2007 Annual Research Report
  • [Presentation] 講義講演ビデオの重要シーン抽出によるダイジェスト自動作成2008

    • Author(s)
      レーヒェウハン, ティティポーンルートラツトデーチヤークン, 渡部徹太郎, 横田治夫
    • Organizer
      情報処理学会全国大会
    • Place of Presentation
      筑波
    • Year and Date
      2008-03-15
    • Related Report
      2007 Annual Research Report
  • [Presentation] キーワード非含有ファイルを検索可能とするファイル間関連度を用いた検索手法2008

    • Author(s)
      渡部徹太郎, 小林隆志, 横田治夫
    • Organizer
      情報処理学会全国大会
    • Place of Presentation
      筑波
    • Year and Date
      2008-03-15
    • Related Report
      2007 Annual Research Report
  • [Presentation] キーワード非含有ファイルを検索可能とするファイル間関連度を用いた検素手法の評価2008

    • Author(s)
      渡部徹太郎, 小林隆志, 横田治夫
    • Organizer
      電子情報通信学会第19回データ工学ワークショップ
    • Place of Presentation
      宮崎
    • Year and Date
      2008-03-11
    • Related Report
      2007 Annual Research Report
  • [Presentation] 講演動画アーカイブスからキーワードに合致する講演ダイジェストの自動作成2008

    • Author(s)
      呉怡, 渡辺陽介, 横田治夫
    • Organizer
      DEIM2009
    • Place of Presentation
      静岡県掛川
    • Year and Date
      2008-03-10
    • Related Report
      2008 Annual Research Report
  • [Presentation] 部分文書処理コストを考慮したXMLデータの分割配置とアクセス手法2008

    • Author(s)
      吉野悠二, 梁文新, 横田治夫
    • Organizer
      電子情報通信学会第19回データ工学ワークショップ
    • Place of Presentation
      宮崎
    • Year and Date
      2008-03-10
    • Related Report
      2007 Annual Research Report
  • [Presentation] 講義講演ビデオからダイジェスト自動作成のための重要シーン抽出手法の評価2008

    • Author(s)
      レーヒェウハン, ティティポーン, ルートラットデーチヤークン, 渡部徹太郎, 横田治夫
    • Organizer
      電子情報通信学会第19回データ工学ワークショップ
    • Place of Presentation
      宮崎
    • Year and Date
      2008-03-10
    • Related Report
      2007 Annual Research Report
  • [Presentation] 複数種類の関連度を組合せたファイル分類手法2008

    • Author(s)
      渡辺陽介, 小田切健一, 横田治夫
    • Organizer
      DEIM2009
    • Place of Presentation
      静岡県掛川
    • Year and Date
      2008-03-09
    • Related Report
      2008 Annual Research Report
  • [Presentation] Superimposed Codeを用いたXML中のValuable LCA探索手法2008

    • Author(s)
      小林径, 梁文新, 横田治夫
    • Organizer
      DEIM2009
    • Place of Presentation
      静岡県掛川
    • Year and Date
      2008-03-09
    • Related Report
      2008 Annual Research Report
  • [Presentation] A Hybrid Approximate XML Subtree Matching MethodUsing Syntactic Features and Word Semantics2008

    • Author(s)
      Wenxin Liang, Haruo Yokota
    • Organizer
      DEIM2009
    • Place of Presentation
      静岡県掛川
    • Year and Date
      2008-03-09
    • Related Report
      2008 Annual Research Report
  • [Presentation] 仕様が異なるディスク混在ストレージの帯域・容量同時有効利用に向けた領域割当とデータ配置の評価2008

    • Author(s)
      片居木誠, 横田治夫
    • Organizer
      電子情報通信学会第19回データ工学ワークショップ
    • Place of Presentation
      宮崎
    • Year and Date
      2008-03-09
    • Related Report
      2007 Annual Research Report
  • [Presentation] Fat-Btreeを用いたPostgreSQL分散化におけるページ分割手法の評価2008

    • Author(s)
      並木悠太, 神戸康多, 横田治夫
    • Organizer
      電子情報通信学会第19回データ工学ワークショップ
    • Place of Presentation
      宮崎
    • Year and Date
      2008-03-09
    • Related Report
      2007 Annual Research Report
  • [Presentation] 要素挿入に強いXMLラベルの構造情報抽出手法の提案と評価2008

    • Author(s)
      高橋昭裕, 梁文新, 横田治夫
    • Organizer
      電子情報通信学会第19回データ工学ワークショップ
    • Place of Presentation
      宮崎
    • Year and Date
      2008-03-09
    • Related Report
      2007 Annual Research Report
  • [Presentation] 暗号化データの複製を利用した権限失効処理手法の評価2008

    • Author(s)
      高山一樹, 横田治夫
    • Organizer
      DEIM2009
    • Place of Presentation
      静岡県掛川三
    • Year and Date
      2008-03-08
    • Related Report
      2008 Annual Research Report
  • [Presentation] アクセス履歴を用いたユーザの作業に対応する仮想ディレクトリの生成2008

    • Author(s)
      小田切健一, 渡辺陽介, 横田治夫
    • Organizer
      DEIM2009
    • Place of Presentation
      静岡県掛川
    • Year and Date
      2008-03-08
    • Related Report
      2008 Annual Research Report
  • [Presentation] Comparison of Replica Assisting and Speed Adjustment for Service-aware Horizontal Data Migration on Autonomous Disks2007

    • Author(s)
      Dai Kobayashi, Haruo Yokota
    • Organizer
      International Workshop on Advanced Storage Systems 2007 (ADSS 2007)
    • Place of Presentation
      Lyon, France
    • Year and Date
      2007-10-30
    • Related Report
      2007 Annual Research Report
  • [Presentation] Consideration of Experimental Evaluation about Encrypted Replica Update Process2007

    • Author(s)
      Kazuki Takayama, Dai Kobayashi and Hanio Yokota
    • Organizer
      International Workshop on Advanced Storage Systems 2007 (ADSS 2007)
    • Place of Presentation
      Lyon, France
    • Year and Date
      2007-10-30
    • Related Report
      2007 Annual Research Report
  • [Presentation] An XML Subtree Segmentation Method Based on Syntactic Segmentation Rate2007

    • Author(s)
      Wenxin Liang, Xiangyong Ouyang and Haruo Yokota
    • Organizer
      International Workshop on Advanced Storage Systems 2007 (ADSS 2007)
    • Place of Presentation
      Lyon, France
    • Year and Date
      2007-10-30
    • Related Report
      2007 Annual Research Report
  • [Presentation] Storage Consumption of Variable-length XML Labels Uninfluenced by In sertions2007

    • Author(s)
      Akihiro Takahashi, Wenxin Liang and Haruo Yokota
    • Organizer
      International Workshop on Advanced Storage Systems 2007 (ADSS 2007)
    • Place of Presentation
      Lyon, France
    • Year and Date
      2007-10-30
    • Related Report
      2007 Annual Research Report
  • [Presentation] Consideration of disk segmentation and disk sequencing for efficient use of disk resource on heterogeneous disk enviromnent2007

    • Author(s)
      Makoto Kataigi, Dai Kobayashi, Haruo Yokota
    • Organizer
      International Workshop on Advanced Storage Systems 2007 (ADSS 2007)
    • Place of Presentation
      Lyon, France
    • Year and Date
      2007-10-30
    • Related Report
      2007 Annual Research Report
  • [Presentation] Fat・Btreeを用いたPostgreSQL分散化におけるページ分割手法の検討2007

    • Author(s)
      並木悠太, 神戸康多, 小林大, 横田治夫
    • Organizer
      電子情報通信学会DE研究会
    • Place of Presentation
      東京
    • Year and Date
      2007-10-15
    • Related Report
      2007 Annual Research Report
  • [Presentation] 並列B-Tree構造Fat-Btreeを用いたPostgreSQLの分散検索の試み2007

    • Author(s)
      並木悠太, 神戸康多, 小林大, 横田治夫
    • Organizer
      電子情報通信学会DE研究会、情報処理学会DBS研究会
    • Place of Presentation
      仙台
    • Year and Date
      2007-07-03
    • Related Report
      2007 Annual Research Report
  • [Presentation] ファイル検索におけるアクセスログから抽出した関連度の利用2007

    • Author(s)
      渡部徹太郎, 小林隆志, 横田治夫
    • Organizer
      電子情報通信学会DE研究会、情報処理学会DBS研究会
    • Place of Presentation
      仙台
    • Year and Date
      2007-07-03
    • Related Report
      2007 Annual Research Report
  • [Presentation] 性能の異なるディスクが混在する環境でのデータ配置及びディスク配列に関する考察2007

    • Author(s)
      片居木城, 小林大, 横田治夫
    • Organizer
      電子情報通信学会DE研究会、情報処理学会DBS研究会
    • Place of Presentation
      仙台
    • Year and Date
      2007-07-03
    • Related Report
      2007 Annual Research Report
  • [Presentation] 挿入によって他ラベル変更を起こさない可変長XMLラベルの容量評価2007

    • Author(s)
      高橋昭裕, 梁文新, 横田治夫
    • Organizer
      電子情報通信学会DE研究会、情報処理学会DBS研究会
    • Place of Presentation
      仙台
    • Year and Date
      2007-07-02
    • Related Report
      2007 Annual Research Report
  • [Presentation] An Experimental Evaluation of the Adaptive EepHca-assisted Migration for Parallel Storage Systems2007

    • Author(s)
      Dai Kobayashi, Ryo Taguchi, Haruo Yokota
    • Organizer
      International Special Workshop on Databases For Next Generation Researchers (SWOD 2007)
    • Place of Presentation
      Istanbul, Turkey
    • Year and Date
      2007-04-15
    • Related Report
      2007 Annual Research Report
  • [Patent(Industrial Property Rights)] 蓄積制御装置、蓄積制御プログラムおよび蓄積制御方法2009

    • Inventor(s)
      横田治夫, 他3名
    • Industrial Property Rights Holder
      東工大NHK
    • Acquisition Date
      2009-02-20
    • Related Report
      2008 Annual Research Report
  • [Patent(Industrial Property Rights)] 特許2007

    • Inventor(s)
      横田治夫、渡部徹太郎、小林隆志
    • Industrial Property Rights Holder
      国立大学法人東京工業大学
    • Industrial Property Number
      2007-161612
    • Filing Date
      2007-06-19
    • Related Report
      2007 Annual Research Report

URL: 

Published: 2007-04-01   Modified: 2018-03-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi