[ASTERIXDB-2937] Use atomic prefix from array indexes in queries w/o array element.

• Type: Improvement
• Status: Open
• Priority: Major
• Resolution: Unresolved
• Component/s: IDX - Indexes
• Assignee: Glenn Justo Galvizo
• Reporter: Glenn Justo Galvizo
• Created: 31/Jul/21 23:05
• Updated: 17/Sep/21 22:34

Description

Given the multi-valued index:

 

CREATE INDEX someIdx ON SomeDataset (
    field1, 
    field2,
    UNNEST arrayField 
    SELECT field3, field4
);

The following query could take advantage of the index above:

FROM   SomeDataset D
WHERE  D.field1 = 1 AND D.field2 = 2
SELECT *;

but is currently not. This is because we delay recognition of array index applicability until we see the array component of an array index. Work to realize this involves improving how we make the decision to use a prefix search for array indexes.