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 Range Top-k subscriptions.

We study how to process a large number of users over a wide-area network whose interests are characterized by range top-k continuous queries. We prove that for each object update, it is possible to describe the set of affected queries succinctly with messages that can be efficiently disseminated using content-driven networks. We give fast algorithms to reformulate each update into a set of messages whose number is provably optimal, with or without knowing all user interests. We also present extensions to our solution, including an approximate algorithm that trades off between the cost of server-side reformulation and that of user-side post-processing, as well as efficient techniques for batch updates.

Publication:

• Albert Yu, Pankaj K. Agarwal, and Jun Yang. "Processing and Notifying Range Top-k Subscriptions." In Proceedings of the 28th International Conference on Data Engineering (ICDE '12), Washington, DC, USA, April 2012. paper.