演讲人:

讲座时间:

讲座地点:

讲座内容: 题目：Continuous Intersection Joins Over Moving Objects 报告人：张瑞博士 Rui Zhang 时间：2010年1月7日周四 上午 9：00- 10：00 地点：中国人民大学信息楼四层学术报告厅 首先是张博士的学术报告，大约1个小时，然后请同学们踊跃提问参与。同时张博士会介绍一下澳大利亚的留学相关政策，欢迎对出国留学感兴趣的同学参与。 Abstract: The continuous intersection join query is computationally expensive yet important for various applications on moving objects. No previous study has specifically addressed this query type. We can adopt a naive algorithm or extend an existing technique (TP-Join) to process the query. However, they compute the answer for either too long or too short a time interval, which results in either a very large computation cost per object update or too frequent answer updates, respectively. This motivates us to optimize the query processing in the time dimension. In this study, we achieve this optimization by introducing the new concept of time-constrained (TC) processing. Further, TC processing enables a set of effective improvement techniques on traditional intersection join algorithms. With a thorough experimental study, we show that our algorithm outperforms the best adapted existing solution by several orders of magnitude. Bio: Dr Rui Zhang is a lecturer at the Department of Computer Science and Software Engineering of the University of Melbourne. He got his PhD from National University of Singapore. His research interests include indexing and query processing, Spatial and temporal data management, sequence data management, data streams, and cloud computing. He has published widely in top database conferences and serve as PC members on many of such conferences. Please see his website for more information: http://www.csse.unimelb.edu.au/~rui/