XML Data Management: Taking Order and Updates into Account

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

IIS-0534628 Juliana Freire juliana@cs.utah.edu 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/