An efficient grid-based framework for answering tolerance-based skyline queries

Bagus Jati Santoso, Ge Ming Chiu, Retno Mumpuni

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Citations (Scopus)

Abstract

Skyline queries are commonly used for database systems and mostly based on the notion of pareto-dominance. In reality, however, a user may have her/his tolerance value for each individual attribute when comparing the records, rather than a strict comparison of the respective values. This work proposes the idea of tolerance-based dominance and the associated tolerance-based skyline query (TSQ), which allows the incorporation of user-specified tolerance tuple to relax the rigidness of the classic skyline. To this end, we present the definition of tolerance-based dominance relation and the TSQ accordingly. We then exploit the relationship between pareto-based dominance and tolerance-based dominance along with grid properties to present an efficient grid-based scheme for processing a TSQ with arbitrary tolerance tuple. Our proposed technique essentially converts the TSQ processing operation into simple pareto-based dominance checking over grid space. Extensive experiments have been conducted to evaluate the performance of the proposed method.

Original languageEnglish
Title of host publicationProceedings of 2015 International Conference on Information and Communication Technology and Systems, ICTS 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages251-256
Number of pages6
ISBN (Electronic)9781509000951
DOIs
Publication statusPublished - 12 Jan 2016
Externally publishedYes
EventInternational Conference on Information and Communication Technology and Systems, ICTS 2015 - Surabaya, Indonesia
Duration: 16 Sept 2015 → …

Publication series

NameProceedings of 2015 International Conference on Information and Communication Technology and Systems, ICTS 2015

Conference

ConferenceInternational Conference on Information and Communication Technology and Systems, ICTS 2015
Country/TerritoryIndonesia
CitySurabaya
Period16/09/15 → …

Keywords

  • grid
  • pareto
  • skyline query
  • tolerance-based dominance
  • tolerance-based skyline

Fingerprint

Dive into the research topics of 'An efficient grid-based framework for answering tolerance-based skyline queries'. Together they form a unique fingerprint.

Cite this