Type:
Epic
Priority:
Critical
Resolution:
Unresolved
A common operation for multi-dimensional vectors is to find k nearest vectors to the given one.
This task is about implementing indexes that allow to do it fast.
ideally they'll be engine independent
indexes should be update-able
in this task we'll only do Euclidean distance
we'll benchmark it on real multi-million-rows data sets
what algorithm, exactly, to use is still unclear
{"report":{"fcp":922.7999997138977,"ttfb":242.69999980926514,"pageVisibility":"visible","entityId":126632,"key":"jira.project.issue.view-issue","isInitial":true,"threshold":1000,"elementTimings":{},"userDeviceMemory":8,"userDeviceProcessors":64,"apdex":0.5,"journeyId":"48c229c9-22f8-4898-995f-1e8557c776b5","navigationType":0,"readyForUser":1065,"redirectCount":0,"resourceLoadedEnd":660.4000000953674,"resourceLoadedStart":268.59999990463257,"resourceTiming":[{"duration":185.09999990463257,"initiatorType":"link","name":"https://jira.mariadb.org/s/2c21342762a6a02add1c328bed317ffd-CDN/lu2bv2/820016/12ta74/0a8bac35585be7fc6c9cc5a0464cd4cf/_/download/contextbatch/css/_super/batch.css","startTime":268.59999990463257,"connectEnd":0,"connectStart":0,"domainLookupEnd":0,"domainLookupStart":0,"fetchStart":268.59999990463257,"redirectEnd":0,"redirectStart":0,"requestStart":0,"responseEnd":453.69999980926514,"responseStart":0,"secureConnectionStart":0},{"duration":185.09999990463257,"initiatorType":"link","name":"https://jira.mariadb.org/s/7ebd35e77e471bc30ff0eba799ebc151-CDN/lu2bv2/820016/12ta74/2380add21a9a1006587582385952de73/_/download/contextbatch/css/jira.browse.project,project.issue.navigator,jira.view.issue,jira.general,jira.global,atl.general,-_super/batch.css?agile_global_admin_condition=true&jag=true&jira.create.linked.issue=true&slack-enabled=true","startTime":268.90000009536743,"connectEnd":0,"connectStart":0,"domainLookupEnd":0,"domainLookupStart":0,"fetchStart":268.90000009536743,"redirectEnd":0,"redirectStart":0,"requestStart":0,"responseEnd":454,"responseStart":0,"secureConnectionStart":0},{"duration":193.5,"initiatorType":"script","name":"https://jira.mariadb.org/s/e9b27a47da5fb0f74a35acd57e9847fb-CDN/lu2bv2/820016/12ta74/0a8bac35585be7fc6c9cc5a0464cd4cf/_/download/contextbatch/js/_super/batch.js?locale=en","startTime":269.09999990463257,"connectEnd":269.09999990463257,"connectStart":269.09999990463257,"domainLookupEnd":269.09999990463257,"domainLookupStart":269.09999990463257,"fetchStart":269.09999990463257,"redirectEnd":0,"redirectStart":0,"requestStart":269.09999990463257,"responseEnd":462.59999990463257,"responseStart":462.59999990463257,"secureConnectionStart":269.09999990463257},{"duration":221,"initiatorType":"script","name":"https://jira.mariadb.org/s/c32eb0da7ad9831253f8397e6cc26afd-CDN/lu2bv2/820016/12ta74/2380add21a9a1006587582385952de73/_/download/contextbatch/js/jira.browse.project,project.issue.navigator,jira.view.issue,jira.general,jira.global,atl.general,-_super/batch.js?agile_global_admin_condition=true&jag=true&jira.create.linked.issue=true&locale=en&slack-enabled=true","startTime":269.2999997138977,"connectEnd":269.2999997138977,"connectStart":269.2999997138977,"domainLookupEnd":269.2999997138977,"domainLookupStart":269.2999997138977,"fetchStart":269.2999997138977,"redirectEnd":0,"redirectStart":0,"requestStart":269.2999997138977,"responseEnd":490.2999997138977,"responseStart":490.2999997138977,"secureConnectionStart":269.2999997138977},{"duration":224.59999990463257,"initiatorType":"script","name":"https://jira.mariadb.org/s/bc0bcb146314416123c992714ee00ff7-CDN/lu2bv2/820016/12ta74/c92c0caa9a024ae85b0ebdbed7fb4bd7/_/download/contextbatch/js/atl.global,-_super/batch.js?locale=en","startTime":269.5,"connectEnd":269.5,"connectStart":269.5,"domainLookupEnd":269.5,"domainLookupStart":269.5,"fetchStart":269.5,"redirectEnd":0,"redirectStart":0,"requestStart":269.5,"responseEnd":494.09999990463257,"responseStart":494.09999990463257,"secureConnectionStart":269.5},{"duration":224.7000002861023,"initiatorType":"script","name":"https://jira.mariadb.org/s/d41d8cd98f00b204e9800998ecf8427e-CDN/lu2bv2/820016/12ta74/1.0/_/download/batch/jira.webresources:calendar-en/jira.webresources:calendar-en.js","startTime":269.7999997138977,"connectEnd":269.7999997138977,"connectStart":269.7999997138977,"domainLookupEnd":269.7999997138977,"domainLookupStart":269.7999997138977,"fetchStart":269.7999997138977,"redirectEnd":0,"redirectStart":0,"requestStart":269.7999997138977,"responseEnd":494.5,"responseStart":494.5,"secureConnectionStart":269.7999997138977},{"duration":225.09999990463257,"initiatorType":"script","name":"https://jira.mariadb.org/s/d41d8cd98f00b204e9800998ecf8427e-CDN/lu2bv2/820016/12ta74/1.0/_/download/batch/jira.webresources:calendar-localisation-moment/jira.webresources:calendar-localisation-moment.js","startTime":270,"connectEnd":270,"connectStart":270,"domainLookupEnd":270,"domainLookupStart":270,"fetchStart":270,"redirectEnd":0,"redirectStart":0,"requestStart":270,"responseEnd":495.09999990463257,"responseStart":495.09999990463257,"secureConnectionStart":270},{"duration":226.5,"initiatorType":"link","name":"https://jira.mariadb.org/s/b04b06a02d1959df322d9cded3aeecc1-CDN/lu2bv2/820016/12ta74/a2ff6aa845ffc9a1d22fe23d9ee791fc/_/download/contextbatch/css/jira.global.look-and-feel,-_super/batch.css","startTime":270.19999980926514,"connectEnd":0,"connectStart":0,"domainLookupEnd":0,"domainLookupStart":0,"fetchStart":270.19999980926514,"redirectEnd":0,"redirectStart":0,"requestStart":0,"responseEnd":496.69999980926514,"responseStart":0,"secureConnectionStart":0},{"duration":225.40000009536743,"initiatorType":"script","name":"https://jira.mariadb.org/rest/api/1.0/shortcuts/820016/47140b6e0a9bc2e4913da06536125810/shortcuts.js?context=issuenavigation&context=issueaction","startTime":270.2999997138977,"connectEnd":270.2999997138977,"connectStart":270.2999997138977,"domainLookupEnd":270.2999997138977,"domainLookupStart":270.2999997138977,"fetchStart":270.2999997138977,"redirectEnd":0,"redirectStart":0,"requestStart":270.2999997138977,"responseEnd":495.69999980926514,"responseStart":495.69999980926514,"secureConnectionStart":270.2999997138977},{"duration":226.39999961853027,"initiatorType":"link","name":"https://jira.mariadb.org/s/3ac36323ba5e4eb0af2aa7ac7211b4bb-CDN/lu2bv2/820016/12ta74/d176f0986478cc64f24226b3d20c140d/_/download/contextbatch/css/com.atlassian.jira.projects.sidebar.init,-_super,-project.issue.navigator,-jira.view.issue/batch.css?jira.create.linked.issue=true","startTime":270.40000009536743,"connectEnd":0,"connectStart":0,"domainLookupEnd":0,"domainLookupStart":0,"fetchStart":270.40000009536743,"redirectEnd":0,"redirectStart":0,"requestStart":0,"responseEnd":496.7999997138977,"responseStart":0,"secureConnectionStart":0},{"duration":225.5,"initiatorType":"script","name":"https://jira.mariadb.org/s/719848dd97ebe0663199f49a3936487a-CDN/lu2bv2/820016/12ta74/d176f0986478cc64f24226b3d20c140d/_/download/contextbatch/js/com.atlassian.jira.projects.sidebar.init,-_super,-project.issue.navigator,-jira.view.issue/batch.js?jira.create.linked.issue=true&locale=en","startTime":270.69999980926514,"connectEnd":270.69999980926514,"connectStart":270.69999980926514,"domainLookupEnd":270.69999980926514,"domainLookupStart":270.69999980926514,"fetchStart":270.69999980926514,"redirectEnd":0,"redirectStart":0,"requestStart":270.69999980926514,"responseEnd":496.19999980926514,"responseStart":496.19999980926514,"secureConnectionStart":270.69999980926514},{"duration":381.80000019073486,"initiatorType":"script","name":"https://jira.mariadb.org/s/d41d8cd98f00b204e9800998ecf8427e-CDN/lu2bv2/820016/12ta74/1.0/_/download/batch/jira.webresources:bigpipe-js/jira.webresources:bigpipe-js.js","startTime":274.19999980926514,"connectEnd":274.19999980926514,"connectStart":274.19999980926514,"domainLookupEnd":274.19999980926514,"domainLookupStart":274.19999980926514,"fetchStart":274.19999980926514,"redirectEnd":0,"redirectStart":0,"requestStart":274.19999980926514,"responseEnd":656,"responseStart":656,"secureConnectionStart":274.19999980926514},{"duration":386.2000002861023,"initiatorType":"script","name":"https://jira.mariadb.org/s/d41d8cd98f00b204e9800998ecf8427e-CDN/lu2bv2/820016/12ta74/1.0/_/download/batch/jira.webresources:bigpipe-init/jira.webresources:bigpipe-init.js","startTime":274.19999980926514,"connectEnd":274.19999980926514,"connectStart":274.19999980926514,"domainLookupEnd":274.19999980926514,"domainLookupStart":274.19999980926514,"fetchStart":274.19999980926514,"redirectEnd":0,"redirectStart":0,"requestStart":274.19999980926514,"responseEnd":660.4000000953674,"responseStart":660.4000000953674,"secureConnectionStart":274.19999980926514},{"duration":272.5,"initiatorType":"xmlhttprequest","name":"https://jira.mariadb.org/rest/webResources/1.0/resources","startTime":685.0999999046326,"connectEnd":685.0999999046326,"connectStart":685.0999999046326,"domainLookupEnd":685.0999999046326,"domainLookupStart":685.0999999046326,"fetchStart":685.0999999046326,"redirectEnd":0,"redirectStart":0,"requestStart":685.0999999046326,"responseEnd":957.5999999046326,"responseStart":957.5999999046326,"secureConnectionStart":685.0999999046326}],"fetchStart":0,"domainLookupStart":0,"domainLookupEnd":0,"connectStart":0,"connectEnd":0,"requestStart":16,"responseStart":242,"responseEnd":253,"domLoading":265,"domInteractive":1121,"domContentLoadedEventStart":1121,"domContentLoadedEventEnd":1166,"domComplete":2194,"loadEventStart":2194,"loadEventEnd":2195,"userAgent":"Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)","marks":[{"name":"bigPipe.sidebar-id.start","time":1094},{"name":"bigPipe.sidebar-id.end","time":1095},{"name":"bigPipe.activity-panel-pipe-id.start","time":1095.2999997138977},{"name":"bigPipe.activity-panel-pipe-id.end","time":1098.2999997138977},{"name":"activityTabFullyLoaded","time":1175.0999999046326}],"measures":[],"correlationId":"8c0392063701f7","effectiveType":"4g","downlink":9.8,"rtt":0,"serverDuration":165,"dbReadsTimeInMs":52,"dbConnsTimeInMs":67,"applicationHash":"9d11dbea5f4be3d4cc21f03a88dd11d8c8687422","experiments":[]}}