Recomputing materialized instances after changes to mappings and data

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2012, Pages 330-341

  Green, Todd J ^a   Ives, Zachary G ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA RESOURCES; DATA SHARING SYSTEMS; DATA USAGE; PERFORMANCE BENEFITS; QUERY PROCESSING SYSTEM; RE-COMPUTING; RECOMPUTATION; SOURCE DATA;

DISTRIBUTED COMPUTER SYSTEMS; ELECTRONIC DATA INTERCHANGE;

MAPPING;

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

References (37)

1. R. Fagin, P. Kolaitis, R. J. Miller, and L. Popa, "Data exchange: Semantics and query answering," TCS, vol. 336, pp. 89-124, 2005.
2. T. J. Green, G. Karvounarakis, Z. G. Ives, and V. Tannen, "Update exchange with mappings and provenance," in VLDB, 2007, amended version available as Univ. of Pennsylvania report MS-CIS-07-26.
3. S. Dessloch, M. A. Hernández, R. Wisnesky, A. Radwan, and J. Zhou, "Orchid: Integrating schema mapping and etl," in ICDE, 2008.
4. A. Y. Halevy, Z. G. Ives, D. Suciu, and I. Tatarinov, "Schema mediation in peer data management systems," in ICDE, March 2003.
5. W. Gatterbauer and D. Suciu, "Data conflict resolution using trust relationships," in SIGMOD, 2010.
6. N. E. Taylor and Z. G. Ives, "Reconciling while tolerating disagreement in collaborative data sharing," in SIGMOD, 2006.
7. M. A. Hernandez, R. J. Miller, and L. M. Haas, "Clio: A semi-automatic tool for schema mapping," in SIGMOD, 2001.
8. A. Fuxman, P. G. Kolaitis, R. J. Miller, and W.-C. Tan, "Peer data exchange," in PODS, 2005.
9. Z. G. Ives, T. J. Green, G. Karvounarakis, N. E. Taylor, V. Tannen, P. P. Talukdar, M. Jacob, and F. Pereira, "The ORCHESTRA collaborative data sharing system," SIGMOD Rec., 2008.
10. A. Gupta, I. S. Mumick, J. Rao, and K. A. Ross, "Adapting materialized views after redefinitions: techniques and a performance study," Inf. Syst., vol. 26, no. 5, 2001.
11. L. Popa, Y. Velegrakis, R. J. Miller, M. A. Hernández, and R. Fagin, "Translating web data." in VLDB, 2002.
12. BioSQL project home page, http://www.biosql.org.
13. C. Yu and L. Popa, "Semantic adaptation of schema mappings when schemas evolve," in VLDB, 2005.
14. A. Y. Halevy, "Answering queries using views: A survey," VLDB J., vol. 10, no. 4, 2001.
15. T. J. Green, Z. G. Ives, and V. Tannen, "Reconcilable differences," Theory of Computing Systems, vol. 49, no. 2, 2011.
16. L. Kot and C. Koch, "Cooperative update exchange in the Youtopia system," in Proc. VLDB, 2009.
17. S. Abiteboul, R. Hull, and V. Vianu, Foundations of Databases. Addison-Wesley, 1995.
18. A. Calì, G. Gottlob, and M. Kifer, "Taming the infinite chase: Query answering under expressive relational constraints," in KR, 2008.
19. A. Gupta, I. S. Mumick, and V. S. Subrahmanian, "Maintaining views incrementally," in SIGMOD, 1993.
20. C. Curino, H. J. Moon, A. Deutsch, and C. Zaniolo, "Update rewriting and integrity constraint maintenance in a schema evolution support system: Prism++," PVLDB, vol. 4, no. 2, 2010.
21. A. Koeller and E. A. Rundensteiner, "Incremental maintenance of schema-restructuring views," in EDBT, 2002.
22. Y. E. Ioannidis and R. Ramakrishnan, "Containment of conjunctive queries: Beyond relations as sets," TODS, vol. 20, no. 3, pp. 288-324, 1995.
23. Y. Sagiv and M. Yannakakis, "Equivalences among relational expressions with the union and difference operators," J. ACM, vol. 27, no. 4, pp. 633-655, 1980.
24. T. J. Green, G. Karvounarakis, and V. Tannen, "Provenance semirings," in PODS, 2007.
25. J. Cheney, L. Chiticariu, and W. C. Tan, "Provenance in databases: Why, how, and where," Foundations and Trends in Databases, vol. 1, no. 4, 2009.
26. J. F. Terwilliger, P. A. Bernstein, and A. Unnithan, "Worry-free database upgrades: automated model-driven evolution of schemas and complex mappings," in SIGMOD, 2010.
27. B. Alexe, W. C. Tan, and Y. Velegrakis, "STBenchmark: towards a benchmark for mapping systems," PVLDB, vol. 1, no. 1, 2008.
28. P. A. Bernstein, T. J. Green, S. Melnik, and A. Nash, "Implementing mapping composition," in VLDB, 2006.
29. C. Curino, H. J. Moon, L. Tanca, and C. Zaniolo, "Schema evolution in Wikipedia - toward a web information system benchmark," in ICEIS (1), 2008.
30. Y. Velegrakis, R. J. Miller, and L. Popa, "Preserving mapping consistency under schema changes," The VLDB Journal, vol. 13, no. 3, 2004.
31. H. Gupta and I. S. Mumick, "Selection of views to materialize under a maintenance cost constraint." in ICDT, 1999.
32. H. Mistry, P. Roy, S. Sudarshan, and K. Ramamritham, "Materialized view selection and maintenance using multi-query optimization," in SIGMOD, 2001.
33. D. Theodoratos, S. Ligoudistianos, and T. K. Sellis, "View selection for designing the global data warehouse," TKDE, vol. 39, no. 3, 2001.
34. S. Chaudhuri, R. Krishnamurthy, S. Potamianos, and K. Shim, "Optimizing queries with materialized views," in ICDE, 1995.
35. F. Afrati and V. Pavlaki, "Rewriting queries using views with negation," AI Commun., vol. 19, pp. 229-237, August 2006.
36. W. Labio, J. Yang, Y. Cui, H. Garcia-Molina, and J. Widom, "Performance issues in incremental warehouse maintenance," in VLDB, 2000.
37. J. J. Lu, G. Moerkotte, J. Schue, and V. Subrahmanian, "Efficient maintenance of materialized mediated views," in SIGMOD, 1995.