Structural Generalizability: The Case of Similarity Search

Summary: Defines structural generalizability for graph ML, focusing on similarity search. Proposes a generalizable similarity search algorithm, simplified to light user guidance; experiments show effectiveness across structures and better efficiency than baselines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6206
Venue: SIGMOD
Year: 2021
Pagerank: 4.1945683e-05
Overall Rank: 11,480 | 20.14%
DOI: 10.1145/3448016.3457316

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
302	Relative Information Capacity of Simple Relational Database Schemata	1984	PODS	0.00028316973
363	A Graphical Query Language Supporting Recursion	1987	SIGMOD	0.00025715157
768	PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks	2011	VLDB	0.00016919065
822	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00016255689
917	Simrank++: Query Rewriting through Link Analysis of the Click Graph	2008	VLDB	0.00015370124
1,494	Inverting Schema Mappings	2006	PODS	0.00011693148
1,803	A Normal Form for XML Documents	2002	PODS	0.00010504331
2,252	Compiling Mappings to Bridge Applications and Databases	2007	SIGMOD	9.1976999e-05
2,450	Functional Dependencies for Graphs	2016	SIGMOD	8.7882979e-05
3,389	The Recovery of a Schema Mapping: Bringing Exchanged Data Back	2008	PODS	7.157044e-05
3,915	A Benchmarking Study of Embedding-based Entity Alignment for Knowledge Graphs	2020	VLDB	6.6332294e-05
4,396	Mapping Adaptation under Evolving Schemas	2003	VLDB	6.2239611e-05
5,058	A Demo of the Data Civilizer System	2017	SIGMOD	5.7280139e-05
6,349	Inverting Schema Mappings: Bridging the Gap between Theory and Practice	2009	VLDB	5.101852e-05
7,056	Efficient Discovery of XML Data Redundancies	2006	VLDB	4.8492432e-05
7,436	Schema Mappings for Data Graphs	2017	PODS	4.7311358e-05
7,664	Schema Independent Relational Learning	2017	SIGMOD	4.6857329e-05
9,609	The Next 5 Years: What Opportunities Should the Database Community Seize to Maximize its Impact?	2020	SIGMOD	4.3177432e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,320	Schemaless and Structureless Graph Querying	2014	VLDB	7.2249102e-05
10,648	A Comprehensive Survey and Experimental Study of Learning-based Community Search	2025	VLDB	4.1945683e-05
9,058	Semantic SPARQL Similarity Search Over RDF Knowledge Graphs	2016	VLDB	4.4039656e-05
3,873	Efficient Subgraph Similarity Search on Large Probabilistic Graph Databases	2012	VLDB	6.6779082e-05
11,961	Leveraging Graph Dimensions in Online Graph Search	2015	VLDB	4.1945683e-05
2,525	Connected Substructure Similarity Search	2010	SIGMOD	8.5981082e-05
572	Substructure Similarity Search in Graph Databases	2005	SIGMOD	0.00019887011
3,862	A Partition-Based Approach to Structure Similarity Search	2014	VLDB	6.687769e-05
313	Graph Clustering Based on Structural/Attribute Similarities	2009	VLDB	0.00028097557
8,890	Universal-DB: Towards Representation Independent Graph Analytics	2015	VLDB	4.427666e-05