Patent ID: 7574430
Filing Date: 2009-08-11
Classification: G06F,Y10S

Abstract:
1. A method of computing a first estimated synopsis error E 1 and a second estimated synopsis error E 2 for a plurality of N relations R={R 1 , R 2 . . . R N }, the first estimated synopsis error E 1 associated with a first set of synopses S 1 ={S 1 1 , S 2 1 , . . . S N 1 }, the second estimated synopsis error E 2 associated with a second set of synopses S 2 ={S 1 2 , S 2 2 , . . . S N 2 }, each synopsis S 1 i of the first synopsis set and each synopsis S 2 i of the second synopsis set associated with a respective ith relation R i , the method comprising: a) computing E b) using at least one of: c) computing E wherein M