执行具有定义草图精确度分布之集合运算的系统与方法;SYSTEM AND METHOD FOR PERFORMING SET OPERATIONS WITH DEFINED SKETCH ACCURACY DISTRIBUTION

摘要

本发明藉由将固定尺寸草图转换为Theta草图，并藉由对这些草图进行集合运算，提供利用Theta草图改善分析巨量资料之速度与精确性的技术。在一用于进行集合运算的技术中，分析两草图以辨识每一草图的最大值。比较该两草图之最大值。根据该比较，从最大值较大的草图中移除一或多个数值。在移除之后，根据经修改之草图与该未修改草图进行一集合运算(例如，联集、交集或差集)。该集合运算的结果为一第三草图，可用以估计两输入草图所代表之较大型资料集合的基数。