NDLI: The design of a query monitoring system

Content Provider	ACM Digital Library
Author	Mishra, Chaitanya Koudas, Nick
Copyright Year	2009
Abstract	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.
Starting Page	1
Ending Page	51
Page Count	51
File Format	PDF
ISSN	03625915
e-ISSN	15574644
DOI	10.1145/1508857.1508858
Volume Number	34
Issue Number	1
Journal	ACM Transactions on Database Systems (TODS)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2009-04-23
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Query monitoring Progress estimation
Content Type	Text
Resource Type	Article
Subject	Information Systems

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Applying the golden rule of sampling for query estimation

A supplement to sampling-based methods for query size estimation in a database system

Cardinality estimation for the optimization of queries on ontologies

On the estimation of the number of desired records with respect to a given query

Adaptive selectivity estimation using query feedback

Adaptive information system design:one query at a time

A system for semantic query optimization

Online Energy Estimation of Relational Operations in Database Systems

A sampling approach for skyline query cardinality estimation

The design of a query monitoring system

Similar Documents

Applying the golden rule of sampling for query estimation

A supplement to sampling-based methods for query size estimation in a database system

Cardinality estimation for the optimization of queries on ontologies

On the estimation of the number of desired records with respect to a given query

Adaptive selectivity estimation using query feedback

Adaptive information system design:one query at a time

A system for semantic query optimization

Online Energy Estimation of Relational Operations in Database Systems

A sampling approach for skyline query cardinality estimation

The design of a query monitoring system