DBScholar

Back to papers

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.9793485e-05
Overall Rank
11,985 | 19.42%
DOI
10.1145/3448016.3457316

Incoming Non-self Citations Over Time

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

Authors

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
Previous Page 1 / 1 Next

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.0002159111
425 Relative Information Capacity of Simple Relational Database Schemata 1984 PODS 0.00018486061
703 Composing Schema Mappings: Second-Order Dependencies to the Rescue 2004 PODS 0.00014660132
739 PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks 2011 VLDB 0.00014333298
788 Simrank++: Query Rewriting through Link Analysis of the Click Graph 2008 VLDB 0.00013980547
1,458 Inverting Schema Mappings 2006 PODS 0.00010585133
1,710 A Normal Form for XML Documents 2002 PODS 9.8199787e-05
2,498 Compiling Mappings to Bridge Applications and Databases 2007 SIGMOD 8.3830999e-05
3,018 The Recovery of a Schema Mapping: Bringing Exchanged Data Back 2008 PODS 7.7471023e-05
3,026 Functional Dependencies for Graphs 2016 SIGMOD 7.7387829e-05
4,148 A Benchmarking Study of Embedding-based Entity Alignment for Knowledge Graphs 2020 VLDB 6.7803412e-05
4,268 Mapping Adaptation under Evolving Schemas 2003 VLDB 6.6964627e-05
5,700 A Demo of the Data Civilizer System 2017 SIGMOD 6.0317753e-05
6,262 Inverting Schema Mappings: Bridging the Gap between Theory and Practice 2009 VLDB 5.8327164e-05
6,910 Efficient Discovery of XML Data Redundancies 2006 VLDB 5.6486607e-05
7,359 Schema Mappings for Data Graphs 2017 PODS 5.5428964e-05
8,151 Schema Independent Relational Learning 2017 SIGMOD 5.3899758e-05
9,923 The Next 5 Years: What Opportunities Should the Database Community Seize to Maximize its Impact? 2020 SIGMOD 5.1103839e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,466 Schemaless and Structureless Graph Querying 2014 VLDB
2 9,323 Semantic SPARQL Similarity Search Over RDF Knowledge Graphs 2016 VLDB
3 11,297 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,450 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,569 A Partition-Based Approach to Structure Similarity Search 2014 VLDB
9 375 Graph Clustering Based on Structural/Attribute Similarities 2009 VLDB
10 9,306 Universal-DB: Towards Representation Independent Graph Analytics 2015 VLDB