位置・ソーシャル関係・キーワードに基づくTop-kデータモニタリング

• 西尾, 俊哉

• 天方, 大地

• 原, 隆浩

書誌事項

タイトル別名

• Geo-social Keyword Top-k Data Monitoring

抄録

近年，多くのアプリケーションでは，PoI（Point of Interest）がパブリッシュ/サブスクライブ（Pub/Sub）モデルに基づいてデータを発信しており，ユーザは生成されたデータの中から自身が興味を持つもののみを取得する．また，位置情報サービスやソーシャルネットワークサービスの普及により，位置やキーワード，ソーシャル関係を用いた検索への関心が高まっている．本研究では，Pub/Subモデルで生成されたデータから，ユーザにとって有用な上位k個のデータ（Top-kデータ）をモニタリングする問題に取り組む．この上位k個のデータを収集する際，PoIの位置，指定したキーワードとの一致度，およびデータを生成したPoIとのソーシャル関係からデータのスコアを計算する．データが発生した際に，すべてのクエリに対してTop-kデータの更新をチェックする方法は，多数のクエリが存在する環境に対応できない．この問題を解決するため，クエリを四分木により管理し，発生したデータが上位k個となりうるクエリにのみアクセスするアルゴリズムを提案する．実データを用いた実験により，提案アルゴリズムの有効性を示す．

Recently, in many applications, PoIs have generated data objects based on Publish/Subscribe (Pub/Sub) model, and users receive only their preferable data objects. In addition, due to the prevalence of location based services and social network services, locations, keywords, and social relationships are considered to be meaningful for data retrieval. In this paper, we address the problem of monitoring k data objects that are the most relevant to users' preferences, where the score of a data object is calculated based on the location of PoI, the user-specified keywords, and the social relationship between the user and the PoI that generates the data object. If we have a lot of queries, it is time-consuming to access all queries when a data object is generated. To solve this problem, we propose an algorithm that maintains queries with a Quad-tree and accesses only queries with possibilities that a generated data object becomes top-k data objects. Our experiments using real datasets verify the effectiveness of our proposed algorithm.

収録刊行物

• 情報処理学会論文誌データベース（TOD）

  情報処理学会論文誌データベース（TOD） 10 (2), 8-18, 2017-06-28

キーワード

• [研究論文] Pub/Sub，ソーシャルネットワーク，Top-kクエリ

詳細情報

• CRID: 1050564287861827840
• NII論文ID: 170000148700
• NII書誌ID: AA11464847
• ISSN: 18827799
• Web Site: http://id.nii.ac.jp/1001/00182381/
• 本文言語コード: ja
• 資料種別: article
• データソース種別:
  • IRDB
  • CiNii Articles
  • KAKEN