The design of a query monitoring system
The design of a query monitoring system
复制标题
DOI：
10.1145/1508857.1508858
复制
发表时间：
2009-04
期刊：
影响因子：
--
通讯作者：
Chaitanya Mishra;Nick Koudas
中科院分区：
文献类型：
--
作者：
Chaitanya Mishra;Nick Koudas
查询监控是指观察和预测与数据库系统中的查询执行相关的各种参数的问题。除了是数据库用户和管理员的有用工具外，它还可以作为资源分配和自适应查询处理技术的信息收集服务。在这篇文章中，我们提出了一个查询监控系统，从地面上，描述了各种新的技术，查询监控，他们的实施内的一个真实的数据库系统，和一个新的接口，提出了观察和预测的信息，在一个可访问的方式。为了使这个系统，我们引入了几个轻量级的在线技术，逐步估计和细化的基数不同的关系运算符使用在查询执行时收集的信息。这些包括二进制和多路连接以及典型的分组操作及其组合。我们描述了用于有效地实现估计的各种算法，并提出了我们的框架在一个开源数据管理系统的原型实现的评估结果。我们的研究结果证明了本文所提出的方法的可行性和实用性。
Query monitoring refers to the problem of observing and predicting various parameters related to the execution of a query in a database system. In addition to being a useful tool for database users and administrators, it can also serve as an information collection service for resource allocation and adaptive query processing techniques. In this article, we present a query monitoring system from the ground up, describing various new techniques for query monitoring, their implementation inside a real database system, and a novel interface that presents the observed and predicted information in an accessible manner. To enable this system, we introduce several lightweight online techniques for progressively estimating and refining the cardinality of different relational operators using information collected at query execution time. These include binary and multiway joins as well as typical grouping operations and combinations thereof. We describe the various algorithms used to efficiently implement estimators and present the results of an evaluation of a prototype implementation of our framework in an open-source data management system. Our results demonstrate the feasibility and practical utility of the approach presented herein.