Updating recursive XML views of relations

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2007, Pages 766-775

  Choi, Byron ^a   Cong, Gao ^b   Fan, Wenfei ^c   Vigias, Straus D ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

^c LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ACQUISITION; DATA COMPRESSION; PROBLEM SOLVING; RECURSIVE FUNCTIONS; RELATIONAL DATABASE SYSTEMS; SEMANTICS;

COMPLEX FILTERS; RELATIONAL DATA; VIEW UPDATE PROBLEM; XML VIEWS; XPATH EXPRESSIONS;

XML;

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

References (26)

1. P. Bohannon, B. Choi, and W. Fan. Incremental evaluation of schema-directed XML publishing. In SIGMOD, 2004.
2. V. P. Braganholo, S. B. Davidson, and C. A. Heuser. From XML view updates to relational view updates: old solutions to a new problem. In VLDB, 2004.
3. P. Buneman, S. Khanna, and W. Tan. On propagation of deletions and annotations through views. In PODS, 2002.
4. M. J. Carey, J. Kiernan, J. Snanmugasundaram, E. J. Shekita, and S. N. Subramanian. XPERANTO: Middleware for publishing object-relational data as XML documents. In VLDB, 2000.
5. L. Chen, A. Gupta, and M. E. Kurul. Stack-based algorithms for pattern matching on dags. In VLDB. 2005.
6. B. Choi. What are real DTDs like. In WebDB, 2002.
7. B. Choi, G. Cong, W. Fan, and S. D. Viglas. Updating Recursive XML Views of Relations, 2006. Full paper.
8. G. Cong, W. Fan, and F. Geerts. Annotation propagation revisited for key preserving views. In CIKM, 2006.
9. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to algorithms. McGraw-Hill, 2001.
10. U. Dayal and P. A. Bernstein. On the correct translation of update operations on relational views. TODS, 7(3), 1982.
11. M. F. Fernandez, A. Morishima, and D. Suciu. Efficient evaluation of XML middleware queries. In SIGMOD, 2001.
12. G.F.Italiano. Finding paths and deleting edges in directed acyclic graphs. Inf. Process. Lett., 28, 1988.
13. IBM. IBM DB2 Universal Database SQL Reference.
14. A. Keller. Algorithms for translating view updates to database updates for views involving selections, projections, and joins. InFODS, 1985.
15. V. King and G. Sagert. A fully dynamic algorithm for maintaining the transitive closure. In ACM Symposium on Theory of Computing, 1999.
16. C. Koch. Efficient processing of expressive node-selecting queries on XML data in secondary storage: A tree automata-based approach. In VLDB, 2003.
17. R. Krishnamurthy, R. Kaushik, and J. Naughton. XML-SQL query translation literature: The state of the art and open problems. In Xsym, 2003.
18. J. Lechtenborger and G. Vossen. On the computation of relational view complements. TODS, 28(2): 175-208, 2003.
19. A. Marchetti-Spaccamela, U. Nanni, and H. Rohnert. Maintaining a topological order under edge insertions. Inf. Process. Lett., 59(1), 1996.
20. Oracle. SQL Reference.
21. R. Schenkel, A.Theobald, and G. Weikum. Efficient creation and incremental maintenance of the HOPI index for complex XML document collections. In ICDE, 2005.
22. B. Selman and H. Kautz. Walksat home page, 2004. http://www.cs. washington.edu/homes/kautz/walksat/.
23. SQL server. MSDN Library.
24. W3C. XQuery Update Facility. W3C Working Draft, May 2006. http://www.w3.org/TR/xqupdate/.
25. L. Wang, E. A. Rundensteiner, and M. Mani. Ufilter: A lightweight XML view update checker. In ICDE, 2006.
26. L. Wang, E. A. Rundensteiner, and M. Mani. Updating XML views published over relational databases: Towards the existence of a correct update mapping. DKE, to appear.