Map
Index
Random
Help
th

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 up

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
Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.