Questions? AskAuckland
  

Dr Miao Qiao

Biography

Miao Qiao obtained her Ph.D. degree from the Chinese University of Hong Kong in 2013. Her research focuses on the efficiency issue of big data processing, especially on graph data management, query optimization, stream processing and I/O-efficient algorithms.

Research | Current

  • 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
  • Miao Qiao, Hao Zhang, and Hong Cheng. Subgraph Matching: on Compression and Computation. Very Large Database Endowment (PVLDB), 2017.
  • 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.
  • Miao Qiao, Junhao Gan, and Yufei Tao. Range Thresholding on Streams. Proceedings of ACM Conference on Management of Data (SIGMOD), 2016.  
  • Xiaocheng Hu, Miao Qiao, Yufei Tao. *Join Dependency Testing, Loomis-Whitney Join, and Triangle Enumeration. To appear: Journal of Computer and System Sciences  (JCSS), 2016.  
  • Xiaocheng Hu, Miao Qiao, Yufei Tao. *Join Dependency Testing, Loomis-Whitney Join, and Triangle Enumeration. Symposium on Principles of Database Systems (PODS), 2015.
  • Xiaocheng Hu, Miao Qiao, Yufei Tao. *External Memory Stream Sampling. Symposium on Principles of Database Systems (PODS), 2015.
  • Xiaocheng Hu, Miao Qiao, Yufei Tao. *Independent Range Sampling. Symposium on Principles of Database Systems (PODS), 2014.
  • Miao Qiao, Hong Cheng, Lijun Chang and Jeffrey Xu Yu. Approximate Shortest Distance Computing: A Query-Dependent Local Landmark Scheme. IEEE Transactions on Knowledge and Data Engineering (TKDE), 2014.
  • 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.
  • 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.
  • 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.
  • Miao Qiao, Hong Cheng, Lijun Chang, Jeffrey Xu Yu. Approximate shortest distance computing: a query-dependent local landmark scheme. Full paper, International Conference on Data Engineering (ICDE), 2012.
  • Miao Qiao, Hong Cheng , Jeffrey Xu Yu. Querying Shortest Path Distance with Bounded Errors in Large Graphs. Full paper, International Conference on Scientific and Statistical Database Management (SSDBM), 2011.

Teaching | Current

  • Uncertainty in Data (2018, 2nd semester)
  • Database Design (2018, 1st semester)
  • Systems Analysis and Modeling (2018, 1st semester)
  • Database Paradigms (2017, 2nd semester)
  • Computational Thinking and Algorithms (2017, 2nd semester)
  • Database Design (2017, 1st semester)
  • Systems Analysis and Modeling (2017, 1st semester)
  • Web Development (2016, 2nd semester)
  • Computational Thinking and Algorithms (2016, 2nd semester)
  • Systems Analysis and Modeling (2016, 1st semester)

Distinctions/Honours

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

 

Areas of expertise

  • Graph data management and query optimization
  • Big data processing optimization
  • I/O-efficient algorithms

Selected publications and creative works (Research Outputs)

  • Chang, L., & Qiao, M. (2020). Deconstruct Densest Subgraphs. The Web Conference 2020 - Proceedings of the World Wide Web Conference, WWW 2020. 10.1145/3366423.3380033
  • Li, W., Qiao, M., Qin, L., Zhang, Y., Chang, L., & Lin, X. (2018). Exacting Eccentricity for Small-World Networks. Paper presented at 34th IEEE International Conference on Data Engineering Workshops (ICDEW), Paris, FRANCE. 16 April - 19 April 2018. 2018 IEEE 34TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE). (pp. 12). 10.1109/ICDE.2018.00076
  • Qiao, M., Zhang, H., & Cheng, H. (2017). Subgraph Matching: on Compression and Computation. PROCEEDINGS OF THE VLDB ENDOWMENT, 11 (2), 176-188. 10.14778/3149193.3149198
  • Tao, Y., Hu, X., & Qiao, M. (2017). Stream sampling over windows with worst-case optimality and $$\ell $$ â„“ -overlap independence. The VLDB Journal, 26 (4), 493-510. 10.1007/s00778-017-0461-x
  • Hu, X., Qiao, M., & Tao, Y. (2016). I/O-efficient join dependency testing, Loomis–Whitney join, and triangle enumeration. Journal of Computer and System Sciences, 82 (8), 1300-1315. 10.1016/j.jcss.2016.05.005
  • Qiao, M., Gan, J., & Tao, Y. (2016). Range Thresholding on Streams. Paper presented at ACM SIGMOD International Conference on Management of Data, San Francisco, CA. 26 June - 1 July 2016. SIGMOD'16: PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA. (pp. 12). 10.1145/2882903.2915965
  • Hu, X., Qiao, M., & Tao, Y. (2015). External Memory Stream Sampling. Paper presented at 33rd ACM Symposium on Principles of Database Systems (PODS), Melbourne, AUSTRALIA. 31 May - 4 June 2015. PODS'15: PROCEEDINGS OF THE 33RD ACM SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS. (pp. 11). 10.1145/2745754.2745757
  • Hu, X., Qiao, M., & Tao, Y. (2015). Join Dependency Testing, Loomis-Whitney Join, and Triangle Enumeration. Paper presented at 33rd ACM Symposium on Principles of Database Systems (PODS), Melbourne, AUSTRALIA. 31 May - 4 June 2015. PODS'15: PROCEEDINGS OF THE 33RD ACM SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS. (pp. 11). 10.1145/2745754.2745768

Contact details

Primary office location

SCIENCE CENTRE 303 - Bldg 303
Level 5, Room 524
38 PRINCES ST
AUCKLAND CENTRAL
AUCKLAND 1010
New Zealand