Skyline queries, front and back

Jan Chomicki; Paolo Ciaccia; Niccolo Meneghetti

doi:10.1145/2536669.2536671

Skyline queries, front and back

Jan Chomicki
, Paolo Ciaccia
, Niccolo Meneghetti

Department of Computer Science and Engineering

University of Bologna
SUNY Buffalo

Research output: Contribution to journal › Article › peer-review

85 Scopus citations

Abstract

Skyline queries are a popular way to obtain preferred answers from the database by providing only the orderings of attribute values. The result of a skyline query consists of those input tuples for which there is no input tuple having better or equal values in all the attributes and a better value in at least one attribute. In this article, we summarize the basic notions and properties of skyline queries, and discuss their extensions and generalizations. In particular, we consider skyline algorithms and skyline cardinality issues.

Original language	English
Pages (from-to)	6-18
Number of pages	13
Journal	SIGMOD Record
Volume	42
Issue number	3
DOIs	https://doi.org/10.1145/2536669.2536671
State	Published - Oct 2013

Access to Document

10.1145/2536669.2536671

Cite this

@article{4d31b4ca3a7e40e6b6630b95bb4dc3e8,

title = "Skyline queries, front and back",

abstract = "Skyline queries are a popular way to obtain preferred answers from the database by providing only the orderings of attribute values. The result of a skyline query consists of those input tuples for which there is no input tuple having better or equal values in all the attributes and a better value in at least one attribute. In this article, we summarize the basic notions and properties of skyline queries, and discuss their extensions and generalizations. In particular, we consider skyline algorithms and skyline cardinality issues.",

author = "Jan Chomicki and Paolo Ciaccia and Niccolo Meneghetti",

year = "2013",

month = oct,

doi = "10.1145/2536669.2536671",

language = "English",

volume = "42",

pages = "6--18",

journal = "SIGMOD Record",

issn = "0163-5808",

publisher = "Association for Computing Machinery ",

number = "3",

}

TY - JOUR

T1 - Skyline queries, front and back

AU - Chomicki, Jan

AU - Ciaccia, Paolo

AU - Meneghetti, Niccolo

PY - 2013/10

Y1 - 2013/10

N2 - Skyline queries are a popular way to obtain preferred answers from the database by providing only the orderings of attribute values. The result of a skyline query consists of those input tuples for which there is no input tuple having better or equal values in all the attributes and a better value in at least one attribute. In this article, we summarize the basic notions and properties of skyline queries, and discuss their extensions and generalizations. In particular, we consider skyline algorithms and skyline cardinality issues.

AB - Skyline queries are a popular way to obtain preferred answers from the database by providing only the orderings of attribute values. The result of a skyline query consists of those input tuples for which there is no input tuple having better or equal values in all the attributes and a better value in at least one attribute. In this article, we summarize the basic notions and properties of skyline queries, and discuss their extensions and generalizations. In particular, we consider skyline algorithms and skyline cardinality issues.

UR - https://www.scopus.com/pages/publications/84887071749

U2 - 10.1145/2536669.2536671

DO - 10.1145/2536669.2536671

M3 - Article

AN - SCOPUS:84887071749

SN - 0163-5808

VL - 42

SP - 6

EP - 18

JO - SIGMOD Record

JF - SIGMOD Record

IS - 3

ER -

Skyline queries, front and back

Abstract

Access to Document

Other files and links

Fingerprint

Cite this