Balisage Paper: Fast Bulk String Matching
August 2 - 6, 2021
The materials listed below were provided by the speaker as supplements to a
presentation at Balisage. These materials may include the slides or visuals used in
the
presentation; supplementary material, such as code samples or a demonstration application;
and/or the paper accompanying the presentation (if it has not been provided in XML).
These
materials have been zipped for easy download and are identified by a brief description
of
the contents. The materials themselves are untouched
, that is, they
have not been tested or edited by Balisage: The Markup Conference or by Mulberry
Technologies, Inc. As such, they are included on this website AS IS
,
i.e., as provided by the speaker, with no warranties, express or otherwise, made by
Balisage
or Mulberry.
Slides and Materials
- Bal2021-Holstege-presentation-pptx.zip: Presentation slides in Microsoft PowerPoint (pptx)
Aho, Alfred V. and Corasick, Margaret J.
Efficient String Matching: An Aid to Bibliographic Search.
Communications of the ACM, Volume 18 Number 6 (1975): 333-340. doi:https://doi.org/10.1145/360825.360855.
Birnbaum, David J.
Toward a function library for statistical plotting with XSLT and SVG.
Presented at Balisage: The Markup Conference 2020, Washington, DC, July 27 - 31,
2020. In Proceedings of Balisage: The Markup Conference 2020. Balisage Series on Markup Technologies, vol. 25 (2020).
doi:https://doi.org/10.4242/BalisageVol25.Birnbaum01.
Brzozowski, Janusz A.
Derivatives of Regular Expressions.
Journal of the ACM, Volume 11 Number 4 (1964): 481-494. doi:https://doi.org/10.1145/321239.321249.
Bosak, Jon.
The Plays of Shakespeare.
Available at
http://metalab.unc.edu/bosak/xml/eg/shaks200.zip
Meyer, Bertrand.
Incremental String Matching
Information Processing Letters. 21: 219–227. doi:https://doi.org/10.1016/0020-0190(85)90088-2.
Princeton University.
About WordNet
WordNet. Princeton University. 2010.
https://wordnet.princeton.edu/
W3C: Jonathan Robie, Michael Dyck, Josh Spiegel, editors. XQuery 3.1: An XML Query Language Recommendation. W3C, 21 March 2017. http://www.w3.org/TR/xquery-31/