Integrating Spreadsheet Data via Accurate and Low-Effort Extraction

被引:37
作者
Chen, Zhe [1 ]
Cafarella, Michael [1 ]
机构
[1] Univ Michigan, Ann Arbor, MI 48109 USA
来源
PROCEEDINGS OF THE 20TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING (KDD'14) | 2014年
基金
美国国家科学基金会;
关键词
Information extraction; spreadsheets; graphical model;
D O I
10.1145/2623330.2623617
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Spreadsheets contain valuable data on many topics. However, spreadsheets are difficult to integrate with other data sources. Converting spreadsheet data to the relational model would allow data analysts to use relational integration tools. We propose a two-phase semiautomatic system that extracts accurate relational metadata while minimizing user effort. Based on an undirected graphical model, our system enables downstream spreadsheet integration applications. First, the automatic extractor uses hints from spreadsheets' graphical style and recovered metadata to extract the spreadsheet data as accurately as possible. Second, the interactive repair identifies similar regions in distinct spreadsheets scattered across large spreadsheet corpora, allowing a user's single manual repair to be amortized over many possible extraction errors. Our experiments show that a human can obtain the accurate extraction with just 31% of the manual operations required by a standard classification based technique on two real-world datasets.
引用
收藏
页码:1126 / 1135
页数:10
相关论文
共 27 条
[11]   THE COMPUTATIONAL-COMPLEXITY OF PROBABILISTIC INFERENCE USING BAYESIAN BELIEF NETWORKS [J].
COOPER, GF .
ARTIFICIAL INTELLIGENCE, 1990, 42 (2-3) :393-405
[12]  
Cunha Jacome., 2009, PEPM, P179
[13]  
Gatterbauer Wolfgang., 2007, WWW, P71, DOI DOI 10.1145/1242572.1242583
[14]  
Guo P. J., 2011, P 24 ANN ACM S US IN, P65, DOI DOI 10.1145/2047196.2047205
[15]  
Gyssens M., 1996, Proceedings of the Fifteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. PODS 1996, P93, DOI 10.1145/237661.237688
[16]  
Horvitz E, 1999, P CHI, P159, DOI DOI 10.1145/302979.303030
[17]  
Hung Vu., 2011, CIKM, P1749, DOI DOI 10.1145/2063576.2063829
[18]  
Huynh DF, 2007, LECT NOTES COMPUT SC, V4825, P239
[19]  
Ives Z.G., 2009, CIDR
[20]  
Kandel S, 2011, 29TH ANNUAL CHI CONFERENCE ON HUMAN FACTORS IN COMPUTING SYSTEMS, P3363