Recovering information from summary data

Proceedings of the 23rd International Conference on Very Large Databases, VLDB 1997

Volumn , Issue , 1997, Pages 36-45

  Faloutsos, Christos ^a   Jagadish, H V ^b   Sidiropoulos, N D ^c  

^a UNIVERSITY OF MARYLAND   (United States)

^b AT AND T LABS RESEARCH   (United States)

^c University of Virginia   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COST FUNCTIONS; DATABASE SYSTEMS; GRAPHIC METHODS; MEAN SQUARE ERROR; QUERY PROCESSING;

DATABASE PROBLEMS; INDEPENDENCE ASSUMPTION; PARTIAL INFORMATION; QUERY OPTIMIZATION; ROOT MEAN SQUARE ERRORS; STOCK PRICE; SYNTHETIC DATASETS;

INVERSE PROBLEMS;

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

References (28)

1. Richard A. Becker, John M. Chambers, and Allan R. Wilks. The New S Language. Wadsworth & Brooks/Cole Advanced Books & Software, Pacific Grove, CA, 1988.
2. George E.P. Box, Gwilym M. Jenkins, and Gre gory C. Reinsel. Time Series Analysis: Forecast ing and Control. Prentice Hall, Englewood Cliffs, NJ, 1994. 3rd Edition.
3. Chungmin M. Chen and Nick Roussopoulos. Adaptive selectivity estimation using query feed back. Proc. of the ACM-SIGMOD, pages 161-172, May 1994.
4. S. Christodoulakis. Implication of certain as sumptions in data base performance evaluation. ACM TODS, June 1984.
5. Shaul Dar, H.V. Jagadish, Alon Y. Levy, and Divesh Srivastava. Answering SQL queries with ag gregation using views. Technical report, AT&T, 1995.
6. D. E. Dudgeon and R. M. Mersereau. Multi-Dimensional Digital Signal Processing. Prentice-Hall, 1984.
7. Heinz W. Engl, Martin Hanke, and Andreas Neubauer. Regularization of Inverse Problems. Kluwer, Dordrecht, 1996.
8. Christos Faloutsos, H.V. Jagadish, and Nikolaos Sidiropoulos. Information recovery from partial data. Technical Report ISR-TR-97-7, Inst, for Systems Research, Univ. of Mary land, College Park, MD, 1997. Also available at ftp://olympos.cs.umd.edu/pub/TechReports/vldb97.ps.
9. Georg Gottlob and Roberto Zicari. Closed world database opened through null values. In Proc. 14th Int'l Conf. on Very Large Databases, pages 50-61, 1988.
10. J. Gray, A. Bosworth, A. Layman, and H. Pirahesh. Data cube: a relational aggregation operator generalizing group-by, cross-tab, and sub totals. Technical Report No. MSR-TR-95-22, Microsoft, 1995.
11. Ashish Gupta, Venkatesh Harinarayan, and Dalian Quass. Generalized projections: A powerful approach to aggregation. In Proc. 21st International Conference on VLDB, Zurich, Switzerland, September 1995.
12. Ashish Gupta, Inderpal Singh Mumick, and V. S. Subrahmanian. Maintaining views incrementally. In Proc. of ACM SIGMOD, Washington, D.C., May 1993.
13. Venky Harinarayan, Anand Rajaraman, and Jef frey D. Ullrnan. Implementing data cubes efficiently. In Proc. ACM SIGMOD, pages 205-216, Montreal, Canada, May 1996.
14. T. Imielinski and W. Lipski. Incomplete information in relational databases. J ACM, 31(4), October 1984.
15. Yannis E. Ioannidis and Viswanath Poosala. Balancing histogram optimality and practicality for query result size estimation. A CM SIGMOD, pages 233-244, June 1995.
16. H. V. Jagadish. The incinerate data model. ACM TODS, 20(1):71-110, March 1995.
17. H. V. Jagadish, Inderpal Singh Mumick, and Avi Silberschatz. View maintenance issues in the chronicle data model. In Proc. ACM PODS, pages 113-124, 1995.
18. D. G. Lucnbcrgcr. Introduction to Linear and Nonlinear Programming. Addison-Wesley, Read ing, Massachusetts, 1973.
19. Francesco M. Malvestuto. A universal-scheme approach to statistical databases containing homgeneous summary tables. ACM TODS, 18(4):678 708, December 1993.
20. M. Muralikrishna and David J. DeWitt. Equi-depth histograms for estimating selectivity factors for multi-dimensional queries. Proc. ACM SIGMOD, pages 28-36, June 1988.
21. Wee-Keong Ng and Chinya V. Ravishankar. In formation synthesis in statistical databases. Proc. CIKM, pages 355-361, November 1995.
22. William H. Press, Saul A. Teukolsky, William T. Vetterling, and Brian P. Flannery. Numerical Recipes in C. Cambridge University Press, 1992. 2nd Edition.
23. P.G. Selinger, D.D. Astrahan, R.A. Chamberlain, R.A. Lorie, and T.G. Price. Access path selection in a relational database management system. Proc. ACM-SIGMOD, pages 23-34, 1979.
24. Chung-Dak Shum and Richard Muntz. An information-theoretic study on aggregate responses. Proc. of VLDB, pages 479-490, August 1988.
25. Yannis Theodoridis and Timos Scllis. A model for the prediction of r-tree performance. Proc. of ACM PODS, 1996.
26. P. P. Vaidyanathan. Multiratc Systems and Filter Banks. Prentice-Hall, 1993.
27. Andreas S. Weigend and Neil A. Gerschenfeld. Time Series Prediction: Forecasting the Future and Understanding the Past. Addison Wesley, 1994.
28. Jennifer Widom. Research problems in data ware housing. CIKM, November 1995. Invited paper.