Materialized views in probabilistic databases for information exchange and query optimization

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

Volumn , Issue , 2007, Pages 51-62

  Ré, Christopher ^a   Suciu, Dan ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA HANDLING; INFORMATION DISSEMINATION; PROBABILITY DISTRIBUTIONS;

INFORMATION EXCHANGES; MATERIALIZED VIEW; PROBABILISTIC DATA; PROBABILISTIC DATABASE; QUERY EVALUATION; QUERY OPTIMIZATION; SYNTHETIC WORKLOADS;

QUERY PROCESSING;

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

References (41)

1. S. Abiteboul and O. Duschka. Complexity of answering queries using materialized views. pages 254-263, 1998.
2. Serge Abiteboul, Richard Hull, and Victor Vianu. Foundations of Databases. Addison Wesley Publishing Co, 1995.
3. N. Alon and J. Spencer. The Probabilistic Method. John Wiley, 1992.
4. P. Andritsos, A. Fuxman, and R. J. Miller. Clean answers over dirty databases. In ICDE, 2006.
5. F. Bacchus, A.J. Grove, J.Y. Halpern, and D. Koller. Generating new beliefs from old. In Proceedings of UAI, pages 37-45, 1994.
6. Daniel Barbara, Hector Garcia-Molina, and Daryl Porter. The management of probabilistic data. IEEE Trans. Knowl. Data Eng., 4(5):487-502, 1992.
7. J. Boulos, N. Dalvi, B. Mandhani, S. Mathur, C. Ré, and D. Suciu. Mystiq: A system for finding more answers by using probabilities. In SIGMOD, 2005. system demo.
8. P. Buneman, A. Chapman, and J. Cheney. Provenance management in curated databases. In SIGMOD Conference, pages 539-550, 2006.
9. M.J. Cafarella, C. Ré, D. Suciu, and O. Etzioni. Structured querying of web text data: A technical challenge. In CIDR, pages 225-234. www.crdrdb.org, 2007.
10. S. Chaudhuri, R. Krishnamurthy, S. Potamianos, and K. Shim. Optimizing queries with materialized views. icde, 00:190 1995.
11. R. Cheng, D. Kalashnikov, and S. Prabhakar. Evaluating probabilistic queries over imprecise data. In SIGMOD, 2003.
12. R. Chirkova, A. Halevy, and D. Suciu. A formal perspective on the view selection problem. In Proceedings of VLDB, Rome, Italy, September 2001.
13. Garage Band Corp. www.ilike.com.
14. Microsoft Corp. Northwind for sql server 2000.
15. Microsoft Corp. Sql server 2005 samples (feb. 2007).
16. Transaction Processing Performance Council. Tpc-h (ad-hoc, decision support) benchmark. http://www.tpc.org/.
17. Y. Cui and J. Widom. Lineage tracing for general data warehouse transformations. VLDBJ, 12(1):41-58, 2003.
18. N. Dalvi and D. Suciu. Efficient query evaluation on probabilistic databases. In VLDB, Toronto, Canada, 2004.
19. N. Dalvi and D. Suciu. Management of probabilisitic data: Foundations and challenges. In PODS, pages 1-12, 2007.
20. A. Das Sarma, O. Benjelloun, A. Halevy, and J. Widom. Working models for uncertain data. In ICDE, 2006.
21. A. Deshpande, C. Guestrin, S. Madden, J.M. Hellerstein, and W. Hong. Model-driven data acquisition in sensor networks. In VLDB, pages 588-599, 2004.
22. A. Deutsch, L. Popa, and V. Tannen. Physical data independence, constraints and optimization with universal plans. In VLDB, 1999.
23. O. Etzioni, M. Banko, and M.J. Cafarella. Machine reading. In AAAI. AAAI Press, 2006.
24. J. Goldstein and P. Larson. Optimizing queries using materialized views: a practical, scalable solution. In SIGMOD 2001, pages 331-342, New York, NY, USA, 2001. ACM Press.
25. T.J. Green and V. Tannen. Models for incomplete and probabilistic information. IEEE Data Engineering Bulletin, 29(1):17-24, March 2006.
26. R. Gupta and S. Sarawagi. Curating probabilistic databases from information extraction models. In Proc. of the 32nd Int'l Conference on Very Large Databases (VLDB), 2006.
27. A. Halevy. Answering queries using views: A survey. VLDB Journal, 10(4):270-294, 2001.
28. T.S. Jayram, R. Krishnamurthy, S. Raghavan, S. Vaithyanathan, and H. Zhu. Avatar information extraction system. IEEE Data Engineering Bulletin, 29(1), 2006.
29. N. Khoussainova, M. Balazinska, and D. Suciu. Probabilistic rfid data management. Technical Reprot TR2007-03-01, University of Washington, Seattle, Washington, March 2007.
30. L. Lakshmanan, N. Leone, R. Ross, and V.S. Subrahmanian. Probview: A flexible probabilistic database system. ACM Trans. Database Syst., 22(3), 1997.
31. A. Machanavajjhala and J. Gehrke. On the efficiency of checking perfect privacy. In Stijn Vansummeren, editor, PODS, pages 163-172. ACM, 2006.
32. G. Miklau and D. Suciu. A formal analysis of information disclosure in data exchange. In SIGMOD, 2004.
33. O. Etzioni, M.J. Cafarella, D. Downey, S. Kok, A. Popescu, T. Shaked, S. Soderland, D.S. Weld, and A. Yates. Web-scale information extraction in knowitall: (preliminary results). In www, pages 100-110, 2004.
34. R. Pottinger and A. Halevy. Minicon: A scalable algorithm for answering queries using views. The VLDB Journal, 10(2-3):182-198, 2001.
35. C. Ré, N. Dalvi, and D. Suciu. Query evaluation on probabilistic databases. IEEE Data Engineering Bulletin, 29(1):25-31, 2006.
36. C. Ré, N. Dalvi, and D. Suciu. Efficient top-k query evaluation on probabilistic data. In Proceedings of ICDE, 2007.
37. C. Ré and D. Suciu. Materialized views in probabilsitic databases for information exchange and query optimization (full version). Technical Report TR2007-03-02, University of Washington, Seattle, Washington, March 2007.
38. P. Sen and A. Deshpande. Representing and querying correlated tuples in probabilistic databases. In Proceedings of ICDE, 2007.
39. M. Soliman, I.F. Ilyas, and K. Chen-Chaun Chang. Top-k query processing in uncertain databases. In Proceedings of ICDE, 2007.
40. J. D. Ullman. Information integration using logical views. In ICDT, Volume 1186 of Lecture Notes in Computer Science, pages 19-40. Springer, 1997.
41. J. Widom. Trio: A system for integrated management of data, accuracy, and lineage. In CIDR, pages 262-276, 2005.