Unnest IN/ANY/EXISTS subqueries and optimize them using semi-join algorithm#8061

Merged

dyemanov merged 177 commits intomasterfrom

Mar 22, 2025

Commits on Jul 3, 2023

Added support for semi/anti and outer joins to hash join algorithm. Reimplemented support for semi/anti joins inside the nested loop algorithm. Slightly changed implementation of full outer joins. …
dyemanov
committed

Commits on Jul 6, 2023

Handle not only possibly indexed booleans but all possible candidates, this allows expression-based hashing
dyemanov
committed

Commits on Mar 31, 2024

Sync with master
dyemanov
committed

Commits on Nov 16, 2024

increment build number

actions-user
authored and
dyemanov
committed
Postfix for #7989 - Improve performance of external (UDR) functions (#8046)

asfernandes
authored and
dyemanov
committed
Implementation of move semantics for Firebird::string (#8059)

Noremos
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Fix #8063 - (var)char variables/parameters assignments fail in Stored Procedures with subroutines.

asfernandes
authored and
dyemanov
committed
PR #8059 postfix: Store temp test file in temp directory (#8065)

authored and
dyemanov
committed
Remove unused test file.

asfernandes
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Fixed bug #7942 : Error: database file appears corrupted after restore from backup (FB5, RC2)

hvlad
authored and
dyemanov
committed
Postfix for #7976: False validation error for short unpacked records (this time about short unpacked fragments)
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Make fix for #8056 not break RDB$BLOB_UTIL with segmented blobs.

asfernandes
authored and
dyemanov
committed
Add missing synchronization to cached vectors of known pages (#8069)
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Fix #8078 - `SIMILAR TO` with constant pattern using ‘|’, ‘*’, ‘?’ or ‘{0,N}’ doesn't work as expected.

asfernandes
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Feature #8062 - CREATE IF NOT EXISTS. (#8072)

asfernandes
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Fixed FW=ON for the newly created database
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Postfix for #8062 - CREATE IF NOT EXISTS.

asfernandes
authored and
dyemanov
committed
Fixe bug #8083 : AV when writting into internal trace log

hvlad
authored and
dyemanov
committed
Added assert to show bug #8079

hvlad
authored and
dyemanov
committed
Fixed bug #8079 : Engine could crash when executing some trigger(s) while another attachment modifies them

hvlad
authored and
dyemanov
committed
Update docs

hvlad
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Fixed bug #8085 : Memory leak when executing a lot of different queries and StatementTimeout > 0

hvlad
authored and
dyemanov
committed
Fixed bug #8084 : Partial index uniqueness violation

hvlad
authored and
dyemanov
committed
Fixed bug #8087 : AV when preparing a query with IN list that contains both literals and sub-query

hvlad
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Addition for bug #8084 : Partial index uniqueness violation.

hvlad
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Fixed memory statistics in debug build

AlexPeshkoff
authored and
dyemanov
committed
Fixed bug #8089 : AV when attaching database while low of free memory

hvlad
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Update deprecated GH action.

asfernandes
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Build cloop with -static-libstdc++.

asfernandes
authored and
dyemanov
committed
Update Linux build to use gcc 13.2 and binutils 2.40.

asfernandes
authored and
dyemanov
committed
Switch Linux docker build from ubuntu to debian.

asfernandes
authored and
dyemanov
committed
Upgrade glibc to 2.28 and arm64 binutils to 2.40.

asfernandes
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Preliminary fix for #8077. Unfortunately if one turns on connections pool this fix does not help.

AlexPeshkoff
authored and
dyemanov
committed
Fixed #8034: set owner/group in tarball of non-root builds

AlexPeshkoff
authored and
dyemanov
committed
Fixed #8037: remove directory entries from debug symbols tarball

AlexPeshkoff
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Fixed bug #8094 : Creation Index Error when restore with parallels workers

hvlad
authored and
dyemanov
committed
Implement #8066 : Make protocol schemes case-insensitive.

hvlad
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Implement #8010 : Remove gfix -cache option

hvlad
authored and
dyemanov
committed
Removed usage of deprecated items.

hvlad
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
This should fix #8086: IN predicate with string-type elements is evaluated wrongly against a numeric field
dyemanov
committed
Make bcb_flags atomic to avoid rare but still possible race condition

hvlad
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Improvement #8104 : Inefficient evaluation of expressions like rdb$db_key <= ? after mass delete

hvlad
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Fix #8100 - The isc_array_lookup_bounds function returns invalid values for low and high array bounds.

asfernandes
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Added missing privilege to doc

AlexPeshkoff
authored and
dyemanov
committed
Merge pull request #8106 from FirebirdSQL/work/gh-8105

hvlad
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
This should fix bug #8114 : Segfault in connections pool during server shutdown

hvlad
authored and
dyemanov
committed
Fix for #8101

aafemt
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Fix #8112 - Error isc_read_only_trans (335544361) should report SQLSTATE 25006.

asfernandes
authored and
dyemanov
committed
Fixed bug #8110 : Firebird 5 crash On Android API level 34

hvlad
authored and
dyemanov
committed
Fix for issue #8108 [frontported from FB4] (#8118)

dmitry-lipetsk
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Fix debug build failure with assertion in CRT (#8121)

aafemt
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Try avoiding new git security measure

asfernandes
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Fiz tzdata-update workflow.

asfernandes
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Fix #8123 - Procedure manipulation can lead to wrong dependencies removal.

asfernandes
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Fix for #8077: Error "Too many recursion levels" does not stop execuition of code that uses ON DISCONNECT trigger (PR#8119)

authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Fixed possible buffer overflow on system privileges lookup during user mapping (#8126)

dmitry-starodubov
authored and
dyemanov
committed
Simplest fix for bug #8120 : Cast dies with numeric value is out of range error (5.0.1 snapshot)

hvlad
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Correction for #8069.

hvlad
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Misc
dyemanov
committed
Fixed #8136: Server crashes with IN (dbkey1, dbkey2, ...) condition
dyemanov
committed
Attempt to avoid hash joining for possible cardinality under-estimations
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Restored correct permissions

AlexPeshkoff
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Refactoring of CAST FORMAT (#7881) (#8134)

authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Fixed bug #8149 : The hung or crash could happen when connection fires TRACE_EVENT_DETACH event and new trace session created concurrently

hvlad
authored and
dyemanov
committed
Fixed bug #8150 : Process could attach to the deleted instance of shared memory

hvlad
authored and
dyemanov
committed
Fixed bug #8151 : Deadlock happens when run 'List Trace Sessions' service and there are many active trace sessions

hvlad
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Undone part of recent fix for #8151 as it prevents trace session from tracing own start as shown by failed QA tests:

hvlad
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
This should fix bug #8138 : Bugcheck when replicator state is changed concurrently

hvlad
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Fixed bug #8156 : Can not specify concrete IPv6 address in ES/EDS connection string.

hvlad
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Use @ consistently to produce cleaner output

reevespaul
authored and
dyemanov
committed
White space; spelling; misc

reevespaul
authored and
dyemanov
committed
cleanup

reevespaul
authored and
dyemanov
committed
Remove obsolete debug code

reevespaul
authored and
dyemanov
committed
Add option to package without release notes

reevespaul
authored and
dyemanov
committed
Dynamically set FB_MAJOR_VER

reevespaul
authored and
dyemanov
committed
Improve installed product detection (WIP)

reevespaul
authored and
dyemanov
committed
Improve detection of existing configured security database

reevespaul
authored and
dyemanov
committed
Replace tabs with spaces

reevespaul
authored and
dyemanov
committed
Fix #7911 - allow spaces in service name

reevespaul
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Feature #7980 - Option for GEN_UUID to generate v7 UUID.

asfernandes
authored and
dyemanov
committed
Refactor GEN_UUID for v4.

asfernandes
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Merge pull request #8169 from FirebirdSQL/work/gh-8168

hvlad
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Frontported bugfix for blob access vs replicator
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Avoid not necessary allocations from pool when performing FK check.

hvlad
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Fixed bug #8171 : Trace plugin unloaded if called method is not implemented

hvlad
authored and
dyemanov
committed
Added shutdown handler for server (#8165)

authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Fix #8172 - The file include/firebird/impl/iberror_c.h is missing in the Linux x64 tar archive.

asfernandes
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Do not delete system trace session with missing parent process (fix for https://github.com/FirebirdSQL/firebird/issues/8180) (#8179)

authored and
dyemanov
committed
Fix boolean conversion to string inside DataTypeUtil::makeFromList() (#8178)
dyemanov
committed
Fixed bug #8176 : Firebird 5 hang after starting remote profiling session

hvlad
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Ensure the CS listener uses the SO_REUSEADDR socket option (#8181)
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Fixed bug #8189 : Slow connection times with a lot of simultaneous connections and active trace session present

hvlad
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
A bit better patch for #8189 : Slow connection times with a lot of simultaneous connections and active trace session present.

hvlad
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Frontported PR #8186 : Fixed a few issues with IPC used by remote profiler

hvlad
authored and
dyemanov
committed
Additinal fix for #8180: Make sure trace session slots will not break use counter (#8192)

authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Minor static analysis fixes (#8195)

authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Fix #8185 - SIGSEGV with WHERE CURRENT OF statement with statement cache turned on.

asfernandes
authored and
dyemanov
committed
Front port misc changes to installer packaging from FB5

reevespaul
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
This should fix bug #8194 : Internal consistency check (page in use during flush) with small number of DefaultDbCachePages

hvlad
authored and
dyemanov
committed
Correction as suggested by Dimitry Sibiryakov
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Fix #8187 - Performance regression in generating of UUID values after introducing GUID-v7 (#8188)

asfernandes
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Do not fail packaging if implib not found

reevespaul
authored and
dyemanov
committed
Delete temporary secdb init files immediately (with thanks to Vlad)

reevespaul
authored and
dyemanov
committed
Add script to test binary installer options

reevespaul
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Regenerate system triggers improving formatting and constant names.

asfernandes
authored and
dyemanov
committed
Add CachedRequestId mechanism for internal request cache.

asfernandes
authored and
dyemanov
committed
Reimplement system triggers in C++/GDML code.

asfernandes
authored and
dyemanov
committed
Preprocess SystemTriggers in windows build boot phase.

asfernandes
authored and
dyemanov
committed
Replace individual public functions by moment/type execute categories.

asfernandes
authored and
dyemanov
committed
Correction for drop not null constraint validation.

asfernandes
authored and
dyemanov
committed
Correction: disallow updates in RDB$USER_PRIVILEGES.

asfernandes
authored and
dyemanov
committed
Correction: revert code related with WITH CHECK OPTION internal triggers.

asfernandes
authored and
dyemanov
committed
Misc.

asfernandes
authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Correction for #8202.

asfernandes
authored and
dyemanov
committed
Add manual delete for tra_dbcreators_list (#8207)

authored and
dyemanov
committed
increment build number

actions-user
authored and
dyemanov
committed
Merge pull request #8204 from FirebirdSQL/work/gh-8203

hvlad
authored and
dyemanov
committed
Sync with v5
dyemanov
committed
Merge branch 'master' into semi-joins
dyemanov
committed

Commits on Feb 27, 2025

Merge branch 'master' into semi-joins
dyemanov
committed

Commits on Feb 28, 2025

Better dependency tracking for independently generated RSBs, add a primitive estimation for hash vs loop semi-joins
dyemanov
committed

Commits on Mar 3, 2025

Remove the outdated dependancy tracking. Exclude parent conjuncts from the invariant checks.
dyemanov
committed

Commits on Mar 21, 2025

Postfix for EXISTS/IN with procedures inside
dyemanov
committed