A Bayesian method for query approximation

References

• Acharya , S. , Gibbons , P. B. , Poosala , V. and Ramaswamy , S. Join synopses for approximate query answering . Paper presented at the 1999 ACM SIGMOD International Conference on Management of Data . Philadelphia , Pennsylvania, PA
   Google Scholar
• Agresti , A. 1990 . Categorical Data Analysis , New York : Wiley .
   Google Scholar
• Barbará , D. , DuMouchel , W. , Faloutsos , C. , Haas , P. J. , Hellerstein , J. M. , Ioannidis , Y. , Jagadish , H. V. , Johnson , T. , Ng , R. , Poosala , V. , Ross , K. A. and Sevcik , K. C. 1997 . The New Jersey data reduction report . Bull. Tech. Comm. Data Eng , 20 : 3 – 45 .
   Google Scholar
• Barbará , D. and Sullivan , M. 1998 . “ Quasi-Cubes: A space-efficient way to support approximate multidimensional databases ” . Fairfax , VA : School of Information Technology and Engineering, George Mason University . Tech. Rep. No. ISSE-TR-98-03
   Google Scholar
• Barbará , D. and Wu , X. 2001 . Loglinear-based quasi cubes . J. Intell. Inf. Syst , 16 : 255 – 276 .
   Web of Science ®Google Scholar
• Bishop , Y. M.M. , Fienberg , S. E. and Holland , P. W. 1975 . Discrete Multivariate Analysis: Theory and Practice , Cambridge , MA : MIT Press .
   Google Scholar
• Carlin , B. P. and Louis , T. A. 2000 . Bayes and Empirical Bayes Methods for Data Analysis , 2 , New York : Chapman & Hall .
   Google Scholar
• Deming , W. E. and Stephan , F. F. 1940 . On a least square adjustment of a sampled frequency table when the expected marginal totals are known . Ann. Math. Statist. , 11 : 427 – 444 .
   Google Scholar
• Faloutsos , C. , Jagadish , H. V. and Sidiropoulos , N. D. Recovering information from summary data . Paper presented at the 23rd International Conference on Very Large Data Bases, Athens, Greece .
   Google Scholar
• Fisher , R. B. Kernel Density Estimators, CVonline Available at http://homepages.inf.ed.ac.uk/rbf/CVonline/LOCAL_COPIES/AV0405/MISHRA/kde.html (accessed 15 July 2008)
   Google Scholar
• Gelman , A. , Carlin , J. B. , Stern , H. S. and Rubin , D. B. 1995 . Bayesian Data Analysis , New York : Chapman & Hall/CRC .
   Google Scholar
• Geyer , C. J. 1992 . Practical Markov chain Monte Carlo . Statist. Sci. , 7 : 473 – 511 .
   Google Scholar
• Geyer , C. J. and Thompson , E. A. 1992 . Constrained Monte Carlo maximum likelihood for dependent data (with discussion) . J. Roy. Statist. Soc. Ser. B (Methodological) , 54 : 657 – 699 .
   Google Scholar
• Gibbons , P. B. and Matias , Y. New sampling-based summary statistics for improving approximate query answers . Paper presented at the 1998 ACM SIGMOD international conference on Management of data . Seattle, Washington , USA.
   Google Scholar
• Hellerstein , J. M. , Haas , P. J. and Wang , H. J. Online aggregation . Paper presented at the ACM SIGMOD International Conference on Management Data . Tucson , AZ , USA.
   Google Scholar
• Kennedy , P. 1998 . A Guide to Econometrics , Cambridge , MA : The MIT Press .
   Google Scholar
• Palpanas , T. and Koudas , N. Entropy based approximate querying and exploration of datacubes . Paper presented at the Proceedings of the 13th International Conference on Scientific and Statistical Database Management . VA , USA. Fairfax : George Mason University .
   Google Scholar
• Raftery , A. E. and Lewis , S. How many iterations in the Gibbs sampler? . Paper presented at the Valencia International Meetings on Bayesian Statistics . Valencia , Spain.
   Google Scholar
• Schafer , J. L. 1997 . Analysis of Incomplete Multivariate Data , Boca Raton , FL : Chapman & Hall/CRC .
   Google Scholar
• Thomsen , E. 2002 . OLAP Solutions: Building Multidimensional Information Systems , 2 , New York : Wiley .
   Google Scholar
• Wichmann , B. A. and Hill , I. D. 1982 . Algorithm AS 183: An efficient and portable pseudo-random number generator . Appl. Statist. , 31 : 188 – 190 .
   Web of Science ®Google Scholar