[#COR-1126] Optimize constraint graph to remove ANDs between constraints if not needed

db4o Core

Optimize constraint graph to remove ANDs between constraints if not needed

Created: 29/Jan/08 03:26 PM Updated: 01/Apr/08 04:47 PM

Component/s:

None

Affects Version/s:

None

Fix Version/s:

7.1.28

Time Tracking:

Original Estimate:

Not Specified

Remaining Estimate:

Time Spent:

3.5h

File Attachments:

OptimizeAndQueries.java (3 kb)

Issue Links:

Related

This issue is related to:

~~COR-1234~~ Port COR-1126 (explicit AND joins to implicit) to 6.4 branch

Similar

This issue is similar to:

COR-1132 Ignore all constrains that have already been used in the Index processor in SODA processing

Peers:	Richard Liang
Order:	4
Iteration:	28
Original IDS Estimate:	2
Resolution Date:	06/Feb/08 06:11 PM
First Response Date:	01/Feb/08 08:36 PM
PSC Recommendation:	A5
Labels:
Participants:	Carl Rosenberger and Patrick Roemer
Number of Attachments:	1
Number of Comments:	2

Description

« Hide

If there are no OR constraints in a query, all constraints are ANDed implicitely anyway.

It is a very simple and strong optimisation to remove all ANDs between constraints, if there are no ORs.

All

Comments

Work Log

Change History

Sort Order:

Ascending order - Click to sort in descending order

[ Permlink | « Hide ]

Patrick Roemer - 01/Feb/08 08:36 PM

Attached minimalist "benchmark" for simple and/or joins

[ Permlink | « Hide ]

Patrick Roemer - 01/Feb/08 08:38 PM

Todo:
- Refactor against existing OR join detection code in QCon?
- Come up with an outside test case?
- Benchmark against variety of cases