XML Data Management: Taking Order and Updates into Account

XML 数据管理：考虑顺序和更新

• 批准号: 0534628
• 负责人: Juliana Freire
• 金额: $ 27万
• 依托单位: University of Utah
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2006
• 资助国家: 美国
• 起止时间: 2006-02-01 至 2009-01-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0534628&HistoricalAwards=false
• 关键词: XML; Data; Management; Taking; Order

IIS-0534628 Juliana Freire [e-mail] University of UtahXML Data Management: Taking Order and Updates into AccountThe goal of this project is to develop techniques and scalable infrastructure that cater to the diverse needs of emerging applications, which use XML to represent their data. This project addresses two key problems in XML data management. First, it develops a framework for automatically deriving information-preserving XML-to-relational mappings, which ensures document integrity is correctly (and efficiently) maintained as the mapped data is updated. Second, it develops new statistical summary structures that concisely capture both structural and order information in a document, and algorithms that use these structures to accurately estimate the cardinality of XML queries including order-sensitive queries. To ensure this framework is scalable and able to support large volumes of dynamic data, techniques are also developed that incrementally maintain precise statistical summaries in the presence of updates to the base data.The research results of this project will have the potential to influence commercial database systems as they strive to provide better support for XML data. Through our interdisciplinary collaborations, in particular in the area of scientific data management, this project will have immediate impact in helping improve the scientific discovery process. The project will be instrumental in establishing Information Management as a key research and education area in the School of Computing at the University of Utah. The involvement of graduate and undergraduate students in the project will provide mentoring opportunities. The PI is committed to recruiting minority students. The results of this project will be disseminated as research papers and as freely available tools at the project website: http://www.cs.utah.edu/~juliana/projects/NSF-IIS-0534628/

IIS-0534628 Juliana Freire [e-mail]犹他大学XML数据管理：将订单和更新纳入考虑该项目的目标是开发技术和可伸缩的基础设施，以满足新兴应用程序的各种需求，这些应用程序使用XML来表示其数据。这个项目解决了XML数据管理中的两个关键问题。首先，它开发了一个框架，用于自动导出保留信息的XML到关系映射，从而确保在映射数据更新时正确（且有效）维护文档完整性。其次，它开发了新的统计摘要结构，简明地捕捉文档中的结构和顺序信息，以及使用这些结构来准确估计XML查询（包括顺序敏感查询）的基数的算法。为了确保这个框架是可扩展的，能够支持大量的动态数据，技术也被开发，增量保持精确的统计摘要的基础数据更新的存在，这个项目的研究结果将有可能影响商业数据库系统，因为他们努力提供更好的支持XML数据。通过我们的跨学科合作，特别是在科学数据管理领域，该项目将在帮助改善科学发现过程方面产生直接影响。 该项目将有助于在犹他州大学计算机学院建立信息管理作为一个关键的研究和教育领域。 研究生和本科生参与该项目将提供指导机会。PI致力于招收少数民族学生。 该项目的成果将作为研究论文和项目网站http://www.cs.utah.edu/~juliana/projects/NSF-IIS-0534628/上免费提供的工具进行传播。