Sciweavers

4234 search results - page 493 / 847
» OLAP on sequence data
Sort
View
STOC
2003
ACM
126views Algorithms» more  STOC 2003»
16 years 7 months ago
A new approach to dynamic all pairs shortest paths
We study novel combinatorial properties of graphs that allow us to devise a completely new approach to dynamic all pairs shortest paths problems. Our approach yields a fully dynam...
Camil Demetrescu, Giuseppe F. Italiano
188
Voted
PODS
2005
ACM
127views Database» more  PODS 2005»
16 years 6 months ago
FTW: fast similarity search under the time warping distance
Time-series data naturally arise in countless domains, such as meteorology, astrophysics, geology, multimedia, and economics. Similarity search is very popular, and DTW (Dynamic T...
Yasushi Sakurai, Masatoshi Yoshikawa, Christos Fal...
EDBT
2008
ACM
131views Database» more  EDBT 2008»
16 years 6 months ago
A Bayesian approach for on-line max and min auditing
In this paper we consider the on-line max and min query auditing problem: given a private association between fields in a data set, a sequence of max and min queries that have alr...
Gerardo Canfora, Bice Cavallo
SDM
2009
SIAM
172views Data Mining» more  SDM 2009»
16 years 4 months ago
Travel-Time Prediction Using Gaussian Process Regression: A Trajectory-Based Approach.
This paper is concerned with the task of travel-time prediction for an arbitrary origin-destination pair on a map. Unlike most of the existing studies, which focus only on a parti...
Sei Kato, Tsuyoshi Idé
ICPR
2010
IEEE
16 years 1 months ago
Gait Learning-Based Regenerative Model: A Level Set Approach
We propose a learning method for gait synthesis from a sequence of shapes(frames) with the ability to extrapolate to novel data. It involves the application of PCA, first to redu...
Muayed Sattar Al-Huseiny, Sasan Mahmoodi, Mark Nix...