Estimating aggregates in time-constrained approximate queries in oracle

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09

Volumn , Issue , 2009, Pages 1104-1107

  Hu, Ying ^a   Sundara, Seema ^a   Srinivasan, Jagannathan ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE QUERY; BERNOULLI; CONCEPT OF TIME; CONFIDENCE LEVELS; CROSS PRODUCT; INTERVAL ESTIMATE; JOIN PROCESSING; QUERY RESULTS; SAMPLED DATA; SQL QUERY; TIME CONSTRAINTS;

AGGREGATES; POPULATION STATISTICS;

DATABASE SYSTEMS;

EID: 70349087222     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1516360.1516487     Document Type: Conference Paper

References (4)

1. P. J. Haas, J. F. Naughton, S. Seshadri, A. N. Swami, "Selectivity and Cost Estimation for Joins Based on Random Sampling," J. Comput. Syst. Sci. 52(3), pp. 550-569, 1996.
2. W.-C. Hou, G. Özsoyoglu, B. K. Taneja, "Processing Aggregate Relational Queries with Hard Time Constraints," SIGMOD 1989, pp. 68-77.
3. Y. Hu, S. Sundara, J. Srinivasan, "Supporting Time-Constrained SQL Queries in Oracle," VLDB 2007, pp. 1207-1218.
4. G. S. Manku, S. Rajagopalan, B. G. Lindsay, "Approximate Medians and other Quantiles in One Pass and with Limited Memory," SIGMOD 1998, pp. 426-435.