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

索引分散管理システムにおける効率的なオンライン再編成法

Research Project

Project/Area Number 17700099
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Media informatics/Database
Research InstitutionUniversity of Fukui

Principal Investigator

樋口 健  University of Fukui, 大学院・工学研究科, 准教授 (50293410)

Project Period (FY) 2005 – 2007
Project Status Completed (Fiscal Year 2007)
Budget Amount *help
¥1,700,000 (Direct Cost: ¥1,700,000)
Fiscal Year 2007: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 2006: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 2005: ¥700,000 (Direct Cost: ¥700,000)
Keywordsデータ工学 / 並列データベース / 索引分散管理システム / 再編成処理
Research Abstract

昨年に引き続き、索引分散管理システムのための再編成手法の効率化に関して研究を行った。特に、索引にレプリカを用いた場合の再編成処理の段階化と、索引分散管理システムにおける段階的再編成処理の終了判定方法やロック範囲の改良による段階的再編成処理の高速化について研究・開発を行い、検証および発表を行った。段階的再編成法の改良においては、再編成時に索引移動量に偏りがあるような場合に、終了判定方法やロック範囲を改良することによりアイドル状態になるプロセッサ数を軽減することができ、総処理時間の短縮を確認することができた。また、再編成による負荷に大きな偏りがなく、再編成によって検索処理が高速化するような場合においては、スナップショットを用いた一般的なオンライン再編成手法より短時間で処理可能であることも確認でき、本手法の有効性の実証につながった。これら研究のまとめとして、段階的オンライン再編成法として学術論文誌に投稿中である。一方、レプリカを用いた索引分散管理システム上における段階化による再編成処理の効率化についても検証を行い、いくつかの場合において効率化を確認できた。これら成果を国内学会において発表を行った。このシステムに関しては、更なる検証が必要であるが、高速化のためにレプリカを用いるシステムが多くなってきた現状で、再編成、またはデータマイグレーションを効率的に行うための手法の提案への足がかりになるものと期待される。

Report

(3 results)
  • 2007 Annual Research Report
  • 2006 Annual Research Report
  • 2005 Annual Research Report
  • Research Products

    (10 results)

All 2007 2006 2005

All Journal Article (9 results) Presentation (1 results)

  • [Journal Article] レプリカを用いた索引分散管理システム2007

    • Author(s)
      中山 達也
    • Journal Title

      電子情報通信学会第18回データ工学ワークショップ論文集

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Incremental reorganization for distributed index system2006

    • Author(s)
      K.Higuchi
    • Journal Title

      Systems Modeling and Simulation, Theory and Applications, Asia Simulation Conference 2006

      Pages: 223-227

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 索引分散管理システムを用いたXMLドキュメント索引におけるドキュメント順再構成法2006

    • Author(s)
      高橋 貴之
    • Journal Title

      平成18年度電気関係学会北陸支部連合大会講演論文集

    • Related Report
      2006 Annual Research Report
  • [Journal Article] レプリカを用いた索引分散管理システム2006

    • Author(s)
      中山 達也
    • Journal Title

      平成18年度電気関係学会北陸支部連合大会講演論文集

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 索引分散管理システムにおける段階的再編成の実装と評価2006

    • Author(s)
      野村 英憲
    • Journal Title

      平成18年度電気関係学会北陸支部連合大会講演論文集

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 索引分散管理システムにおける段階的再編成2006

    • Author(s)
      野村 英憲
    • Journal Title

      電子情報通信学会第17回データ工学ワークショップ論文集

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 索引分散管理システムを用いたXML文書検索2006

    • Author(s)
      高橋 貴之
    • Journal Title

      電子情報通信学会第17回データ工学ワークショップ論文集

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 索引分散管理システムにおける段階的再編成2005

    • Author(s)
      野村 英憲
    • Journal Title

      平成17年度電気関係学会北陸支部連合大会講演論文集

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 索引分散管理システムを用いたXML文書検索2005

    • Author(s)
      高橋 貴之
    • Journal Title

      平成17年度電気関係学会北陸支部連合大会講演論文集

    • Related Report
      2005 Annual Research Report
  • [Presentation] レプリカを用いた索引分散管理システムにおける再編成処理の実装と検証2007

    • Author(s)
      中山 達也
    • Organizer
      平成19年度電気関係学会北陸支部連合大会
    • Place of Presentation
      福井工業大学
    • Year and Date
      2007-09-09
    • Related Report
      2007 Annual Research Report

URL: 

Published: 2005-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi