Volume 3 Number 6 (Dec. 2013)
Home > Archive > 2013 > Volume 3 Number 6 (Dec. 2013) >
IJEEEE 2013 Vol.3(6): 483-487 ISSN: 2010-3654
DOI: 10.7763/IJEEEE.2013.V3.283

G-Tree: A Novel Index Structure for Subspace Skyline Query

Yi-Chung Chen and Chiang Lee
Abstract— The skyline search algorithm has recently emerged as an important technique in database research. Given a set of data points in a multidimensional database, such queries return points that are not “dominated” (detailed in the paper) by any other point. In practice, databases that require a skyline query usually provide numerous candidate dimensions, of which users are interested in only a few. As a result, queries are issued regarding various subsets of the dimensions and such queries are called subspace skyline queries. Using the conventional skyline algorithm to process these queries directly can be extremely ineffective. Additional algorithms and architectures have been added to improve search efficiency; however, such modifications can increase computational costs or necessitate an increase in data storage capacity. This paper proposes a novel index model based on a Gaussian function to enhance the performance of subspace skyline queries. Simulation results demonstrate the efficacy of the proposed tree in locating skyline points within a subspace.

Index Terms— Database, skyline, tree structure.

Y. C. Chen and C. Lee are with the Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, 701, Taiwan, R.O.C. (e-mail: mitsukoshi901@dblab.csie.ncku.edu.tw, leec@mail.ncku.edu.tw).

Cite: Yi-Chung Chen and Chiang Lee, " G-Tree: A Novel Index Structure for Subspace Skyline Query," International Journal of e-Education, e-Business, e-Management and e-Learning vol. 3, no. 6, pp. 483-487, 2013.

General Information

ISSN: 2010-3654 (Online)
Abbreviated Title: Int. J. e-Educ. e-Bus. e-Manag. e-Learn.
Frequency: Quarterly
Editor-in-Chief: Prof. Kuan-Chou Chen
Executive Editor: Ms. Nancy Lau
Abstracting/ Indexing: EBSCO, Google Scholar, Electronic Journals Library, QUALIS, ProQuest, EI (INSPEC, IET)
E-mail: ijeeee@iap.org
  • May 14, 2019 News!

    Vol.7, No.4-Vol.8, No.2 have been indexed by EI (Inspec).   [Click]

  • Jul 19, 2019 News!

    IJEEEE Vol 9, No 4 is available online!    [Click]

  • Jul 18, 2019 News!

    The papers published in Vol 9, No 3 have all received dois from Crossref

  • Jun 03, 2019 News!

    IJEEEE Vol. 9, No. 3 is available online!    [Click]

  • May 21, 2019 News!

    The papers published in Vol.9, No.2 have all received dois from Crossref.

  • Read more>>