![](/images/graphics-bg.png)
Reverse Skyline Computation over Sliding Windows
Joint Authors
Xin, Junchang
Wang, Zhiqiong
Bai, Mei
Wang, Guoren
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-19, 19 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-12-16
Country of Publication
Egypt
No. of Pages
19
Main Subjects
Abstract EN
Reverse skyline queries have been used in many real-world applications such as business planning, market analysis, and environmental monitoring.
In this paper, we investigated how to efficiently evaluate continuous reverse skyline queries over sliding windows.
We first theoretically analyzed the inherent properties of reverse skyline on data streams and proposed a novel pruning technique to reduce the number of data points preserved for processing continuous reverse skyline queries.
Then, an efficient approach, called Semidominance Based Reverse Skyline (SDRS), was proposed to process continuous reverse skyline queries.
Moreover, an extension was also proposed to handle n -of- N and ( n 1 , n 2 ) -of- N reverse skyline queries.
Our extensive experimental studies have demonstrated the efficiency as well as effectiveness of the proposed approach with various experimental settings.
American Psychological Association (APA)
Xin, Junchang& Wang, Zhiqiong& Bai, Mei& Wang, Guoren. 2015. Reverse Skyline Computation over Sliding Windows. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-19.
https://search.emarefa.net/detail/BIM-1074390
Modern Language Association (MLA)
Xin, Junchang…[et al.]. Reverse Skyline Computation over Sliding Windows. Mathematical Problems in Engineering No. 2015 (2015), pp.1-19.
https://search.emarefa.net/detail/BIM-1074390
American Medical Association (AMA)
Xin, Junchang& Wang, Zhiqiong& Bai, Mei& Wang, Guoren. Reverse Skyline Computation over Sliding Windows. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-19.
https://search.emarefa.net/detail/BIM-1074390
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1074390