arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1309.7697cs.SEcs.CYcs.NE
收藏

半结构化数据提取和建模:WIA项目

Semi-structured data extraction and modelling: the WIA Project

Gianluca Colombo, Ettore Colombo, Andrea Bonomi, Alessandro Mosca, Simone Bassis

摘要:

在过去的几十年里,各种电子数据的数量急剧增加。数据可通过一系列接口访问,包括Web浏览器、数据库查询语言、基于多种不同数据交换格式的特定应用程序接口。所有这些数据从非结构化数据到高度结构化数据。通常,它们中的一些具有结构,即使结构是隐式的,并且不像标准数据库系统中那样严格或规则。电子表格文档在这方面是典型的。电子表格是一种轻量级技术,能够为公司提供易于构建的业务管理和商业智能应用程序,商务人员在很大程度上采用电子表格作为生成和共享数据文件的智能工具。实际上,电子表格的复杂性越大(例如,它们在产品开发计划和报价中的使用),它们的安排、维护和分析就越像是一种知识驱动的活动。从电子表格文档中自动提取数据结构问题的算法方法(即,网格结构和自由的拓扑相关数据)来自WIA项目:工作表智能分析器。WIA算法显示了如何提供更高级别的抽象或概念化方面的电子表格内容的描述。特别地,WIA算法的目标是关于i)在电子表格公式中实现的微积分工作流和ii)参与微积分的数据所扮演的逻辑角色的提取。由此产生的概念化的目的是提供电子表格的抽象表示有用的进一步模型改进和优化,通过进化算法计算。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑