What's Inside


























































































Chi-Yin Chow (Ted)

Assistant Professor

Department of Computer Science
City University of Hong Kong
83 Tat Chee Avenue
Hong Kong

office: Room Y6423, 6/F, Academic Building
phone: +852-3442-8679
email: chiychow@cityu.edu.hk
homepage: http://www.cs.cityu.edu.hk/~chiychow
Research interests: Databases, Spatial and Spatio-temporal Databases, Location-based Services, Wireless Sensor Networks, Mobile Peer-to-Peer Computing, and Location Privacy


My FYP student's project on location-aware video streaming was featured in PC Market Magazine (March 2013)


  Selected Research Projects

  A location-aware news feed system enables mobile users to share geo-tagged user-generated messages, e.g., a user can receive nearby messages that are the most relevant to her. MobiFeed is a framework designed for scheduling news feeds for mobile users. MobiFeed consists of three key functions, location prediction, relevance measure, and news feed scheduler. We have further extended MobiFeed to schedule locaton-based advertising in temporary social networks (TSNs). A TSN is confined to a specific place (e.g., hotel and shopping mall) or activity (e.g., concert and exhibition) in which the TSN service provider allows nearby third party vendors (e.g., restaurants and stores) to advertise their goods or services to its registered users based on their preferences and locations. The results of this project have been reported in ACM SIGSPATIAL 2012 and ACM SIGSPATIAL 2013 .

  Spatial mashups are server-side Web-based applications that retrieve the real-time turn-by-turn directions and travel times between two location points from a Web mapping service provider, e.g., Google Maps and Microsoft Bing Maps. This project will develop a spatial mashup framework for processing location-based queries in a time-dependent road network environment where the distance metric is based on dynamic travel time. Unfortunately, spatial mashups have several major limitations, e.g., processing an external Web mapping request is much more expensive than accessing local data sources and existing Web mapping services only support simple spatial operations. To support more valuable location-based services, the proposed framework will support various popular types of location-based queries, e.g., nearest-neighbor (NN) queries, reverse-NN queries, and aggregate NN queries, and moving data objects. In addition, we will design information sharing and parallel processing techniques to minimize the number of external Web mapping requests and query processing time. The results of this project have been reported in SSTD 2011 and DAPD.

  Monitoring personal locations with a potentially untrusted server poses privacy threats to the monitored individuals. To this end, we propose a privacy-preserving location monitoring system for wireless sensor networks. In our system, we design two in-network location anonymization algorithms, namely, resource- and quality-aware algorithms, that aim to enable the system to provide high quality location monitoring services for system users, while preserving personal location privacy. Both algorithms rely on the well established k-anonymity privacy concept to enable trusted sensor nodes to provide the aggregate location information of monitored persons for our system. Each aggregate location is in a form of a monitored area A along with the number of monitored persons residing in A, where A contains at least k persons. The resource-aware algorithm aims to minimize communication and computational cost, while the quality-aware algorithm aims to maximize the accuracy of the aggregate locations by minimizing their monitored areas. To utilize the aggregate location information to provide location monitoring services, we use a spatial histogram approach that estimates the distribution of the monitored persons based on the gathered aggregate location information. The estimated distribution is used to provide location monitoring services through answering range queries. The results of this project have been reported in IEEE TMC, MDM 2009 (Best Paper Aaward), and ACM SIGMOD 2008 (Demo). [Video]

  This project tackles a major privacy concern in current location-based services where users have to continuously report their locations to the database server in order to obtain the service. For example, a user asking about the nearest gas station has to report her exact location. With untrusted servers, reporting the location information may lead to several privacy threats. In this paper, we present Casper1; a new framework in which mobile and stationary users can entertain location-based services without revealing their location information. Casper consists of two main components, the location anonymizer and the privacy-aware query processor. The location anonymizer blurs the users’ exact location information into cloaked spatial regions based on user-specified privacy requirements. The privacy-aware query processor is embedded inside the location-based database server in order to deal with the cloaked spatial areas rather than the exact location information. The results of this project have been reported in GeoInformatica, MDM 2010, ACM TODS, SSTD 2009, IEEE ICDE 2007 (Demo), SSTD 2007, VLDB 2006, and ACM GIS 2006. [Video]

  Caching is a key technique for improving the data retrieval performance of mobile client. The emergence of the state-of-the-art peer-to-peer communication technologies now brings to reality what we call "cooperative caching" in which mobile clients can help one another in caching. They not only can retrieve data items from mobile support stations, but also from the cache in their peers, realizing a new dimension for mobile data caching. In this project, we have proposed a COoperative CAching scheme, called COCA, which can be tailored for pull-based, push-based and hybrid mobile environments. Also, we have proposed three centralized and distributed techniques to improve system performance, data replica allocation, cache signature scheme, group-based cooperative cache management. The results of this project have been reported in IEEE J-SAC and MDM 2005, and ICPP 2004.