An Overview: Extensible Markup Language Technology
---
paper_title: An adaptive, fast, and safe XML parser based on byte sequences memorization

paper_content:

XML (Extensible Markup Language) processing can incur significant runtime overhead in XML-based infrastructural middleware such as Web service application servers. This paper proposes a novel mechanism for efficiently processing similar XML documents. Given a new XML document as a byte sequence, the XML parser proposed in this paper normally avoids syntactic analysis but simply matches the document with previously processed ones, reusing those results. Our parser is adaptive since it partially parses and then remembers XML document fragments that it has not met before. Moreover, it processes safely since its partial parsing correctly checks the well-formedness of documents. Our implementation of the proposed parser complies with the JSR 63 standard of the Java API for XML Processing (JAXP) 1.1 specification. We evaluated Deltarser performance with messages using Google Web services. Comparing to Piccolo (and Apache Xerces), it effectively parses 35% (106%) faster in a server-side use-case scenario, and 73% (126%) faster in a client-side use-case scenario.
---
paper_title: TDX: a high-performance table-driven XML parser

paper_content:

This paper presents TDX, a table-driven XML parser. TDX combines parsing and validation into one pass to increase the performance of XML-based applications, such as Web services. The TDX approach is based on the observation that context-free grammars can be automatically derived from XML schema. We developed a parser construction tool to automatically construct TDX grammar productions from a schema. Grammar tokens are defined by the specific schema element names, attribute names, and text. Because most of the structural constraints in XML schema are cast as grammar rules, parsing and validation of XML instances are efficiently implemented. The results show that TDX is several times faster than DOM or SAX parsing with validation enabled.
---
paper_title: A Run-time Adaptive and Code-size Efficient XML Parser

paper_content:

This paper proposes a new method for designing and implementing a manual XML parser named BNFParser, which is based on the mechanism of XML document matching against a BNF tree that built on XML formal grammar represented by Extended Backus-Naur Form (EBNF) notation. Compared with generic XML parsers, e.g. Top-down Xerces/Libxml parser and Bottom-up YACC-assisted Parser, BNFParser is designed to be used under the circumstance of storage limitation and memory restriction, e.g. embedded devices. Another advantage of BNFParser is more flexible to be tailored and upgraded through only updating plain text BNF syntax rules instead of reediting and recompiling source code. Furthermore, we investigate the architectures of the generic XML parsers, and present the performance evaluation. Experiment shows that applicable scenario of BNFParser is parsing an XML document with size less than 100 KB.
---
paper_title: Rules about XML in XML

paper_content:

We developed three different rule-based systems, each designed to take XML as input and produce XML as output and manipulate intermediate facts as XML. They use very different methods of representing the XML during rule processing. Our series of benchmarks show when each representation is best. We also developed an XML language for representing the rules. The markup to recognize an input XML is a sample of that input; certain fields are replaced with special tags to match variables against text or subtrees within the input XML. The output or intermediate XML is also represented by a sample of the output XML. We also report on a graphical user interface developed for developing the rules in this special XML language.
---
paper_title: Rules about XML in XML

paper_content:

We developed three different rule-based systems, each designed to take XML as input and produce XML as output and manipulate intermediate facts as XML. They use very different methods of representing the XML during rule processing. Our series of benchmarks show when each representation is best. We also developed an XML language for representing the rules. The markup to recognize an input XML is a sample of that input; certain fields are replaced with special tags to match variables against text or subtrees within the input XML. The output or intermediate XML is also represented by a sample of the output XML. We also report on a graphical user interface developed for developing the rules in this special XML language.
---

Title: An Overview: Extensible Markup Language Technology

Section 1: INTRODUCTION
Description 1: This section provides a historical context and background for XML, discussing its origins from SGML and its evolution to address deficiencies in HTML. It also explains why XML was developed and its primary purposes.

Section 2: XML TECHNOLOGY
Description 2: This section introduces XML technology, discussing its fundamental characteristics as a text-based markup language for data interchange on the Web, comparing it with HTML, and explaining how XML tags work to identify data.

Section 3: Strength of XML
Description 3: In this section, the features and advantages of XML are outlined, illustrating why XML is well-suited for data transfer, storage, and processing. Specific strengths such as human and machine readability, Unicode support, and platform independence are highlighted.

Section 4: XML Goals
Description 4: This section enumerates the goals set by the W3C Working Group for XML, including its usability over the Internet, support for various applications, compatibility with SGML, minimal optional features, and human-legibility.

Section 5: XML Parser
Description 5: This section defines what an XML parser is, its significance, and its role in processing XML documents. It also explains the essential requirements for XML documents to be parsed properly.

Section 6: Types of XML Parsers
Description 6: In this section, different types of XML parsers are discussed, including validating vs. non-validating parsers, and stream-based vs. tree-based parsers. The section also reviews various APIs for XML parsing and highlights performance and conformance tests for some parsers.