Research Interests

Miao Qiao joined the School of Computer Science, the University of Auckland, in 2018. Her expertise lies in the theory and practice of databases. Her past and current research topics include indexing, query optimization, big data management and graph analytics:

• Indexing and query optimization. Her past and ongoing research span over topics including graph distance queries, nearest neighbor search in high dimensional space, range thresholding queries on data streams, multi-way join queries in relational databases, local dense subgraph search, etc.
• Efficient processing and analysis of big data, in particular graph data. Her past and ongoing research have explored the computation of different graph metrics, densest subgraph search, community detection, hypergraph clustering, I/O-efficient algorithm design and streaming algorithms.
• Brain network analysis. This is a long-term and interdisciplinary (with medical and health science) research aiming at understanding and explaining the functions of the human brain, and bettering the predictions of the malfunctioning of the human brain with graph analytical techniques.

Supervisions

• Current PhD students:
  John Yang
  Yizhou Dai
  Callum Cory (co-supervise with Yun Sing Koh, Yiping Ke, and Diana Benavides Prado)
  Zijin Feng (co-supervise with Hong Cheng)
• Graduated PhD students:
  Wentao Li (2017-2020): Wentao is currently a Postdoc Researcher at UTS, Sydney.
• There is one PhD opening with full scholarships available (roughly NZD 28,200 per annum). Applicants with algorithms and programming background are preferred. Application will no longer be accepted as soon as the opening is filled.

Selected Publications (full list DBLP)

• Yizhou Dai, Miao Qiao, Ronghua Li.
  On Density-based Local Community Search.
  To appear in Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS), 2024. (pdf)
  
  
• Chaoji Zuo, Miao Qiao, Wenchao Zhou, Feifei Li, Dong Deng.
  Range-Filtering Approximate Nearest Neighbor Search.
  To appear in Proceedings of ACM Conference on Management of Data (SIGMOD), 2024.(pdf)
  
  
• Zijin Feng, Miao Qiao, Hong Cheng.
  Modularity-based Hypergraph Clustering: Random Hypergraph Model, Hyperedge-cluster Relation, and Computation.
  To appear in Proceedings of ACM Conference on Management of Data (SIGMOD), 2024.(pdf)
  
  
• Jiaxing Xu*, Yunhan Yang*, David Tse Jung Huang*, Sophi Shilpa Gururajapathy*, Yiping Ke, Miao Qiao , Alan Wang, Haribalan Kumar, Josh McGeown, and Eryn Kwon.
  Data-Driven Network Neuroscience: On Data Collection and Benchmark.
  Proceedings of Neural Information Processing Systems (NIPS), Datasets and Benchmarks Track, 2023. (pdf)
  
  
• Wen, Grace, Vickie Shim, Samantha Jane Holdsworth, Justin Fernandez, Miao Qiao, Nikola Kasabov, and Alan Wang.
  Machine Learning for Brain MRI Data Harmonisation: A Systematic Review.
  Bioengineering, 2023. (pdf)
  
  
• Yizhou Dai, Miao Qiao, Lijun Chang.
  Anchored Densest Subgraph.
  Proceedings of ACM Conference on Management of Data (SIGMOD), 2022. (pdf, slides)
  
  
• Wentao Li, Miao Qiao, Lu Qin, Ying Zhang, Lijun Chang, Xuemin Lin.
  On Scalable Computation of Graph Eccentricities.
  Proceedings of ACM Conference on Management of Data (SIGMOD), 2022. (pdf, code)
  
  
• Zijin Feng, Miao Qiao, Hong Cheng.
  Clustering Activation Networks.
  International Conference on Data Engineering (ICDE), 2022. (pdf)
  
  
• Wentao Li, Miao Qiao, Lu Qin, Ying Zhang, Lijun Chang, Xuemin Lin.
  Distance labeling: on parallelism, compression, and ordering.
  International Journal on Very Large Data Bases (VLDBJ), 2022. (pdf)
  
  
• Miao Qiao, Yufei Tao.
  Two-Attribute Skew Free, Isolated CP Theorem, and Massively Parallel Joins.
  Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS) , 2021. (pdf)
  
  
• Hao Zhang, Miao Qiao, Jeffrey Xu Yu, Hong Cheng.
  Fast Distributed Complex Join Processing.
  International Conference on Data Engineering (ICDE), 2021.
  
  
• Wentao Li, Miao Qiao, Lu Qin, Ying Zhang, Lijun Chang, Xuemin Lin.
  Scale Distance Labeling on Graphs with Core-Periphery Properties
  Proceedings of the International Conference on Management of Data (SIGMOD), 2020. (pdf)
  
  
• Lijun Chang, Miao Qiao.
  Deconstruct Densest Subgraphs
  Proceedings of the World Wide Web Conference (WWW), 2020. (pdf)
  
  
• Wentao Li, Miao Qiao, Lu Qin, Ying Zhang, Lijun Chang, and Xuemin Lin
  Scaling Distance Labeling on Small-World Networks.
  Proceedings of ACM Conference on Management of Data (SIGMOD), 2019. (pdf)
  
  
• Wentao Li, Miao Qiao, Lu Qin, Ying Zhang, Lijun Chang, and Xuemin Lin
  Exacting Eccentricity for Small-World Networks.
  IEEE International Conference on Data Engineering ( ICDE ), 2018. (pdf) Its extended (version) on VLDBJ.
  
  
• Miao Qiao, Hao Zhang, and Hong Cheng
  Subgraph Matching: on Compression and Computation.
  Very Large Database Endowment (PVLDB), 2018. (pdf)
  
  
• Yufei Tao, Xiaocheng Hu, Miao Qiao
  Stream sampling over windows with worst-case optimality and l-overlap independence.
  International Journal on Very Large Data Bases (VLDBJ), 2017. (pdf)
  
  
• Miao Qiao, Junhao Gan, and Yufei Tao
  Range Thresholding on Streams.
  Proceedings of ACM Conference on Management of Data (SIGMOD), 2016. (pdf)
  
  
• Xiaocheng Hu, Miao Qiao, Yufei Tao
  *Join Dependency Testing, Loomis-Whitney Join, and Triangle Enumeration
  Symposium on Principles of Database Systems (PODS), 2015. (pdf) Its extended (version) on JCSS.
  
  
• Xiaocheng Hu, Miao Qiao, Yufei Tao
  *External Memory Stream Sampling
  Symposium on Principles of Database Systems (PODS), 2015. (pdf)
  
  
• Xiaocheng Hu, Miao Qiao, Yufei Tao
  *Independent Range Sampling
  Symposium on Principles of Database Systems (PODS), 2014.(pdf)
  
  
• Miao Qiao, Lu Qin, Hong Cheng, Jeffrey Xu Yu, Wentao Tian
  Top-K Nearest Keyword Search on Large Graphs
  Very Large Database Endowment (PVLDB), 2013.(pdf)
  
  
• Miao Qiao, Hong Cheng, Lu Qin, Jeffrey Xu Yu, Philip S. Yu and Lijun Chang
  Computing Weight Constraint Reachability in Large Networks
  International Journal on Very Large Data Bases (VLDBJ), 2012. (pdf)
  
  
• Lijun Chang, Jeffrey Xu Yu, Lu Qin, Hong Cheng, Miao Qiao
  The Exact Distance to Destination in Undirected World
  International Journal on Very Large Data Bases (VLDBJ), 2012. (pdf)
  
  
• Miao Qiao, Hong Cheng, Lijun Chang and Jeffrey Xu Yu
  Approximate Shortest Distance Computing: A Query-Dependent Local Landmark Scheme
  International Conference on Data Engineering (ICDE), 2012. (pdf, slides, poster) Its extended (version) on TKDE.

Funding

• Subgraph Matching: Theory and Practice
  Royal Society of New Zealand, NZD 300,000, 2018-2024
  


• Advanced Graph Analytics for Human Brain Connectivity
  The Ministry of Business, Innovation and Employment, NZD 3,000,000, 2020-2024
  

Professional Services

• I was the review board member of PVLDB 2021
• I am/was a program committee member for the following conferences:
  • Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS), 2023
  • Australasian Database Conference (ADC), 2018
  • International Joint Conferences on Artificial Intelligence (IJCAI), 2019, 2020, 2021
  • International Conference on Information and Knowledge Management (CIKM), 2019
  • Association for the Advancement of Artificial Intelligence (AAAI), 2020, 2021


• I am/was an invited reviewer for the following conferences/journals:
  • Symposium on Computational Geometry (SCG), 2019
  • Transactions on Database Systems (TODS), 2015, 2018, 2019
  • Transactions on Knowledge and Data Engineering (TKDE), 2018, 2019, 2021
  • ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2016
  • International Conference on Data Mining (ICDM), 2013, 2014
  • Web Information Systems Engineering (WISE), 2013
  • International Journal on Very Large Data Bases (VLDBJ), 2013, 2018, 2019, 2021
  • Neural Information Processing Systems (NIPS), 2021


• I was the program chair of the following conference:
  • Doctoral Consortium of International Semantic Web Conference (ISWC), 2019
  • Australasian Database Conference (ADC), 2021

Teaching Experiences

• Database Systems (2017-2022)
• Algorithms for Massive Data (2018-2019)
• Systems Analysis and Modeling (2016-2018)
• Algorithms(2017-2018)

Honors and Awards

• 2013, VLDB 2013 Travel Fellowship.
• 2008, Shanghai Jiao Tong University 1st Class Scholarship.
• 2007, ACM/ICPC, 3rd Place, Singapore.
• 2007, Computer World Scholarship.
• 2006, Singapore Technology Engineering Scholarship.
• 2005, ACM/ICPC, 1st Place, Korea.
• 2004, Silver medal nationwide, National Olympiad in Informatics, China.