Optimal histograms for limiting worst-case error propagation in the size of join results-Reference-Cited by-同舟云学术

Optimal histograms for limiting worst-case error propagation in the size of join results

Published:1993-12 Issue:4 Volume:18 Page:709-748
ISSN:0362-5915
Container-title:ACM Transactions on Database Systems
language:en
Short-container-title:ACM Trans. Database Syst.

Author:

Ioannidis Yannis E.¹,Christodoulakis Stavros²

Affiliation:

1. University of Wisconsin

2. Technical University of Crete

Publisher

Association for Computing Machinery (ACM)

Subject

Information Systems

Reference18 articles.

1. Estimating block transfers and join sizes

2. Implications of certain assumptions in database performance evauation

3. On the propagation of errors in the size of join results

4. IOANNIDIS Y AND CHRISTODOULAKIS S. Error propagation under the uniform distribution assumption. In preparation 1993. IOANNIDIS Y AND CHRISTODOULAKIS S. Error propagation under the uniform distribution assumption. In preparation 1993.

Cited by 51 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. ReJOOSp: Reinforcement Learning for Join Order Optimization in SPARQL;Big Data and Cognitive Computing;2024-06-27

2. JoinSketch: A Sketch Algorithm for Accurate and Unbiased Inner-Product Estimation;Proceedings of the ACM on Management of Data;2023-05-26

3. FactorJoin: A New Cardinality Estimation Framework for Join Queries;Proceedings of the ACM on Management of Data;2023-05-26

4. Regression-based Optimizer Statistics generation based on q-error;2022 IEEE International Conference on Big Data (Big Data);2022-12-17

5. An Approach Based on Bayesian Networks for Query Selectivity Estimation;Database Systems for Advanced Applications;2019