コンピュータサイエンス研究会　講演会

コンピュータサイエンス研究会
主査小林直樹

下記のようにコンピュータサイエンス研究会の講演会を開催いたしますので，ご案内申し上げます．

日　時： 2009年11月30日（月）14:30～15:30
場　所：東北大学情報科学研究科研究棟 8階 810ゼミ室
タイトル： Efficient Geometric Algorithms for Spatial Skyline Queries
講演者： Hee-Kap AHN (POSTECH)
Abstract ： The spatial skyline query(SSQ) is a geometric variant of the well-known skyline query, where the dominance of a data point over another data point is determined by their distances to the query points. An SSQ retrieves those data points which are not dominated by any other data point. In this talk, we introduce a few efficient geometric algorithms for spatial skyline queries.