Phil Bernstein

Microsoft Corporation
One Microsoft Way
Redmond, WA 98052-6399
Email: philbe@microsoft.com
Phone: (425) 706-2838
Fax: (425) 708-2587
Map & Directions

I am a principal researcher in the Database Group of Microsoft Research. Most of my research is on meta data management systems in the context of my Model Management Project, in close collaboration with Sergey Melnik. External collaborators include:

• Michael Gubanov at University of Washington.
• Stefano Spaccapietra and Christine Parent at EPFL (Lausanne, Switzerland)
• Paolo Atzeni at University of Rome, Tre.
• Rachel Pottinger at University of British Columbia
• Erhard Rahm at University of Leipzig (Germany).
• Lemonia Ragia and Christoph Quix at RWTH Aachen University(Germany).
• Renée Miller at University of Toronto.
• Suad Alagic at University of Southern Maine.

Recent Professional Activities

• Affiliate Professor at University of Washington, where I teach CSEP 545 Transaction Processing.
• Computing Research Association (CRA): Treasurer, Member of the Board of Directors. See also Best Practices Memo: University-Industry Sponsored Research Agreements.
• Member of the Board on Mathematical Sciences and Applications (The National Academies).
• Institute of Technology, University of Washington, Tacoma: Member of the Technical Advisory Board
• Editor in Chief:The VLDB Journal
• Editorial Board member: Information Systems, World Wide Web: Internet and Web Information Systems, Web Semantics , Data-Centric Systems & Applications (a Springer-Verlag book series).
• VLDB Program Committees: VLDB 2006, VLDB 2004, VLDB 2003 (Industrial PC member), VLDB 2002 (Program Chair), VLDB 2001 (PC member)
• SIGMOD Program Committees: SIGMOD 2005 (Research and Industry PCs), SIGMOD 2003, SIGMOD Awards Committee (1998-2001, chair in 2001), SIGMOD 2001 (Panel Chair), SIGMOD 2001 (Industrial PC chair)
• Snowbird 2002: Program Committee Co-Chair
• Program Committee member: XSYM 2006, ICDE 2005, XSYM 2004, ICWE 2004, EDBT 2004, DBPL 2003, HPTS 2001, ICDE 2001, ICDE 2000.

Recent Publications

Some recent publications are given below. Publications are also recorded by Michael Ley at the University of Trier, or at the SIGMOD shadow site.

Overviews of Model Management

1. Bernstein, P.A., Melnik, S., “Model Management 2.0—Manipulating Richer Mappings,” Proc. SIGMOD 2007, pp. 1-12. (Paper, PDF, 567KB)(Slides, PPT07, 1.19MB, launch and click “Read Only. If you’re using Office 2003 or XP, then install Office 2007 compatibility pack) (Slides, PDF 5.39MB)
2. Melnik, S., E. Rahm, P. A. Bernstein, "Rondo: A Programming Platform for Generic Model Management," Proc. SIGMOD 2003, pp. 193-204 (PDF, 344KB). Extended version in Web Semantics, Volume 1, Number 1.
3. Bernstein, P.A., "Applying Model Management to Classical Meta Data Problems," Proc. CIDR 2003, pp. 209-220 (PDF, 185KB).
4. Bernstein, P.A., "Generic Model Management ¾ A Database Infrastructure for Schema Manipulation," slides: CoopIS '01, paper: Springer Verlag LNCS 2172.
5. Bernstein, P.A. and E. Rahm, "Data Warehouse Scenarios for Model Management," Proc. ER2000, LNCS 1920, Springer-Verlag, pp. 1-15 (PDF, 374KB) See also my ER2000 keynote presentation (slides).
6. Bernstein, P.A., "Is Generic Data Management Feasible?" panel discussion, Proc. VLDB 2000, pp. 660-662. (PDF, 29KB). Slides from participants (Laura Haas, Matthias Jarke, Erhard Rahm, Gio Wiederhold): Zip file, 235KB
7. Bernstein, P.A., A.Y. Levy, R.A. Pottinger, "A Vision for Management of Complex Models," Microsoft Research Technical Report MSR-TR-2000-53, June 2000, PDF, 179KB (short version in SIGMOD Record 29, 4 (Dec. '00)).

    Schema Matching

8. Bernstein, P.A., S. Melnik, John E. Churchill, “Incremental Schema Matching,” VLDB 2006, pp. 1167-1170 (PDF, 107KB).
9. Bernstein, P.A., S. Melnik, C. Quix, M. Petropoulos, "Industrial-Strength Schema Matching," ACM SIGMOD Record 33, 4, December 2004, pp. 38-43 (PDF, 301KB).
10. Mork, P., R.A. Pottinger, and P. A. Bernstein. “Challenges in Precisely Aligning Models of Human Anatomy Using Generic Schema Matching.” Proceedings of MedInfo, IMIA, San Francisco, September 2004.
11. Mork, P. and P.A. Bernstein. “Adapting a Generic Match Algorithm to Align Ontologies of Human Anatomy.” ICDE 2004, pp. 787-790, (PDF, 41KB).
12. Madhavan, J., P. A. Bernstein, K. Chen, A.Y. Halevy, and P. Shenoy, "Corpus-based Schema Matching,"  Workshop on Information Integration on the Web, at IJCAI'2003, pp. 59-66 (PDF, 105KB).
13. Halevy, A.Y., J. Madhavan, and P. A. Bernstein, "Discovering Structure in a Corpus of Schemas," Data Engineering Bulletin, September 2003, pp. 26-33 (PS, 77KB).
14. Madhavan, J., P. A. Bernstein, and E. Rahm, "Generic Schema Matching Using Cupid," Proc. VLDB 2001. (PDF, 140KB) Extended version: MSR-TR-2001-58.
15. Rahm, E., and P. A. Bernstein, "A Survey of Approaches to Automatic Schema Matching," VLDB Journal 10, 4 (Dec. 2001), pp. 334-350 (PDF, 192KB). The original publication is available on LINK at http://link.springer.de.

    Schema Merging

16. Pottinger, R.A. and P. A. Bernstein, “Merging Models Based on Given Correspondences.” Proc. VLDB 2003 (PDF, 212KB).
17. Pottinger, R.A., P. A. Bernstein: Merging Models Based on Given Correspondences, University of Washington Technical Report UW-CSE-03-02-03. February 2003.
18. Pottinger, R.A. and P.A. Bernstein, "Creating a Mediated Schema Based on Initial Correspondences," IEEE Data Eng. Bulletin 25, 3 (Sept. 2002), pp. 26-31 (PS).

   Schema Translation

19. Atzeni, P., P. Cappellari, P.A Bernstein, “Model-Independent Schema and Data Translation,” Proc. EDBT 2006, pp. 368-385.
20. Bernstein, P.A., S. Melnik, and P. Mork: Interactive Schema Translation with Instance-Level Mappings (demo), VLDB 2005 (PDF, 189KB).
21. Atzeni, P., P. Cappellari, and P.A. Bernstein: A Multilevel Dictionary for Model Management, ER 2005, pp. 160-175 (PDF, 407KB).
22. Atzeni, P., P. Cappellari, P. A. Bernstein: ModelGen: Model Independent Schema Translation (demo), ICDE 2005 (PDF, 195K).

Mapping Composition

23. Bernstein, P.A., T.J. Green, S. Melnik, A. Nash, “Implementing Mapping Composition,” VLDB 2006, pp. 55-66 (PDF, 203KB).
24. Nash, A., P. A. Bernstein, S. Melnik, “Composition of Mappings Given by Embedded Dependencies,” PODS 2005 (PDF, 200KB). Extended version in ACM TODS 32(1) (2007) (PDF, 374KB).

    Other Aspects of Model Management

25. Melnik, S., Adya, A., P. A. Bernstein, “Compiling Mappings to Bridge Applications and Databases,” Proc. SIGMOD 2007, pp. 461-472 (PDF, 1.05MB).
26. Rahm, E., P.A. Bernstein, “An online bibliography on schema evolution,” SIGMOD Record 35(4), pp. 30-31 (2006) PDF, 134KB.
27. Melnik, S., P. A. Bernstein, A.Y. Halevy, E. Rahm: “Applying Model Management to Executable Mappings,” SIGMOD 2005 (PDF, 405KB).
28. Melnik, S., P. A. Bernstein, A.Y. Halevy, and E. Rahm, “A Semantics for Model Management Operators,” Microsoft Technical Report , June 2004, (PDF, 545KB).
29. Madhavan, J., P. A. Bernstein, P. Domingos, A.Y. Halevy, “Representing and Reasoning About Mappings between Domain Models,”  18th National Conference on Artificial Intelligence (AAAI 2002), Edmonton, Canada (PDF, 95KB).
30. Alagic, S. and P.A. Bernstein, “A Model Theory for Generic Schema Management,” Proc. DBPL 2001. (PDF, 284KB)

    Repository Engines and Object-Oriented Databases

31. Bernstein, P.A., S. Pal, D. Shutt, "Context-Based Prefetch — an optimization for Implementing Objects on Relations," VLDB Journal 9,3 (Dec '00) (the Best papers of VLDB '99 issue), pp. 177-189. 
32. Bernstein, P.A., T. Bergstraesser, J. Carlson, S. Pal, P. Sanders, D. Shutt, "Microsoft Repository Version 2 and the Open Information Model," Information Systems 24(2), 1999, pp. 71-98. (Draft, PDF, 281KB)
33. Bergstraesser, T., P.A. Bernstein, S. Pal, D. Shutt, "Versions and Workspaces in Microsoft Repository," Proc. SIGMOD 99, pp. 532-533. (Slides, PowerPoint 97, 253KB, Zip file, 111KB)
34. Bernstein, P.A., and T. Bergstraesser, "Meta-Data Support for Data Transformations Using Microsoft Repository," IEEE Data Eng. Bulletin 22,1 (Mar. 1999), pp. 9-14.
35. Bernstein, P.A., "Repositories and Object-Oriented Databases," SIGMOD Record 27,1 (March 1998), pp. 34-46. (Originally published in Proceedings of BTW ’97, Springer, March 1997)
36. Bernstein, P.A., "The Repository: A Modern Vision," Database Programming and Design, Miller Freeman, December, 1996, pp. 28-35.

 Transactions

37. Bernstein, P.A., A. Fekete, H. Guo, R. Ramakrishnan, P. Tamma, “Relaxed-currency serializability for middle-tier caching and replication,” Proc. SIGMOD 2006, pp. 599-610 (PDF, 196KB).
38. Bernstein, P.A., "Design Transactions and Serializability," Proc. Seventh Int'l Workshop on High Performance Transaction Systems (HPTS 97), Asilomar, CA., pp. 13-16. (Word97, 35KB)
39. Bernstein, P. A., and E. Newcomer, Principles of Transaction Processing, Morgan-Kaufmann Publishers, San Francisco, 1997, 358 pp.

Other Topics

40. Bernstein, P.A., N. Dani, B. Khessib, R. Manne, D. Shutt, “Data Management Issues in Supporting Large-Scale Web Services” IEEE Data Eng. Bull. 29(4), pp. 3-9 (2006). (PS, 203KB)
41. Gubanov, M., P.A. Bernstein, “Structural text search and comparison using automatically extracted schema”, WebDB 2006. (PDF, 236KB)
42. Abiteboul, S., R. Agrawal, P.A. Bernstein, et al.: The Lowell Database Research Self Assessment, Commun. ACM 48(5), pp. 111-118 (2005). (PDF, 104KB).
43. Bernstein, P.A.,  "It's All About Database (An Interview)", Ubiquity - An ACM IT Magazine and Forum,, Volume 3 (2002).
44. Bernstein, Phil, Michael Brodie, Stefano Ceri, David DeWitt, Mike Franklin, Hector Garcia-Molina, Jim Gray, Jerry Held, Joe Hellerstein, H. V. Jagadish, Michael Lesk, Dave Maier, Jeff Naughton, Hamid Pirahesh, Mike Stonebraker, and Jeff Ullman, "The Asilomar Report on Database Research," SIGMOD Record 27(4) (Dec. 1998), pp. 74-80 (also, MSR-TR-98-57, Sept. 1998 (Word 97, 60KB)).
45. Bernstein, P.A., "Middleware," Communications of the ACM, Vol. 39, No. 2 (Feb. 1996), pp. 68-98.

Free Book

Concurrency Control and Recovery In Database Systems by Philip A. Bernstein, Vassos Hadzilacos, and Nathan Goodman, is now available for free download, subject to the notice that appears on the book's copyright page. This is the original 1987 version, not a new edition. The book is being made available electronically because the hard cover version, published by Addison-Wesley Longman, is out of print.

Slides

• "Model Management and Schema Mappings: Theory and Practice" Slides in PDF). A tutorial presented at VLDB 2007, jointly with Howard Ho (contact Howard for his slides: ho at almaden.ibm.com).
• "Meta Data Management" ( Slide Show, Slides in PDF). A seminar presented at ICDE 2004.
• "Generic Model Management -- Why We Need It and How to Get There," (slides) . Presented as a keynote speech at COMAD2000 (Pune, India) and ER2000 (Salt Lake City, Utah; see recent publications (2) above)
• NSF Industrial/Academic Workshop (10/98): Industrial Speaker (Powerpoint97, 177KB) (Zip file, 96KB)
• Keynote speech at 2nd Enterprise Distributed Object Computing Workshop (11/98), (Powerpoint97, 440KB) (Zip file, 151KB)

Courses and Tutorials

• I teach a graduate course on Transaction Processing at University of Washington, based in part on my book Principles of Transaction Processing, CSEP 545 Transaction Processing for E-Commerce. An up-to-date version of the lecture slides, taped lectures, and assignments are available at the course web site.   If you use the material, please let me know how it worked out!
• Here are the slides for a tutorial on Repository Technology I gave at the SIGMOD 96 Conference: (PowerPoint 97, 335KB) (Zip file, 175KB)

Awards

• Member, National Academy of Engineering
• Winner of ACM SIGMOD Innovations Award
• ACM Fellow
• Best Paper Award, SIGMOD 2007

Selected Past Activities

• VLDB Endowment: Member of Board of Trustees (2000-2005).
• SIGMOD Awards Committee: member (1998-2000), chair (2001).
• VLDB Journal, Editorial Board (1997-2005).
• ACM Transactions on Database Systems, Associate Editor (1980 -1989).

Last updated: October 16, 2007