Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Online Piece-wise Linear Approximation of Numerical Streams with Precision Guarantees
 
conference paper

Online Piece-wise Linear Approximation of Numerical Streams with Precision Guarantees

Elmeleegy, Hazem
•
Elmagarmid, Ahmed K.
•
Cecchet, Emmanuel
Show more
2009
Proceedings of the 35th International Conference on Very Large Data Bases (VLDB)
35th International Conference on Very Large Data Bases (VLDB)

Continuous "always-on" monitoring is beneficial for a number of applications, but potentially imposes a high load in terms of communication, storage and power consumption when a large number of variables need to be monitored. We introduce two new filtering techniques, swing filters and slide filters, that represent within a prescribed precision a time-varying numerical signal by a piecewise linear function, consisting of connected line segments for swing filters and (mostly) disconnected line segments for slide filters. We demonstrate the effectiveness of swing and slide filters in terms of their compression power by applying them to a real-life data set plus a variety of synthetic data sets. For nearly all combinations of signal behavior and precision requirements, the proposed techniques outperform the earlier approaches for online filtering in terms of data reduction. The slide filter, in particular, consistently dominates all other filters, with up to twofold improvement over the best of the previous techniques.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

online_vldb09.pdf

Access type

openaccess

Size

901.61 KB

Format

Adobe PDF

Checksum (MD5)

c789cc33c7626117d4042d216b418e78

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés