III: Small: Efficient Ranking and Aggregate Query Processing for Probabilistic Data

在处理大量数据时，排序和聚合是将注意力集中在最重要的答案上的强大技术。许多产生如此大量数据的应用同时也固有地引入了不确定性，例如，数据集成中的概率匹配，传感器的不精确测量，数据清理中的模糊重复，科学数据的不一致。因此，在概率数据中，这些序列的重要性甚至更大，其中一个关系可以以指数方式编码许多可能的世界。不确定性为排序和聚合查询打开了许多可能定义的大门。该项目系统地检查了与大量概率数据的排名和聚合查询的丰富语义相关的底层属性。更重要的是，该项目研究了如何设计新颖且可扩展的算法，以便在各种设置中有效地处理这些查询，例如离线，集中式环境，分布式系统和流模型。随着概率数据在许多重要应用领域的出现，对理解和处理来自科学界和其他领域的排名和聚合查询的需求越来越大。（政府和军事机构）预计将在未来几年加强。这个项目的成果为解决这个重要问题奠定了坚实的基础。欲了解更多信息，如出版物、数据集和源代码，请访问项目网站http://www.cs.fsu.edu/~lifeifei/rankaggprob

When dealing with massive quantities of data, ranking and aggregatequeries are powerful techniques for focusing attention on the mostimportant answers. Many applications that produce such massivequantities of data inherently introduce uncertainty in the same time,for example, probabilistic match in data integration, imprecisemeasurements from sensors, fuzzy duplicates in data cleaning,inconsistency in scientific data. Hence, the importance of thesequeries is even greater in probabilistic data, where a relation canencode exponentially many possible worlds. Uncertainty opens the gateto many possible definitions for ranking and aggregate queries. Thisproject systematically examines the underlying properties associatedwith the rich semantics of ranking and aggregate queries for largeamounts of probabilistic data. More importantly, this projectinvestigates the issue of how to design novel and scalable algorithmsfor processing these queries efficiently in various settings, such asthe offline, centralized environment, distributed systems and thestreaming model.With the emergence of probabilistic data in many important applicationdomains, the demand for understanding and processing the ranking andaggregate queries efficiently from the scientific community and beyond(e.g., government and military agencies) is expected to intensify inthe coming years. The results of this project lay down a firmfoundation for this important problem. For further information, such as publications, data sets and source code, please see the project website at http://www.cs.fsu.edu/~lifeifei/rankaggprob