IBM Personal Communication

Guy Lohman's Home Page

IBM Almaden Research Center
Dept. K55/B1
650 Harry Road
San Jose, California 95120-6099 USA
lohman @ almaden.ibm.com

Phone: (408) 927-1749
Fax: (408) 927-3215

My resume

Research Interests

  • SQL query optimization and performance tuning
  • Autonomic Computing
  • Database Design
  • XQuery query optimization
  

Projects

I've spent most of my career in SQL query optimization for relational database systems, culminating in the design and implementation of the query optimizer for DB2 UDB for Linux, Unix, and Windows, and now being extended to include XQuery queries. Since 1996, I have contributed to Autonomic Computing, especially in DB2 UDB for Linux, Unix, and Windows.

Project name
Project description
R* Distributed Relational database management system prototype based upon the original System R prototype (1982-1986)
Starburst Extensible relational database management system prototype, for which I invented the cost-based SQL query optimizer (1986-1992) and Graphical Explain for viewing query plans as graphs.
DB2 UDB for Linux, Unix, and Windows ("Starwinds") Incorporated the Starburst query compiler into DB2 UDB for Linux, Unix, and Windows Versions 2 and 5, including component owner of the cost-based query optimizer, and oversaw productization of Graphical Explain as Visual Explain (1992-1996).
Index Advisor Invented and implemented in DB2 UDB for LUW (with Gary Valentin, then of SWG Toronto) the Index Advisor, a tool that recommends the best indexes to create for a workload of SQL queries, which shipped in V6 (1996-1999)

DB2 Autonomic Computing
formerly called SMART (Self-Managing And Resource Tuning)		 Co-founded (with SWG Toronto and SVL) a project to make DB2 UDB for LUW more autonomic (2000 - present). Now called DB2 Autonomic Computing. Includes the LEarning Optimizer (LEO), Progressive OPtimization (POP), and Meta-Optimizer, all to make DB2 query optimization more autonomic and robust; and Design Advisor, to extend the Index Advisor to materialized views, partitioning, and clustering.
DB2/XML: XQuery Optimization Extending the DB2 UDB for LUW query optimizer to support optimization of XQuery (including XPath) queries (2003 - present).

Teams
Teams associated with DB2, Autonomic Computing, and XML.

Team name
Team description
DB2 Autonomic Computing Making DB2 autonomic
DB2 / XML Adding XQuery to DB2
LEO Developing the LEarning Optimizer and related technologies.
DB2 UDB for Linux, Unix, and Windows Part of the extended DB2 UDB family, by incorporating research prototypes into DB2, reviewing line items, and participating in architecture boards.

Patents
Learning from empirical results in query optimization 2004-07-13
Query optimization method for incrementally estimating the cardinality of a derived relation when statistically correlated predicates are applied 2004-05-18
Estimation of column cardinality in a partitioned relational database 2004-05-04
Platform-independent method and system for graphically presenting the evaluation of a query in a database management system 2004-04-20
Outerjoin and antijoin reordering using extended eligibility lists 2003-12-16
Method for determining optimal database materializations using a query optimizer 2002-03-12
Method and system for look ahead query evaluation planning based on interesting partition properties 2002-02-05
Optimization of data repartitioning during parallel query optimization 2000-08-29
Relational database query optimization to perform query evaluation plan, pruning based on the partition properties 2000-07-18
Star/join query optimization 1999-09-28
Method for detecting and optimizing queries with encoding/decoding tables 1999-07-27
Optimization of SQL queries using early-out join transformations of column-bound relational tables 1996-08-20
Optimization of SQL queries using early-out join transformations 1996-08-20
System for adapting query optimization effort to expected execution time 1994-04-05

Publications
2004
45EEDaniel C. Zilio, Calisto Zuzarte, Sam Lightstone, Wenbin Ma, Guy M. Lohman, Roberta Cochrane, Hamid Pirahesh, Latha S. Colby, Jarek Gryz, Eric Alton, Dongming Liang, Gary Valentin: Recommending Materialized Views and Indexes with IBM DB2 Design Advisor. ICAC 2004: 180-188
44 Volker Markl, Vijayshankar Raman, David E. Simmen, Guy M. Lohman, Hamid Pirahesh: Robust Query Processing through Progressive Optimization. SIGMOD Conference 2004: 659-670
43 Ashraf Aboulnaga, Peter J. Haas, Sam Lightstone, Guy M. Lohman, Volker Markl, Ivan Popivanov, Vijayshankar Raman: Automated Statistics Collection in DB2 Stinger. VLDB 2004
42 Daniel C. Zilio, Jun Rao, Sam Lightstone, Guy M. Lohman, Adam Storm, Christian Garcia-Arellano, Scott Fadden: DB2 Design Advisor: Integrated Automatic Physical Database Design. VLDB 2004
41 Alan Halverson, Vanja Josifovski, Guy M. Lohman, Hamid Pirahesh, Mathias Moerschel: ROX: Relational Over XML. VLDB 2004
2003
40EEIhab F. Ilyas, Jun Rao, Guy M. Lohman, Dengfeng Gao, Eileen Lin: Estimating Compilation Time of a Query Optimizer. SIGMOD Conference 2003: 373-384
2002
39EEJun Rao, Chun Zhang, Nimrod Megiddo, Guy M. Lohman: Automating physical database design in a parallel database. SIGMOD Conference 2002: 558-569
38EEVolker Markl, Guy M. Lohman: Learning table access cardinalities with LEO. SIGMOD Conference 2002: 613
37EEGuy M. Lohman, Sam Lightstone: SMART: Making DB2 (More) Autonomic. VLDB 2002: 877-879
36EESam Lightstone, Guy M. Lohman, Daniel C. Zilio: Toward Autonomic Computing with DB2 Universal Database. SIGMOD Record 31(3): 55-61 (2002)
2001
35 Daniel C. Zilio, Sam Lightstone, Kelly A. Lyons, Guy M. Lohman: Self-Managing Technology in IBM DB2 Universal Database. CIKM 2001: 541-543
34EEJun Rao, Bruce G. Lindsay, Guy M. Lohman, Hamid Pirahesh, David E. Simmen: Using EELs, a Practical Approach to Outerjoin and Antijoin Reordering. ICDE 2001: 585-594
33EEChun Zhang, Jeffrey F. Naughton, David J. DeWitt, Qiong Luo, Guy M. Lohman: On Supporting Containment Queries in Relational Database Management Systems. SIGMOD Conference 2001
32EEMichael Stillger, Guy M. Lohman, Volker Markl, Mokhtar Kandil: LEO - DB2's LEarning Optimizer. VLDB 2001: 19-28
31EEGuy M. Lohman, César A. Galindo-Legaria, Michael J. Franklin, Leonard J. Seligman: SIGMOD 2001 Industry Sessions. SIGMOD Record 30(4): 86-89 (2001)
2000
30EEGary Valentin, Michael Zuliani, Daniel C. Zilio, Guy M. Lohman, Alan Skelley: DB2 Advisor: An Optimizer Smart Enough to Recommend Its Own Indexes. ICDE 2000: 101-110
29EEGuy M. Lohman: Review - Hash Joins and Hash Teams in Microsoft SQL Server. ACM SIGMOD Digital Review 2: (2000)
1999
28EERichard T. Snodgrass, Serge Abiteboul, Sophie Cluet, Michael J. Franklin, Guy M. Lohman, David B. Lomet, Gultekin Özsoyoglu, Raghu Ramakrishnan, Kenneth A. Ross, Timos K. Sellis, Patrick Valduriez: Reminiscences on Influential Papers. SIGMOD Record 28(1): 110-114 (1999)
1998
27EESurajit Chaudhuri, Hector Garcia-Molina, Henry F. Korth, Guy M. Lohman, David B. Lomet, David Maier: Future Directions in Database Research (Panel). ICDE 1998: 456
26EEK. Bernhard Schiefer, Jim Kleewein, Karen Brannon, Guy M. Lohman, Gene Fuh: IBM's DB2 Universal Database demonstrations at VLDB'98. VLDB 1998: 703
1996
25EEGuy M. Lohman: You Think Your DBMS is Complex Now? ACM Comput. Surv. 28(4es): article 81 (1996)
1993
24EEPeter Gassner, Guy M. Lohman, K. Bernhard Schiefer, Yun Wang: Query Optimization in the IBM DB2 Family. IEEE Data Eng. Bull. 16(4): 4-18 (1993)
1991
23 Guy M. Lohman, Amílcar Sernadas, Rafael Camps: 17th International Conference on Very Large Data Bases, September 3-6, 1991, Barcelona, Catalonia, Spain, Proceedings. Morgan Kaufmann 1991
22EEGuy M. Lohman, George Lapis, Tobin J. Lehman, Rakesh Agrawal, Roberta Cochrane, John McPherson, C. Mohan, Hamid Pirahesh, Jennifer Widom: Starburst II: The Extender Strikes Back! SIGMOD Conference 1991: 447
21EEGuy M. Lohman, Bruce G. Lindsay, Hamid Pirahesh, K. Bernhard Schiefer: Extensions to Starburst: Objects, Types, Functions, and Rules. Commun. ACM 34(10): 94-109 (1991)
1990
20EEGeorge Lapis, Guy M. Lohman, Hamid Pirahesh: A Starburst is Born. SIGMOD Conference 1990: 393
19EEKiyoshi Ono, Guy M. Lohman: Measuring the Complexity of Join Enumeration in Query Optimization. VLDB 1990: 314-325
18EELaura M. Haas, Walter Chang, Guy M. Lohman, John McPherson, Paul F. Wilms, George Lapis, Bruce G. Lindsay, Hamid Pirahesh, Michael J. Carey, Eugene J. Shekita: Starburst Mid-Flight: As the Dust Clears. IEEE Trans. Knowl. Data Eng. 2(1): 143-160 (1990)
1989
17EELaura M. Haas, Johann Christoph Freytag, Guy M. Lohman, Hamid Pirahesh: Extensible Query Processing in Starburst. SIGMOD Conference 1989: 377-388
16EELothar F. Mackert, Guy M. Lohman: Index Scans Using a Finite LRU Buffer: A Validated I/O Model. ACM Trans. Database Syst. 14(3): 401-424 (1989)
1988
15EEGuy M. Lohman: Grammar-like Functional Rules for Representing Query Optimization Alternatives. SIGMOD Conference 1988: 18-27
14EEMavis K. Lee, Johann Christoph Freytag, Guy M. Lohman: Implementing an Interpreter for Functional Rules in a Query Optimizer. VLDB 1988: 218-229
1986
13EEGuy M. Lohman: Do semantically equivalent SQL queries perform differently? ICDE 1986: 225-226
12EEPeter M. Schwarz, W. Chang, Johann Christoph Freytag, Guy M. Lohman, John McPherson, C. Mohan, Hamid Pirahesh: Extensibility in the Starburst Database System. OODBS 1986: 85-92
11EELothar F. Mackert, Guy M. Lohman: R* Optimizer Validation and Performance Evaluation for Local Queries. SIGMOD Conference 1986: 84-95
10EELothar F. Mackert, Guy M. Lohman: R* Optimizer Validation and Performance Evaluation for Distributed Queries. VLDB 1986: 149-159
9 Guy M. Lohman: Letter from the Editor. IEEE Database Eng. Bull. 9(4): 1 (1986)
1985
8 Guy M. Lohman, C. Mohan, Laura M. Haas, Dean Daniels, Bruce G. Lindsay, Patricia G. Selinger, Paul F. Wilms: Query Processing in R*. Query Processing in Database Systems 1985: 31-47
1984
7EEGuy M. Lohman, Dean Daniels, Laura M. Haas, Ruth Kistler, Patricia G. Selinger: Optimization of Nested Queries in a Distributed Relational Database. VLDB 1984: 403-415
1983
6EEGuy M. Lohman, Joseph C. Stoltzfus, Anita N. Benson, Michael D. Martin, Alfonso F. Cardenas: Remotely-Sensed Geophysical Databases: Experience and Implications for Generalized DBMS. SIGMOD Conference 1983: 146-160
1982
5 Laura M. Haas, Patricia G. Selinger, Elisa Bertino, Dean Daniels, Bruce G. Lindsay, Guy M. Lohman, Yoshifumi Masunaga, C. Mohan, Pui Ng, Paul F. Wilms, Robert A. Yost: R*: A Research Project on Distributed Relational DBMS. IEEE Database Eng. Bull. 5(4): 28-32 (1982)
1977
4EEGuy M. Lohman, John A. Muckstadt: Optimal Policy for Batch Operations: Backup, Checkpointing, Reorganization, and Updating (Abstract). SIGMOD Conference 1977: 157
3EEGuy M. Lohman, John A. Muckstadt: Optimal Policy for Batch Operations: Backup, Checkpointing, Reorganization, and Updating. ACM Trans. Database Syst. 2(3): 209-222 (1977)
1976
2EEDennis S. Severance, Guy M. Lohman: Differential Files: Their Application to the Maintenance of Large Data Bases (Abstract). SIGMOD Conference 1976: 43
1EEDennis G. Severance, Guy M. Lohman: Differential Files: Their Application to the Maintenance of Large Databases. ACM Trans. Database Syst. 1(3): 256-267 (1976)

CS Home | Data Management | Almaden Home | IBM Research | Feedback