Authenticated Index Structures for Aggregation Queries in Outsourced Databases

In an outsourced database system the data owner publishes information through a number of remote, untrusted servers with the goal of enabling clients to access and query the data more efficiently. As clients cannot trust servers, query authentication is an essential component in any outsourced database system. Clients should be given the capability to verify that the answers provided by the servers are correct with respect to the actual data published by the owner. While existing work provides authentication techniques for selection and projection queries, there is a lack of techniques for authenticating aggregation queries. This article introduces the first known authenticated index structures for aggregation queries. First, we design an index that features good performance characteristics for static environments, where few or no updates occur to the data. Then, we extend these ideas and propose more involved structures for the dynamic case, where the database owner is allowed to update the data arbitrarily. Our structures feature excellent average case performance for authenticating queries with multiple aggregate attributes and multiple selection predicates. We also implement working prototypes of the proposed techniques and experimentally validate the correctness of our ideas.

An energy-efficient data delivery scheme for delay-sensitive traffic in wireless sensor networks

We propose a novel data-delivery method for delay-sensitive traffic that significantly reduces the energy consumption in wireless sensor networks without reducing the number of packets that meet end-to-end real-time deadlines. The proposed method, referred to as SensiQoS, leverages the spatial and temporal correlation between the data generated by events in a sensor network and realizes energy savings through application-specific in-network aggregation of the data. SensiQoS maximizes energy savings by adaptively waiting for packets from upstream nodes to perform in-network processing without missing the real-time deadline for the data packets. SensiQoS is a distributed packet scheduling scheme, where nodes make localized decisions on when to schedule a packet for transmission to meet its end-to-end real-time deadline and to which neighbor they should forward the packet to save energy. We also present a localized algorithm for nodes to adapt to network traffic to maximize energy savings in the network. Simulation results show that SensiQoS improves the energy savings in sensor networks where events are sensed by multiple nodes, and spatial and/or temporal correlation exists among the data packets. Energy savings due to SensiQoS increase with increase in the density of the sensor nodes and the size of the sensed events. © 2010 Harshavardhan Sabbineni and Krishnendu Chakrabarty.

Early clopidogrel versus prasugrel use among contemporary STEMI and NSTEMI patients in the US: insights from the National Cardiovascular Data Registry.

BACKGROUND: P2Y12 antagonist therapy improves outcomes in acute myocardial infarction (MI) patients. Novel agents in this class are now available in the US. We studied the introduction of prasugrel into contemporary MI practice to understand the appropriateness of its use and assess for changes in antiplatelet management practices. METHODS AND RESULTS: Using ACTION Registry-GWTG (Get-with-the-Guidelines), we evaluated patterns of P2Y12 antagonist use within 24 hours of admission in 100 228 ST elevation myocardial infarction (STEMI) and 158 492 Non-ST elevation myocardial infarction (NSTEMI) patients at 548 hospitals between October 2009 and September 2012. Rates of early P2Y12 antagonist use were approximately 90% among STEMI and 57% among NSTEMI patients. From 2009 to 2012, prasugrel use increased significantly from 3% to 18% (5% to 30% in STEMI; 2% to 10% in NSTEMI; P for trend <0.001 for all). During the same period, we observed a decrease in use of early but not discharge P2Y12 antagonist among NSTEMI patients. Although contraindicated, 3.0% of patients with prior stroke received prasugrel. Prasugrel was used in 1.9% of patients ≥75 years and 4.5% of patients with weight <60 kg. In both STEMI and NSTEMI, prasugrel was most frequently used in patients at the lowest predicted risk for bleeding and mortality. Despite lack of supporting evidence, prasugrel was initiated before cardiac catheterization in 18% of NSTEMI patients. CONCLUSIONS: With prasugrel as an antiplatelet treatment option, contemporary practice shows low uptake of prasugrel and delays in P2Y12 antagonist initiation among NSTEMI patients. We also note concerning evidence of inappropriate use of prasugrel, and inadequate targeting of this more potent therapy to maximize the benefit/risk ratio.

Micro-arthropod communities under human disturbance: is taxonomic aggregation a valuable tool for detecting multivariate change? Evidence from Mediterranean soil oribatid coenoses

Animal communities are sensitive to environmental disturbance, and several multivariate methods have recently been developed to detect changes in community structure. The complex taxonomy of soil invertebrates constrains the use of the community level in monitoring environmental changes, since species identification requires expertise and time. However, recent literature data on marine communities indicate that little multivariate information is lost in the taxonomic aggregation of species data to high rank taxa. In the present paper, this hypothesis was tested on two oribatid mite (oribatida, Acari) assemblages under two different kinds of disturbance: metal pollution and fires. Results indicate that data sets built at the genus and family systematic rank can detect the effects of disturbance with little loss of information. This is an encouraging result in view of the use of the community level as a preliminary tool for describing patterns of human-disturbed soil ecosystems. (c) 2006 Elsevier SAS. All rights reserved.

Opportunistic spectrum aggregation for cognitive communications under collision constraints

We consider a collision-sensitive secondary system that intends to opportunistically aggregate and utilize spectrum of a primary system to achieve higher data rates. In such opportunistic spectrum access, secondary transmission can collide with primary transmission. When the secondary system aggregates more channels for data transmission, more frequent collisions may occur, limiting the performance obtained by the opportunistic spectrum aggregation. In this context, dynamic spectrum aggregation problem is formulated to maximize the ergodic channel capacity under the constraint of collision tolerable level. To solve the problem, we develop the optimal spectrum aggregation approach, deriving closed-form expressions for the collision probability in terms of primary user traffic load, secondary user transmission interval, and the random number of sub-channels aggregated. Our results show that aggregating only a subset of sub-channels will be a better choice, depending on the ratio of collision sensitivity requirement to the primary user traffic.

Ranking Spatial and Temporal Hotspots for Road Safety Interventions Using a Nonlinear Aggregation Approach

In recent years, the concept of a composite performance index, brought from economic and business statistics, has gained popularity in the field of road safety. The construction of the Composite Safety Performance Index (CSPI) involves the following key steps: the selection of the most appropriate indicators to be aggregated and the method used to aggregate them.

Over the last decade, various aggregation methods for estimating the CSPI have been suggested in the literature. However, recent studies indicates that most of these methods suffer from many deficiencies at both the theoretical and operational level; these include the correlation and compensability between indicators, as well as their high “degree of freedom” which enables one to readily manipulate them to produce desired outcomes.

The purpose of this study is to introduce an alternative aggregation method for the estimation of the CSPI, which is free from the aforementioned deficiencies. In contrast with the current aggregation methods, which generally use linear combinations of road safety indicators to estimate a CSPI, the approach advocated in this study is based on non-linear combinations of indicators and can be summarized into the following two main steps: the pairwise comparison of road safety indicators and the development of marginal and composite road safety performance functions. The introduced method has been successfully applied to identify and rank temporal and spatial hotspots for Northern Ireland, using road traffic collision data recorded in the UK STATs19 database. The obtained results highlight the promising features of the proposed approach including its stability and consistency, which enables significantly reduced deficiencies associated with the current aggregation methods. Progressively, the introduced method could evolve into an intelligent support system for road safety assessment.

Practical Spectrum Aggregation for Secondary Networks with Imperfect Sensing

We investigate a collision-sensitive secondary network that intends to opportunistically aggregate and utilize spectrum of a primary network to achieve higher data rates. In opportunistic spectrum access with imperfect sensing of idle primary spectrum, secondary transmission can collide with primary transmission. When the secondary network aggregates more channels in the presence of the imperfect sensing, collisions could occur more often, limiting the performance obtained by spectrum aggregation. In this context, we aim to address a fundamental query, that is, how much spectrum aggregation is worthy with imperfect sensing. For collision occurrence, we focus on two different types of collision: one is imposed by asynchronous transmission; and the other by imperfect spectrum sensing. The collision probability expression has been derived in closed-form with various secondary network parameters: primary traffic load, secondary user transmission parameters, spectrum sensing errors, and the number of aggregated sub-channels. In addition, the impact of spectrum aggregation on data rate is analysed under the constraint of collision probability. Then, we solve an optimal spectrum aggregation problem and propose the dynamic spectrum aggregation approach to increase the data rate subject to practical collision constraints. Our simulation results show clearly that the proposed approach outperforms the benchmark that passively aggregates sub-channels with lack of collision awareness.

Data storage system for wireless sensor networks

Dissertação de mestrado, Engenharia Informática, Faculdade de Ciências e Tecnologia, Universidade do Algarve, 2015

Efficient estimation using the characteristic function : theory and applications with high frequency data

The attached file is created with Scientific Workplace Latex

Studies of nonlinear absorption and aggregation in aqueous solutions of rhodamine 6G using a transient thermal lens technique

Dual-beam transient thermal lens studies were carried out in aqueous solutions of rhodamine 6G using 532 nm pulses from a frequency-doubled Nd:YAG laser. The analysis of the observed data showed that the thermal lens method can effectively be utilized to study the nonlinear absorption and aggregation which are taking place in a dye medium.

Content aggregation on knowledge bases using graph clustering

Recently, research projects such as PADLR and SWAP have developed tools like Edutella or Bibster, which are targeted at establishing peer-to-peer knowledge management (P2PKM) systems. In such a system, it is necessary to obtain provide brief semantic descriptions of peers, so that routing algorithms or matchmaking processes can make decisions about which communities peers should belong to, or to which peers a given query should be forwarded. This paper proposes the use of graph clustering techniques on knowledge bases for that purpose. Using this clustering, we can show that our strategy requires up to 58% fewer queries than the baselines to yield full recall in a bibliographic P2PKM scenario.

Compositional data and Simpson's paradox

Simpson's paradox, also known as amalgamation or aggregation paradox, appears when dealing with proportions. Proportions are by construction parts of a whole, which can be interpreted as compositions assuming they only carry relative information. The Aitchison inner product space structure of the simplex, the sample space of compositions, explains the appearance of the paradox, given that amalgamation is a nonlinear operation within that structure. Here we propose to use balances, which are specific elements of this structure, to analyse situations where the paradox might appear. With the proposed approach we obtain that the centre of the tables analysed is a natural way to compare them, which avoids by construction the possibility of a paradox. Key words: Aitchison geometry, geometric mean, orthogonal projection

Quantifying the effect of buffer zones, crop areas and spatial aggregation on the externalities of genetically modified crops at landscape level

The development of genetically modified (GM) crops has led the European Union (EU) to put forward the concept of 'coexistence' to give fanners the freedom to plant both conventional and GM varieties. Should a premium for non-GM varieties emerge in the market, 'contamination' by GM pollen would generate a negative externality to conventional growers. It is therefore important to assess the effect of different 'policy variables'on the magnitude of the externality to identify suitable policies to manage coexistence. In this paper, taking GM herbicide tolerant oilseed rape as a model crop, we start from the model developed in Ceddia et al. [Ceddia, M.G., Bartlett, M., Perrings, C., 2007. Landscape gene flow, coexistence and threshold effect: the case of genetically modified herbicide tolerant oilseed rape (Brassica napus). Ecol. Modell. 205, pp. 169-180] use a Monte Carlo experiment to generate data and then estimate the effect of the number of GM and conventional fields, width of buffer areas and the degree of spatial aggregation (i.e. the 'policy variables') on the magnitude of the externality at the landscape level. To represent realistic conditions in agricultural production, we assume that detection of GM material in conventional produce might occur at the field level (no grain mixing occurs) or at the silos level (where grain mixing from different fields in the landscape occurs). In the former case, the magnitude of the externality will depend on the number of conventional fields with average transgenic presence above a certain threshold. In the latter case, the magnitude of the externality will depend on whether the average transgenic presence across all conventional fields exceeds the threshold. In order to quantify the effect of the relevant' policy variables', we compute the marginal effects and the elasticities. Our results show that when relying on marginal effects to assess the impact of the different 'policy variables', spatial aggregation is far more important when transgenic material is detected at field level, corroborating previous research. However, when elasticity is used, the effectiveness of spatial aggregation in reducing the externality is almost identical whether detection occurs at field level or at silos level. Our results show also that the area planted with GM is the most important 'policy variable' in affecting the externality to conventional growers and that buffer areas on conventional fields are more effective than those on GM fields. The implications of the results for the coexistence policies in the EU are discussed. (C) 2008 Elsevier B.V. All rights reserved.

Aggregation of parasitism risk in an aphid-parasitoid system: Effects of plant patch size and aphid density

Few studies have linked density dependence of parasitism and the tritrophic environment within which a parasitoid forages. In the non-crop plant-aphid, Centaurea nigra-Uroleucon jaceae system, mixed patterns of density-dependent parasitism by the parasitoids Aphidius funebris and Trioxys centaureae were observed in a survey of a natural population. Breakdown of density-dependent parasitism revealed that density dependence was inverse in smaller colonies but direct in large colonies (>20 aphids), suggesting there is a threshold effect in parasitoid response to aphid density. The CV2 of searching parasitoids was estimated from parasitism data using a hierarchical generalized linear model, and CV2>1 for A. funebris between plant patches, while for T. centaureae CV2>1 within plant patches. In both cases, density independent heterogeneity was more important than density-dependent heterogeneity in parasitism. Parasitism by T. centaureae increased with increasing plant patch size. Manipulation of aphid colony size and plant patch size revealed that parasitism by A. funebris was directly density dependent at the range of colony sizes tested (50-200 initial aphids), and had a strong positive relationship with plant patch size. The effects of plant patch size detected for both species indicate that the tritrophic environment provides a source of host density independent heterogeneity in parasitism, and can modify density-dependent responses. (c) 2007 Gessellschaft fur Okologie. Published by Elsevier GmbH. All rights reserved.

Ingestion of onion soup high in quercetin inhibits platelet aggregation and essential components of the collagen-stimulated platelet activation pathway in man: a pilot study

Epidemiological data suggest that those who consume a diet rich in quercetin-containing foods may have a reduced risk of CVD. Furthermore, in vitro and ex vivo studies have observed the inhibition of collagen-induced platelet activation by quercetin. The aim of the present study was to investigate the possible inhibitory effects of quercetin ingestion from a dietary source on collagen-stimulated platelet aggregation and signalling. A double-blind randomised cross-over pilot study was undertaken. Subjects ingested a soup containing either a high or a low amount of quercetin. Plasma quercetin concentrations and platelet aggregation and signalling were assessed after soup ingestion. The high-quercetin soup contained 69 mg total quercetin compared with the low-quercetin soup containing 5 mg total quercetin. Plasma quercetin concentrations were significantly higher after high-quercetin soup ingestion than after low-quercetin soup ingestion and peaked at 2.59 (SEM 0.42) mu mol/l. Collagen-stimulated (0.5 mu g/ml) platelet aggregation was inhibited after ingestion of the high-quercetin soup in a time-dependent manner. Collagen-stimulated tyrosine phosphorylation of a key component of the collagen-signalling pathway via glycoprotein VI, Syk, was significantly inhibited by ingestion of the high-quercetin soup. The inhibition of Syk tyrosine phosphorylation was correlated with the area under the curve for the high-quercetin plasma profile. In conclusion, the ingestion of quercetin from a dietary source of onion soup could inhibit some aspects of collagen-stimulated platelet aggregation and signalling ex vivo. This further substantiates the epidemiological data suggesting that those who preferentially consume high amounts of quercetin-containing foods have a reduced risk of thrombosis and potential CVD risk.