A sampling-based approach to information recovery

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2008, Pages 476-485

  Xie, Junyi ^a   Yang, Jun ^b   Chen, Yuguo ^c   Wang, Haixun ^d   Yu, Philip S ^d  

^a ORACLE CORPORATION   (United States)

^b Duke University   (United States)

^c UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^d IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHLORINE COMPOUNDS; IMAGE SEGMENTATION; RECOVERY; SAMPLING; TECHNOLOGY;

APPLICATION SCENARIOS; DATA ENGINEERING; DATABASE COMMUNITY; DEGREE OF UNCERTAINTY; GENERAL APPROACH; INCOMPLETE DATUM; INFORMATION RECOVERY; INTERNATIONAL CONFERENCES; PRIOR KNOWLEDGE; SEQUENTIAL IMPORTANCE SAMPLING;

KNOWLEDGE BASED SYSTEMS;

EID: 52649155017     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2008.4497456     Document Type: Conference Paper

References (23)

1. S. R. Jeffery, M. Garofalakis, and M. Franklin, "Adaptive cleaning for rfid data streams," in Proc. of the 2006 Intl. Conf. on Very Large Data Bases, Seoul, Korea, June 2006.
2. R. Agrawal and R. Srikant, "Privacy-preserving data mining," in Proc. of the 2000 ACM SIGMOD Intl. Conf. on Management of Data, Dallas, TX, USA, May 2000.
3. U. Srivastava, P. Hass, V. Markl, N. Megiddo, M. Kutsch, and T. Tran, "Isomer: Consistent histogram construction using query feedback," in Proc. of the 2006 Intl. Conf. on Data Engineering, Atlanta, Geogia, USA, Apr. 2006.
4. N. Khoussainova, M. Balazinska, and D. Suciu, "Towards correcting input data errors probabilistically using integrity constraints," in Proc. of the 2006 ACM Workshop on Data Engineering for Wireless and Mobile Access, Chicago, Illinois, USA, June 2006.
5. Z. Huang, W. Du, and B. Chen, "Deriving private information from randomized data," in Proc. of the 2005 ACM SIGMOD Intl. Conf. on Management of Data, Baltimore, Maryland, USA, June 2005.
6. J. S. Liu and R. Chen, "Sequential Monte-Carlo methods for dynamic systems," J. American Statistical Association, vol. 93, pp. 1032-1044, 1998.
7. A. Doucet, N. de Freitas, and N. Gordon, Sequential Monte Carlo Methods in Practice. Springer, 2001.
8. A. Kong, J. S. Liu, and W. H. Wong, "Sequential imputation method and bayesian missing data problems," Journal of the American Statistical Association, vol. 89, no. 278-288, 1994.
9. Y. Chen, I. H. Dinwoodie, and S. Sullivant, "Sequential importance sampling for multiway tables," The Annals of Statistics, vol. 34, 2005.
10. J. Xie, J. Yang, Y. Chen, H. Wang, and P. S. Yu, "A sampling-based approach to information recovery," Duke University, Tech. Rep., Mar. 2007, http://www.cs.duke.edu/dbgroup/papers/2007-xycwy-sampling.pdf.
11. L. Buzzigoli and A. Giusti, "An algorithm to calculate the lower and upper bounds of the elements of an array given its marginals," in Proc. of the Conference on Statistical Data Protection, Luxembourg, 1999, pp. 131-147.
12. Y. Chen, P. Diaconis, S. P. Holmes, and J. S. Liu, "Sequential monte carlo methods for statistical analysis of tables," Journal of the American Statistical Association, vol. 100, no. 109-120, 2005.
13. V. Markl, N. Megiddo, M. Kutsch, T. M. Tran, P. J. Haas, and U. Srivastava, "Answering queries from statistics and probabilistic views," in Proc. of the 2005 Intl. Conf. on Very Large Data Bases, Trondheim, Norway, Aug. 2005.
14. H. Sato, "Handling summary information in a database: Derivability," in Proc. of the 1981ACM SIGMOD Intl. Conf. on Management of Data, Ann Arbor, Michigan, USA, Apr. 1981.
15. F. M. Malvestuto, "A universal-scheme approach to statistical databases containing homogeneous summary tables," ACM Transaction on Database Systems, vol. 18, no. 678-708, 1993.
16. C. Faloutsos, H. V. Jadadish, and N. D. Sidiropoulos, "Recovering information from summary data," in Proc. of the 1997 Intl. Conf. on Very Large Data Bases, Athens, Greece, Sept. 1997.
17. A. Deshpande, C. Gustrin, S. R. Madden, J. M. Hellerstein, and W. Hong, "Model-based approximate querying in sensor networks," VLDB Journal, 2005.
18. P. Chu, "Cell suppression methodology: The importance of suppressing marginal totals," IEEE Trans. on Knowledge and Data Engineering, vol. 9, no. 4, pp. 513-523, 1997.
19. D. Agrawal and C. C. Aggarwal, "On the design and quantification of privacy preserving data mining algorithms," in Proc. of the 2001 ACM Symp. on Principles of Database Systems, Santa Babara, CA, USA, June 2001.
20. D. Kifer and J. Gehrke, "Injecting utility into anonymized datasets," in Proc. of the 2006 ACM SIGMOD Intl. Conf. on Management of Data, Chicago, Illinois, USA, June 2006.
21. N. Dalvi and D. Suciu, "Efficient query evaluation on probabilistic databases," in Proc. of the 2004 Intl. Conf. on Very Large Data Bases, Toronto, Canada, Aug. 2004.
22. _, "Answering queries from statistics and probabilistic views," in Proc. of the 2005 Intl. Conf. on Very Large Data Bases, Trondheim, Norway, Aug. 2005.
23. P. Sen and A. Deshpande, "Representing and querying correlated tuples in probabilistic databases," in Proc. of the 2007 Intl. Conf. on Data Engineering, Istanbul, Turkey, Apr. 2007.