DocumentCode
2903333
Title
DTM - Extracting Data Records from Search Engine Results Page Using Tree Matching Algorithm
Author
Hong, Jer Lang ; Siew, Eugene ; Egerton, Simon
Author_Institution
Monash Univ., Darul Ehsan, Malaysia
fYear
2009
fDate
4-7 Dec. 2009
Firstpage
149
Lastpage
154
Abstract
In this paper, we develop a non-visual automatic wrapper for extracting data records from search engine results page. The novel techniques for our wrapper are (1) filtering rules to detect and filter out irrelevant data records, (2) a tree matching algorithm using frequency measures to increase the speed of data extraction (3) an algorithm to calculate the number and size of the components of data records to detect the correct data region. Results show that our wrapper is as robust and in many cases outperforms the state of the art wrappers such as ViNT and DEPTA. This wrapper could have significant speed advantages when processing large volumes of web sites data, which could be helpful in meta search engine development.
Keywords
Web sites; information filtering; search engines; DEPTA; ViNT; data record extraction; dummy tree matching; filtering rules; meta search engine development; nonvisual automatic wrapper; search engine results page; web sites data; Data mining; Filtering algorithms; Frequency measurement; Matched filters; Metasearch; Pattern matching; Pattern recognition; Search engines; Tree data structures; Velocity measurement; Information Extraction; Search Engine; Wrapper Generation;
fLanguage
English
Publisher
ieee
Conference_Titel
Soft Computing and Pattern Recognition, 2009. SOCPAR '09. International Conference of
Conference_Location
Malacca
Print_ISBN
978-1-4244-5330-6
Electronic_ISBN
978-0-7695-3879-2
Type
conf
DOI
10.1109/SoCPaR.2009.40
Filename
5368635
Link To Document