Updating recursive XML views of relations

Journal of Computer Science and Technology

Volumn 23, Issue 4, 2008, Pages 516-537

  Choi, Byron ^a,d   Cong, Gao ^b,d   Fan, Wenfei ^c,d   Viglas, Stratis D ^d  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b MICROSOFT RESEARCH ASIA   (China)

^c LUCENT TECHNOLOGIES   (United States)

^d UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

View update; XML; XML publishing; XML views

Indexed keywords

COMPLEX FILTERS; EFFICIENT ALGORITHMS; EXPERIMENTAL STUDIES; NEW TECHNIQUES; NP-COMPLETE; RECURSION; RELATIONAL DATA; SIDE EFFECTS; UPDATE SEMANTICS; VIEW UPDATE; VIEW UPDATE PROBLEMS; XML PUBLISHING; XML UPDATES; XML VIEWS; XPATH EXPRESSIONS;

CHLORINE COMPOUNDS; COMPUTER PROGRAMMING LANGUAGES; HEURISTIC ALGORITHMS; HEURISTIC PROGRAMMING; INFORMATION MANAGEMENT; INFORMATION THEORY; MARKUP LANGUAGES; NUCLEAR PROPULSION; RECURSIVE FUNCTIONS; SEMANTICS;

XML;

EID: 49449105099     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11390-008-9150-y     Document Type: Article

References (36)

1. Stavros S Cosmadakis, Christos H Papadimitriou. Updates of relational views. Journal of ACM, 1984, 31(4): 742-760.
2. Umeshwar Dayal, Philip A Bernstein. On the correct translation of update operations on relational views. ACM Transactions on Database Systems (TODS), 1982, 7(3): 381-416.
3. Arthur Keller. Algorithms for translating view updates to database updates for views involving selections, projections, and joins. In Proc. the fourth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems (PODS), Portland, Oregon, USA, 1985, pp.154-163.
4. Jens Lechtenborger, Gottfried Vossen. On the computation of relational view complements. ACM Transactions on Database Systems (TODS), 2003, 28(2): 175-208.
5. IBM DB2 universal database SQL reference. IBM. www306.ibm.com/software/ data/db2/.
6. SQL reference. Oracle. www.oracle.com/technology/documentation/.
7. SQL server. MSDN Library. msdn.microsoft.com/enus/sqlserver/.
8. Philip Bohannon, Byron Choi, Wenfei Fan. Incremental evaluation of schema-directed XML publishing. In Proc. the 2004 ACM SIGMOD International Conference on Management of Data (SIGMOD), Paris, France, 2004, pp.503-514.
9. Michael J Carey, Jerry Kiernan, Jayavel Shanmugasundaram, Eugene J Shekita, Subbu N Subramanian. XPERANTO: Middleware for publishing object-relational data as XML documents. In Proc. the 26th International Conference on Very Large Data Bases (VLDB), Cairo, Egypt, 2000, pp.646-648.
10. Mary F Fernandez, Atsuyuki Morishima, Dan Suciu. Efficient evaluation of XML middleware queries. In Proc. the 2001 ACM SIGMOD International Conference on Management of Data (SIGMOD), Santa Barbara, CA, USA, 2001, pp.103-114.
11. Vanessa P Braganholo, Susan B Davidson, Carlos A Heuser. From XML view updates to relational view updates: Old solutions to a new problem. In Proc. the Thirtieth International Conference on Very Large Data Bases (VLDB), Toronto, Canada, 2004, pp.276-287.
12. L Wang, E A Rundensteiner, Murali Mani. UFilter: A lightweight XML view update checker. In Proc. the 22nd International Conference on Data Engineering (ICDE), Atlanta, USA, 2006, p.126.
13. L Wang, E A Rundensteiner, Murali Mani. Updating XML view published over relational databases: Towards the existence of a correct update mapping. Data and Knowledge Engineering (DKE), 2006, 58(3): 263-298.
14. Laux A, Martin L. XUpdate-XML Update Language. 2000, http://www.xmldb.org /xupdate/xupdate-wd.html.
15. Sur G, Hammer J, Siméon J. An XQuery-based language for processing updates in XML. In Proc. Programming Language Technologies for XML (PLAN-X), Venice, Italy, 2004.
16. Byron Choi. What are real DTDs like. In Proc. the Fifth International Workshop on the Web and Databases (Webdb), Madison, Wisconsin, USA, 2002, pp.43-48.
17. Rajasekar Krishnamurthy, Raghav Kaushik, Jefferey Naughton. XML-SQL query translation literature: The state of the art and open problems. In Proc. Database and XML Technologies, First International XML Database Symposium (XSym), Berlin, Germany, 2003, pp.1-18.
18. Buneman P, Khanna S, Tan W. On propagation of deletions and annotations through views. In Proc. the Twenty-First ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS), Wisconsin, USA, 2002, pp.150-158.
19. Byron Choi, Gao Cong, Wenfei Fan, Stratis Viglas. Updating recursive XML views of relations. In Proc. the 23nd International Conference on Data Engineering (ICDE), Istanbul, Turkey, 2007, pp.766-775.
20. Michael Benedikt, Chee Yong Chan, Weifei Fan, Rajeev Rastogi, Shihui Zheng, Aoying Zhou. DTD-directed publishing with attribute translation grammars. In Proc, the 28th International Conference on Very Large Data Bases (VLDB), Hong Kong, China, 2002, pp.838-849.
21. Jayavel Shanmugasundaram, Kristin Tufte, Chun Zhang, Gang He, David J DeWitt, Jefferey F Naughton. Relational databases for querying XML documents: Limitations and opportunities. In Proc. 25th International Conference on Very Large Data Bases (VLDB), Edinburgh, Scotland, UK, 1999, pp.302-314.
22. Cormen T H, Leiserson C E, Rivest R L, Stein C. Introduction to Algorithms. McGraw-Hill, 2001.
23. Li Chen, Amarnath Gupta, M Erdem Kurul. Stack-based algorithms for pattern matching on DAGs. In Proc. the 31st International Conference on Very Large Data Bases (VLDB), Trondheim, Norway, 2005, pp.493-504.
24. Ralf Schenkel, Anja Theobald, Gerhard Weikum. Efficient creation and incremental maintenance of the HOPI index for complex XML document collections. In Proc. the 21st International Conference on Data Engineering (ICDE), Tokyo, Japan, 2005, pp.360-371.
25. Christoph Koch. Efficient processing of expressive nodeselecting queries on XML data in secondary storage: A tree automata-based approach. In Proc. the 29th International Conference on Very Large Data Bases (VLDB), Berlin, Germany, 2003, pp.249-260.
26. Italiano G F. Finding paths and deleting edges in directed acyclic graphs. Inf. Process. Lett., 1988, 28.
27. King V, Sagert G. A fully dynamic algorithm for maintaining the transitive closure. In Proc. ACM Symposium on Theory of Computing, 1999.
28. Alberto Marchetti-Spaccamela, Umberto Nanni, Hans Rohnert. Maintaining a topological order under edge insertions. Information Processing Letters, 1996, 59(1): 53-58.
29. Michael Garey, David Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. 1979.
30. Bart Selman, Henry Kautz. Walksat Home Page. 2004. http://www.cs. washington.edu/homes/kautz/walksat /.
31. Elias Koutsoupias, Christos H Papadimitriou. On the greedy algorithm for satisfiability. Information Processing Letters, 1992, 43(1): 53-55.
32. Wang L, Mulchandani M, Rundensteiner E. Updating XQuery views published over relational data: A round-trip case study. In Proc. XML Database Symposium, 2003, pp.223-237.
33. Wang L, Rundensteiner E A. Updating XML views published over relational databases: Towards the existence of a correct update mapping. Technical Report, Worcester Polytechnic Institute, 2004.
34. Yingwei Cui, Jennifer Widom. Run-time translation of view tuple deletions using data lineage. Technical Report, Stanford University, 2001.
35. Gao Cong, Wenfei Fan, Floris Geerts. Annotation propagation revisited for key preserving views. In Proc. the 15th ACM International Conference on Information and Knowledge Management, Arlington, Virginia, USA, 2006, pp.632-641.
36. Cohen E, Kaplan H, Milo T. Labeling dynamic XML tree. In Proc. the Twenty-First ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS), Madison, Wisconsin, USA, 2002, pp.271-281.