Article
A hybrid quantum approach to leveraging data from HTML tables
Author/s | Jiménez Aguirre, Patricia
Roldán Salvador, Juan Carlos Corchuelo Gil, Rafael |
Department | Universidad de Sevilla. Departamento de Lenguajes y Sistemas Informáticos |
Publication Date | 2022 |
Deposit Date | 2022-04-08 |
Published in |
|
Abstract | The Web provides many data that are encoded using HTML tables. This facilitates
rendering them, but obfuscates their structure and makes it difficult for automated business
processes to leverage them. This has motivated ... The Web provides many data that are encoded using HTML tables. This facilitates rendering them, but obfuscates their structure and makes it difficult for automated business processes to leverage them. This has motivated many authors to work on proposals to extract them as automatically as possible. In this article, we present a new unsupervised proposal that uses a hybrid approach in which a standard computer is used to perform pre and post-processing tasks and a quantum computer is used to perform the core task: guessing whether the cells have labels or values. The problem is addressed using a clustering approach that is known to be NP using standard computers, but our proposal can solve it in polynomial time, which implies a significant performance improvement. It is novel in that it relies on an entropy-preservation metaphor that has proven to work very well on two large collections of real-world tables from the Wikipedia and the Dresden Web Table Corpus. Our experiments prove that our proposal can beat the state-of-the-art proposal in terms of both effectiveness and efficiency; the key difference is that our proposal is totally unsupervised, whereas the state-of-the-art proposal is supervised. |
Funding agencies | Ministerio de Economía y Competitividad (MINECO). España Ministerio de Ciencia e Innovación (MICIN). España Junta de Andalucía |
Project ID. | TIN2016-75394-R
PID2020-112540RB-C44 P18-RT-1060 |
Citation | Jiménez Aguirre, P., Roldán Salvador, J.C. y Corchuelo Gil, R. (2022). A hybrid quantum approach to leveraging data from HTML tables. Knowledge and Information Systems, 64 (2), 441-474. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Jiménez2022_Article_AHybridQua ... | 2.168Mb | [PDF] | View/ | |