Spreadsheet as a relational database engine

@article{Tyszkiewicz2010SpreadsheetAA,
  title={Spreadsheet as a relational database engine},
  author={Jerzy Tyszkiewicz},
  journal={Proceedings of the 2010 ACM SIGMOD International Conference on Management of data},
  year={2010}
}
  • J. Tyszkiewicz
  • Published 6 June 2010
  • Computer Science
  • Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
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. However, the spreadsheet paradigm of computation still lacks sufficient analysis. In this paper we demonstrate that a spreadsheet can play the role of a relational database engine, without any use of macros or built-in programming languages, merely by utilizing spreadsheet formulas. We achieve that by implementing all… 

Figures from this paper

Translating Relational Queries into Spreadsheets
TLDR
It is demonstrated that a spreadsheet can implement all data transformations definable in SQL, merely by utilizing spreadsheet formulas, and a query compiler is provided, which translates any given SQL query into a worksheet of the same semantics, including NULL values.
An application of database query translation into spreadsheets
  • M. V. SadaphuleN. Shaikh
  • Computer Science
    2016 International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT)
  • 2016
TLDR
An automated tool to store the data and translate it into spreadsheet system easily and imposes techniques which overcomes the limitations of Database system by spreadsheets for effective Data Modeling Applications is proposed.
Senbazuru: A Prototype Spreadsheet Database Management System
TLDR
It is demonstrated that Senbazuru, a prototype spreadsheet database management system (SSDBMS), is able to extract relational information from spreadsheets, which opens up opportunities for integration among spreadsheets and with other relational sources.
DataSpread: Unifying Databases and Spreadsheets
TLDR
The demonstration will center on the first and early prototype of the DataSpread, a data exploration tool that holistically unifies databases and spreadsheets, and will give the attendees a sense for the enormous data exploration capabilities offered by unifying spreadsheets and databases.
Towards a Holistic Integration of Spreadsheets with Databases: A Scalable Storage Engine for Presentational Data Management
TLDR
A natural set of mechanisms for flexibly representing spreadsheet data are developed and it is demonstrated that identifying the optimal representation is NP-Hard; however, an efficient approach to identify the optimal representations from an important and intuitive subclass of representations is developed.
Automatic web spreadsheet data extraction
TLDR
A system that automatically extracts relational data from spreadsheets, thereby enabling relational spreadsheet integration and a novel view of how users organize their data in spreadsheets is presented.
The exception that improves the rule
TLDR
This work focuses on a key advantage that both spreadsheets and imperative notebook environments have over classical relational databases: ease of exception, and explores the challenges of enabling singletons in relational databases, proposes a hybrid spreadsheet/relational notebook environment for data curation, and presents the vision of Vizier, a system that exposes dataCuration through such an interface.
Spreadsheet-based complex data transformation
TLDR
This paper proposes a novel approach in which transformation logic is embedded into a familiar and expressive spreadsheet-like formula mapping language, which avoids cluttering the source spreadsheets with transformations and turns out to be helpful when multiple schemas are targeted.
Scaling up to Billions of Cells with DATASPREAD : Supporting Large Spreadsheets with Databases
TLDR
DATASPREAD is developed, a system that holistically unifies databases and spreadsheets with a goal to work with massive spreadsheets, and demonstrates that identifying the optimal representation is NP-HARD via a reduction from partitioning of rectangles; however, under certain reasonable assumptions, can be solved in PTIME.
The Power of Spreadsheet Computations
TLDR
A direct correspondence between the dimensions of the spreadsheet and amount of hardware and time used by a parallel computer to compute the same function is proved.
...
...

References

SHOWING 1-10 OF 22 REFERENCES
On querying spreadsheets
TLDR
This work motivates the concept of an abstract database machine (ADM) that uses the layout specifications to provide a relational view of the data in spreadsheet applications and, similar to a DBMS, supports efficient querying of the spreadsheet data.
Business Modelling Using SQL Spreadsheets
Query By Excel
TLDR
This work proposes to automatically translate Excel computation into SQL, known as Query by Excel, QBX in short, so that an analyst can import the data from a relational system, define computation over it using familiar Excel formulas and then translate and store it as a relational SQL view over the imported data.
Spreadsheets in RDBMS for OLAP
TLDR
This paper presents SQL extensions involving array based calculations for complex modeling, and presents optimizations, access structures and execution models for processing them efficiently.
A Spreadsheet Algebra for a Direct Data Manipulation Query Interface
  • B. LiuH. Jagadish
  • Computer Science
    2009 IEEE 25th International Conference on Data Engineering
  • 2009
TLDR
A new spreadsheet algebra is designed that operates on recursively grouped multi-sets, contains a selectively designed set of operators capable of expressing at least all single-block SQL queries and can be intuitively implemented in a spreadsheet and enables query modification by the notion of modifiable query state.
Type inference for spreadsheets
TLDR
A type system and a type inference algorithm are introduced and it is demonstrated how this algorithm and the underlying typing concept can identify programming errors in spreadsheets.
Database System Implementation
TLDR
Database System Implementation focuses on the implementation of database systems, including storage structures, query processing, and transaction management, and provides extensive coverage of query processing.
Finding high-level structures in spreadsheet programs
TLDR
An approach to help maintainers understand the structure of large spreadsheets as well as to zoom into certain parts of the spreadsheet to cope with large sheets is introduced.
Forms/3: A first-order visual language to explore the boundaries of the spreadsheet paradigm
TLDR
This paper shows that procedural abstraction, data abstraction and graphics output can be supported in the spreadsheet paradigm, and shows that, with the addition of a simple model of time, animated output and GUI I/O also become viable.
Real spreadsheets for real programmers
  • Alan G. YoderD. Cohn
  • Computer Science
    Proceedings of 1994 IEEE International Conference on Computer Languages (ICCL'94)
  • 1994
TLDR
This work defines a spreadsheet mini-language, then uses it to program solutions to some well-known problems, concluding that correctly constructed spreadsheet languages can offer both intuition and access to parallel computational resources to their users.
...
...