Large-Scale Pattern Search Using Reduced-Space On-Disk Suffix Arrays

Simon Gog; Alistair Moffat; J Shane Culpepper; Andrew Turpin; Anthony Wirth

Journal article

Large-Scale Pattern Search Using Reduced-Space On-Disk Suffix Arrays

Simon Gog, Alistair Moffat, J Shane Culpepper, Andrew Turpin, Anthony Wirth

IEEE Transactions on Knowledge and Data Engineering | IEEE COMPUTER SOC | Published : 2014

DOI: 10.1109/TKDE.2013.129

University of Melbourne Researchers

Andrew Turpin Author

Alistair Moffat Author Computing and Information Systems

Tony Wirth Author Computing and Information Systems

Related Projects (1)

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..

Grants

Awarded by Victorian Life Sciences Computation Initiative (VLSCI)

Funding Acknowledgements

This work was supported by the Australian Research Council. The ROSA software is at https://github.com/simongog/RoSA. This research was supported by a Victorian Life Sciences Computation Initiative (VLSCI) grant number VR0052 on its Peak Computing Facility at The University of Melbourne, an initiative of the Victorian Government, Australia.