文献

J-GLOBAL ID：201002292101135334   整理番号：10A1065955

数値データベース上の凸スカイライン・オブジェクト集合用のアルゴリズム

Algorithm for Computing Convex Skyline Objectsets on Numerical Databases

著者 (2件)： SIDDIQUE Md. Anisuzzaman (Hiroshima Univ., Higashihiroshima-shi, JPN) ,  MORIMOTO Yasuhiko (Hiroshima Univ., Higashihiroshima-shi, JPN)
資料名： IEICE Transactions on Information and Systems (Institute of Electronics, Information and Communication Engineers)  (IEICE Transactions on Information and Systems (Institute of Electronics, Information and Communication Engineers))
巻： E93-D  号： 10  ページ： 2709-2716  発行年： 2010年10月01日 
JST資料番号： L1371A  ISSN： 0916-8532  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 与えられたオブジェクトの集合に対し,スカイライン問い合わせは他のオブジェクトに支配されていないオブジェクトを見つける。データベース中のオブジェクトの集合に対するスカイライン問い合わせについて考察した。sを各集合中のオブジェクト数とし,nをデータベース中のオブジェクト数とする。データベース中の集合の個数は総計_nC_sとなる。_nC_s個の集合の凸スカイラインを計算する効率的なアルゴリズムを提案した。取り出すスカイライン・オブジェクト集合を”凸スカイライン・オブジェクト集合”と呼ぶ。実際の総合的データ集合を用いた評価実験において,提案したオブジェクト集合問い合わせが大規模で高次元のデータベースを扱うのに充分有意義かつスケーラブルである事を示した。近年では,個人のプライバシーへの配慮が必要である。場合によっては,個々の値を隠しオブジェクトの総合的値の開示のみが許される事がある。そのような状況においては,伝統的なスカイライン・オブジェクト問い合わせは使用できない。提案した関数はプライバシー配慮環境における意思決定の有望な代替手法となり得る。(翻訳著者抄録)

シソーラス用語： データベース ,  *データベース管理システム ,  質問処理 ,  プライバシー ,  データ保護 ,  保護 ,  意思決定支援システム ,  *凸集合
準シソーラス用語： オブジェクト抽出 ,  *スカイライン問い合わせ ,  データベース検索言語 ,  プライバシー保護 ,  意思決定支援 ,  問合せ処理

分類 (3件)： 数値計算  (JE02000J) ,  データベースシステム  (JD03030U) ,  データ保護  (JD01020V)

引用文献 (27件)：

• BORZSONYI, S. The skyline operator. Proc. ICDE, 2001. 2001, 421-430
• KOSSMANN, D. Shooting stars in the sky : An online algorithm for skyline queries. Proc. VLDB Conference, 2002. 2002, 275-286
• PAPADIAS, D. An optimal and progressive algorithm for skyline queries. Proc. ACM SIGMOD Conference, 2003. 2003, 467-478
• TAN, K.-L. Efficient progressive skyline computation. Proc. VLDB Conference, 2001. 2001, 301-310
• LI, C. DADA : A data cube for dominant relationship analysis. Proc. ACM SIGMOD Conference, 2006. 2006, 659-670

タイトルに関連する用語 (7件)： 数値 ,  データベース ,  凸 ,  スカイライン ,  オブジェクト ,  集合 ,  アルゴリズム