Fast Algorithms Using Minimal Data Structures for Common Topological Relationships in Large, Irregularly-spaced Topographic Data Sets

Digital terrain models (DTM) typically contain large numbers of postings, from hundreds of thousands to billions. Many algorithms that run on DTMs require topological knowledge of the postings, such as finding nearest neighbors, finding the posting closest to a chosen location, etc. If the postings are arranged irregu- larly, topological information is costly to compute and to store. This paper offers a practical approach to organizing and searching irregularly-space data sets by presenting a collection of efficient algorithms (O(N),O(lgN)) that compute important topological relationships with only a simple supporting data structure. These relationships include finding the postings within a window, locating the posting nearest a point of interest, finding the neighborhood of postings nearest a point of interest, and ordering the neighborhood counter-clockwise. These algorithms depend only on two sorted arrays of two-element tuples, holding a planimetric coordinate and an integer identification number indicating which posting the coordinate belongs to. There is one array for each planimetric coordinate (eastings and northings). These two arrays cost minimal overhead to create and store but permit the data to remain arranged irregularly.

Integrated Data Sets of the EU FP5 Research Project ORFOIS: Origin and fate of biogenic particle fluxes in the ocean and their interactions with atmospheric CO2 concentrations as well as the marine sediment

For a reliable simulation of the time and space dependent CO2 redistribution between ocean and atmosphere an appropriate time dependent simulation of particle dynamics processes is essential but has not been carried out so far. The major difficulties were the lack of suitable modules for particle dynamics and early diagenesis (in order to close the carbon and nutrient budget) in ocean general circulation models, and the lack of an understanding of biogeochemical processes, such as the partial dissolution of calcareous particles in oversaturated water. The main target of ORFOIS was to fill in this gap in our knowledge and prediction capability infrastructure. This goal has been achieved step by step. At first comprehensive data bases (already existing data) of observations of relevance for the three major types of biogenic particles, organic carbon (POC), calcium carbonate (CaCO3), and biogenic silica (BSi or opal), as well as for refractory particles of terrestrial origin were collated and made publicly available.

Contemporary genetic, historical genetic and morphological data sets for the Yellow-tufted Honeyeater Lichenostomus melanops

Understanding the evolutionary history of threatened populations can improve their conservation management. Re-establishment of past but recent gene flow could re-invigorate threatened populations and replenish genetic diversity, necessary for population persistence. One of the four nominal subspecies of the common yellow-tufted honeyeater, Lichenostomus melanops cassidix, is critically endangered despite substantial conservation efforts over 55 years. Using a combination of morphometric, genetic and modelling approaches we tested for its evolutionary distinctiveness and conservation merit. We confirmed that cassidix has at least one morphometric distinction. It also differs genetically from the other subspecies in allele frequencies but not phylogenetically, implying that its evolution was recent. Modelling historical distribution supported the lack of vicariance and suggested a possibility of gene flow among subspecies at least since the late Pleistocene. Multi-locus coalescent analyses indicated that cassidix diverged from its common ancestor with neighbouring subspecies gippslandicus sometime from the mid-Pleistocene to the Holocene, and that it has the smallest historical effective population size of all subspecies. It appears that cassidix diverged from its ancestor with gippslandicus through a combination of drift and local selection. From patterns of genetic subdivision on two spatial scales and morphological variation we concluded that cassidix, gippslandicus and (melanops + meltoni) are diagnosable as subspecies. Low genetic diversity and effective population size of cassidix may translate to low genetic fitness and evolutionary potential, thus managed gene flow from gippslandicus is recommended for its recovery.

Absorption coefficients of particulate matter and chlorophyll a concentrations at time series station OLIPAC

Spectral absorption coefficients of total particulate matter ap (lambda) were determined using the in vitro filter technique. The present analysis deals with a set of 1166 spectra, determined in various oceanic (case 1) waters, with field chl a concentrations ([chl]) spanning 3 orders of magnitude (0.02-25 mg/m**3). As previously shown [Bricaud et al., 1995, doi:10.1029/95JC00463] for the absorption coefficients of living phytoplankton a phi (lamda), the ap (labda) coefficients also increase nonlinearly with [chl]. The relationships (power laws) that link ap (lambda) and a phi (lambda) to [chl] show striking similarities. Despite large fluctuations, the relative contribution of nonalgal particles to total absorption oscillates around an average value of 25-30% throughout the [chl] range. The spectral dependence of absorption by these nonalgal particles follows an exponential increase toward short wavelengths, with a weakly variable slope (0.011 ± 0.0025/nm). The empirical relationships linking ap (lambda) to ([chl]) can be used in bio-optical models. This parameterization based on in vitro measurements leads to a good agreement with a former modeling of the diffuse attenuation coefficient based on in situ measurements. This agreement is worth noting as independent methods and data sets are compared. It is stressed that for a given ([chl]), the ap (lambda) coefficients show large residual variability around the regression lines (for instance, by a factor of 3 at 440 nm). The consequences of such a variability, when predicting or interpreting the diffuse reflectance of the ocean, are examined, according to whether or not these variations in ap are associated with concomitant variations in particle scattering. In most situations the deviations in ap actually are not compensated by those in particle scattering, so that the amplitude of reflectance is affected by these variations.

International Collection of JGOFS (Joint Global Ocean Flux Study), Volume 2: Integrated Data Sets (1989-2003)

The JGOFS International Collection Volume 2: Integrated Data Sets CD is a coherent, organised compilation of existing data sets produced by member countries which participated in JGOFS. In most cases, the data were gathered from the JGOFS International Collection, Volume 1: Discrete Datasets DVD. To produce Vol. 1 data were taken from the original sources and copied "as is" on the DVD. For Vol. 2 data and metadata have been harmonized using the conversion software PanTool and the import routine of PANGAEA checking for completeness of metadata and defining the relations between data and metadata. Prior to the import, data had performed a technical quality control, i.e. format and readability of the file, availability and combination of parameters and units, range of values.

Reference list of 269 sources used for exploratory search

Today's digital libraries (DLs) archive vast amounts of information in the form of text, videos, images, data measurements, etc. User access to DL content can rely on similarity between metadata elements, or similarity between the data itself (content-based similarity). We consider the problem of exploratory search in large DLs of time-oriented data. We propose a novel approach for overview-first exploration of data collections based on user-selected metadata properties. In a 2D layout representing entities of the selected property are laid out based on their similarity with respect to the underlying data content. The display is enhanced by compact summarizations of underlying data elements, and forms the basis for exploratory navigation of users in the data space. The approach is proposed as an interface for visual exploration, leading the user to discover interesting relationships between data items relying on content-based similarity between data items and their respective metadata labels. We apply the method on real data sets from the earth observation community, showing its applicability and usefulness.