Filters








2,370 Hits in 6.7 sec

Know your customer: computing k-most promising products for targeted marketing

Md. Saiful Islam, Chengfei Liu
2016 The VLDB journal  
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]

Md. Saiful Islam, Wenny Rahayu, Chengfei Liu, Tarique Anwar, Bela Stantic
2017 arXiv   pre-print
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  
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

Yunjun Gao, Qing Liu, Baihua Zheng, Gang Chen
2014 Expert systems with applications  
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

Custodio Eunice Bondoc, Tumibay Gilbert Malawit
2020 Global Journal of Engineering and Technology Advances  
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

Yoonjae Park, Jun-Ki Min, Kyuseok Shim
2013 Proceedings of the VLDB Endowment  
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

Jinfei Liu, Li Xiong, Jian Pei, Jun Luo, Haoyu Zhang
2015 Proceedings of the VLDB Endowment  
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

Md. Saiful Islam, Chengfei Liu, Wenny Rahayu, Tarique Anwar
2016 Proceedings of the 25th ACM International on Conference on Information and Knowledge Management - CIKM '16  
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

Anastasios Arvanitis, Antonios Deligiannakis, Yannis Vassiliou
2012 Proceedings of the 21st ACM international conference on Information and knowledge management - CIKM '12  
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]

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  ...  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

Leigang Dong, Guohua Liu, Xiaowei Cui, Tianyu Li
2018 Wireless networks  
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

Jian Chen, Jin Huang, Bin Jiang, Jian Pei, Jian Yin
2012 Knowledge and Information Systems  
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

Man Lung Yiu, Eric Lo, Duncan Yung
2012 IEEE Transactions on Knowledge and Data Engineering  
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

Matteo Magnani, Ira Assent
2013 Proceedings of the 16th International Conference on Extending Database Technology - EDBT '13  
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

Xiang Lian, Lei Chen
2008 Proceedings of the 2008 ACM SIGMOD international conference on Management of data - SIGMOD '08  
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