Approximate query processing for join queries

US12164517B2 · kind B2 · utility

Assignee

• Adobe Inc. · US

Inventors

• Vibhor Porwal · Auraiya, IN
• Yeuk-Yin Chan · New York, US
• Vidit Bhatia · San Jose, US
• Subrata Mitra · Whitefield, IN
• Shaddy Garg · Kanchinakote, IN
• Sergey N Kazarin · Danville, US
• Sameeksha Arora · Issaquah, US
• Himanshu Panday · Noida, IN
• Gautam Pratap KOWSHIK · El Cerrito, US
• Fan Du · Campbell, US
• Anup Rao · San Jose, US
• Anil Malkani · Fremont, US

Key dates

• Filing date: Jan 3, 2023
• Grant date: Dec 10, 2024
• Expiry date: Jan 3, 2043

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F16/2462
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

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.