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

位置や時刻を表す語句の時空間関連に基づくテキスト検索システムの開発

Research Project

Project/Area Number 14780331
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field 情報システム学(含情報図書館学)
Research InstitutionHiroshima City University

Principal Investigator

黒木 進  広島市立大学, 情報科学部, 助教授 (20225288)

Project Period (FY) 2002 – 2004
Project Status Completed (Fiscal Year 2004)
Budget Amount *help
¥3,100,000 (Direct Cost: ¥3,100,000)
Fiscal Year 2004: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 2003: ¥2,200,000 (Direct Cost: ¥2,200,000)
Fiscal Year 2002: ¥400,000 (Direct Cost: ¥400,000)
Keywords位置情報 / 時刻情報 / 文書検索 / あいまい検索 / 時空間検索 / 地名辞書 / 時刻辞書
Research Abstract

本年度は、以下の項目について研究を行った。
(1)プロトタイプシステムの構築と評価
前年度までに行ってきたプロトタイプシステムの構築を引き続き行った。本年度は特に、多次元インデックスの構築と改良を中心に行った。本研究においては、位置や時刻は数値化された座標として表現されている。よって、データベースに蓄積されたテキストは、それぞれが含む位置や時刻を表す語句を数値化して表現された多次元空間の座標値によって参照される。そのため、テキスト集合に対して時間的、あるいは位置的な検索を行う際には、数値化された多次元空間の座標値に関する多次元インデックスの効率化が重要である。このような観点から、多次元インデックスの構築法について研究を行った。ツリー型のインデックスを想定して、ツリーのノードの持つデータの種類と個数に関して検討を行い、1ノードあたりのデータ量を圧縮することによって、検索に要するデータアクセスの回数と時間に関する効率化を図ることができた。また、この考えをさらに発展させて、より次元の高い多次元インデックスを用いる画像の検索にも応用を試みた。
(2)位置や時刻に関する知識の発見
テキストに含まれる位置や時刻を数値化するためには、これらの情報を数値に変換するための規則が必要である。しかし、初見の位置や時刻については、そのような規則による変換を行うことができない。そのため、文脈情報を利用してそのような規則を推定しなくてはならない。そこで、テキスト中に出現する初見の位置や時刻とその他の位置や時刻の共起関係を基にして初見の位置や時刻を推定する方法について検討を試みた。しかし、これについてはあまりよい結果が得られなかったので、今後引き続き検討を行いたいと考えている。

Report

(3 results)
  • 2004 Annual Research Report
  • 2003 Annual Research Report
  • 2002 Annual Research Report
  • Research Products

    (6 results)

All 2005 2004 Other

All Journal Article (3 results) Publications (3 results)

  • [Journal Article] 画像データベースにおける索引構造の効率化2005

    • Author(s)
      劉強
    • Journal Title

      第16回データ工学ワークショップオンライン論文集 (発表予定)

      Pages: 7-7

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Modified PrefixSpan法を用いた頻出正規パターンの抽出を目指して2004

    • Author(s)
      塔野薫隆
    • Journal Title

      第15回データ工学ワークショップオンライン論文集

      Pages: 8-8

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Modified PrefixSpan法を用いた頻出正規パターンの抽出を目指して2004

    • Author(s)
      塔野薫隆
    • Journal Title

      日本データベース学会Letters 3・1

      Pages: 61-64

    • Related Report
      2004 Annual Research Report
  • [Publications] 寺西由利香: "時刻や位置の近さに基づいた文書検索"第14回データ工学ワークショップオンライン論文集. 7 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 塔野薫隆: "Modified PrefixSpan法を用いた頻出正規パターンの抽出を目指して"第15回データ工学ワークショップオンライン論文集. (発表予定). 6 (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] 寺西由利香: "位置や時刻の近さに基づいた文書検索"第14回データ工学ワークショップ講演論文集. (発表予定). (2003)

    • Related Report
      2002 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi