Map Index Random Help

## QuoteRef: shasD_2004

Topic:
temporal database
Topic:
data reduction
Topic:
processing a sequence
Topic:
temporal relationships
Group:
algorithms
Topic:
no need for efficiency
Topic:
b-trees
Topic:
external search and sort
Topic:
statistics

#### Reference

Shasha, D., Zhu, Y., High performance discovery in time series: Techniques and case studies, New York ,I Springer, 2004, SBN 0-387-00857-8. Google

Quotations
 7 ;;Quote: time series analysis should be linear in time and sublinear in space; use data reduction/transformation, indexing methods, and flexible similarity searching 9 ;;Quote: the easiest path wanders 28 ;;Quote: a few coefficients of the discrete Fourier transform capture most of the energy in pink (music), brown (stock), and black (ocean) noise 46 ;;Quote: piecewise aggregate approximation divides a time series into equal parts and records the average values; good for distance between series 61 ;;Quote: approximate a time series with singular value decomposition; good Euclidean distance; handles short bursts 61 ;;Quote: compare white noise by comparing to a sketch pool of random time series; sequences are similar if they are near to the same member of sketch pool 78 ;;Quote: the R-tree is a multi-dimensional index by bounding boxes; like the B-tree; efficient for points and regions 83 ;;Quote: a grid file guarantees multi-dimensional access in at most two I/O operations; the union of grid cells is a bounding box 103 ;;Quote: StatStream monitors 30,000 time series data streams for statistics and highly correlated pairs; use DFT and grid files; easily parallelized 106 ;;Quote: sliding window statistics by subdividing the window into basic windows; efficient elimination of old data and incorporation of new data

Related Topics

Topic: temporal database (25 items)
Topic: data reduction (9 items)
Topic: processing a sequence (17 items)
Topic: temporal relationships (40 items)
Group: algorithms   (6 topics, 94 quotes)
Topic: no need for efficiency (28 items)
Topic: b-trees (16 items)
Topic: external search and sort (23 items)
Topic: statistics (12 items)

Collected barberCB 2/06