Efficient Compression and Querying Techniques for Massive Text Collections. Web search services have become a fundamental tool used by governments, businesses, and individuals, and play a key role in our access to knowledge and information. In this project we aim to develop new techniques for representing the indexes at the heart of web search services, and to devise new processing algorithms with reduced resource requirements for resolving queries and providing useful and topical answers. Hig ....Efficient Compression and Querying Techniques for Massive Text Collections. Web search services have become a fundamental tool used by governments, businesses, and individuals, and play a key role in our access to knowledge and information. In this project we aim to develop new techniques for representing the indexes at the heart of web search services, and to devise new processing algorithms with reduced resource requirements for resolving queries and providing useful and topical answers. Higher query throughput and reduced storage load will benefit providers though reduced hardware and electricity costs, and will benefit society through better access to information, enhanced opportunities to connect and collaborate, and greater long-term scalability as on-line resources continue to multiply.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.
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.
Visual analytics for high volume multi attribute financial data streams. While our ability to accumulate data (such as financial data) is increasing, our capability to analyse them is still inadequate despite technological improvements. The new Visual Analytics methods will allow processing of the massive and time-varying data so that the time-critical decisions can be made with minimum effort.
Quantum computation: through the algorithm and complexity theory lens. This project aims to advance our knowledge of quantum computation through the lens of algorithm and complexity theory. Three core areas of the theory will be examined: interactive computing models, query complexity, and circuit lower bounds. The expected outcomes include: revealing the quantum advantages of interactive computing models; techniques for verifying quantum devices in the cloud and quantum cloud computing in gener ....Quantum computation: through the algorithm and complexity theory lens. This project aims to advance our knowledge of quantum computation through the lens of algorithm and complexity theory. Three core areas of the theory will be examined: interactive computing models, query complexity, and circuit lower bounds. The expected outcomes include: revealing the quantum advantages of interactive computing models; techniques for verifying quantum devices in the cloud and quantum cloud computing in general; sharpening the separation between algorithm performance in quantum and classical query models; establishing both unconditional and conditional hardness results for quantum circuits. This comprehensive understanding will enhance Australia's research portfolio in the theory of quantum computing.Read moreRead less
Data retrieval from massive information structures. Information search is an essential tool. But most current services regard the data as unstructured collections of independent documents, free of context. Next-generation search applications, such as over social networks, or corporate websites, or XML data sets, must account for the inherent relationships between data items, and must allow the efficient inclusion of search context. Queries should favour semantically local data, giving results th ....Data retrieval from massive information structures. Information search is an essential tool. But most current services regard the data as unstructured collections of independent documents, free of context. Next-generation search applications, such as over social networks, or corporate websites, or XML data sets, must account for the inherent relationships between data items, and must allow the efficient inclusion of search context. Queries should favour semantically local data, giving results that depend on the perceived state of the querier. This project will develop indexing and search techniques for massive structured data sets. The new search methods will incorporate theoretical advances and will be experimentally validated using industry-standard open-source distributed systems.Read moreRead less
Efficient and effective algorithms for searching strings in secondary storage. Pattern searching is fundamental to a wide range of computing applications, including web search and bioinformatics. In this project we will develop compression algorithms and hybrid memory-disk search structures that allow fast pattern matching on sequences of textual and numeric data, including when approximate search is required.
Quantum algorithms for computational physics. The project intends to provide a solid base of quantum algorithms that would enable quantum computers to tackle currently insurmountable problems. Many of the highest-value applications in computing are based on solving problems in physics. Quantum computers take advantage of the power of quantum mechanics to outperform even the fastest conceivable supercomputers. This project plans to use new tools in quantum algorithms to provide much faster ways f ....Quantum algorithms for computational physics. The project intends to provide a solid base of quantum algorithms that would enable quantum computers to tackle currently insurmountable problems. Many of the highest-value applications in computing are based on solving problems in physics. Quantum computers take advantage of the power of quantum mechanics to outperform even the fastest conceivable supercomputers. This project plans to use new tools in quantum algorithms to provide much faster ways for quantum computers to simulate physics, including molecular modelling, field theories that explain elementary forces in the universe, and differential equations needed to model classical physics. The increases in computing speed have the potential to enable new technology in areas such as drug design and materials science, as well as providing testable predictions for new theories of physics.Read moreRead less
Supra-classical quantum simulation in physically restricted models of quantum computation. Quantum computation evolved from the revolutionary twentieth century theories of Quantum Mechanics and Computer Science, offering computational power that potentially transcends traditional computing models. This project will accelerate the delivery of the promised benefits of quantum computation through advancing the theory of quantum simulation.
Energy-Efficient Computing: Expanding the Role of Scheduling in Cloud Data Centres. Cloud data centres have become increasingly large-scale to meet ever increasing computing and storage capacity. The requirement of uninterrupted service availability has also contributed to such expansion. However, this relentless pursuit of high performance and high availability has led to serious resource over-provisioning and, in turn, low performance to energy consumption ratios. The impact of this poor resou ....Energy-Efficient Computing: Expanding the Role of Scheduling in Cloud Data Centres. Cloud data centres have become increasingly large-scale to meet ever increasing computing and storage capacity. The requirement of uninterrupted service availability has also contributed to such expansion. However, this relentless pursuit of high performance and high availability has led to serious resource over-provisioning and, in turn, low performance to energy consumption ratios. The impact of this poor resource management goes beyond the issue of cloud data centre efficiency, including excessive carbon footprint. This project aims to develop new energy-aware scheduling and resource allocation algorithms to provide energy-efficient solutions. These solutions exploit both workload and system diversity in cloud data centres.Read moreRead less