Loading...

XML

Word

Printable

JSON

Type: Task
Resolution: Fixed
Priority: Major - P3
Fix Version/s: 8.1.0-rc0
Affects Version/s: None
Component/s: None
Labels:
None

Assigned Teams:

Query Optimization
Backwards Compatibility:
Fully Compatible
Sprint:
QO 2024-12-23, QO 2025-01-06

If we don't have histograms on the indexed field, we can estimate the cardinality of an index scan by sampling the documents we have in memory. This can be implemented by either converting the bounds into a MatchExpression and invoking the existing sampling functionality, or implement a function to filter a BSONObj by "evaluating" it against IndexBounds directly.

depends on

SERVER-98115 Estimate cardinality by evaluating IndexBounds against the sample

Closed

is related to

SERVER-99258 Avoid duplicating sampling invocation for simple IndexScan -> Fetch plans

Backlog

SERVER-98577 Identify and sample Fetch --> Index Scan plan fragments

Needs Scheduling

SERVER-98698 Enable sampling CE in cbr_infrastructure.js

Needs Scheduling

Assignee:: Ben Shteinfeld

Reporter:: Ben Shteinfeld

Participants:: Ben Shteinfeld, Githook User

Votes:: 0 Vote for this issue

Watchers:: 2 Start watching this issue

Created:: Dec 03 2024 09:55:19 PM UTC

Updated:: Jan 11 2025 12:08:09 AM UTC

Resolved:: Dec 20 2024 10:19:01 PM UTC

Details

Description

Attachments

Issue Links

Activity

People

Dates