On effectively modelling and efficiently discovering communities from large networks. Finding and maintaining close communities from very large scale, dynamically changing networks is interesting and challenging. This project aims to develop new techniques to identify such communities as fast as possible through exploiting the rich semantics and individual relationships within the communities.
XML Views of Relational Databases: Semantics and Update Problems. XML is the standard for representing, publishing and exchanging data over the Internet and relational database is the dominant technology for data management. Updating XML views over relational data is fundamental to bring these two technologies together to serve Internet-based applications. Australia has been a leading country in both developing and applying internet technologies. The theoretic outcomes of this project will contr ....XML Views of Relational Databases: Semantics and Update Problems. XML is the standard for representing, publishing and exchanging data over the Internet and relational database is the dominant technology for data management. Updating XML views over relational data is fundamental to bring these two technologies together to serve Internet-based applications. Australia has been a leading country in both developing and applying internet technologies. The theoretic outcomes of this project will contribute to the advance in database and web research communities and establish us as an internationally leading group in this research area. The technological outcomes will help organisations in Australia effectively and efficiently conduct e-Business on the Internet. Read moreRead less
Biclique discovery in Big Data. This project aims to design algorithms to capture Big Data. Biclique is a popular graph model that can capture important cohesive structures in many applications. However, traditional biclique discovery algorithms which only focus on simple, small-scale, static and deterministic data are inadequate in the era of Big Data where data has Variety (various formats), Volume (large quantity), Velocity (dynamic update) and Veracity (uncertainty). This project expects to ....Biclique discovery in Big Data. This project aims to design algorithms to capture Big Data. Biclique is a popular graph model that can capture important cohesive structures in many applications. However, traditional biclique discovery algorithms which only focus on simple, small-scale, static and deterministic data are inadequate in the era of Big Data where data has Variety (various formats), Volume (large quantity), Velocity (dynamic update) and Veracity (uncertainty). This project expects to benefit real applications in both public and private sectors and add value to Australian manufactured products.Read moreRead less
Mining multi-typed and dynamic graphs. Large volumes of data collected nowadays from real-world applications are often represented as graphs. The nodes and the edges of such graphs represent different types of entities and interactions, and they have time information. This project will develop algorithms that mine efficiently such multi-typed and dynamic graphs.
Searching Cohesive Subgraphs in Big Attributed Graph Data. The availability of big attributed graph data brings great opportunities for realizing big values of data. Making sense of such big attributed graph data finds many applications, including health, science, engineering, business, environment, etc. A cohesive subgraph, one of key components that captures the latent properties in a graph, is essential to graph analysis. This project aims to invent effective models of cohesive subgraphs and ....Searching Cohesive Subgraphs in Big Attributed Graph Data. The availability of big attributed graph data brings great opportunities for realizing big values of data. Making sense of such big attributed graph data finds many applications, including health, science, engineering, business, environment, etc. A cohesive subgraph, one of key components that captures the latent properties in a graph, is essential to graph analysis. This project aims to invent effective models of cohesive subgraphs and efficient algorithms for searching and monitoring cohesive subgraphs in big and dynamic attributed graphs from both structure and attribute perspectives. The methods, techniques, and prototype systems developed in this project can be deployed to facilitate the smart use of big graph data across the nation. Read moreRead less
Modelling and Searching Cohesive Groups over Heterogeneous Graphs . Heterogeneous information networks (HINs) contain richer structural and semantic information represented as different types of objects and links. Searching cohesive groups from HINs finds many applications and also brings challenges at both conceptual and technical levels. This project aims to investigate the effective modelling of cohesive groups that take both homogeneous and heterogeneous information into account for differen ....Modelling and Searching Cohesive Groups over Heterogeneous Graphs . Heterogeneous information networks (HINs) contain richer structural and semantic information represented as different types of objects and links. Searching cohesive groups from HINs finds many applications and also brings challenges at both conceptual and technical levels. This project aims to investigate the effective modelling of cohesive groups that take both homogeneous and heterogeneous information into account for different applications and devise efficient algorithms for searching and monitoring those cohesive groups based on different models. The methods, techniques, and evaluation systems developed in this project can be deployed to facilitate the smart use of heterogeneous information networks across the nation.Read moreRead less
On Effectively Answering Why and Why-not Questions in Databases. While the performance and functionality of database systems have gained dramatic improvement, research on improving usability still remains far behind, which results in huge cost of technical support to organisations. This project aims to improve the usability of database systems by effectively answering users' why and why-not questions on query results. This project will invent a novel and generalised model for expressing both the ....On Effectively Answering Why and Why-not Questions in Databases. While the performance and functionality of database systems have gained dramatic improvement, research on improving usability still remains far behind, which results in huge cost of technical support to organisations. This project aims to improve the usability of database systems by effectively answering users' why and why-not questions on query results. This project will invent a novel and generalised model for expressing both the why and why-not questions, efficient strategies for answering questions for complex queries and databases, and novel solutions to scenarios that involve multiple queries. The project will contribute greatly to the fundamental research in query refinement and deliver significant impact on related technology development. Read moreRead less
Efficient structure search over large graphs. The project aims to develop advanced search technology to support large-scale graph applications. The success of the project not only brings a breakthrough in technology development but also provides training for high quality personnel in this important and growing area, and brings considerable economic and social benefits to Australia.
Privacy-preserving record linkage on multiple large databases. Record linkage has been recognised as a crucial infrastructure component in many information systems, however privacy concerns commonly prevent the linking of databases that contain personal information. This project will develop techniques that will enable the linking of multiple large databases without revealing any private information.
Discovery Early Career Researcher Award - Grant ID: DE140100387
Funder
Australian Research Council
Funding Amount
$349,179.00
Summary
Mining Patterns and Changes of Wave Shapes for Efficiently Querying Periodic Data Streams. Many data streams change periodically, such as vital physiological parameters (for example, heart rate, arterial pressure and respiratory impedance) and seasonal environmental data streams (for example, temperature and turbidity of river water). However, the querying of periodic data streams faces great challenges, including the issue of critical signals being generally buried within massive data while cri ....Mining Patterns and Changes of Wave Shapes for Efficiently Querying Periodic Data Streams. Many data streams change periodically, such as vital physiological parameters (for example, heart rate, arterial pressure and respiratory impedance) and seasonal environmental data streams (for example, temperature and turbidity of river water). However, the querying of periodic data streams faces great challenges, including the issue of critical signals being generally buried within massive data while critical changes between similar wave shapes are difficult to recognise due to shifting, scaling and noise. This project will develop new mining algorithms to resolve these challenges by segmenting periodic wave shapes, discovering shape patterns and shape changes, and summarising raw data streams so that the summarised data can directly answer various user queries for efficiency.Read moreRead less