Worst-Case-Optimal Joins on Graphs with Topological Relations Article Swipe

PDF

José Fuentes‐Sepúlveda , Adrián Gómez‐Brandón , Aidan Hogan , Ayleen Irribarra-Cortés , Gonzalo Navarro , Juan L. Reutter ·

YOU? · · 2025 · Open Access · · DOI: https://doi.org/10.1145/3696410.3714695

Related Topics

Computer Science

Theoretical Computer Science

Mathematics

Combinatorics

Programming Language

Concepts

Joins Computer science Topology (electrical circuits) Theoretical computer science Mathematics Combinatorics Programming language

Metadata

Type: article
Language: en
Landing Page: https://doi.org/10.1145/3696410.3714695
PDF: https://dl.acm.org/doi/pdf/10.1145/3696410.3714695
OA Status: gold
Cited By: 1
References: 46
Related Works: 10
OpenAlex ID: https://openalex.org/W4409657472

All OpenAlex metadata

Raw OpenAlex JSON

OpenAlex ID: https://openalex.org/W4409657472

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.1145/3696410.3714695

Digital Object Identifier
Title: Worst-Case-Optimal Joins on Graphs with Topological Relations

Work title
Type: article

OpenAlex work type
Language: en

Primary language
Publication year: 2025

Year of publication
Publication date: 2025-04-22

Full publication date if available
Authors: José Fuentes‐Sepúlveda, Adrián Gómez‐Brandón, Aidan Hogan, Ayleen Irribarra-Cortés, Gonzalo Navarro, Juan L. Reutter

List of authors in order
Landing page: https://doi.org/10.1145/3696410.3714695

Publisher landing page
PDF URL: https://dl.acm.org/doi/pdf/10.1145/3696410.3714695

Direct link to full text PDF
Open access: Yes

Whether a free full text is available
OA status: gold

Open access status per OpenAlex
OA URL: https://dl.acm.org/doi/pdf/10.1145/3696410.3714695

Direct OA link when available
Concepts: Joins, Computer science, Topology (electrical circuits), Theoretical computer science, Mathematics, Combinatorics, Programming language

Top concepts (fields/topics) attached by OpenAlex
Cited by: 1

Total citation count in OpenAlex
Citations by year (recent): 2025: 1

Per-year citation counts (last 5 years)
References (count): 46

Number of works referenced by this work
Related works (count): 10

Other works algorithmically related by OpenAlex

Full payload

id	https://openalex.org/W4409657472
doi	https://doi.org/10.1145/3696410.3714695
ids.doi	https://doi.org/10.1145/3696410.3714695
ids.openalex	https://openalex.org/W4409657472
fwci	5.32681814
type	article
title	Worst-Case-Optimal Joins on Graphs with Topological Relations
biblio.issue
biblio.volume
biblio.last_page	71
biblio.first_page	59
topics[0].id	https://openalex.org/T11106
topics[0].field.id	https://openalex.org/fields/17
topics[0].field.display_name	Computer Science
topics[0].score	0.9991999864578247
topics[0].domain.id	https://openalex.org/domains/3
topics[0].domain.display_name	Physical Sciences
topics[0].subfield.id	https://openalex.org/subfields/1711
topics[0].subfield.display_name	Signal Processing
topics[0].display_name	Data Management and Algorithms
topics[1].id	https://openalex.org/T11596
topics[1].field.id	https://openalex.org/fields/17
topics[1].field.display_name	Computer Science
topics[1].score	0.9980000257492065
topics[1].domain.id	https://openalex.org/domains/3
topics[1].domain.display_name	Physical Sciences
topics[1].subfield.id	https://openalex.org/subfields/1705
topics[1].subfield.display_name	Computer Networks and Communications
topics[1].display_name	Constraint Satisfaction and Optimization
topics[2].id	https://openalex.org/T10374
topics[2].field.id	https://openalex.org/fields/17
topics[2].field.display_name	Computer Science
topics[2].score	0.996999979019165
topics[2].domain.id	https://openalex.org/domains/3
topics[2].domain.display_name	Physical Sciences
topics[2].subfield.id	https://openalex.org/subfields/1703
topics[2].subfield.display_name	Computational Theory and Mathematics
topics[2].display_name	Advanced Graph Theory Research
is_xpac	False
apc_list
apc_paid
concepts[0].id	https://openalex.org/C2778692605
concepts[0].level	2
concepts[0].score	0.9122558832168579
concepts[0].wikidata	https://www.wikidata.org/wiki/Q4041866
concepts[0].display_name	Joins
concepts[1].id	https://openalex.org/C41008148
concepts[1].level	0
concepts[1].score	0.6135185360908508
concepts[1].wikidata	https://www.wikidata.org/wiki/Q21198
concepts[1].display_name	Computer science
concepts[2].id	https://openalex.org/C184720557
concepts[2].level	2
concepts[2].score	0.4387253224849701
concepts[2].wikidata	https://www.wikidata.org/wiki/Q7825049
concepts[2].display_name	Topology (electrical circuits)
concepts[3].id	https://openalex.org/C80444323
concepts[3].level	1
concepts[3].score	0.35023146867752075
concepts[3].wikidata	https://www.wikidata.org/wiki/Q2878974
concepts[3].display_name	Theoretical computer science
concepts[4].id	https://openalex.org/C33923547
concepts[4].level	0
concepts[4].score	0.25173771381378174
concepts[4].wikidata	https://www.wikidata.org/wiki/Q395
concepts[4].display_name	Mathematics
concepts[5].id	https://openalex.org/C114614502
concepts[5].level	1
concepts[5].score	0.22762104868888855
concepts[5].wikidata	https://www.wikidata.org/wiki/Q76592
concepts[5].display_name	Combinatorics
concepts[6].id	https://openalex.org/C199360897
concepts[6].level	1
concepts[6].score	0.0946165919303894
concepts[6].wikidata	https://www.wikidata.org/wiki/Q9143
concepts[6].display_name	Programming language
keywords[0].id	https://openalex.org/keywords/joins
keywords[0].score	0.9122558832168579
keywords[0].display_name	Joins
keywords[1].id	https://openalex.org/keywords/computer-science
keywords[1].score	0.6135185360908508
keywords[1].display_name	Computer science
keywords[2].id	https://openalex.org/keywords/topology
keywords[2].score	0.4387253224849701
keywords[2].display_name	Topology (electrical circuits)
keywords[3].id	https://openalex.org/keywords/theoretical-computer-science
keywords[3].score	0.35023146867752075
keywords[3].display_name	Theoretical computer science
keywords[4].id	https://openalex.org/keywords/mathematics
keywords[4].score	0.25173771381378174
keywords[4].display_name	Mathematics
keywords[5].id	https://openalex.org/keywords/combinatorics
keywords[5].score	0.22762104868888855
keywords[5].display_name	Combinatorics
keywords[6].id	https://openalex.org/keywords/programming-language
keywords[6].score	0.0946165919303894
keywords[6].display_name	Programming language
language	en
locations[0].id	doi:10.1145/3696410.3714695
locations[0].is_oa	True
locations[0].source
locations[0].license
locations[0].pdf_url	https://dl.acm.org/doi/pdf/10.1145/3696410.3714695
locations[0].version	publishedVersion
locations[0].raw_type	proceedings-article
locations[0].license_id
locations[0].is_accepted	True
locations[0].is_published	True
locations[0].raw_source_name	Proceedings of the ACM on Web Conference 2025
locations[0].landing_page_url	https://doi.org/10.1145/3696410.3714695
indexed_in	crossref
authorships[0].author.id	https://openalex.org/A5024453457
authorships[0].author.orcid	https://orcid.org/0000-0002-3962-6495
authorships[0].author.display_name	José Fuentes‐Sepúlveda
authorships[0].countries	CL
authorships[0].affiliations[0].institution_ids	https://openalex.org/I172787465
authorships[0].affiliations[0].raw_affiliation_string	Universidad de Concepción, Concepción, Chile and Millennium Institute for Foundational Research on Data, Santiago, Chile
authorships[0].institutions[0].id	https://openalex.org/I172787465
authorships[0].institutions[0].ror	https://ror.org/0460jpj73
authorships[0].institutions[0].type	education
authorships[0].institutions[0].lineage	https://openalex.org/I172787465
authorships[0].institutions[0].country_code	CL
authorships[0].institutions[0].display_name	University of Concepción
authorships[0].author_position	first
authorships[0].raw_author_name	José Fuentes-Sepúlveda
authorships[0].is_corresponding	False
authorships[0].raw_affiliation_strings	Universidad de Concepción, Concepción, Chile and Millennium Institute for Foundational Research on Data, Santiago, Chile
authorships[1].author.id	https://openalex.org/A5045121904
authorships[1].author.orcid	https://orcid.org/0000-0002-1216-2176
authorships[1].author.display_name	Adrián Gómez‐Brandón
authorships[1].countries	ES
authorships[1].affiliations[0].institution_ids	https://openalex.org/I11019714
authorships[1].affiliations[0].raw_affiliation_string	Universidade da Coruña, A Coruña, Spain, Millennium Institute for Foundational Research on Data, Santiago, Chile, and Centro de Investigación TIC, A Coruña, Spain
authorships[1].institutions[0].id	https://openalex.org/I11019714
authorships[1].institutions[0].ror	https://ror.org/01qckj285
authorships[1].institutions[0].type	education
authorships[1].institutions[0].lineage	https://openalex.org/I11019714
authorships[1].institutions[0].country_code	ES
authorships[1].institutions[0].display_name	Universidade da Coruña
authorships[1].author_position	middle
authorships[1].raw_author_name	Adrián Gómez-Brandón
authorships[1].is_corresponding	False
authorships[1].raw_affiliation_strings	Universidade da Coruña, A Coruña, Spain, Millennium Institute for Foundational Research on Data, Santiago, Chile, and Centro de Investigación TIC, A Coruña, Spain
authorships[2].author.id	https://openalex.org/A5070504151
authorships[2].author.orcid	https://orcid.org/0000-0001-9482-1982
authorships[2].author.display_name	Aidan Hogan
authorships[2].countries	CL
authorships[2].affiliations[0].institution_ids	https://openalex.org/I4210167034, https://openalex.org/I69737025
authorships[2].affiliations[0].raw_affiliation_string	Department of Computer Science, University of Chile, Santiago, Chile and Millennium Institute for Foundational Research on Data, Santiago, Chile
authorships[2].institutions[0].id	https://openalex.org/I4210167034
authorships[2].institutions[0].ror	https://ror.org/05xcmte05
authorships[2].institutions[0].type	other
authorships[2].institutions[0].lineage	https://openalex.org/I4210167034
authorships[2].institutions[0].country_code	CL
authorships[2].institutions[0].display_name	Millennium Institute for Integrative Biology
authorships[2].institutions[1].id	https://openalex.org/I69737025
authorships[2].institutions[1].ror	https://ror.org/047gc3g35
authorships[2].institutions[1].type	education
authorships[2].institutions[1].lineage	https://openalex.org/I69737025
authorships[2].institutions[1].country_code	CL
authorships[2].institutions[1].display_name	University of Chile
authorships[2].author_position	middle
authorships[2].raw_author_name	Aidan Hogan
authorships[2].is_corresponding	False
authorships[2].raw_affiliation_strings	Department of Computer Science, University of Chile, Santiago, Chile and Millennium Institute for Foundational Research on Data, Santiago, Chile
authorships[3].author.id	https://openalex.org/A5117243258
authorships[3].author.orcid
authorships[3].author.display_name	Ayleen Irribarra-Cortés
authorships[3].countries	CL
authorships[3].affiliations[0].institution_ids	https://openalex.org/I172787465
authorships[3].affiliations[0].raw_affiliation_string	Universidad de Concepción, Concepción, Chile and Millennium Institute for Foundational Research on Data, Santiago, Chile
authorships[3].institutions[0].id	https://openalex.org/I172787465
authorships[3].institutions[0].ror	https://ror.org/0460jpj73
authorships[3].institutions[0].type	education
authorships[3].institutions[0].lineage	https://openalex.org/I172787465
authorships[3].institutions[0].country_code	CL
authorships[3].institutions[0].display_name	University of Concepción
authorships[3].author_position	middle
authorships[3].raw_author_name	Ayleen Irribarra-Cortés
authorships[3].is_corresponding	False
authorships[3].raw_affiliation_strings	Universidad de Concepción, Concepción, Chile and Millennium Institute for Foundational Research on Data, Santiago, Chile
authorships[4].author.id	https://openalex.org/A5080743153
authorships[4].author.orcid	https://orcid.org/0000-0002-2286-741X
authorships[4].author.display_name	Gonzalo Navarro
authorships[4].countries	CL
authorships[4].affiliations[0].institution_ids	https://openalex.org/I4210167034, https://openalex.org/I69737025
authorships[4].affiliations[0].raw_affiliation_string	Department of Computer Science, University of Chile, Santiago, Chile and Millennium Institute for Foundational Research on Data, Santiago, Chile
authorships[4].institutions[0].id	https://openalex.org/I4210167034
authorships[4].institutions[0].ror	https://ror.org/05xcmte05
authorships[4].institutions[0].type	other
authorships[4].institutions[0].lineage	https://openalex.org/I4210167034
authorships[4].institutions[0].country_code	CL
authorships[4].institutions[0].display_name	Millennium Institute for Integrative Biology
authorships[4].institutions[1].id	https://openalex.org/I69737025
authorships[4].institutions[1].ror	https://ror.org/047gc3g35
authorships[4].institutions[1].type	education
authorships[4].institutions[1].lineage	https://openalex.org/I69737025
authorships[4].institutions[1].country_code	CL
authorships[4].institutions[1].display_name	University of Chile
authorships[4].author_position	middle
authorships[4].raw_author_name	Gonzalo Navarro
authorships[4].is_corresponding	False
authorships[4].raw_affiliation_strings	Department of Computer Science, University of Chile, Santiago, Chile and Millennium Institute for Foundational Research on Data, Santiago, Chile
authorships[5].author.id	https://openalex.org/A5000893188
authorships[5].author.orcid	https://orcid.org/0000-0002-2186-0312
authorships[5].author.display_name	Juan L. Reutter
authorships[5].countries	CL
authorships[5].affiliations[0].institution_ids	https://openalex.org/I162148367, https://openalex.org/I4210167034
authorships[5].affiliations[0].raw_affiliation_string	Pontificia Universidad Católica de Chile, Santiago, Chile and Millennium Institute for Foundational Research on Data, Santiago, Chile
authorships[5].institutions[0].id	https://openalex.org/I4210167034
authorships[5].institutions[0].ror	https://ror.org/05xcmte05
authorships[5].institutions[0].type	other
authorships[5].institutions[0].lineage	https://openalex.org/I4210167034
authorships[5].institutions[0].country_code	CL
authorships[5].institutions[0].display_name	Millennium Institute for Integrative Biology
authorships[5].institutions[1].id	https://openalex.org/I162148367
authorships[5].institutions[1].ror	https://ror.org/04teye511
authorships[5].institutions[1].type	education
authorships[5].institutions[1].lineage	https://openalex.org/I162148367
authorships[5].institutions[1].country_code	CL
authorships[5].institutions[1].display_name	Pontificia Universidad Católica de Chile
authorships[5].author_position	last
authorships[5].raw_author_name	Juan Reutter
authorships[5].is_corresponding	False
authorships[5].raw_affiliation_strings	Pontificia Universidad Católica de Chile, Santiago, Chile and Millennium Institute for Foundational Research on Data, Santiago, Chile
has_content.pdf	True
has_content.grobid_xml	True
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://dl.acm.org/doi/pdf/10.1145/3696410.3714695
open_access.oa_status	gold
open_access.any_repository_has_fulltext	False
created_date	2025-10-10T00:00:00
display_name	Worst-Case-Optimal Joins on Graphs with Topological Relations
has_fulltext	True
is_retracted	False
updated_date	2025-11-06T03:46:38.306776
primary_topic.id	https://openalex.org/T11106
primary_topic.field.id	https://openalex.org/fields/17
primary_topic.field.display_name	Computer Science
primary_topic.score	0.9991999864578247
primary_topic.domain.id	https://openalex.org/domains/3
primary_topic.domain.display_name	Physical Sciences
primary_topic.subfield.id	https://openalex.org/subfields/1711
primary_topic.subfield.display_name	Signal Processing
primary_topic.display_name	Data Management and Algorithms
related_works	https://openalex.org/W4391375266, https://openalex.org/W2899084033, https://openalex.org/W2748952813, https://openalex.org/W2088925915, https://openalex.org/W2382891957, https://openalex.org/W2393491644, https://openalex.org/W2067184662, https://openalex.org/W3047837489, https://openalex.org/W2622139626, https://openalex.org/W2133660117
cited_by_count	1
counts_by_year[0].year	2025
counts_by_year[0].cited_by_count	1
locations_count	1
best_oa_location.id	doi:10.1145/3696410.3714695
best_oa_location.is_oa	True
best_oa_location.source
best_oa_location.license
best_oa_location.pdf_url	https://dl.acm.org/doi/pdf/10.1145/3696410.3714695
best_oa_location.version	publishedVersion
best_oa_location.raw_type	proceedings-article
best_oa_location.license_id
best_oa_location.is_accepted	True
best_oa_location.is_published	True
best_oa_location.raw_source_name	Proceedings of the ACM on Web Conference 2025
best_oa_location.landing_page_url	https://doi.org/10.1145/3696410.3714695
primary_location.id	doi:10.1145/3696410.3714695
primary_location.is_oa	True
primary_location.source
primary_location.license
primary_location.pdf_url	https://dl.acm.org/doi/pdf/10.1145/3696410.3714695
primary_location.version	publishedVersion
primary_location.raw_type	proceedings-article
primary_location.license_id
primary_location.is_accepted	True
primary_location.is_published	True
primary_location.raw_source_name	Proceedings of the ACM on Web Conference 2025
primary_location.landing_page_url	https://doi.org/10.1145/3696410.3714695
publication_date	2025-04-22
publication_year	2025
referenced_works	https://openalex.org/W4244579861, https://openalex.org/W2668736619, https://openalex.org/W2114507260, https://openalex.org/W4391653333, https://openalex.org/W3173455703, https://openalex.org/W2169998163, https://openalex.org/W2116258248, https://openalex.org/W1715730942, https://openalex.org/W4312330206, https://openalex.org/W2101491706, https://openalex.org/W2038647778, https://openalex.org/W2523535195, https://openalex.org/W3199018466, https://openalex.org/W2133039566, https://openalex.org/W2072847879, https://openalex.org/W1989988760, https://openalex.org/W1962019683, https://openalex.org/W2041961594, https://openalex.org/W2469709909, https://openalex.org/W3010336026, https://openalex.org/W2022246275, https://openalex.org/W2767368979, https://openalex.org/W1600863359, https://openalex.org/W2131230769, https://openalex.org/W1552847225, https://openalex.org/W2027244654, https://openalex.org/W2890592029, https://openalex.org/W3166524313, https://openalex.org/W4312312306, https://openalex.org/W1987699222, https://openalex.org/W2147935317, https://openalex.org/W2963066364, https://openalex.org/W2015362435, https://openalex.org/W2610592248, https://openalex.org/W2898051764, https://openalex.org/W1491110638, https://openalex.org/W4312232162, https://openalex.org/W2080133951, https://openalex.org/W4380629788, https://openalex.org/W1994694191, https://openalex.org/W1486682191, https://openalex.org/W4299692287, https://openalex.org/W4234673149, https://openalex.org/W4309934766, https://openalex.org/W2517241835, https://openalex.org/W2501160718
referenced_works_count	46
abstract_inverted_index
cited_by_percentile_year.max	95
cited_by_percentile_year.min	91
countries_distinct_count	2
institutions_distinct_count	6
citation_normalized_percentile.value	0.87578484
citation_normalized_percentile.is_in_top_1_percent	False
citation_normalized_percentile.is_in_top_10_percent	True