Search Page

Showing 1 - 10 of 20
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.

CP-15 - Mobile Devices

Mobile devices refer to a computing system intended to be used by hand, such as smartphones or tablet computers. Mobile devices more broadly refer to mobile sensors and other hardware that has been made for relatively easy transportability, including wearable fitness trackers. Mobile devices are particularly relevant to Geographic Information Systems and Technology (GIS&T) in that they house multiple locational sensors that were until recently very expensive and only accessible to highly trained professionals. Now, mobile devices serve an important role in computing platform infrastructure and are key tools for collecting information and disseminating information to, from, and among heterogeneous and spatially dispersed audiences and devices. Due to the miniaturization and the decrease in the cost of computing capabilities, there has been widespread social uptake of mobile devices, making them ubiquitous. Mobile devices are embedded in Geographic Information Science (GIScience) meaning GIScience is increasingly permeating lived experiences and influencing social norms through the use of mobile devices. In this entry, locational sensors are described, with computational considerations specifically for mobile computing. Mobile app development is described in terms of key considerations for native versus cross-platform development. Finally, mobile devices are contextualized within computational infrastructure, addressing backend and frontend considerations.

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-14 - Web GIS

Web GIS allows the sharing of GIS data, maps, and spatial processing across private and public computer networks. Understanding web GIS requires learning the roles of client and server machines and the standards and protocols around how they communicate to accomplish tasks. Cloud computing models have allowed web-based GIS operations to be scaled out to handle large jobs, while also enabling the marketing of services on a per-transaction basis.

A variety of toolkits allow the development of GIS-related websites and mobile apps. Some web GIS implementations bring together map layers and GIS services from multiple locations. In web environments, performance and security are two concerns that require heightened attention. App users expect speed, achievable through caching, indexing, and other techniques. Security precautions are necessary to ensure sensitive data is only revealed to authorized viewers.

Many organizations have embraced the web as a way to openly share spatial data at a relatively low cost. Also, the web-enabled expansion of spatial data production by nonexperts (sometimes known as “neogeography”) offers a rich field for alternative mappings and critical study of GIS and society.

CP-32 - On the Origins of Computing and GIST: Part 2, A Perspective on the Role of Peripheral Devices

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.

CP-23 - Google Earth Engine

Google Earth Engine (GEE) is a cloud-based platform for planetary scale geospatial data analysis and communication.  By placing more than 17 petabytes of earth science data and the tools needed to access, filter, perform, and export analyses in the same easy to use application, users are able to explore and scale up analyses in both space and time without any of the hassles traditionally encountered with big data analysis.  Constant development and refinement have propelled GEE into one of the most advanced and accessible cloud-based geospatial analysis platforms available, and the near real time data ingestion and interface flexibility means users can go from observation to presentation in a single window.

CP-10 - Social Media Analytics

Social media streams have emerged as new sources to support various geospatial applications. However, traditional geospatial tools and systems lack the capacities to process such data streams, which are generated dynamically in extremely large volumes and with versatile contents. Therefore, innovative approaches and frameworks should be developed to detect an emerging event discussed over the social media, understand the extent, consequences of the event, as well as it time-evolving nature, and eventually discover useful patterns. In order to harness social media for geospatial applications, this entry introduces social media analytics technologies for harvesting, managing, mining, analyzing and visualizing the spatial, temporal, text, and network information of social media data.

CP-16 - On the Origins of Computing and GIS&T: Part I, A Computer Systems Perspective

This paper describes the evolutionary path of hardware systems and the hardware-software interfaces that were used for GIS&T development during its “childhood”, the era from approximately the late 1960s to the mid-1980s.  The article is structured using a conceptualization that developments occurred during this period in three overlapping epochs that have distinctive modes of interactivity and user control: mainframes, minicomputers and workstations.  The earliest GIS&T applications were developed using expensive mainframe computer systems, usually manufactured by IBM. These mainframes typically had memory measured in kilobytes and operated in batch mode with jobs submitted using punched cards as input.  Many such systems used an obscure job control language with a rigid syntax. FORTRAN was the predominant language used for GIS&T software development. Technological developments, and associated cost reductions, led to the diffusion of minicomputers and a shift away from IBM. Further developments led to the widespread adoption of single user workstations that initially used commodity processors and later switched to reduced instruction set chips. Many minicomputers and workstations ran some variant of the UNIX operating system, which substantially improved user interactivity.

CP-27 - GIS and Computational Notebooks

Researchers and practitioners across many disciplines have recently adopted computational notebooks to develop, document, and share their scientific workflows—and the GIS community is no exception. This chapter introduces computational notebooks in the geographical context. It begins by explaining the computational paradigm and philosophy that underlie notebooks. Next it unpacks their architecture to illustrate a notebook user’s typical workflow. Then it discusses the main benefits notebooks offer GIS researchers and practitioners, including better integration with modern software, more natural access to new forms of data, and better alignment with the principles and benefits of open science. In this context, it identifies notebooks as the “glue” that binds together a broader ecosystem of open source packages and transferable platforms for computational geography. The chapter concludes with a brief illustration of using notebooks for a set of basic GIS operations. Compared to traditional desktop GIS, notebooks can make spatial analysis more nimble, extensible, and reproducible and have thus evolved into an important component of the geospatial science toolkit.

CP-26 - eScience, the Evolution of Science

Science—and research more broadly—face many challenges as its practitioners struggle to accommodate new challenges around reproducibility and openness.  The current practice of science limits access to knowledge, information and infrastructure, which in turn leads to inefficiencies, frustrations and a lack of rigor.  Many useful research outcomes are never used because they are too difficult to find, or to access, or to understand.

New computational methods and infrastructure provide opportunities to reconceptualize how science is conducted, how it is shared, how it is evaluated and how it is reused.  And new data sources changed what can be known, and how well, and how frequently.  This article describes some of the major themes of eScience/eResearch aimed at improving the process of doing science.

Pages