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: 5545
Venue: SIGMOD
Year: 2018
Pagerank: 4.3023337e-05
Overall Rank: 9,696 | 32.55%
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,590	Exploratory Training: When Annotators Learn About Data	2023	SIGMOD	4.4896282e-05
9,600	Optimizing Dataflow Systems for Scalable Interactive Visualization	2024	SIGMOD	4.3177432e-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
7	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015496097
18	On Random Sampling over Joins	1999	SIGMOD	0.00092385438
257	Making Database Systems Usable	2007	SIGMOD	0.00030223397
276	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029336949
492	Query by Output	2009	SIGMOD	0.00021974699
1,009	SnipSuggest: Context-Aware Autocompletion for SQL	2011	VLDB	0.00014653644
1,201	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.0001334371
1,323	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00012601997
1,459	Query From Examples: An Iterative, Data-Driven Approach to Query Construction	2015	VLDB	0.00011889802
1,552	Overview of Data Exploration Techniques	2015	SIGMOD	0.00011408814
1,574	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00011287495
2,750	Learning and Verifying Quantified Boolean Queries by Example	2013	PODS	8.176296e-05
3,070	Explore-by-Example: An Automatic Query Steering Framework for Interactive Data Exploration	2014	SIGMOD	7.6137064e-05
3,450	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.0824082e-05
5,032	Actively Soliciting Feedback for Query Answers in Keyword Search-Based Data Integration	2013	VLDB	5.748807e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,559	Strongly Truthful Interactive Regret Minimization	2019	SIGMOD	4.7107487e-05
608	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00019235898
2,615	Interactive Regret Minimization	2012	SIGMOD	8.4473503e-05
9,219	Intelligent Agents for Data Exploration	2024	VLDB	4.3702863e-05
2,156	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2018	VLDB	9.4170209e-05
12,025	A Social Network Database that Learns How to Answer Queries	2013	CIDR	4.1945683e-05
8,590	Exploratory Training: When Annotators Learn About Data	2023	SIGMOD	4.4896282e-05
1,907	Guided Interaction: Rethinking the Query-Result Paradigm	2011	VLDB	0.00010136636
5,371	LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning	2022	SIGMOD	5.5428776e-05
4,758	Optimization for Active Learning-based Interactive Database Exploration	2019	VLDB	5.9422515e-05