Efficiently Processing Pattern-based Structure Queries over Large Graphs

高效处理大图上基于模式的结构查询

• 批准号: DP150102728
• 负责人: Prof Xuemin Lin
• 金额: $ 27.43万
• 依托单位: The University of New South Wales
• 依托单位国家: 澳大利亚
• 项目类别: Discovery Projects
• 财政年份: 2015
• 资助国家: 澳大利亚
• 起止时间: 2015-01-01 至 2017-12-31
• 项目状态: 已结题
• 来源: https://dataportal.arc.gov.au/RGS/Web/Grants/DP150102728
• 关键词: Efficiently; Processing; Pattern; based; Structure

Advances in electronic data collections are leading to an exciting new research area - Big Data. Driven by a number of key applications, this project aims at a major field in Big Data: pattern-based structure matching. The problems involved are computationally hard (NP-Complete or NP-Hard). The investigation aims to cover the three key components: fundamentals, indexing, and query processing. The anticipated outcome includes a set of new theorems and novel data processing techniques. If successful the project is expected to significantly contribute to technology development and the scientific foundations of Big Data analysis.

电子数据收集的进步正在导致一个令人兴奋的新研究领域-大数据。在一系列关键应用的推动下，该项目瞄准了大数据的一个主要领域：基于模式的结构匹配。所涉及的问题是计算困难的（NP完全或NP困难）。调查的目的是涵盖三个关键组成部分：基础知识，索引和查询处理。预期的结果包括一组新的定理和新的数据处理技术。如果成功，该项目预计将为大数据分析的技术发展和科学基础做出重大贡献。