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
5295
Venue
SIGMOD
Year
2016
Pagerank
5.2869213e-05
Overall Rank
9,340 | 35.92%
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,380 UGuide – User-Guided Discovery of FD-Detectable Errors 2017 SIGMOD 7.457539e-05
8,520 Knowledge Graph Exploration Systems: are we lost? 2022 CIDR 5.4119882e-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
27 Fast Algorithms for Mining Association Rules 1994 VLDB 0.00052255472
159 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00028129426
494 Dependencies Revisited for Improving Data Quality 2008 PODS 0.00017526549
859 An Efficient SQL-based RDF Querying Scheme 2005 VLDB 0.00013561886
1,277 Extending Dependencies with Conditions 2007 VLDB 0.00011368191
1,521 On Multi-Column Foreign Key Discovery 2010 VLDB 0.00010506299
1,963 Building an Efficient RDF Store Over a Relational Database 2013 SIGMOD 9.3915212e-05
4,386 Divide & Conquer-based Inclusion Dependency Discovery 2015 VLDB 6.7309577e-05
Previous Page 1 / 1 Next

Semantically Similar Papers