Annotation propagation revisited for key preserving views

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2006, Pages 632-641

  Cong, Gao ^a   Fan, Wenfei ^b   Geerts, Floris ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

Annotations; Provenance; View updates

Indexed keywords

ANNOTATION PROPAGATION; KEY PRESERVATION; SINGLE TUPLE INSERTION;

DATABASE SYSTEMS; INFORMATION MANAGEMENT; OPTIMIZATION; PROBLEM SOLVING; QUERY PROCESSING;

DATA REDUCTION;

EID: 34547618246     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1183614.1183705     Document Type: Conference Paper

References (20)

1. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases.Addison-Wesley, 1995.
2. F. Bancilhon and N. Spyratos. Update semantics of relational views TODS,6(4):557-575, 1981.
3. A. Bohannon, B. Pierce, and J. A. Vaughan. Relational lenses: A language for updateable views. In PODS,2006.
4. P. Buneman, A. Chapman, and J. Cheney. Provenance management in curated databases. In SIGMOD,2006.
5. P. Buneman, S. Khanna, and W. Tan. On propagation of deletions and annotations through views. In PODS,2002.
6. P. Buneman, S. Khanna, and W. C. Tan. Why and where: A characterization of data provenance. In ICDT,2001.
7. B. Choi, G. Cong, W. Fan, and S. Vigias. Updating recursive XML views of relations. Submitted for publication, 2006.
8. S. S. Cosmadakis and C. H. Papadimitriou. Updates of relational views. In PODS,1983.
9. Y. Cui and J. Widom. Run-time translation of view tuple deletions using data, lineage. Technical Report, Standford University,2001.
10. Y. Cui, J. Widom, and J. L. Wiener. Tracing the lineage of view data, in a warehousing environment. TODS,25(2), 2000.
11. U. Dayal and P. A. Bernstein. On the correct translation of update operations on relational views. TODS,7(3), 1982.
12. M. Garey and D. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness.WH Freeman and Co., 1979.
13. IBM. IBM DB2 Universal Database SQL Reference. http://www.ibm.com/ software/data/db2/.
14. A. Keller. Algorithms for translating view updates to database updates for views involving selections, projections, and joins. In PODS,1985.
15. J. Lechtenborger and G. Vossen. On the computation of relational view complements. TODS,28(2):175-208, 2003.
16. Oracle. SQL Reference, http://www.oracle.com/technology/documentation/ database10g.html.
17. E. Rahm and H. H. Do. Data cleaning: Problems and current approaches. IEEE Data Engineering Bulletin,23(4), 2000.
18. SQL server. MSDN Library. http://msdn.microsoft.com/library.
19. W. C. Tan. Containment of relational queries with annotation propagation. In DBPL,2003.
20. J. Widom. Trio: A system for integrated management of data, accuracy, and lineage. In CIDR,2005.