入れ子型リレーショナルデータベースにおける結合演算問い合わせの最適化
スポンサーリンク
概要
- 論文の詳細を見る
入れ子型リレーショナルモデルはリレーショナルモデルの拡張として提案され,より複雑な階層構造を持つデータを支援することが可能である.本稿では,入れ子型リレーショナルデータベースに対する結合演算問い合わせの最適化アルゴリズムを提案する.本アルゴリズムは,入れ子型リレーションに対する結合演算の一種である入れ子型結合と埋込みの2種類の演算を対象とし,これらの演算からなる問い合わせに対する線形処理木を導出する.この線形処理木は,ある種の仮定の下で全線形処理木のうちで最小コストのものとなることを示す.また,シミュレーション実験により上記の仮定が厳密に成立しない状況下での本アルゴリズムの有効性を検証する.
- 一般社団法人情報処理学会の論文
- 1994-03-18
著者
関連論文
- 例示操作に基づくXQuery推論系
- Web検索におけるタキソノミーに基づく適応型問合せ拡張
- 時制オブジェクトデータベースシステムにおける履歴情報アクセスの研究
- 時制永続オブジェクト管理システムPOST/C++における履歴オブジェクトアクセスの高速化手法の検討
- 異種時制データベースシステムの統合的利用方式の設計
- 時制永続オブジェクト管理システムPOST/C++の開発 : 基本機能の実装と性能評価
- 時制永続オブジェクト管理システムPOST/C++の開発 : 長大オブジェクト管理機能の実現
- 時制永続オブジェクト管理システムPOST/C++の設計と実装
- ページ単位の履歴管理機能を用いた時制オブジェクト管理システムの開発
- 履歴管理機構をもったファイルマネジャの設計と評価
- 履歴管理機構をもったファイルマネジャの設計
- 拡張可能DBMS MODUSにおける時間情報管理機能の設計
- ターニングポイントの解析に基づくダイジェスト作成方式
- WWWコンテンツ一貫性管理のためのリンク更新機構(セッション9A : Web(1))
- デモ2 異種情報源統合利用環境InfoWeaver
- 4Q-8 異種情報源統合利用環境Info Weaverにおけるプッシュ型情報配信
- 異種情報源統合利用環境におけるマルチメディアオブジェクト処理
- 履歴データ型を用いた版管理データモデルの提案
- 版管理と時間情報管理を統合したデータ管理方式の設計
- タキソノミーを用いたWeb統合検索処理の効率化(セッション10A : Web(2))
- タキソノミーを用いたWeb統合検索処理の効率化(Web(2))(「夏のデータベースワークショップ(DBWS2003)」一般)
- 分類器に基づくテキストデータベースに対するフォーカスされた検索
- XMLデータ統合のためのバイナリデータのXMLビュー構築(インターネット環境でのデータ工学とディペンダビィリティ及び一般)
- XMLデータ統合のためのバイナリデータのXMLビュー構築(インターネット環境でのデータ工学とディペンダビィリティ及び一般)
- ユーザプロファイルに基づくビューページの動的生成によるWWW閲覧支援
- XMLに基づくWWWアプリケーション統合のための処理記述方式
- 2000-DBS-122-58 拡張可能XML問合せ言語X^2QLを用いたWWWアプリケーション統合
- SD-1-4 空間情報ハブ抽出のためのウェブリンク解析手法について(SD-1. WebとXML : 新たな展開)
- 異種情報源統合利用環境におけるメディエータの設計と開発
- WebNR/SD異種情報源統合利用環境の研究 : メディエータの設計と開発
- 構造化文書とデータベースの統合利用方式の研究 : 文書構造の多様性に対応するためのエレメント・フォーカシング機能
- 半構造データに対応した例示オブジェクトに基づくWebビュー構築ツールの設計,実装,評価
- World Wide Webにおける文脈を利用した同一実体の発見手法
- シグネチャファイルによるスペクトルデータベース特徴検索システムの構築
- シグネチャファイルに基づくスペクトルデータベースの検索方式
- CAD支援を指向した複合対象抽象データ型の提案 : ソリッド・データベースへの応用
- ADTを含む問い合わせ処理の最適化方式の設計
- 設計データサーバDOVERにおける版管理機構
- 関数型モデルを用いた化学グラフデータベースCHARMのユーザーインターフェース
- 2000-DBS-122-35 移動オブジェクトに対する連続的な最近傍問合せ
- DE2000-57 移動オブジェクトに対する連続的な最近傍問合せ
- コリレーションによるハイパーテキストと関係データベースの統合
- プロービングとクラスタリングを用いた新規トピック文書抽出(セッション10B : クラスタリング)
- プロービングとクラスタリングを用いた新規トピック文書抽出(クラスタリング)(「夏のデータベースワークショップ(DBWS2003)」一般)
- 例示操作によるWebサイト構築支援ツールの実装
- 例示とフィードバックに基づく類似画像検索手法の実装と評価
- 1P-9 クラスタリングを用いた楕円体間合せ推定法の改良
- クラスタリングを用いた楕円体問合せ推定法の改良
- クラスタリングを用いた楕円体問合せ推定法の改良
- 分類器に基づくテキストデータベースに対するフォーカスされた検索
- 複合オブジェクトに対する索引機構の研究
- ルールベースに基づく最適化処理の設計
- 拡張可能DBMS MODUSのアーキテクチャ
- オブジェクト指向モデルに基づくバージョン管理機構のモデル化
- 拡張可能DBMS MODUSのデータ管理機構
- 異種情報源統合利用環境における視覚的操作系を用いたマルチメディアビュー生成
- 4Q-9 異種情報源統合利用環境InfoWeaverにおける動的マルチメディアプレゼンテーション生成
- データベースにおける代数記述に基づく木構造モデル : 複合オブジェクト支援の一貫として
- データベースにおける木構造のモデル化の提案 : 複合オブジェクト支援機構の設計の一環として
- DE2000-80 拡張可能XML問合せ言語X^2QLを用いたWWWアプリケーション統合
- リレーショナルデータベース上のXMLビューに対する外部関数を考慮した問合せ処理
- 化学構造データベースへの関数型アプローチ
- 入れ子型リレーションに対する結合演算問い合わせの最適化アルゴリズムとその評価
- 入れ子型リレーショナルデータベースにおける結合演算問い合わせの最適化
- 時制オブジェクトデータベースシステムにおける履歴情報アクセスの研究
- 索引付けされた移動軌跡データからの移動統計量の抽出法の評価(セッション4B : アルゴリズム・索引)
- 索引付けされた移動軌跡データからの移動統計量の抽出法の評価(アルゴリズム・索引)(「夏のデータベースワークショップ(DBWS2003)」一般)
- LRU-S : 複合オブジェクト間の参照情報を用いるバッファ管理手法
- ハイパーテキストとデータベースの統合化
- ソリッドオブジェクト索引用の横型探索8進木
- シグネチャファイルを用いた構造化文書の索引・検索方式の設計と評価
- 構造化文書ベースシステムにおけるインデックス手法の検討
- 移動オブジェクトへの周辺情報提供のための空間データベース検索システムの実装と評価(モバイルデータベース・データ放送)
- Web検索におけるタキソノミーに基づく適応型問合せ拡張
- 文書データを対象とした索引技術(マルチメディア時代のデータベース索引技術)
- 2000-DBS-122-20 拡張可能XML問合せ言語X^2QLにおける外部関数の評価モデル
- DE2000-42 拡張可能XML問合せ言語X^2QLにおける外部関数の評価モデル
- 1P-2 文書間の類似度の概念を含む構造化文書操作記述方式
- ユーザ視点に即した仮想WWWページの動的生成による閲覧支援
- ユーザ視点に即した仮想WWWページの動的生成による閲覧支援
- 文書構造解析に基づく部分文書検索
- 内容解析に基づく文書構造の自動抽出
- 構造化文書とデータベースの統合利用の研究 : ランキングを含む問合せの記述とその処理方式
- P2P環境におけるシグネチャを用いたオブジェクト検索方式の検討(セッション6C : 検索方式(1))
- P2P環境におけるシグネチャを用いたオブジェクト検索方式の検討(検索方式(1))(「夏のデータベースワークショップ(DBWS2003)」一般)
- 分割ビットスライストシグネチャファイルの提案と集合値検索への適用
- 分割シグネチャファイル構成法とそれに基づく効率的検索手法の提案と評価
- ビットスライス方式に基づく分割シグネチャファイル構成法の提案と評価
- 階層化されたシグネチャファイルを用いた集合値検索方式の検討
- WebNR/SD異種情報源統合利用環境の研究 : 視覚的ユーザインタフェースを用いた統合利用支援
- 配信型情報源に対する統合要求記述とECAルール生成
- 2000-DBS-122-11 配信型情報源統合環境における配信サービス定義とルール生成
- DE2000-33 配信型情報源統合環境における配信サービス定義とルール生成
- World Wide Web ラッパーの問合せ処理におけるNavigatorの利用とその評価
- 異種情報源統合利用環境におけるWebラッパーの設計と開発
- WebNR/SD異種情報源統合利用環境の研究 : WWWに対する問合せ処理機構の設計と開発
- セットメンバアノテーションに基づく版管理機構の提案
- World Wide Webにおける文脈を利用した同一実体の発見手法
- 情報源記述を用いた空間情報統合モデルの提案
- 概念構造表現の為のシソーラス自動構築と精度向上の研究