45,936 research outputs found
CiNCT: Compression and retrieval for massive vehicular trajectories via relative movement labeling
In this paper, we present a compressed data structure for moving object
trajectories in a road network, which are represented as sequences of road
edges. Unlike existing compression methods for trajectories in a network, our
method supports pattern matching and decompression from an arbitrary position
while retaining a high compressibility with theoretical guarantees.
Specifically, our method is based on FM-index, a fast and compact data
structure for pattern matching. To enhance the compression, we incorporate the
sparsity of road networks into the data structure. In particular, we present
the novel concepts of relative movement labeling and PseudoRank, each
contributing to significant reductions in data size and query processing time.
Our theoretical analysis and experimental studies reveal the advantages of our
proposed method as compared to existing trajectory compression methods and
FM-index variants
GraCT: A Grammar based Compressed representation of Trajectories
We present a compressed data structure to store free trajectories of moving
objects (ships over the sea, for example) allowing spatio-temporal queries. Our
method, GraCT, uses a -tree to store the absolute positions of all objects
at regular time intervals (snapshots), whereas the positions between snapshots
are represented as logs of relative movements compressed with Re-Pair. Our
experimental evaluation shows important savings in space and time with respect
to a fair baseline.Comment: This research has received funding from the European Union's Horizon
2020 research and innovation programme under the Marie Sk{\l}odowska-Curie
Actions H2020-MSCA-RISE-2015 BIRDS GA No. 69094
Non-equilibrium umbrella sampling applied to force spectroscopy of soft matter
Physical systems often respond on a timescale which is longer than that of the measurement. This is particularly true in soft matter where direct experimental measurement, for example in force spectroscopy, drives the soft system out of equilibrium and provides a non-equilibrium measure. Here we demonstrate experimentally for the first time that equilibrium physical quantities (such as the mean square displacement) can be obtained from non-equilibrium measurements via umbrella sampling. Our model experimental system is a bead fluctuating in a time-varying optical trap. We also show this for simulated force spectroscopy on a complex soft molecule--a piston-rotaxane
- …