arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1603.04068cs.DBcs.AI
收藏

数据库查询与交互的信号博弈方法

A Signaling Game Approach to Databases Querying and Interaction

Oregon State University(俄勒冈州立大学);University of California San Diego(加利福尼亚大学圣地亚哥分校)

Ben McCamish, Vahid Ghadakchi, Arash Termehchy, Behrouz Touri

摘要:

由于大多数用户并不确切了解数据库的结构和/或内容,他们的查询并不确切反映他们的信息需求。数据库管理系统(DBMS)可以与用户交互,并使用他们对返回结果的反馈来了解他们查询背后的信息需求。当前的查询接口假设用户在与DBMS交互期间不学习和修改他们以查询的形式表达他们的信息需求的方式。使用现实世界的交互工作量,我们表明,用户学习和修改如何表达他们的信息需求,在他们与DBMS的交互和他们的学习是准确地建模一个著名的强化学习机制。现有的数据交互系统假设用户不修改策略,无法有效地发现用户查询背后的信息需求。我们建模的用户和DBMS之间的交互作为一个游戏,具有相同的利益之间的两个理性的代理人,其目标是建立一个共同的语言表示信息需求的形式查询。我们提出了一种强化学习方法,学习和回答查询背后的信息需求,并适应用户的策略变化,并证明它提高了回答查询的有效性随机发言。我们提出了这种方法在大型关系数据库上的两种有效实现。我们对真实世界的查询工作负载进行了广泛的实证研究,表明我们的算法是高效和有效的。

英文摘要:

As most users do not precisely know the structure and/or the content of databases, their queries do not exactly reflect their information needs. The database management systems (DBMS) may interact with users and use their feedback on the returned results to learn the information needs behind their queries. Current query interfaces assume that users do not learn and modify the way way they express their information needs in form of queries during their interaction with the DBMS. Using a real-world interaction workload, we show that users learn and modify how to express their information needs during their interactions with the DBMS and their learning is accurately modeled by a well-known reinforcement learning mechanism. As current data interaction systems assume that users do not modify their strategies, they cannot discover the information needs behind users' queries effectively. We model the interaction between users and DBMS as a game with identical interest between two rational agents whose goal is to establish a common language for representing information needs in form of queries. We propose a reinforcement learning method that learns and answers the information needs behind queries and adapts to the changes in users' strategies and prove that it improves the effectiveness of answering queries stochastically speaking. We propose two efficient implementation of this method over large relational databases. Our extensive empirical studies over real-world query workloads indicate that our algorithms are efficient and effective.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑