Compressing a time series of data

US8742959B1 · kind B1 · utility

Assignee

• SAP AG · DE

Inventors

• Pavel Efros · Karlsruhe, DE
• Frank Eichinger · Karlsruhe, DE
• Stamatis Karnouskos · Karlsruhe, DE

Key dates

• Filing date: Jan 22, 2013
• Grant date: Jun 3, 2014
• Expiry date: Jan 22, 2033

Classification

• Technology area (CPC H): Electricity
• CPC primary: H03M7/3059
• WIPO field: Basic communication processes
• WIPO sector: Electrical engineering

Abstract

According to an example implementation, at least one non-transitory computer-readable storage medium may include instructions stored thereon. When executed by at least one processor, the instructions may be configured to cause a computing system to select at least one function type to approximate an interval of data points within a time series, the at least one function type being less than all of a plurality of functions available to approximate the interval, while the first function type will approximate the interval of data points within a maximum allowable error, add data points from the time series to the interval, and when the first function type will no longer approximate the interval with the added data points within the maximum allowable error, select a function of a different type or a function of a different term from the plurality of functions to approximate the interval with the added data points.