Ying Zhang

Research Fellow  (Australian Postdoctoral Fellow, APD)
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 : yingz at cse.unsw.edu.au

General Information
I received the Bachelor and Master degree in Computer Science from Peking University, P.R. China, in July 1998 and 2001. I got the PhD in April 2008 under the supervision of Prof. Xuemin Lin, from the School of Computer Science and Engineering, the University of New South Wales, Australia. Now I work as a research fellow in the University of New South Wales.
 
 
 
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), Accepted in 2013
    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), Accepted in 2012
    3. 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), Accepted in 2012
    4. Qianlu Lin, Ying Zhang, Wenjie Zhang, Xuemin Lin "Efficient General Spatial Skyline Computation", World Wide Web Journal (WWWJ), Accepted in 2012
    5. 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)
    6. Wenjie Zhang, Xuemin Lin, Ying Zhang , Muhammad Aamir Cheema, Qing Zhang "Stochastic Skylines", to appear in ACM Transactions on Database Systems (TODS), 37(2):14, 2012
    7. 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
    8. Wenjie Zhang, Xuemin Lin, Ying Zhang , Wei Wang, Gaoping Zhu, Jeffrey X. Yu "Probabilistic Skyline Operator over Sliding Windows", to appear in Information Systems (IS), accepted in March 2012.
    9. Muhammad Aamir Cheema, Wenjie Zhang, Xuemin Lin, Ying Zhang "Efficiently Processing Snapshot and Continuous Reverse k Nearest Neighbors Queries", , VLDB Journal (VLDBJ), Accepted in Jan 2012.
    10. 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.
    11. 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
    12. 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
    13. 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
    14. 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. Chengyuan Zhang, Ying Zhang , Wenjie Zhang, Xuemin Lin, "Inverted Linear Quadtree: Efficient Top K Spatial Keyword Search" , to appear in ICDE 2013.
    2. Qianlu Lin, Ying Zhang , Wenjie Zhang, Xuemin Lin, "AVR-Tree: Speeding up the Nearest Neighbor Join based Queries" , to appear in DASFAA 2013.
    3. Qing Zhang, Penjie Ye, Xuemin Lin, Ying Zhang , "Skyline Probability over Uncertain Preferences" , to appear in EDBT 2013.
    4. Muhammad Cheema, Xuemin Lin, Wenjie Zhang, Ying Zhang , "A Safe Zone Based Approach for Monitoring Moving Skyline Queries" , to appear in EDBT 2013.
    5. Liming Zhan, Ying Zhang , Wenjie Zhang, Xuemin Lin, "Finding Top k Most Influential Spatial Facilities Over Uncertain Objects" , in CIKM 2012.
    6. Weiren Yu, Xuemin Lin, Wenjie Zhang, Ying Zhang , Jiajin Le, "SimFusion+: Extending SimiFusion Towards Efficient Estimation on Large Dynamic Networks" , in SIGIR 2012.
    7. Ying Zhang , Wenjie Zhang, Qianlu Lin, Xuemin Lin , "Effectively Indexing the Multi-Dimensional Uncertain Objects for Range Searching" , in EDBT 2012.  [PDF]  [ Binary Code ]
    8. Qianlu Lin, Ying Zhang , Wenjie Zhang, Aiping Li , "General Spatial Skyline Operator" , in DASFAA 2012.  [PDF]
    9. Wenjie Zhang, Jing Xu, Xin Liang, Ying Zhang , Xuemin Lin , "Top-k Similarity Join over Multi-valued Objects" , in DASFAA 2012.  [PDF]
    10. Ke Zhu , Wenjie Zhang, Gaoping Zhu, Ying Zhang , Xuemin Lin, "BMC: An Efficient Method to Evaluate Probabilistic Reachability Queries", in DASFAA 2011.
    11. Xuemin Lin, Ying Zhang , Wenjie Zhang, Muhammad Aamir Cheema, Stochastic Skyline Operator, in ICDE 2011.  [PDF]  [ Binary Code ]
    12. Muhammad Aamir Cheema, Xuemin Lin, Wenjie Zhang , Ying Zhang , "Influence Zone: Efficiently Processing Reverse k Nearest Neighbors Queries" , in ICDE 2011.  [PDF]
    13. Haichuan Shang, Xuemin Lin, Ying Zhang, Jeffery Xu Yu, Wei Wang, "Connected Substructure Similarity Search" , in SIGMOD 2010.  [PDF]
    14. 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.
    15. Wenjie Zhang, Ying Zhang , Muhammad Aamir Cheema, Xuemin Lin "Counting Distinct Objects over Sliding Windows", in ADC 2010. ( Best Paper Award)
    16. Wenjie Zhang, Xuemin Lin, Muhammad Aamir Cheema, Ying Zhang , Wei Wang "Quantile-Based KNN Over Multi-Valued Objects" , in ICDE 2010.  [PDF]
    17. Ying Zhang , Xuemin Lin, Gaoping Zhu, Wenjie Zhang, Qianlu Lin "Efficient Rank Based KNN Processing over Uncertain Data", in ICDE 2010.  [PDF]
    18. Haichuan Shang, Ke Zhu, Xuemin Lin, Ying Zhang , Ryutaro Ichise (NII), "Similarity Search on Supergraph Containment" , in ICDE 2010.  [PDF]
    19. 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]
    20. 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.
    21. Shuxiang Yang, Wenjie Zhang, Ying Zhang , Xuemin Lin "Probabilistic Threshold Range Aggregate Query Processing over Uncertain Data" , APWEB/WAIM 2009 (Best Paper Award) .   PDF
    22. Wenjie Zhang, Xuemin Lin, Ying Zhang , Wei Wang, Jeffrey Xu Yu, "Probabilistic Skyline Operator over Sliding Windows" , in ICDE2009.   PDF
    23. Ying Zhang , Xuemin Lin, Yufei Tao, Wenjie Zhang, "Uncertain Location based Range Aggregates in a multi-dimensional space" (short paper), in ICDE2009.   PDF
    24. Haichuan Shang, Ying Zhang , Xuemin Lin, Jeffery Xu Yu, "Taming Verification Hardness: an efficient algorithm for testing subgraph isomorphism" , in VLDB2008.  [PDF]
    25. Wenjie Zhang, Xuemin Lin, Jian Pei, Ying Zhang, "Managing Uncertain Data: A Probablistic Approach", in WAIM 2008 ( Invited paper )  [PDF]
    26. Xuemin Lin, Ying Zhang, "Aggregate Computation over Data Streams", in APWeb, 2008 (Invited paper and Keynote).  [PDF]
    27. 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]
    28. 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]
    29. 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

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