Antisampling for Estimation: An Overview
IEEE Transactions on Software Engineering
ACM SIGMOD Record - Special Issue on Real-Time Database Systems
Issues and approaches to design of real-time database systems
ACM SIGMOD Record - Special Issue on Real-Time Database Systems
Enhancing availability in distributed real-time databases
ACM SIGMOD Record - Special Issue on Real-Time Database Systems
Kardamom—a dataflow database machine for real-time applications
ACM SIGMOD Record - Special Issue on Real-Time Database Systems
The HiPAC project: combining active databases and timing constraints
ACM SIGMOD Record - Special Issue on Real-Time Database Systems
Equi-depth multidimensional histograms
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Applied multivariate statistical analysis
Applied multivariate statistical analysis
Statistical profile estimation in database systems
ACM Computing Surveys (CSUR)
The architecture of an active database management system
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Scheduling real-time transactions with disk resident data
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Priority in DBMS resource scheduling
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Random sampling from hash files
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Statistical estimators for aggregate relational algebra queries
ACM Transactions on Database Systems (TODS)
Statistical estimators for relational algebra expressions
Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Accurate estimation of the number of tuples satisfying a condition
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Proceedings of the Fifth International Conference on Data Engineering
Simple Random Sampling from Relational Databases
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
Scheduling Real-time Transactions: a Performance Evaluation
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Experimental Evaluation of Real-Time Transaction Processing
Experimental Evaluation of Real-Time Transaction Processing
Computer based management information systems embodying answer accuracy as a user parameter
Computer based management information systems embodying answer accuracy as a user parameter
Relational aggregate query processing techniques for real-time databases
Relational aggregate query processing techniques for real-time databases
Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
Statistical inference of unknown attribute values in databases
CIKM '93 Proceedings of the second international conference on Information and knowledge management
Enhancing database correctness: a statistical approach
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Distributed processing of time-constrained queries in CASE-DB
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
Temporal and Real-Time Databases: A Survey
IEEE Transactions on Knowledge and Data Engineering
Time-Constrained Query Processing in CASE-DB
IEEE Transactions on Knowledge and Data Engineering
Extraction and Applications of Statistical Relationships in Relational Databases
IEEE Transactions on Knowledge and Data Engineering
A Graphical Query Language: VISUAL and Its Query Processing
IEEE Transactions on Knowledge and Data Engineering
Sampling-based estimators for subset-based queries
The VLDB Journal — The International Journal on Very Large Data Bases
Hi-index | 0.00 |
In this paper, we present an algorithm to strictly control the time to process an estimator for an aggregate relational query. The algorithm implemented in a prototype database management system, called CASE-DB, iteratively samples from input relations, and evaluates the associated estimator until the time quota expires.In order to estimate the time cost of a query, CASE-DB uses adaptive time cost formulas. The formulas are adaptive in that the parameters of the formulas can be adjusted at runtime to better fit the characteristics of a query. To control the use of time quota, CASE-DB adopts the one-at-a-time-interval time control strategy to make a tradeoff between the risks of overspending and the overhead, finally, experimental evaluation of the methodology is presented.