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: h8dbc069e6896983c
Venue: SIGMOD
Year: 2021
Pagerank: 4.9769913e-05
Overall Rank: 11,991 | 19.41%
DOI: 10.1145/3448016.3457316

Incoming Non-self Citations Over Time

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

Authors

1. Yodsawalai Chodpathumwan (King Mongkut's University of Technology North Bangkok; University of Illinois Urbana-Champaign)
2. Arash Termehchy (Oregon State University)
3. Stephen A. Ramsey (Oregon State University)
4. Aayam Shresta (Oregon State University)
5. Amy Glen (Oregon State University)
6. Zheng Liu (Oregon State University)

BibTeX Citation

@inproceedings{chodpathumwan_sigmod21,
        title = {{Structural Generalizability: The Case of Similarity Search}},
        author = {Chodpathumwan, Yodsawalai and Termehchy, Arash and Ramsey, Stephen A. and Shresta, Aayam and Glen, Amy and Liu, Zheng},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3457316},
        url = {https://dl.acm.org/doi/10.1145/3448016.3457316},
        year = {2021}
}

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
305	A Graphical Query Language Supporting Recursion	1987	SIGMOD	0.00021580917
426	Relative Information Capacity of Simple Relational Database Schemata	1984	PODS	0.00018477356
703	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00014653248
740	PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks	2011	VLDB	0.00014326575
788	Simrank++: Query Rewriting through Link Analysis of the Click Graph	2008	VLDB	0.00013973978
1,460	Inverting Schema Mappings	2006	PODS	0.00010580166
1,710	A Normal Form for XML Documents	2002	PODS	9.815332e-05
2,500	Compiling Mappings to Bridge Applications and Databases	2007	SIGMOD	8.3791317e-05
3,019	The Recovery of a Schema Mapping: Bringing Exchanged Data Back	2008	PODS	7.7434413e-05
3,027	Functional Dependencies for Graphs	2016	SIGMOD	7.7351194e-05
4,148	A Benchmarking Study of Embedding-based Entity Alignment for Knowledge Graphs	2020	VLDB	6.7771314e-05
4,268	Mapping Adaptation under Evolving Schemas	2003	VLDB	6.6932945e-05
5,703	A Demo of the Data Civilizer System	2017	SIGMOD	6.02892e-05
6,265	Inverting Schema Mappings: Bridging the Gap between Theory and Practice	2009	VLDB	5.8299552e-05
6,912	Efficient Discovery of XML Data Redundancies	2006	VLDB	5.6459867e-05
7,364	Schema Mappings for Data Graphs	2017	PODS	5.5402725e-05
8,157	Schema Independent Relational Learning	2017	SIGMOD	5.387426e-05
9,930	The Next 5 Years: What Opportunities Should the Database Community Seize to Maximize its Impact?	2020	SIGMOD	5.1079647e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,468	Schemaless and Structureless Graph Querying	2014	VLDB
2	9,332	Semantic SPARQL Similarity Search Over RDF Knowledge Graphs	2016	VLDB
3	11,305	A Comprehensive Survey and Experimental Study of Learning-based Community Search	2025	VLDB
4	3,604	Efficient Subgraph Similarity Search on Large Probabilistic Graph Databases	2012	VLDB
5	12,456	Leveraging Graph Dimensions in Online Graph Search	2015	VLDB
6	3,369	Connected Substructure Similarity Search	2010	SIGMOD
7	601	Substructure Similarity Search in Graph Databases	2005	SIGMOD
8	3,570	A Partition-Based Approach to Structure Similarity Search	2014	VLDB
9	375	Graph Clustering Based on Structural/Attribute Similarities	2009	VLDB
10	9,315	Universal-DB: Towards Representation Independent Graph Analytics	2015	VLDB