Adobe, Inc.

Sergey N Kazarin

Anup Bandigadi Rao

Fan Du

Subrata Mitra

Vibhor Porwal

Yeuk-Yin Chan

Anil Malkani

Vidit Bhatia

Gautam Pratap Kowshik

Sameeksha Arora

Shaddy Garg

Himanshu Panday

To retrieve information derived from a plurality of separately stored datasets, join structures are identified within the plurality of separately stored datasets. Join structures can include datasets joined by a central dataset, datasets joined by a single key, and datasets joined across a plurality of keys. Each of the join structures corresponds to a query processing schema that defines a sampling technique. When a join query is received as a SQL query, the join query identifies a portion of the plurality of separately stored datasets, from which a join structure is selected and a corresponding query processing schema is identified. The join query is reconstructed to form a reconstructed join query that comprises query processing schema instructions to derive the requested information using the sampling technique defined by the identified query processing schema.

Approximate query processing for join queries

Growing community of inventors

Danville, CA, United States of America

Sergey N Kazarin