Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

Ranking Cubes – Efficient Computation of Ranking queries

  • Data cube helps not only OLAP but also ranked search
  • (top-k) ranking query: only returns the best k results according to a user-specified preference, consisting of (1) a selection condition and (2) a ranking function
  • Ex.: Search for apartments with expected price 1000 and expected square feet 800
      • Select top 1 from Apartment
      • where City = “LA” and Num_Bedroom = 2
      • order by [price – 1000]^2 + [sq feet - 800]^2 asc
  • Efficiency question: Can we only search what we need?
    • Build a ranking cube on both selection dimensions and ranking dimensions

Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.