Research on Reverse Skyline Query Algorithm Based on Decision Set

Reverse skyline query is an extension of the classical skyline query, widely used in the decision support in e-business. The vast burst of big data in e-business challenges the classical algorithms for such queries. This paper provides a novel definition of decision set and a decision set based reve...

Full description

Saved in:
Bibliographic Details
Published inJournal of database management Vol. 33; no. 1; pp. 1 - 28
Main Authors Huang, Lan, Zhao, Yuanwei, Mestre, Pedro, Han, Laipeng, Wang, Kangping, Gao, Wenjuan, Zhang, Rui
Format Journal Article
LanguageEnglish
Published Hershey IGI Global 01.01.2022
Subjects
Algorithms
Analysis
Big Data
Computer science
Datasets
Decision making
Design
Efficiency
Electronic commerce
Queries
Restaurants
Online AccessGet full text

Cover

More Information
Summary:Reverse skyline query is an extension of the classical skyline query, widely used in the decision support in e-business. The vast burst of big data in e-business challenges the classical algorithms for such queries. This paper provides a novel definition of decision set and a decision set based reverse skyline query method called DRS on the double-layer R tree indexing in a map-reduce manner. Theoretical proofs are provided for the correctness and complexity of the DRS algorithm. Experiments made using several large data sets are presented and analyzed to illustrate the applicability and the outperformance of DRS over the state-of-the-art reverse skyline query methods.
ISSN:1063-8016
1533-8010
DOI:10.4018/JDM.313971