Effective and Efficient Query Processing over Dynamic Social Networks

该项目旨在发明新颖的基于查询的社交网络数据探索技术，帮助个人或组织基于来自日益庞大、复杂和动态的社交网络的数据做出明智的决策。预期的项目结果是正式的结果语义、高级索引、高效的查询评估算法和针对三种常用查询的可扩展技术。该项目计划开发一个系统原型，以评估所提议的方法和技术的有效性和效率。本项目开发的基于查询的动态社交网络数据挖掘技术可能会有实际应用，包括事件和影响力话题的发现和跟踪、购买趋势分析和政治问题分析。

This project aims to invent novel query-based social network data exploration techniques which would help individuals or organisations make smart decisions based on data from increasingly massive, complex and dynamic social networks. Expected project outcomes are formal result semantics, advanced indices, efficient query evaluation algorithms and scalable techniques for three types of commonly used queries. The project plans to develop a system prototype to evaluate the effectiveness and efficiency of the proposed approaches and techniques. Query-based dynamic social network data exploration techniques developed in this project may have practical applications including event and influential topic discovery and tracking, buying trend analysis and political issues analysis.