A Novel Web Scraping Approach Using the Additional Information Obtained From Web Pages
Author:
Open Access
- 31 March 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 8, 61726-61740
Abstract
Web scraping is a process of extracting valuable and interesting text information from web pages. Most of the current studies targeting this task are mostly about automated web data extraction. In the extraction process, these studies first create a DOM tree and then access the necessary data through this tree. The construction process of this tree increases the time cost depending on the data structure of the DOM Tree. In the current web scraping literature, it is observed that time efficiency is ignored. This study proposes a novel approach, namely UzunExt, which extracts content quickly using the string methods and additional information without creating a DOM Tree. The string methods consist of the following consecutive steps: searching for a given pattern, then calculating the number of closing HTML elements for this pattern, and finally extracting content for the pattern. In the crawling process, our approach collects the additional information, including the starting position for enhancing the searching process, the number of inner tag for improving the extraction process, and tag repetition for terminating the extraction process. The string methods of this novel approach are about 60 times faster than extracting with the DOM-based method. Moreover, using these additional information improves extraction time by 2.35 times compared to using only the string methods. Furthermore, this approach can easily be adapted to other DOM-based studies/parsers in this task to enhance their time efficiencies.Keywords
This publication has 51 references indexed in Scilit:
- An effective and efficient Web content extractor for optimizing the crawling processSoftware: Practice and Experience, 2013
- Hybrid model of content extractionJournal of Computer and System Sciences, 2012
- Schema-based Web wrappingKnowledge and Information Systems, 2009
- xCrawl: a high-recall crawling method for Web miningKnowledge and Information Systems, 2009
- Web data extraction based on structural similarityKnowledge and Information Systems, 2005
- Tuning the boyer‐moore‐horspool string searching algorithmSoftware: Practice and Experience, 1992
- Fast string searchingSoftware: Practice and Experience, 1991
- A very fast substring search algorithmCommunications of the ACM, 1990
- Procedures for Detecting Outlying Observations in SamplesTechnometrics, 1969
- Three models for the description of languageIEEE Transactions on Information Theory, 1956