On efficient reverse k-skyband query processing

Research output: Chapters, Conference Papers, Creative and Literary WorksRGC 32 - Refereed conference paper (with host publication)peer-review

14 Scopus Citations
View graph of relations

Author(s)

  • Qing Liu
  • Yunjun Gao
  • Gang Chen
  • Qing Li
  • Tao Jiang

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationDatabase Systems for Advanced Applications
Subtitle of host publication17th International Conference, DASFAA 2012, Proceedings
PublisherSpringer Verlag
Pages544-559
Volume7238 LNCS
EditionPART 1
ISBN (print)9783642290374
Publication statusPublished - 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7238 LNCS
ISSN (Print)0302-9743
ISSN (electronic)1611-3349

Conference

Title17th International Conference on Database Systems for Advanced Applications, DASFAA 2012
PlaceKorea, Republic of
CityBusan
Period15 - 18 April 2012

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).

Research output: Chapters, Conference Papers, Creative and Literary WorksRGC 32 - Refereed conference paper (with host publication)peer-review