公开(公告)号：US20170024452A1

公开(公告)日：2017-01-26

申请号：US14809004

申请日：2015-07-24

Applicant: Oracle International Corporation

Inventor： Suratna Budalakoti ,  Alan Wood ,  Garret Swart ,  Smriti Ramakrishnan

IPC: G06F17/30

CPC classification number: G06F16/24556

Abstract: The present invention provides a re-partitioning-based sampling system and method which provides for generating a synopsis from large database tables such that an aggregation query performed on the synopsis provides an approximate answer to the aggregation query which is in prescribed error bounds relative to a query on the full database. The system includes a partition function generator, a synopsis vector calculator, and a synopsis constructor. The synopsis constructed by the system is sufficiently small to be held in memory to allow quick and resource efficient satisficing of aggregation queries.

Abstract translation: 本发明提供了一种基于重新分区的采样系统和方法，其提供从大型数据库表生成概要，使得对概要执行的聚合查询为聚合查询提供了相对于一个 查询完整数据库。 该系统包括分区函数发生器，概要向量计算器和概要构造函数。 由系统构建的概要足够小以保存在存储器中，以允许快速且资源有效地满足聚合查询。

公开(公告)号：US10353900B2

公开(公告)日：2019-07-16

申请号：US14809004

申请日：2015-07-24

Applicant: Oracle International Corporation

Inventor： Suratna Budalakoti ,  Alan Wood ,  Garret Swart ,  Smriti Ramakrishnan

IPC: G06F16/24 ,  G06F16/2455

Abstract: The present invention provides a re-partitioning-based sampling system and method which provides for generating a synopsis from large database tables such that an aggregation query performed on the synopsis provides an approximate answer to the aggregation query which is in prescribed error bounds relative to a query on the full database. The system includes a partition function generator, a synopsis vector calculator, and a synopsis constructor. The synopsis constructed by the system is sufficiently small to be held in memory to allow quick and resource efficient satisficing of aggregation queries.