A game-theoretic approach to data interaction: A progress report

Ben McCamish, Arash Termehchy, Behrouz Touri

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

As most database users cannot precisely express their information needs in the form of database queries, it is challenging for database query interfaces to understand and satisfy their intents. Database systems usually improve their understanding of users' intents by collecting their feedback on the answers to the users' imprecise and ill-specified queries. Users may also learn to express their queries precisely during their interactions with the database system. In this paper, we report our progress on developing a formal framework for representing and understanding information needs in database querying and exploration. Our framework considers querying as a collaboration between the user and the database system to establish a mutual language for representing information needs. We formalize this collaboration as a signaling game between two potentially rational agents: the user and the database system. We believe that this framework naturally models the long-term interaction of users and database systems.

Original languageEnglish (US)
Title of host publicationProceedings of the 2nd Workshop on Human-In-the-Loop Data Analytics, HILDA 2017
PublisherAssociation for Computing Machinery
ISBN (Electronic)9781450350297
DOIs
StatePublished - May 14 2017
Externally publishedYes
Event2nd Workshop on Human-In-the-Loop Data Analytics, HILDA 2017 - Chicago, United States
Duration: May 14 2017 → …

Publication series

NameProceedings of the 2nd Workshop on Human-In-the-Loop Data Analytics, HILDA 2017

Other

Other2nd Workshop on Human-In-the-Loop Data Analytics, HILDA 2017
Country/TerritoryUnited States
CityChicago
Period5/14/17 → …

Keywords

  • Game theory
  • Intents and queries
  • Interactive query interfaces
  • Rational agents
  • Usable query interfaces

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Information Systems

Fingerprint

Dive into the research topics of 'A game-theoretic approach to data interaction: A progress report'. Together they form a unique fingerprint.

Cite this