The domain of spatiotemporal applications is a treasure trove of new types of data and queries. However, work in this area is guided by related research from the spatial and temporal domains, so far, with little attention towards the true nature of spatiotemporal phenomena. In this work, the focus is on a spatiotemporal sub-domain, namely the trajectories of moving point objects. We present new...

It's a well-known fact that the new GIS applications need to keep track of temporal information. Among other operations, a spatiotemporal DBMS should efficiently answer the spatiotemporal join. The best-known spatial index structure, the R-Tree (and its variants), does not preserve the MBRs’ evolution. New indexing structures were proposed in the literature that allows the retrieving of present...

Increasing anthropogenic pollution from urban centers and fossil fuel combustion can impact the carbon and nitrogen cycles in forests. To assess the impact of twentieth century anthropogenic pollution on forested system carbon and nitrogen cycles, variations in the carbon and nitrogen isotopic compositions of tree-rings were measured. Individual annual growth rings in trees from six sites acros...

This paper addresses the problem of optimal alignment of non-rigid surfaces from multi-view video observations to obtain a temporally consistent representation. Conventional non-rigid surface tracking performs frame-to-frame alignment which is subject to the accumulation of errors resulting in a drift over time. Recently, non-sequential tracking approaches have been introduced which re-order th...

Although spatio-temporal databases have received considerable attention recently, there has been little work on processing range sum queries on the historical records of moving objects despite their importance. Since the direct access to a huge amount of data to answer range sum queries incurs prohibitive computation cost, materialization techniques based on existing index structures are sugges...

We study connections between the satisfiability problem for logics on data trees and Branching Vector Addition Systems (BVAS). We consider a natural temporal logic of “repeating values” (LRV) featuring an operator which tests whether a data value in the current node is repeated in some descendant node. On the one hand, we show that the satisfiability of a restricted version of LRV on ranked dat...

This paper describes a novel and efficient visualization technique intended for hierarchical-temporal data using a tree-ring like layout. Temporal hierarchies appear in numerous fields such as genealogy, evolution taxonomies or time lines. In many cases, state-of-the-art static diagrams are produced in these fields. By using several information visualization strategies, such as focus + context,...

Previously reported dendrochemical data showed temporal variability in concentration of tungsten (W) and cobalt (Co) in tree rings of Fallon, Nevada, US. Criticism of this work questioned the use of the Mann-Whitney test for determining change in element concentrations. Here, we demonstrate that Mann-Whitney is appropriate for comparing background element concentrations to possibly elevated con...

Temporal programming languages are recognized as natu ral and expressive formalisms for describing dynamic systems However most such languages are based on linear ow of time a fact that makes them unsuitable for certain types of applications In this paper we in troduce the new temporal logic programming language Cactus which is based on a branching notion of time In Cactus the truth value of a ...