半構造マルチメディアデータベースに対する多元尺度に基づく動的類似検索手法の研究

2002 Fiscal Year Annual Research Report

• Project/Area Number: 12480067
• Research Institution: University of Tsukuba
• Principal Investigator: 北川 博之 筑波大学, 電子・情報工学系, 教授 (00204876)
• Co-Investigator(Kenkyū-buntansha): 品川 徳秀 千葉大学, 環境リモートセンシング研究センター, 助手 (60334215) ; 森嶋 厚行 芝浦工業大学, 工学部・情報工学科, 講師 (70338309) ; 石川 佳治 筑波大学, 電子・情報工学系, 講師 (80263440)
• Keywords: 半構造データ / XML / 類似検索 / Web検索 / 動的問合せ処理 / 視覚的操作系 / 配信型情報 / 適応型問合せ処理

Research Abstract

半構造マルチメディアデータベースにおける類似検索に関して、今年度は主に以下の点を中心として研究を行った.
1.異種の半構造データの統合処理のための,柔軟なデータモデルおよび問合せ言語の開発と実装:XML文書などの不定形の半構造データを統合するため,前年度までにおいて外部関数の導入によりユーザの観点を反映するようなXML問合せ言語処理系のプロトタイプ開発を行った.本年度はこれを受け,リレーショナルデータベースシステムなどの既存のデータベースと本システムの融合手法の開発を行い,ミドルウェアによるリレーショナルデータベースシステム上での外部関数を考慮したXML問合せ処理方式の開発および評価を行った.
2.半構造マルチメディアデータの対話的問合せを実現するインタフェース技術の開発:半構造データやマルチメディア情報などの異種情報の統合では,一般ユーザのためのインタフェース技術は不可欠なものである.本年度は,昨年度までに開発した異種の情報源のデータの対話的な統合のためのインタフェース技術をさらに発展させ,特にXMLを対象とした例示に基づく学習機能を有する操作インタフェースの開発を進めプロトタイプシステムの構築を行った.
3.検索コンテキストを用いたWeb類似検索手法の開発:Yahoo!などに見られる分類情報(タキソノミ)をWeb検索のコンテキスト情報として用いて精度を向上させるための手法を昨年度開発した.今年度は本方式を実際のWeb環境において利用可能とするための拡張方式を開発し,プロトタイプシステムを構築すると共に,実環境を含めた各種評価実験を行い,多様なユーザと問合せ条件に動的かつ柔軟に対応した高精度の柔軟な類似検索が可能となることを確認した.
4.配信型情報に対応した適応型の類似検索手法およびデータ統合手法の開発:ネットワーク上をXMLなどの形式で各種データが流通するようになってきている今日では,配信型の情報に対する多数の問合せ処理を情報の配信状況に応じて効率的に処理可能な適応型の処理が求められている.そこで,配信型情報源に対する新規性に注目した問合せが多数存在する状況において,配信型情報の送信状況を分析し,効率的な問合せ処理を実現するような処理方式の開発を行った.また,そのプロトタイプを構築し性能評価などを行った.
研究成果の一部は,既に学術雑誌論文,国際会議論文,査読付き国内会議論文などで公表済みである.

Research Products

• [Publications] Said Mirza Pahlevi: "Taxonomy-based Adaptive Web Search Method"Proc. 3rd IEEE International Conference on Infornatiorn Technology : Coding and Computing. 320-325 (2002)
• [Publications] 橋本隆子: "ターニングポイントの解析に基づくダイジェスト作成方式"情報処理学会論文誌;データベース. 43・SIG5. (2002)
• [Publications] Yoshiharu Ishikawa: "Continual Neighborhood Tracking for Moving Objects Using Adaptive Distances"Proc. International Database Engineering and Application Syrnposium(IDEAS '02). 54-63 (2002)
• [Publications] Atsuyuki Morishima: "An Exarnple-based Web-site Construction Tool and Its Implementation"Proc. IASTED International Conference on Information Systems and Databases (ISDB 2002). 136-141 (2002)
• [Publications] Yoshiharu Ishikawa: "Transforming XPath Queries for Bottom-Up Query Processing"Proc. IASTED International Conference on Information Systems and Databases (ISDB 2002). 210-215 (2002)
• [Publications] Yousuke Watanabe: "VIDI : Visual Specification for Integration of Distributed Dissemination-based Information Sources"Proc. IASTED International Conference on Network, Parallel and Distributed Processing, and Applications (NPDPA 2002). 217-222 (2002)
• [Publications] Said Mirza Pahlevi: "A Web Search Method Integrating Taxonomy-based and Crawler-based Search Engines"情報処理学会論文誌:データベース. 43・SIG9. 15-27 (2002)
• [Publications] 渡辺陽介: "配信型情報源統合環境における統合演算の共有"第1回情報科学技術フォーラム(FIT2002)情報技術レターズ. 1. 65-66 (2002)
• [Publications] 小泉清一: "半構造データに対応した例示オブジェクトに基づくWebビュー構築ツールの設計,実装,評価"情報処理学会論文誌. 43・10. 3153-3170 (2002)
• [Publications] 森嶋厚行: "例示操作に基づくXQuery問合せの学習機構"日本データベース学会Letters. 1・1. 15-18 (2002)
• [Publications] Yoshiharu Ishikawa: "Processing XML View Queries Including User-defined Foreign Functions on Relational Databases"Proc. 3rd International Conference on Web Information Systems Engineering (WISE 2002). 225-236 (2002)
• [Publications] 渡辺陽介: "配信特性を考慮した配信型情報源統合と要求記述の妥当性検証"電子情報通信学会論文誌. J85-D-I・12. 1126-1141 (2002)
• [Publications] 川田純: "リレーショナルデータベース上のXMLビューに対する外部関数を考慮した問合せ処理"情報処理学会論文誌:データベース. 43・SIG12. 16-37 (2002)
• [Publications] Spiros Papadimitirou: "LOCI : Fast Outlier Detection Using the Local Correlation Integral"Proc. 19th IEEE International Conference on Data Engineering (ICDE 2003). 315-326 (2003)
• [Publications] Said Mirza Pahlevi: "Building a Taxonomy-based integrated Web Search Service"電子情報通信学会第14回データ工学ワークショップ(DEWS2003)(オンライン会議録ISSN 1347-4413). (2003)
• [Publications] 渡辺陽介: "連続的問合せに対する複数問合せ最適化"電子情報通信学会第14回データ工学ワークショッブ(DEWS2003)(オンライン会議録ISSN 1347-4413). (2003)
• [Publications] 石川佳治: "索引付けされた移動軌跡データからの移動統計量の抽出法について"電子情報通信学会第14回データ工学ワークショップ(DEWS2003)(オンライン会議録ISSN 1347-4413). (2003)
• [Publications] 松本明: "例示操作に基づくXQuery問合せ学習システムの実装"電子情報通信学会第14回データ工学ワークショップ(DEWS2003)(オンライン会議録ISSN 1347-4413). (2003)
• [Publications] 毛利隆軌: "プロービングを用いた動的テキストデータベースからの新規トピック文書検出"電子情報通信学会第14回データ工学ワークショップ(DEWS2003)(オンライン会議録ISSN 1347-4413). (2003)
• [Publications] 松下亮: "P2P環境におけるシグネチャを用いたオブジェクト検索"電子情報通信学会第14回データ工学ワークショップ(DEWS2003)(オンライン会議録ISSN 1347-4413). (2003)
• [Publications] Said Mirza Pahlevi: "TAX-PQ : Dynamic Taxonomy Probing and Query Modification for Topic-focused Web Search"Proc. 8th International Conference on Database Systems for Advanced Applications (DASFAA 2003). 91-100 (2003)