Top-k Typicality Queries on Uncertain Data

  • Ming HuaEmail author
  • Jian Pei
Part of the Advances in Database Systems book series (ADBS, volume 42)


An uncertain object O can be modeled as a set of instances generated by an underlying random variable X. If there are a large number of instances in an uncertain object, how can we understand and analyze this object? An effective way is to find the most typical instances among all instances of the uncertain object. In Section 2.2.1, we applied the idea of typicality analysis from psychology and cognitive science to ranking uncertain data, and modeled typicality for instances in uncertain objects systematically.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Facebook Inc.Palo Alto CaliforniaUSA
  2. 2.School of Computing ScienceSimon Fraser UniversityBurnaby BritishCanada

Personalised recommendations