2者間マッチングにおけるコストベースの最適化手法
スポンサーリンク
概要
- 論文の詳細を見る
バーターや人材仲介等のサービスでは,利用者間を仲介するマッチング機能(ユーザの取引候補を探索する機能)が重要である.これらのサービスを利用するユーザは,相手に要求するモノの条件(クエリ)と,自分が提供するモノに関する内容(データ)のペアとしてモデル化されるため,マッチング機能は入力されたペアを用いて,蓄積済みのペア集合から適合するペアを特定することと定義できる.このマッチングを処理するプランは複数あり,これらの中から最適なプラン(処理時間が最小となるプラン)を選択することが課題である.本稿では,統計値を用いたコストベースの最適化手法を提案する.本手法は,複数の結合演算の最適化技術がマッチング処理に応用できることに着目し,DB検索処理とフィルタ処理を利用した2つのネストループプランと,1つのマージプランからなる3プランを提案し,これらのコストモデルを定義する.このコストモデルについて,事前実験で得た関数,値を用いて定量化を行い,これらについて人工データによる検証実験を行った結果,提案手法は高精度で最適プランを選択することを実証した.
- 一般社団法人情報処理学会の論文
- 2006-03-15
著者
-
山室 雅司
日本電信電話株式会社NTTサイバースペース研究所
-
鬼塚 真
日本電信電話株式会社NTTサイバースペース研究所
-
濱田 貴広
日本電信電話株式会社ntt情報流通プラットフォーム研究所
-
山室 雅司
日本電信電話株式会社 サイバースペース研究所
-
西岡 秀一
日本電信電話株式会社NTTサイバースペース研究所
-
西岡 秀一
Nttサイバースペース研究所:横浜国立大学大学院環境情報学府
-
西岡 秀一
日本電信電話株式会社nttサイバースペース研究所:(現)nttレゾナント株式会社
関連論文
- Folksonomyのタグを用いた自動分類体系構築へ向けて(夏のデータベースワークショップ2007(データ工学,一般))
- Folksonomyのタグを用いた自動分類体系構築へ向けて(クラスタリング・カテゴライズ,夏のデータベースワークショップ2007(データ工学,一般))
- ダイナミックタイムワーピング距離に基づくストリーム処理(パターン照合・パターン発見,データ工学論文)
- 電子透かし読取りのためのiアプリ高速コーナ検出アルゴリズム(画像認識, コンピュータビジョン)
- SPIRAL : 隠れマルコフモデルのための高速探索手法(ポスターセッション,iDBフォーラム2008(招待講演・ポスター英語ディスカッション))
- DBMSにおける業務処理統制機能の要件と課題に関する考察(テーマ2 情報化社会における新技術の開発)
- 大量な時系列データストリームの類似検出手法(テーマセッション: 時系列・大規模メディア処理, データ工学とメディア理解との融合)
- 関係XMLデータベース用開発支援ツールの設計と実装(テーマセッション,データ工学とメディア理解との融合)
- XMLデータの管理とストリーム処理に関する技術(データ工学論文)
- 隠れマルコフモデルデータベースの高速ゆう度検索(データ工学研究専門委員会推薦論文,空間データベース,データ工学論文)
- TEAM Digital Commons(コンテンツ流通と著作権管理)
- デジタルコンテンツに関する権利流通基盤の構築
- XMLデータの包含関係比較における高速化手法の提案(セッション1 : 知的情報管理)
- ライセンス情報の統合管理方式に関する一手法(セッション9B : 情報統合)
- ライセンス情報の統合管理方式に関する一手法(情報統合)(「夏のデータベースワークショップ(DBWS2003)」一般)
- ストリーミングにおけるセキュリティ--コンテンツの配信方式と保護技術
- カメラ付携帯電話機を用いたアナログ画像からの高速電子透かし検出方式(画像・映像処理)
- J-036 カメラ入力画像からのリアルタイム電子透かし検出方式(J.グラフィクス・画像)
- J-035 色空間範囲を考慮した電子透かし埋め込み方法の検討(J.グラフィクス・画像)
- 関係XMLデータベース用開発支援ツールの設計と実装(テーマセッション,データ工学とメディア理解との融合)
- フォルダ・プログラミング環境「POLDER」
- XML文書に対する構造を指定した全文検索方式の提案
- D-4-16 pgBoscage : PostgreSQLを用いたXMLDBの実装(D-4. データ工学,一般セッション)
- XMLデータの要約情報を用いた高速なXPath処理方法(問合せ処理,データ工学論文)
- 追記・参照型データ管理システムにおけるPush/Pull混在方式の特性評価(セッション4-C:ストリーミング技術)
- 追記・参照型データ管理システムにおけるPush/Pull混在方式の特性評価(セッション4-C:ストリーミング技術)
- エンティティ中心アプローチによるXMLDB設計手法
- インスタンス移動に基づく最適化可能DBMS
- 高速ORDBMS LiteObjectの設計と実装
- 画像検索処理における問い合わせ言語への要求
- インスタンスの機能拡張が可能な継承モデル
- 大量な時系列データストリームの類似検出手法(テーマセッション: 時系列・大規模メディア処理, データ工学とメディア理解との融合)
- TEAM Digital Commons(コンテンツ流通と著作権管理)
- 個人情報保護・活用のための契約方式(社会的課題と情報システム)
- 個人情報保護・活用のための契約方式(社会的課題と情報システム)
- ウェブログのためのアクセス制御機構の提案(セッション2)
- ストリーム型ログデータ蓄積処理向け無停止DB分割方式の提案
- ストリーム型ログデータ蓄積処理向け無停止DB分割方式の提案
- ストリーム型ログデータ蓄積処理向け無停止DB分割方式の提案
- 2者間マッチングにおけるコストベースの最適化手法
- 大量データストリームの類似探索手法
- 大量データストリームの類似探索手法
- SoundCompass : ハミングによる音楽検索システム(音楽情報)
- ハミング検索用音楽データベースの分析 : 部分曲分割方法の改善に向けて
- ハミングを用いた音楽検索システム
- 時間正規化を用いたハミング検索システム
- 分散インデックスアーキテクチャによる複数データソースの同時結合方式の提案(検索と索引技術,モバイルデータベースとGIS及び一般)
- 分散データストリーム処理における適応型リソース制御方式の検討(セッションB-2:分散処理)
- 分散データストリーム処理における適応型リソース制御方式の検討(セッションB-2:分散処理)
- 追記・参照型データ管理システムの設計と評価(ネットワークサービス,情報洪水時代のネットワークサービス)
- 分散データストリーム処理アーキテクチャの提案(夏のデータベースワークショップ2007(データ工学,一般))
- 分散データストリーム処理アーキテクチャの提案(ストリーム処理,夏のデータベースワークショップ2007(データ工学,一般))
- XMLストリーム処理 : XPath評価からSVGレンダリングまで(オフィスにおけるデジタルドキュメント/コンテンツ管理技術及び一般)
- XMLストリーム処理 : XPath評価からSVGレンダリングまで(オフィスにおけるデジタルドキュメント/コンテンツ管理技術及び一般)
- 個人情報を保護しつつ活用する方法に関する一方式(個人情報)
- DNS名前空間を利用した情報共有方法の検討 : Metadata Space Service System(セッションB-4)(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信及び一般)
- DNS名前空間を利用した情報共有方法の検討 : Metadata Space Service System(セッションB-4)(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信及び一般)
- DNS名前空間を利用した情報共有方法の検討 : Metadata Space Service System(セッションB-4)(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信及び一般)
- コンテンツ視聴により形成される動的なコミュニティにおけるユーザ行動特性の分析
- M-002 利用者の利便性を考慮した匿名権利譲渡方式の提案(M.ネットワーク・モバイルコンピューティング)
- 情報流通過程におけるユーザ種別を考慮した協調フィルタリング方式の検討(情報選択・配信)
- ランプ型閾値秘密分散法における部分情報の復元制御
- ランプ型閾値秘密分散法における部分情報の復元制御
- 著作権管理技術 (特集論文2 コンテンツ流通基盤技術)
- コンテンツ流通情報管理機構の実現
- D-4-10 クエリ包含キャッシュの利用によるクエリ処理(D-4. データ工学,一般セッション)
- 変換結果スキーマ指向のXML変換(コンテンツ処理)
- 変換結果スキーマ指向のXML変換
- ライセンス流通に関する一考察(応用・事例1)(夏のデータベースワークショップDBWS2004)
- ライセンス流通に関する一考察(セッション8C : 応用・事例1)(夏のデータベースワークショップ : DBWS2004)
- コンテンツのライセンス流通支援フレームワークの提案
- 6E-7 分散データストリーム処理における自律Pull制御方式の改善(クラウドと分散処理,一般セッション,ネットワーク,情報処理学会創立50周年記念)
- 6E-6 メディア処理向けクラウド基盤「虹雲」(クラウドと分散処理,一般セッション,ネットワーク,情報処理学会創立50周年記念)
- D-4-5 タグツリーによる個人コンテンツ管理システム(D-4. データ工学,一般セッション)
- ディジタル・アイデンティティの法人論的考察
- ディジタル・アイデンティティの法人論的考察
- オブジェクト進化を実現するクラスベースのオブジェクト指向データベース設計法
- 動的制約分析によるOODB設計法
- データベース最前線(9)多次元空間索引と画像・音楽の内容検索
- 虹雲ノート : クラウド上でのメディア処理の連携システム(テーマセッション,大規模マルチメディアデータを対象とした次世代検索およびマイニング)
- 虹雲ノート : クラウド上でのメディア処理の連携システム(テーマセッション,大規模マルチメディアデータを対象とした次世代検索およびマイニング)
- 時間制約を持つ寄り道経路探索システムの実現と評価
- ネットワーク構造に対するコミュニティの高速抽出手法(ネットワークコミュニティ分析,データ工学と情報マネジメント論文)
- 複数機械学習処理におけるMapReduce最適化(分散データ処理,データ工学と情報マネジメント論文)