Caching stars in the sky: a semantic caching approach to accelerate skyline queries

  • Authors:

  • Arnab Bhattacharya;B. Palvali Teja;Sourav Dutta

  • Affiliations:

  • Computer Science and Engineering, Indian Institute of Technology, Kanpur, India;Amazon Development Limited, Hyderabad, India;IBM Research Laboratory, New Delhi, India

  • Venue:
  • DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Although multi-criteria decision making has emerged with the advent of skyline queries, processing such queries for high dimensional datasets remains a time consuming task. Real-time applications are thus infeasible, especially for non-indexed skyline techniques where the datasets arrive online. In this paper, we propose a caching mechanism that uses the semantics of previous skyline queries to improve the processing time of a new query. In addition to exact queries, such special semantics allow accelerating related queries. We achieve this by generating partial results guaranteed to be in the skyline sets. We also propose an index structure for efficient organization of the cached queries that improve the efficiency. Experiments show the efficiency and scalability of our proposed methods.