Nicolas Bruno

Microsoft Research
Data Management, Exploration and Mining Group
One Microsoft Way
Redmond, WA, 98052

Phone: (425) 703-8221
Fax: (425) 936-7329

http://www.research.microsoft.com/~nicolasb

Education

  • 1999-2003 Ph.D. Computer Science. Columbia University, New York.
  • 1999-2000 MS. Computer Science. Columbia University, New York.
  • 1994-1998 BS. Computer Science Universidad Nacional de Cordoba, Cordoba, Argentina.

Professional Employment

  • October 2002 - present: Researcher. Microsoft Research.
  • 1999-2002: Research Assistant. Columbia University, New York City, New York.
  • June - September 2002: Research Intern. Microsoft Research, Redmond, Washington.
  • June - August 2001: Research Intern. Microsoft Research, Redmond, Washington.
  • September-December 2000: Head Teaching Assistant. Computer Science Department. Columbia University, New York.
  • June - August 2000: Research Intern. Microsoft Research, Redmond, Washington.
  • April-August 1999: Consultant Facultad de Filosofia, Universidad Nacional de Cordoba, Argentina.
  • February-March 1999: Research Intern Universidad de Murcia, Spain.
  • 1998-1999: Assistant Professor. FaMAF. Universidad Nacional de Cordoba, Argentina.
  • 1997-1998: Research Assistant. Universidad de Buenos Aires, Argentina.
  • 1996-1997: Network Administrator. Prosecretaria de Informatica, Universidad Nacional de Cordoba, Argentina.
  • 1995-1998: Teaching Assistant. . FaMAF. Universidad de Cordoba, Argentina.

Honors and Awards

  • Microsoft Graduate Fellow.
    Microsoft Research, Redmond, WA
  • Best Computer Science Undergraduate Thesis Award.
    27 Jornadas Argentinas de Informática e Investigación Operativa, 1998.
  • Highest GPA among all Argentinean Computer Science Graduates, 1997.
    Received Award from the Argentinean Presidency.

Refereed Publications

  1. An Online Approach to Physical Design Tuning. N. Bruno, S. Chaudhuri. In Proc. of the 23th IEEE International Conference on Data Engineering (ICDE 2007), 2007.
  2. To tune or not to tune? A Lightweight Physical Design Alerter. N. Bruno, S. Chaudhuri. In Proc. of the 32 VLDB Conference, 2006.
  3. AutoAdmin: Self-Tuning Database Systems Technology S. Agrawal, N. Bruno, S. Chaudhuri, V. Narasayya. In IEEE Database Engineering Bulletin, September, 06.
  1. Physical Design Refinement. A Merge-Reduce Approach. N. Bruno, S. Chaudhuri. In Proc. of the 2006 Extending Database Technology (EDBT) Conference, 2006.
  2. Flexible Database Generators.  Flexible Database Generators. N. Bruno, S. Chaudhuri. In Proc. of the 31 VLDB Conference, 2005.
  3. Automatic Physical Database Tuning: A Relaxation based approach. N. Bruno, S. Chaudhuri. In Proc. of the 2005 ACM SIGMOD International Conference on Management of Data, 2005.
  4. XML & Data Streams. N. Bruno, L. Gravano, N. Koudas, D. Srivastava. Book chapter in Stream Data Management. Series: Advances in Database Systems, Vol. 30.
  5. Conditional Selectivity for Statistics on Query Expressions. N. Bruno, S. Chaudhuri. In Proc. of the 2004 ACM SIGMOD International Conference on Management of Data, 2004.
  6. Evaluating Top-k Queries over Web-Accessible Databases , A. Marian, N. Bruno, and L. Gravano. In ACM Transactions on Database Systems (TODS), vol. 29, no. 2, June 2004.
  7. Efficient Creation of Statistics over Query Expressions. N. Bruno, S. Chaudhuri. In Proc. of the 19th IEEE International Conference on Data Engineering (ICDE 2003), 2003.
  8. Navigation- vs. Index-Based XML Multi-Query Processing N. Bruno, L. Gravano, N. Koudas, and D. Srivastava. In Proc. of the 19th IEEE International Conference on Data Engineering (ICDE 2003), 2003.
  9. Holistic Twig Joins: Optimal XML Pattern Matching N. Bruno, N. Koudas, and D. Srivastava. In Proc. of the 2002 ACM SIGMOD International Conference On Management of Data, 2002.
  10. Exploiting Statistics on Query Expressions for Query Optimization N. Bruno and S. Chaudhuri. In Proc. of the 2002 ACM SIGMOD International Conference On Management of Data, 2002.
  11. Evaluating Top-K Queries over Web-Accessible Databases N. Bruno, L. Gravano, and A. Marian. In Proc. of the 18th IEEE International Conference on Data Engineering (ICDE 2002), 2002.
  12. Top-K Selection Queries over Relational Databases: Mapping Strategies and Performance Evaluation. N. Bruno, L. Gravano, and S. Chaudhuri. In ACM Transactions on Database Systems (TODS), vol. 27, no. 2, June 2002.
  13. Functional Programming Concepts and Straight-Line Programs in Computer Algebra. N. Bruno, J. Heintz, G. Matera, R. Wachenchauzer. To appear in Journal of Mathematics and Computers in Simulation.
  14. STHoles: A Multidimensional Workload-Aware Histogram. N. Bruno, S. Chaudhuri, and L. Gravano. In Proc. of the 2001 ACM SIGMOD International Conference On Management of Data, 2001.
  15. Modelado Difuso de Sistemas Aplicando Soft Computing. N. Bruno, A. Skarmeta. VII Conferencia de la Asociacion Española para la Inteligencia Artificial (CAEPIA'99), Spain, 1999.
  16. A Neuro-Based Fuzzy Inference System that Uses Genetic Algorithms and Clustering Techniques for Structure Identification N. Bruno. Argentine Symposium on Artificial Intelligence. (ASAI'99), 1999.

Other Publications and Reports

  1. Automatic Management of Statistics on Query Expressions in Relational Databases N. Bruno. Thesis Proposal, 2002.
  2. Evaluating Top-k Queries over Web-Accessible Databases L. Gravano, A. Marian, N. Bruno. Technical Report. Columbia University, Computer Science Department, 2002.
  3. STHoles: A Multidimensional Workload-Aware Histogram. N. Bruno, S. Chaudhuri, and L. Gravano. Technical Report. Microsoft Research, 2001.
  4. Performance of Multiattribute Top-K Queries on Relational Systems N. Bruno, S. Chaudhuri, L. Gravano. Technical Report. Columbia University, Computer Science Department. 2000.
  5. Sistemas de Inferencia Difusos Basados en Redes Neuroadaptativas N. Bruno. Technical Report. Serie C. Facultad de Matemática, Astronomía y Física, Universidad Nacional de Córdoba, Argentina, 1999.
  6. El Modelo Relacional N. Bruno. Technical Report. Serie C. Facultad de Matemática, Astronomía y Física, Universidad Nacional de Córdoba, Argentina, 1998.
  7. Esquemas de Compilación de Circuitos Aritméticos Uniformes Descriptos por Medio de Funciones Generatrices N. Bruno. 27 Jornadas Argentinas de Informática e Investigación Operativa, Argentina, 1998.

Invited Talks

  • Holistic Twig Joins: Optimal XML Pattern Matching. April 2002. University of Pennsylvania.
  • SQL Server Optimizer and Database Tuning Advisor. May 2005. Stanford University.

Other Professional Activities

  • VLDB’08: Program Committee.
  • SIGMOD’07: Program Committee.
  • SIGMOD’06: Program Committee.
  • VLDB'06: Program Committee.
  • COMAD'05: Demo Program Committee.
  • ACM CIKM 2004: Program Committee.
  • VLDB'04: Workshop Selection Committee.
  • Referee for the ACM SIGMOD, VLDB , IEEE ICDE conferences.
  • Referee for the IEEE Transactions on Knowledge and Data Engineering journal, ACM Transactions on Database Systems journal, VLDB Journal, Journal of Computer and System Sciences.