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
he2ea0d7f76214feb
Venue
SIGMOD
Year
2021
Pagerank
5.4136249e-05
Overall Rank
7,901 | 47.04%
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
389 Why Not? 2009 SIGMOD 0.00019254758
399 COMA - A system for flexible combination of schema matching approaches 2002 VLDB 0.00019094502
509 Schema-Free XQuery 2004 VLDB 0.00017102298
790 How to ConQueR Why-Not Questions 2010 SIGMOD 0.00013929166
1,129 Schema and Ontology Matching with COMA++ 2005 SIGMOD 0.00011886258
1,393 Provenance for Generalized Map and Reduce Workflows 2011 CIDR 0.00010784123
1,776 Putting Lipstick on Pig: Enabling Database-style Workflow Provenance 2012 VLDB 9.6661217e-05
1,901 Generating Targeted Queries for Database Testing 2008 SIGMOD 9.3902763e-05
2,686 FastQRE: Fast Query Reverse Engineering 2018 SIGMOD 8.1157127e-05
3,250 RTED: A Robust Algorithm for the Tree Edit Distance 2012 VLDB 7.4754914e-05
3,353 Reverse Engineering Aggregation Queries 2017 VLDB 7.3674867e-05
3,491 SPARQLByE: Querying RDF data by example 2016 VLDB 7.2397384e-05
5,623 Annotated XML: Queries and Provenance 2008 PODS 6.045738e-05
6,532 Exploiting Common Patterns for Tree-Structured Data 2017 SIGMOD 5.7362407e-05
7,339 NLProveNAns: Natural Language Provenance for Non-Answers 2018 VLDB 5.5337666e-05
7,840 You Say ‘What’, I Hear ‘Where’ and ‘Why’ — (Mis-)Interpreting SQL to Derive Fine-Grained Provenance 2018 VLDB 5.4260988e-05
10,216 Adaptive Schema Databases 2017 CIDR 5.0468526e-05
Previous Page 1 / 1 Next

Semantically Similar Papers