Arnd Christian König

Principal Researcher

Publications

View by:

- QURE: AI-assisted and Automatically Verified UDF Inlining
  
  Tarique Siddiqui, Arnd Christian König, Jiashen Cao, Cong Yan, Shuvendu Lahiri (shuvendu)
  
  Proceedings of the ACM on Management of Data (SIGMOD 2025) | February 2025, Vol 3
  
  Publication Project
- Flexible Resource Allocation for Relational Database-as-a-Service
  
  Pankaj Arora, Surajit Chaudhuri, Sudipto Das, Junfeng Dong, Cyril George, Ajay Kalhan, Arnd Christian König, Willis Lang, Changsong Li, Feng Li, Jiaqi Liu, Lukas M. Maas, Akshay Mata, Ishai Menache, Justin Moeller, Vivek Narasayya, Matthaios Olma, Morgan Oslake, Elnaz Rezai, Yi Shan, Manoj Syamala, Shize Xu, Vasileios Zois
  
  49th International Conference on Very Large Data Bases | October 2023
  
  Publication Project
- Solver-In-The-Loop Cluster Resource Management for Database-as-a-Service
  
  Arnd Christian König, Yi Shan, Karan Newatia, Luke Marshall, Vivek Narasayya
  
  50th International Conference on Very Large Databases | September 2023
  
  Publication Project
- Tenant Placement in Over-subscribed Database-as-a-Service Clusters
  
  Arnd Christian König, Yi Shan, Tobias Ziegler, Aarati Kakaraparthy, Willis Lang, Justin Moeller, Ajay Kalhan, Vivek Narasayya
  
  48th International Conference on Very Large Databases | September 2022
  
  Publication Project
- Pre-training Summarization Models of Structured Datasets for Cardinality Estimation
  
  Yao Lu, Srikanth Kandula, Arnd Christian König, Surajit Chaudhuri
  
  VLDB | November 2021
  
  Publication Project
- Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics
  
  Kukjin Lee, Arnd Christian König, Vivek Narasayya, Bolin Ding, Surajit Chaudhuri, Brent Ellwein, Alexey Eksarevskiy, Manbeen Kohli, Jacob Wyant, Praneeta Prakash, Rimma Nehme, Jiexing Li, Jeff Naughton
  
  Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD 2016) | June 2016
  
  Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD 2016)
  
  Publication Project
- Time Adaptive Sketches (Ada-Sketches) for Summarizing Data Streams
  
  Arnd Christian König, Anshumali Srivastava, Misha Bilenko
  
  ACM SIGMOD Conference | June 2016
  
  ACM SIGMOD Conference
  
  Publication
- Automated Demand-driven Resource Scaling in Relational Database-as-a-Service
  
  Sudipto Das, Feng Li, Vivek Narasayya, Arnd Christian König
  
  ACM International Conference on Management of Data (SIGMOD) 2016 | June 2016
  
  Publication Project
- PerfAugur: Robust Diagnostics for Performance Anomalies in Cloud Services
  
  Sudip Roy, Arnd Christian König, Arnd Christian König, Igor Dvorkin, Manish Kumar
  
  ICDE - 31st International Conference on Data Engineering | April 2015
  
  Publication
- Sample-Oriented Task-Driven Visualizations: Allowing Users to Make Better, More Confident Decisions
  
  Nivan Ferreira, Danyel Fisher, Arnd Christian König
  
  Proceedings of Conference on Human Factors in Computing Systems (CHI 2014) | April 2014
  
  Publication Project
- b-Bit Minwise Hashing in Practice
  
  Ping Li, Anshumali Shrivastava, Arnd Christian König
  
  Proceedings of the 5th Asia-Pacific Symposium on Internetware | October 2013
  
  Publication
- Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques
  
  Jiexing Li, Arnd Christian König, Arnd Christian König, Vivek Narasayya, Surajit Chaudhuri
  
  38th International Conference on Very Large Databases | August 2012
  
  Publication Project
- Exploratory Visualization Involving Incremental, Approximate Database Queries and Uncertainty
  
  Danyel Fisher, Steven Drucker, Arnd Christian König
  
  MSR-TR-2012-134 | July 2012
  
  IEEE Computer Graphics and Applications
  
  Publication Project
- GPU-Based Minwise Hashing
  
  Ping Li, Anshumali Shrivastava, Arnd Christian König
  
  21st International World Wide Web Conference | April 2012
  
  Publication Project
- A Statistical Approach Towards Robust Progress Estimation
  
  Arnd Christian König, Arnd Christian König, Bolin Ding, Surajit Chaudhuri, Vivek Narasayya
  
  Proceedings of the VLDB Endowment, the 38th International Conference on Very Large Data Bases (VLDB 2012) | January 2012
  
  Publication
- A Statistical Approach Towards Robust Progress Estimation
  
  Arnd Christian König, Surajit Chaudhuri, Vivek Narasayya, Bolin Ding
  
  38th International Conference on Very Large Databases | January 2012
  
  Publication Project
- Hashing Algorithms for Large-Scale Learning
  
  Ping Li, Anshumali Shrivastava, Joshua Moore, Arnd Christian König
  
  Twenty-Fifth Annual Conference on Neural Information Processing Systems (NIPS) | December 2011
  
  Twenty-Fifth Annual Conference on Neural Information Processing Systems (NIPS)
  
  Publication Project
- AutoAdmin Project at Microsoft Research: Lessons Learned
  
  Surajit Chaudhuri, Arnd Christian König, Arnd Christian König, Vivek Narasayya, Ravi Ramamurthy, Manoj Syamala, Nicolas Bruno (nicolasbruno)
  
  Bulletin of the IEEE Computer Society Technical Committee on Data Engineering | December 2011
  
  Publication Project
- b-Bit Minwise Hashing for Large-Scale Learning
  
  Ping Li, Anshumali Shrivastava, Joshua Moore, Arnd Christian König
  
  Big Learning 2011: NIPS 2011 Workshop on Algorithms, Systems, and Tools for Learning at Scale | December 2011
  
  Big Learning 2011: NIPS 2011 Workshop on Algorithms, Systems, and Tools for Learning at Scale
  
  Publication Project
- Improving Clustering by Learning a Bi-Stochastic Data Similarity Matrix
  
  Fei Wang, Ping Li, Arnd Christian König, Muting Wan
  
  Knowledge and Information Systems (KAIS) | August 2011
  
  Publication
- Theory and Applications of b-Bit Minwise Hashing
  
  Ping Li, Arnd Christian König
  
  Communications of the ACM | August 2011
  
  Publication Publication Project
- Improving Local Search Ranking through External Logs
  
  Klaus Berberich, Arnd Christian König, Dimitrios Lymberopoulos, Peixiang Zhao, ,
  
  34th Annual ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2011) | July 2011
  
  34th Annual ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2011)
  
  Publication Project
- Efficient Document Clustering via Online Nonnegative Matrix Factorizations
  
  Fei Wang, Chenhao Tan, Arnd Christian König, Ping Li
  
  Eleventh SIAM International Conference on Data Mining | April 2011
  
  Eleventh SIAM International Conference on Data Mining
  
  Publication Project
- Dagstuhl Seminar on Robust Query Processing – Summary and Abstracts Collection
  
  Goetz Graefe, Harumi Anne Kuno, Arnd Christian König, Volker Markl, Kai-Uwe Sattler
  
  February 2011
  
  Publication Publication
- Fast Set Intersection in Memory
  
  Bolin Ding, Arnd Christian König
  
  37th International Conference on Very Large Databases (VLDB) | January 2011
  
  Publication Project
- Fast Set Intersection in Memory
  
  Bolin Ding, Arnd Christian König
  
  Proceedings of the VLDB Endowment, the 37th International Conference on Very Large Data Bases (VLDB 2011) | January 2011
  
  Publication
- Location-aware Click Prediction in Mobile local Search
  
  Dimitrios Lymberopoulos, Peixiang Zhao, Arnd Christian König, Klaus Berberich, Jie Liu
  
  Conference in Information and Knoweledge Management (CIKM) | January 2011
  
  Publication
- Learning a Bi-Stochastic Data Similarity Matrix
  
  Fei Wang, Ping Li, Arnd Christian König, Arnd Christian König
  
  The 10th International Conference on Data Mining (ICDM) | December 2010
  
  Publication Project
- b-Bit Minwise Hashing for Estimating Three-Way Similarities
  
  Ping Li, Arnd Christian König, Wenhao Gui
  
  Twenty-Fourth Annual Conference on Neural Information Processing Systems (NIPS) | December 2010
  
  Publication Project
- Query Portals: Dynamically Generating Portals for Entity-Oriented Web Queries
  
  Sanjay Agrawal, Kaushik Chakrabarti, Surajit Chaudhuri, Venkatesh Ganti, Arnd Christian König, Arnd Christian König, Dong Xin
  
  International Conference on Management of Data (SIGMOD 2010) | June 2010
  
  International Conference on Management of Data (SIGMOD 2010)
  
  Publication Project Project
- b-Bit Minwise Hashing
  
  Ping Li, Arnd Christian König
  
  Nineteenth International World Wide Web Conference (WWW 2010) | April 2010
  
  Publication Project
- Precomputing Search Features for Fast and Accurate Query Classification
  
  Arnd Christian König, Arnd Christian König, Venkatesh Ganti, Xiao Li, Venky Ganti
  
  Third ACM International Conference on Web Search and Data Mining (WSDM 2010) | February 2010
  
  Third ACM International Conference on Web Search and Data Mining (WSDM 2010)
  
  Publication Project
- Click-Through Prediction for News Queries
  
  Arnd Christian König, Michael Gamon, Qiang Wu
  
  32nd Annual ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2009) | July 2009
  
  Publication Project
- Navigation Patterns from and to Social Media
  
  Michael Gamon, Arnd Christian König
  
  3rd AAAI Conference on Weblogs and Social Media (ICWSM 2009) | May 2009
  
  Publication Project
- Exploiting Web Search Engines to Search Structured Information
  
  Sanjay Agrawal, Surajit Chaudhuri, Kaushik Chakrabarti, Venkatesh Ganti, Dong Xin, Arnd Christian König, Arnd Christian König, Venky Ganti
  
  18th International World Wide Web Conference (WWW 2009) | April 2009
  
  Publication Project Project
- Query Portals: Dynamically Generating Portals for Web
  
  Sanjay Agrawal, Kaushik Chakrabarti, Surajit Chaudhuri, Venky Ganti, Arnd Christian König, Dong Xin
  
  18th International World Wide Web Conference (WWW 2009) | April 2009
  
  18th International World Wide Web Conference (WWW 2009)
  
  Publication Project Project
- A Data Structure for Sponsored Search
  
  Arnd Christian König, Ken Church, Martin Markov
  
  24th International Conference on Data Engineering (ICDE) | March 2009
  
  Publication Project
- Entity Categorization over Large Document Collections
  
  Venky Ganti, Arnd Christian König, Rares Vernica
  
  14th ACM International Conference on Knowledge Discovery and Data Mining (SIGKDD 2008) | August 2008
  
  Publication Project
- BLEWS: Using Blogs to Provide Context for News Articles
  
  Michael Gamon, Sumit Basu, Dmitriy Belenko, Danyel Fisher, Matthew Hurst, Arnd Christian König
  
  2nd AAAI Conference on Weblogs and Social Media (ICWSM 2008) | April 2008
  
  Publication Publication Project
- Heavy-Tailed Distributions and Multi-Keyword Queries
  
  Surajit Chaudhuri, Kenneth Church, Liying Sui, Arnd Christian König, Arnd Christian König, Ken Church
  
  30th ACM SIGIR International Conference on Research & Developement on Information Retreival | July 2007
  
  Publication Project
- Reducing the Human Overhead in Text Categorization
  
  Arnd Christian König, Eric Brill
  
  Proceedings of KDD 2006 | January 2006
  
  Publication Project
- Scalable Exploration of Physical Database Design
  
  Arnd Christian König, Shubha U. Nabar
  
  22nd International Conference on Data Engineering | January 2006
  
  Publication Project
- SQLCM: A Contiuous Monitoring Framework for Relational Database Engines
  
  Surajit Chaudhuri, Arnd Christian König, Vivek Narasayya
  
  20th International Conference on Data Engineering | March 2004
  
  20th International Conference on Data Engineering
  
  Publication Publication Project
- A Framework for the Physical Design Problem for Data Synopses
  
  Arnd Christian König, Arnd Christian Konig, Gerhard Weikum
  
  EDBT 2002 - Advances in Database Technology | January 2002
  
  Publication
- Towards Self-Tuning Memory Management for Data Servers
  
  Gerhard Weikum, Arnd Christian König, Arnd Christian König, Achim Kraiss, Marcus Sinnwell
  
  Data Engineering Bulletin | January 1999, Vol 22(2)
  
  Publication

- Towards Self-Tuning Memory Management for Data Servers
  
  Gerhard Weikum, Arnd Christian König, Arnd Christian König, Achim Kraiss, Marcus Sinnwell
  
  Data Engineering Bulletin | January 1999, Vol 22(2)
  
  Publication
- QURE: AI-assisted and Automatically Verified UDF Inlining
  
  Tarique Siddiqui, Arnd Christian König, Jiashen Cao, Cong Yan, Shuvendu Lahiri (shuvendu)
  
  Proceedings of the ACM on Management of Data (SIGMOD 2025) | February 2025, Vol 3
  
  Publication Project
- Flexible Resource Allocation for Relational Database-as-a-Service
  
  Pankaj Arora, Surajit Chaudhuri, Sudipto Das, Junfeng Dong, Cyril George, Ajay Kalhan, Arnd Christian König, Willis Lang, Changsong Li, Feng Li, Jiaqi Liu, Lukas M. Maas, Akshay Mata, Ishai Menache, Justin Moeller, Vivek Narasayya, Matthaios Olma, Morgan Oslake, Elnaz Rezai, Yi Shan, Manoj Syamala, Shize Xu, Vasileios Zois
  
  49th International Conference on Very Large Data Bases | October 2023
  
  Publication Project
- Solver-In-The-Loop Cluster Resource Management for Database-as-a-Service
  
  Arnd Christian König, Yi Shan, Karan Newatia, Luke Marshall, Vivek Narasayya
  
  50th International Conference on Very Large Databases | September 2023
  
  Publication Project
- Tenant Placement in Over-subscribed Database-as-a-Service Clusters
  
  Arnd Christian König, Yi Shan, Tobias Ziegler, Aarati Kakaraparthy, Willis Lang, Justin Moeller, Ajay Kalhan, Vivek Narasayya
  
  48th International Conference on Very Large Databases | September 2022
  
  Publication Project
- Pre-training Summarization Models of Structured Datasets for Cardinality Estimation
  
  Yao Lu, Srikanth Kandula, Arnd Christian König, Surajit Chaudhuri
  
  VLDB | November 2021
  
  Publication Project
- Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics
  
  Kukjin Lee, Arnd Christian König, Vivek Narasayya, Bolin Ding, Surajit Chaudhuri, Brent Ellwein, Alexey Eksarevskiy, Manbeen Kohli, Jacob Wyant, Praneeta Prakash, Rimma Nehme, Jiexing Li, Jeff Naughton
  
  Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD 2016) | June 2016
  
  Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD 2016)
  
  Publication Project
- Time Adaptive Sketches (Ada-Sketches) for Summarizing Data Streams
  
  Arnd Christian König, Anshumali Srivastava, Misha Bilenko
  
  ACM SIGMOD Conference | June 2016
  
  ACM SIGMOD Conference
  
  Publication
- Automated Demand-driven Resource Scaling in Relational Database-as-a-Service
  
  Sudipto Das, Feng Li, Vivek Narasayya, Arnd Christian König
  
  ACM International Conference on Management of Data (SIGMOD) 2016 | June 2016
  
  Publication Project
- PerfAugur: Robust Diagnostics for Performance Anomalies in Cloud Services
  
  Sudip Roy, Arnd Christian König, Arnd Christian König, Igor Dvorkin, Manish Kumar
  
  ICDE - 31st International Conference on Data Engineering | April 2015
  
  Publication
- A Statistical Approach Towards Robust Progress Estimation
  
  Arnd Christian König, Arnd Christian König, Bolin Ding, Surajit Chaudhuri, Vivek Narasayya
  
  Proceedings of the VLDB Endowment, the 38th International Conference on Very Large Data Bases (VLDB 2012) | January 2012
  
  Publication
- Location-aware Click Prediction in Mobile local Search
  
  Dimitrios Lymberopoulos, Peixiang Zhao, Arnd Christian König, Klaus Berberich, Jie Liu
  
  Conference in Information and Knoweledge Management (CIKM) | January 2011
  
  Publication
- BLEWS: Using Blogs to Provide Context for News Articles
  
  Michael Gamon, Sumit Basu, Dmitriy Belenko, Danyel Fisher, Matthew Hurst, Arnd Christian König
  
  2nd AAAI Conference on Weblogs and Social Media (ICWSM 2008) | April 2008
  
  Publication Publication Project
- A Framework for the Physical Design Problem for Data Synopses
  
  Arnd Christian König, Arnd Christian Konig, Gerhard Weikum
  
  EDBT 2002 - Advances in Database Technology | January 2002
  
  Publication
- QURE: AI-assisted and Automatically Verified UDF Inlining
  
  Tarique Siddiqui, Arnd Christian König, Jiashen Cao, Cong Yan, Shuvendu Lahiri (shuvendu)
  
  Proceedings of the ACM on Management of Data (SIGMOD 2025) | February 2025, Vol 3
  
  Publication Project
- A Statistical Approach Towards Robust Progress Estimation
  
  Arnd Christian König, Arnd Christian König, Bolin Ding, Surajit Chaudhuri, Vivek Narasayya
  
  Proceedings of the VLDB Endowment, the 38th International Conference on Very Large Data Bases (VLDB 2012) | January 2012
  
  Publication
- Flexible Resource Allocation for Relational Database-as-a-Service
  
  Pankaj Arora, Surajit Chaudhuri, Sudipto Das, Junfeng Dong, Cyril George, Ajay Kalhan, Arnd Christian König, Willis Lang, Changsong Li, Feng Li, Jiaqi Liu, Lukas M. Maas, Akshay Mata, Ishai Menache, Justin Moeller, Vivek Narasayya, Matthaios Olma, Morgan Oslake, Elnaz Rezai, Yi Shan, Manoj Syamala, Shize Xu, Vasileios Zois
  
  49th International Conference on Very Large Data Bases | October 2023
  
  Publication Project
- PerfAugur: Robust Diagnostics for Performance Anomalies in Cloud Services
  
  Sudip Roy, Arnd Christian König, Arnd Christian König, Igor Dvorkin, Manish Kumar
  
  ICDE - 31st International Conference on Data Engineering | April 2015
  
  Publication
- Pre-training Summarization Models of Structured Datasets for Cardinality Estimation
  
  Yao Lu, Srikanth Kandula, Arnd Christian König, Surajit Chaudhuri
  
  VLDB | November 2021
  
  Publication Project
- Time Adaptive Sketches (Ada-Sketches) for Summarizing Data Streams
  
  Arnd Christian König, Anshumali Srivastava, Misha Bilenko
  
  ACM SIGMOD Conference | June 2016
  
  ACM SIGMOD Conference
  
  Publication
- PerfAugur: Robust Diagnostics for Performance Anomalies in Cloud Services
  
  Sudip Roy, Arnd Christian König, Arnd Christian König, Igor Dvorkin, Manish Kumar
  
  ICDE - 31st International Conference on Data Engineering | April 2015
  
  Publication
- Hashing Algorithms for Large-Scale Learning
  
  Ping Li, Anshumali Shrivastava, Joshua Moore, Arnd Christian König
  
  Twenty-Fifth Annual Conference on Neural Information Processing Systems (NIPS) | December 2011
  
  Twenty-Fifth Annual Conference on Neural Information Processing Systems (NIPS)
  
  Publication Project
- Improving Clustering by Learning a Bi-Stochastic Data Similarity Matrix
  
  Fei Wang, Ping Li, Arnd Christian König, Muting Wan
  
  Knowledge and Information Systems (KAIS) | August 2011
  
  Publication
- Learning a Bi-Stochastic Data Similarity Matrix
  
  Fei Wang, Ping Li, Arnd Christian König, Arnd Christian König
  
  The 10th International Conference on Data Mining (ICDM) | December 2010
  
  Publication Project
- BLEWS: Using Blogs to Provide Context for News Articles
  
  Michael Gamon, Sumit Basu, Dmitriy Belenko, Danyel Fisher, Matthew Hurst, Arnd Christian König
  
  2nd AAAI Conference on Weblogs and Social Media (ICWSM 2008) | April 2008
  
  Publication Publication Project
- b-Bit Minwise Hashing in Practice
  
  Ping Li, Anshumali Shrivastava, Arnd Christian König
  
  Proceedings of the 5th Asia-Pacific Symposium on Internetware | October 2013
  
  Publication
- Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques
  
  Jiexing Li, Arnd Christian König, Arnd Christian König, Vivek Narasayya, Surajit Chaudhuri
  
  38th International Conference on Very Large Databases | August 2012
  
  Publication Project
- GPU-Based Minwise Hashing
  
  Ping Li, Anshumali Shrivastava, Arnd Christian König
  
  21st International World Wide Web Conference | April 2012
  
  Publication Project
- A Statistical Approach Towards Robust Progress Estimation
  
  Arnd Christian König, Surajit Chaudhuri, Vivek Narasayya, Bolin Ding
  
  38th International Conference on Very Large Databases | January 2012
  
  Publication Project
- Hashing Algorithms for Large-Scale Learning
  
  Ping Li, Anshumali Shrivastava, Joshua Moore, Arnd Christian König
  
  Twenty-Fifth Annual Conference on Neural Information Processing Systems (NIPS) | December 2011
  
  Twenty-Fifth Annual Conference on Neural Information Processing Systems (NIPS)
  
  Publication Project
- AutoAdmin Project at Microsoft Research: Lessons Learned
  
  Surajit Chaudhuri, Arnd Christian König, Arnd Christian König, Vivek Narasayya, Ravi Ramamurthy, Manoj Syamala, Nicolas Bruno (nicolasbruno)
  
  Bulletin of the IEEE Computer Society Technical Committee on Data Engineering | December 2011
  
  Publication Project
- b-Bit Minwise Hashing for Large-Scale Learning
  
  Ping Li, Anshumali Shrivastava, Joshua Moore, Arnd Christian König
  
  Big Learning 2011: NIPS 2011 Workshop on Algorithms, Systems, and Tools for Learning at Scale | December 2011
  
  Big Learning 2011: NIPS 2011 Workshop on Algorithms, Systems, and Tools for Learning at Scale
  
  Publication Project
- Improving Clustering by Learning a Bi-Stochastic Data Similarity Matrix
  
  Fei Wang, Ping Li, Arnd Christian König, Muting Wan
  
  Knowledge and Information Systems (KAIS) | August 2011
  
  Publication
- Theory and Applications of b-Bit Minwise Hashing
  
  Ping Li, Arnd Christian König
  
  Communications of the ACM | August 2011
  
  Publication Publication Project
- Improving Local Search Ranking through External Logs
  
  Klaus Berberich, Arnd Christian König, Dimitrios Lymberopoulos, Peixiang Zhao, ,
  
  34th Annual ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2011) | July 2011
  
  34th Annual ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2011)
  
  Publication Project
- Efficient Document Clustering via Online Nonnegative Matrix Factorizations
  
  Fei Wang, Chenhao Tan, Arnd Christian König, Ping Li
  
  Eleventh SIAM International Conference on Data Mining | April 2011
  
  Eleventh SIAM International Conference on Data Mining
  
  Publication Project
- Dagstuhl Seminar on Robust Query Processing – Summary and Abstracts Collection
  
  Goetz Graefe, Harumi Anne Kuno, Arnd Christian König, Volker Markl, Kai-Uwe Sattler
  
  February 2011
  
  Publication Publication
- Fast Set Intersection in Memory
  
  Bolin Ding, Arnd Christian König
  
  37th International Conference on Very Large Databases (VLDB) | January 2011
  
  Publication Project
- Location-aware Click Prediction in Mobile local Search
  
  Dimitrios Lymberopoulos, Peixiang Zhao, Arnd Christian König, Klaus Berberich, Jie Liu
  
  Conference in Information and Knoweledge Management (CIKM) | January 2011
  
  Publication
- Learning a Bi-Stochastic Data Similarity Matrix
  
  Fei Wang, Ping Li, Arnd Christian König, Arnd Christian König
  
  The 10th International Conference on Data Mining (ICDM) | December 2010
  
  Publication Project
- b-Bit Minwise Hashing for Estimating Three-Way Similarities
  
  Ping Li, Arnd Christian König, Wenhao Gui
  
  Twenty-Fourth Annual Conference on Neural Information Processing Systems (NIPS) | December 2010
  
  Publication Project
- Query Portals: Dynamically Generating Portals for Entity-Oriented Web Queries
  
  Sanjay Agrawal, Kaushik Chakrabarti, Surajit Chaudhuri, Venkatesh Ganti, Arnd Christian König, Arnd Christian König, Dong Xin
  
  International Conference on Management of Data (SIGMOD 2010) | June 2010
  
  International Conference on Management of Data (SIGMOD 2010)
  
  Publication Project Project
- b-Bit Minwise Hashing
  
  Ping Li, Arnd Christian König
  
  Nineteenth International World Wide Web Conference (WWW 2010) | April 2010
  
  Publication Project
- Precomputing Search Features for Fast and Accurate Query Classification
  
  Arnd Christian König, Arnd Christian König, Venkatesh Ganti, Xiao Li, Venky Ganti
  
  Third ACM International Conference on Web Search and Data Mining (WSDM 2010) | February 2010
  
  Third ACM International Conference on Web Search and Data Mining (WSDM 2010)
  
  Publication Project
- Click-Through Prediction for News Queries
  
  Arnd Christian König, Michael Gamon, Qiang Wu
  
  32nd Annual ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2009) | July 2009
  
  Publication Project
- Navigation Patterns from and to Social Media
  
  Michael Gamon, Arnd Christian König
  
  3rd AAAI Conference on Weblogs and Social Media (ICWSM 2009) | May 2009
  
  Publication Project
- Query Portals: Dynamically Generating Portals for Web
  
  Sanjay Agrawal, Kaushik Chakrabarti, Surajit Chaudhuri, Venky Ganti, Arnd Christian König, Dong Xin
  
  18th International World Wide Web Conference (WWW 2009) | April 2009
  
  18th International World Wide Web Conference (WWW 2009)
  
  Publication Project Project
- Exploiting Web Search Engines to Search Structured Information
  
  Sanjay Agrawal, Surajit Chaudhuri, Kaushik Chakrabarti, Venkatesh Ganti, Dong Xin, Arnd Christian König, Arnd Christian König, Venky Ganti
  
  18th International World Wide Web Conference (WWW 2009) | April 2009
  
  Publication Project Project
- A Data Structure for Sponsored Search
  
  Arnd Christian König, Ken Church, Martin Markov
  
  24th International Conference on Data Engineering (ICDE) | March 2009
  
  Publication Project
- Entity Categorization over Large Document Collections
  
  Venky Ganti, Arnd Christian König, Rares Vernica
  
  14th ACM International Conference on Knowledge Discovery and Data Mining (SIGKDD 2008) | August 2008
  
  Publication Project
- Heavy-Tailed Distributions and Multi-Keyword Queries
  
  Surajit Chaudhuri, Kenneth Church, Liying Sui, Arnd Christian König, Arnd Christian König, Ken Church
  
  30th ACM SIGIR International Conference on Research & Developement on Information Retreival | July 2007
  
  Publication Project
- Reducing the Human Overhead in Text Categorization
  
  Arnd Christian König, Eric Brill
  
  Proceedings of KDD 2006 | January 2006
  
  Publication Project
- Scalable Exploration of Physical Database Design
  
  Arnd Christian König, Shubha U. Nabar
  
  22nd International Conference on Data Engineering | January 2006
  
  Publication Project
- SQLCM: A Contiuous Monitoring Framework for Relational Database Engines
  
  Surajit Chaudhuri, Arnd Christian König, Vivek Narasayya
  
  20th International Conference on Data Engineering | March 2004
  
  20th International Conference on Data Engineering
  
  Publication Publication Project
- Sample-Oriented Task-Driven Visualizations: Allowing Users to Make Better, More Confident Decisions
  
  Nivan Ferreira, Danyel Fisher, Arnd Christian König
  
  Proceedings of Conference on Human Factors in Computing Systems (CHI 2014) | April 2014
  
  Publication Project
- Exploratory Visualization Involving Incremental, Approximate Database Queries and Uncertainty
  
  Danyel Fisher, Steven Drucker, Arnd Christian König
  
  MSR-TR-2012-134 | July 2012
  
  IEEE Computer Graphics and Applications
  
  Publication Project
- Exploratory Visualization Involving Incremental, Approximate Database Queries and Uncertainty
  
  Danyel Fisher, Steven Drucker, Arnd Christian König
  
  MSR-TR-2012-134 | July 2012
  
  IEEE Computer Graphics and Applications
  
  Publication Project
- Fast Set Intersection in Memory
  
  Bolin Ding, Arnd Christian König
  
  Proceedings of the VLDB Endowment, the 37th International Conference on Very Large Data Bases (VLDB 2011) | January 2011
  
  Publication

- Towards Self-Tuning Memory Management for Data Servers
  
  Gerhard Weikum, Arnd Christian König, Arnd Christian König, Achim Kraiss, Marcus Sinnwell
  
  Data Engineering Bulletin | January 1999, Vol 22(2)
  
  Publication
- QURE: AI-assisted and Automatically Verified UDF Inlining
  
  Tarique Siddiqui, Arnd Christian König, Jiashen Cao, Cong Yan, Shuvendu Lahiri (shuvendu)
  
  Proceedings of the ACM on Management of Data (SIGMOD 2025) | February 2025, Vol 3
  
  Publication Project
- AutoAdmin Project at Microsoft Research: Lessons Learned
  
  Surajit Chaudhuri, Arnd Christian König, Arnd Christian König, Vivek Narasayya, Ravi Ramamurthy, Manoj Syamala, Nicolas Bruno (nicolasbruno)
  
  Bulletin of the IEEE Computer Society Technical Committee on Data Engineering | December 2011
  
  Publication Project
- Theory and Applications of b-Bit Minwise Hashing
  
  Ping Li, Arnd Christian König
  
  Communications of the ACM | August 2011
  
  Publication Publication Project
- Flexible Resource Allocation for Relational Database-as-a-Service
  
  Pankaj Arora, Surajit Chaudhuri, Sudipto Das, Junfeng Dong, Cyril George, Ajay Kalhan, Arnd Christian König, Willis Lang, Changsong Li, Feng Li, Jiaqi Liu, Lukas M. Maas, Akshay Mata, Ishai Menache, Justin Moeller, Vivek Narasayya, Matthaios Olma, Morgan Oslake, Elnaz Rezai, Yi Shan, Manoj Syamala, Shize Xu, Vasileios Zois
  
  49th International Conference on Very Large Data Bases | October 2023
  
  Publication Project
- Solver-In-The-Loop Cluster Resource Management for Database-as-a-Service
  
  Arnd Christian König, Yi Shan, Karan Newatia, Luke Marshall, Vivek Narasayya
  
  50th International Conference on Very Large Databases | September 2023
  
  Publication Project
- Tenant Placement in Over-subscribed Database-as-a-Service Clusters
  
  Arnd Christian König, Yi Shan, Tobias Ziegler, Aarati Kakaraparthy, Willis Lang, Justin Moeller, Ajay Kalhan, Vivek Narasayya
  
  48th International Conference on Very Large Databases | September 2022
  
  Publication Project
- Pre-training Summarization Models of Structured Datasets for Cardinality Estimation
  
  Yao Lu, Srikanth Kandula, Arnd Christian König, Surajit Chaudhuri
  
  VLDB | November 2021
  
  Publication Project
- Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics
  
  Kukjin Lee, Arnd Christian König, Vivek Narasayya, Bolin Ding, Surajit Chaudhuri, Brent Ellwein, Alexey Eksarevskiy, Manbeen Kohli, Jacob Wyant, Praneeta Prakash, Rimma Nehme, Jiexing Li, Jeff Naughton
  
  Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD 2016) | June 2016
  
  Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD 2016)
  
  Publication Project
- Time Adaptive Sketches (Ada-Sketches) for Summarizing Data Streams
  
  Arnd Christian König, Anshumali Srivastava, Misha Bilenko
  
  ACM SIGMOD Conference | June 2016
  
  ACM SIGMOD Conference
  
  Publication
- Automated Demand-driven Resource Scaling in Relational Database-as-a-Service
  
  Sudipto Das, Feng Li, Vivek Narasayya, Arnd Christian König
  
  ACM International Conference on Management of Data (SIGMOD) 2016 | June 2016
  
  Publication Project
- PerfAugur: Robust Diagnostics for Performance Anomalies in Cloud Services
  
  Sudip Roy, Arnd Christian König, Arnd Christian König, Igor Dvorkin, Manish Kumar
  
  ICDE - 31st International Conference on Data Engineering | April 2015
  
  Publication
- Sample-Oriented Task-Driven Visualizations: Allowing Users to Make Better, More Confident Decisions
  
  Nivan Ferreira, Danyel Fisher, Arnd Christian König
  
  Proceedings of Conference on Human Factors in Computing Systems (CHI 2014) | April 2014
  
  Publication Project
- b-Bit Minwise Hashing in Practice
  
  Ping Li, Anshumali Shrivastava, Arnd Christian König
  
  Proceedings of the 5th Asia-Pacific Symposium on Internetware | October 2013
  
  Publication
- Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques
  
  Jiexing Li, Arnd Christian König, Arnd Christian König, Vivek Narasayya, Surajit Chaudhuri
  
  38th International Conference on Very Large Databases | August 2012
  
  Publication Project
- GPU-Based Minwise Hashing
  
  Ping Li, Anshumali Shrivastava, Arnd Christian König
  
  21st International World Wide Web Conference | April 2012
  
  Publication Project
- A Statistical Approach Towards Robust Progress Estimation
  
  Arnd Christian König, Arnd Christian König, Bolin Ding, Surajit Chaudhuri, Vivek Narasayya
  
  Proceedings of the VLDB Endowment, the 38th International Conference on Very Large Data Bases (VLDB 2012) | January 2012
  
  Publication
- A Statistical Approach Towards Robust Progress Estimation
  
  Arnd Christian König, Surajit Chaudhuri, Vivek Narasayya, Bolin Ding
  
  38th International Conference on Very Large Databases | January 2012
  
  Publication Project
- Hashing Algorithms for Large-Scale Learning
  
  Ping Li, Anshumali Shrivastava, Joshua Moore, Arnd Christian König
  
  Twenty-Fifth Annual Conference on Neural Information Processing Systems (NIPS) | December 2011
  
  Twenty-Fifth Annual Conference on Neural Information Processing Systems (NIPS)
  
  Publication Project
- b-Bit Minwise Hashing for Large-Scale Learning
  
  Ping Li, Anshumali Shrivastava, Joshua Moore, Arnd Christian König
  
  Big Learning 2011: NIPS 2011 Workshop on Algorithms, Systems, and Tools for Learning at Scale | December 2011
  
  Big Learning 2011: NIPS 2011 Workshop on Algorithms, Systems, and Tools for Learning at Scale
  
  Publication Project
- Improving Clustering by Learning a Bi-Stochastic Data Similarity Matrix
  
  Fei Wang, Ping Li, Arnd Christian König, Muting Wan
  
  Knowledge and Information Systems (KAIS) | August 2011
  
  Publication
- Improving Local Search Ranking through External Logs
  
  Klaus Berberich, Arnd Christian König, Dimitrios Lymberopoulos, Peixiang Zhao, ,
  
  34th Annual ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2011) | July 2011
  
  34th Annual ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2011)
  
  Publication Project
- Efficient Document Clustering via Online Nonnegative Matrix Factorizations
  
  Fei Wang, Chenhao Tan, Arnd Christian König, Ping Li
  
  Eleventh SIAM International Conference on Data Mining | April 2011
  
  Eleventh SIAM International Conference on Data Mining
  
  Publication Project
- Dagstuhl Seminar on Robust Query Processing – Summary and Abstracts Collection
  
  Goetz Graefe, Harumi Anne Kuno, Arnd Christian König, Volker Markl, Kai-Uwe Sattler
  
  February 2011
  
  Publication Publication
- Fast Set Intersection in Memory
  
  Bolin Ding, Arnd Christian König
  
  37th International Conference on Very Large Databases (VLDB) | January 2011
  
  Publication Project
- Fast Set Intersection in Memory
  
  Bolin Ding, Arnd Christian König
  
  Proceedings of the VLDB Endowment, the 37th International Conference on Very Large Data Bases (VLDB 2011) | January 2011
  
  Publication
- Location-aware Click Prediction in Mobile local Search
  
  Dimitrios Lymberopoulos, Peixiang Zhao, Arnd Christian König, Klaus Berberich, Jie Liu
  
  Conference in Information and Knoweledge Management (CIKM) | January 2011
  
  Publication
- Learning a Bi-Stochastic Data Similarity Matrix
  
  Fei Wang, Ping Li, Arnd Christian König, Arnd Christian König
  
  The 10th International Conference on Data Mining (ICDM) | December 2010
  
  Publication Project
- b-Bit Minwise Hashing for Estimating Three-Way Similarities
  
  Ping Li, Arnd Christian König, Wenhao Gui
  
  Twenty-Fourth Annual Conference on Neural Information Processing Systems (NIPS) | December 2010
  
  Publication Project
- Query Portals: Dynamically Generating Portals for Entity-Oriented Web Queries
  
  Sanjay Agrawal, Kaushik Chakrabarti, Surajit Chaudhuri, Venkatesh Ganti, Arnd Christian König, Arnd Christian König, Dong Xin
  
  International Conference on Management of Data (SIGMOD 2010) | June 2010
  
  International Conference on Management of Data (SIGMOD 2010)
  
  Publication Project Project
- b-Bit Minwise Hashing
  
  Ping Li, Arnd Christian König
  
  Nineteenth International World Wide Web Conference (WWW 2010) | April 2010
  
  Publication Project
- Precomputing Search Features for Fast and Accurate Query Classification
  
  Arnd Christian König, Arnd Christian König, Venkatesh Ganti, Xiao Li, Venky Ganti
  
  Third ACM International Conference on Web Search and Data Mining (WSDM 2010) | February 2010
  
  Third ACM International Conference on Web Search and Data Mining (WSDM 2010)
  
  Publication Project
- Click-Through Prediction for News Queries
  
  Arnd Christian König, Michael Gamon, Qiang Wu
  
  32nd Annual ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2009) | July 2009
  
  Publication Project
- Navigation Patterns from and to Social Media
  
  Michael Gamon, Arnd Christian König
  
  3rd AAAI Conference on Weblogs and Social Media (ICWSM 2009) | May 2009
  
  Publication Project
- Query Portals: Dynamically Generating Portals for Web
  
  Sanjay Agrawal, Kaushik Chakrabarti, Surajit Chaudhuri, Venky Ganti, Arnd Christian König, Dong Xin
  
  18th International World Wide Web Conference (WWW 2009) | April 2009
  
  18th International World Wide Web Conference (WWW 2009)
  
  Publication Project Project
- Exploiting Web Search Engines to Search Structured Information
  
  Sanjay Agrawal, Surajit Chaudhuri, Kaushik Chakrabarti, Venkatesh Ganti, Dong Xin, Arnd Christian König, Arnd Christian König, Venky Ganti
  
  18th International World Wide Web Conference (WWW 2009) | April 2009
  
  Publication Project Project
- A Data Structure for Sponsored Search
  
  Arnd Christian König, Ken Church, Martin Markov
  
  24th International Conference on Data Engineering (ICDE) | March 2009
  
  Publication Project
- Entity Categorization over Large Document Collections
  
  Venky Ganti, Arnd Christian König, Rares Vernica
  
  14th ACM International Conference on Knowledge Discovery and Data Mining (SIGKDD 2008) | August 2008
  
  Publication Project
- BLEWS: Using Blogs to Provide Context for News Articles
  
  Michael Gamon, Sumit Basu, Dmitriy Belenko, Danyel Fisher, Matthew Hurst, Arnd Christian König
  
  2nd AAAI Conference on Weblogs and Social Media (ICWSM 2008) | April 2008
  
  Publication Publication Project
- Heavy-Tailed Distributions and Multi-Keyword Queries
  
  Surajit Chaudhuri, Kenneth Church, Liying Sui, Arnd Christian König, Arnd Christian König, Ken Church
  
  30th ACM SIGIR International Conference on Research & Developement on Information Retreival | July 2007
  
  Publication Project
- Reducing the Human Overhead in Text Categorization
  
  Arnd Christian König, Eric Brill
  
  Proceedings of KDD 2006 | January 2006
  
  Publication Project
- Scalable Exploration of Physical Database Design
  
  Arnd Christian König, Shubha U. Nabar
  
  22nd International Conference on Data Engineering | January 2006
  
  Publication Project
- SQLCM: A Contiuous Monitoring Framework for Relational Database Engines
  
  Surajit Chaudhuri, Arnd Christian König, Vivek Narasayya
  
  20th International Conference on Data Engineering | March 2004
  
  20th International Conference on Data Engineering
  
  Publication Publication Project
- A Framework for the Physical Design Problem for Data Synopses
  
  Arnd Christian König, Arnd Christian Konig, Gerhard Weikum
  
  EDBT 2002 - Advances in Database Technology | January 2002
  
  Publication
- Exploratory Visualization Involving Incremental, Approximate Database Queries and Uncertainty
  
  Danyel Fisher, Steven Drucker, Arnd Christian König
  
  MSR-TR-2012-134 | July 2012
  
  IEEE Computer Graphics and Applications
  
  Publication Project

Arnd Christian König

Publications

QURE: AI-assisted and Automatically Verified UDF Inlining

Flexible Resource Allocation for Relational Database-as-a-Service

Solver-In-The-Loop Cluster Resource Management for Database-as-a-Service

Tenant Placement in Over-subscribed Database-as-a-Service Clusters

Pre-training Summarization Models of Structured Datasets for Cardinality Estimation

Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics

Time Adaptive Sketches (Ada-Sketches) for Summarizing Data Streams

Automated Demand-driven Resource Scaling in Relational Database-as-a-Service

PerfAugur: Robust Diagnostics for Performance Anomalies in Cloud Services

Sample-Oriented Task-Driven Visualizations: Allowing Users to Make Better, More Confident Decisions

b-Bit Minwise Hashing in Practice

Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques

Exploratory Visualization Involving Incremental, Approximate Database Queries and Uncertainty

GPU-Based Minwise Hashing

A Statistical Approach Towards Robust Progress Estimation

A Statistical Approach Towards Robust Progress Estimation

Hashing Algorithms for Large-Scale Learning

AutoAdmin Project at Microsoft Research: Lessons Learned

b-Bit Minwise Hashing for Large-Scale Learning

Improving Clustering by Learning a Bi-Stochastic Data Similarity Matrix

Theory and Applications of b-Bit Minwise Hashing

Improving Local Search Ranking through External Logs

Efficient Document Clustering via Online Nonnegative Matrix Factorizations

Dagstuhl Seminar on Robust Query Processing – Summary and Abstracts Collection

Fast Set Intersection in Memory

Fast Set Intersection in Memory

Location-aware Click Prediction in Mobile local Search

Learning a Bi-Stochastic Data Similarity Matrix

b-Bit Minwise Hashing for Estimating Three-Way Similarities

Query Portals: Dynamically Generating Portals for Entity-Oriented Web Queries

b-Bit Minwise Hashing

Precomputing Search Features for Fast and Accurate Query Classification

Click-Through Prediction for News Queries

Navigation Patterns from and to Social Media

Exploiting Web Search Engines to Search Structured Information

Query Portals: Dynamically Generating Portals for Web

A Data Structure for Sponsored Search

Entity Categorization over Large Document Collections

BLEWS: Using Blogs to Provide Context for News Articles

Heavy-Tailed Distributions and Multi-Keyword Queries

Reducing the Human Overhead in Text Categorization

Scalable Exploration of Physical Database Design

SQLCM: A Contiuous Monitoring Framework for Relational Database Engines

A Framework for the Physical Design Problem for Data Synopses

Towards Self-Tuning Memory Management for Data Servers

Towards Self-Tuning Memory Management for Data Servers

QURE: AI-assisted and Automatically Verified UDF Inlining

Flexible Resource Allocation for Relational Database-as-a-Service

Solver-In-The-Loop Cluster Resource Management for Database-as-a-Service

Tenant Placement in Over-subscribed Database-as-a-Service Clusters

Pre-training Summarization Models of Structured Datasets for Cardinality Estimation

Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics

Time Adaptive Sketches (Ada-Sketches) for Summarizing Data Streams

Automated Demand-driven Resource Scaling in Relational Database-as-a-Service

PerfAugur: Robust Diagnostics for Performance Anomalies in Cloud Services

A Statistical Approach Towards Robust Progress Estimation

Location-aware Click Prediction in Mobile local Search

BLEWS: Using Blogs to Provide Context for News Articles

A Framework for the Physical Design Problem for Data Synopses

QURE: AI-assisted and Automatically Verified UDF Inlining

A Statistical Approach Towards Robust Progress Estimation

Flexible Resource Allocation for Relational Database-as-a-Service

PerfAugur: Robust Diagnostics for Performance Anomalies in Cloud Services

Pre-training Summarization Models of Structured Datasets for Cardinality Estimation

Time Adaptive Sketches (Ada-Sketches) for Summarizing Data Streams

PerfAugur: Robust Diagnostics for Performance Anomalies in Cloud Services

Hashing Algorithms for Large-Scale Learning

Improving Clustering by Learning a Bi-Stochastic Data Similarity Matrix

Learning a Bi-Stochastic Data Similarity Matrix

BLEWS: Using Blogs to Provide Context for News Articles

b-Bit Minwise Hashing in Practice

Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques

GPU-Based Minwise Hashing

A Statistical Approach Towards Robust Progress Estimation

Hashing Algorithms for Large-Scale Learning

AutoAdmin Project at Microsoft Research: Lessons Learned

b-Bit Minwise Hashing for Large-Scale Learning

Improving Clustering by Learning a Bi-Stochastic Data Similarity Matrix