拡張P-labelによるXMLデータに対する等価条件を含む問合せ処理の効率化の提案(XML, 夏のデータベースワークショップ2005)
スポンサーリンク
概要
- 論文の詳細を見る
本稿では, XMLデータにおける値ノードの取り扱いに着目し, 等価条件を含む問合せを効率良く処理することができる拡張P-labelを提案する.XPathによる問合せでは述語を評価することでノードの絞り込みを行うことができるため, 該当する値をもつようなノードを検索したいケースは多くある.したがって, XMLデータの構造だけでなく, 要素内の値も問合せにおいて重要であるにもかかわらず, 従来のP-labelでは値ノードを対象としていなかった.そこで, 提案手法では, ハッシュ関数を用いることにより, 値の種類数が膨大な場合でもそれらに対して区間を割り当てられるように改良する.プロトタイプシステムを用いた実験では, 提案する拡張P-labelの性能について検証し, 等価条件を含む問合せにおいて処理速度が向上することを示す.
- 2005-07-07
著者
関連論文
- 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(データ工学,一般))
- 半構造データのスキーマ情報を用いた動的音声対話システム開発(システム開発,夏のデータベースワークショップ2007(データ工学,一般))
- 5P-4 SuperSQLを利用した構造化文書生成の試み
- SuperSQLを利用した複雑な集約を可能とするデータキューブ機構の提案(情報抽出,夏のデータベースワークショップ2007(データ工学,一般))
- SuperSQL処理系におけるプラグイン関数および局所的な整列の実現
- TFEを用いた再帰的問い合わせ表現とその処理
- TFEに基づく質問出力のハイパーテキスト化
- 地理条件を伴うWebページ検索におけるランク手法の提案(地理データ応用, 夏のデータベースワークショップ2005)
- XMLを用いたデータベース集約型Web環境の提案(Webシステム, 夏のデータベースワークショップ2005)
- CREWデータモデルにおけるランキングクエリの実現(情報抽出2,夏のデータベースワークショップDBWS 2006)
- CREWデータモデルにおけるランキングクエリの実現(情報抽出)
- SuperSQLを用いた組版におけるレイアウト自動修正
- 地理条件を伴うWebページ検索におけるランク手法の提案(地理データ応用, 夏のデータベースワークショップDBWS2005)
- クエリ変形のモデル化および対話的クエリ精密化手法の提案(対話型検索, 夏のデータベースワークショップDBWS2005)
- クエリ変形のモデル化および対話的クエリ精密化手法の提案(対話型検索, 夏のデータベースワークショップ2005)