The patent's assignee for patent number 8768938 is
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
Keywords for this news article include: Information Technology, Information and Data Processing,
Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC
Most Popular Stories
- Businesses, Investors Pressing for Green Policy
- E-scrap Recyclers Find Profits in Upgrades
- Congress Casts a Coy Vote on ISIS War
- Lower Used-Car Prices Roil the Auto Industry
- At Groupon, Not a Good Deal of Workplace Diversity
- 'The Voice' Sounds Different This Season
- Utah Hosts US Hispanic Chamber of Commerce Meeting
- Porn Lovers Get a New Search Engine
- Liberty Power Helps USHCC Go Green
- Investors Fret Yahoo's Future, Stock Dips