Discovery-based edit assistance for spreadsheets

In this paper, we demonstrate how implicit structural properties of spreadsheet data can be exploited to offer edit assistance to spreadsheet users. Our approach is based on the discovery of functional dependencies among data items which allow automatic reconstruction of a relational database schema. From this schema, new formulas and visual objects are embedded into the spreadsheet to offer features for auto-completion, guarded deletion, and controlled insertion. Schema discovery and spreadsheet enhancement are carried out automatically in the background and do not disturb normal user experience.

[1]  Simon L. Peyton Jones.  Haskell 98 Libraries: Bibliography , 2003, J. Funct. Program..

[2]  Catriel Beeri,et al.  A complete axiomatization for functional and multivalued dependencies in database relations , 1977, SIGMOD '77.

[3]  Stéphane Bressan,et al.  Introduction to Database Systems , 2005 .

[4]  K. Barraclough.  Eclipse , 2006, BMJ : British Medical Journal.

[5]  Martin Erwig,et al.  Inferring templates from spreadsheets , 2006, ICSE '06.

[6]  E. F. CODD,et al.  A relational model of data for large shared data banks , 1970, CACM.

[7]  Jennifer Widom,et al.  A First Course in Database Systems , 1997 .

[8]  Martin Erwig,et al.  Header and Unit Inference for Spreadsheets Through Spatial Analyses , 2004, 2004 IEEE Symposium on Visual Languages - Human Centric Computing.

[9]  Margaret M. Burnett,et al.  Adding Apples and Oranges , 2002, PADL.

[10]  Thomas W. Reps,et al.  The synthesizer generator , 1984, SDE 1.

[11]  Martin Erwig,et al.  Gencel: a program generator for correct spreadsheets , 2006, J. Funct. Program..

[12]  João Saraiva,et al.  Lrc - A Generator for Incremental Language-Oriented Tools , 1998, International Conference on Compiler Construction.

[13]  Jácome Cunha,et al.  From spreadsheets to relational databases and back , 2009, PEPM '09.

[14]  Paul Klint,et al.  Compilation and Memory Management for ASF+SDF , 1999, CC.

[15]  Gregg Rothermel,et al.  The EUSES spreadsheet corpus: a shared resource for supporting experimentation with spreadsheet dependability mechanisms , 2005, ACM SIGSOFT Softw. Eng. Notes.

[16]  Martin Erwig,et al.  Type inference for spreadsheets , 2006, PPDP '06.