The Data Interaction Game

Summary: Data interaction as a two-agent identical-interest game between user and DBMS; RL learns and adapts to evolving user query strategies. scalable adaptations for large relational DBs; empirical results show superior effectiveness vs. state-of-the-art. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5546
Venue: SIGMOD
Year: 2018
Pagerank: 4.298211e-05
Overall Rank: 9,695 | 32.62%
DOI: 10.1145/3183713.3196899

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,588	Exploratory Training: When Annotators Learn About Data	2023	SIGMOD	4.4853244e-05
9,600	Optimizing Dataflow Systems for Scalable Interactive Visualization	2024	SIGMOD	4.3136057e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
8	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015436578
18	On Random Sampling over Joins	1999	SIGMOD	0.00092569117
257	Making Database Systems Usable	2007	SIGMOD	0.00030237174
278	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029322862
491	Query by Output	2009	SIGMOD	0.00021960753
1,010	SnipSuggest: Context-Aware Autocompletion for SQL	2011	VLDB	0.00014644808
1,202	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.0001333126
1,320	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00012606067
1,456	Query From Examples: An Iterative, Data-Driven Approach to Query Construction	2015	VLDB	0.00011891284
1,507	Overview of Data Exploration Techniques	2015	SIGMOD	0.00011594294
1,574	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00011289028
2,751	Learning and Verifying Quantified Boolean Queries by Example	2013	PODS	8.1725194e-05
3,076	Explore-by-Example: An Automatic Query Steering Framework for Interactive Data Exploration	2014	SIGMOD	7.6063803e-05
3,456	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.0756309e-05
5,031	Actively Soliciting Feedback for Query Answers in Keyword Search-Based Data Integration	2013	VLDB	5.7433161e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,541	Strongly Truthful Interactive Regret Minimization	2019	SIGMOD	4.7104726e-05
606	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00019251186
2,621	Interactive Regret Minimization	2012	SIGMOD	8.4408945e-05
9,222	Intelligent Agents for Data Exploration	2024	VLDB	4.366098e-05
2,154	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2018	VLDB	9.4176683e-05
12,033	A Social Network Database that Learns How to Answer Queries	2013	CIDR	4.1905499e-05
8,588	Exploratory Training: When Annotators Learn About Data	2023	SIGMOD	4.4853244e-05
1,898	Guided Interaction: Rethinking the Query-Result Paradigm	2011	VLDB	0.00010172275
5,289	LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning	2022	SIGMOD	5.5790771e-05
4,755	Optimization for Active Learning-based Interactive Database Exploration	2019	VLDB	5.9375171e-05