
CHAPTER 3
Spatial Index Schemes for
Cloud Environments
Wen-Chih Peng,
a,
* Ling-Yin Wei,
a
Ya-Ting Hsu,
a
Yi-Chin Pan
a
and Wang-Chien Lee
b
Introduction
In recent years, mobile devices such as smart phones and tablet computers
have become popular part of our daily life. Simultaneously, with the
increasing prevalence of the Global Positioning System (GPS), a large
number of location-based applications, such as Foursquare and Flickr, have
been developed. People are able to share their real-time events with friends
anytime and anywhere as long as the Internet is available. For example,
people can check into a specifi c location and can note their activities, ...