About this document
Web Scraping Algorithms Explained by FrancoisJoule is a document available to read on EtoBox.
This document presents research into using approximate tree pattern matching for web scraping. It introduces the problem of web scraping and challenges posed by HTML changes. It investigates using the tree edit distance and constrained derivatives to match patterns in the HTML parse tree. It presents the lower bound pruning algorithm, which uses lower bounds on the tree edit distance to prune parts of the data tree not involved in an optimal mapping. It also describes developing lower bound methods, pruning
- Author
- FrancoisJoule
- Language
- EN