Retrieving Regions of Interest for User Exploration

We consider an application scenario where points of interest (PoIs) each have a web presence and where a web user wants to iden- tify a region that contains relevant PoIs that are relevant to a set of keywords, e.g., in preparation for deciding where to go to conve- niently explore the PoIs. Motivated by this, we propose the length- constrained maximum-sum region (LCMSR) query that returns a spatial-network region that is located within a general region of in- terest, that does not exceed a given size constraint, and that best matches query keywords. Such a query maximizes the total weight of the PoIs in it w.r.t. the query keywords. We show that it is NP- hard to answer this query. We develop an approximation algorithm with a (5 + ǫ) approximation ratio utilizing a technique that scales node weights into integers. We also propose a more efficient heuris- tic algorithm and a greedy algorithm. Empirical studies on real data offer detailed insight into the accuracy of the proposed algorithms and show that the proposed algorithms are capable of computingresults efficiently and effectively.

Exceptionally Long Distance Transport of Volcanic Ash: Implications for Stratigraphy, Hazards and the Sourcing of Distal Tephra Deposits

Cryptotephras (tephra not visible to the naked eye) form the foundation of the tephrostratigraphic frameworks used in Europe to date and correlate widely distributed geologic, paleoenvironmental and archaeological records. Pyne-O'Donnell et al. (2012) established the potential for developing a similar crypto-tephrostratigraphy across eastern North America by identifying multiple tephra, including the White River Ash (east; WRAe), St. Helens We and East Lake, in a peat core located in Newfoundland. Following on from this work, several ongoing projects have examined additional peat cores from Michigan, New York State, Maine, Nova Scotia and Newfoundland to build a tephrostratigraphic framework for this region. Using the precedent set by recent research by Jensen et al.(in press) that correlated the Alaskan WRAe to the European cryptotephra AD860B, unknown tephras identified in this work were not necessarily assumed to be from "expected" source areas (e.g. the Cascades). Here we present several examples of the preservation of tephra layers with an intercontinental distribution (i.e. WRAe and Ksudach 1), from relatively small magnitude events (i.e. St. Helens layer T, Mono Crater), and the first example of a Mexican ash in the NE (Volcan Ceboruco, Jala pumice). There are several implications of the identification of these units. These far-travelled ashes: (1) highlight the need to consider "ultra" distal source volcanoes for unknown cryptotephra deposits,. (2) present an opportunity for physical volcanologists to examine why some eruptions have an exceptional distribution of ash that is not necessarily controlled by the magnitude of the event. (3) complicate the idea of using tephrostratigraphic frameworks to understand the frequency of eruptions towards aiding hazard planning and prediction (e.g. Swindles et al., 2011). (4) show that there is a real potential to link tropical and mid to high-latitude paleoenvironmental records. Jensen et al. (in press) Transatlantic correlation of the Alaskan White River Ash. Geology. Pyne-O'Donnell et al. (2012). High-precision ultra-distal Holocene tephrochronology in North America. Quaternary Science Reviews, 52, 6-11. Swindles et al. (2011). A 7000 yr perspective on volcanic ash clouds affecting northern Europe. Geology, 39, 887-890.

Timing and climate forcing of volcanic eruptions for the past 2,500 years

Volcanic eruptions contribute to climate variability, but quantifying these contributions has been limited by inconsistencies in the timing of atmospheric volcanic aerosol loading determined from ice cores and subsequent cooling from climate proxies such as tree rings. Here we resolve these inconsistencies and show that large eruptions in the tropics and high latitudes were primary drivers of interannual-to-decadal temperature variability in the Northern Hemisphere during the past 2,500 years. Our results are based on new records of atmospheric aerosol loading developed from high-resolution, multi-parameter measurements from an array of Greenland and Antarctic ice cores as well as distinctive age markers to constrain chronologies. Overall, cooling was proportional to the magnitude of volcanic forcing and persisted for up to ten years after some of the largest eruptive episodes. Our revised timescale more firmly implicates volcanic eruptions as catalysts in the major sixth-century pandemics, famines, and socioeconomic disruptions in Eurasia and Mesoamerica while allowing multi-millennium quantification of climate response to volcanic forcing.

Efficient Processing of Spatial Group Keyword Queries

With the proliferation of geo-positioning and geo-tagging techniques, spatio-textual objects that possess both a geographical location and a textual description are gaining in prevalence, and spatial keyword queries that exploit both location and textual description are gaining in prominence. However, the queries studied so far generally focus on finding individual objects that each satisfy a query rather than finding groups of objects where the objects in a group together satisfy a query.

We define the problem of retrieving a group of spatio-textual objects such that the group's keywords cover the query's keywords and such that the objects are nearest to the query location and have the smallest inter-object distances. Specifically, we study three instantiations of this problem, all of which are NP-hard. We devise exact solutions as well as approximate solutions with provable approximation bounds to the problems. In addition, we solve the problems of retrieving top-k groups of three instantiations, and study a weighted version of the problem that incorporates object weights. We present empirical studies that offer insight into the efficiency of the solutions, as well as the accuracy of the approximate solutions.

Synapsin- and actin-dependent frequency enhancement in mouse hippocampal mossy fiber synapses

The synapsin proteins have different roles in excitatory and inhibitory synaptic terminals. We demonstrate a differential role between types of excitatory terminals. Structural and functional aspects of the hippocampal mossy fiber (MF) synapses were studied in wild-type (WT) mice and in synapsin double-knockout mice (DKO). A severe reduction in the number of synaptic vesicles situated more than 100 nm away from the presynaptic membrane active zone was found in the synapsin DKO animals. The ultrastructural level gave concomitant reduction in F-actin immunoreactivity observed at the periactive endocytic zone of the MF terminals. Frequency facilitation was normal in synapsin DKO mice at low firing rates (approximately 0.1 Hz) but was impaired at firing rates within the physiological range (approximately 2 Hz). Synapses made by associational/commissural fibers showed comparatively small frequency facilitation at the same frequencies. Synapsin-dependent facilitation in MF synapses of WT mice was attenuated by blocking F-actin polymerization with cytochalasin B in hippocampal slices. Synapsin III, selectively seen in MF synapses, is enriched specifically in the area adjacent to the synaptic cleft. This may underlie the ability of synapsin III to promote synaptic depression, contributing to the reduced frequency facilitation observed in the absence of synapsins I and II.

A mid to late Holocene cryptotephra framework from eastern North America

Holocene cryptotephras of Alaskan and Pacific Northwestern origin have recently been detected ca. 7000 km away on the east coast of North America. This study extends the emerging North American tephrochronological framework by geochemically characterising seventeen cryptotephra layers from four newly explored peatlands. All detected tephras were deposited during the late Holocene, with no horizons present in the peat between ca. 3000–5000 years ago. The prevalence of the Alaskan White River Ash eastern lobe (AD 847 ± 1) is confirmed across the eastern seaboard from Newfoundland to Maine and a regional depositional pattern from Mount St Helens Set W (AD 1479–1482) is presented. The first occurrences of four additional cryptotephras in eastern North America are described, three of which may originate from source regions in Mexico, Kamchatka (Russia) and Hokkaido (Japan). The possibility of such tephras reaching eastern North America presents the opportunity to link palaeo-archives from the tropics and eastern Asia with those from the western Atlantic seaboard, aiding inter-regional comparisons of proxy-climatic records.

Evidence of syntactic working memory usage in MEG data

While reading times are often used to measure working memory load, frequency effects (such as surprisal or n-gram frequencies) also have strong confounding effects on reading times. This work uses a naturalistic audio corpus with magnetoencephalographic (MEG) annotations to measure working memory load during sentence processing. Alpha oscillations in posterior regions of the brain have been found to correlate with working memory load in non-linguistic tasks (Jensen et al., 2002), and the present study extends these findings to working memory load caused by syntactic center embeddings. Moreover, this work finds that frequency effects in naturally-occurring stimuli do not significantly contribute to neural oscillations in any frequency band, which suggests that many modeling claims could be tested on this sort of data even without controlling for frequency effects.