Balisage Paper: Fast Bulk String Matching

Balisage: The Markup Conference 2021
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

×

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/