{"id":"https://openalex.org/W7225745174","doi":"https://doi.org/10.5281/zenodo.24097401","title":"Trigpoint: Calibrated, Certified Pruning for Vector Search inside PostgreSQL","display_name":"Trigpoint: Calibrated, Certified Pruning for Vector Search inside PostgreSQL","publication_year":2026,"publication_date":"2026-11-10","ids":{"openalex":"https://openalex.org/W7225745174","doi":"https://doi.org/10.5281/zenodo.24097401"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.24097401","doi":"https://doi.org/10.5281/zenodo.24097401","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24097401","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.24097401","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5161389730","display_name":"Esteban Jose Puello Fuentes","orcid":"https://orcid.org/0009-0009-0295-6659","observed_orcids":["https://orcid.org/0009-0009-0295-6659"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Puello Fuentes, Esteban Jose","raw_affiliation_strings":["Independent Researcher"],"raw_orcid":"https://orcid.org/0009-0009-0295-6659","affiliations":[{"raw_affiliation_string":"Independent Researcher","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000890215","display_name":"Zakeya Namrud","orcid":"https://orcid.org/0000-0002-2528-0788","observed_orcids":["https://orcid.org/0000-0002-2528-0788"]},"institutions":[{"id":"https://openalex.org/I4405286248","display_name":"Libyan Authority for Scientific Research","ror":"https://ror.org/01kp25r74","country_code":"LY","type":"government","lineage":["https://openalex.org/I4405286248"]}],"countries":["LY"],"is_corresponding":false,"raw_author_name":"Namrud, Zakeya","raw_affiliation_strings":["Libyan Authority for Scientific Research"],"raw_orcid":"https://orcid.org/0000-0002-2528-0788","affiliations":[{"raw_affiliation_string":"Libyan Authority for Scientific Research","institution_ids":["https://openalex.org/I4405286248"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.4528999924659729,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.4528999924659729,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.4287000000476837,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.04899999871850014,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5289999842643738},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5252000093460083},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4812000095844269},{"id":"https://openalex.org/C81669768","wikidata":"https://www.wikidata.org/wiki/Q2359161","display_name":"Precision and recall","level":2,"score":0.43299999833106995},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.426800012588501},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4221000075340271},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.414900004863739},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3955000042915344},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37860000133514404},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.37540000677108765},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.37070000171661377},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.3652999997138977},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.3407999873161316},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32659998536109924},{"id":"https://openalex.org/C4969071","wikidata":"https://www.wikidata.org/wiki/Q7316353","display_name":"Result set","level":3,"score":0.3100000023841858},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.302700012922287},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.29829999804496765},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.2930000126361847},{"id":"https://openalex.org/C194147245","wikidata":"https://www.wikidata.org/wiki/Q1076368","display_name":"Chord (peer-to-peer)","level":2,"score":0.2685000002384186},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.2646999955177307}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.5281/zenodo.24097401","doi":"https://doi.org/10.5281/zenodo.24097401","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24097401","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.5281/zenodo.24097402","doi":"https://doi.org/10.5281/zenodo.24097402","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24097402","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.5281/zenodo.24097988","doi":"https://doi.org/10.5281/zenodo.24097988","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24097988","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.5281/zenodo.24097401","doi":"https://doi.org/10.5281/zenodo.24097401","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24097401","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Accurate,":[0],"low-latency":[1],"vector":[2,345],"search":[3],"inside":[4,164,336],"the":[5,43,70,82,91,99,120,128,132,139,145,192,228,326,337,348,369,381],"relational":[6],"database":[7],"is":[8,189,216,242,259,277],"vital":[9],"for":[10,152,342],"applications":[11],"that":[12,60,108,154,331],"keep":[13],"embeddings":[14],"beside":[15],"their":[16],"rows.":[17,177],"Current":[18],"PostgreSQL":[19,57,165],"indexes":[20],"rely":[21],"on":[22,27,127,173,357,376],"one":[23,62,329],"global":[24,374],"graph":[25,35,77,80,283,375],"or":[26,89],"quantised":[28],"partitions,":[29],"introducing":[30],"large":[31],"indexes,":[32],"hours":[33],"of":[34,69,119,135,316,321,328,353],"repair":[36,284],"after":[37,275],"deletes":[38,276],"and":[39,55,75,115,171,196,201,230,238,262,273,303,334,365],"no":[40],"statement":[41],"about":[42],"neighbours":[44,138],"an":[45,266],"approximate":[46],"scan":[47,107],"misses.":[48],"This":[49],"paper":[50],"presents":[51],"Trigpoint,":[52],"a":[53,72,85,106,116,136,148,158,278,340,361,373,388],"calibrated":[54,305,349],"certifiable":[56],"access":[58],"method":[59,370],"keeps":[61],"0.86":[63,223],"KB":[64],"structure":[65],"per":[66],"row,":[67],"independent":[68],"dimension:":[71],"290-byte":[73],"sketch":[74,330],"its":[76,113,182,222,304],"links.":[78],"A":[79],"over":[81,246],"sketches":[83],"routes":[84],"query":[86],"to":[87,175,300,372],"cells":[88],"shards;":[90],"same":[92],"bytes":[93],"give":[94],"Panorama\u2019s":[95],"level":[96,368],"bound":[97,146,350],"with":[98],"8-bit":[100],"quantisation":[101],"error":[102],"folded":[103],"in,":[104],"so":[105],"bounds":[109,131,333],"every":[110,179],"row":[111],"certifies":[112,335],"result;":[114],"per-level":[117],"relaxation":[118],"bound,":[121],"set":[122],"by":[123],"Conformal":[124],"Risk":[125],"Control":[126],"pruning":[129,140],"decision,":[130],"expected":[133],"share":[134],"query\u2019s":[137],"drops.":[141],"Across":[142],"emulated":[143],"shards":[144,153,315],"opens":[147],"second":[149,306],"round":[150,307],"only":[151],"can":[155],"still":[156],"hold":[157],"closer":[159],"point.":[160],"We":[161],"evaluate":[162],"it":[163,215,241,355],"17":[166],"against":[167,207,271],"pgvector\u2019s":[168,296],"HNSW,":[169],"VectorChord":[170],"pgvectorscale":[172,252],"75k":[174,195],"5M":[176,240],"With":[178],"index":[180,234,258],"resident,":[181],"median":[183],"latency":[184],"at":[185,194,198,204,210,219,239,248,254,290,312,366],"99":[186],"%":[187,310,320],"recall":[188,311],"1.4\u20132.9\u00d7":[190],"below":[191,244],"others":[193],"3.4\u20136.7\u00d7":[197],"GIST":[199],"100k,":[200],"ties":[202],"HNSW":[203,245],"1M":[205,377],"(9.0":[206],"9.8":[208],"ms);":[209],"PostgreSQL\u2019s":[211],"2":[212],"GB":[213,224,233],"default":[214],"2\u00d7":[217],"faster":[218],"1M,":[220],"because":[221],"image":[225],"lives":[226],"outside":[227],"pool":[229],"HNSW\u2019s":[231,282],"8.2":[232],"does":[235],"not":[236],"fit,":[237],"1.3\u00d7":[243],"halfvec":[247],"matched":[249],"recall,":[250],"where":[251,281,380],"stops":[253],"96":[255],"%.":[256],"Its":[257],"9.6\u00d7":[260],"smaller":[261],"builds":[263],"8\u00d7":[264],"faster,":[265],"insert":[267],"costs":[268,385],"4":[269],"ms":[270],"30,":[272],"VACUUM":[274],"two-minute":[279],"compaction":[280],"took":[285],"5.9":[286],"h":[287,289],"(4.3":[288],"32":[291,301],"GB).":[292],"It":[293],"sustains":[294],"1.5\u20132.3\u00d7":[295],"throughput":[297],"from":[298],"1":[299],"clients,":[302],"reaches":[308],"100":[309],"4\u20137":[313],"extra":[314],"64,":[317],"certifying":[318],"38\u201351":[319],"queries.":[322],"These":[323],"results":[324],"demonstrate":[325],"feasibility":[327],"routes,":[332],"database,":[338],"as":[339],"proof-of-concept":[341],"certified":[343],"in-database":[344],"search.":[346],"While":[347],"holds":[351],"out":[352],"sample,":[354],"fails":[356],"off-distribution":[358],"queries,":[359],"which":[360],"drift":[362],"check":[363],"catches,":[364],"library":[367],"loses":[371],"transformer":[378],"embeddings,":[379],"exact":[382],"certificate":[383],"also":[384],"more":[386],"than":[387],"dense":[389],"scan.":[390]},"counts_by_year":[],"updated_date":"2026-11-11T12:16:26.678958","created_date":"2026-11-11T00:00:00"}