• Home
  • Search
  • Transforming spreadsheet data types using examples
  • Cite Icon95
  • https://doi.org/10.1145/2837614.2837668Copy DOI Icon

Transforming spreadsheet data types using examples

  • Jan 11, 2016
  • Rishabh Singh +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Cleaning spreadsheet data types is a common problem faced by millions of spreadsheet users. Data types such as date, time, name, and units are ubiquitous in spreadsheets, and cleaning transformations on these data types involve parsing and pretty printing their string representations. This presents many challenges to users because cleaning such data requires some background knowledge about the data itself and moreover this data is typically non-uniform, unstructured, and ambiguous. Spreadsheet systems and Programming Languages provide some UI-based and programmatic solutions for this problem but they are either insufficient for the user's needs or are beyond their expertise. In this paper, we present a programming by example methodology of cleaning data types that learns the desired transformation from a few input-output examples. We propose a domain specific language with probabilistic semantics that is parameterized with declarative data type definitions. The probabilistic semantics is based on three key aspects: (i) approximate predicate matching, (ii) joint learning of data type interpretation, and (iii) weighted branches. This probabilistic semantics enables the language to handle non-uniform, unstructured, and ambiguous data. We then present a synthesis algorithm that learns the desired program in this language from a set of input-output examples. We have implemented our algorithm as an Excel add-in and present its successful evaluation on 55 benchmark problems obtained from online help forums and Excel product team.

Similar Papers
  • Research Article

Enterprise big data analysis using SVM classifier and lexicon dictionary

  • Jan 01, 2019
  • International Journal of Enterprise Network Management
  • C Nelson Kennedy Babu +1
  • Conference Article
  • Citations34

Structured and Unstructured Big Data Analytics

  • Sep 01, 2017
  • Suyash Mishra +1
  • Conference Article
  • Citations3

Hybrid framework for fusion 2+ in multi-multi air engagement

  • Mar 28, 2005
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Kangjin D Lee +2
  • Research Article
  • Citations4

An Approach to Security for Unstructured Big Data

  • Dec 01, 2016
  • The Review of Socionetwork Strategies
  • Md Ezazul Islam +2
  • Book Chapter

1.4 - Demographics of Corporate Data

  • Jan 01, 2015
  • Data Architecture: A Primer for the Data Scientist
  • W.H Inmon +1
  • Conference Article
  • Citations3

Proactive Synthesis of Recursive Tree-to-String Functions from Examples

  • Jan 01, 2017
  • arXiv (Cornell University)
  • Mikaël Mayer +2
  • PDF
  • Research Article
  • Citations1

Development of a Water Quality Event Detection and Diagnosis Framework in Drinking Water Distribution Systems with Structured and Unstructured Data Integration

  • Dec 08, 2022
  • Energies
  • Taewook Kim +5
  • Book Chapter
  • Citations7

APDRChain: ANN Based Predictive Analysis of Diseases and Report Sharing Through Blockchain

  • Nov 30, 2019
  • Snehasis Bagchi +2
  • Conference Article
  • Citations7

Workshop on Mining Unstructured Data (MUD) because "Mining Unstructured Data is Like Fishing in Muddy Waters"!

  • Oct 01, 2010
  • Nicolas Bettenburg +1
  • Research Article

Factors Affecting The Usability Of Unstructured Big Data

  • Jan 01, 2020
  • Journal of Independent Studies and Research Computing
  • Joshua Devadason +1
  • Research Article
  • Citations17

A Study on Graph Storage Database of NOSQL

  • Feb 29, 2016
  • International Journal on Soft Computing, Artificial Intelligence and Applications
  • Smita Agrawal +1
  • Single Book
  • Citations12

Interaction for Visualization

  • Jan 01, 2015
  • Synthesis lectures on visualization
  • Christian Tominski
  • PDF
  • Research Article
  • Citations22

Structured data vs. unstructured data in machine learning prediction models for suicidal behaviors: A systematic review and meta-analysis.

  • Aug 02, 2022
  • Frontiers in Digital Health
  • Danielle Hopkins +3
  • PDF
  • Research Article
  • Citations27

Predictive structured\u2013unstructured interactions in EHR models: A case study of suicide prediction

  • Jan 27, 2022
  • NPJ Digital Medicine
  • Ilkin Bayramli +6
  • Research Article
  • Citations362

Calculation of Protein Structures with Ambiguous Distance Restraints. Automated Assignment of Ambiguous NOE Crosspeaks and Disulphide Connectivities

  • Feb 01, 1995
  • Journal of Molecular Biology
  • Michael Nilges
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.