Abstract: A lot of tree-shaped data exists: XML documents, abstract syntax trees, hierarchies, etc. To accelerate query processing on trees stored in a relational database a pre-post-ordering can be used. It works well for locating ancestors of a single or few vertices because pre-post-ordering avoids recursive table access. However, it is slow if it comes to locating ancestors of hundreds or t...

Automatic performance debugging of parallel applications includes twomain steps: locating performance bottlenecks and uncovering their root causes for performance optimization. Previouswork fails to resolve this challenging issue in two ways: first, several previous efforts automate locating bottlenecks, but present results in a confined way that only identifies performance problems with a prio...

In this paper we provide a finite set of candidates to be one of the endpoints of an optimal rapid transit line for the problem of locating simultaneously a service facility and a rapid transit line. & 2012 Elsevier Ltd. All rights reserved.

A dataset containing 111,616 documents in astronomy and astrophysics has been created and is being partitioned by several research groups using different algorithms. In this paper, rather than partitioning the dataset directly, we locate the data in a previously created model in which the full Scopus database was partitioned. Given that the other research groups are partitioning the data direct...

In this paper, we describe a unified algorithm for locating and computing hyperbolic trajectories, and then computing their stable and unstable manifolds, for finite time velocity fields in the form of a data set defined on a spacetime grid. The algorithm is applied to a turbulent regime of a quasigeostrophic wind-driven double gyre in a rectangular domain.

Baby chicks and other animals including human infants master simple arithmetic. They discriminate 2 vs. 3 (1 + 1 1) but fail with 4 1). Performance is restored when elements are grouped as 2. Here, we address whether grouping could lead to asymmetric response bias. We recoded behavioural data from a previous study, in which separate groups of four-day-old domestic underwent an arithmetic task: ...

We study a problem of locating and estimating singularities of a signal measured with noise on a discrete set of points (fixed-design model). The signal consists of a smooth part with bounded first derivative and of finite number of singularities of the type (x − ti)p±di, 0 ≤ p ≤ 1 2 . The case p = 0 corresponds to a piecewise continuous function. The algorithm is based on convolving the data w...

extended abstract 1. introduction mechanical life and pollution in the cities, air pollution and noise pollution and other environmental pollutants led to increasingly citizen’s need to nature and the use of its blessings. naqadeh town located in west azerbaijan state, invites the numbers of passengers from inside and outside of the state, in tourism seasons, yearly. potential element of touris...