- IOANNIDIS, Y. AND KANG, Y. 1990. Randomized algorithms for optimizing large join queries. In Proceedings of the 1990 ACM-SIGMOD Conference on the Management of Data (Atlantic City, NJ, May) 312-321. Google Scholar
- IOANNIDIS, Y. AND POOSALA, V. 1995. Balancing histogram optimality and practicality for query result size estimation. In Proceedings of the 1995 ACM-SIGMOD Conference on the Management of Data (San Jose, CA, May) 233-244. Google Scholar
- JARKE, M. AND KOCH, J. 1984. Query optimization in database systems. ACM Comput. Surv. 16, 2 (June), 111-152. Google Scholar
- KooI, R.P. 1980. The optimization of queries in relational databases. Case Western Reserve University, Ph.D. Thesis, Sept. Google Scholar
- MANNINO, M. V., CHU, P., AND SAGER, T. 1988. Statistical profile estimation in database systems. ACM Comput. Surv. 20, 3, (Sept.), 192-221. Google Scholar
- PIATETSKY-SHAPIRO, G. AND CONNELL, C. 1984. Accurate estimation of the number of tuples satisfying a condition. In Proceedings of the 1984 ACM-SIGMOD Conference on the Management of Data (Boston, MA, June), 256 -276. Google Scholar
- SELINGER, P. G., ASTRAHAN, M. M., CHAMBERLIN, D. D., LORIE, R. A., AND PRICE, T. G. 1979. Access path selection in a relational database management system. In Proceedings of the ACM SIGMOD International Symposium on Management of Data, (Boston, MA, June), 23-34. Google Scholar
- SWAMI, A. AND GUPTA, A. 1988. Optimization of large join queries. In Proceedings of the 1988 ACM-SIGMOD Conference on the Management of Data, (Chicago, IL, June), 8-17. Google Scholar
Index Terms
- Query optimization
Recommendations
Query Optimization for Ontology-Mediated Query Answering
WWW '24: Proceedings of the ACM on Web Conference 2024Ontology-mediated query answering (OMQA) consists in asking database queries on knowledge bases (KBs); a KB is a set of facts called the KB's database, which is described by domain knowledge called the KB's ontology. A widely-investigated OMQA technique ...
Synopses for query optimization: A space-complexity perspective
Special Issue: SIGMOD/PODS 2004Database systems use precomputed synopses of data to estimate the cost of alternative plans during query optimization. A number of alternative synopsis structures have been proposed, but histograms are by far the most commonly used. While histograms ...
Comments