Provenance for Natural Language Queries

Summary: End-to-end NL QA system delivering provenance-enabled answers with explanations tied to query provenance. Introduces two NL provenance views—factorization and summarization—turning large provenance into readable NL, with experiments and a user study on quality and scalability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11553
Venue: VLDB
Year: 2017
Pagerank: 5.8768322e-05
Overall Rank: 4,851 | 66.26%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,280	SMOKE: Fine-grained Lineage at Interactive Speed	2018	VLDB	9.1111033e-05
3,149	Fine-Grained, Secure and Efficient Data Provenance on Blockchain Systems	2019	VLDB	7.4741595e-05
5,691	Putting Things into Context: Rich Explanations for Query Answers using Join Graphs	2021	SIGMOD	5.3684557e-05
7,364	ExplainED: Explanations for EDA Notebooks	2020	VLDB	4.7519211e-05
8,388	FEDEX: An Explainability Framework for Data Exploration Steps	2022	VLDB	4.5297787e-05
9,043	Query-Guided Resolution in Uncertain Databases	2023	SIGMOD	4.4039656e-05
11,551	Toward Pure Natural Language Interaction with Databases	2020	CIDR	4.1945683e-05
11,733	Provenance Summaries for Answers and Non-Answers	2018	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
31	Provenance Semirings	2007	PODS	0.0007857786
206	Constructing an Interactive Natural Language Interface for Relational Databases	2015	VLDB	0.00034667032
923	Provenance and Scientific Workflows: Challenges and Opportunities	2008	SIGMOD	0.0001527609
942	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00015155714
1,824	DBNotes: A Post-It System for Relational Databases based on Provenance	2005	SIGMOD	0.00010405194
1,861	Efficient Provenance Storage	2008	SIGMOD	0.00010287053
1,970	Approximate Lineage for Probabilistic Databases	2008	VLDB	9.896375e-05
2,173	Querying Data Provenance	2010	SIGMOD	9.3676609e-05
2,271	NAUDA: A Cooperative, Natural Language Interface to Relational Databases	1993	SIGMOD	9.1379042e-05
3,082	FDB: A Query Engine for Factorised Relational Databases	2012	VLDB	7.6014248e-05
6,321	Tiresias: A Demonstration of How-To Queries	2012	SIGMOD	5.112523e-05
6,662	Selective Provenance for Datalog Programs Using Top-K Queries	2015	VLDB	4.9704872e-05
7,720	Provenance: On and Behind the Screens	2016	SIGMOD	4.6684701e-05
7,780	A Natural Language Interface for Querying General and Individual Knowledge	2015	VLDB	4.6533677e-05
9,029	Provenance for SQL through Abstract Interpretation: Value-less, but Worthwhile	2015	VLDB	4.4040532e-05
9,622	NLProv: Natural Language Provenance	2016	VLDB	4.3163112e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,662	Selective Provenance for Datalog Programs Using Top-K Queries	2015	VLDB	4.9704872e-05
6,371	DBMSs Should Talk Back Too	2009	CIDR	5.0930594e-05
11,551	Toward Pure Natural Language Interaction with Databases	2020	CIDR	4.1945683e-05
2,988	NL2SQL is a solved problem... Not!	2024	CIDR	7.7761714e-05
2,057	From Natural Language Processing to Neural Databases	2021	VLDB	9.6624862e-05
1,106	Provenance for Aggregate Queries	2011	PODS	0.0001398766
2,173	Querying Data Provenance	2010	SIGMOD	9.3676609e-05
652	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB	0.00018634477
6,975	NLProveNAns: Natural Language Provenance for Non-Answers	2018	VLDB	4.8772572e-05
9,622	NLProv: Natural Language Provenance	2016	VLDB	4.3163112e-05