{"id":"https://openalex.org/W4414494625","doi":"https://doi.org/10.1007/s00778-025-00945-5","title":"CompactLTJ: Space & Time Efficient Leapfrog Triejoin on Graph Databases","display_name":"CompactLTJ: Space & Time Efficient Leapfrog Triejoin on Graph Databases","publication_year":2025,"publication_date":"2025-09-25","ids":{"openalex":"https://openalex.org/W4414494625","doi":"https://doi.org/10.1007/s00778-025-00945-5"},"language":"en","primary_location":{"id":"doi:10.1007/s00778-025-00945-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-025-00945-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-025-00945-5.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00778-025-00945-5.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050699073","display_name":"Diego Arroyuelo","orcid":"https://orcid.org/0000-0002-2509-8097"},"institutions":[{"id":"https://openalex.org/I162148367","display_name":"Pontificia Universidad Cat\u00f3lica de Chile","ror":"https://ror.org/04teye511","country_code":"CL","type":"education","lineage":["https://openalex.org/I162148367"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Diego Arroyuelo","raw_affiliation_strings":["DCC, Escuela de Ingenier\u00eda, Pontificia Universidad Cat\u00f3lica de Chile & IMFD, Santiago, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DCC, Escuela de Ingenier\u00eda, Pontificia Universidad Cat\u00f3lica de Chile & IMFD, Santiago, Chile","institution_ids":["https://openalex.org/I162148367"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5099055975","display_name":"Daniela Campos","orcid":null},"institutions":[{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Daniela Campos","raw_affiliation_strings":["IMFD & DCC, University of Chile, Santiago, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMFD & DCC, University of Chile, Santiago, Chile","institution_ids":["https://openalex.org/I69737025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045121904","display_name":"Adri\u00e1n G\u00f3mez\u2010Brand\u00f3n","orcid":"https://orcid.org/0000-0002-1216-2176"},"institutions":[{"id":"https://openalex.org/I11019714","display_name":"Universidade da Coru\u00f1a","ror":"https://ror.org/01qckj285","country_code":"ES","type":"education","lineage":["https://openalex.org/I11019714"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Adri\u00e1n G\u00f3mez-Brand\u00f3n","raw_affiliation_strings":["IMFD & CITIC, Universidade da Coru\u00f1a, A Coru\u00f1a, Spain"],"raw_orcid":"https://orcid.org/0000-0002-1216-2176","affiliations":[{"raw_affiliation_string":"IMFD & CITIC, Universidade da Coru\u00f1a, A Coru\u00f1a, Spain","institution_ids":["https://openalex.org/I11019714"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119725368","display_name":"Yuval Linker","orcid":null},"institutions":[{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Yuval Linker","raw_affiliation_strings":["IMFD & DCC, University of Chile, Santiago, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMFD & DCC, University of Chile, Santiago, Chile","institution_ids":["https://openalex.org/I69737025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080743153","display_name":"Gonzalo Navarro","orcid":"https://orcid.org/0000-0002-2286-741X"},"institutions":[{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Gonzalo Navarro","raw_affiliation_strings":["IMFD & DCC, University of Chile, Santiago, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMFD & DCC, University of Chile, Santiago, Chile","institution_ids":["https://openalex.org/I69737025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060300285","display_name":"Carlos Rojas","orcid":"https://orcid.org/0000-0002-3328-9256"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Carlos Rojas","raw_affiliation_strings":["IMFD, Santiago, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMFD, Santiago, Chile","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065838322","display_name":"Domagoj Vrgo\u010d","orcid":"https://orcid.org/0000-0001-5854-2652"},"institutions":[{"id":"https://openalex.org/I162148367","display_name":"Pontificia Universidad Cat\u00f3lica de Chile","ror":"https://ror.org/04teye511","country_code":"CL","type":"education","lineage":["https://openalex.org/I162148367"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Domagoj Vrgo\u010d","raw_affiliation_strings":["DCC, Escuela de Ingenier\u00eda, Pontificia Universidad Cat\u00f3lica de Chile & IMFD, Santiago, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DCC, Escuela de Ingenier\u00eda, Pontificia Universidad Cat\u00f3lica de Chile & IMFD, Santiago, Chile","institution_ids":["https://openalex.org/I162148367"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5045121904"],"corresponding_institution_ids":["https://openalex.org/I11019714"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":{"value":2890,"currency":"USD","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0983586,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"34","issue":"6","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9994000196456909,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5719000101089478},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.5476999878883362},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.49779999256134033},{"id":"https://openalex.org/keywords/dynamism","display_name":"Dynamism","score":0.44690001010894775},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.44510000944137573},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.38519999384880066},{"id":"https://openalex.org/keywords/call-graph","display_name":"Call graph","score":0.36160001158714294},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.3582000136375427}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7275000214576721},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5719000101089478},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.5476999878883362},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.49779999256134033},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4957999885082245},{"id":"https://openalex.org/C2775836275","wikidata":"https://www.wikidata.org/wiki/Q3502310","display_name":"Dynamism","level":2,"score":0.44690001010894775},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.44510000944137573},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4016000032424927},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.38519999384880066},{"id":"https://openalex.org/C102379954","wikidata":"https://www.wikidata.org/wiki/Q2589940","display_name":"Call graph","level":2,"score":0.36160001158714294},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.3582000136375427},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3521000146865845},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.3361999988555908},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.30230000615119934},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.3005000054836273},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2913999855518341},{"id":"https://openalex.org/C12439846","wikidata":"https://www.wikidata.org/wiki/Q4809258","display_name":"Database theory","level":3,"score":0.28790000081062317},{"id":"https://openalex.org/C130187892","wikidata":"https://www.wikidata.org/wiki/Q133327","display_name":"Spacetime","level":2,"score":0.275299996137619},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.2750000059604645},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.25870001316070557},{"id":"https://openalex.org/C16311509","wikidata":"https://www.wikidata.org/wiki/Q4148050","display_name":"Dependency graph","level":3,"score":0.25760000944137573},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.25699999928474426},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.2515999972820282}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00778-025-00945-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-025-00945-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-025-00945-5.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},{"id":"pmh:oai:repositorio.uchile.cl:2250/211551","is_oa":true,"landing_page_url":"https://repositorio.uchile.cl/handle/2250/211551","pdf_url":null,"source":{"id":"https://openalex.org/S4306481413","display_name":"Universidad de Chile","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Vldb Journal","raw_type":"Art\u00edculo de revista"}],"best_oa_location":{"id":"doi:10.1007/s00778-025-00945-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-025-00945-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-025-00945-5.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1077821208","display_name":null,"funder_award_id":"TED2021-129245B-C21","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G1461119962","display_name":null,"funder_award_id":"ED431C 2025/34","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G1474648384","display_name":null,"funder_award_id":"PID2020-114635RB-I00","funder_id":"https://openalex.org/F4320326655","funder_display_name":"Xunta de Galicia"},{"id":"https://openalex.org/G1496055848","display_name":null,"funder_award_id":"ED431C","funder_id":"https://openalex.org/F4320326655","funder_display_name":"Xunta de Galicia"},{"id":"https://openalex.org/G1622782223","display_name":null,"funder_award_id":"MCIN/AEI/10","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G1781538836","display_name":null,"funder_award_id":"PID2022-141027NB-C2","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G2731438495","display_name":null,"funder_award_id":"ID2020-114635RB-I00","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G3480869486","display_name":null,"funder_award_id":"13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3694284866","display_name":null,"funder_award_id":"ED431C","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G3862095296","display_name":null,"funder_award_id":"ED431G 2023/01","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G3876637791","display_name":null,"funder_award_id":"ED431G","funder_id":"https://openalex.org/F4320326655","funder_display_name":"Xunta de Galicia"},{"id":"https://openalex.org/G4020911796","display_name":null,"funder_award_id":"ED431C 2025/34","funder_id":"https://openalex.org/F4320326655","funder_display_name":"Xunta de Galicia"},{"id":"https://openalex.org/G4645492539","display_name":null,"funder_award_id":"ICN17 002","funder_id":"https://openalex.org/F4320331146","funder_display_name":"Agencia Nacional de Investigaci\u00f3n y Desarrollo"},{"id":"https://openalex.org/G4903918562","display_name":null,"funder_award_id":"PID2022-141027NB-C21","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G5080475149","display_name":null,"funder_award_id":"10.13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G5338730000","display_name":null,"funder_award_id":"TED2021","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G5378726362","display_name":null,"funder_award_id":"1-230755","funder_id":"https://openalex.org/F4320338073","funder_display_name":"Fondo Nacional de Desarrollo Cient\u00edfico y Tecnol\u00f3gico"},{"id":"https://openalex.org/G5389943651","display_name":null,"funder_award_id":"11033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G6756106972","display_name":null,"funder_award_id":"MCIN/AEI/10","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G6805830920","display_name":null,"funder_award_id":"ICN17_002","funder_id":"https://openalex.org/F4320331146","funder_display_name":"Agencia Nacional de Investigaci\u00f3n y Desarrollo"},{"id":"https://openalex.org/G7084143925","display_name":null,"funder_award_id":"AEI/10","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7086754869","display_name":null,"funder_award_id":"ED431G 2023/01","funder_id":"https://openalex.org/F4320326655","funder_display_name":"Xunta de Galicia"},{"id":"https://openalex.org/G7186414377","display_name":null,"funder_award_id":"MCIN/AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G7535663061","display_name":null,"funder_award_id":"AEI/10.","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7706097608","display_name":null,"funder_award_id":"TED2021-129245B-C21","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G8129202622","display_name":null,"funder_award_id":"11033","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G8533636923","display_name":null,"funder_award_id":"TED2021-129245B-C21","funder_id":"https://openalex.org/F4320326655","funder_display_name":"Xunta de Galicia"},{"id":"https://openalex.org/G8767666213","display_name":null,"funder_award_id":"1-230755","funder_id":"https://openalex.org/F4320331146","funder_display_name":"Agencia Nacional de Investigaci\u00f3n y Desarrollo"}],"funders":[{"id":"https://openalex.org/F4320322930","display_name":"Ministerio de Ciencia e Innovaci\u00f3n","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320326655","display_name":"Xunta de Galicia","ror":"https://ror.org/0181xnw06"},{"id":"https://openalex.org/F4320331146","display_name":"Agencia Nacional de Investigaci\u00f3n y Desarrollo","ror":null},{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":null},{"id":"https://openalex.org/F4320338073","display_name":"Fondo Nacional de Desarrollo Cient\u00edfico y Tecnol\u00f3gico","ror":"https://ror.org/02ap3w078"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4414494625.pdf","grobid_xml":"https://content.openalex.org/works/W4414494625.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W1798412263","https://openalex.org/W2000656232","https://openalex.org/W2015362435","https://openalex.org/W2018978908","https://openalex.org/W2046167302","https://openalex.org/W2050882124","https://openalex.org/W2080133951","https://openalex.org/W2087361130","https://openalex.org/W2088386938","https://openalex.org/W2089620427","https://openalex.org/W2149243190","https://openalex.org/W2153329411","https://openalex.org/W2161956202","https://openalex.org/W2169998163","https://openalex.org/W2536131596","https://openalex.org/W2552956925","https://openalex.org/W2585424461","https://openalex.org/W2790840297","https://openalex.org/W2794645646","https://openalex.org/W2890592029","https://openalex.org/W2913970915","https://openalex.org/W2949054050","https://openalex.org/W2970204999","https://openalex.org/W2980615028","https://openalex.org/W4213422744","https://openalex.org/W4237754109","https://openalex.org/W4244579861","https://openalex.org/W4247794781","https://openalex.org/W4283803941","https://openalex.org/W4381327058","https://openalex.org/W4386117802","https://openalex.org/W4386691633","https://openalex.org/W4399451227","https://openalex.org/W4402586389","https://openalex.org/W4402586513","https://openalex.org/W4403690984"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Leapfrog":[1],"Triejoin":[2],"(LTJ)":[3],"is":[4,25,85,177],"arguably":[5],"the":[6,29,44,93,97,102,112,146,181],"most":[7,58,153],"practical":[8],"and":[9,50,107,143,165,186],"popular":[10],"worst-case-optimal":[11],"(wco)":[12],"algorithm":[13],"for":[14,41],"solving":[15,174],"basic":[16],"graph":[17,20],"patterns":[18],"in":[19,38,55],"databases.":[21],"Its":[22],"main":[23],"drawback":[24],"that":[26,91,216,249],"it":[27,64,84,176,205],"needs":[28],"database":[30],"triples":[31],"(subject,":[32],"predicate,":[33,49],"object)":[34],"represented":[35],"as":[36,212],"paths":[37],"a":[39,109,243],"trie,":[40],"each":[42],"of":[43,47,101,111,114,125,140,247],"six":[45],"orders":[46],"subject,":[48],"object.":[51],"The":[52],"resulting":[53],"blowup":[54],"space":[56,113,147,160],"makes":[57,68,204],"systems":[59,211],"disregard":[60],"LTJ":[61],"or":[62],"implement":[63],"only":[65],"partially,":[66],"which":[67,203],"their":[69],"corresponding":[70],"algorithms":[71],"non-wco.":[72],"In":[73],"this":[74],"paper":[75],"we":[76,122,224],"show":[77,225],"that,":[78],"by":[79,148,254],"using":[80,133],"compact":[81,126,154],"data":[82],"structures,":[83],"possible":[86],"to":[87,129],"build":[88],"an":[89],"index":[90],"at":[92],"same":[94],"time":[95,99],"matches":[96],"query":[98,197],"performance":[100],"fastest":[103,182],"classic":[104,162,170,183,209],"wco":[105,163,184,210],"index,":[106],"uses":[108,156],"fraction":[110],"non-wco":[115,171,191],"indices":[116],"(which":[117],"are":[118],"much":[119],"slower).":[120],"Concretely,":[121],"make":[123],"use":[124],"tree":[127],"representations":[128],"store":[130],"functional":[131],"tries":[132],"one":[134,141],"bit":[135],"per":[136],"trie":[137],"edge,":[138],"instead":[139],"pointer,":[142],"further":[144,194],"reduce":[145],"storing":[149],"partial":[150],"tries.":[151],"Our":[152],"variant":[155],"5\u20136":[157],"times":[158,167,188],"less":[159,168],"than":[161,169,190,208],"implementations":[164],"2\u20133":[166],"systems.":[172,192],"At":[173],"queries,":[175],"on":[178,214],"par":[179],"with":[180],"system,":[185],"30\u201340":[187],"faster":[189,207],"We":[193,241],"incorporate":[195,229],"improved":[196],"resolution":[198],"strategies":[199],"into":[200],"CompactLTJ":[201,227,248],"variants,":[202],"considerably":[206],"well,":[213],"queries":[215],"do":[217],"not":[218],"output":[219],"too":[220],"many":[221],"results.":[222],"Finally,":[223],"how":[226],"can":[228,250],"dynamism":[230],"without":[231],"altering":[232],"its":[233],"performance,":[234],"even":[235],"under":[236],"very":[237],"demanding":[238],"update":[239],"regimes.":[240],"leave":[242],"public":[244],"fully-functional":[245],"implementation":[246],"be":[251],"directly":[252],"used":[253],"practitioners.":[255]},"counts_by_year":[],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}