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.4315851e-05
Overall Rank
7,884 | 47.02%
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.00019313101
407 COMA - A system for flexible combination of schema matching approaches 2002 VLDB 0.00019017823
505 Schema-Free XQuery 2004 VLDB 0.00017153776
791 How to ConQueR Why-Not Questions 2010 SIGMOD 0.00013970743
1,146 Schema and Ontology Matching with COMA++ 2005 SIGMOD 0.00011810563
1,389 Provenance for Generalized Map and Reduce Workflows 2011 CIDR 0.00010818511
1,767 Putting Lipstick on Pig: Enabling Database-style Workflow Provenance 2012 VLDB 9.6910812e-05
1,893 Generating Targeted Queries for Database Testing 2008 SIGMOD 9.4149369e-05
2,679 FastQRE: Fast Query Reverse Engineering 2018 SIGMOD 8.1415698e-05
3,234 RTED: A Robust Algorithm for the Tree Edit Distance 2012 VLDB 7.500292e-05
3,349 Reverse Engineering Aggregation Queries 2017 VLDB 7.3878253e-05
3,482 SPARQLByE: Querying RDF data by example 2016 VLDB 7.263568e-05
5,612 Annotated XML: Queries and Provenance 2008 PODS 6.0656179e-05
6,520 Exploiting Common Patterns for Tree-Structured Data 2017 SIGMOD 5.7552712e-05
7,321 NLProveNAns: Natural Language Provenance for Non-Answers 2018 VLDB 5.5521254e-05
7,823 You Say ‘What’, I Hear ‘Where’ and ‘Why’ — (Mis-)Interpreting SQL to Derive Fine-Grained Provenance 2018 VLDB 5.4441002e-05
10,183 Adaptive Schema Databases 2017 CIDR 5.063596e-05
Previous Page 1 / 1 Next

Semantically Similar Papers