Data Exploration using Example-based Methods

Matteo Lissandrini, Davide Mottin, Themis Palpanas, Yannis Velegrakis

Publikation: Bog/antologi/afhandling/rapportBogForskningpeer review

Resumé

Data usually comes in a plethora of formats and dimensions, rendering the information extraction and exploration processes challenging. Thus, being able to perform exploratory analyses of the data with the intent of having an immediate glimpse of some of the data properties is becoming crucial. Exploratory analyses should be simple enough to avoid complicated declarative languages (such as SQL) and mechanisms, while at the same time retaining 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 analyst, circumvents query languages by using examples as input. An example is a representative of the intended results or, in other words, an item from the result set. Example-based methods exploit inherent characteristics of the data to infer the results that the user has in mind but may not be able to (easily) express. They can be useful in cases where a user is looking for information in an unfamiliar dataset, when they are performing a particularly challenging task like finding duplicate items, or when they are simply exploring the data. In this book, we present an excursus over the main methods for exploratory analysis, with a particular focus on example-based methods. We show how different data types require different techniques and present algorithms that are specifically designed for relational, textual, and graph data. The book also presents the challenges and new frontiers of machine learning in online settings that have recently attracted the attention of the database community. The book concludes with a vision for further research and applications in this area.
OriginalsprogEngelsk
ForlagMorgan & Claypool Publishers
Antal sider164
ISBN (Elektronisk)9781681734569
StatusUdgivet - 2018
NavnSynthesis Lectures on Data Management
Nummer53
ISSN2153-5418

Fingerprint

Query languages
Learning systems

Citer dette

Lissandrini, M., Mottin, D., Palpanas, T., & Velegrakis, Y. (2018). Data Exploration using Example-based Methods. Morgan & Claypool Publishers. Synthesis Lectures on Data Management, Nr. 53
Lissandrini, Matteo ; Mottin, Davide ; Palpanas, Themis ; Velegrakis, Yannis. / Data Exploration using Example-based Methods. Morgan & Claypool Publishers, 2018. 164 s. (Synthesis Lectures on Data Management; Nr. 53).
@book{3fd0806a880f4c17973f7952ee61b740,
title = "Data Exploration using Example-based Methods",
abstract = "Data usually comes in a plethora of formats and dimensions, rendering the information extraction and exploration processes challenging. Thus, being able to perform exploratory analyses of the data with the intent of having an immediate glimpse of some of the data properties is becoming crucial. Exploratory analyses should be simple enough to avoid complicated declarative languages (such as SQL) and mechanisms, while at the same time retaining 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 analyst, circumvents query languages by using examples as input. An example is a representative of the intended results or, in other words, an item from the result set. Example-based methods exploit inherent characteristics of the data to infer the results that the user has in mind but may not be able to (easily) express. They can be useful in cases where a user is looking for information in an unfamiliar dataset, when they are performing a particularly challenging task like finding duplicate items, or when they are simply exploring the data. In this book, we present an excursus over the main methods for exploratory analysis, with a particular focus on example-based methods. We show how different data types require different techniques and present algorithms that are specifically designed for relational, textual, and graph data. The book also presents the challenges and new frontiers of machine learning in online settings that have recently attracted the attention of the database community. The book concludes with a vision for further research and applications in this area.",
author = "Matteo Lissandrini and Davide Mottin and Themis Palpanas and Yannis Velegrakis",
year = "2018",
language = "English",
series = "Synthesis Lectures on Data Management",
publisher = "Morgan & Claypool Publishers",
number = "53",

}

Lissandrini, M, Mottin, D, Palpanas, T & Velegrakis, Y 2018, Data Exploration using Example-based Methods. Synthesis Lectures on Data Management, nr. 53, Morgan & Claypool Publishers.

Data Exploration using Example-based Methods. / Lissandrini, Matteo; Mottin, Davide; Palpanas, Themis; Velegrakis, Yannis.

Morgan & Claypool Publishers, 2018. 164 s. (Synthesis Lectures on Data Management; Nr. 53).

Publikation: Bog/antologi/afhandling/rapportBogForskningpeer review

TY - BOOK

T1 - Data Exploration using Example-based Methods

AU - Lissandrini, Matteo

AU - Mottin, Davide

AU - Palpanas, Themis

AU - Velegrakis, Yannis

PY - 2018

Y1 - 2018

N2 - Data usually comes in a plethora of formats and dimensions, rendering the information extraction and exploration processes challenging. Thus, being able to perform exploratory analyses of the data with the intent of having an immediate glimpse of some of the data properties is becoming crucial. Exploratory analyses should be simple enough to avoid complicated declarative languages (such as SQL) and mechanisms, while at the same time retaining 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 analyst, circumvents query languages by using examples as input. An example is a representative of the intended results or, in other words, an item from the result set. Example-based methods exploit inherent characteristics of the data to infer the results that the user has in mind but may not be able to (easily) express. They can be useful in cases where a user is looking for information in an unfamiliar dataset, when they are performing a particularly challenging task like finding duplicate items, or when they are simply exploring the data. In this book, we present an excursus over the main methods for exploratory analysis, with a particular focus on example-based methods. We show how different data types require different techniques and present algorithms that are specifically designed for relational, textual, and graph data. The book also presents the challenges and new frontiers of machine learning in online settings that have recently attracted the attention of the database community. The book concludes with a vision for further research and applications in this area.

AB - Data usually comes in a plethora of formats and dimensions, rendering the information extraction and exploration processes challenging. Thus, being able to perform exploratory analyses of the data with the intent of having an immediate glimpse of some of the data properties is becoming crucial. Exploratory analyses should be simple enough to avoid complicated declarative languages (such as SQL) and mechanisms, while at the same time retaining 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 analyst, circumvents query languages by using examples as input. An example is a representative of the intended results or, in other words, an item from the result set. Example-based methods exploit inherent characteristics of the data to infer the results that the user has in mind but may not be able to (easily) express. They can be useful in cases where a user is looking for information in an unfamiliar dataset, when they are performing a particularly challenging task like finding duplicate items, or when they are simply exploring the data. In this book, we present an excursus over the main methods for exploratory analysis, with a particular focus on example-based methods. We show how different data types require different techniques and present algorithms that are specifically designed for relational, textual, and graph data. The book also presents the challenges and new frontiers of machine learning in online settings that have recently attracted the attention of the database community. The book concludes with a vision for further research and applications in this area.

UR - https://www.morganclaypool.com/doi/abs/10.2200/S00881ED1V01Y201810DTM053

M3 - Book

T3 - Synthesis Lectures on Data Management

BT - Data Exploration using Example-based Methods

PB - Morgan & Claypool Publishers

ER -

Lissandrini M, Mottin D, Palpanas T, Velegrakis Y. Data Exploration using Example-based Methods. Morgan & Claypool Publishers, 2018. 164 s. (Synthesis Lectures on Data Management; Nr. 53).