课题基金 / 基金详情

III: Small: Towards Scalable and Comprehensive Uncertain Data Management

III: Small: Towards Scalable and Comprehensive Uncertain Data Management
III:小:迈向可扩展和全面的不确定数据管理
批准号:
0916874
负责人:
Sunil Prabhakar
金额:
$47.49万
依托单位:
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
2009
资助国家:
美国
项目状态:
已结题
起止时间:
2009-09-01 至 2013-08-31

项目摘要

项目成果

Sunil Prabhakar的其他基金

相似基金

相关文献

中文摘要
翻译
由于不确定数据对大量应用程序的重要性,最近对数据库支持不确定数据有了很大的兴趣。该领域的现有工作包括针对不确定数据的新模型、原型实现以及针对特定类型查询的高效查询处理算法。尽管最近做出了努力,但不确定数据管理的几个重要方面仍未得到探索。这个项目解决了其中的两个领域:查询优化和对非关系操作符的支持。第一个目标是关于不确定数据查询的高效执行。与传统数据一样,高效的执行是确保不确定数据管理系统可行性的必要条件。然而,由于确保正确结果的复杂性,以及对cpu密集型操作的需求超过概率分布,这个目标是至关重要和具有挑战性的。在这个项目中,通过涉及概率阈值运算符、相应的访问方法和成本估计函数的查询重写规则,开发了自动查询优化。在处理非关系算子时处理不确定性的困难已经在许多领域得到了表达。该项目旨在利用程序分析领域的先进技术,提高跟踪任意程序处理数据时不确定输入的确切影响的能力。传统的基于蒙特卡罗的解决方案的一个关键问题在于正确识别蒙特卡罗模拟输出中的独立性。数据沿袭跟踪标识用于计算输出值的一组输入,用于解决这个问题。此外,设计了一种基于程序依赖跟踪的方法来跟踪任意二进制代码执行过程中的不确定性传播。该技术不依赖于蒙特卡罗模拟,也不需要访问源代码或领域知识。欲了解更多信息,请参阅项目网页:http://www.cs.purdue.edu/homes/sunil/uncertainty
英文摘要
Due to the importance of uncertain data for a large number of applications,there has been significant recent interest in database support for uncertaindata. Existing work in this area includes new models for uncertain data,prototype implementations, and efficient query processing algorithms forspecific types of queries. Despite the recent efforts, several important aspectsof uncertain data management remain unexplored. This project addresses twoof these areas: Query Optimization and Support for Non-Relational Operators.The first goal is about efficient execution of uncertain data queries. As withtraditional data, efficient execution is necessary for ensuring the viability ofuncertain data management systems. However, due to the complications ofensuring correct results, and the need for CPU-intensive operations overprobability distributions, the goal is critical and challenging. In this project,automatic query optimizations are developed, through query rewriting rulesthat involve probability threshold operators, corresponding access methods,and cost estimation functions.The difficulty of handling uncertainty when dealing with non-relationaloperators has been expressed in many domains. The project aims toadvance the capability of tracking the exact impact of uncertain inputs asdata is processed by arbitrary programs, leveraging advanced techniquesfrom the area of program analysis. A key problem with traditional MonteCarlo based solutions lies in correctly identifying independence in the outputof Monte Carlo simulations. Data lineage tracing, which identifies the set ofinputs used to compute an output value, is used to address the challenge.Furthermore, a program dependence tracing based approach is devised totrace the propagation of uncertainty during execution of arbitrary binarycode. The technique does not rely on Monte Carlo simulations, and doesnot require access to source code or domain knowledge.For further information see the project web page:http://www.cs.purdue.edu/homes/sunil/uncertainty
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
CPS: TTP Option: Medium: Collaborative Research: Trusted CPS from Untrusted Components
  • 批准号:
    1837352
  • 项目类别:
    Standard Grant
  • 资助金额:
    $3.72万
  • 财政年份:
    2018
  • 负责人:
    Sunil Prabhakar
  • 依托单位:
CAREER: Analyzing Distributed Systems Behavior Using Repeated Execution
  • 批准号:
    1054567
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $45.0万
  • 财政年份:
    2011
  • 负责人:
    Sunil Prabhakar
  • 依托单位:
III: Small: Ensuring Integrity and Authenticity of Outsourced Databases
  • 批准号:
    1017990
  • 项目类别:
    Standard Grant
  • 资助金额:
    $49.94万
  • 财政年份:
    2010
  • 负责人:
    Sunil Prabhakar
  • 依托单位:
Design and Development of a Data Management System for Uncertain Data
  • 批准号:
    0534702
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $0.0万
  • 财政年份:
    2006
  • 负责人:
    Sunil Prabhakar
  • 依托单位:
国内基金
海外基金
昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
  • 批准号:
  • 项目类别:
    省市级项目
  • 资助金额:
    --
  • 批准年份:
    2024
  • 负责人:
  • 依托单位:
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
  • 批准号:
  • 项目类别:
    省市级项目
  • 资助金额:
    10.0万元
  • 批准年份:
    2022
  • 负责人:
    张祥忠
  • 依托单位:
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
  • 批准号:
    31972324
  • 项目类别:
    面上项目
  • 资助金额:
    58.0万元
  • 批准年份:
    2019
  • 负责人:
    高学文
  • 依托单位: