地図データベースへの応用を考えた多次元データアクセス : ビット埋め込みR木
スポンサーリンク
概要
- 論文の詳細を見る
筆者らは3次元地図の処理を基本とした点ベースGISを提案した.本稿では, この点ベースGISにおいて, 属性と領域に関する検索条件が同時に指定された場合に, 効率よく条件を満たす図形の集合を取り出すことが可能となる新しい索引ファイルの構造(ビット埋め込みR木)提案する.ビット埋め込みR木は, R木と同様に長方形の領域を木構造として階層化する多次元データ構造である.R木と異なる点は, 木の各ノードにビットコード化した属性値を付加することで, 領域とこの属性値をキーとして検索を効率よく行うことを可能としている点である.
- 一般社団法人情報処理学会の論文
- 2000-01-24
著者
関連論文
- 質問文と回答文の対応関係を考慮した質問回答型電子掲示板検索手法(インターネット応用)
- P2Pでの多次元検索のための熱度を考慮した索引分散配置手法(ネットワーク解析・設計,モバイルネットワーク,マルチメディア通信,WEBサービス及び一般)
- 5N-8 観光地推薦におけるR木を用いた目的別推薦の効率化(推薦,学生セッション,データベースとメディア)
- ユビキタスネットワークにおける超分散サービスとセキュリティに関するアーキテクチャ(RiSSA)の提案
- 6P-1 URLを用いた検索結果の分類手法(情報検索(2),学生セッション,データベースとメディア)
- 5P-7 局所的IDFを用いた検索結果の再ランキング手法(情報検索(1),学生セッション,データベースとメディア)
- 5P-2 Web文書における効率的な情報発信源特定手法(情報検索(1),学生セッション,データベースとメディア)
- 5P-1 URLの類似度に基づくWebページの信頼度算出手法(情報検索(1),学生セッション,データベースとメディア)
- 6N-8 閲覧者の嗜好を考慮したWeb文書への広告挿入手法(ビジネス応用,学生セッション,データベースとメディア)
- 5N-7 献立選択履歴に基づく利用者の潜在的な特徴を考慮した献立推薦手法(推薦,学生セッション,データベースとメディア)
- 5N-6 利用者の商品選択プロセスに着目した推薦商品提示手法(推薦,学生セッション,データベースとメディア)
- 4N-8 楽曲演奏学習のための時間的揺らぎの特徴抽出(マルチメディアとメタデータ,学生セッション,データベースとメディア)
- 6B-4 商品カテゴリの階層に着目した商品の評価基準抽出手法(マイニング,一般セッション,データベースとメディア)
- 状況変化を考慮した利用者個人情報のアクセス制御モデル(ウェブ情報とデータベースに関して(ポスター講演))
- 利用者の検索意図に応じた検索エンジン選択手法(セッション8a:Web検索)
- 4ZB-1 個人情報のアナグラム化による質問解答型個人認証手法の提案(セキュリティ(4),学生セッション,セキュリティ)
- 3ZB-6 プレゼンスサービス環境のための状況依存アクセス制御手法の提案(セキュリティ(3),学生セッション,セキュリティ)
- 6S-8 利用者の商品購入とWebページ閲覧の履歴を用いたWebページ推薦手法(ユーザ指向・推薦,学生セッション,データベースとメディア)
- 3R-5 利用者の問合せ理解度を考慮したWebページ検索手法(情報検索,学生セッション,データベースとメディア)
- データ工学論文特集の発行にあたって
- 編集履歴に基づくWikipediaにおける記事の信頼度算出手法(セッション2:履歴,状況・行動推定II)
- L-016 Webプロキシネットワークシステムにおけるノード自律協調型負荷分散方式(L分野:ネットワーク・セキュリティ)
- リンク先の内容を考慮したアンカー文字列のメタデータ生成手法(セッション4:Web応用)
- 京都観光支援のための移動軌跡データ類似検索手法(特別セッション1)
- リンク先の内容を考慮したアンカー文字列のメタデータ生成手法
- 災害時における論理ネットワーク再構築手法(インターネット環境でのデータ工学とディペンダビリティ)
- 災害時における論理ネットワーク再構築手法
- D_043 単語と解説文の対応関係を用いた短歌の内容検索手法(D分野:データベース)
- D_014 安否確認システムにおける不完全なデータベースのマッチング(D分野:データベース)
- 質問文と回答文の対応関係を考慮した質問回答型電子掲示板検索手法(インターネット応用,夏のデータベースワークショップDBWS 2006)
- シーケンス間の効率的類似度算出方法とWebアクセスログへの適用(セッション4: Webシステム・P2Pシステム)
- D-038 伝染型アルゴリズムにおける動的伝達制御方式(D分野:データベース)
- D-037 アドホックネットワークにおける位置情報を考慮した効率的経路探索手法(D分野:データベース)
- D-017 移動軌跡データを対象とした効率的な類似検索手法(D分野:データベース)
- L-045 電子掲示板間インタフェースの提案(L分野:ネットワークコンピューティング)
- 文書間類似度とキーワードを用いたWebリンク自動生成手法
- M-091 個人間認証方式を用いたセキュリティ手法とそのメールへの適用(M.ネットワーク・モバイルコンピューティング)
- モバイルエージェントを用いた情報交換システムとそのセキュリティ課題(モバイル)(夏のデータベースワークショップDBWS2004)
- 検索結果を統合するための関数選択手法(マルチメディア)(夏のデータベースワークショップDBWS2004)
- XML形式による効率的DBキャツシュ法と評価(高性能システム)(夏のデータベースワークショップDBWS2004)
- メッセージストリームを用いたネットワークコミュニティシステム(ストリーム・間合処理)(夏のデータベースワークショップDBWS2004)
- Webアクセスログ分類のためのEvent Vector Sequence法とその評価(Webログ)(夏のデータベースワークショップDBWS2004)
- モバイルエージェントを用いた情報交換システムとそのセキュリティ課題(セッション9B : モバイル)(夏のデータベースワークショップ : DBWS2004)
- 検索結果を統合するための関数選択手法(セッション8A : マルチメディア)(夏のデータベースワークショップ : DBWS2004)
- XML形式による効率的DBキャッシュ法と評価(セッション5B : 高性能システム)(夏のデータベースワークショップ : DBWS2004)
- メッセージストリームを用いたネットワークコミュニティシステム(セッション3C : ストリーム・問合処理)(夏のデータベースワークショップ : DBWS2004)
- Webアクセスログ分類のためのEvent Vector Sequence法とその評価(セッション1A : Webログ)(夏のデータベースワークショップ : DBWS2004)
- 情報紋InfoPrintを用いたマルチメディア情報の類似検索手法(セッション3 : 特徴抽出と検索)
- 特徴空間とメロディ空間を用いた楽曲の類似検索方法
- Webを活用した情報技術教育の実践
- アドホックネットワークにおける改良型動的複製制御方法による分散オブジェクト管理
- マルチモバイルエージェントによる情報探索行動における移動制御方式
- 広域分散環境における個人間連携データベース提供環境の提案と試作
- XML文書検索のためのXMLタグ格納方式の提案とその試作(実空間とサイバースペースの融合 : 感性, データベース, ロボティクスおよび一般)
- モバイル環境における電子取引エージェントモデル(ORPE)と情報制御方式
- 旋律からの単語抽出による文書モデルベースの旋律検索
- 編集にあたって
- 編集にあたって
- 編集にあたって
- QAサイトにおけるS項目による回答検索システム
- 編集にあたって
- 編集にあたって
- 地図データベースへの応用を考えた多次元データアクセス : ビット埋め込みR木
- 3Q-5 地図データベースへの応用を考えた多次元データアクセス : ビット埋め込みR木
- 3次元GIS実現のためのDB構造と処理方式に関する検討
- ネットワークコミュニティの構築運営方法論と支援ツール : 話題提示エージェント
- 2G-5 JEGLOモデルにおけるネットワークコミュニティの活性度の提案
- ネットワーク上コミュニティー構築のためのJEGLOモデルの提案
- 編集履歴に基づくWikipediaにおける記事の信頼度算出手法(セッション2:履歴,状況・行動推定II)
- 3S-2 発育時系列データの類似検索による育児ブログ推薦システム(情報推薦(1),学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 1ZL-6 組織関係者の所在と能力を考慮した災害時業務割当て手法(防災,防犯と情報,学生セッション,コンピュータと人間社会,情報処理学会創立50周年記念)
- スペル修正技術を用いた楽曲検索システム
- 災害時における論理ネットワーク再構築手法(インターネット環境でのデータ工学とディペンダビリティ)
- ネットワークアクセス行動のDB化とWWW検索への応用
- ネットワークアクセス行動のDB化とWWW検索への応用
- 時間制約下でのWWW検索のためのモバイルエージェント制御方法
- リンク先の内容を考慮したアンカー文字列のメタデータ生成手法(セッション4:Web応用)
- シーケンス間の効率的類似度算出方法とWebアクセスログへの適用(セッション4: Webシステム・P2Pシステム)
- 3T-2 ウォークアラウンドプロセスによるWWW検索方式の提案
- リバースプロキシにおけるページランクを考慮したキャッシュ置換方式
- ストリーム管理機構を用いたコミュニケーションストリームポータルC-SPOTの提案と試作
- contextHashtagの提案とそれを用いたTwitterユーザ向けイベント推薦システム
- WWW検索処理の効率化のためのベクトル空間モデルの改良とその格納構造
- ベクトル空間圧縮モデルによるWWW検索処理の効率化
- 5P-5 ファイナンス研究者向け経済データベースシステムの提案
- ネットワークコミュニティ構築運営のための支援ツールの開発
- 広域分散環境における個人間連携データベース提供環境の提案と試作
- ポイントベースGISの提案とその表示形式の評価
- 検索サービスデータベースによるWWWメタ検索サービスの高度化の研究
- 3T-7 サイト評価情報を用いたWWW検索表示方法
- 3T-5 時間制約下でのWWW検索スケジューリング方法
- 3T-6 ベクトル空間圧縮モデルによるWWW検索処理の効率化
- ネットワークコミュニティ構築運営のためのグループ抽出ツールの開発
- サイト評価情報を用いたWWW検索表示方法
- ベクトル空間圧縮モデルによるWWW検索処理の効率化
- 3次元GIS実現のためのDB構造と処理方式に関する検討
- D-026 正規化時系列のクラスタリングによるオンラインオークション落札価格予測(クラスタリング,D分野:データベース)
- L-033 ネットワーク動的構成による高セキュリティLANの試作(セキュリティ実装,L分野:ネットワーク・セキュリティ)
- D-023 動画像自動分類への大規模分散オンライン機械学習フレームワークJubatus の適用
- 傾聴時における対話者の気分と態度の関係の分析 : 高齢者を対象とした傾聴エージェントに向けて(ライフサイクル(2):青少年・高齢者の適応支援,コミュニケーションの心理及び一般)