Erratum to "Propagating XML constraints to relations" [J. Comput. System Sci. 73 (2007) 316-361] (DOI:10.1016/j.jcss.2006.10.022);Propagating XML constraints to relations

Journal of Computer and System Sciences

Volumn 73, Issue 3, 2007, Pages 316-361

  Davidson, Susan ^a   Fan, Wenfei ^b,c   Hara, Carmem ^d  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

^c LUCENT TECHNOLOGIES   (United States)

^d FEDERAL UNIVERSITY OF PARANÁ   (Brazil)

Author keywords

Functional dependencies; Integrity constraints; XML; XML keys

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; CONSTRAINT THEORY; DATA PROCESSING; DATA STRUCTURES; MAPPING; POLYNOMIAL APPROXIMATION;

DATA SETS; POLYNOMIAL TIME; SCHEMA;

XML;

EID: 33845900704     PISSN: 00220000     EISSN: 10902724     Source Type: Journal    
DOI: 10.1016/j.jcss.2007.09.002     Document Type: Erratum

References (58)

1. Abiteboul S., Hull R., and Vianu V. Foundations of Databases (1995), Addison-Wesley
2. N. Alon, T. Milo, F. Neven, D. Suciu, V. Vianu, XML with data values: Typechecking revisited, in: Proceedings of ACM Symposium on Principles of Database Systems (PODS), 2001, pp. 138-149
3. Alon N., Milo T., Neven F., Suciu D., and Vianu V. Typechecking XML views of relational databases. ACM Trans. Comput. Logic 4 3 (2003) 315-354
4. M. Arenas, W. Fan, L. Libkin, On verifying consistency of XML specifications, in: Proceedings of ACM Symposium on Principles of Database Systems (PODS), 2002, pp. 259-270
5. M. Arenas, W. Fan, L. Libkin, What's hard about XML Schema constraints? in: Proceedings of International Conference on Database and Expert Systems Applications (DEXA), September 2002, pp. 269-278
6. Arenas M., and Libkin L. A normal form for XML documents. ACM Trans. Database Systems 29 1 (March 2004) 195-232
7. Bairoch A., and Apweiler R. The SWISS-PROT protein sequence database and its supplement TrEMBL. Nucleic Acids Res. 28 (2000) 45-48
8. Beeri C., and Bernstein P.A. Computational problems related to the design of normal form relational schemas. ACM Trans. Database Systems 4 1 (1979) 455-469
9. Beeri C., and Vardi M.Y. A proof procedure for data dependencies. J. ACM 31 4 (1984) 718-741
10. M. Benedikt, C.Y. Chan, W. Fan, J. Freire, R. Rastogi, Capturing both types and constraints in data integration, in: Proceedings of ACM SIGMOD Conference on Management of Data (SIGMOD), 2003, pp. 277-288
11. Benson D., et al. GenBank. Nucleic Acids Res. 28 (2000) 15-18
12. P. Bohannon, B. Choi, W. Fan, Incremental evaluation of schema-directed XML publishing, in: Proceedings of ACM SIGMOD Conference on Management of Data (SIGMOD), 2004, pp. 503-514
13. P. Bohannon, J. Freire, P. Roy, J. Simeon, From XML schema to relations: A cost-based approach to XML storage, in: Proceedings of IEEE International Conference on Data Engineering (ICDE), 2002, pp. 64-75
14. Bray T., Paoli J., and Sperberg-McQueen C.M. Extensible markup language (XML) 1.0, W3C recommendation. http://www.w3.org/TR/REC-xml/ February 1998
15. Buneman P., Davidson S., Fan W., Hara C., and Tan W. Keys for XML. Comput. Networks 39 5 (August 2002) 473-487
16. Buneman P., Davidson S., Fan W., Hara C., and Tan W. Reasoning about keys for XML. Inform. Syst. 28 8 (2003) 1037-1063
17. Chamberlin D., et al. XQuery 1.0: An XML query language, W3C working draft. http://www.w3.org/TR/xquery June 2001
18. Y. Chen, S. Davidson, C. Hara, Y. Zheng, RRXS: Redundancy reducing XML storage in relations, in: Proceedings of International Conference on Very Large Databases (VLDB), 2003, pp. 189-200
19. B. Choi, What are real DTDs like? in: Proceedings of the International Workshop on the Web and Databases (WebDB), 2002, pp. 43-48
20. Clark J. XSL transformations (XSLT), W3C recommendation. http://www.w3.org/TR/xslt November 1999
21. Clark J., and DeRose S. XML path language (XPath), W3C working draft. http://www.w3.org/TR/xpath November 1999
22. Davidson S., Crabtree J., Brunk B., Schug J., Tannen V., Overton C., and Stoeckert C. K2/Kleisli and GUS: Experiments in integrated access to genomic data sources. IBM Syst. J. 40 2 (2001) 512-531
23. A. Deutsch, M. Fernandez, D. Suciu, Storing semistructured data with STORED, in: Proceedings of ACM SIGMOD Conference on Management of Data (SIGMOD), 1999, pp. 431-442
24. A. Deutsch, L. Popa, V. Tannen, Physical data independence, constraints, and optimization with universal plans, in: Proceedings of International Conference on Very Large Databases (VLDB), 1999, pp. 459-470
25. A. Deutsch, V. Tannen, MARS: A system for publishing XML from mixed and redundant storage, in: Proceedings of International Conference on Very Large Databases (VLDB), 2003, pp. 201-212
26. A. Deutsch, V. Tannen, Reformulation of XML queries and constraints, in: Proceedings of International Conference on Database Theory (ICDT), January 2003, pp. 225-241
27. EMBL-EBI (European Bioinformatics Institute), and Inpharmatics R. Gene expression RFP response. http://www.geml.org/omg.htm August 2001
28. Fagin R. Horn clauses and database dependencies. J. ACM 29 4 (1982) 952-985
29. Fan W., and Libkin L. On XML integrity constraints in the presence of DTDs. J. ACM 49 3 (2002) 368-406
30. Fan W., and Simeon J. Integrity constraints for XML. J. Comput. System Sci. 66 1 (2003) 254-291
31. Florescu D., and Kossmann D. Storing and querying XML data using an RDMBS. Data Engrg. Bull. 22 3 (1999)
32. Florescu D., Raschid L., and Valduriez P. A methodology for query reformulation in CIS using semantic knowledge. Int. J. Coop. Inf. Syst. 5 4 (1996) 431-468
33. Ginsburg S., and Zaidda S.M. Properties of functional-dependency families. J. ACM 29 3 (1982) 678-698
34. G. Gottlob, Computing covers for embedded functional dependencies, in: Proceedings of ACM Symposium on Principles of Database Systems (PODS), 1987, pp. 58-69
35. Hull R. Non-finite specifiability of projections of functional dependency families. Theoret. Comput. Sci. 39 (1985) 239-265
36. IBM. DB2 XML Extender. http://www-3.ibm.com/software/data/db2/extended/xmlext/index.html
37. International Standard ISO/IEC 9075-2:2003(E), Information technology: Database languages, SQL Part 2 (Foundation, second ed.), 2003
38. Klug A. Calculating constraints on relational expressions. ACM Trans. Database Systems 5 3 (1980) 260-290
39. Klug A., and Price R. Determining view dependencies using tableaux. ACM Trans. Database Systems 7 3 (September 1982) 361-380
40. R. Krishnamurthy, R. Kaushik, J. Naughton, XML-SQL query translation literature: The state of the art and open problems, in: Proceedings of International XML Database Symposium (Xsym), 2003
41. R. Krishnamurthy, R. Kaushik, J.F. Naughton, Efficient XML-to-SQL query translation: Where to add the intelligence? in: Proceedings of International Conference on Very Large Databases (VLDB), 2004, pp. 144-155
42. Lee D., and Chu W.W. CPI: Constraints-preserving inlining algorithm for mapping XML DTD to relational schema. Data Knowledge Engineering 39 1 (2001) 3-25
43. M. Lenzerini, Data integration: A theoretical perspective, in: Proceedings of ACM Symposium on Principles of Database Systems (PODS), 2002, pp. 233-246
44. Levene M., and Loizou G. Axiomatisation of functional dependencies in incomplete relations. Theoret. Comput. Sci. 206 1-2 (1998) 283-300
45. Maier D. Minimum covers in relational database model. J. ACM 27 4 (1980) 664-674
46. Maier D., Mendelzon A., and Sagiv Y. Testing implications of data dependencies. ACM Trans. Database Systems 4 4 (1979) 455-469
47. Microsoft. SQLXML and XML mapping technologies. http://msdn.microsoft.com/sqlxml/default.asp
48. Oracle. Oracle9i XML database developer's guide-Oracle XML DB release 2. http://otn.oracle.com/tech/xmldb/content.html
49. L. Popa, V. Tannen, An equational chase for path-conjunctive queries, constraints, and views, in: Proceedings of International Conference on Database Theory (ICDT), 1999, pp. 39-57
50. L. Popa, Y. Velegrakis, R.J. Miller, M.A. Hernandez, R. Fagin, Translating web data, in: Proceedings of International Conference on Very Large Databases (VLDB), 2002, pp. 598-609
51. A. Schmidt, M.L. Kersten, M. Windhouwer, F. Waas, Efficient relational storage and retrieval of XML documents, in: Proceedings of the International Workshop on the Web and Databases (WebDB), 2000, pp. 47-52
52. J. Shanmugasundaram, K. Tufte, C. Zhang, G. He, D.J. DeWitt, J.F. Naughton, Relational databases for querying XML documents: Limitations and opportunities, in: Proceedings of International Conference on Very Large Databases (VLDB), 1999, pp. 302-314
53. Shanmugasundaram J., et al. A general technique for querying XML documents using a relational database system. SIGMOD Record 30 3 (2001) 20-26
54. H. Thompson, Personal communication, 2002
55. Thompson H., et al. XML Schema, W3C working draft. http://www.w3.org/XML/Schema May 2001
56. Vardi M.Y. The decision problem for database dependencies. Inform. Proces. Lett. 12 5 (1981) 251-254
57. Vincent M.W., Liu J., and Liu C. Strong functional dependencies and their application to normal forms in XML. ACM Trans. Database Systems 29 3 (2004) 445-462
58. Yoshikawa M., and Amagasa T. XRel: A path-based approach to storage and retrieval of XML documents using relational databases. ACM Trans. Internet Technology 1 1 (2001)