Analytic-based estimation of query result sizes

Authors:
Carlo Dell'aquila;Ezio Lefons;Filippo Tangorra
Affiliations:
Dipartimento di Informatica, Università di Bari, Bari, Italy;Dipartimento di Informatica, Università di Bari, Bari, Italy;Dipartimento di Informatica, Università di Bari, Bari, Italy
Venue:
AIKED'05 Proceedings of the 4th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering Data Bases
Year:
2005

Citing 22
Cited 0

Statistical profile estimation in database systems

ACM Computing Surveys (CSUR)
Estimating the size of relational SP J operation results: an analytical approach

Information Systems
Practical selectivity estimation through adaptive sampling

SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Sequential sampling procedures for query size estimation

SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Optimal histograms for limiting worst-case error propagation in the size of join results

ACM Transactions on Database Systems (TODS)
An instant and accurate size estimation method for joins and selections in a retrieval-intensive environment

SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Estimating the size of a relational join

Information Systems
Adaptive selectivity estimation using query feedback

SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Analytical profile estimation in database systems

Information Systems
Balancing histogram optimality and practicality for query result size estimation

SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Selectivity and cost estimation for joins based on random sampling

Journal of Computer and System Sciences
Approximate computation of multidimensional aggregates of sparse data using wavelets

SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Towards estimation error guarantees for distinct values

PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Domains and Active Domains: What This Distinction Implies for the Estimation of Projection Sizes in Relational Databases

IEEE Transactions on Knowledge and Data Engineering
A Hybrid Estimator for Selectivity Estimation

IEEE Transactions on Knowledge and Data Engineering
Automating Statistics Management for Query Optimizers

IEEE Transactions on Knowledge and Data Engineering
Pragmatic Estimation of Join Sizes and Attribute Correlations

Proceedings of the Fifth International Conference on Data Engineering
An Evaluation of Sampling-Based Size Estimation Methods for Selections in Database Systems

ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Overcoming Limitations of Sampling for Aggregation Queries

Proceedings of the 17th International Conference on Data Engineering
Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports

Proceedings of the 27th International Conference on Very Large Data Bases
Sampling-Based Estimation of the Number of Distinct Values of an Attribute

VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
An Analytic Approach to Statistical Databases

VLDB '83 Proceedings of the 9th International Conference on Very Large Data Bases

Quantified Score

Hi-index	0.00

Visualization

Abstract

The object-relational database management systems (ORDBMS) appear due to the common acceptance of the object oriented paradigm and its integration with relational databases, combining the powerful modelling capabilities of the object oriented model and ...