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: 5607
Venue: SIGMOD
Year: 2018
Pagerank: 5.2124469e-05
Overall Rank: 9,832 | 32.55%
DOI: 10.1145/3183713.3196899

Incoming Non-self Citations Over Time

Authors

1. Ben McCamish (Oregon State University)
2. Vahid Ghadakchi (Oregon State University)
3. Arash Termehchy (Oregon State University)
4. Behrouz Touri (University of California San Diego)
5. Liang Huang (Oregon State University)

BibTeX Citation

@inproceedings{mccamish_sigmod18,
        title = {{The Data Interaction Game}},
        author = {McCamish, Ben and Ghadakchi, Vahid and Termehchy, Arash and Touri, Behrouz and Huang, Liang},
        series = {{SIGMOD} '18},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3183713.3196899},
        url = {https://dl.acm.org/doi/10.1145/3183713.3196899},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,594	Exploratory Training: When Annotators Learn About Data	2023	SIGMOD	5.4053095e-05
9,734	Optimizing Dataflow Systems for Scalable Interactive Visualization	2024	SIGMOD	5.227679e-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
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
54	On Random Sampling over Joins	1999	SIGMOD	0.00040810225
212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.000247733
314	Making Database Systems Usable	2007	SIGMOD	0.00021574636
517	Query by Output	2009	SIGMOD	0.00017169735
819	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00013815639
846	SnipSuggest: Context-Aware Autocompletion for SQL	2011	VLDB	0.00013658824
930	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.0001312728
1,108	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00012145154
1,192	Query From Examples: An Iterative, Data-Driven Approach to Query Construction	2015	VLDB	0.00011740132
1,198	Overview of Data Exploration Techniques	2015	SIGMOD	0.00011706307
2,639	Learning and Verifying Quantified Boolean Queries by Example	2013	PODS	8.3078378e-05
2,677	Explore-by-Example: An Automatic Query Steering Framework for Interactive Data Exploration	2014	SIGMOD	8.2682753e-05
3,239	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.6078324e-05
4,910	Actively Soliciting Feedback for Query Answers in Keyword Search-Based Data Integration	2013	VLDB	6.4484207e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,305	Strongly Truthful Interactive Regret Minimization	2019	SIGMOD
2	323	DeepDB: Learn from Data, not from Queries!	2020	VLDB
3	2,491	Interactive Regret Minimization	2012	SIGMOD
4	9,293	Intelligent Agents for Data Exploration	2024	VLDB
5	1,815	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2018	VLDB
6	12,222	A Social Network Database that Learns How to Answer Queries	2013	CIDR
7	8,594	Exploratory Training: When Annotators Learn About Data	2023	SIGMOD
8	2,087	Guided Interaction: Rethinking the Query-Result Paradigm	2011	VLDB
9	5,169	LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning	2022	SIGMOD
10	4,420	Optimization for Active Learning-based Interactive Database Exploration	2019	VLDB