<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>A Scoring-based Approach for Data Preparator Suggestion</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Lan Jiang</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Gerardo Vitagliano</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Felix Naumann</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Hasso Plattner Institute, University of Potsdam</institution>
        </aff>
      </contrib-group>
      <abstract>
        <p>Self-service data preparation enables end users to prepare data by themselves. However, the plethora of possible data preparation steps can overwhelm the user. We introduce a score-based preparator ranking approach to propose preparator candidates in a context-speci c manner. To this end, we give scoring functions for a selected set of preparators and outline future work towards a full- edged data preparation system.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        Data preparation (DP) is the process of cleaning and transforming raw data
before serving them to downstream applications. This process iteratively applies
a series of preparators on data. The traditional way of obtaining prepared data
requires collaboration between IT specialists and end users. The former prepare
data according to some speci cations, whereas the latter, who are usually domain
experts, consume these prepared data in the subsequent analytic applications. If
questionable outcomes occur, the preparation pipeline is revisited and adapted
accordingly. This modus operandi is often far from e cient, rst because it
produces communication overhead: the two sides have to go back and forth until
eventually understanding each other. Second, the preparation itself is not trivial:
it is reported to account for up to 80% of the time spent in the whole data analysis
lifecycle [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. To ll this gap, self-service data preparation has been proposed: it
uses data pro les, intelligent data processing algorithms, and advanced user
interfaces to allow easier exploratory data preparation by end users [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ].
      </p>
      <p>However, domain experts may not have enough technical skills or time to
prepare their data, especially when the data comes with many dimensions and
complicated schemata. For example, facing a dataset with hundreds of columns,
one might hesitate about which columns might be merged into one, or not
understand which parameters of a preparator to choose to consistently format a
column, even provided with elaborate pro ling information. We believe
modern data preparation systems should be equipped with a preparator suggestion
mechanism that guides users through data preparation steps. We describe a
Copyright c 2019 for this paper by its authors. Use permitted under Creative
Commons License Attribution 4.0 International (CC BY 4.0).
score-based preparator suggestion framework that proposes to the user a ranked
list of suggested preparators for the next step in the pipeline. We present a
selection of preparators and the corresponding heuristics to allow the framework
to determine the applicability of these preparators in the current data context.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Related Work</title>
      <p>
        Only few research projects attempt data preparator suggestion. Heer et al.
proposed a framework for predictive interaction, which captures data transformation
intentions by requiring users to make a few clicks on the content of interest [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
The framework constructs a few patterns that each are able to transform these
selected content, and suggest a group of possible transformations accordingly.
Their approach is manifested in the commercial Trifacta tool. Guo et al.
proposed a score-based approach that proactively suggests a handful of preparators
selected out of eight candidates that each can transform tabular data towards
a xed target format [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. The approach employs heuristics to reduce the search
space. Both approaches can be used towards preparator suggestion but need
further work to address scalability to many preparators.
      </p>
      <p>
        An obvious approach to preparator suggestion is to train a model based
on previous choices on similar data. Presistant exploits a meta-learning
approach that trains a learner to suggest a set of preparators that improves the
performance of classi ers on particular use cases [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. It considers nine
preparator candidates and aims at improving the result of ve classi ers. MiningMart
borrows the idea of case-based reasoning (CBR) for this purpose [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. It stores
the best-practice data preprocessing work ows developed by experienced users.
As a new case arrives, the system calculates the similarity between the new
case and each of the stored ones to select the closest one and applying its data
preprocessing work ow to the new case.
      </p>
      <p>
        Other works focus on traditional data cleaning tasks, such as repairing data
errors [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ], or consolidating inconsistent data formats [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. We deem these
techniques as necessary implementations for our individual preparators, such as
nding outliers, or unifying data formats.
3
      </p>
    </sec>
    <sec id="sec-3">
      <title>Scoring-based Suggestion Engine</title>
      <p>We propose a scoring-based approach that suggests a ranked list of
preparators based on the data and interaction context at present. These preparators
come from the search space of parameterized preparator candidates. A
parameterized preparator is a preparator whose parameters are pre-set with values.
We introduce a heuristic metric to measure the applicability of each
preparator. These metrics are designed under two general guiding ideas: after applying
the suggested preparator, datasets (i) become more homogeneous and (ii) have
metadata that is closer to the prede ned target, if it is known. Given a data
context, each preparator computes an applicability score based on the
corresponding heuristic. The decision engine collects the scores and outputs those
with highest scores. In future work, we will explore to use a user-de ned target
data schema to assist the decision engine.</p>
      <p>A preparator is an atomic operation to transform data. We de ne a
preparator as a tuple of precondition and signature. The precondition is the required
metadata that validate a preparator. The signature represents the preparator
with all its parameters. The signature of a selection of preparators is shown in
Table 1.</p>
      <p>
        We design an applicability measure for each of the preparators by using
pro les and statistics derived from the data context. These measurements vary
according to the particular characteristics of preparators. For example, we use
the percentage of empty cells in a column to measure the applicability of the
preparator Fill missing value. More exemplary scoring functions can be found in
Table 1. To make these measurements comparable to each other, we normalize
them to [
        <xref ref-type="bibr" rid="ref1">0,1</xref>
        ], where a higher score means the preparator is more applicable. The
preparators suggested by our approach are ranked according to their applicability
score.
      </p>
      <p>Preparators with di erent parameter signatures are essentially di erent
candidates. As potentially many values can be assigned to these parameters, the
search space of suitable preparators may be large. Calculating all these
candidates may cause latency, and is therefore not acceptable in interactive self-service
data preparation systems.</p>
      <p>We introduce three pruning rules to reduce the search space. First, we check
whether the metadata precondition of a preparator satis es the current valid
metadata, and lter out it if any of the metadata do not match. For example,
given a piece of metadata that indicates no empty cells in a column, the Fill
missing values should be ltered out and not shown to the user. Second, the
preparators have been conducted may a ect the applicability of a preparator
candidate for the next step. For example, if we have conducted Change value
format, it is not likely to perform it again. We are seeking various heuristic
measurements of using this type of pipeline contexts to reduce the search space.
Last but not least, we use the previously computed scores to avoid unnecessary
checks. For that, we need to store the score of each candidate that was calculated
in a previous step. After computing the score of a candidate, we may directly
skip the cached candidates with a lower score, as long as the object data part of
these candidates were not a ected by the previous performed preparators.
4</p>
    </sec>
    <sec id="sec-4">
      <title>Conclusion and Future Work</title>
      <p>Self-service data preparation aims at reducing DP expense and boosting e
ciency of data-driven applications. Suggesting suitable preparation steps can
further reduce time consumption. In this paper, we propose a score-based
ranking approach for the preparator suggestion problem. We introduce a handful of
preparator candidates that could be suggested by our approach, using heuristic
scoring measurements.</p>
      <p>A future solution to this problem may be to employ machine learning
techniques: When provided with enough samples of input/output datasets, and
corresponding DP pipelines, we may train ML models to predict appropriate
preparators for the preparation situation at hand.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>B.</given-names>
            <surname>Bilalli</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Abello</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Aluja-Banet</surname>
          </string-name>
          ,
          <article-title>and</article-title>
          <string-name>
            <given-names>R.</given-names>
            <surname>Wrembel</surname>
          </string-name>
          .
          <article-title>Automated data preprocessing via meta-learning</article-title>
          .
          <source>In Proceeedings of the International Conference on Model and Data Engineering</source>
          , pages
          <volume>194</volume>
          {
          <fpage>208</fpage>
          ,
          <year>2016</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>T.</given-names>
            <surname>Dasu</surname>
          </string-name>
          and
          <string-name>
            <given-names>T.</given-names>
            <surname>Johnson</surname>
          </string-name>
          .
          <article-title>Exploratory Data Mining and Data Cleaning</article-title>
          . John Wiley,
          <year>2003</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>P. J.</given-names>
            <surname>Guo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Kandel</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J. M.</given-names>
            <surname>Hellerstein</surname>
          </string-name>
          , and
          <string-name>
            <given-names>J.</given-names>
            <surname>Heer</surname>
          </string-name>
          .
          <article-title>Proactive wrangling: mixedinitiative end-user programming of data transformation scripts</article-title>
          .
          <source>In Proceedings of the ACM Symposium on User Interface Software and Technology</source>
          , pages
          <volume>65</volume>
          {
          <fpage>74</fpage>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>J.</given-names>
            <surname>Heer</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J. M.</given-names>
            <surname>Hellerstein</surname>
          </string-name>
          , and
          <string-name>
            <given-names>S.</given-names>
            <surname>Kandel</surname>
          </string-name>
          .
          <article-title>Predictive interaction for data transformation</article-title>
          .
          <source>In Proceedings of the Conference on Innovative Data Systems Research (CIDR)</source>
          ,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>J. M. Hellerstein</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          <string-name>
            <surname>Heer</surname>
            , and
            <given-names>S.</given-names>
          </string-name>
          <string-name>
            <surname>Kandel</surname>
          </string-name>
          .
          <article-title>Self-service data preparation: Research to practice</article-title>
          .
          <source>IEEE Data Engineering Bulletin</source>
          ,
          <volume>41</volume>
          (
          <issue>2</issue>
          ):
          <volume>23</volume>
          {
          <fpage>34</fpage>
          ,
          <year>2018</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <given-names>Z.</given-names>
            <surname>Jin</surname>
          </string-name>
          ,
          <string-name>
            <surname>M. R. Anderson</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          <string-name>
            <surname>Cafarella</surname>
            , and
            <given-names>H.</given-names>
          </string-name>
          <string-name>
            <surname>Jagadish</surname>
          </string-name>
          . Foofah:
          <article-title>Transforming data by example</article-title>
          .
          <source>In Proceedings of the International Conference on Management of Data (SIGMOD)</source>
          , pages
          <fpage>683</fpage>
          {
          <fpage>698</fpage>
          ,
          <year>2017</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <given-names>K.</given-names>
            <surname>Morik</surname>
          </string-name>
          and
          <string-name>
            <given-names>M.</given-names>
            <surname>Scholz</surname>
          </string-name>
          .
          <article-title>The MiningMart approach to knowledge discovery in databases</article-title>
          .
          <source>In Intelligent technologies for information analysis</source>
          , pages
          <volume>47</volume>
          {
          <fpage>65</fpage>
          . Springer,
          <year>2004</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <given-names>T.</given-names>
            <surname>Rekatsinas</surname>
          </string-name>
          ,
          <string-name>
            <given-names>X.</given-names>
            <surname>Chu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>I. F.</given-names>
            <surname>Ilyas</surname>
          </string-name>
          , and C. Re. HoloClean:
          <article-title>Holistic data repairs with probabilistic inference</article-title>
          .
          <source>PVLDB</source>
          ,
          <volume>10</volume>
          (
          <issue>11</issue>
          ):
          <volume>1190</volume>
          {
          <fpage>1201</fpage>
          ,
          <year>2017</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>