Caching Stars in the Sky: A Semantic Caching Approach to Accelerate Skyline Queries

Details Caching Stars in the Sky: A Semantic Caching Approach to Accelerate Skyline Queries Caching Stars in the Sky: A Semantic Caching Approach to Accelerate Skyline Queries

2011-06-09

arxiv.org/abs/1106.1811v2

Computer Science

Databases

11 pages; will be published in DEXA 2011

Scientific paper

Multi-criteria decision making has been made possible with the advent of skyline queries. However, 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, utilizing such special semantics allow accelerating related queries. We achieve this by generating partial result sets guaranteed to be in the skyline sets. We also propose an index structure for efficient organization of the cached queries. Experiments on synthetic and real datasets show the effectiveness and scalability of our proposed methods.

Affiliated with

Also associated with

No associations

Rating

Caching Stars in the Sky: A Semantic Caching Approach to Accelerate Skyline Queries does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Caching Stars in the Sky: A Semantic Caching Approach to Accelerate Skyline Queries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Caching Stars in the Sky: A Semantic Caching Approach to Accelerate Skyline Queries will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-580291