Advanced Digital Sciences Center

Yin "David" Yang

Yin (David) Yang Yin "David" Yang is a Research Scientist at ADSC and a Principal Research Affiliate at the Coordinated Science Laboratory of the University of Illinois at Urbana-Champaign. His research interests lie in database security and query optimization. He has published several papers in renowned venues about query authentication in outsourced databases. In addition, he has designed efficient query processing methods in various contexts, including data streams, relational keyword search, spatial databases, web portals, and wireless sensor networks. Currently, David is working on a project related to differentially private databases, led by Professor Marianne Winslett.

Personal Homepage (where you can download Dr. Yang's papers and implementations): http://davidyinyang.weebly.com/

Contact:

Email: yin {dot} yang {at} adsc {dot} com {dot} sg, yin {at} yang {dot} net
Fax: +65-6591-9091

Research Interests: Privacy-preserving data publication, database security, query optimization.

Education:

Bachelor of Engineering from Shanghai Jiaotong University
Ph.D. from the Hong Kong University of Science and Technology

Experience:

Postdoctoral Fellow, University of Hong Kong, Aug. 2010-Mar. 2011.
Visiting Scholar (instructor for undergraduate courses), Hong Kong University of Science and Technology, Aug. 2009-Aug. 2010.

Publications and Patents:

Journal Publications:

Zhang, J., Zhang, Z., Xiao, X., Yang, Y., Winslett, M., Functional Mechanism: Regression Analysis under Differential Privacy. Proceedings of the VLDB Endowment (PVLDB), 2012, to appear.
Yuan, G., Zhang, Z., Winslett, M., Xiao, X., Yang, Y., Hao, Z. Low-Rank Mechanism: Optimizing Batch Queries Under Differential Privacy. Proceedings of the VLDB Endowment (PVLDB), 2012, to appear.
Li, J., Yang, Y., Mamoulis, N. Optimal Route Queries with Arbitrary Order Constraints. IEEE Transactions on Knowledge and Data Engineering (TKDE), to appear.
Trimponias, G., Bartolini, I., Papadias, D., Yang, Y. Skyline Processing on Distributed Vertical Decompositions. IEEE Transactions on Knowledge and Data Engineering (TKDE), to appear.
Papadopoulos, S., Wang, L., Yang, Y., Papadias, D., Karras, P. Authenticated Multi-Step Nearest Search. IEEE Transactions on Knowledge and Data Engineering (TKDE), 23(5): 641-654, 2011.
Papadopoulos, S., Yang, Y., Papadias, D. Continuous Authentication on Relational Streams. Very Large Data Bases Journal (VLDB J), 19, 161-180, 2010.
Markowetz, A., Yang, Y., Papadias, D. Keyword Search over Relational Tables and Streams. ACM Transactions on Database Systems (TODS), 34(3), Article 17, 2009.
Yang, Y., Papadopoulos, S., Papadias, D., Kollios, G. Authenticated Indexing for Outsourced Spatial Databases. Very Large Data Bases Journal (VLDB J), 18(3): 631-648, 2009.
Zhang, Z., Yang, Y., Tung, A., Papadias, D. Continuous k-Means Monitoring over Moving Objects. IEEE Transactions on Knowledge and Data Engineering (TKDE), 20(9): 1205-1216, 2008.
Yang, Y., Papadias, D., Krämer, J., Seeger, B. HybMig: A Hybrid Approach to Dynamic Plan Migration for Continuous Queries. IEEE Transactions on Knowledge and Data Engineering (TKDE), 19(3): 398-411, 2007.

Refereed Conference Publications (Full Papers):

Xu, J., Zhang, Z., Xiao, X., Yang, Y., Yu, G. Differentially Private Histogram Publication. Proceedings of the IEEE International Conference on Data Engineering (ICDE), Washington D.C., USA, April 1-5, 2012. Acceptance rate: 1/5.
Wang, L., Yang, Y., Miao, X., Papadias, D., Liu, Y. Algorithms for Local Sensor Synchronization. Proceedings of the IEEE International Conference on Data Engineering (ICDE), Hannover, Germany, April 11-16, 2011. Acceptance rate: 1/6.
Papadopoulos, S., Yang, Y., Bakiras, S., Papadias, D. Continuous Spatial Authentication. Proceedings of the International Symposium on Spatial and Temporal Databases (SSTD), Aalborg, Denmark, July 8-10, 2009. Acceptance rate: 1/3.
Yang, Y., Papadias, D., Papadopoulos, S., Kalnis, P. Authenticated Join Processing in Outsourced Databases. Proceedings of the ACM Conference on the Management of Data (SIGMOD), Providence, RI, USA, June 29-July 2, 2009. Acceptance rate: 1/7.
Zhang, Z., Yang, Y., Cai, R., Papadias, D., Tung, A. Kernel-Based Skyline Cardinality Estimation. Proceedings of the ACM Conference on the Management of Data (SIGMOD), Providence, RI, USA, June 29-July 2, 2009. Acceptance rate: 1/7.
Yang, Y., Bansal, N., Dakka, W., Ipeirotis, P., Koudas, N., Papadias, D. Query by Document. Proceedings of the ACM International Conference on Web Search and Data Mining (WSDM), Barcelona, Spain, February 9-12, 2009. Acceptance rate: 1/6.
Yang, Y., Papadopoulos, S., Papadias, D., Kollios, G. Spatial Outsourcing for Location-based Services. Proceedings of the IEEE International Conference on Data Engineering (ICDE), Cancún, México, April 7-12, 2008. Acceptance rate: 1/7. (full paper with full presentation).
Yang, Y., Papadias, D. Just-In-Time Processing of Continuous Queries. Proceedings of the IEEE International Conference on Data Engineering (ICDE), Cancún, México, April 7-12, 2008. Acceptance rate: 1/5 (full paper with short presentation).
Papadopoulos, S., Yang, Y., Papadias, D. CADS: Continuous Authentication on Data Streams. Proceedings of the Very Large Data Bases Conference (VLDB), Vienna, Austria, September 23-28, 2007. Acceptance rate: 1/7.
Markowetz, A., Yang, Y., Papadias, D. Keyword Search on Relational Data Streams. Proceedings of the ACM Conference on the Management of Data (SIGMOD), Beijing, China, June 14-17, 2007. Acceptance rate: 1/7.
Yang, Y., Ng, W., Lau, H.-L., Cheng, J. An Efficient Approach to Querying Secure Outsourced XML Information. Proceedings of the International Conference on Advanced Information Systems Engineering (CAiSE), Luxembourg, 2006. Acceptance rate: 1/6.
Zhang, L., Yu, Y., Lin, C., Zhou, J., Yang, Y. An Enhanced Model for Searching in Semantic Portals. Proceedings of the International World Wide Web Conference (WWW), Chiba, Japan, 2005. Acceptance rate: 1/7.

Refereed Conference Publications (Short Papers):

Li, Y., Zhang, Z., Winslett, M., Yang, Y. Compressive Mechanism: Utilizing Sparse Representation in Differential Privacy. Proceedings of the Workshop on Privacy in the Electronic Society (WPES), Chicago, IL, USA, October 17, 2011. Acceptance rate: 1/4.
Markowetz, A., Yang, Y., Papadias, D. Reachability Indexes for Relational Keyword Search. Proceedings of the IEEE International Conference on Data Engineering (ICDE), Shanghai, China, March 29-April 4, 2009. Acceptance rate: 1/4.

Refereed Conference Publications (Posters, Demos, and Tutorials):

Miklau, G., Winslett, M., Xiao, X., Yang, Y., Zhang, Z. Differential Privacy in Data Publication and Analysis, Proceedings of the ACM Conference on the Management of Data (SIGMOD), Scottsdale, Arizona, USA, May 20-24, 2012, to appear (tutorial).
S. Peng, Y. Yang, Z. Zhang, M. Winslett, Yong Yu. DP-Tree: Indexing Multi-Dimensional Data under Differential Privacy. Proceedings of the ACM Conference on the Management of Data (SIGMOD), Scottsdale, Arizona, USA, May 20-24, 2012, to appear (poster).