×

Space- and time-efficient management and summarization of data using intermediate summary structure and hierarchical multidimensional histogram

  • US 8,600,704 B2
  • Filed: 03/22/2012
  • Issued: 12/03/2013
  • Est. Priority Date: 09/11/2003
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method of maintaining a multidimensional histogram for a data array having a data array size, the method comprising:

  • collecting, at a computer, a number of largest coefficient linear combinations of then-current data, the number being smaller than the data array size, each of the largest coefficient linear combinations being a tensor product of Haar wavelets of data in the data array;

    discarding, at the computer, one of the largest coefficient linear combinations based on comparing a square of the one of the largest coefficient linear combinations with a criterion; and

    forming, at the computer, a multidimensional histogram for an intermediate data structure, the forming based on the collecting and the discarding.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×