ppt课件-approximate query processing tamingthe terabytes（近似查询处理tamingthe tb）.pptVIP

* * * * * * * * * * * 10 * 11 * 11 * * * * * * * * * * Emphasize the last bullet Two main approaches have been proposed previously for handling this problem. The first one is to assume that all the attributes are distributed independently of each other and then build one dimensional histograms on each of the attributes separately. To answer a range sum query over multiple attributes, we can use the independence assumption and multiply the probabilities for each of the attributes to get the combined probability. Though this approach is simple and easy to implement in a system which already sup