2012/02/02
(掲載日時 2012/02/02 )
情報科学研究科学術講演会を2月24日(金)に開催します。
研究科主催の講演会の案内です。
日時:平成24年2月24日 13時30分~15時
場所:IB電子情報館南棟295室
講師:Jun Feng (馮鈞) 教授(中国・河海大学,計算機及情報工程学院)
演題:Modified Histogram: a Spatiotemporal Aggregation Index for Moving Objects in Road Networks
概要:Recently, many spatio-temporal applications paid attention to the aggregative information of moving objects in road networks (e.g., the number of the vehicles, the average speed). Conventional sketch method can solve the distinct counting problem, but can’t guarantee on the approximate quality of aggregate queries over moving objects in road networks in masses of situations. We propose an improved histogram method by dividing the query area to avoid some unnecessary drawbacks, and to improve the quality of the approximation. Evaluation shows this new method outperforms the traditional sketch method not only in sketch generation time, query time, and the memory requirements, but also in the approximation error of aggregate query which is in an appropriate range.
開催日:2012/2/24