Exploring the Data Wilderness through Examples

Davide Mottin, Matteo Lissandrini, Themis Palpanas, Yannis Velegrakis

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

Abstract

Exploration is one of the primordial ways to accrue knowledge about the world and its nature. As we accumulate, mostly automatically, data at unprecedented volumes and speed, our datasets have become complex and hard to understand. In this context exploratory search provides a handy tool for progressively gather the necessary knowledge by starting from a tentative query that hopefully leads to answers at least partially relevant and that can provide cues about the next queries to issue. An exploratory query should be simple enough to avoid complicate declarative languages (such as SQL) and mechanisms, and at the same time retain the flexibility and expressiveness of such languages. Recently, we have witnessed a rediscovery of the so called example-based methods, in which the user, or the analyst circumvent query languages by using examples as input. This shift in semantics has led to a number of methods receiving as query a set of example members of the answer set. The search system then infers the entire answer set based on the given examples and any additional information provided by the underlying database. In this tutorial, we present an excursus over the main example-based methods for exploratory analysis. We show how different data types require different techniques, and present algorithms that are specifically designed for relational, textual, and graph data. We conclude by providing a unifying view of this query-paradigm and identify new exciting research directions.
Original languageEnglish
Title of host publicationProceedings of the 2019 International Conference on Management of Data (SIMGOD/PODS)
Publication date2019
Pages2031-2035
ISBN (Electronic)978-1-4503-5643-5
DOIs
Publication statusPublished - 2019
EventACM SIGMOD International Conference on Management of Data - Amsterdam, Netherlands
Duration: 30 Jun 20195 Jul 2019
https://sigmod2019.org/

Conference

ConferenceACM SIGMOD International Conference on Management of Data
CountryNetherlands
CityAmsterdam
Period30/06/201905/07/2019
Internet address

Fingerprint

Query languages
Semantics

Cite this

Mottin, D., Lissandrini, M., Palpanas, T., & Velegrakis, Y. (2019). Exploring the Data Wilderness through Examples. In Proceedings of the 2019 International Conference on Management of Data (SIMGOD/PODS) (pp. 2031-2035) https://doi.org/10.1145/3299869.3314031
Mottin, Davide ; Lissandrini, Matteo ; Palpanas, Themis ; Velegrakis, Yannis. / Exploring the Data Wilderness through Examples. Proceedings of the 2019 International Conference on Management of Data (SIMGOD/PODS). 2019. pp. 2031-2035
@inproceedings{d22bac7147db4ce1b7af53c13d92ea25,
title = "Exploring the Data Wilderness through Examples",
abstract = "Exploration is one of the primordial ways to accrue knowledge about the world and its nature. As we accumulate, mostly automatically, data at unprecedented volumes and speed, our datasets have become complex and hard to understand. In this context exploratory search provides a handy tool for progressively gather the necessary knowledge by starting from a tentative query that hopefully leads to answers at least partially relevant and that can provide cues about the next queries to issue. An exploratory query should be simple enough to avoid complicate declarative languages (such as SQL) and mechanisms, and at the same time retain the flexibility and expressiveness of such languages. Recently, we have witnessed a rediscovery of the so called example-based methods, in which the user, or the analyst circumvent query languages by using examples as input. This shift in semantics has led to a number of methods receiving as query a set of example members of the answer set. The search system then infers the entire answer set based on the given examples and any additional information provided by the underlying database. In this tutorial, we present an excursus over the main example-based methods for exploratory analysis. We show how different data types require different techniques, and present algorithms that are specifically designed for relational, textual, and graph data. We conclude by providing a unifying view of this query-paradigm and identify new exciting research directions.",
author = "Davide Mottin and Matteo Lissandrini and Themis Palpanas and Yannis Velegrakis",
year = "2019",
doi = "10.1145/3299869.3314031",
language = "English",
pages = "2031--2035",
booktitle = "Proceedings of the 2019 International Conference on Management of Data (SIMGOD/PODS)",

}

Mottin, D, Lissandrini, M, Palpanas, T & Velegrakis, Y 2019, Exploring the Data Wilderness through Examples. in Proceedings of the 2019 International Conference on Management of Data (SIMGOD/PODS). pp. 2031-2035, Amsterdam, Netherlands, 30/06/2019. https://doi.org/10.1145/3299869.3314031

Exploring the Data Wilderness through Examples. / Mottin, Davide; Lissandrini, Matteo; Palpanas, Themis; Velegrakis, Yannis.

Proceedings of the 2019 International Conference on Management of Data (SIMGOD/PODS). 2019. p. 2031-2035.

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

TY - GEN

T1 - Exploring the Data Wilderness through Examples

AU - Mottin, Davide

AU - Lissandrini, Matteo

AU - Palpanas, Themis

AU - Velegrakis, Yannis

PY - 2019

Y1 - 2019

N2 - Exploration is one of the primordial ways to accrue knowledge about the world and its nature. As we accumulate, mostly automatically, data at unprecedented volumes and speed, our datasets have become complex and hard to understand. In this context exploratory search provides a handy tool for progressively gather the necessary knowledge by starting from a tentative query that hopefully leads to answers at least partially relevant and that can provide cues about the next queries to issue. An exploratory query should be simple enough to avoid complicate declarative languages (such as SQL) and mechanisms, and at the same time retain the flexibility and expressiveness of such languages. Recently, we have witnessed a rediscovery of the so called example-based methods, in which the user, or the analyst circumvent query languages by using examples as input. This shift in semantics has led to a number of methods receiving as query a set of example members of the answer set. The search system then infers the entire answer set based on the given examples and any additional information provided by the underlying database. In this tutorial, we present an excursus over the main example-based methods for exploratory analysis. We show how different data types require different techniques, and present algorithms that are specifically designed for relational, textual, and graph data. We conclude by providing a unifying view of this query-paradigm and identify new exciting research directions.

AB - Exploration is one of the primordial ways to accrue knowledge about the world and its nature. As we accumulate, mostly automatically, data at unprecedented volumes and speed, our datasets have become complex and hard to understand. In this context exploratory search provides a handy tool for progressively gather the necessary knowledge by starting from a tentative query that hopefully leads to answers at least partially relevant and that can provide cues about the next queries to issue. An exploratory query should be simple enough to avoid complicate declarative languages (such as SQL) and mechanisms, and at the same time retain the flexibility and expressiveness of such languages. Recently, we have witnessed a rediscovery of the so called example-based methods, in which the user, or the analyst circumvent query languages by using examples as input. This shift in semantics has led to a number of methods receiving as query a set of example members of the answer set. The search system then infers the entire answer set based on the given examples and any additional information provided by the underlying database. In this tutorial, we present an excursus over the main example-based methods for exploratory analysis. We show how different data types require different techniques, and present algorithms that are specifically designed for relational, textual, and graph data. We conclude by providing a unifying view of this query-paradigm and identify new exciting research directions.

U2 - 10.1145/3299869.3314031

DO - 10.1145/3299869.3314031

M3 - Article in proceeding

SP - 2031

EP - 2035

BT - Proceedings of the 2019 International Conference on Management of Data (SIMGOD/PODS)

ER -

Mottin D, Lissandrini M, Palpanas T, Velegrakis Y. Exploring the Data Wilderness through Examples. In Proceedings of the 2019 International Conference on Management of Data (SIMGOD/PODS). 2019. p. 2031-2035 https://doi.org/10.1145/3299869.3314031