Scholars Central

Research articlePublished May 2014

A Study on Reverse Top-K Queries Using Monochromatic and Bichromatic Methods

Authors: S.Anusuya, M.Balaganesh

Ask about this article

Abstract

Select any words in the title or abstract, or press this and choose a sentence.

Normally Top-k queries are widely used for retrieving a ranked set of ‘k’ most objects based on the individual user preferences. As an example in online market places customer typically search a ranked set of products that satisfy their needs. From the perspective of a manufacturer, it is imperative that her products appear in the highest ranked positions for many different user preferences. Otherwise the product is not visible to the potential customers. In this paper, we propose a query type namely reverse top-k which leads to a query type that instead returns the set of customers those find a product that belongs to the top-k result of their preferences. It is necessary for the manufacturer to know the market condition based on the competition. The two versions of the proposed query are monochromatic and bichromatic which are introduced in this paper. In monochromatic a geometric interpretation is provided to acquire an intuition of the solution space. In case of bichromatic two query processing techniques are introduced, namely an efficient threshold based algorithm and an algorithm based on materialized reverse top-k views.

Subjects

Engineering

Ask about this article

Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.

Try:

Similar by topic

More from this journal

The newest in International Journal of Innovative Research in Science, Engineering and Technology.

All its articles

Conferences in this field

Upcoming conferences in this field.

Follow

New articles from what you follow go into your email digest, once you agree to alert emails.

  • JournalInternational Journal of Innovative Research in Science, Engineering and Technology
  • SubjectEngineering
  • BylineArticles whose byline prints “S.Anusuya”
  • BylineArticles whose byline prints “M.Balaganesh”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels