Albert Yu

Department of Computer Science,
Duke University.

Office: LSRC D211.
Email: syu at cs.duke.edu

• Research
• 4. Top-k preference subscriptions
  3. Range top-k subscriptions
  2. Dissemination network design
  1. Prosem system demonstration
• Teaching experiences
• Professional Certificates
• Personal
• Useful Links

Supporting Top-k Preference Subscriptions.

Given a set of objects, each with multiple numeric attributes, a (preference) top-k query retrieves the k objects with the highest scores according to a user preference, defined as a linear combination of attribute values. We consider the problem of processing a large number of continuous top-k queries, each with its own weights on attributes. When objects change, the query results must be updated. We present a dynamic index that supports the reverse top-k query, which is of independent interest. Combining this index with another one for top-k queries, we develop a scalable solution for processing many continuous top-k queries that naturally exploits the clusteredness in user preferences. We also define an approximate version of the problem and present a solution significantly more efficient than the exact one with little loss in accuracy.

Publication:

• Albert Yu, Pankaj K. Agarwal, and Jun Yang. "Processing a Large Number of Continuous Preference Top-k Queries." In Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data (SIGMOD '12), Scottsdale, Arizona, USA, May 2012. paper.