Efficient Computation of Subspace Skyline over Categorical Domains

  title={Efficient Computation of Subspace Skyline over Categorical Domains},
  author={Md Farhadur Rahman and Abolfazl Asudeh and Nick Koudas and Gautam Das},
Platforms such as AirBnB, Zillow, Yelp, and related sites have transformed the way we search for accommodation, restaurants, etc. The underlying datasets in such applications have numerous attributes that are mostly Boolean or Categorical. Discovering the skyline of such datasets over a subset of attributes would identify entries that stand out while enabling numerous applications. There are only a few algorithms designed to compute the skyline over categorical attributes, yet are applicable… CONTINUE READING
Related Discussions
This paper has been referenced on Twitter 2 times. VIEW TWEETS


Publications citing this paper.
Showing 1-3 of 3 extracted citations


Publications referenced by this paper.
Showing 1-5 of 5 references

Efficient sort-based skyline evaluation

ACM Trans. Database Syst. • 2008
View 6 Excerpts
Highly Influenced

Optimal aggregation algorithms for middleware

J. Comput. Syst. Sci. • 2003
View 4 Excerpts
Highly Influenced

The Skyline Operator

View 5 Excerpts
Highly Influenced