Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Bolin Ding

Bolin Ding

Contact Information

Microsoft Corporation
One Microsoft Way
Redmond, WA 98052
Tel: +1 (425) 704-9176

I am a Researcher in the Data Management, Exploration and Mining (DMX) group at Microsoft Research. Before joining Microsoft, I completed my Ph.D. in Computer Science at University of Illinois at Urbana-Champaign under the supervision of Prof. Jiawei Han.

Research Interests

My research goals and interests span different aspects of large-scale data management, including querying and exploring structured data, database systems, data mining algorithms and applications, and data privacy. I'm particularly interested in (randomized or approximation) algorithms which have performance guarantees in theory, and are effective and robust in practice as well.

  • Search structured data: inventing new search models / interfaces to help people explore structured (text) data more easily, and developing efficient algorithms and index structures to support them
  • Query processing: i) faster algorithms for building block components, and ii) progress estimation in query processing
  • Data mining: developing data mining algorithms for various applications
  • Data privacy: reducing the amount of noise while providing (mathematically) rigorous and flexible privacy guarantees
  • Graphs in databases

Recent Papers

SS = Search structured data, QP = Query processing, DM = Data mining, DP = Data privacy

SIGMOD 2016    Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee   QP
  Bolin Ding, Silu Huang, Surajit Chaudhuri, Kaushik Chakrabarti, and Chi Wang   
SIGMOD 2016 Quickr: Lazily Approximating Complex Ad-Hoc Queries in Big Data Clusters   QP 
  Srikanth Kandula, Anil Shanbhag, Aleksandar Vitorovic, Matthaios Olma, Robert Grandl, Surajit Chaudhuri, and Bolin Ding  
SIGMOD 2016 Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics    QP 
  Kukjin Lee, Arnd Christian Konig, Vivek Narasayya, Bolin Ding, Surajit Chaudhuri, Brent Ellwein, Alexey Eksarevskiy, Manbeen Kohli, Jacob Wyant, Praneeta Prakash, Rimma Nehme, Jiexing Li, and Jeff Naughton
ICDE 2016  Online Mobile Micro-Task Allocation in Spatial Crowdsourcing    DM 
  Yongxin Tong, Jieying She, Bolin Ding, Libin Wang, and Lei Chen   
VLDB 2016  Design of Policy-Aware Differentially Private Algorithms    DP 
  Samuel Haney, Ashwin Machanavajjhala, and Bolin Ding   
ICDCS 2016  Enabling Privacy-Preserving Incentives for Mobile Crowd Sensing Systems    DP 
  Haiming Jin, Lu Su, Bolin Ding, Klara Nahrstedt, and Nikita Borisov   
SIGMOD 2015  S4: Top-k Spreadsheet-Style Search for Query Discovery   SS 
  Fotis Psallidas, Bolin Ding, Kaushik Chakrabarti, and Surajit Chaudhuri   
VLDB 2015  Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers    SS 
  Mohan Yang, Bolin Ding, Surajit Chaudhuri, and Kaushik Chakrabarti   
KDD 2014  Scalable Near Real-Time Failure Localization of Data Center Networks    DM 
  Herodotos Herodotou, Bolin Ding, Shobana Balakrishnan, Geoff Outhred, and Percy Fitter   
SIGMOD 2014  Discovering Queries based on Example Tuples    SS 
  Yanyan Shen, Kaushik Chakrabarti, Surajit Chaudhuri, Bolin Ding, and Lev Novik   
SIGMOD 2014  Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies    DP 
  Xi He, Ashwin Machanavajjhala, and Bolin Ding   
VLDB 2013  Attraction and Avoidance Detection from Movements    DM 
  Zhenhui Li, Bolin Ding, Fei Wu, Tobias Kin Hou Lei, Roland Kays, and Margaret C. Crofoot   
KDD 2013  EventCube: Multi-Dimensional Search and Mining of Structured and Text Data    DM, SS
  Fangbao Tao, et al.   




I have worked with some amazing interns: Fabian Hüske (2013), Yanyan Shen (2013), Mohan Yang (2013), Fotis Psallidas (2014), Saravanan Thirumuruganathan (2014), Silu Huang (2015), Vasileios Verroios (2015)

Professional Activities

  • Program Committee Memberships:
    • International Conference on Very Large Data Bases (PVLDB): 2017
    • Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD): 2016, 2015, 2014, 2013
    • International Workshop on Privacy-Preserving Data Publication and Analysis (PrivDB, in conjunction with ICDE): 2013
  • NSF Panelist: 2016
  • Reviewer for Journals: ACM Transactions on Database Systems, IEEE Transactions on Knowledge and Data Engineering, ACM Transactions on Knowledge Discovery from Data, Theoretical Computer Science, Pattern Recognition, Information Sciences, Knowledge and Information Systems