TY - JOUR
T1 - SheetReader: Efficient Specialized Spreadsheet Parsing
AU - Gavriilidis, Haralampos
AU - Henze, Felix
AU - Zacharatou, Eleni Tzirita
AU - Markl, Volker
PY - 2023/5
Y1 - 2023/5
N2 - Spreadsheets are widely used for data exploration. Since spreadsheet systems have limited capabilities, users often need to load spreadsheets to other data science environments to perform advanced analytics. However, current approaches for spreadsheet loading suffer from either high runtime or memory usage, which hinders data exploration on commodity systems. To make spreadsheet loading practical on commodity systems, we introduce a novel parser that minimizes memory usage by tightly coupling decompression and parsing. Furthermore, to reduce the runtime, we introduce optimized spreadsheet-specific parsing routines and employ parallelism. To evaluate our approach, we implement prototypes for loading Excel spreadsheets into R and Python environments. Our evaluation shows that our novel approach is up to 3× faster while consuming up to 40× less memory than state-of-the-art approaches.
AB - Spreadsheets are widely used for data exploration. Since spreadsheet systems have limited capabilities, users often need to load spreadsheets to other data science environments to perform advanced analytics. However, current approaches for spreadsheet loading suffer from either high runtime or memory usage, which hinders data exploration on commodity systems. To make spreadsheet loading practical on commodity systems, we introduce a novel parser that minimizes memory usage by tightly coupling decompression and parsing. Furthermore, to reduce the runtime, we introduce optimized spreadsheet-specific parsing routines and employ parallelism. To evaluate our approach, we implement prototypes for loading Excel spreadsheets into R and Python environments. Our evaluation shows that our novel approach is up to 3× faster while consuming up to 40× less memory than state-of-the-art approaches.
KW - Data loading
KW - Spreadsheet parser
KW - Parsing parallelization
U2 - 10.1016/j.is.2023.102183
DO - 10.1016/j.is.2023.102183
M3 - Journal article
SN - 0306-4379
VL - 115
JO - Information Systems
JF - Information Systems
ER -