Checking potential validity of XML documents

ACM International Conference Proceeding Series

Volumn 67, Issue , 2004, Pages 91-96

  Iacob, Ionut E ^a   Dekhtyar, Alex ^a   Dekhtyar, Michael I ^b  

^a UNIVERSITY OF KENTUCKY   (United States)

^b TVER STATE UNIVERSITY   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR-TIME ALGORITHMS; TEXTUAL CONTENT;

CLUSTERING ALGORITHMS; ENCODING (SYMBOLS); MARKUP LANGUAGES;

XML;

EID: 77954448890     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1017074.1017097     Document Type: Conference Paper

References (12)

1. A. Aho, R. Sethi, and J. Ullman. Compilers: Principles, Techniques, and Tools. Addison-Wesley, 1988.
2. D. Barbosa, A. O. Mendelzon, L. Libkin, L. Mignet, and M. Arenas. Efficient Incremental Validation of XML Documents. In ICDE, pages 671-682, April 2004.
3. B. Bouchou and M. H. F. Alves. Updates and Incremental Valdation of XML Documents. In DBPL, 2003.
4. T. Bray, J. Paoli, C. M. Sperberg-McQueen, and E. Maler. Extensible Markup Language (XML) 1.0 (Second Edition). http://www.w3.org/TR/REC-xml, Oct 2000.
5. A. Briiggemann-Klein and D. Wood. On predictive parsing and extended contextfree grammars, 2003.
6. J. Clark. Incremental XML Parsing and Validation in a Text Editor, December 2003. Presentation at XML 2003, Philadelphia.
7. J. Earley. An Efficient Context-Free Parsing Algorithm. Communications of the ACM (CACM), 13(2):94-102, February 1970.
8. S. Ginsburg. The mathematical theory of context-free anguages. McGraw-Hill, 1966.
9. S. Heilbrunner. On the definition of ELR(k) and ELL(k) grammars. Acta Informatica, 11:169-176, 1979.
10. I. E. Iacob, A. Dekhtyar, and M. Dekhtyar. Checking Potential Validity of XML Documents. Technical Report TR 403-04, May 2004. http://www.cs.uky.edu/ ~dekhtyar/publcations/TR403-04.pvalidity.ps.
11. Y. Papakonstantinou and V. Vianu. Incremental validation of xml documents. In ICDT, pages 47-63. Springer-Verlag, 2002.
12. H.-C. Shin and K.-M. Choe. An improved LALR(k) parser generation for regular right part grammars. Information Processing Letters, 47(3):123-129, September 1993.