DBScholar

Back to papers

RDFind: Scalable Conditional Inclusion Dependency Discovery in RDF Datasets

Summary: Introduces pertinent conditional inclusion dependencies (cinds) and RDFind, a scalable distributed system for discovering them in RDF data. Lazy pruning and aggressive parallelization drastically shrink the search space, delivering up to 419x speedup and enabling billions-of-triples RDF graphs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h6550651662dd70a5
Venue
SIGMOD
Year
2016
Pagerank
5.1487688e-05
Overall Rank
9,556 | 35.95%
DOI
10.1145/2882903.2915206

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{kruse_sigmod16,
        title = {{RDFind: Scalable Conditional Inclusion Dependency Discovery in RDF Datasets}},
        author = {Kruse, Sebastian and Jentzsch, Anja and Papenbrock, Thorsten and Kaoudi, Zoi and Quiané-Ruiz, Jorge-Arnulfo and Naumann, Felix},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2915206},
        url = {https://dl.acm.org/doi/10.1145/2882903.2915206},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
3,432 UGuide – User-Guided Discovery of FD-Detectable Errors 2017 SIGMOD 7.288198e-05
8,715 Knowledge Graph Exploration Systems: are we lost? 2022 CIDR 5.2705676e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank Cited Paper Year Venue Pagerank
29 Fast Algorithms for Mining Association Rules 1994 VLDB 0.00051028332
160 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00027775994
502 Dependencies Revisited for Improving Data Quality 2008 PODS 0.00017239652
883 An Efficient SQL-based RDF Querying Scheme 2005 VLDB 0.00013231297
1,297 Extending Dependencies with Conditions 2007 VLDB 0.00011118907
1,538 On Multi-Column Foreign Key Discovery 2010 VLDB 0.00010295575
2,013 Building an Efficient RDF Store Over a Relational Database 2013 SIGMOD 9.1778656e-05
4,264 Divide & Conquer-based Inclusion Dependency Discovery 2015 VLDB 6.6809569e-05
Previous Page 1 / 1 Next

Semantically Similar Papers