arrow
返回

MapReduce-based skyline query processing scheme using adaptive two-level grids

delete2017-09-26
delete6
PRE
AI
H
Hyeong-Cheol Ryu
S
Sungwon Jung *
DOI:10.1007/s10586-017-1203-ydelete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
Skyline queries are extensively used for solving many problems such as product recommendation, because skylines contain data to satisfy various user criteria. Currently, skyline queries for large databases are being investigated. In particular, the research using the existing index techniques to MapReduce for large databases in a parallel and distributed environment has been actively conducted. A characteristic of skyline queries is that the data closer to the origin dominate more data regions. In this paper, we propose a novel index technique using adaptive two-level grids, called TLG. It separates the data space into regions by considering the characteristic of the skyline queries. We also propose an efficient skyline query algorithm based on TLG. It computes the skylines for each data region for reducing the number of checking dominance relationship between data points in different regions.
Keyword:
Skyline
Location-based system
MapReduce
Multi dimensional databases
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Cluster Computing-The Journal of Networks Software Tools and Applications
IF:
4.1
论文数:
5.2K
被引数:
9.7K

机构

S
sogang university
学者数:
355
论文数: 152
被引数: 2.2K
引用论文

引用论文

AlPO4-Ti02 Catalysts IV. The Alkylation of Phenol with Methanol
err1988-01-01
err0
PREAI
errJ.M. Campelo; A. Garcia; D. Luna; J.M. Marinas; M.S. Moreno
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Wind energy delivery issues [transmission planning and competitive electricity market operation
err2005-11-01
err0
PREAI
errR. Piwko; D. Osborn; R. Gramlich; G. Jordan; D. Hawkins; K. Porter
err分享
err收藏
Alpha-glucosidase activity and sperm motility
err2009-04-24
err0
errOAAI
errM. H. Viljoen; M. S. Bornman; M. P. Merwe; D. J. Plessis
err分享
err收藏
α-Glucosidase, Sperm ATP Concentrations, and Epididymal Function
err2009-07-09
err0
PREAI
errM. H. Fourie; D. Du Toit; M. S. Bornman; M.-P. Van Der Merwe; D. J. Du Plessis
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Increased medial orbitofrontal [18F]fluorodopa uptake in Parkinsonian impulse control disorders
err2012-02-05
err0
PREAI
errJuho Joutsa; Kirsti Martikainen; Solja Niemelä; Jarkko Johansson; Sarita Forsback; Juha O. Rinne; Valtteri Kaasinen
err分享
err收藏
学者 查看更多内容