ZenoString: A Data Structure for Processing XML Strings
Michael Kay · Balisage series on markup technologies · 2021
This paper describes a novel data structure for the representation of Unicode strings, designed to efficiently support the usage patterns that arise when processing XML using languages such as XSLT, XPath, and XQuery.