Scaling geospatial searches in large spatial databases

Modern geographical databases, which are at the core of geographic information systems (GIS), store a rich set of aspatial attributes in addition to geographic data. Typically, aspatial information comes in textual and numeric format. Retrieving information constrained on spatial and aspatial data from geodatabases provides GIS users the ability to perform more interesting spatial analyses, and for applications to support composite location-aware searches; for example, in a real estate database: “Find the nearest homes for sale to my current location that have backyard and whose prices are between $50,000 and $80,000”. Efficient processing of such queries require combined indexing strategies of multiple types of data. Existing spatial query engines commonly apply a two-filter approach (spatial filter followed by nonspatial filter, or viceversa), which can incur large performance overheads. On the other hand, more recently, the amount of geolocation data has grown rapidly in databases due in part to advances in geolocation technologies (e.g., GPS-enabled smartphones) that allow users to associate location data to objects or events. The latter poses potential data ingestion challenges of large data volumes for practical GIS databases. In this dissertation, we first show how indexing spatial data with R-trees (a typical data pre-processing task) can be scaled in MapReduce—a widely-adopted parallel programming model for data intensive problems. The evaluation of our algorithms in a Hadoop cluster showed close to linear scalability in building R-tree indexes. Subsequently, we develop efficient algorithms for processing spatial queries with aspatial conditions. Novel techniques for simultaneously indexing spatial with textual and numeric data are developed to that end. Experimental evaluations with real-world, large spatial datasets measured query response times within the sub-second range for most cases, and up to a few seconds for a small number of cases, which is reasonable for interactive applications. Overall, the previous results show that the MapReduce parallel model is suitable for indexing tasks in spatial databases, and the adequate combination of spatial and aspatial attribute indexes can attain acceptable response times for interactive spatial queries with constraints on aspatial data.

Life history trade-offs and community dynamics of small fishes in a seasonally pulsed wetland

We used a one-dimensional, spatially explicit model to simulate the community of small fishes in the freshwater wetlands of southern Florida, USA. The seasonality of rainfall in these wetlands causes annual fluctuations in the amount of flooded area. We modeled fish populations that differed from each other only in efficiency of resource utilization and dispersal ability. The simulations showed that these trade-offs, along with the spatial and temporal variability of the environment, allow coexistence of several species competing exploitatively for a common resource type. This mechanism, while sharing some characteristics with other mechanisms proposed for coexistence of competing species, is novel in detail. Simulated fish densities resembled patterns observed in Everglades empirical data. Cells with hydroperiods less than 6 months accumulated negligible fish biomass. One unique model result was that, when multiple species coexisted, it was possible for one of the coexisting species to have both lower local resource utilization efficiency and lower dispersal ability than one of the other species. This counterintuitive result is a consequence of stronger effects of other competitors on the superior species.

Patterns and ecosystem consequences of shark declines in the ocean

Whereas many land predators disappeared before their ecological roles were studied, the decline of marine apex predators is still unfolding. Large sharks in particular have experienced rapid declines over the last decades. In this study, we review the documented changes in exploited elasmobranch communities in coastal, demersal, and pelagic habitats, and synthesize the effects of sharks on their prey and wider communities. We show that the high natural diversity and abundance of sharks is vulnerable to even light fishing pressure. The decline of large predatory sharks reduces natural mortality in a range of prey, contributing to changes in abundance, distribution, and behaviour of small elasmobranchs, marine mammals, and sea turtles that have few other predators. Through direct predation and behavioural modifications, top-down effects of sharks have led to cascading changes in some coastal ecosystems. In demersal and pelagic communities, there is increasing evidence of mesopredator release, but cascading effects are more hypothetical. Here, fishing pressure on mesopredators may mask or even reverse some ecosystem effects. In conclusion, large sharks can exert strong top-down forces with the potential to shape marine communities over large spatial and temporal scales. Yet more empirical evidence is needed to test the generality of these effects throughout the ocean.

Spatial patterns of fish communities along two estuarine gradients in southern Florida

In tropical and subtropical estuaries, gradients of primary productivity and salinity are generally invoked to explain patterns in community structure and standing crops of fishes. We documented spatial and temporal patterns in fish community structure and standing crops along salinity and nutrient gradients in two subtropical drainages of Everglades National Park, USA. The Shark River drains into the Gulf of Mexico and experiences diurnal tides carrying relatively nutrient enriched waters, while Taylor River is more hydrologically isolated by the oligohaline Florida Bay and experiences no discernable lunar tides. We hypothesized that the more nutrient enriched system would support higher standing crops of fishes in its mangrove zone. We collected 50 species of fish from January 2000 to April 2004 at six sampling sites spanning fresh to brackish salinities in both the Shark and Taylor River drainages. Contrary to expectations, we observed lower standing crops and density of fishes in the more nutrient rich tidal mangrove forest of the Shark River than in the less nutrient rich mangrove habitats bordering the Taylor River. Tidal mangrove habitats in the Shark River were dominated by salt-tolerant fish and displayed lower species richness than mangrove communities in the Taylor River, which included more freshwater taxa and yielded relatively higher richness. These differences were maintained even after controlling for salinity at the time of sampling. Small-scale topographic relief differs between these two systems, possibly created by tidal action in the Shark River. We propose that this difference in topography limits movement of fishes from upstream marshes into the fringing mangrove forest in the Shark River system, but not the Taylor River system. Understanding the influence of habitat structure, including connectivity, on aquatic communities is important to anticipate effects of construction and operational alternatives associated with restoration of the Everglades ecosystem.

Salinity and Chlorophyll a as Performance Measures to Rehabilitate a Mangrove-Dominated Deltaic Coastal Region: the Ciénaga Grande de Santa Marta–Pajarales Lagoon Complex, Colombia

Salinity, water temperature, and chlorophyll a (chl-a) biomass were used as performance measures in the period 1999–2001 to evaluate the effect of a hydrological rehabilitation project in the Ciénaga Grande de Santa Marta (CGSM)–Pajarales lagoon complex, Colombia where freshwater diversions were initiated in 1995 and completed in 1998. The objective of this study was to evaluate how diversions of freshwater into previously hypersaline (>80) environments changed the spatial and temporal distribution of environmental characteristics. Following the diversion, 19 surveys and transects using a flow-through system were surveyed in the CGSM–Pajarales complex to continuously measure selected water quality parameters. Geostatistical analysis indicates that hydrology and salinity regimes and water circulation patterns in the CGSM lagoon are largely controlled by freshwater discharge from the Fundacion, Aracataca, and Sevilla Rivers. Residence times in the CGSM lagoon were similar before (15.5 ± 3.8 days) and after (14.2 ± 2.0 days) the rehabilitation project and indicated that the system is flushed regularly. In contrast, chl-a biomass was highly variable in the CGSM–Pajarales lagoon complex and not related to discharge patterns. Mean annual chl-a biomass (44–250 μg L−1) following the diversion project was similar to values recorded since the 1980s and still remains among the highest reported in coastal systems around the world owing to its unique hydrology regulated by the Magdalena River and Sierra Nevada de Santa Marta watersheds and the high teleconnection to the El Niño Southern Oscillation (ENSO). Our results confirm that the reduction in salinity in the CGSM lagoon and Pajarales complex during 1999–2000 was largely driven by high precipitation (2500 mm) induced by the ENSO–La Niña rather than by the freshwater diversions.

Effects of hydrologic and water quality drivers on periphyton dynamics in the southern Everglades

Everglades periphyton mats are tightly-coupled autotrophic (algae and cyanobacteria) and heterotrophic (eubacteria, fungi and microinvertebrates) microbial assemblages. We investigated the effect of water column total phosphorus and nitrogen concentrations, water depth and hydroperiod on periphyton of net production, respiration, nutrient content, and biomass. Our study sites were located along four transects that extended southward with freshwater sheetflow through sawgrass-dominated marsh. The water source for two of the transects were canal-driven and anchored at canal inputs. The two other transects were rain-driven (ombrotrophic) and began in sawgrass-dominated marsh. Periphyton dynamics were examined for upstream and downstream effects within and across the four transects. Although all study sites were characterized as short hydroperiod and phosphorus-limited oligotrophic, they represent gradients of hydrologic regime, water source and water quality of the southern Everglades. Average periphyton net production of 1.08 mg C AFDW−1 h−1 and periphyton whole system respiration of 0.38 mg C AFDW−1 h−1 rates were net autotrophic. Biomass was generally highest at ombrotrophic sites and sites downstream of canal inputs. Mean biomass over all our study sites was high, 1517.30 g AFDW m−2. Periphyton was phosphorus-limited. Average periphyton total phosphorus content was 137.15 μg P g−1 and average periphyton total N:P ratio was 192:1. Periphyton N:P was a sensitive indicator of water source. Even at extremely low mean water total phosphorus concentrations ( ≤ 0.21 μmol l−1), we found canal source effects on periphyton dynamics at sites adjacent to canal inputs, but not downstream of inflows. These canal source effects were most pronounced at the onset of wet season with initial rewetting. Spatial and temporal variability in periphyton dynamics could not solely be ascribed to water quality, but was often associated with both hydrology and water source.

Recent and Historic Drivers of Landscape Change in the Everglades Ridge, Slough, and Tree Island Mosaic

More than half of the original Everglades extent formed a patterned peat mosaic of elevated ridges, lower and more open sloughs, and tree islands aligned parallel to the dominant flow direction. This ecologically important landscape structure remained in a dynamic equilibrium for millennia prior to rapid degradation over the past century in response to human manipulation of the hydrologic system. Restoration of the patterned landscape structure is one of the primary objectives of the Everglades restoration effort. Recent research has revealed that three main drivers regulated feedbacks that initiated and maintained landscape structure: the spatial and temporal distribution of surface water depths, surface and subsurface flow, and phosphorus supply. Causes of recent degradation include but are not limited to perturbations to these historically important controls; shifts in mineral and sulfate supply may have also contributed to degradation. Restoring predrainage hydrologic conditions will likely preserve remaining landscape pattern structure, provided a sufficient supply of surface water with low nutrient and low total dissolved solids content exists to maintain a rainfall-driven water chemistry. However, because of hysteresis in landscape evolution trajectories, restoration of areas with a fully degraded landscape could require additional human intervention.

Derivation of lake mixing and stratification indices from high-resolution lake buoy data

Lake Analyzer is a numerical code coupled with supporting visualization tools for determining indices of mixing and stratification that are critical to the biogeochemical cycles of lakes and reservoirs. Stability indices, including Lake Number, Wedderburn Number, Schmidt Stability, and thermocline depth are calculated according to established literature definitions and returned to the user in a time series format. The program was created for the analysis of high-frequency data collected from instrumented lake buoys, in support of the emerging field of aquatic sensor network science. Available outputs for the Lake Analyzer program are: water temperature (error-checked and/or down-sampled), wind speed (error-checked and/or down-sampled), metalimnion extent (top and bottom), thermocline depth, friction velocity, Lake Number, Wedderburn Number, Schmidt Stability, mode-1 vertical seiche period, and Brunt-Väisälä buoyancy frequency. Secondary outputs for several of these indices delineate the parent thermocline depth (seasonal thermocline) from the shallower secondary or diurnal thermocline. Lake Analyzer provides a program suite and best practices for the comparison of mixing and stratification indices in lakes across gradients of climate, hydro-physiography, and time, and enables a more detailed understanding of the resulting biogeochemical transformations at different spatial and temporal scales.

Comparison of snail density, standing stock, and body size between Caribbean karst wetlands and other freshwater ecosystems

Synthesizing data from multiple studies generates hypotheses about factors that affect the distribution and abundance of species among ecosystems. Snails are dominant herbivores in many freshwater ecosystems, but there is no comprehensive review of snail density, standing stock, or body size among freshwater ecosystems. We compile data on snail density and standing stock, estimate body size with their quotient, and discuss the major pattern that emerges. We report data from 215 freshwater ecosystems taken from 88 studies that we placed into nine categories. Sixty-five studies reported density, seven reported standing stock, and 16 reported both. Despite the breadth of studies, spatial and temporal sampling scales were limited. Researchers used 25 different sampling devices ranging in area from 0.0015 to 2.5 m2. Most ecosystem categories had similar snail densities, standing stocks, and body sizes suggesting snails shared a similar function among ecosystems. Caribbean karst wetlands were a striking exception with much lower density and standing stock, but large body size. Disparity in body size results from the presence of ampullariids in Caribbean karst wetlands suggesting that biogeography affects the distribution of taxa, and in this case size, among aquatic ecosystems. We propose that resource quality explains the disparity in density and standing stock between Caribbean karst wetlands and other categories. Periphyton in Caribbean karst wetlands has high carbon-to-phosphorous ratios and defensive characteristics that inhibit grazers. Unlike many freshwater ecosystems where snails are key grazers, we hypothesize that a microbial loop captures much of the primary production in Caribbean karst wetlands.

Using soil profiles of seeds and molecular markers as proxies for sawgrass and wet prairie slough vegetation in Shark Slough, Everglades National Park

We measured the abundance of Cladium jamaicense (Crantz) seeds and three biomarkers in freshwater marsh soils in Shark River Slough (SRS), Everglades National Park (ENP) to determine the degree to which these paleoecological proxies reflect spatial and temporal variation in vegetation. We found that C. jamaicense seeds and the biomarkers Paq, total lignin phenols (TLP) and kaurenes analyzed from surface soils were all significantly correlated with extant aboveground C. jamaicense biomass quantified along a vegetation gradient from a C. jamaicense to a wet prairie/slough (WPS) community. Our results also suggest that these individual proxies may reflect vegetation over different spatial scales: Paq and kaurenes correlated most strongly (R 2 = 0.88 and 0.99, respectively) with vegetation within 1 m of a soil sample, while seeds and TLP reflected vegetation 0–20 m upstream of soil samples. These differences in the spatial scale depicted by the different proxies may be complementary in understanding aspects of historic landscape patterning. Soil profiles of short (25 cm) cores showed that downcore variation in C. jamaicense seeds was highly correlated with two of the three biomarkers (Paq, R 2 = 0.84, p<0.005; TLP, R 2 = 0.97, p<0.0001), and all four of the proxies indicated a recent increase in C. jamaicense biomass at the site. Using a preliminary depth-to-age relationship based on matching charcoal peaks with available ENP fire records (1980-present) specific to our coring site, we found that peak-depths in C. jamaicense seed concentration appeared to correspond to recent minimum water levels (e.g., 1989 and 2001), and low seed abundance corresponded to high water levels (e.g., 1995), consistent with the known autecology of C. jamaicense. In summary, the combination of C. jamaicense seeds and biomarkers may be useful for paleoecological reconstruction of vegetation change and ultimately in guaging the success of ongoing efforts to restore historic hydrologic conditions in the South Florida Everglades.

Ecology and distribution of diatoms in Biscayne Bay, Florida (USA): Implications for bioassessment and paleoenvironmental studies

The spatial and temporal distribution of planktonic, sediment-associated and epiphytic diatoms among 58 sites in Biscayne Bay, Florida was examined in order to identify diatom taxa indicative of different salinity and water quality conditions, geographic locations and habitat types. Assessments were made in contrasting wet and dry seasons in order to develop robust assessment models for salinity and water quality for this region. We found that diatom assemblages differed between nearshore and offshore locations, especially during the wet season when salinity and nutrient gradients were steepest. In the dry season, habitat structure was primary determinant of diatom assemblage composition. Among a suite of physicochemical variables, water depth and sediment total phosphorus (STP) were most strongly associated with diatom assemblage composition in the dry season, while salinity and water total phosphorus (TP) were more important in the wet season. We used indicator species analysis (ISA) to identify taxa that were most abundant and frequent at nearshore and offshore locations, in planktonic, epiphytic and benthic habitats and in contrasting salinity and water quality regimes. Because surface water concentrations of salts, total phosphorus, nitrogen (TN) and organic carbon (TOC) are partly controlled by water management in this region, diatom-based models were produced to infer these variables in modern and retrospective assessments of management-driven changes. Weighted averaging (WA) and weighted averaging partial least squares (WA-PLS) regressions produced reliable estimates of salinity, TP, TN and TOC from diatoms (r2 = 0.92, 0.77, 0.77 and 0.71, respectively). Because of their sensitivity to salinity, nutrient and TOC concentrations diatom assemblages should be useful in developing protective nutrient criteria for estuaries and coastal waters of Florida.

The discursive construction of Japanese identity and its haunting others

This dissertation examined the formation of Japanese identity politics after World War II. Since World War II, Japan has had to deal with a contradictory image of its national self. On the one hand, as a nation responsible for colonizing fellow Asian countries in the 1930s and 1940s, Japan has struggled with an image/identity as a regional aggressor. On the other hand, having faced the harsh realities of defeat after the war, Japan has seen itself depicted as a victim. By employing the technique of discourse analysis as a way to study identity formation through official foreign policy documents and news media narratives, this study reconceptualized Japanese foreign policy as a set of discursive practices that attempt to produce renewed images of Japan's national self. The dissertation employed case studies to analyze two key sites of Japanese postwar identity formation: (1) the case of Okinawa, an island/territory integral to postwar relations between Japan and the United States and marked by a series of US military rapes of native Okinawan girls; and (2) the case of comfort women in Japan and East Asia, which has led to Japan being blamed for its wartime sexual enslavement of Asian women. These case studies found that it was through coping with the haunting ghost of its wartime past that Japan sought to produce "postwar Japan" as an identity distinct from "wartime imperial Japan" or from "defeated, emasculated Japan" and, thus, hoped to emerge as a "reborn" moral and pacifist nation. The research showed that Japan struggled to invent a new self in a way that mobilized gendered dichotomies and, furthermore, created "others" who were not just spatially located (the United States, Asian neighboring nations) but also temporally marked ("old Japan"). The dissertation concluded that Japanese foreign policy is an ongoing struggle to define the Japanese national self vis-à-vis both spatial and historical "others," and that, consequently, postwar Japan has always been haunted by its past self, no matter how much Japan's foreign policy discourses were trying to make this past self into a distant or forgotten other.

Boundary Effects on Benthic Microbial Phosphorus Concentrations and Diatom Beta Diversity in a Hydrologically-modified, Nutrient-limited Wetland

Water flow and flooding duration in wetlands influence the structure and productivity of microbial communities partly through their influence on nutrient loading. The effect of flow-regulated nutrient loads is especially relevant for microbial communities in nutrient-poor settings, where delivery controls nutrient uptake rates and the intensity of microbial interactions. We examined the effect of hydrologic history and proximity to water sources on nutrient enrichment of benthic microbial assemblages (periphyton) and on their diatom species composition, along the artificial boundaries of Taylor Slough, a historically phosphorus-depleted drainage of the Florida Everglades. Concentrations of phosphorus in periphyton declined from the wetland boundary near inflow structures to 100-m interior, with spatial and temporal variability in rates dependent on proximity to and magnitude of water flow. Phosphorus availability influenced the beta diversity of diatom assemblages, with higher values near inflow structures where resources were greatest, while interior sites and reference transects contained assemblages with constant composition of taxa considered endemic to the Everglades. This research shows how hydrologic restoration may have unintended consequences when incoming water quality is not regulated, including a replacement of distinctive microbial assemblages by ubiquitous, cosmopolitan ones.

Effects of an extreme temperature event on the behavior and age structure of an estuarine top predator, Carcharhinus leucas

The frequency of extreme environmental events is predicted to increase in the future. Understanding the short- and long-term impacts of these extreme events on large-bodied predators will provide insight into the spatial and temporal scales at which acute environmental disturbances in top-down processes may persist within and across ecosystems. Here, we use long-term studies of movements and age structure of an estuarine top predator—juvenile bull sharks Carcharhinus leucas—to identify the effects of an extreme ‘cold snap’ from 2 to 13 January 2010 over short (weeks) to intermediate (months) time scales. Juvenile bull sharks are typically year-round residents of the Shark River Estuary until they reach 3 to 5 yr of age. However, acoustic telemetry revealed that almost all sharks either permanently left the system or died during the cold snap. For 116 d after the cold snap, no sharks were detected in the system with telemetry or captured during longline sampling. Once sharks returned, both the size structure and abundance of the individuals present in the nursery had changed considerably. During 2010, individual longlines were 70% less likely to capture any sharks, and catch rates on successful longlines were 40% lower than during 2006−2009. Also, all sharks caught after the cold snap were young-of-the-year or neonates, suggesting that the majority of sharks in the estuary were new recruits and several cohorts had been largely lost from the nursery. The longer-term impacts of this change in bull shark abundance to the trophic dynamics of the estuary and the importance of episodic disturbances to bull shark population dynamics will require continued monitoring, but are of considerable interest because of the ecological roles of bull sharks within coastal estuaries and oceans.

Metacommunity Structure Along Resource and Disturbance Gradients in Everglades Wetlands

We evaluated metacommunity hypotheses of landscape arrangement (indicative of dispersal limitation) and environmental gradients (hydroperiod and nutrients) in structuring macroinvertebrate and fish communities in the southern Everglades. We used samples collected at sites from the eastern boundary of the southern Everglades and from Shark River Slough, to evaluate the role of these factors in metacommunity structure. We used eigenfunction spatial analysis to model community structure among sites and distance-based redundancy analysis to partition the variability in communities between spatial and environmental filters. For most animal communities, hydrological parameters had a greater influence on structure than nutrient enrichment, however both had large effects. The influence of spatial effects indicative of dispersal limitation was weak and only periphyton infauna appeared to be limited by regional dispersal. At the landscape scale, communities were well-mixed, but strongly influenced by hydrology. Local-scale species dominance was influenced by water-permanence and nutrient enrichment. Nutrient enrichment is limited to water inflow points associated with canals, which may explain its impact in this data set. Hydroperiod and nutrient enrichment are controlled by water managers; our analysis indicates that the decisions they make have strong effects on the communities at the base of the Everglades food web.