Ying Zhang

Research Fellow  ( In Database Group )
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 2008 from the School of Computer Science and Engineering, the University of New South Wales, Australia. And 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. 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.
    2. 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, accepted in Jan 2011)
    3. 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.
    4. 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)
    5. 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)
    6. Wenjie Zhang, Xuemin Lin, Ying Zhang , Jian Pei, Wei Wang "Threshold-based Probabilistic Top-k Dominating Queries" , VLDB Journal, 19(2):283-305 (2010)
    7. 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. Ying Zhang , Wenjie Zhang, Qianlu Lin, Xuemin Lin , Effectively Indexing the Multi-Dimensional Uncertain Objects for Range Searching , to appear in EDBT 2012.
    2. Qianlu Lin, Ying Zhang , Wenjie Zhang, Aiping Li , General Spatial Skyline Operator , to appear in DASFAA 2012.
    3. Wenjie Zhang, Jing Xu, Xin Liang, Ying Zhang , Xuemin Lin , Top-k Similarity Join over Multi-valued Objects , to appear in DASFAA 2012.
    4. Ke Zhu , Wenjie Zhang, Gaoping Zhu, Ying Zhang , Xuemin Lin BMC: An Efficient Method to Evaluate Probabilistic Reachability Queries, in DASFAA 2011.
    5. Xuemin Lin, Ying Zhang , Wenjie Zhang, Muhammad Aamir Cheema, Stochastic Skyline Operator, in ICDE 2011.  [PDF]  [ Binary Code ]
    6. Muhammad Aamir Cheema, Xuemin Lin, Wenjie Zhang , Ying Zhang , Influence Zone: Efficiently Processing Reverse k Nearest Neighbors Queries, in ICDE 2011.
    7. Haichuan Shang, Xuemin Lin, Ying Zhang , Jeffery Xu Yu, Wei Wang, "Connected Substructure Similarity Search" , in SIGMOD 2010.
    8. 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.
    9. Wenjie Zhang, Ying Zhang , Muhammad Aamir Cheema, Xuemin Lin "Counting Distinct Objects over Sliding Windows", in ADC 2010. ( Best Paper Award)
    10. Wenjie Zhang, Xuemin Lin, Muhammad Aamir Cheema, Ying Zhang , Wei Wang "Quantile-Based KNN Over Multi-Valued Objects" , in ICDE 2010.
    11. Ying Zhang , Xuemin Lin, Gaoping Zhu, Wenjie Zhang, Qianlu Lin "Efficient Rank Based KNN Processing over Uncertain Data", in ICDE 2010.  [PDF]
    12. Haichuan Shang, Ke Zhu, Xuemin Lin, Ying Zhang , Ryutaro Ichise (NII), "Similarity Search on Supergraph Containment" , in ICDE 2010.
    13. 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]
    14. 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.
    15. Shuxiang Yang, Wenjie Zhang, Ying Zhang , Xuemin Lin "Probabilistic Threshold Range Aggregate Query Processing over Uncertain Data" , APWEB/WAIM 2009 (Best Paper Award) .   PDF
    16. Wenjie Zhang, Xuemin Lin, Ying Zhang , Wei Wang, Jeffrey Xu Yu, "Probabilistic Skyline Operator over Sliding Windows" , in ICDE2009.   PDF
    17. Ying Zhang , Xuemin Lin, Yufei Tao, Wenjie Zhang, "Uncertain Location based Range Aggregates in a multi-dimensional space" (short paper), in ICDE2009.   PDF
    18. Haichuan Shang, Ying Zhang , Xuemin Lin, Jeffery Xu Yu, "Taming Verification Hardness: an efficient algorithm for testing subgraph isomorphism" , in VLDB2008.  [PDF]
    19. Wenjie Zhang, Xuemin Lin, Jian Pei, Ying Zhang, "Managing Uncertain Data: A Probablistic Approach", in WAIM 2008 ( Invited paper )  [PDF]
    20. Xuemin Lin, Ying Zhang, "Aggregate Computation over Data Streams", in APWeb, 2008 (Invited paper and Keynote).  [PDF]
    21. 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]
    22. 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]
    23. 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

    • Program Committees  

      2012 : ICDE, APWEB, ADC, ICONS, ADMA

      2011 : APWEB, DQIS (In conjunction with DASFAA11)

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

    • (External) Reviewer  

      TODS, TKDE, VLDBJ, SIGMOD, VLDB, ICDE, EDBT, WWWJ, DASFAA, APWEB, WAIM, ADC, ICDM, PAKDD, etc.


    Grants
    • 2012, Eearly Career Researcher grant (UNSW), $20,000 ( Ying Zhang ).
    • 2011 - 2013, ARC Australian Postdoctoral Fellowship (DP110104880), "Efficient Processing of Distance-based Spatial Queries on Multi-valued Objects", $260,692 ( Ying Zhang ).