1. Assessing the Impact of Jeff D. Ullman Peter P. Chen Computer Science Dept Louisiana State University Pchen@lsu.eduPchen@lsu.edu, www.csc.lsu.edu/~chen www.csc.lsu.edu/~chen Pchen@lsu.edu www.csc.lsu.edu/~chen (Presented at Ullman’s Retirement Symposium, Stanford Univ., Dec. 6, 2002)

2. Outline How to assess the impact of a scientist?How to assess the impact of a scientist? Scope and Limitations of this studyScope and Limitations of this study Research Methodology and ToolsResearch Methodology and Tools Research ResultsResearch Results Personal NotePersonal Note ConclusionsConclusions

3. How to Assess the Impact of a Scientist? UsabilityUsability –Actual Implementation, Tested in Real World –Number (or Percentage) of Users CitationCitation –Number of Citations of the Most Cited Paper –Number of Total Citations Research Pioneering LeadershipResearch Pioneering Leadership –Scope, number of papers, time length, –Number of the followers Education InfluenceEducation Influence –Academic Family Tree; Productivity and Paper Citations of the nodes in the Family Tree –Book Leadership

4. Scope of this Study Focusing on Jeff UllmanFocusing on Jeff Ullman Many speakers today already discussed the Usability and Research Pioneering Activity Dimensions, we did not do such study to avoid duplicationMany speakers today already discussed the Usability and Research Pioneering Activity Dimensions, we did not do such study to avoid duplication Concentrating on the Paper Citation and Education Influence Dimensions (including influence on me)Concentrating on the Paper Citation and Education Influence Dimensions (including influence on me)

5. Research Methodology & Tools Using Primarily “CiteSeer,” supplementing with other databases and search enginesUsing Primarily “CiteSeer,” supplementing with other databases and search engines –Discovering various problems: many data errors, inconsistencies Analysis of the Academic Tree posted at JDU’s home page & himselfAnalysis of the Academic Tree posted at JDU’s home page & himself Building an user interface to the database for simple queriesBuilding an user interface to the database for simple queries Comparing with the CS faculty in 5 universitiesComparing with the CS faculty in 5 universities

6. Education Influence of Jeff Ullman Academic Family TreeAcademic Family Tree –One of the Largest in Computer Science –Probably the largest in DB Productivity and Citation Index of People in the Academic TreeProductivity and Citation Index of People in the Academic Tree –One of the Most Productive and Most Cited Group of Researchers Book LeadershipBook Leadership

7. Analysis of Data of Ullman’s Academic Family Tree How many generations?How many generations? Which generation has most #people?Which generation has most #people? –And what is the # of people? What is the total number of nodes?What is the total number of nodes? Which generation is most productive and influential (in terms of)?Which generation is most productive and influential (in terms of)? –Most number of publications/person –Highest average number of citations? Who is the mostWho is the most –Productive? –Influential?

8. Analysis of Data of Ullman’s Academic Family Tree How many generations? 5How many generations? 5 Which generation has most #people? 2ndWhich generation has most #people? 2nd –And what is the # of people? 121 What is the total number of nodes? 249What is the total number of nodes? 249 Which generation is most productive and influential (in terms of)?Which generation is most productive and influential (in terms of)? –Most number of publications/person? 1 st, 18.05 –Highest average number of citations? 1 st, 163.34 Who is the mostWho is the most –Productive? Howard Siegel, 373 –Influential? Larry Petterson (1985, 3 rd G.) 1684,Student of D. Commer/R. Sethi

9. Comparisons of JDU’s Family with CS Depts See separate spreadsheetsSee separate spreadsheets (Note: the spreadsheets are not linked at this time. Will be linked in the near future)

10. How is Jeff ranked in the “Citation” Dimension? CiteSeer maintains two useful statisticsCiteSeer maintains two useful statistics –Most Cited Author –Most Cited Documents (including books and articles) Warning:Warning: –CiteSeer data contains a lot of errors –However, it is useful as a rough estimate, particularly for not very common last names

11. Cumulative Citations of Jeff Ullman’s Publications Out of 629, 254 authors in the CiteSeer DBOut of 629, 254 authors in the CiteSeer DB Jeff is ranked as No. 2Jeff is ranked as No. 2 The total number of citations of all Jeff’s publications is: 10592The total number of citations of all Jeff’s publications is: 10592

12. Individual Publication Citations of Jeff Ullman How many Jeff’s publications are ranked in the top 200 based on CiteSeer Data as of September 2002?How many Jeff’s publications are ranked in the top 200 based on CiteSeer Data as of September 2002? –Answer: 5

13. How many JDU’s publications are ranked in the top 200? 12. Doc Context 1455 [4] John Hopcroft and Jeffrey Ullman. Introduction to Automata Theory, Languages, and Computation. Addison Wesley, 1979.12. Doc Context 1455 [4] John Hopcroft and Jeffrey Ullman. Introduction to Automata Theory, Languages, and Computation. Addison Wesley, 1979.Context 21. Book Context 1171 [2] A.V. Aho, J.E. Hopcroft, and J.D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, MA, 1974.21. Book Context 1171 [2] A.V. Aho, J.E. Hopcroft, and J.D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, MA, 1974.BookContextBookContext 26. Book Context 1107 [1] A.V. Aho, R. Sethi, and J.D. Ullman, Compilers: Principles, Techniques, and Tools., Addison-Wesley, 1986.26. Book Context 1107 [1] A.V. Aho, R. Sethi, and J.D. Ullman, Compilers: Principles, Techniques, and Tools., Addison-Wesley, 1986. BookContextBookContext 42. Doc Context 849 [Ull88] Ullman J. D.: Principles of Database and Knowledge-Base Systems, Volumes 1 and 2. Computer Science Press, 1988.42. Doc Context 849 [Ull88] Ullman J. D.: Principles of Database and Knowledge-Base Systems, Volumes 1 and 2. Computer Science Press, 1988.Context 66. Doc Context 635 [23] A.V. Aho, R. Sethi, and J.D Ullman. Compilers Principles, Techniques and Tools. March 1988.66. Doc Context 635 [23] A.V. Aho, R. Sethi, and J.D Ullman. Compilers Principles, Techniques and Tools. March 1988.Context

14. Book Leadership JDM is the author or co-author ofJDM is the author or co-author of –5 most cited books –Many best selling textbooks –Usually one of the first textbooks in a particular topic/field – “Model” textbooks for other textbook writers to follow

15. When did I meet with JDU the First Time? ?????? Need the help from Dave Maier and Alberto Mendelzon (two great historians) to dig out old historical data and compare notes.Need the help from Dave Maier and Alberto Mendelzon (two great historians) to dig out old historical data and compare notes. Between 1974 to 1978, there was a DB workshop at Bell Lab.Between 1974 to 1978, there was a DB workshop at Bell Lab. –JDM was there –Al Aho was there, too (?)

16. Reasons Why I am here As a member of DB CommunityAs a member of DB Community As a person who have been benefited from his book leadershipAs a person who have been benefited from his book leadership –Jeff’s book on “Principles of Database Systems,” is probably the first book starting with the ER Model first –Other DB textbooks follow

17. Conclusions (1) JDM has made very significant impact in computer scienceJDM has made very significant impact in computer science –Ranked No. 2 in total citations –5 Most cited books and articles in top-200 cited publications –Best-Selling Book Author –One of the largest and most “productive” academic family tree The DB community (particularly myself) has been benefited from JDUThe DB community (particularly myself) has been benefited from JDU Today, we pay tribute to him (to make an acyclic graph to a cyclic graphToday, we pay tribute to him (to make an acyclic graph to a cyclic graph

18. Conclusions (2) The DB community (particularly myself) has been benefited from JDUThe DB community (particularly myself) has been benefited from JDU Today, we pay tribute to him (to make an acyclic graph to a cyclic graph)Today, we pay tribute to him (to make an acyclic graph to a cyclic graph)

19. Conclusions (3) We are here today to say to one of the greatest computer Scientists:We are here today to say to one of the greatest computer Scientists: “Dr. Jeff D. Ullman, Thank You!”