Semi-structured data extraction and modelling: the WIA Project

Gianluca Colombo
(Technological Transfer Consortium - C2T, Milan, Italy)
Ettore Colombo
(Technological Transfer Consortium - C2T, Milan, Italy)
Andrea Bonomi
(Technological Transfer Consortium - C2T, Milan, Italy)
Alessandro Mosca
(KRDB Research Centre - Free University of Bozen-Bolzano, Italy)
Simone Bassis
(Department of Computer Science - University of Milano, Italy)

Over the last decades, the amount of data of all kinds available electronically has increased dramatically. Data are accessible through a range of interfaces including Web browsers, database query languages, application-specific interfaces, built on top of a number of different data exchange formats. All these data span from un-structured to highly structured data. Very often, some of them have structure even if the structure is implicit, and not as rigid or regular as that found in standard database systems. Spreadsheet documents are prototypical in this respect. Spreadsheets are the lightweight technology able to supply companies with easy to build business management and business intelligence applications, and business people largely adopt spreadsheets as smart vehicles for data files generation and sharing. Actually, the more spreadsheets grow in complexity (e.g., their use in product development plans and quoting), the more their arrangement, maintenance, and analysis appear as a knowledge-driven activity. The algorithmic approach to the problem of automatic data structure extraction from spreadsheet documents (i.e., grid-structured and free topological-related data) emerges from the WIA project: Worksheets Intelligent Analyser. The WIA-algorithm shows how to provide a description of spreadsheet contents in terms of higher level of abstractions or conceptualisations. In particular, the WIA-algorithm target is about the extraction of i) the calculus work-flow implemented in the spreadsheets formulas and ii) the logical role played by the data which take part into the calculus. The aim of the resulting conceptualisations is to provide spreadsheets with abstract representations useful for further model refinements and optimizations through evolutionary algorithms computations.

In Alex Graudenzi, Giulio Caravagna, Giancarlo Mauri and Marco Antoniotti: Proceedings Wivace 2013 - Italian Workshop on Artificial Life and Evolutionary Computation (Wivace 2013), Milan, Italy, July 1-2, 2013, Electronic Proceedings in Theoretical Computer Science 130, pp. 98–103.
Published: 30th September 2013.

ArXived at: http://dx.doi.org/10.4204/EPTCS.130.16 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org