Recent publications

  1. Petri, M.; Moffat, A. Compact inverted index storage using general-purpose compression libraries. Software: Practice and Experience. WILEY. 2018, Vol. 48, Issue 4, pp. 974-982. DOI: 10.1002/spe.2556
  2. Gog, S.; Kärkkäinen, J.; Kempa, D.; Petri, M.; Puglisi, SJ. Fixed Block Compression Boosting in FM-Indexes: Theory and Practice. Algorithmica. 2018, pp. 1-22. DOI: 10.1007/s00453-018-0475-9
  3. Moffat, A.; Petri, M. Index Compression Using Byte-Aligned ANS Coding and Two-Dimensional Contexts. WSDM 2018 - Proceedings of the 11th ACM International Conference on Web Search and Data Mining. ASSOC COMPUTING MACHINERY. 2018, Vol. 2018-Febuary, pp. 405-413. DOI: 10.1145/3159652.3159663
  4. Liao, K.; Moffat, A.; Petri, M.; Wirth, A. A Cost Model for Long-Term Compressed Data Retention. WSDM 2017 - Proceedings of the 10th ACM International Conference on Web Search and Data Mining. ASSOC COMPUTING MACHINERY. 2017, pp. 241-249. DOI: 10.1145/3018661.3018738
  5. Moffat, A.; Petri, M. ANS-Based Index Compression. International Conference on Information and Knowledge Management, Proceedings. ASSOC COMPUTING MACHINERY. 2017, Vol. Part F131841, pp. 677-686. DOI: 10.1145/3132847.3132888
  6. Gog, S.; Moffat, A.; Petri, M. CSA++: Fast pattern search for large alphabets. Proceedings of the Workshop on Algorithm Engineering and Experiments. Society for Industrial and Applied Mathematics. 2017, pp. 73-82.
  7. Liao, K.; Petri, M.; Moffat, A.; Wirth, A. Effective construction of relative lempel-ziv dictionaries. Proceedings of the 25th International Conference on World Wide Web. International World Wide Web Conferences Steering Committee. 2016, pp. 807-816. DOI: 10.1145/2872427.2883042
  8. Shareghi, E.; Petri, M.; Haffari, G.; Cohn, T. Fast, Small and Exact: Infinite-order Language Modeling with Compressed Suffix Trees. Transactions of the Association for Computational Linguistics. Association for Computational Linguistics. 2016, Vol. 4, pp. 477-490.
  9. Gog, S.; Karkkainen, J.; Kempa, D.; Petri, M.; Puglisi, SJ. Faster, Minuter. 2016 Data Compression Conference, DCC 2016, Snowbird, UT, USA, March 30 - April 1, 2016. IEEE. 2016, pp. 53-62. DOI: 10.1109/DCC.2016.94
  10. Bader, J.; Gog, S.; Petri, M. Practical variable length gap pattern matching. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer International Publishing. 2016, Vol. 9685, pp. 1-16. DOI: 10.1007/978-3-319-38851-9_1
  11. Petri, M.; Cohn, T. Succinct data structures for NLP-at-scale. COLING 2016 - 26th International Conference on Computational Linguistics, Proceedings of COLING 2016: Tutorial Abstracts. The Association for Computational Linguistics. 2016, pp. 20-21.
  12. Petri, M.; Moffat, A.; Nagesh, PC.; Wirth, A. Access Time Tradeoffs in Archive Compression. Proc. 11th Asian Information Retrieval Societies Conf.. SPRINGER INT PUBLISHING AG. 2015, Vol. 9460, pp. 15-28. DOI: 10.1007/978-3-319-28940-3_2
  13. Gog, S.; Petri, M. Compact indexes for flexible top-k retrieval. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer International Publishing. 2015, Vol. 9133, pp. 207-218. DOI: 10.1007/978-3-319-19929-0_18
  14. Shareghi, E.; Petri, M.; Haffari, G.; Conn, T. Compact, efficient and unlimited capacity: Language modeling with compressed suffix trees. Conference Proceedings - EMNLP 2015: Conference on Empirical Methods in Natural Language Processing. The Association for Computational Linguistics. 2015, pp. 2409-2418.
  15. Gog, S.; Navarro, G.; Petri, M. Improved and extended locating functionality on compressed suffix arrays. Journal of Discrete Algorithms. 2015, Vol. 32, pp. 53-63. DOI: 10.1016/j.jda.2015.01.006
  16. Gog, S.; Moffat, A.; Petri, M. On identifying phrases using collection statistics. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer International Publishing. 2015, Vol. 9022, pp. 278-283. DOI: 10.1007/978-3-319-16354-3_30
  17. Petri, M.; Moffat, A. On the Cost of Phrase-Based Ranking. Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval. ASSOC COMPUTING MACHINERY. 2015, pp. 931-934. DOI: 10.1145/2766462.2767769
  18. Gog, S.; Beller, T.; Moffat, A.; Petri, M. From Theory to Practice: Plug and Play with Succinct Data Structures. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer International Publishing. 2014, Vol. 8504, pp. 326-337. DOI: 10.1007/978-3-319-07959-2_28
  19. Petri, M.; Moffat, A.; Wirth, A. Graph representations and applications of citation networks. ACM International Conference Proceeding Series. ACM. 2014, Vol. 27-28-November-2014, pp. 18-25. DOI: 10.1145/2682862.2682865
  20. Gog, S.; Petri, M. Optimized succinct data structures for massive data. Software: Practice and Experience. WILEY-BLACKWELL. 2014, Vol. 44, Issue 11, pp. 1287-1314. DOI: 10.1002/spe.2198

View a full list of publications on the University of Melbourne’s ‘Find An Expert’ profile