DBScholar

Back to papers

To Not Miss the Forest for the Trees - A Holistic Approach for Explaining Missing Answers over Nested Data

Summary: Proposes a holistic, query-based explanation framework for missing answers over nested data, treating schema-modifying operators as potential causes. A heuristic uses multiple schema alternatives and iterative re-validation to prune non-contributing intermediates, enabling scalable Spark-based explanations that outperform prior work. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6202
Venue
SIGMOD
Year
2021
Pagerank
5.5528084e-05
Overall Rank
7,748 | 46.85%
DOI
10.1145/3448016.3457249

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{diestelkamper_sigmod21,
        title = {{To Not Miss the Forest for the Trees - A Holistic Approach for Explaining Missing Answers over Nested Data}},
        author = {Diestelkämper, Ralf and Lee, Seokki and Herschel, Melanie and Glavic, Boris},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3457249},
        url = {https://dl.acm.org/doi/10.1145/3448016.3457249},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank Cited Paper Year Venue Pagerank
385 Why Not? 2009 SIGMOD 0.00019455743
390 COMA - A system for flexible combination of schema matching approaches 2002 VLDB 0.00019382486
496 Schema-Free XQuery 2004 VLDB 0.0001750537
856 How to ConQueR Why-Not Questions 2010 SIGMOD 0.00013573466
1,158 Schema and Ontology Matching with COMA++ 2005 SIGMOD 0.00011899424
1,366 Provenance for Generalized Map and Reduce Workflows 2011 CIDR 0.00011016972
1,786 Putting Lipstick on Pig: Enabling Database-style Workflow Provenance 2012 VLDB 9.7690421e-05
2,069 Generating Targeted Queries for Database Testing 2008 SIGMOD 9.2293717e-05
2,631 FastQRE: Fast Query Reverse Engineering 2018 SIGMOD 8.3231158e-05
3,165 RTED: A Robust Algorithm for the Tree Edit Distance 2012 VLDB 7.6759052e-05
3,300 Reverse Engineering Aggregation Queries 2017 VLDB 7.5412976e-05
3,422 SPARQLByE: Querying RDF data by example 2016 VLDB 7.426997e-05
5,502 Annotated XML: Queries and Provenance 2008 PODS 6.1961339e-05
6,385 Exploiting Common Patterns for Tree-Structured Data 2017 SIGMOD 5.8899875e-05
7,175 NLProveNAns: Natural Language Provenance for Non-Answers 2018 VLDB 5.6820504e-05
8,145 You Say ‘What’, I Hear ‘Where’ and ‘Why’ — (Mis-)Interpreting SQL to Derive Fine-Grained Provenance 2018 VLDB 5.4790624e-05
10,003 Adaptive Schema Databases 2017 CIDR 5.1814573e-05
Previous Page 1 / 1 Next

Semantically Similar Papers