A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Filters
Know your customer: computing k-most promising products for targeted marketing
2016
The VLDB journal
Preserved Fulltext
The effectiveness and efficiency of the framework are demonstrated by conducting extensive experiments with real and synthetic datasets. ...
Our framework utilizes grid based data partitioning scheme and parallel computing techniques to realize k−MPP query. ...
However, this naive solution is not efficient as we need to compute |C| dynamic skylines (recall C P Q). The dynamic skyline is itself computationally very expensive [18] . ...
doi:10.1007/s00778-016-0428-3
fatcat:vbnagp5oozaydfoumrjh3fkc74
Computing Influence of a Product through Uncertain Reverse Skyline
[article]
2017
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
We also present an efficient parallel approach to compute the uncertain reverse skyline and influence score of a probabilistic product. ...
The efficiency of our approach is demonstrated by conducting extensive experiments with both real and synthetic datasets. ...
Anwar is supported by the ARC discovery projects DP160102412 and DP170104747. ...
arXiv:1702.06298v1
fatcat:eur5ymdxojgwpkxmwsttnkgupi
On Efficient Processing of Continuous Reverse Skyline Queries in Wireless Sensor Networks
2017
KSII Transactions on Internet and Information Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
We also theoretically analyze the properties for reverse skyline computation, and propose efficient pruning techniques while guaranteeing the correctness of the answer. ...
Designing an energy-efficient approach to answer continuous reverse skyline queries is non-trivial because the reverse skyline query is not decomposable and a huge number of unqualified nodes need to report ...
[13] proposed data-partitioning index for ranked reverse skyline queries. Recently, the group-by reverse skyline query is studied in [14] . ...
doi:10.3837/tiis.2017.04.006
fatcat:6gycjngc6reo5ke26z5vorznbq
On efficient reverse skyline query processing
2014
Expert systems with applications
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
In addition, we extend our techniques to tackle a natural variant of the RSQ, i.e., constrained reverse skyline query (CRSQ), which retrieves the reverse skyline inside a specified constrained region. ...
Given a D-dimensional data set P and a query point q, a reverse skyline query (RSQ) returns all the data objects in P whose dynamic skyline contains q. ...
is the most efficient existing algorithm for computing the reverse skyline. ...
doi:10.1016/j.eswa.2013.11.012
fatcat:lhac3q4fbbc4jguqw6rplosoty
Applicability of skyline query algorithm for career identification of k-12 graduates Primary tabs
2020
Global Journal of Engineering and Technology Advances
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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, ...
Different skyline query algorithm and processing were presented. ...
By extending the notion of reverse skyline to reverse skyline, it then support arbitrary k and group-based promotions. ...
doi:10.30574/gjeta.2020.2.3.0012
fatcat:7x6qmemjebcvxiuqzuxucjknrq
Parallel computation of skyline and reverse skyline queries using mapreduce
2013
Proceedings of the VLDB Endowment
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
We next partition data based on the regions divided by the histograms and compute candidate (reverse) skyline points for each region independently using MapReduce. ...
In this paper, we propose efficient parallel algorithms for processing the skyline and its variants using MapReduce. ...
In this paper, we propose efficient parallel algorithms, called SKY-MR and RSKY-MR, which compute the skylines and reverse skylines using MapReduce respectively. ...
doi:10.14778/2556549.2556580
fatcat:zte7rxzku5fyjirulh6dw4y65a
Finding Pareto optimal groups
2015
Proceedings of the VLDB Endowment
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
We propose efficient algorithms to compute the first k skyline layers. ...
To address this gap, we generalize the original skyline definition to the novel group-based skyline (G-Skyline), which represents Pareto optimal groups that are not dominated by other groups. ...
This research is supported in part by the Air Force Office of Scientific Research (AFOS-R) DDDAS Program under award number FA9550-12-1-0240, the National Natural Science Foundation of China (Grant No. ...
doi:10.14778/2831360.2831363
fatcat:43z7aki4srfgxccd4m5jb7hywu
Q+Tree
2016
Proceedings of the 25th ACM International on Conference on Information and Knowledge Management - CIKM '16
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
This paper presents an efficient quad-tree based data indexing scheme, called Q+Tree, for parallelizing the computations of the dynamic and reverse skyline queries. ...
Unlike standard skyline queries where the different aspects of data objects are compared directly, dynamic and reverse skyline queries adhere to the around-by semantics, which is realized by comparing ...
Acknowledgment: The work is partially supported by the ARC discovery grant DP120102627. ...
doi:10.1145/2983323.2983764
dblp:conf/cikm/0003LRA16
fatcat:2apugp2yu5dwfczyvr6vkltj3y
Efficient influence-based processing of market research queries
2012
Proceedings of the 21st ACM international conference on Information and knowledge management - CIKM '12
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf.
We then present a new algorithm, termed as RSA, that significantly reduces the I/O cost, as well as the computation cost, when compared to the state-of-the-art reverse skyline algorithm, while at the same ...
Motivated by this problem, we also develop a batched extension of our RSA algorithm that significantly improves upon processing multiple queries individually, by grouping contiguous candidates, exploiting ...
Acknowledgments This research has been co-financed by the European Union (European Social Fund -ESF) and Greek national funds through the Operational Program "Education and Lifelong Learning" of the National ...
doi:10.1145/2396761.2398420
dblp:conf/cikm/ArvanitisDV12
fatcat:4xjfl4dpxbej3aua2tyxs4ni2e
A Survey of Skyline Query Processing
[article]
2017
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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 ...
approaches that were developed to provide a solution efficiently in each case. ...
Skyline query processing is a research field that constantly evolves. There are many problems that needed to be solved and more awaiting to have new efficient solutions. ...
arXiv:1704.01788v1
fatcat:g45oxbmrznhqtmcpabud3sap7e
G-skyline query over data stream in wireless sensor network
2018
Wireless networks
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
In order to analyze the groups of points, the group-based skyline is proposed to query all the Pareto Optimal groups which are not g-dominated by other groups with the same number of points. ...
Existing algorithms about g-skyline can just compute static data. ...
This work is supported by Natural Science Foundation of China (No. 61672151), Youth fund of Daqing Normal University (No. 15ZR07). ...
doi:10.1007/s11276-018-1784-2
fatcat:f3ntranmardelitkirte5odpde
Recommendations for two-way selections using skyline view queries
2012
Knowledge and Information Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2012; you can also visit the original URL.
The file type is application/pdf.
However, the existing skyline computation algorithms focus on answering a single skyline query at a time and do not consider sharing computation when answering skyline view queries for many members in ...
To tackle the batch recommendation problem, we develop several efficient algorithms to process skyline view queries in batch. ...
It is far from trivial to develop efficient computation sharing strategies when computing many skylines at the same time. ...
doi:10.1007/s10115-012-0489-6
fatcat:5yemmvxjwvgftea2iy44jyd4t4
Measuring the Sky: On Computing Data Cubes via Skylining the Measures
2012
IEEE Transactions on Knowledge and Data Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2013; you can also visit the original URL.
The file type is application/pdf.
iii) a group-by skyline cube contains both grouping and skyline dimensions, rendering it infeasible to pre-compute all cuboids in advance. ...
Nevertheless, there are several challenges in implementing group-by skyline cubes in data warehouses: (i) the skyline operation is computational intensive, (ii) the skyline operation is holistic, and ( ...
In order to evaluate various group-by skyline queries efficiently, we introduce the concepts of group-by skyline cuboid and group-by skyline cube. ...
doi:10.1109/tkde.2010.253
fatcat:wmrobxnagrcrzih7l4nx2j5cay
From stars to galaxies
2013
Proceedings of the 16th International Conference on Extending Database Technology - EDBT '13
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
We define a semantics for aggregate skylines based on a sound theoretical framework and study its computational complexity. ...
This operator can be used to express queries in the form: return the best groups depending on the features of their elements, and thus provides a powerful combination of grouping and skyline functionality ...
In this paper we introduce aggregate skyline queries combining the group by and skyline functionality and enabling the computation of skylines over groups of records. ...
doi:10.1145/2452376.2452432
dblp:conf/edbt/MagnaniA13
fatcat:cmku2bi22ff3rc6oglr3x3wgxi
Monochromatic and bichromatic reverse skyline search over uncertain databases
2008
Proceedings of the 2008 ACM SIGMOD international conference on Management of data - SIGMOD '08
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Due to the existence of uncertainty in many real-world data, answering reverse skyline queries accurately and efficiently over uncertain data has become increasingly important. ...
Reverse skyline queries over uncertain databases have many important applications such as sensor data monitoring and business planning. ...
Acknowledgments
Repeatability Assessment Result All the results in this paper were verified by the SIGMOD repeatability committee. ...
doi:10.1145/1376616.1376641
dblp:conf/sigmod/LianC08
fatcat:6oipofszxndylbsffhychwnmea
« Previous
Showing results 1 — 15 out of 2,370 results