On efficient reverse k-skyband query processing
Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
Original language | English |
---|---|
Title of host publication | Database Systems for Advanced Applications |
Subtitle of host publication | 17th International Conference, DASFAA 2012, Proceedings |
Publisher | Springer Verlag |
Pages | 544-559 |
Volume | 7238 LNCS |
Edition | PART 1 |
ISBN (print) | 9783642290374 |
Publication status | Published - 2012 |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 7238 LNCS |
ISSN (Print) | 0302-9743 |
ISSN (electronic) | 1611-3349 |
Conference
Title | 17th International Conference on Database Systems for Advanced Applications, DASFAA 2012 |
---|---|
Place | Korea, Republic of |
City | Busan |
Period | 15 - 18 April 2012 |
Link(s)
Abstract
This paper, for the first time, addresses the problem of efficient reverse k-skyband (RkSB) query processing. Given a set P of multi-dimensional points and a query point q, an RkSB query returns all the points in P whose dynamic k-skyband contains q. We formalize the RkSB query, and then propose three algorithms for computing the RkSB of an arbitrary query point efficiently. Our methods utilize a conventional data-partitioning index (e.g., R-tree) on the dataset, as well as employ pre-computation and pruning techniques to improve the query performance. Extensive experiments using both real and synthetic datasets demonstrate the effectiveness of our proposed pruning heuristics and the performance of our proposed algorithms. © 2012 Springer-Verlag.
Citation Format(s)
On efficient reverse k-skyband query processing. / Liu, Qing; Gao, Yunjun; Chen, Gang et al.
Database Systems for Advanced Applications: 17th International Conference, DASFAA 2012, Proceedings. Vol. 7238 LNCS PART 1. ed. Springer Verlag, 2012. p. 544-559 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7238 LNCS).
Database Systems for Advanced Applications: 17th International Conference, DASFAA 2012, Proceedings. Vol. 7238 LNCS PART 1. ed. Springer Verlag, 2012. p. 544-559 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7238 LNCS).
Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review