Ying Zhang

Senior Lecturer and ARC DECRA Research Fellow at University of Technology, Sydney (UTS)
Adjunct Senior Lecturer at UNSW
K17, 201A
School of Computer Science and Engineering
The University of New South Wales
Sydney NSW 2052
AUSTRALIA

Tel: (+61 2) 9385-4897
Fax: (+61 2) 9385-5533
Email : Ying.Zhang at uts.edu.au

General Information
I received the Bachelor and Master degree in Computer Science from Peking University, P.R. China, in July 1998 and July 2001. I got the PhD in April 2008 under the supervision of Professor Xuemin Lin, from the School of Computer Science and Engineering, the University of New South Wales (UNSW), Australia. I had worked as a research fellow from 2008 to 2013 in database group of UNSW. Now I am a senior lectuer and ARC DECRA research fellow (2014-2016) at the University of Technology, Sydney (UTS). I also hold an adjunct senior lecturer position at the School of Computer Science and Engineering, UNSW.
 
 
 
Research Interests
My current research focuses on efficient query processing on spatial data, stream data and graphs.
 
 
Publications
  • Journal Papers
    1. Ying Zhang, Wenjie Zhang, Qianlu Lin, Xuemin Lin, Heng Tao Shen "Effectively Indexing the Multi-dimensional Uncertain Objects", IEEE Transactions on Knowledge and Data Engineering (TKDE),26(3): 608-622, 2014
    2. Ying Zhang, Wenjie Zhang, Jian Pei, Xuemin Lin, Qianlu Lin, Aiping Li "Consensus-based Ranking of Multi-valued Objects: A Generalized Borda Count Approach", IEEE Transactions on Knowledge and Data Engineering (TKDE), 26(1): 83-96, 2014
    3. Wenjie Zhang, Aiping Li, Muhammad Aamir Cheema, Ying Zhang , Lijun Chang "Probabilistic n-of-N Skyline Computation over Uncertain Data Streams", World Wide Web Journal (WWWJ), Accepted in 2014
    4. Wenjie Zhang, Liming Zhan, Ying Zhang, Muhammad Aamir Cheema, Xuemin Lin "Efficient Top-k Similarity Join Processing over Multi-valued Objects", World Wide Web Journal (WWWJ), 17(3): 285-309, 2014
    5. Qianlu Lin, Ying Zhang, Wenjie Zhang, Xuemin Lin "Efficient General Spatial Skyline Computation", World Wide Web Journal (WWWJ), 16(3): 247-270, 2013
    6. Wenjie Zhang, Xuemin Lin, Ying Zhang , Wei Wang, Gaoping Zhu, Jeffrey X. Yu "Probabilistic Skyline Operator over Sliding Windows", Information Systems (IS), 38(8), 1212-1233, 2013
    7. Wenjie Zhang, Muhammad Aamir Cheema, Ying Zhang , Xuemin Lin "Skyline: Stacking Optimal Solutions in Exact and Uncertain Worlds", International Journal of Software and Informatics. (invited paper)
    8. Wenjie Zhang, Xuemin Lin, Ying Zhang , Muhammad Aamir Cheema, Qing Zhang "Stochastic Skylines", ACM Transactions on Database Systems (TODS), 37(2):14, 2012
    9. Ying Zhang, Xuemin Lin, Yufei Tao, Wenjie Zhang, Haixun Wang "Efficient Computing of Range Aggregates against Uncertain Location Based Queries", IEEE Transactions on Knowledge and Data Engineering (TKDE) 24(7): 1244-1258, 2012
    10. Muhammad Aamir Cheema, Wenjie Zhang, Xuemin Lin, Ying Zhang "Efficiently Processing Snapshot and Continuous Reverse k Nearest Neighbors Queries", , VLDB Journal (VLDBJ), 21(5): 703-728, 2012
    11. Muhammad Aamir Cheema, Wenjie Zhang, Xuemin Lin, Ying Zhang, Xuefei Li "Continuously Reverse k Nearest Neighbors Queries in Euclidean Space and in Spatial Networks" , VLDB Journal (VLDBJ), 21(1): 69-95, 2012.
    12. Ying Zhang, Wenjie Zhang, Xuemin Lin, Bin Jiang, Jian Pei "Ranking Uncertain Sky: the probabilistic Top-k Skyline Operator", Information Systems (IS) 36(5):898-915, 2011
    13. Ying Zhang, Xuemin Lin, Wenjie Zhang, Jianmin Wang, Qianlu Lin "Effectively Indexing the Uncertain Space", . IEEE Trans. Knowl. Data Eng. (TKDE) 22(9):1247-1261, 2010
    14. Wenjie Zhang, Xuemin Lin, Ying Zhang , Jian Pei, Wei Wang "Threshold-based Probabilistic Top-k Dominating Queries" , VLDB Journal ( VLDBJ ), 19(2):283-305, 2010
    15. Ying Zhang, Xuemin Lin, Yidong Yuan, M. Kitsuregawa, X. Zhou and J. Yu "Duplicate-insensitive Order Statistics Computation over Data Streams", IEEE Transactions on Knowledge and Data Engineering (TKDE), 22(4):493-507, 2010.
  • Conference Papers
    1. Xiang Wang, Ying Zhang , Wenjie Zhang, Xuemin Lin, Wei Wang "AP-Tree: Efficiently Support Continuous Spatial Keyword Queries over Streams" to appear in 31th IEEE International Conference on Data Engineering (ICDE), 2015
    2. Xiaoyang Wang, Ying Zhang , Wenjie Zhang, Xuemin Lin, Wei Wang "Selectivity Estimation On Streaming SpatioTextual Data Using Local Correlations" , to appear in 41st International Conference on Very Large Data Bases (VLDB), 2015.
    3. Lijun Chang, Xuemin Lin, Wenjie Zhang, Jeffrey Xu Yu, Ying Zhang, and Lu Qin, "Optimal Enumeration: Efficient Top-k Tree Matching" , to appear in 41st International Conference on Very Large Data Bases (VLDB), 2015.
    4. Yifang Sun, Wei Wang, Jianbin Qin, Ying Zhang , Xuemin Lin "SRS: Solving c-Approximate Nearest Neighbor Queries in High Dimensional Euclidean Space with a Tiny Index" , to appear in 41st International Conference on Very Large Data Bases (VLDB), 2015.
    5. Ying Zhang, Wenjie Zhang, Xuemin Lin, Muhammad Aamir Cheema, Chengqi Zhang, "Matching Dominance: capture the semantics of dominance for multi-dimensional uncertain objects" , to appear in 26th International Conference on Scientific and Statistical Database Management (SSDBM),Aalborg, Denmark, 2014
    6. Xiaoyang Wang, Ying Zhang , Wenjie Zhang, Xuemin Lin "Efficiently Identify Local Frequent Keyword Co-occurrence Patterns in Geo-tagged Twitter Stream" (short paper), to appear in 37th Annual ACM SIGIR CONFERENCE (SIGIR), Gold coast, Australia, 2014
    7. Chengyuan Zhang, Ying Zhang , Wenjie Zhang, Xuemin Lin, Muhammad Aamir Cheema, Xiaoyang Wang, "Diversified Spatial Keyword Search On Road Networks" , 17th International Conference on Extending Database Technology (EDBT), Athens, Greece, 2014. EDBT 2014.
    8. Shiyu Yang, Muhammad Aamir Cheema, Xuemin Lin, Ying Zhang , "SLICE: Reviving Regions-Based Pruning for Reverse k Nearest Neighbors Queries", 30th IEEE International Conference on Data Engineering (ICDE), Chicago, USA, 2014.
    9. Liming Zhan, Ying Zhang , Wenjie Zhang, Xuemin Lin, "Identifying Top k Dominating Objects over Uncertain Data" , The 19th International Conference on Database Systems for Advanced Applications (DASFAA), Bali, Indonesia, 2014
    10. Chengyuan Zhang, Ying Zhang , Wenjie Zhang, Xuemin Lin, "Inverted Linear Quadtree: Efficient Top K Spatial Keyword Search" , 29th IEEE International Conference on Data Engineering (ICDE) 2013, Brisbane, Australia, April 8-12, 2013
    11. Qianlu Lin, Ying Zhang , Wenjie Zhang, Xuemin Lin, "AVR-Tree: Speeding up the Nearest Neighbor Join based Queries" , DASFAA 2013.
    12. Wenjie Zhang, Aiping Li, Muhammad Aamir Cheema, Ying Zhang, Lijun Chang, "Probabilistic n-of-N Skyline Computation over Uncertain Data Streams" , The 14th International Conference on Web Information System Engineering (WISE), Nanjing, China, 2013. (Best Paper Award )
    13. Qing Zhang, Penjie Ye, Xuemin Lin, Ying Zhang , "Skyline Probability over Uncertain Preferences" , The 16th International Conference on Extending Database Technology (EDBT), Genoa, Italy, 2013
    14. Muhammad Cheema, Xuemin Lin, Wenjie Zhang, Ying Zhang , "A Safe Zone Based Approach for Monitoring Moving Skyline Queries" , The 16th International Conference on Extending Database Technology (EDBT), Genoa, Italy, 2013
    15. Liming Zhan, Ying Zhang , Wenjie Zhang, Xuemin Lin, "Finding Top k Most Influential Spatial Facilities Over Uncertain Objects" , in CIKM 2012.
    16. Weiren Yu, Xuemin Lin, Wenjie Zhang, Ying Zhang , Jiajin Le, "SimFusion+: Extending SimiFusion Towards Efficient Estimation on Large Dynamic Networks" , in SIGIR 2012.
    17. Ying Zhang , Wenjie Zhang, Qianlu Lin, Xuemin Lin , "Effectively Indexing the Multi-Dimensional Uncertain Objects for Range Searching" , in EDBT 2012.  [PDF]  [ Binary Code ]
    18. Qianlu Lin, Ying Zhang , Wenjie Zhang, Aiping Li , "General Spatial Skyline Operator" , in DASFAA 2012.  [PDF]
    19. Wenjie Zhang, Jing Xu, Xin Liang, Ying Zhang , Xuemin Lin , "Top-k Similarity Join over Multi-valued Objects" , in DASFAA 2012.  [PDF]
    20. Ke Zhu , Wenjie Zhang, Gaoping Zhu, Ying Zhang , Xuemin Lin, "BMC: An Efficient Method to Evaluate Probabilistic Reachability Queries", in DASFAA 2011.
    21. Xuemin Lin, Ying Zhang , Wenjie Zhang, Muhammad Aamir Cheema, Stochastic Skyline Operator, in ICDE 2011.  [PDF]  [ Binary Code ]
    22. Muhammad Aamir Cheema, Xuemin Lin, Wenjie Zhang , Ying Zhang , "Influence Zone: Efficiently Processing Reverse k Nearest Neighbors Queries" , in ICDE 2011.  [PDF]
    23. Haichuan Shang, Xuemin Lin, Ying Zhang, Jeffery Xu Yu, Wei Wang, "Connected Substructure Similarity Search" , in SIGMOD 2010.  [PDF]
    24. Ke Zhu, Ying Zhang , Xuemin Lin, Gaoping Zhu, Wei Wang, "NOVA: A Novel and Efficient Framework for Finding Subgraph Insomophism Mappings in Large Graphs", in DASFAA 2010.
    25. Wenjie Zhang, Ying Zhang , Muhammad Aamir Cheema, Xuemin Lin "Counting Distinct Objects over Sliding Windows", in ADC 2010. ( Best Paper Award)
    26. Wenjie Zhang, Xuemin Lin, Muhammad Aamir Cheema, Ying Zhang , Wei Wang "Quantile-Based KNN Over Multi-Valued Objects" , in ICDE 2010.  [PDF]
    27. Ying Zhang , Xuemin Lin, Gaoping Zhu, Wenjie Zhang, Qianlu Lin "Efficient Rank Based KNN Processing over Uncertain Data", in ICDE 2010.  [PDF]
    28. Haichuan Shang, Ke Zhu, Xuemin Lin, Ying Zhang , Ryutaro Ichise (NII), "Similarity Search on Supergraph Containment" , in ICDE 2010.  [PDF]
    29. Muhammad Aamir Cheema, Xuemin Lin, Ying Zhang, Wei Wang, Wenjie Zhang "Lazy Updates: An Efficient Technique to Continuously Monitoring Reverse kNN", in VLDB 2009.  [PDF]
    30. Mahady Hasan, Muhammad Aamir Cheema, Xuemin Lin, Ying Zhang "Efficient Construction of Safe Regions for moving kNN Queries over Dynamic Datasets" (short paper), in SSTD 2009.
    31. Shuxiang Yang, Wenjie Zhang, Ying Zhang , Xuemin Lin "Probabilistic Threshold Range Aggregate Query Processing over Uncertain Data" , APWEB/WAIM 2009 (Best Paper Award) .   PDF
    32. Wenjie Zhang, Xuemin Lin, Ying Zhang , Wei Wang, Jeffrey Xu Yu, "Probabilistic Skyline Operator over Sliding Windows" , in ICDE2009.   PDF
    33. Ying Zhang , Xuemin Lin, Yufei Tao, Wenjie Zhang, "Uncertain Location based Range Aggregates in a multi-dimensional space" (short paper), in ICDE2009.   PDF
    34. Haichuan Shang, Ying Zhang , Xuemin Lin, Jeffery Xu Yu, "Taming Verification Hardness: an efficient algorithm for testing subgraph isomorphism" , in VLDB2008.  [PDF]
    35. Wenjie Zhang, Xuemin Lin, Jian Pei, Ying Zhang, "Managing Uncertain Data: A Probablistic Approach", in WAIM 2008 ( Invited paper )  [PDF]
    36. Xuemin Lin, Ying Zhang, "Aggregate Computation over Data Streams", in APWeb, 2008 (Invited paper and Keynote).  [PDF]
    37. Xuemin Lin, Yidong Yuan, Qing Zhang, Ying Zhang, "Selecting Stars: The k Most Representative Skyline Operator", 23rd International Conference on Data Engineering (ICDE), Istanbul, Turkey, 2007. [PDF]
    38. Ying Zhang, Xuemin Lin, Yidong Yuan, Masaru Kitsuregawa, Xiaofang Zhou, Jeffrey Xu Yu, "Summarizing Order Statistics over Data Streams with Duplicates", 23rd International Conference on Data Engineering (ICDE), Istanbul, Turkey, 2007. (short Paper) [PDF]
    39. Ying Zhang, Xuemin Lin, Jian Xu, Flip Korn, Wei Wang,   " Space-efficient Relative Error Order Sketch over Data Streams " , The 22nd International Conference on Data Engineering April 3-7, Atlanta,GA,2006. (ICDE 2006) [PDF
    Professional activities
    • Program Vice Chair  

      FCST 2010

    • Local Organization Co-Chairs  

      APWEB 2013

    • Program Committees  

      2014 : PVLDB, CIKM, PAKDD, ADC

      2013 : ICDE, PAKDD, WISE, ADC, ADMA, HuMoComp

      2012 : ICDE, APWEB, ADC, ICONS, ADMA

      2011 : APWEB, DQIS (In conjunction with DASFAA 2011)

      2009 : DASFAA, APWEB-WAIM, MOUND (In conjunction with ICDE 2009)

    • Reviewer  

      TODS, TKDE, VLDBJ, WWWJ, DMKD, etc.


    Grants
    • 2014 - 2016, Sole Investigator , ARC Discovery Early Career Researcher Award (DE140100679) , "Real-time query processing over multi-dimensional uncertain data streams" , $395,222 .
    • 2013 - 2015, Chief Investigator , ARC Discovery Project (DP130103245), "Taming the uncertainty in trajectory data" , $335,000 ( with Prof. Heng Tao Shen ).
    • 2012, Sole Investigator , Early Career Researcher grant (UNSW), $20,000.
    • 2011 - 2013, Sole Investigator , ARC Australian Postdoctoral Fellowship (DP110104880), "Efficient Processing of Distance-based Spatial Queries on Multi-valued Objects", $260,692.