Skip to content

Support decorrelate_subquery with disjunction #5368

@jackwener

Description

@jackwener

Is your feature request related to a problem or challenge? Please describe what you are trying to do.

Support decorrelate_subquery with disjunction.

like TPC-DS 10,35,45 query

Describe the solution you'd like

we can support mark join to support decorrelate_subquery, it's introduced in HyPer

Mark Join: In addition to outputting the connected data, it also keeps a Mark to mark the connected results of this row, such as TRUE, FALSE, or NULL.

Describe alternatives you've considered
related paper:

Parameterized Queries and Nesting Equivalencies - C Galindo-Legaria
Unnesting Arbitrary Queries - T Neumann, A Kemper
The Complete Story of Joins (inHyPer) - T Neumann, V Leis, A Kemper
Enhanced Subquery Optimizations in Oracle - S Bellamkonda
Unnesting SQL Queries in the Presence of Disjunction - P. Parízek

Additional context
https://hourim.wordpress.com/2017/08/12/unnesting-of-coalesced-subqueries/
doris old-planner issue about this. apache/doris#2830
sybase https://infocenter.sybase.com/help/index.jsp?topic=/com.sybase.infocenter.dc38151.1510/html/iqrefbb/CHDIHIIG.htm

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementNew feature or request

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions