Translating Relational Queries into Spreadsheets
Jacek Sroka, Adrian Panasiuk, Krzysztof Stencel, Jerzy, Tyszkiewicz

TL;DR
This paper shows that spreadsheets can implement all SQL data transformations using formulas alone, enabling database-like queries without additional tools, and introduces efficient sorting algorithms within spreadsheets.
Contribution
It presents a query compiler translating SQL into spreadsheet formulas, allowing complex data operations without macros or external database systems.
Findings
Spreadsheet can implement all SQL data transformations.
A new $O(n ext{log}^2 n)$ sorting algorithm in spreadsheets.
Spreadsheets can perform graph algorithms like DFS and BFS.
Abstract
Spreadsheets are among the most commonly used applications for data management and analysis. Perhaps they are even among the most widely used computer applications of all kinds. They combine in a natural and intuitive way data processing with very diverse supplementary features: statistical functions, visualization tools, pivot tables, pivot charts, linear programming solvers, Web queries periodically downloading data from external sources, etc. However, the spreadsheet paradigm of computation still lacks sufficient analysis. In this article we demonstrate that a spreadsheet can implement all data transformations definable in SQL, without any use of macros or built-in programming languages, merely by utilizing spreadsheet formulas. We provide a query compiler, which translates any given SQL query into a worksheet of the same semantics, including NULL values. Thereby database…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
