大規模グラフ構造に対する効率的な子供/子孫問合せの処理手法の提案(セッション6c:問合せ処理・インデクシング)
スポンサーリンク
概要
- 論文の詳細を見る
今日,XMLやRDF等のエッジラベル付き有向グラフが生成,蓄積されている.また,生成,蓄積されるグラフは大規模となってきており,グラフに対する効率的な管理/検索が重要な問題となってきている.本論文では,大規模なグラフに対する問合せの一つである子供/子孫問合せに着目し,それらの問合せを効率的に処理するためのノード格納方式を提案する.
- 一般社団法人情報処理学会の論文
- 2008-09-14
著者
-
只石 正輝
筑波大学大学院図書館情報メディア研究科
-
森嶋 厚行
筑波大学大学院図書館情報メディア研究科
-
田島 敬史
京都大学大学院情報学研究科
-
只石 正輝
筑波大学図書館情報専門学群
-
森嶋 厚行
筑波大学大学院図書館情報メディア研究科|筑波大学知的コミュニティ基盤研究センター
-
森嶋 厚行
筑波大学大学院 図書館情報メディア研究科
関連論文
- Webとファイル空間を対象とした情報空間ガバナンス技術(ウェブ情報とデータベースに関して(ポスター講演))
- Webコンテンツ一貫性管理のための制約発見支援(セッション5a:Webマイニング)
- 3ZK-8 Webコンテンツ一貫性管理支援ツールの開発(情報爆発時代におけるWeb技術およびWeb情報抽出,学生セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- 非定型Webコンテンツ管理のための軽量ラッピング言語(夏のデータベースワークショップ2007(データ工学,一般))
- 非定型Webコンテンツ管理のための軽量ラッピング言語(データ管理,夏のデータベースワークショップ2007(データ工学,一般))
- Webページ移動先発見のための効率的なクローリング手法
- バックエンドDBを持たないWebコンテンツ管理のためのラッピング言語
- Webページ移動先発見のためのクローリング手法の提案(データ応用,夏のデータベースワークショップDBWS 2006)
- Webページ移動先発見のためのクローリング手法の提案(データ応用)
- ベンチマークによるデータ変換支援ツール評価の一手法
- 複数デバイスで記録されたコンテンツの分類・同期システムの提案(個人コンテンツ管理, 夏のデータベースワークショップDBWS2005)
- Webリンク切れ自動修正のための公開実験システムの開発(Webシステム, 夏のデータベースワークショップDBWS2005)
- 複数デバイスで記録されたコンテンツの分類・同期システムの提案(個人コンテンツ管理, 夏のデータベースワークショップ2005)
- ウォークスルーに基づくVRML空間データベースの問い合わせ処理
- 4ZD-2 コミュニティ情報空間管理のための複数視点ブラウザの開発(視覚化とUI設計,学生セッション,インターフェース)
- Webリンク切れ自動修正のための公開実験システムの開発(Webシステム, 夏のデータベースワークショップ2005)
- イベントの概念に基づいた異種デジタルコンテンツの分類システムの提案
- ブログからのビジターの代表的な行動経路とそのコンテキストの抽出(ウェブ属性抽出,夏のデータベースワークショップDBWS 2006)
- ブログからのビジターの代表的な行動経路とそのコンテキストの抽出(ウェブ属性抽出)
- ビットシグネチャを用いたWebページの包含従属性発見の効率化
- 大規模グラフ構造に対する効率的な子供/子孫問合せの処理手法の提案(セッション6c:問合せ処理・インデクシング)
- 3S-7 大規模木構造データに対する正規パス式の効率的な処理方式の検討(XMLと応用,学生セッション,データベースとメディア)
- 効率のよい子供/子孫問合せ処理のためのグラフデータ格納手法の提案
- RDB上のXMLビューに対するDOMプログラム実行の効率化手法
- 1R-7 非公開データを用いた人物検索システムの開発(Web検索支援,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 大規模ドキュメント空間管理のための意味ファイルシステムの構築(メタデータ,夏のデータベースワークショップDBWS 2006)
- コンテキストを用いたメールの情報補完(インターネット応用,夏のデータベースワークショップDBWS 2006)
- 主題語からの話題語自動抽出とこれに基づくWeb情報検索(情報抽出,夏のデータベースワークショップDBWS 2006)
- 固有名詞句を用いたWeb上の人物同定(言語処理,夏のデータベースワークショップDBWS 2006)
- サーチエンジンのメタデータを用いたサーチ結果の信用度判断支援(ウェブDB利用,夏のデータベースワークショップDBWS 2006)
- 大規模ドキュメント空間管理のための意味ファイルシステムの構築(メタデータ)
- コンテキストを用いたメールの情報補完(インターネット応用)
- 主題語からの話題語自動抽出とこれに基づくWeb情報検索(情報抽出)
- 固有名詞句を用いたWeb上の人物同定(言語処理)
- サーチエンジンのメタデータを用いたサーチ結果の信用度判断支援(ウェブDB利用)
- サーチエンジンのメタデータを用いたサーチ結果の信用度判断支援
- ブログからのビジターの代表的な行動経路とそのコンテキストの抽出
- 大規模ドキュメント空間統合管理システムの提案
- 3ZP-1 ヒューリスティクスを用いたWebコンテンツの包含従属性発見の効率化(情報爆発時代におけるデータマイニング・アルゴリズム,学生セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- ウォークスルーに基づくVRML空間データベースの問い合わせ処理
- 6S-2 一貫性制約を考慮したデータ管理のためのXML-RDBマッピング手法(XML・グラフデータベース,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 分散ファイル群高度管理を目的としたファイル関連の発見支援機構(セッション8b:文書管理)
- Webコンテンツ管理のための一貫性制約発見手法
- メタデータを利用した高度ファイル操作のためのミドルウェアの提案(夏のデータベースワークショップ2007(データ工学,一般))
- メタデータを利用した高度ファイル操作のためのミドルウェアの提案(メタデータ,夏のデータベースワークショップ2007(データ工学,一般))
- 分散ファイル群の高度管理を目的としたミドルウェアの提案
- RDB-XMLミドルウェアSilkRouteにおける実体化XMLビューの構築
- RDB-XMLミドルウェアSilkRouteにおける実体化XMLビューの構築
- ビデオデータ検索のための区間グルー操作と解のフィルタリング
- Glue/Filter演算によるビデオ検索モデルと質問処理について
- 映像データベースの公開型オーサリング機構について
- 2000-DBS-122-18 Web検索における意味的適合フィードバック機構
- DE2000-40 Web検索における意味的適合フィードバック機構
- 映像データベースの内容記述へのコンテンツ情報の応用
- HTML文書の個人ビュー生成のための操作言語の研究
- インターネットプログラミング言語による情報組織化機構について
- インターネットプログラミング言語による情報組織化機構について
- ラッピング言語を用いたWebサイトの再構築手法の提案
- 3R-7 ブラウザでの表示位置に着目したWebコンテンツの書換えによる応用処理支援(Web応用,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 計算機と人との協調によるデータ管理のためのデータベース言語の提案
- DK-2-3 人と計算機の知の融合のためのプログラミング言語と開発環境(DK-2.JSTさきがけセッション:人と社会のための情報処理,ソサイエティ企画)
- DK-2-3 人と計算機の知の融合のためのプログラミング言語と開発環境(DK-2.JSTさきがけセッション:人と社会のための情報処理,ソサイエティ特別企画,ソサイエティ企画)
- GWAPによるオントロジ構築手法の提案
- 人と計算機を情報資源とする統合情報検索システムCySearchの提案
- 依存関係を持つデータに関するアクセス権の管理
- Webページ移動先発見のための公開実験システム
- VRML オブジェクト・データベースの実装について
- 3次元空間データベースにおけるデータモデルとアクセス管理機構について
- 3次元空間データベースにおけるデータモデルとアクセス管理機構について
- 複数詳細度をもつCGデータのためのアクセス制御とアクセス権管理 (高度データベース論文特集)
- グラフ構造を持つデータのカット分割に基づく検索
- グラフ構造を持つデータのカット分割に基づく検索
- 電子会議データベースにおける情報の組織化と検索について
- DB抽象化とゲーム理論に基づくマイクロブログからの構造データ抽出GWAPの開発
- 関数従属性と包含従属性を用いたXML-RDBマッピングの提案と評価
- XML用木パターン言語XPath解説(XMLデータベース)
- Access Control for Graphics Data
- Web情報を用いた竜巻経路推定支援のためのクラウドソーシング技術開発の試み