Database Paper Browser

Back to papers

Capturing More Associations by Referencing External Graphs

Summary: Introduce graph joins plus a filtering-driven fusion to reference an external graph G2 when mining Graph Association Rules on G1, aligning entities and fetching only relevant G2 subgraphs to reduce noise and search space. Develop parallel and incremental GAR discovery algorithms with provable parallel-speedup and bounded incremental cost; empirical evaluation reports ~30% average accuracy lift and good scalability on large graphs. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
13366
Venue
VLDB
Year
2024
Pagerank
4.1905499e-05
Overall Rank
11,004 | 23.53%
DOI
10.14778/3648160.3648162

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 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
10,499 Incremental Rule Discovery in Response to Parameter Updates 2025 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 25 of 25 cited papers.

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

Rank Cited Paper Year Venue Pagerank
62 Freebase: A Collaboratively Created Graph Database For Structuring Human Knowledge 2008 SIGMOD 0.00064239035
765 PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks 2011 VLDB 0.0001695147
890 A Hybrid Approach to Functional Dependency Discovery 2016 SIGMOD 0.00015542177
1,047 Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms 2015 VLDB 0.00014442219
2,258 Efficient Denial Constraint Discovery with Hydra 2018 VLDB 9.1804145e-05
2,517 Dependencies for Graphs 2017 PODS 8.6058545e-05
3,448 Approximate Denial Constraints 2020 VLDB 7.081095e-05
3,478 Functional Dependencies for Graphs 2016 SIGMOD 7.0554625e-05
4,129 A Statistical Perspective on Discovering Functional Dependencies in Noisy Data 2020 SIGMOD 6.4208557e-05
4,701 Medical Entity Disambiguation Using Graph Neural Networks 2021 SIGMOD 5.9797526e-05
5,120 Association Rules with Graph Patterns 2015 VLDB 5.6754325e-05
5,266 Incrementalizing Graph Algorithms 2021 SIGMOD 5.5949839e-05
5,563 Big Graphs: Challenges and Opportunities 2022 VLDB 5.4328211e-05
6,391 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 5.0780425e-05
6,691 Parallel Discrepancy Detection and Incremental Detection 2021 VLDB 4.9573939e-05
6,759 Fast Incremental Discovery of Pointwise Order Dependencies 2020 VLDB 4.933198e-05
7,120 Discovering Graph Functional Dependencies 2018 SIGMOD 4.8200122e-05
7,187 Certus: An Effective Entity Resolution Approach with Graph Differential Dependencies (GDDs) 2019 VLDB 4.8020046e-05
7,283 Discovering Association Rules from Big Graphs 2022 VLDB 4.7716465e-05
8,135 Towards Event Prediction in Temporal Graphs 2022 VLDB 4.5740737e-05
8,145 Capturing Associations in Graphs 2020 VLDB 4.5724134e-05
8,786 Adding Counting Quantifiers to Graph Patterns 2016 SIGMOD 4.4467423e-05
9,258 Joint Open Knowledge Base Canonicalization and Linking 2021 SIGMOD 4.3648789e-05
9,489 Making It Tractable to Catch Duplicates and Conflicts in Graphs 2023 SIGMOD 4.3300131e-05
9,962 Parallel Rule Discovery from Large Datasets by Sampling 2022 SIGMOD 4.2254157e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,962 Parallel Rule Discovery from Large Datasets by Sampling 2022 SIGMOD 4.2254157e-05
546 An Efficient Algorithm for Mining Association Rules in Large Databases 1995 VLDB 0.00020410312
12,738 Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy 1998 SIGMOD 4.1905499e-05
404 Mining Generalized Association Rules 1995 VLDB 0.00024159651
3,461 Leveraging Set Relations in Exact Set Similarity Join 2017 VLDB 7.0696567e-05
473 Sampling Large Databases for Association Rules 1996 VLDB 0.00022304724
5,120 Association Rules with Graph Patterns 2015 VLDB 5.6754325e-05
11,019 Extending Graph Rules with Oracles 2024 VLDB 4.1905499e-05
8,145 Capturing Associations in Graphs 2020 VLDB 4.5724134e-05
7,283 Discovering Association Rules from Big Graphs 2022 VLDB 4.7716465e-05