skip to main content
10.1145/511446.511505acmconferencesArticle/Chapter ViewAbstractPublication PageswwwConference Proceedingsconference-collections
Article

Unparsing RDF/XML

Published:07 May 2002Publication History

ABSTRACT

It is difficult to serialize an RDF graph as a humanly readable RDF/XML document. This paper describes the approach taken in Jena 1.2, in which a design pattern of guarded procedures invoked using top down recursive descent is used. Each procedure corresponds to a grammar rule; the guard makes the choice about the applicability of the production. This approach is seen to correspond closely to the design of an LL(k) parser, and a theoretical justification of this correspondence is found in universal algebra.

References

  1. Alfred V. Aho, Ravi Sethi, and Jeffrey D. Ullman, Compilers: Principles, Techniques and Tools (also known as The Red Dragon Book) Addison-Wesley 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Dave Beckett (ed), Refactoring RDF/XML Syntax. W3C Working Draft, 2001, http://www.w3.org/TR/2001/WD-rdf-syntax-grammar-20010906/Google ScholarGoogle Scholar
  3. Gabe Beged-Dov, Dan Brickley, Rael Dornfest, Ian Davis, Leigh Dodds, Jonathan Eisenzopf, David Galbraith, R.V. Guha, Ken MacLeod, Eric Miller, Aaron Swartz, Eric van der Vlist, RDF Site Summary (RSS) 1.0, 2000, http://purl.org/rss/1.0/specGoogle ScholarGoogle Scholar
  4. T. Berners-Lee, R. Fielding, L. Masinter (eds), RFC 2396: Uniform Resource Identifiers (URI): Generic Syntax, Internet Engineering Task Force, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Tim Bray, Dave Hollander and Andrew Layman (eds), Namespaces in XML, W3C Recommendation, 1999, http://www.w3.org/TR/REC-xml-names.Google ScholarGoogle Scholar
  6. Tim Bray, Jean Paoli and C. M. Sperberg-McQueen (eds), Extensible Markup Language (XML) 1.0,Google ScholarGoogle Scholar
  7. Dan Brickley, R.V. Guha (eds), Resource Description Framework (RDF) Schema Specification 1.0, W3C Candidate Recommendation, 2000, http://www.w3.org/TR/rdf-schemaGoogle ScholarGoogle Scholar
  8. Jeremy J. Carroll, Matching RDF Graphs HP Labs Technical report, HPL-2001-293.Google ScholarGoogle Scholar
  9. Craig Cleveland, MetaTool® Specification-Driven Tool Builder, (renamed as ivy*meta® Specification-Driven Tool Builder), 1990, Lucent Technologies, Ltd., http://www.ivystar.com/Google ScholarGoogle Scholar
  10. Craig Cleveland, T.T.Wetmore iv, "The Next Generation of Specification-Driven Tools", Proceedings of the AT&T conference on Specification Driven Tools, 1989.Google ScholarGoogle Scholar
  11. P. M. Cohn, Universal Algebra, Reidel, 1981.Google ScholarGoogle Scholar
  12. John Cowan and Richard Tobin (eds), XML Information Set, W3C Recommendation, 2001, http://www.w3.org/TR/xml-infoset/Google ScholarGoogle Scholar
  13. Ron Daniel Jr., Deren Hansen, Cameron Pope (eds), PRISM: Publishing Requirements for Industry Standard Metadata, 2001, http://www.prismstandard.org/techdev/prismspec1.aspGoogle ScholarGoogle Scholar
  14. Marc Dymetman, Pierre Isabelle and Franois Perrault, "A Symmetrical Approach to Parsing and Generation", Proceedings of the 13th International Conference on Computational Linguistics, Helsinki, Finland, pp 90--96, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Patrick Hayes (ed), RDF Model Theory, W3C Working Draft, 2001, http://www.w3.org/TR/rdf-mt/Google ScholarGoogle Scholar
  16. Ian Horrocks, Frank van Harmelen, Peter Patel-Schneider, DAML+OIL (March 2001), http://www.daml.org/2001/03/Google ScholarGoogle Scholar
  17. ISO/IEC 14977:1996(E) Information technology - Syntactic metalanguage - Extended BNF.Google ScholarGoogle Scholar
  18. Graham Klyne, Franklin Reynolds, Chris Woodrow, Hidetaka Ohto (eds), Composite Capability/Preference Profiles (CC/PP): Structure and Vocabularies, W3C Working Draft, 2001, http://www.w3.org/TR/CCPP-struct-vocab/Google ScholarGoogle Scholar
  19. Ora Lassila & Ralph R. Swick (eds), Resource Description Framework (RDF) Model and Syntax Specification, W3C, 1999,Google ScholarGoogle Scholar
  20. Brian McBride, Jeremy Carroll, Ian J. Dickenson, Andy Seaborne, JenaRDF Toolkit 1.2, 2001, http://www.hpl.hp.com/semweb/jena-top.htmlGoogle ScholarGoogle Scholar
  21. Brian McBride (ed), #rdf-containers-syntax-ambiguity, in RDF Issue Tracking, 2001, http://www.w3.org/2000/03/rdf-tracking/#rdf-containers-syntax-ambiguityGoogle ScholarGoogle Scholar
  22. MetaMata, Inc & Sun Microsystems JavaCC http://www.webgain.com/products/java_cc/Google ScholarGoogle Scholar
  23. T. J. Parr, Obtaining Practical Variants Of LL(k) And LR(k) For k-1 By Splitting The Atomic k-Tuple, Ph.D. Dissertation, School of Electrical Engineering, Purdue University, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Terrence Parr and Russell Quong, "ANTLR: A Predicated-LL(k) Parser Generator" Journal of Software Practice and Experience, Vol. 25(7), 789--810 (1995). Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. T.Rus, "Algebraic processing of programming languages", Theoretical Computer Science, 199:105--143, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Stuart M. Shieber, 1988, "A uniform architecture for parsing and generation" Proceedings of the 12th International Conference on Computational Linguistics, Budapest, Hungary, pp 614--619, 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Tomek Strzalkowski, A General Computational Method for Grammar Inversion in {28}, 1994.Google ScholarGoogle Scholar
  28. Tomek Strzalkowski (ed), Reversible Grammar in Natural Language Processing, Kluwer, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Sun Microsystems, Inc., JavaServer Pages™ Specification 1.2, 2001.Google ScholarGoogle Scholar
  30. Jürgen Wedekind, "Generation as structure driven derivation", Proceedings of the 12th International Conference on Computational Linguistics, Budapest, Hungary, pp 732--737, 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Lauren Wood, Vidur Apparao, Steve Byrne, Mike Champion, Scott Isaacs, Ian Jacobs, Arnaud Le Hors, Gavin Nicol, Jonathan Robie, Robert Sutor and Chris Wilson (eds), Document Object Model (DOM) Level 1 Specification Version 1.0, W3C Recommendation, 1998, http://www.w3.org/TR/1998/REC-DOM-Level-1-19981001/Google ScholarGoogle Scholar

Index Terms

  1. Unparsing RDF/XML

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        WWW '02: Proceedings of the 11th international conference on World Wide Web
        May 2002
        754 pages
        ISBN:1581134495
        DOI:10.1145/511446

        Copyright © 2002 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 7 May 2002

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        Overall Acceptance Rate1,899of8,196submissions,23%

        Upcoming Conference

        WWW '24
        The ACM Web Conference 2024
        May 13 - 17, 2024
        Singapore , Singapore

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader