loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Marlene Goncalves 1 and Graciela Perera 2

Affiliations: 1 Simón Bolívar University, Venezuela ; 2 Youngstown State University, United States

Keyword(s): Database, Queries, Skyline, Skyline Frequency, Top-k, Metric.

Related Ontology Subjects/Areas/Topics: Databases and Information Systems Integration ; Enterprise Information Systems ; Web Databases

Abstract: Skyline queries have been proposed to express user’s preferences. Since the size of Skyline set increases as the number of criteria augments, it is necessary to rank high dimensional Skyline queries. In this work, we propose a new metric to rank high dimensional Skylines which allows to identify the k most interesting objects from the Skyline set (Top-k Skyline). We have empirically studied the variability and performance of our metric. Our initial experimental results show that the metric is able to speed up the computation of the Top-k Skyline in up to two orders of magnitude w.r.t. the state-of-the-art metric: Skyline Frequency.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.189.170.227

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Goncalves, M. and Perera, G. (2010). A METRIC FOR RANKING HIGH DIMENSIONAL SKYLINE QUERIES. In Proceedings of the 12th International Conference on Enterprise Information Systems - Volume 3: ICEIS; ISBN 978-989-8425-04-1; ISSN 2184-4992, SciTePress, pages 383-386. DOI: 10.5220/0002904803830386

@conference{iceis10,
author={Marlene Goncalves. and Graciela Perera.},
title={A METRIC FOR RANKING HIGH DIMENSIONAL SKYLINE QUERIES},
booktitle={Proceedings of the 12th International Conference on Enterprise Information Systems - Volume 3: ICEIS},
year={2010},
pages={383-386},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002904803830386},
isbn={978-989-8425-04-1},
issn={2184-4992},
}

TY - CONF

JO - Proceedings of the 12th International Conference on Enterprise Information Systems - Volume 3: ICEIS
TI - A METRIC FOR RANKING HIGH DIMENSIONAL SKYLINE QUERIES
SN - 978-989-8425-04-1
IS - 2184-4992
AU - Goncalves, M.
AU - Perera, G.
PY - 2010
SP - 383
EP - 386
DO - 10.5220/0002904803830386
PB - SciTePress