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: 6207
Venue: SIGMOD
Year: 2021
Pagerank: 4.1905499e-05
Overall Rank: 11,484 | 20.19%
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
303	Relative Information Capacity of Simple Relational Database Schemata	1984	PODS	0.00028289399
364	A Graphical Query Language Supporting Recursion	1987	SIGMOD	0.00025657601
765	PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks	2011	VLDB	0.0001695147
818	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00016240185
911	Simrank++: Query Rewriting through Link Analysis of the Click Graph	2008	VLDB	0.00015381088
1,493	Inverting Schema Mappings	2006	PODS	0.00011682325
1,820	A Normal Form for XML Documents	2002	PODS	0.00010410152
2,252	Compiling Mappings to Bridge Applications and Databases	2007	SIGMOD	9.1887678e-05
3,388	The Recovery of a Schema Mapping: Bringing Exchanged Data Back	2008	PODS	7.1502016e-05
3,478	Functional Dependencies for Graphs	2016	SIGMOD	7.0554625e-05
3,917	A Benchmarking Study of Embedding-based Entity Alignment for Knowledge Graphs	2020	VLDB	6.6268463e-05
4,393	Mapping Adaptation under Evolving Schemas	2003	VLDB	6.2184603e-05
5,056	A Demo of the Data Civilizer System	2017	SIGMOD	5.7225065e-05
6,346	Inverting Schema Mappings: Bridging the Gap between Theory and Practice	2009	VLDB	5.0969624e-05
7,052	Efficient Discovery of XML Data Redundancies	2006	VLDB	4.8445913e-05
7,435	Schema Mappings for Data Graphs	2017	PODS	4.7265981e-05
7,663	Schema Independent Relational Learning	2017	SIGMOD	4.6812239e-05
9,609	The Next 5 Years: What Opportunities Should the Database Community Seize to Maximize its Impact?	2020	SIGMOD	4.3136057e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,330	Schemaless and Structureless Graph Querying	2014	VLDB	7.2116683e-05
9,057	Semantic SPARQL Similarity Search Over RDF Knowledge Graphs	2016	VLDB	4.3997447e-05
10,656	A Comprehensive Survey and Experimental Study of Learning-based Community Search	2025	VLDB	4.1905499e-05
3,873	Efficient Subgraph Similarity Search on Large Probabilistic Graph Databases	2012	VLDB	6.673504e-05
11,969	Leveraging Graph Dimensions in Online Graph Search	2015	VLDB	4.1905499e-05
2,524	Connected Substructure Similarity Search	2010	SIGMOD	8.5993622e-05
576	Substructure Similarity Search in Graph Databases	2005	SIGMOD	0.00019858777
3,864	A Partition-Based Approach to Structure Similarity Search	2014	VLDB	6.6813849e-05
313	Graph Clustering Based on Structural/Attribute Similarities	2009	VLDB	0.0002809849
8,887	Universal-DB: Towards Representation Independent Graph Analytics	2015	VLDB	4.4237094e-05