海量不确定XML数据查询关键技术研究

With the wide application of Web technologies, Internet has become an important tool for information communication. Due to its heterogeneity and explosive growth of the data on the Web, more and more application systems choose XML (Extensible Markup Language) as the de-facto standard for information exchange. Currently, the scale of XML data in the Internet is beyond the limit of traditional data management technique, which brings big challenges to data management and analysis. At the same time, information imprecision and uncertainty exist in many real-world applications. Under such a background, the problem of integrating databases with XML, uncertain data management and big data management has received significant attention from both academic and industrial communities, and theories and techniques of large-scale uncertain XML data queries remain to be settled in database researches. .In this project, the problem of formal mapping between uncertain XML XPath/XQuery and MapReduce models is investigated, and effective approaches for twig matching and complex multiple keyword queries on massive heterogeneous uncertain XML data are also discussed. On this basis, solutions for approximate queries over large-scale uncertain XML data are provided. The implementation of this project will lay a foundation for intelligent managements of large-scale uncertain XML data, and provide technical supports for the development of intelligent management systems serving for large-scale uncertain XML data.

随着Web技术的广泛应用，互联网成为人们获取信息的主要工具。由于Web数据普遍具有异构性且呈爆炸性增长趋势，越来越多的应用系统采用XML作为数据交换的标准。目前XML数据规模逐步超出了传统数据管理技术所能处理的数据集范围，给数据高效管理带来了极大挑战。与此同时，受仪器精度等客观因素影响，现实世界应用中存在着大量的不精确和不确定信息。正是在这一背景下，在数据库中融入不确定XML数据处理及海量数据处理技术成为了研究热点，并因此产生了海量不确定XML数据查询需求。.针对这一需求，本项目将研究不确定XML XPath/XQuery查询与MapReduce查询的形式化映射方法，以及海量不确定XML异构小枝查询与复杂多关键字查询方法。在此基础上给出海量不确定XML近似查询解决方案。本项目的完成将为不确定XML的智能管理奠定坚实理论基础，为不确定XML智能管理系统研发提供强有力的技术支持。

随着Web技术的广泛应用，互联网成为人们获取信息的主要工具。由于Web数据普遍具有异构性且呈爆炸性增长趋势，越来越多的应用系统采用XML作为数据交换的标准。目前XML数据规模逐步超出了传统数据管理技术所能处理的数据集范围，给数据高效管理带来了极大挑战。与此同时，受仪器精度等客观因素影响，现实世界应用中存在着大量的不精确和不确定信息。正是在这一背景下，在数据库中融入不确定XML数据处理及海量数据处理技术成为了研究热点，并因此产生了海量不确定XML数据查询需求。.针对这一需求，本项目围绕海量不确定XML表示模型，以及海量不确定XML XPath/XQuery与MapReduce的映射模型、异构小枝查询及复杂多关键字查询方法研究展开具体研究工作，并最终研发了海量不确定XML近似查询方法，发了一批有着重要影响力的研究成果，培养了多名专业人才。本项目的完成也为不确定XML智能管理奠定坚实理论基础，为不确定XML智能管理系统研发提供强有力的技术支持。