| US 7,574,430 B2 | ||
| Calibration and profile based synopses error estimation and synopses reconciliation | ||
| Yossi Matias, Tel Aviv (Israel); and Yariv Matia, Marburg (Germany) | ||
| Assigned to Ramot At Tel Aviv University Ltd., Tel Aviv (Israel) | ||
| Filed on Mar. 08, 2007, as Appl. No. 11/683,444. | ||
| Prior Publication US 2008/0222066 A1, Sep. 11, 2008 | ||
| Int. Cl. G06F 17/30 (2006.01) | ||
| U.S. Cl. 707—3 | 28 Claims |
| 1. A method of computing a first estimated synopsis error E1 and a second estimated synopsis error E2 for a plurality of N relations R={R1, R2 . . . RN}, the first estimated synopsis error E1 associated with a first set of synopses S1={S11, S21, . . . SN1}, the second estimated synopsis error E2 associated with a second set of synopses S2={S12, S22, . . . SN2}, each synopsis S1i of the first synopsis set and each synopsis S2i of the second synopsis set associated with a respective ith relation Ri, the method comprising:
a) computing E1 for a first allocation memory vector M1={m11, m21, . . . mN1} where:
 ii) for an ith relation R1, each mi1 represents a respective amount of memory allocated for a respective synopsis S11 of the first synopsis set;
b) using at least one of:
i) said computed first estimated synopsis error E1; and
ii) stored intermediate results associated with said computing of E1,
c) computing E2 for a second memory allocation vector M2={m12, m22, . . . mN2},
 ii) for an ith relation R1, each mi2 represents a respective amount of memory allocated for a respective synopsis S21 of the second synopsis set;
wherein M1≠M2.
|