Transit Node Routing Reconsidered

Transit Node Routing (TNR) is a fast and exact distance oracle for road networks. We show several new results for TNR. First, we give a surprisingly simple implementation fully based on Contraction Hierarchies that speeds up preprocessing by an order of magnitude approaching the time for just finding a CH (which alone has two orders of magnitude larger query time). We also develop a very effective purely graph theoretical locality filter without any compromise in query times. Finally, we show that a specialization to the online many-to-one (or one-to-many) shortest path further speeds up query time by an order of magnitude. This variant even has better query time than the fastest known previous methods which need much more space.Comment: 19 pages, submitted to SEA'201

A Bast-like valve in the pigeon?

The first description of the presence of a utriculo-endolymphatic valve in human fetuses was given by Bast in 1928. Since then this valve-like structure is called Bast’s valve. Its exact function has not yet been established. The general opinion is that it has a protective function by having the possibility to separate the superior endolymphatic compartments of the labyrinth from the inferior compartment. Phylogenetically seen birds are the first vertebrates with a cochlear duct and a distinct inferior and superior part of the labyrinth. A structure in the pigeon inner ear, resembling Bast’s valve in mammals, is described

Trip-Based Public Transit Routing

We study the problem of computing all Pareto-optimal journeys in a public transit network regarding the two criteria of arrival time and number of transfers taken. We take a novel approach, focusing on trips and transfers between them, allowing fine-grained modeling. Our experiments on the metropolitan network of London show that the algorithm computes full 24-hour profiles in 70 ms after a preprocessing phase of 30 s, allowing fast queries in dynamic scenarios.Comment: Minor corrections, no substantial changes. To be presented at ESA 201

Alternative antibody for the detection of CA125 antigen: a European multicenter study for the evaluation of the analytical and clinical performance of the Access (R) OV Monitor assay on the UniCel (R) Dxl 800 Immunoassay System

Background: Cancer antigen CA125 is known as a valuable marker for the management of ovarian cancer. Methods: The analytical and clinical performance of the Access OV Monitor Immunoassay System (Beckman Coulter) was evaluated at five different European sites and compared with a reference system, defined as CA125 on the Elecsys System (Roche Diagnostics). Results: Total imprecision (%CV) of the OV Monitor ranged between 3.1% and 8.8%, and inter-laboratory reproducibility between 4.7% and 5.0%. Linearity upon dilution showed a mean recovery of 100% (SD+8.1%). Endogenous interferents had no influence on OV Monitor levels (mean recoveries: hemoglobin 107%, bilirubin 103%, triglycericles 103%). There was no high-dose hook effect up to 27,193 kU/L. Clinical performance investigated in sera from 1811 individuals showed a good correlation between the Access OV Monitor and Elecsys CA125 (R = 0.982, slope = 0.921, intercept = + 1.951). OV Monitor serum levels were low in healthy individuals (n = 267, median = 9.7 kU/L, 95th percentile = 30.8 kU/L), higher in individuals with various benign diseases (n = 549, medians = 10.9-16.4 kU/L, 95th percentiles = 44.2-355 kU/L) and even higher in individuals suffering from various cancers (n = 995, medians= 12.4-445 kU/L; 95th percentiles = 53.4-4664 kU/L). Optimal diagnostic accuracy for cancer detection against the relevant benign control group by the OV Monitor was found for ovarian cancer {[}area under the curve (AUC) 0.898]. Results for the reference CA125 assay were comparable (AUC 0.899). Conclusions: The Access OV Monitor provides very good methodological characteristics and demonstrates an excellent analytical and clinical correlation with Elecsys CA125. The best diagnostic accuracy for the OV Monitor was found in ovarian cancer. Our results also suggest a clinical value of the OV Monitor in other cancers

Deconjugation Kinetics of Glucuronidated Phase II Flavonoid Metabolites by B-glucuronidase from Neutrophils

Flavonoids are inactivated by phase II metabolism and occur in the body as glucuronides. Mammalian ß-glucuronidase released from neutrophils at inflammatory sites may be able to deconjugate and thus activate flavonoid glucuronides. We have studied deconjugation kinetics and pH optimum for four sources of ß-glucuronidase (human neutrophil, human recombinant, myeloid PLB-985 cells, Helix pomatia) with five flavonoid glucuronides (quercetin-3-glucuronide, quercetin-3'-glucuronide, quercetin-4'-glucuronide, quercetin-7-glucuronide, 3'-methylquercetin-3-glucuronide), 4-methylumbelliferyl-ß-D-glucuronide, and para-nitrophenol-glucuronide. All substrate-enzyme combinations tested exhibited first order kinetics. The optimum pH for hydrolysis was between 3.5-5, with appreciable hydrolysis activities up to pH 5.5. At pH 4, the Km ranged 44-fold from 22 µM for quercetin-4'-glucuronide with Helix pomatia ß-glucuronidase, to 981 µM for para-nitrophenol-glucuronide with recombinant ß-glucuronidase. Vmax (range: 0.735-24.012 µmol·min-1·unit-1 [1 unit is defined as the release of 1 µM 4-methylumbelliferyl-ß-D-glucuronide per min]) and the reaction rate constants at low substrate concentrations (k) (range: 0.002-0.062 min-1·(unit/L)-1 were similar for all substrates-enzyme combinations tested. In conclusion, we show that ß-glucuronidase from four different sources, including human neutrophils, is able to deconjugate flavonoid glucuronides and non-flavonoid substrates at fairly similar kinetic rates. At inflammatory sites in vivo the pH, neutrophil and flavonoid glucuronide concentrations seem favorable for deconjugation. However, it remains to be confirmed whether this is actually the case

IO-Top-k: index-access optimized top-k query processing

Top-k query processing is an important building block for ranked retrieval, with applications ranging from text and data integration to distributed aggregation of network logs and sensor data. Top-k queries operate on index lists for a query's elementary conditions and aggregate scores for result candidates. One of the best implementation methods in this setting is the family of threshold algorithms, which aim to terminate the index scans as early as possible based on lower and upper bounds for the final scores of result candidates. This procedure performs sequential disk accesses for sorted index scans, but also has the option of performing random accesses to resolve score uncertainty. This entails scheduling for the two kinds of accesses: 1) the prioritization of different index lists in the sequential accesses, and 2) the decision on when to perform random accesses and for which candidates. The prior literature has studied some of these scheduling issues, but only for each of the two access types in isolation. The current paper takes an integrated view of the scheduling issues and develops novel strategies that outperform prior proposals by a large margin. Our main contributions are new, principled, scheduling methods based on a Knapsack-related optimization for sequential accesses and a cost model for random accesses. The methods can be further boosted by harnessing probabilistic estimators for scores, selectivities, and index list correlations. We also discuss efficient implementation techniques for the underlying data structures. In performance experiments with three different datasets (TREC Terabyte, HTTP server logs, and IMDB), our methods achieved significant performance gains compared to the best previously known methods: a factor of up to 3 in terms of execution costs, and a factor of 5 in terms of absolute run-times of our implementation. Our best techniques are close to a lower bound for the execution cost of the considered class of threshold algorithms

Identification of β2-adrenoceptors on guinea pig alveolar macrophages using (-)-3-[125I]iodocyanopindolol

The β-adrenoceptor antagonist (-)-3-[125I]iodocyanopindolol ([125I]ICYP) binds with high affinity and in a saturable way to membranes of guinea pig alveolar macrophages. The equilibrium dissociation constant for [125I]ICYP is 24.3 ± 1.2 pM, and the number of binding sites is 166.3 ± 13.7 fmol/mg protein (N=4, ±SEM). Displacement studies with selective antagonists showed that [125I]ICYP labels β2-adrenoceptors on guinea pig alveolar macrophages