OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Holistic Statistical Open Data Integration Based On Integer Linear Programming

Berro, Alain and Megdiche-Bousarsar, Imen and Teste, Olivier Holistic Statistical Open Data Integration Based On Integer Linear Programming. (2015) In: IEEE 9th International Conference on Research Challenges in Information Science (RCIS 2015), 13 May 2015 - 15 May 2015 (Athens, Greece).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1109/RCIS.2015.7128908


Integrating several Statistical Open Data (SOD) tables is a very promising issue. Various analysis scenarios are hidden behind these statistical data, which makes it important to have a holistic view of them. However, as these data are scattered in several tables, it is a slow and costly process to use existing pairwise schema matching approaches to integrate several schemas of the tables. Hence, we need automatic tools that rapidly converge to a holistic integrated view of data and give a good matching quality. In order to accomplish this objective, we propose a new 0-1 linear program, which automatically resolves the problem of holistic OD integration. It performs global optimal solutions maximizing the profit of similarities between OD graphs. The program encompasses different constraints related to graph structures and matching setup, in particular 1:1 matching. It is solved using a standard solver (CPLEX) and experiments show that it can handle several input graphs and good matching quality compared to existing tools.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to the IEEE (Institute of Electrical and Electronics Engineers). This papers appears in : Research Challenges in Information Science (RCIS), 2015 IEEE 9th International Conference on. ISBN: 978-1-4673-6630-4 The original PDF is available at : http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=7128908&tag=1 “© 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.”
HAL Id:hal-01295242
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Laboratory name:
Deposited On:30 Mar 2016 13:55

Repository Staff Only: item control page