全文検索におけるスケーラブルな動的索引構築手法の提案
スポンサーリンク
概要
- 論文の詳細を見る
転置索引は、現在の全文検索において非常に重要な構成要素である。転置索引は、検索可能になるまでの遅れが許容できない環境においては動的に構築され、常に検索可能であり、最新でなければならない。近年、効率的な動的索引構築手法が多く提案されているが、それらはマルチコア CPU などの近代的ハードウェアにおけるスケーラビリティへの配慮が足りないという問題点が挙げられる。本論文では、マルチコア CPU を効率的に利用するスケーラブルな動的索引構築手法を提案する。30 GB のウェブ文書での実験により、本手法の効率性を実証し、検索速度を落とすこと無く動的な索引構築時間を大幅に削減できることを示す。
- 一般社団法人情報処理学会の論文
- 2009-11-13
著者
関連論文
- SuperSQLを用いたRIA作成支援の提案(夏のデータベースワークショップ2007(データ工学,一般))
- SuperSQLを用いたRIA作成支援の提案(問合せ処理,夏のデータベースワークショップ2007(データ工学,一般))
- 検索フォームにおける未入力変数を含む質問文の自動変換(クエリ,夏のデータベースワークショップDBWS 2006)
- 検索フォームにおける未入力変数を含む質問文の自動変換(クエリ)
- SuperSQLによるビジネスオートメーション支援(クエリ,夏のデータベースワークショップDBWS 2006)
- SuperSQLによるビジネスオートメーション支援(クエリ)
- PPX:XML整形出力のための出版言語
- Magic Mirror Mailing : 個人情報データベースを利用する柔軟なメイル配送システム
- Magic Mirror Mailing : 個人情報データベースを利用する柔軟なメイル配送システム
- RMXにおける電子メール送受信範囲管理方式の提案(夏のデータベースワークショップ2007(データ工学,一般))
- SuperSQLを利用した複雑な集約を可能とするデータキューブ機構の提案(夏のデータベースワークショップ2007(データ工学,一般))
- 構造化表出力を通した直感的データベース更新の提案(夏のデータベースワークショップ2007(データ工学,一般))
- 2000-DBS-122-2 芸術情報のデジタルアーカイビングにおけるXMLの利用
- DE2000-24 芸術情報のデジタルアーカイビングにおけるXMLの利用
- 5Q-2 建築物のデジタルアーカイブ化の試み
- 近傍連鎖点列探索における静的索引
- 近傍連鎖点列探索における静的索引
- 4K-9 SuperSQLを用いたデータ分析システムの試作
- センサデータベースシステム実現方式の一提案(セッション7B : 時系列データ)
- センサデータベースシステム実現方式の一提案(時系列データ)(「夏のデータベースワークショップ(DBWS2003)」一般)
- ノードごとのアクセス統計値に基づくXMLセマンティックキャッシュ管理
- ACTIVIEW:SuperSQLを用いた適応型Webビューの実現
- IP-labeling : 接尾辞経路に対する極小なXMLラベル付け手法
- 全文検索におけるスケーラブルな動的索引構築手法
- 半構造データに対するコンパクトな構造索引(セッション4B : アルゴリズム・索引)
- 半構造データに対するコンパクトな構造索引(アルゴリズム・索引)(「夏のデータベースワークショップ(DBWS2003)」一般)
- リアルタイムデータベースのためのデータ品質管理手法の提案
- リアルタイムデータベースのためのデータ品質管理手法の提案
- リアルタイムデータベースのためのデータ品質管理手法の提案
- 分散時系列データベースにおける問い合わせ処理のQoS保証に関する研究
- 分散時系列データベースにおける問い合わせ処理のQoS保証に関する研究
- リモートメモリを用いたセンサデータストリームの永続化
- データ鮮度と実時間応答を考慮したスケジューリング方式
- データ集約型Webサイトにおける静的生成コンテンツの部分更新
- XMLデータの整形出力処理系PPXにおけるDTDの利用(XML, 夏のデータベースワークショップDBWS2005)
- XMLデータの整形出力処理系PPXにおけるDTDの利用(XML, 夏のデータベースワークショップ2005)
- 静的生成されたデータ集約型Webサイトの効率的な更新手法(Web3)(夏のデータベースワークショップDBWS2004)
- 静的生成されたデータ集約型Webサイトの効率的な更新手法(セッション10C : Web3)(夏のデータベースワークショップ : DBWS2004)
- SuperSQL処理系におけるINVOKE関数に対するキャッシュ機構(セッション5A : キャッシ・データ配信)
- SuperSQL質問処理系におけるメディア生成部の統合化(セッション1C : ツール)
- XMLデータの整形出力処理系(セッション1B : XML基礎技術)
- SuperSQL処理系におけるINVOKE関数に対するキャッシュ機構(キャッシュ・データ配信)(「夏のデータベースワークショップ(DBWS2003)」一般)
- SuperSQL質問処理系におけるメディア生成部の統合化(ツール)(「夏のデータベースワークショップ(DBWS2003)」一般)
- XMLデータの整形出力処理系(XML基礎技術)(「夏のデータベースワークショップ(DBWS2003)」一般)
- SuperSQLのXML生成部の実装方式
- SuperSQLのXML生成部の実装方式
- SuperSQLによる関係データベースとXMLデータの統合利用
- データベースのXMLビューに対するXQL質問の処理
- 応用データ自動生成のための変換定義言語
- 応用データ自動生成のための変換定義言語
- TFE処理系における問い合わせ文の分割による最適化
- XMLデータベースにおける個人情報のアクセスコントロール方式の設計(XML,夏のデータベースワークショップDBWS 2006)
- XMLデータベースにおける個人情報のアクセスコントロール方式の設計(XML)
- XMLの整形出力問合せ言語PPXにおけるイレギュラーXMLデータの自動フォーマット方式の提案(夏のデータベースワークショップ2007(データ工学,一般))
- XMLの整形出力問合せ言語PPXにおけるイレギュラーXMLデータの自動フォーマット方式の提案(XML (2),夏のデータベースワークショップ2007(データ工学,一般))
- D-17 近傍連鎖点列の静的な索引における差分更新(データ編成と高速化,D.データベース)
- 全文検索におけるスケーラブルな動的索引構築手法の提案
- グラフデータを扱うデータベース・システム(グラフデータ操作言語GOL-I)
- 文字列集合を表現するニューラル・ネットワーク出力層の層内結合について
- 学生モデルに基づく漢字の読みの学習支援システムについて
- 構造化表出力を通した直感的データベース更新の提案(データベース設計,夏のデータベースワークショップ2007(データ工学,一般))
- 動画MPEG-7に対する索引アルゴリズム(インデクス)(夏のデータベースワークショップDBWS2004)
- 動画MPEG-7に対する索引アルゴリズム(セッション1B : インデクス)(夏のデータベースワークショップ : DBWS2004)
- 表作成によるスキーマの自動生成
- 「さきがけ研究21」
- 高度な表出力のためのTFEの拡張 : 文字サイズ・フォント指定、表幅・折り畳み拡張
- レイアウト式TFEの拡張
- TFE処理系におけるマルチセッション高速化
- SuperSQLの時間連結子による動的プレゼンテーション生成
- TFEにおける関数の導入 : 集約関数およびデータ視覚化関数
- 拡張P-labelによるXMLデータに対する等価条件を含む問合せ処理の効率化の提案(XML, 夏のデータベースワークショップDBWS2005)
- 拡張P-labelによるXMLデータに対する等価条件を含む問合せ処理の効率化の提案(XML, 夏のデータベースワークショップ2005)
- RMXにおける電子メール送受信範囲管理方式の提案(データ管理,夏のデータベースワークショップ2007(データ工学,一般))
- パターンベースのクラスタリング手法の提案(セッション10B : クラスタリング)
- パターンベースのクラスタリング手法の提案(クラスタリング)(「夏のデータベースワークショップ(DBWS2003)」一般)
- IP-labeling : 接尾辞経路に対する極小なXMLラベル付け手法
- 2000-DBS-122-59 SuperSQLによるXMLデータドキュメントの自動生成
- DE2000-81 SuperSQLによるXMLデータドキュメントの自動生成
- TFE処理系における検索作業のWYSIWYG化
- SuperSQLを用いたRDBとLDAPにおける統合管理の高度化(セッション9B : 情報統合)
- SuperSQLを用いたRDBとLDAPにおける統合管理の高度化(情報統合)(「夏のデータベースワークショップ(DBWS2003)」一般)
- SuperSQLによるLDAPデータの自動生成
- SuperSQLによるLDAPデータの自動生成
- XMLを用いたデータベース集約型Web環境の提案(Webシステム, 夏のデータベースワークショップDBWS2005)
- TFE/Javaを用いたDB更新情報のWWW上での即時表示
- 半構造データのスキーマ情報を用いた動的音声対話システム開発(夏のデータベースワークショップ2007(データ工学,一般))
- 5P-4 SuperSQLを利用した構造化文書生成の試み
- SuperSQLを利用した複雑な集約を可能とするデータキューブ機構の提案(情報抽出,夏のデータベースワークショップ2007(データ工学,一般))
- TFEを用いた再帰的問い合わせ表現とその処理
- TFEに基づく質問出力のハイパーテキスト化
- 地理条件を伴うWebページ検索におけるランク手法の提案(地理データ応用, 夏のデータベースワークショップ2005)
- XMLを用いたデータベース集約型Web環境の提案(Webシステム, 夏のデータベースワークショップ2005)
- CREWデータモデルにおけるランキングクエリの実現(情報抽出2,夏のデータベースワークショップDBWS 2006)
- SuperSQLクエリ作成支援系における情報容量の提示(セッション1C : ツール)
- SuperSQLクエリ作成支援系における情報容量の提示(ツール)(「夏のデータベースワークショップ(DBWS2003)」一般)
- Trinityモデルにおける半構造データから関係データベースへの逆マッピング手法(セッション10B : クラスタリング)
- Trinityモデルにおける半構造データから関係データベースへの逆マッピング手法(クラスタリング)(「夏のデータベースワークショップ(DBWS2003)」一般)
- TFEを用いた動画再生とレイアウト
- TFEを用いた動画再生とレイアウト
- 冗長なネストの除去によるSuperSQLレイアウトの高品質化