Reverse k-skyband query based on reuse technology

DOI

10.2991/iccsee.2013.176How to use a DOI?

Keywords

algorithm, skyline query, reverse skyline, skyband

Abstract

In this paper, we introduce a new approach to finish reverse k-skyband (RkSB) query which returns all the points in given dataset P whose dynamic k-skyband contains specific query object q. The main ideas include reuse technology and early stopping. The former save the information of node accesses during R-tree search into an auxiliary heap so that dramatically decreases the I/O cost and improves the CPU efficiency. This is because RkSB needs to execute global k-skyband and window query to finish the computation and the reuse information can be used in the phase of window query. The latter improves the efficiency of RkSB computation. The experimental results conducted on real datasets and synthetic datasets show that our proposed algorithm is effective and has a better performance both I/O cost and CPU efficiency than the algorithm based on reverse BBS (Branch and Bound Skyline) method.

Copyright

© 2013, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Tao Jiang
AU  - Bin Zhang
AU  - Lu Chen
AU  - Qing Liu
AU  - Jianyong Yan
PY  - 2013/03
DA  - 2013/03
TI  - Reverse k-skyband query based on reuse technology
BT  - Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering (ICCSEE 2013)
PB  - Atlantis Press
SP  - 692
EP  - 695
SN  - 1951-6851
UR  - https://doi.org/10.2991/iccsee.2013.176
DO  - 10.2991/iccsee.2013.176
ID  - Jiang2013/03
ER  -