Depth estimation for ranking query optimization

33rd International Conference on Very Large Data Bases, VLDB 2007 - Conference Proceedings

Volumn , Issue , 2007, Pages 902-913

  Schnaitter, Karl ^a   Spiegel, Joshua ^b   Polyzotis, Neoklis ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b ORACLE CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEPTH COMPUTATION; ESTIMATION ALGORITHM; ESTIMATION METHODOLOGIES; ESTIMATION METHODS; JOINT DISTRIBUTIONS; NOCV1; QUERY COMPILATION; QUERY EVALUATION; SCORING FUNCTIONS;

EID: 85011048571     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. Swarup Acharya, Phillip B. Gibbons, Viswanath Poosala, and Sridhar Ramaswamy. Join Synopses for Approximate Query Answering. In Proceedings of the 1999 ACM SIGMOD Intl. Conf. on Management of Data, pages 275-286, 1999.
2. Kaushik Chakrabarti, Minos Garofalakis, Rajeev Rastogi, and Kyuseok Shim. Approximate Query Processing Using Wavelets. In Proceedings of the 26th Intl. Conf. on Very Large Data Bases, pages 111-122, 2000.
3. Surajit Chaudhuri, Nilesh Dalvi, and Raghav Kaushik. Robust cardinality and cost estimation for skyline operator. Proceedings of the 22nd Intl. Conf. on Data Engineering, 0:64, 2006.
4. Ronald Fagin, Amnon Lotem, and Moni Naor. Optimal aggregation algorithms for middleware. In Proceedings of the 20th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pages 102-113, 2001.
5. Goetz Graefe. Query evaluation techniques for large databases. ACM Comput. Surv., 25(2):73-169, 1993.
6. F. Ilyas, G. Aref, and K. Elmagarmid. Supporting top-k join queries in relational databases. International Journal on Very Large Databases, 13(3):207-221, 2004.
7. Ihab F. Ilyas, Walid G. Aref, Ahmed K. Elmagarmid, Hicham Elmongui, Rahul Shah, and Jeffrey S. Vitter. Adaptive rank-aware query optimization in relational databases. ACM Trans. Database Syst., December 2006.
8. Ihab F. Ilyas, Rahul Shah, Walid G. Aref, Jeffrey Scott Vitter, and Ahmed K. Elmagarmid. Rank-aware query optimization. In Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, pages 203-214, 2004.
9. Yannis E. Ioannidis and Stavros Christodoulakis. On the Propagation of Errors in the Size of Join Results. In Proceedings of the 1991 ACM SIGMOD Intl. Conf. on Management of Data, pages 268-277, 1991.
10. Yannis E. Ioannidis and Viswanath Poosala. Histogram-Based Approximation of Set-Valued Query Answers. In Proceedings of the 25th Intl. Conf. on Very Large Data Bases, pages 174-185, 1999.
11. Chengkai Li, Kevin Chen-Chuan Chang, Ihab F. Ilyas, and Sumin Song. Ranksql: query algebra and optimization for relational top-k queries. In Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, pages 131-142, 2005.
12. Richard J. Lipton, Jeffrey F. Naughton, Donovan A. Schneider, and S. Seshadri. Efficient sampling strategies for relational database operations. Theoretical Computer Science, 116(1 & 2):195-226, 1993.
13. Gurmeet Singh Manku, Sridhar Rajagopalan, and Bruce G. Lindsay. Approximate medians and other quantiles in one pass and with limited memory. In SIGMOD '98: Proceedings of the 1998 ACM SIGMOD international conference on Management of data, pages 426-435, New York, NY, USA, 1998. ACM Press.
14. Yossi Matias, Jeffrey Scott Vitter, and Min Wang. Wavelet-Based Histograms for Selectivity Estimation. In Proceedings of the 1998 ACM SIGMOD Intl. Conf. on Management of Data, pages 448-459, 1998.
15. Viswanath Poosala, Yannis E. Ioannidis, Peter J. Haas, and Eugene J. Shekita. Improved Histograms for Selectivity Estimation of Range Predicates. In Proceedings of the 1996 ACM SIGMOD Intl. Conf. on Management of Data, pages 294-305, 1996.
16. Joshua Spiegel and Neoklis Polyzotis. Graph-based synopses for relational selectivity estimation. In SIGMOD '06: Proceedings of the 2006 ACM SIGMOD international conference on Management of data, pages 205-216, 2006.
17. Karl Schnaitter, Joshua Spiegel, and Neoklis Polyzotis. Depth estimation for ranking query optimization. Technical report UCSC-CRL-07-02, UC Santa Cruz, 2007.