On the Suitability of Skyline Queries for Data Exploration

Sean Chester; Michael Lind Mortensen; Ira Assent

On the Suitability of Skyline Queries for Data Exploration

Sean Chester, Michael Lind Mortensen, Ira Assent

Department of Computer Science

Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review

6 Citations (Scopus)

Abstract

The skyline operator has been studied in database research for multi-criteria decision making. Until now the focus has been on the efficiency or accuracy of single queries. In practice, however, users are increasingly confronted with unknown data collections, where precise query formulation proves difficult. Instead, users explore the data in a sequence of incrementally changing queries to the data to match their understanding of the data and task. In this work, we study the skyline operator as a tool in such exploratory querying both analytically and empirically. We show how its results evolve as users modify their queries, and suggest using our findings to guide users in formulating reasonable queries.

Original language	English
Title of host publication	Proceedings of the Workshops of the EDBT/ICDT 2014 Joint Conference : 1st International Workshop on Exploratory Search in Databases and the Web (ExploreDB 2014)
Editors	K. Selcuk Candan et al.
Number of pages	6
Publisher	CEUR-WS.org
Publication date	2014
Pages	161-166
Publication status	Published - 2014
Event	1st International Workshop on Exploratory Search in Databases and the Web - Athens, Greece Duration: 28 Mar 2014 → 28 Mar 2014 Conference number: 1

Workshop

Workshop	1st International Workshop on Exploratory Search in Databases and the Web
Number	1
Country/Territory	Greece
City	Athens
Period	28/03/2014 → 28/03/2014

Series	CEUR Workshop Proceedings
ISSN	1613-0073

Keywords

skyline
exploratory data analysis
Databases

Access to Document

Library access?

Check availability with the Royal Danish Library

WallViz: Improving decision making from massive data collections using wall-sized, highly interactive visualizations
Assent, I. (Participant), Mortensen, M. L. (Participant), Magnani, M. (Participant) & Bøgh, K. (Participant)
01/04/2011 → …
Project: Research

1st International Workshop on Exploratory Search in Databases and the Web
Chester, S. (Speaker)
28 Mar 2014
Activity: Participating in or organising an event types › Participation in or organisation of workshop, seminar or course

Cite this

Chester, S., Mortensen, M. L., & Assent, I. (2014). On the Suitability of Skyline Queries for Data Exploration. In K. S. Candan et al. (Ed.), Proceedings of the Workshops of the EDBT/ICDT 2014 Joint Conference: 1st International Workshop on Exploratory Search in Databases and the Web (ExploreDB 2014) (pp. 161-166). CEUR-WS.org. http://ceur-ws.org/Vol-1133/paper-27.pdf

Chester, Sean ; Mortensen, Michael Lind ; Assent, Ira. / On the Suitability of Skyline Queries for Data Exploration. Proceedings of the Workshops of the EDBT/ICDT 2014 Joint Conference: 1st International Workshop on Exploratory Search in Databases and the Web (ExploreDB 2014). editor / K. Selcuk Candan et al. CEUR-WS.org, 2014. pp. 161-166 (CEUR Workshop Proceedings).

@inproceedings{15f6ea0ee84549eca78f71e0a210f0f2,

title = "On the Suitability of Skyline Queries for Data Exploration",

abstract = "The skyline operator has been studied in database research for multi-criteria decision making. Until now the focus has been on the efficiency or accuracy of single queries. In practice, however, users are increasingly confronted with unknown data collections, where precise query formulation proves difficult. Instead, users explore the data in a sequence of incrementally changing queries to the data to match their understanding of the data and task. In this work, we study the skyline operator as a tool in such exploratory querying both analytically and empirically. We show how its results evolve as users modify their queries, and suggest using our findings to guide users in formulating reasonable queries.",

keywords = "skyline, exploratory data analysis, Databases",

author = "Sean Chester and Mortensen, {Michael Lind} and Ira Assent",

note = "Workshop held in conjunction with 17th International Conference on Extending Database Technology (EDBT 2014); 1st International Workshop on Exploratory Search in Databases and the Web, ExploreDB ; Conference date: 28-03-2014 Through 28-03-2014",

year = "2014",

language = "English",

series = "CEUR Workshop Proceedings",

publisher = "CEUR-WS.org",

pages = "161--166",

editor = "{Candan et al.}, {K. Selcuk }",

booktitle = "Proceedings of the Workshops of the EDBT/ICDT 2014 Joint Conference",

}

Chester, S, Mortensen, ML & Assent, I 2014, On the Suitability of Skyline Queries for Data Exploration. in KS Candan et al. (ed.), Proceedings of the Workshops of the EDBT/ICDT 2014 Joint Conference: 1st International Workshop on Exploratory Search in Databases and the Web (ExploreDB 2014). CEUR-WS.org, CEUR Workshop Proceedings, pp. 161-166, 1st International Workshop on Exploratory Search in Databases and the Web, Athens, Greece, 28/03/2014. <http://ceur-ws.org/Vol-1133/paper-27.pdf>

On the Suitability of Skyline Queries for Data Exploration. / Chester, Sean; Mortensen, Michael Lind; Assent, Ira.
Proceedings of the Workshops of the EDBT/ICDT 2014 Joint Conference: 1st International Workshop on Exploratory Search in Databases and the Web (ExploreDB 2014). ed. / K. Selcuk Candan et al. CEUR-WS.org, 2014. p. 161-166 (CEUR Workshop Proceedings).

Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review

TY - GEN

T1 - On the Suitability of Skyline Queries for Data Exploration

AU - Chester, Sean

AU - Mortensen, Michael Lind

AU - Assent, Ira

N1 - Conference code: 1

PY - 2014

Y1 - 2014

N2 - The skyline operator has been studied in database research for multi-criteria decision making. Until now the focus has been on the efficiency or accuracy of single queries. In practice, however, users are increasingly confronted with unknown data collections, where precise query formulation proves difficult. Instead, users explore the data in a sequence of incrementally changing queries to the data to match their understanding of the data and task. In this work, we study the skyline operator as a tool in such exploratory querying both analytically and empirically. We show how its results evolve as users modify their queries, and suggest using our findings to guide users in formulating reasonable queries.

AB - The skyline operator has been studied in database research for multi-criteria decision making. Until now the focus has been on the efficiency or accuracy of single queries. In practice, however, users are increasingly confronted with unknown data collections, where precise query formulation proves difficult. Instead, users explore the data in a sequence of incrementally changing queries to the data to match their understanding of the data and task. In this work, we study the skyline operator as a tool in such exploratory querying both analytically and empirically. We show how its results evolve as users modify their queries, and suggest using our findings to guide users in formulating reasonable queries.

KW - skyline

KW - exploratory data analysis

KW - Databases

M3 - Article in proceedings

T3 - CEUR Workshop Proceedings

SP - 161

EP - 166

BT - Proceedings of the Workshops of the EDBT/ICDT 2014 Joint Conference

A2 - Candan et al., K. Selcuk

PB - CEUR-WS.org

T2 - 1st International Workshop on Exploratory Search in Databases and the Web

Y2 - 28 March 2014 through 28 March 2014

ER -

On the Suitability of Skyline Queries for Data Exploration

Abstract

Workshop

Keywords

Access to Document

Library access?

Fingerprint

Projects

WallViz: Improving decision making from massive data collections using wall-sized, highly interactive visualizations

Activities

1st International Workshop on Exploratory Search in Databases and the Web

Cite this