Approximate structures for efficient processing of data streams. This project aims to increase the volume of streamed data that can be handled on a low-powered device with limited memory. In finance, health, and transport, data arrives at enormous rates, and data-driven decisions must be made quickly. Likewise, to keep Australia secure, national agencies monitor and gather vast data sets. Increasingly, devices and monitors that have limited resources are making these decisions and they require c ....Approximate structures for efficient processing of data streams. This project aims to increase the volume of streamed data that can be handled on a low-powered device with limited memory. In finance, health, and transport, data arrives at enormous rates, and data-driven decisions must be made quickly. Likewise, to keep Australia secure, national agencies monitor and gather vast data sets. Increasingly, devices and monitors that have limited resources are making these decisions and they require computational techniques that run extremely efficiently. The project expects to develop and improve approximate data structures that operate in tight resource bounds. Anticipated outcomes are improved event recognition and dramatic speedup in analysis of streams in areas such as finance, health, transport, and urban data.Read moreRead less
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
Trisections, triangulations and the complexity of manifolds. This project aims at practical representations of 3-dimensional and 4-dimensional spaces as needed in applications. Topology is the mathematical study of the shapes of spaces. Geometry endows spaces with additional structure such as distance, angle and curvature. Special combinatorial structures, such as minimal triangulations, are often closely connected to geometric structures or topological properties. This project aims to construct ....Trisections, triangulations and the complexity of manifolds. This project aims at practical representations of 3-dimensional and 4-dimensional spaces as needed in applications. Topology is the mathematical study of the shapes of spaces. Geometry endows spaces with additional structure such as distance, angle and curvature. Special combinatorial structures, such as minimal triangulations, are often closely connected to geometric structures or topological properties. This project aims to construct computable invariants, connectivity results for triangulations, and algorithms to recognise fundamental topological properties and structures such as trisections and bundles.Read moreRead less