News Column

Patent Issued for Histogram Processing by Trend and Pattern Removal

July 15, 2014

By a News Reporter-Staff News Editor at Information Technology Newsweekly -- From Alexandria, Virginia, VerticalNews journalists report that a patent by the inventor Graefe, Goetz (Madison, WI), filed on June 25, 2009, was published online on July 1, 2014.

The patent's assignee for patent number 8768938 is Hewlett-Packard Development Company, L.P. (Houston, TX).

News editors obtained the following quote from the background information supplied by the inventors: "Histograms can be used for selectivity estimation during database query optimization in data processing applications. Histogram compression into fewer intervals enables faster histogram processing and thus faster query optimization but at the cost of reduced accuracy. Trends (for example ever-increasing monthly sales) make histograms inherently inaccurate. In conventional system, the inaccuracy can be reduced only by increasing the number of intervals. Periodic patterns (for example, weekly sales spiking on Friday but dropping on Monday) cannot be captured in histograms unless multiple intervals are dedicated for each period.

"Conventional systems either accept large histograms resulting in slow query optimization, or have inaccurate selectivity estimation and thus unreliable selection among alternative query plans."

As a supplement to the background information on this patent, VerticalNews correspondents also obtained the inventor's summary information for this patent: "Embodiments of a data processing system compress a histogram with less information loss than simply reducing the number of steps (or intervals) in the histogram. The data processing system uses a very detailed histogram as a starting point and comprises histogram compression logic that compresses a detailed histogram by detecting trends and periodic patterns in the detailed histogram. The histogram compression logic extracts the detected trends and periodic patterns from the detailed histogram, and forms a compressed histogram as a distribution of data remaining after extraction of the trends and periodic patterns."

For additional information on this patent, see: Graefe, Goetz. Histogram Processing by Trend and Pattern Removal. U.S. Patent Number 8768938, filed June 25, 2009, and published online on July 1, 2014. Patent URL:

Keywords for this news article include: Information Technology, Information and Data Processing, Hewlett-Packard Development Company L.P..

Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC

For more stories covering the world of technology, please see HispanicBusiness' Tech Channel

Source: Information Technology Newsweekly

Story Tools Facebook Linkedin Twitter RSS Feed Email Alerts & Newsletters