Academia.edu no longer supports Internet Explorer.
To browse Academia.edu and the wider internet faster and more securely, please take a few seconds to upgrade your browser.
2013, Lecture Notes in Computer Science
2010
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.
Very Large Data Bases, 2002
Skyline queries ask for a set of interesting points from a potentially large set of data points. If we are traveling, for instance, a restaurant might be interesting if there is no other restaurant which is nearer, cheaper, and has better food. Skyline queries retrieve all such interesting restaurants so that the user can choose the most promising one. In
Journal of the American Society for Information Science and Technology, 2003
INTERNATIONAL JOURNAL OF INNOVATIVE RESEARCH IN TECHNOLOGY, 2020
A query to a web search engine usually consists of a list of keywords, to which the search engine responds with the best or “top” k pages for the query. This top-k query model is prevalent over multimedia collections in general, but also over plain relational data for certain applications. A spatial preference query ranks objects based on the qualities of features in their spatial neighborhood. For example, using a real estate agency database of flats for lease, a customer may want to rank the flats with respect to the appropriateness of their location, defined after aggregating the qualities of other features (e.g., restaurants, cafes, hospital, market, etc.) within their spatial neighborhood. Such a neighborhood concept can be specified by the user via different functions. It can be an explicit circular region within a given distance from the flat. Another intuitive definition is to assign higher weights to the features based on their proximity to the flat. In this paper, we study how to process top- k queries efficiently in this setting, where the attributes for which users specify target values might be handled by external, autonomous sources with a variety of access interfaces. We present several algorithms for processing such queries and evaluate them thoroughly using both synthetic and real web-accessible data. Extensive evaluation of our methods on both real and synthetic data reveals that an optimized branch-andbound solution is efficient and robust with respect to different parameters
2008
Skyline queries compute the set of Pareto-optimal tuples in a relation, i.e., those tuples that are not dominated by any other tuple in the same relation. Although several algorithms have been proposed for efficiently evaluating skyline queries, they either require to extend the relational server with specialized access methods (which is not always feasible) or have to perform the dominance tests on all the tuples in order to determine the result. In this paper we introduce SaLSa (Sort and Limit Skyline algorithm), which exploits the sorting machinery of a relational engine to order tuples so that only a subset of them needs to be examined for computing the skyline result. This makes SaLSa particularly attractive when skyline queries are executed on top of systems that do not understand skyline semantics or when the skyline logic runs on clients with limited power and/or bandwidth.
Journal of Ambient Intelligence and Humanized Computing, 2018
International Journal of Advanced Computer Science and Applications
Cornell University - arXiv, 2022
Proceedings of the American Society for Information Science and Technology, 2002
Religions, 2024
Memorias Disidentes. Revista de estudios críticos del patrimonio, archivos y memorias, 2024
"Il Giornale", 1995
Metamorfoses - Revista de Estudos Literários Luso-Afro-Brasileiros, 2018
The Power of Urban Water, 2020
AIMS Public Health, 2024
Üniversite Araştırmaları Dergisi
Journal of psychology and psychotherapy research, 2014
Beilstein Journal of Organic Chemistry, 2018
Yugoslav Journal of Operations Research, 2019
European Journal of Integrative Medicine, 2014
DOAJ (DOAJ: Directory of Open Access Journals), 2007