2 citations · 2 across the 3 of their papers we have counts for
Showing cs.DBShow all
2 papers · 1 filter
cs.DB2008★ 2 cited
Faster Sequential Search with a Two-Pass Dynamic-Time-Warping Lower Bound
Daniel Lemire
The Dynamic Time Warping (DTW) is a popular similarity measure between time series. The DTW fails to satisfy the triangle inequality and its computation requires quadratic time. He…
cs.DB2008
Pruning Attribute Values From Data Cubes with Diamond Dicing
Hazel Webb, Owen Kaser, Daniel Lemire
Data stored in a data warehouse are inherently multidimensional, but most data-pruning techniques (such as iceberg and top-k queries) are unidimensional. However, analysts need to…