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
6268
Venue
SIGMOD
Year
2021
Pagerank
5.093636e-05
Overall Rank
11,678 | 19.88%
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
312 A Graphical Query Language Supporting Recursion 1987 SIGMOD 0.00021733819
413 Relative Information Capacity of Simple Relational Database Schemata 1984 PODS 0.00018894294
685 Composing Schema Mappings: Second-Order Dependencies to the Rescue 2004 PODS 0.00014979915
731 PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks 2011 VLDB 0.00014537965
758 Simrank++: Query Rewriting through Link Analysis of the Click Graph 2008 VLDB 0.00014277369
1,426 Inverting Schema Mappings 2006 PODS 0.00010814403
1,671 A Normal Form for XML Documents 2002 PODS 0.00010043595
2,464 Compiling Mappings to Bridge Applications and Databases 2007 SIGMOD 8.5480977e-05
2,954 The Recovery of a Schema Mapping: Bringing Exchanged Data Back 2008 PODS 7.9234704e-05
2,973 Functional Dependencies for Graphs 2016 SIGMOD 7.9083516e-05
4,056 A Benchmarking Study of Embedding-based Entity Alignment for Knowledge Graphs 2020 VLDB 6.9344762e-05
4,181 Mapping Adaptation under Evolving Schemas 2003 VLDB 6.848299e-05
5,644 A Demo of the Data Civilizer System 2017 SIGMOD 6.1378898e-05
6,130 Inverting Schema Mappings: Bridging the Gap between Theory and Practice 2009 VLDB 5.9665863e-05
6,771 Efficient Discovery of XML Data Redundancies 2006 VLDB 5.7783105e-05
7,214 Schema Mappings for Data Graphs 2017 PODS 5.6701187e-05
7,985 Schema Independent Relational Learning 2017 SIGMOD 5.5125969e-05
9,743 The Next 5 Years: What Opportunities Should the Database Community Seize to Maximize its Impact? 2020 SIGMOD 5.227679e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,372 Schemaless and Structureless Graph Querying 2014 VLDB
2 9,149 Semantic SPARQL Similarity Search Over RDF Knowledge Graphs 2016 VLDB
3 10,900 A Comprehensive Survey and Experimental Study of Learning-based Community Search 2025 VLDB
4 3,548 Efficient Subgraph Similarity Search on Large Probabilistic Graph Databases 2012 VLDB
5 12,159 Leveraging Graph Dimensions in Online Graph Search 2015 VLDB
6 3,311 Connected Substructure Similarity Search 2010 SIGMOD
7 591 Substructure Similarity Search in Graph Databases 2005 SIGMOD
8 3,522 A Partition-Based Approach to Structure Similarity Search 2014 VLDB
9 364 Graph Clustering Based on Structural/Attribute Similarities 2009 VLDB
10 9,134 Universal-DB: Towards Representation Independent Graph Analytics 2015 VLDB