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.

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.

GIS implementations in the late-1960s to mid-1980s required the use of exotic peripheral devices to encode and display geospatial information. Data encoding was normally performed in one of two modes: automated raster scanning and manual (vector) coordinate recording. Raster scanning systems in this era were extremely expensive, operated in batch mode, and were located at a limited number of centralized facilities, such as federal mapping agencies. Coordinate digitizers were more widely distributed and were often configured with dedicated minicomputers to handle editing and formatting tasks. Data display devices produced hardcopy and softcopy output. Two commonly encountered hardcopy devices were line printers and pen plotters. Softcopy display consisted of cathode ray tube devices that operated using frame buffer and storage tube technologies. Each device was driven by specialized software provided by device manufacturers, leading to widespread hardware-software incompatibly. This problem led to the emergence of device independence to promote increased levels of interoperability among disparate input and output devices.

Geographic Information System (GIS) applications often involve various analytical techniques and geographic data to produce thematic maps for gaining a better understanding of geospatial situations to support spatial decisions. Accuracy assessment of a thematic map is necessary for evaluating the quality of the research results and ensuring appropriate use of the geographic data. Thematic accuracy deals with evaluating the accuracy of the attributes or labels of mapped features by comparing them to a reference that is assumed to be true. The fundamental practice presents the remote sensing approach to thematic accuracy assessment as a good guidance. For instance, the accuracy of a remote sensing image can be represented as an error matrix when the map and reference classification are conducted based on categories. This entry introduces basic concepts and techniques used in conducting thematic accuracy with an emphasis on land cover classification based on remote sensing images. The entry first introduces concepts of spatial uncertainty and spatial data quality standards and further gives an example of how spatial data quality affects thematic accuracy. Additionally, the entry illustrates the techniques that can be used to access thematic accuracy as well as using spatial autocorrelation in thematic accuracy sampling design.