Welcome to the InfoSci Platform
Research on Reverse Skyline Query Algorithm Based on Decision Set

Research on Reverse Skyline Query Algorithm Based on Decision Set

Lan Huang, Yuanwei Zhao, Pedro Mestre, Laipeng Han, Kangping Wang, Wenjuan Gao, Rui Zhang
Copyright: © 2022 |Volume: 33 |Issue: 1 |Pages: 28
ISSN: 1063-8016|EISSN: 1533-8010|EISBN13: 9781799893301|DOI: 10.4018/JDM.313971
Cite Article Cite Article

MLA

Huang, Lan, et al. "Research on Reverse Skyline Query Algorithm Based on Decision Set." JDM vol.33, no.1 2022: pp.1-28. http://doi.org/10.4018/JDM.313971

APA

Huang, L., Zhao, Y., Mestre, P., Han, L., Wang, K., Gao, W., & Zhang, R. (2022). Research on Reverse Skyline Query Algorithm Based on Decision Set. Journal of Database Management (JDM), 33(1), 1-28. http://doi.org/10.4018/JDM.313971

Chicago

Huang, Lan, et al. "Research on Reverse Skyline Query Algorithm Based on Decision Set," Journal of Database Management (JDM) 33, no.1: 1-28. http://doi.org/10.4018/JDM.313971

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.