345 Hits in 7.4 sec

CrowdSJ: Skyline-Join Query Processing of Incomplete Datasets with Crowdsourcing

Linlin Ding, Xiao Zhang, Hanlin Zhang, Liang Liu, Baoyan Song
2021 IEEE Access  
Numerous experiments on synthetic and real datasets demonstrate that our algorithms are efficient and effective. INDEX TERMS skyline-join query, incomplete data, crowdsourcing, index structure  ...  The crowdsourcingbased skyline-join query processing problem over incomplete datasets is divided into two situations.  ...  [24] proposed an efficient algorithm Skyjog, which was applicable for skyline-join on two or even more relations. For the skyline query problem of multiple data streams, Jinchao Zhang et al.  ... 
doi:10.1109/access.2021.3079324 fatcat:o4macaqnyzhs7gbkc4dz4vryqq

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.  ...  Identification of the data sets of the senior high school program tracks will be categorized into Academic tracks, Technical-Vocational-Livelihood, and Arts, Design and Sports which can be used to classify  ...  Disclosure of conflict of interest The authors declare no conflicts of interest regarding the publication of this paper.  ... 
doi:10.30574/gjeta.2020.2.3.0012 fatcat:7x6qmemjebcvxiuqzuxucjknrq

Distributed skyline processing

Katja Hose, Akrivi Vlachou
2012 Proceedings of the 15th International Conference on Extending Database Technology - EDBT '12  
algorithms.  ...  In consideration of the huge amount of data available in such systems, advanced query operators, such as skyline queries, are necessary to help users process the data.  ...  Other architectures, such as Web information systems, parallel shared-nothing architectures, distributed data streams, or wireless sensor networks have different requirements, therefore specialized algorithms  ... 
doi:10.1145/2247596.2247665 dblp:conf/edbt/HoseV12 fatcat:thyyhjkc55h5xob3r3aiikn64q


Zhou Shao, Muhammad Aamir Cheema, David Taniar, Hua Lu
2016 Proceedings of the VLDB Endowment  
Dong Xie, Feifei Li, Jeff Phillips 1478 Runtime Optimization of Join Location in Parallel Data Management Systems ............................. .........................................................  ...  Yongxin Tong, Libin Wang, Zimu Zhou, Bolin Ding, Lei Chen, Jieping Ye, Ke Xu 1334A Forward Scan based Plane Sweep Algorithm for Parallel Interval Joins .................................... ............  ... 
doi:10.14778/3025111.3025115 fatcat:2vi4x3dmlvfohndw5iw2xoibnq

A Relational Approach to Complex Dataflows

Yannis Chronis, Yannis Foufoulas, Vaggelis Nikolopoulos, Alexandros Papadopoulos, Lefteris Stamatogiannakis, Christoforos Svingos, Yannis E. Ioannidis
2016 International Conference on Extending Database Technology  
Clouds have become an attractive platform for highly scalable processing of Big Data, especially due to the concept of elasticity, which characterizes them.  ...  The system offers a declarative language which is based on SQL with user-defined functions (UDFs) extended with parallelism primitives and an inverted syntax to easily express data pipelines.  ...  To increase flexibility and efficiency we use over-partitioning and replication.  ... 
dblp:conf/edbt/ChronisFNPSSI16 fatcat:ff4fk4kfmrf6zaiiblqr3vdwfy

Adapting Skyline Computation to the MapReduce Framework: Algorithms and Experiments [chapter]

Boliang Zhang, Shuigeng Zhou, Jihong Guan
2011 Lecture Notes in Computer Science  
As a parallel programming model for data-intensive computing applications, MapReduce runs on a cluster of commercial PCs with the main idea of task decomposition and result reduction.  ...  Based on different data partitioning strategies, three MapReduce style skyline computation algorithms are developed: MapReduce based BNL (MR-BNL), MapReduce based SFS (MR-SFS) and MapReduce based Bitmap  ...  [11] proposed n-of-N skyline query to support online query on data streams, i.e., to find the skyline of the set composed of the most recent n elements.  ... 
doi:10.1007/978-3-642-20244-5_39 fatcat:jktptplihbgcrgjjydux2obp2m

A Survey of Skyline Query Processing [article]

Christos Kalyvas, Theodoros Tzouramanis
2017 arXiv   pre-print
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  ...  approaches that were developed to provide a solution efficiently in each case.  ...  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

Enhancing SpatialHadoop with Closest Pair Queries [chapter]

Francisco García-García, Antonio Corral, Luis Iribarne, Michael Vassilakopoulos, Yannis Manolopoulos
2016 Lecture Notes in Computer Science  
algorithm in SpatialHadoop to perform efficient parallel KCPQ on large-scale spatial datasets.  ...  Given the increasing volume of spatial data, it is difficult to perform a KCPQ on a centralized machine efficiently.  ...  A number of parallel algorithms for spatial joins [6, 7] , KNN joins [8, 9] and top-K similarity join [10] in MapReduce [11] have been designed and implemented.  ... 
doi:10.1007/978-3-319-44039-2_15 fatcat:ny5fte4l35g4ppjmqtfln25kqe

Accelerating Database Systems Using FPGAs: A Survey

Philippos Papaphilippou, Wayne Luk
2018 2018 28th International Conference on Field Programmable Logic and Applications (FPL)  
This survey presents a systematic review of research relating to accelerating analytical database systems using FPGAs.  ...  The review includes studies of database acceleration frameworks and accelerator implementations for various database operators.  ...  The support of the United Kingdom EPSRC (grant number EP/I012036/1, EP/L00058X/1, EP/L016796/1, EP/N031768/1 and EP/K034448/1), European Union Horizon 2020 Research and Innovation Programme (grant number  ... 
doi:10.1109/fpl.2018.00030 dblp:conf/fpl/PapaphilippouL18 fatcat:gcnfescocngjbkdysdzj3rhpvy

ComMapReduce: An improvement of MapReduce with lightweight communication mechanisms

Linlin Ding, Guoren Wang, Junchang Xin, Xiaoyang Wang, Shan Huang, Rui Zhang
2013 Data & Knowledge Engineering  
As a parallel programming framework, MapReduce can process scalable and parallel applications with large scale datasets. The executions of Mappers and Reducers are independent of each other.  ...  In this paper, we propose ComMapReduce, an efficient framework that extends and improves MapReduce for big data applications in the cloud.  ...  Paper [18] proposes efficient algorithms which can efficiently process parallel execution of arbitrary theta-joins in MapReduce.  ... 
doi:10.1016/j.datak.2013.04.004 fatcat:tx6rfakcbnelpbhjhptzeitzc4

ICDE conference 2014 table of contents

2014 2014 IEEE 30th International Conference on Data Engineering  
Discovery of Prominent Situational Facts (Afroza Sultana, Naeemul Hassan, Chengkai Li, Jun Yang, Cong Yu) 124 Continuous Fragmented Skylines Over Distributed Streams (Odysseas Papapetrou, Minos Garofalakis  ...  Anastasiu, George Karypis) 796 PHiDJ: Parallel Similarity Self-Join for High-Dimensional Vector Data with MapReduce (Sergej Fries, Brigitte Boden, Grzegorz Stepien, Thomas Seidl) 808 Melody-Join  ... 
doi:10.1109/icde.2014.6816625 fatcat:pm3vcptvmvb6pcjrbq75awpvtq

ComMapReduce: An Improvement of MapReduce with Lightweight Communication Mechanisms [chapter]

Linlin Ding, Junchang Xin, Guoren Wang, Shan Huang
2012 Lecture Notes in Computer Science  
As a parallel programming framework, MapReduce can process scalable and parallel applications with large scale datasets. The executions of Mappers and Reducers are independent of each other.  ...  In this paper, we propose ComMapReduce, an efficient framework that extends and improves MapReduce for big data applications in the cloud.  ...  Paper [18] proposes efficient algorithms which can efficiently process parallel execution of arbitrary theta-joins in MapReduce.  ... 
doi:10.1007/978-3-642-29035-0_11 fatcat:isdti5bmg5gijnjfby7pbhursm

Randomized multi-pass streaming skyline algorithms

Atish Das Sarma, Ashwin Lall, Danupon Nanongkai, Jun Xu
2009 Proceedings of the VLDB Endowment  
Using the tools of randomness, proved to be useful in many applications, we present an efficient multi-pass streaming algorithm, RAND, for skyline computation.  ...  RAND is comparable to the existing algorithms in average case and additionally tolerant to simple modifications of the data, while other algorithms degrade considerably with such variation.  ...  Lipton for useful discussions, Donald Kossman, Michael Morse, Bernard Seeger, and Yufei Tao for sharing code and data sets, and Sungwoo Park for sharing a manuscript of his work.  ... 
doi:10.14778/1687627.1687638 fatcat:6wjz6lkxmzdvlexxppnpz3apga

Efficient Skyline Query Processing on Peer-to-Peer Networks

Shiyuan Wang, Beng Chin Ooi, Anthony K. H. Tung, Lizhen Xu
2007 2007 IEEE 23rd International Conference on Data Engineering  
Load balancing is achieved in query load conscious data space splitting/merging during the joining/departure of nodes and through dynamic load migration.  ...  The desiderata of efficient skyline querying in P2P environment include: 1) progressive returning of answers, 2) low processing cost in terms of number of peers accessed and search messages, 3) balanced  ...  Some recent works investigate the semantics of skyline by subspace analysis [17, 24] , processing of skyline over data streams [14] and in high dimensional spaces [5] .  ... 
doi:10.1109/icde.2007.368971 dblp:conf/icde/WangOTX07 fatcat:6kkcgsgbtrf5negm2bahfrhgyq

ICDE conference 2015 table of contents

2015 2015 IEEE 31st International Conference on Data Engineering  
Jensen, Gang Chen) 603 Scalable SimRank Join Algorithm (Takanori Maehara, Mitsuru Kusumoto, Ken-ichi Kawarabayashi) 615 Robust Clustering of Multi-Type Relational Data via a Heterogeneous Manifold  ...  Research Session 24: Query Processing 3 1083 Scalable Parallelization of Skyline Computation for Multi-Core Processors (Sean Chester, Darius Šidlauskas, Ira Assent, Kenneth S.  ...  Industry Session 3: Big Data 1304 Accelerating Big Data Analytics with Collaborative Planning in Teradata Aster 6 (Aditi Pandit, Derrick Kondo, David Simmen, Anjali Norwood, Tongxin Bai) [Search]  ... 
doi:10.1109/icde.2015.7113258 fatcat:yvim4gc5rfhevoehwfvl35nqji
« Previous Showing results 1 — 15 out of 345 results