105 Hits in 8.9 sec

A survey of skyline processing in highly distributed environments

Katja Hose, Akrivi Vlachou
2011 The VLDB journal  
Advanced query operators, such as skyline queries, are necessary in order to help users to handle the huge amount of available data by identifying a set of interesting data objects.  ...  Skyline query processing in highly distributed environments poses inherent challenges and demands and require non-traditional techniques due to the distribution of content and the lack of global knowledge  ...  Relying on a distributed data stream model, Sun et al. [38] propose an algorithm (BOCS) for skyline queries over data streams.  ... 
doi:10.1007/s00778-011-0246-6 fatcat:3gayy3mffnd63jpuue6ippbq6y

A Novel Filtered Based Grid partitioning multiple reducers skyline computation using Hadoop framework

P Venkateswara rao, Dr Mohammed Ali Hussain
2018 International Journal of Engineering & Technology  
In the proposed model, a novel parallel skyline processing using MapReduce framework is implemented on large spatial uncertain datasets.  ...  Skyline query computation has attracted a major research problem recently, due to its exponential time and space complexities over imbalanced datasets.  ...  Uncertain streams of data are monitored or analyzed effectively by using skyline operator.  ... 
doi:10.14419/ijet.v7i2.7.10923 fatcat:sx5lgrifajerdjv3h57pwqonbe

A Survey of Skyline Query Processing [article]

Christos Kalyvas, Theodoros Tzouramanis
2017 arXiv   pre-print
Based on this the skyline query was proposed which is a decision support mechanism, that retrieves the valuefor- money options of a dataset by identifying the objects that present the optimal combination  ...  This paper surveys the state-of-the-art techniques for skyline query processing, the numerous variations of the initial algorithm that were proposed to solve similar problems and the application-specific  ...  An intermediate set S of skyline points. Output: Return an updated set S. skyline query and its family of related queries along with the state-of-the-art related algorithms.  ... 
arXiv:1704.01788v1 fatcat:g45oxbmrznhqtmcpabud3sap7e

Efficient skyline computation on uncertain dimensions

Nurul Husna Mohd Saad, Hamidah Ibrahim, Fatimah Sidi, Razali Yaakob, Ali A. Alwan
2021 IEEE Access  
[14] worked on analysing interval uncertain data stream with k-means clustering technique, while Dehaki et al. [11] proposed a rule-based skyline computation for data in dynamic database. III.  ...  [37] , there are several emerging studies that worked on extending skyline queries on uncertain data that cover various domains such as uncertain data streams [13] , [29] , [33] , [44] , [55] ,  ...  His research interests include preference queries, skyline queries, probabilistic and uncertain databases, query processing and optimization and management of incomplete data, data integration, location-based  ... 
doi:10.1109/access.2021.3094547 fatcat:znunn2uw45cexgjx34ko764uzm

Applicability of skyline query algorithm for career identification of k-12 graduates Primary tabs

Custodio Eunice Bondoc, Tumibay Gilbert Malawit
2020 Global Journal of Engineering and Technology Advances  
Different skyline query algorithm and processing were presented.  ...  Computing user preference using skyline query algorithm can be a tool in determining the right career intended for a student since it can be used for various applications that include decision making,  ...  Finally, skyline queries are applicable in a wide variety of data types such as partial ordered, and even for incomplete or uncertain data [7] .  ... 
doi:10.30574/gjeta.2020.2.3.0012 fatcat:7x6qmemjebcvxiuqzuxucjknrq

On Efficient Processing of Continuous Reverse Skyline Queries in Wireless Sensor Networks

2017 KSII Transactions on Internet and Information Systems  
This paper deals with continuous reverse skyline queries in sensor networks, which retrieves reverse skylines as well as the set of nodes that reported them for continuous sampling epochs.  ...  We propose a data mapping scheme to estimate sensor readings and determine their dominance relationships without having to know the true values.  ...  [19] proposed some probability pruning techniques for reverse skyline query over uncertain data stream. Lim et al.  ... 
doi:10.3837/tiis.2017.04.006 fatcat:6gycjngc6reo5ke26z5vorznbq

Finding Top- $k$ Dominance on Incomplete Big Data Using MapReduce Framework

Payam Ezatpoor, Justin Zhan, Jimmy Ming-Tai Wu, Carter Chiu
2018 IEEE Access  
This algorithm strongly improves the performance for incomplete data, but it is not originally capable of finding top-k dominant values in incomplete big data, nor is it designed to do so.  ...  MRBIG uses the MapReduce framework to enhance the performance of applying top-k dominance queries on huge incomplete datasets.  ...  Further details and definitions have been provided in [WLLW13] to give a better understanding of top-k and Skyline queries based on uncertain data.  ... 
doi:10.1109/access.2018.2797048 fatcat:7o26rjy5rrau3kwqt43dsbks5u

Skyline queries, front and back

Jan Chomicki, Paolo Ciaccia, Niccolo' Meneghetti
2013 SIGMOD record  
Skyline queries are a popular way to obtain preferred answers from the database by providing only the orderings of attribute values.  ...  In this article, we summarize the basic notions and properties of skyline queries, and discuss their extensions and generalizations.  ...  Index-based approaches As with any other query type, processing of skyline queries can be accelerated if the input data have been indexed.  ... 
doi:10.1145/2536669.2536671 fatcat:js2mz2b3ozd6rfsfsb7scwsdji

Efficient Computation of Skyline Queries over a Dynamic and Incomplete Database

Ghazaleh Babanejad Dehaki, Hamidah Ibrahim, Fatimah Sidi, Nur Izura Udzir, Ali A. Alwan, Yonis Gulzar
2020 IEEE Access  
Skyline queries rely on the notion of Pareto dominance, filter the data items by keeping only those data items that are the best, most preferred, also known as skylines, from a database to meet the user's  ...  INDEX TERMS Skyline queries, incomplete database, dynamic database, pairwise comparisons.  ...  For instance, the work by [21] focuses on top-k and top-k dominating and reviews algorithms for evaluating continuous preference queries under the sliding window streaming model.  ... 
doi:10.1109/access.2020.3011652 fatcat:shhkmsfagnfjtn6qmcv2clfliq

Program book

2010 2010 IEEE 26th International Conference on Data Engineering Workshops (ICDEW 2010)  
skyline, k-dominance, top-k dominance, and k-frequency).  ...  and mining over uncertain data.  ...  Streaming Data Integration: Challenges and Opportunities The amount of attention the research community has devoted to social networks has so far not kept up with their growth in popularity and overall  ... 
doi:10.1109/icdew.2010.5452773 fatcat:oyq2tujbvjfpxjlyixux5q57vu

Energy-efficient skyline query optimization in wireless sensor networks

Baichen Chen, Weifa Liang, Jeffrey Xu Yu
2012 Wireless networks  
We then consider the query maintenance issue by proposing an algorithm for incremental maintenance of the skyline in a streaming dataset.  ...  With the deployment of wireless sensor networks (WSNs) for environmental monitoring and event surveillance, WSNs can be treated as virtual databases to respond to user queries.  ...  The other work dealt with skyline queries under various computational environments, including skyline processing over data streaming [18] , top-k skyline with the maximum number of dominated points [  ... 
doi:10.1007/s11276-012-0446-z fatcat:n3ro6sys5nextf6r5i4ajlxn3i

Efficient Skyline Computation over an Incomplete Database with Changing States and Structures

Ghazaleh Babanejad Dehaki, Hamidah Ibrahim, Ali A. Alwan, Fatimah Sidi, Nur Izura Udzir
2021 IEEE Access  
Others like [33] study the problem of skyline queries over incomplete data with crowdsourcing, while the work by [34] focuses on the problem of k-dominant skyline queries on incomplete data.  ...  For instance, the work by [25] focuses on top-k and top-k dominating and reviews algorithms for evaluating continuous preference queries under the sliding window streaming model.  ...  control; and data management in mobile, grid, and cloud. queries, skyline queries, probabilistic and uncertain databases, query processing and optimization and management of incomplete data, data integration  ... 
doi:10.1109/access.2021.3090171 fatcat:yvxbxfdkhbdhplpqqp77tq3yca

Route skyline queries: A multi-preference path planning approach

Hans-Peter Kriegel, Matthias Renz, Matthias Schubert
2010 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)  
Since the consideration of different preferences usually involves different routes, a skyline-fashioned answer with relevant route candidates is highly useful.  ...  In recent years, the research community introduced various methods for processing skyline queries in multidimensional databases.  ...  An extension of the skyline operator to uncertain data objets is presented in [28] . [22] and [32] examine the construction of skylines in a streaming environment.  ... 
doi:10.1109/icde.2010.5447845 dblp:conf/icde/KriegelRS10 fatcat:icracxjrqrgenoqse224pg2ohu

A survey of top-kquery processing techniques in relational database systems

Ihab F. Ilyas, George Beskales, Mohamed A. Soliman
2008 ACM Computing Surveys  
Efficient processing of top-k queries is a crucial requirement in many interactive environments that involve massive amounts of data.  ...  We discuss different design dimensions in the current techniques including query models, data access methods, implementation levels, data and query certainty, and supported scoring functions.  ...  deterministic top-k queries are processed over deterministic data.  ... 
doi:10.1145/1391729.1391730 fatcat:2vbe23sy3fedzjdqspbni3ul3y

Kernel-based skyline cardinality estimation

Zhenjie Zhang, Yin Yang, Ruichu Cai, Dimitris Papadias, Anthony Tung
2009 Proceedings of the 35th SIGMOD international conference on Management of data - SIGMOD '09  
Furthermore, we extend both LS and KB to the k-dominant skyline, which is commonly used instead of the conventional skyline for high-dimensional data.  ...  As a second step, we extend both LS and KB to the k-dominant skyline [8], which is more meaningful than the conventional skyline for highdimensional datasets.  ...  Given that the skyline of high-dimensional data is usually very large, the k-dominant skyline [8] and approximately-dominating skyline [21] relax the definition of dominance to obtain more meaningful  ... 
doi:10.1145/1559845.1559899 dblp:conf/sigmod/ZhangYCPT09 fatcat:vzvkt7pd4ffu7paz6vj3nlbziu
« Previous Showing results 1 — 15 out of 105 results