04/17(五)邀請李旺謙教授來系演講，請大家踴躍參加

各位老師、同學：
 
         系上曾新穆老師邀請  Department of Computer Science & Engineering, Pennsylvania State University, University Park, PA, USA的李旺謙教授至系上演講，檢附詳細資訊及時間地點於文後，機會難得，請大家踴躍參加!
 
主辦單位：國立成功大學 資訊工程系
日　　期：4月17日(五)
時　　間：2:30pm~4:00pm
地　　點：成功大學資訊工程系 4263教室
對　　象：資訊及相關系所教師及研究所學生
題　　目：ROAD:An Efficient and Scalable Framework for Spatial Object Search on Road Networks
主講人：李旺謙教授
服務單位：Department of Computer Science & Engineering, Pennsylvania State University, University Park, PA, USA
 
內容摘要：

　Location-Dependent Spatial Queries (LDSQ)s, which search for data objects based on users' locations, are important for many location-based applications. Many existing research works consider Euclidean distance in determining object proximities. In practice, however, these proximities are constrained by underlying spatial networks, e.g., road networks. Therefore, there is a need to take into consideration the network distance in the course of spatial object searches on road networks.

　In this talk, I will present ROAD, an efficient and scalable framework to support fast evaluation of LDSQs on a road network. Conceptually different from related research studies, ROAD exploits a network space pruning technique that facilitate LDSQs such as range search and nearest neighbor search. To address two costly search operations, namely, the network traversal and object lookup, ROAD consists of two components, Route Overlay and Association Directory, respectively. To achieve better scalability, ROAD organizes a road network as a hierarchy of regional sub-network (Rnets) that abstract both network topology and object presence. This talk will cover (1) the design and implementation of the ROAD framework, (2) efficient search algorithms for various queries, and (3) incremental update techniques for framework maintenance in presence of object and network changes.  Extensive experiments have been conducted with real road networks to evaluate ROAD. The experiment result shows the superiority of ROAD over the state-of-the-art approaches.
 
個人簡介：

　Wang-Chien Lee is currently on sabbatantical leave to the Academic Sinica, Taiwan. He is an Associate Professor of Computer Science and Engineering at Pennsylvania
State University, where he leads the Pervasive Data Access (PDA) Research Group to pursue cross-area research in database systems, pervasive/mobile computing, and networking. He is particularly interested in developing data management techniques (including accessing, routing, indexing, caching, aggregation, dissemination, and query processing) for supporting complex queries and location-based services in a wide spectrum of networking and mobile environments such as peer-to-peer networks, mobile ad-hoc networks, wireless sensor networks, and wireless broadcast systems. Meanwhile, he also works on XML, security, information integration/retrieval, and object-oriented databases. He has published more than 160 technical papers on these topics. Dr. Lee's research has been supported by multiple NSF grants.

Email address: wlee@cse.psu.edu
Personal website: http://www.cse.psu.edu/~wlee
 

相關網址：無
公告人員：系辦人員
公告日期：2009-04-09
附加檔案：無附加檔案