On Metric Skyline Processing by PM-tree

Details On Metric Skyline Processing by PM-tree On Metric Skyline Processing by PM-tree

2009-10-06

arxiv.org/abs/0910.0983v1

Computer Science

Databases

Scientific paper

The task of similarity search in multimedia databases is usually accomplished by range or k nearest neighbor queries. However, the expressing power of these "single-example" queries fails when the user's delicate query intent is not available as a single example. Recently, the well-known skyline operator was reused in metric similarity search as a "multi-example" query type. When applied on a multi-dimensional database (i.e., on a multi-attribute table), the traditional skyline operator selects all database objects that are not dominated by other objects. The metric skyline query adopts the skyline operator such that the multiple attributes are represented by distances (similarities) to multiple query examples. Hence, we can view the metric skyline as a set of representative database objects which are as similar to all the examples as possible and, simultaneously, are semantically distinct. In this paper we propose a technique of processing the metric skyline query by use of PM-tree, while we show that our technique significantly outperforms the original M-tree based implementation in both time and space costs. In experiments we also evaluate the partial metric skyline processing, where only a controlled number of skyline objects is retrieved.

Affiliated with

Also associated with

No associations

Rating

On Metric Skyline Processing by PM-tree 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 On Metric Skyline Processing by PM-tree, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Metric Skyline Processing by PM-tree will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-357604