Xkvalidator: A constraint validator for XML

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2002, Pages 446-452

  Chen, Yi ^a   Davidson, Susan B ^a   Zheng, Yifeng ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Constraints; Finite state machine; Key validation; XML

Indexed keywords

ALGORITHMS; DATA STRUCTURES; DATABASE SYSTEMS; FINITE AUTOMATA; INDEXING (OF INFORMATION); SEMANTICS;

CONSTRAINT VALIDATOR; KEY VALIDATION;

XML;

EID: 0037480944     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. P. Buneman, S. Davidson, W. Fan, C. Hara, and W. Tan. Keys for XML. In WWW10, pages 201-210, 2001.
2. H. Thompson, D. Beech, M. Maloney, and N. Mendelsohn. XML Schema Part 0: Primer, May 2001, http://www.w3-org/TR/xmlschema-0/.
3. Microsoft XML Parser 4.0 (MSXML). Available at: http://msdn.microsoft.com.
4. XML Schema Validator. Available at: http://www.ltg.ed.ac.uk/ht/xsv-status.html.
5. Y.Chen, S. Davidson, and Y. Zheng. Indexing keys in hierarchical data. Technical Report MS-CIS-01-30, University of Pennsylvania, Computer and Information Science Department, 2001.
6. XQuery 1.0: An XML query language, June 2001. http://www.w3.org/XML/Query.
7. J. Hopcroft and J. Ullman. Introduction to automata theory, languages, and computation. Addison-Wesley, 1979.
8. XUpdate. http://www.xmldb.org/xupdate/xupdate-wd.html.
9. J. Shanmugasundaram, K. Tufte, C. Zhang, G. He, D. J. DeWitt, and J. F. Naughton. Relational databases for querying XML documents: Limitations and opportunities. In The VLDB Journal, pages 302-314, 1999.
10. XMARK the XML-benchmark project, April 2001. http://monetdb.cwi.nl/xml/index.html.
11. D. G. Higgins, R. Fuchs, P. J. Stoehr, and G. N. Cameron. The EMBL data library. Nucleic Acids Research, 20:2071-2074, 1992.
12. XML Schema Quality Checker, February 2002. Available at: http://www.alphaworks.ibm.com/tech/xmlsqc.
13. J. McHugh, J. Widom, S. Abiteboul, Q. Luo, and A. Rajaraman. Indexing semistructured data. Technical report, Stanford University, Computer Science Department, 1998.
14. T. Milo and D. Suciu. Index structures for path expressions. In ICDT, 1999.
15. R. Kaushik, P. Shenoy, P. Bohannon, and E. Gudes. Exploiting local similarity for efficient indexing of paths in graph structured data. In ICDE, 2002.
16. Quanzhong Li and Bongki Moon. Indexing and querying XML data for regular path expressions. In The VLDB Journal, pages 361-370, 2001.
17. Y. Chen, S. B. Davidson, and Y. Zheng. Constraint Preserving XML Storage in Relations. In WebDB, 2002.