Logo

A novel alignment algorithm for effective web data extraction from singleton-item pages

Yuliana, Oviliani Yenty and Chang, Chia-Hui (2018) A novel alignment algorithm for effective web data extraction from singleton-item pages. [UNSPECIFIED]

[img] PDF
Download (6Mb)
    [img] PDF
    Download (4Mb)
      [img]
      Preview
      PDF (paper - Oviliani Y)
      Download (6Mb) | Preview
        [img]
        Preview
        PDF (cek plagiasi - Oviliani)
        Download (4Mb) | Preview

          Abstract

          Automatic data extraction from template pages is an essential task for data integration and data analysis. Most researches focus on data extraction from list pages. The problem of data alignment for singleton item pages (singleton pages for short), which contain detail information of a single item is less addressed and is more challenging because the number of data attributes to be aligned is much larger than list pages. In this paper, we propose a novel alignment algorithm working on leaf nodes from the DOM trees of input pages for singleton pages data extraction. The idea is to detect mandatory templates via the longest increasing sequence from the landmark equivalence class leaf nodes and recursively apply the same procedure to each segment divided by mandatory templates. By this divide-and-conquer approach, we are able to efficiently conduct local alignment for each segment, while effectively handle multi-order attribute-value pairs with a two-pass procedure. The results show that the proposed approach (called Divide-and-Conquer Alignment, DCA) outperforms TEX (Sleiman and Corchuelo 2013) and WEIR (Bronzi et al. VLDB 6(10):805�816 2013) 2% and 12% on selected items of TEX and WEIR dataset respectively. The improvement is more obvious in terms of full schema evaluation, with 0.95 (DCA) versus 0.63 (TEX) F-measure, on 26 websites from TEX and EXALG (Arasu and Molina 2003).

          Item Type: UNSPECIFIED
          Additional Information: Artikel baru di-turinitin, setelah artikel diterbitkan oleh Springer Jadi similarity dengan tulisannya sendiri
          Uncontrolled Keywords: Web data extraction, Template pages, Singleton pages, Full-schema, Divide-conquer alignment, Multiple string alignment
          Subjects: Z Bibliography. Library Science. Information Resources > ZA Information resources > ZA4450 Databases
          Divisions: Graduate Program > Economic Management
          Depositing User: Admin
          Date Deposited: 13 Jan 2023 05:27
          Last Modified: 30 Jul 2024 09:31
          URI: https://repository.petra.ac.id/id/eprint/20394

          Actions (login required)

          View Item