CP-12 - Location-Based Services

Location-Based Services (LBS) are mobile applications that provide information depending on the location of the user. To make LBS work, different system components are needed, i.e., mobile devices, positioning, communication networks, and service and content provider. Almost every LBS application needs several key elements to handle the main tasks of positioning, data modeling, and information communication. With the rapid advances in mobile information technologies, LBS have become ubiquitous in our daily lives with many application fields, such as navigation and routing, social networking, entertainment, and healthcare. Several challenges also exist in the domain of LBS, among which privacy is a primary one. This topic introduces the key components and technologies, modeling, communication, applications, and the challenges of LBS.
CP-07 - Spatial MapReduce
MapReduce has become a popular programming paradigm for distributed processing platforms. It exposes an abstraction of two functions, map and reduce, which users can define to implement a myriad of operations. Once the two functions are defined, a MapReduce framework will automatically apply them in parallel to billions of records and over hundreds of machines. Users in different domains are adopting MapReduce as a simple solution for big data processing due to its flexibility and efficiency. This article explains the MapReduce programming paradigm, focusing on its applications in processing big spatial data. First, it gives a background on MapReduce as a programming paradigm and describes how a MapReduce framework executes it efficiently at scale. Then, it details the implementation of two fundamental spatial operations, namely, spatial range query and spatial join. Finally, it gives an overview of spatial indexing in MapReduce systems and how they can be combined with MapReduce processing.