Résumé - Marcus F. Fontoura

Computer Science Department, IBM Almaden Research Center
650 Harry Road, 8CC/B1, San Jose, CA, 95120, USA
E-mail: fontoura@almaden.ibm.com, Voice: +1 408 927-1416, FAX: +1 408 927-3030
Web address: http://fontoura.org

EDUCATION

 Ph.D. Computer Science (summa cum laude), 03/1997-07/1999
Computer Science Department
Pontifical Catholic University (PUC-Rio)
Rio de Janeiro, Brazil
In cooperation with Computer Systems Group
University of Waterloo
Waterloo, Canada

M.Sc. Computer Science, 03/1996-03/1997
Computer Science Department
Pontifical Catholic University (PUC-Rio)
Rio de Janeiro, Brazil
In cooperation with Computer Systems Group
University of Waterloo
Waterloo, Canada

Computer Engineer, 03/1991-12/1995
Pontifical Catholic University (PUC-Rio)
Rio de Janeiro, Brazil

RESEARCH INTERESTS

Data Management, Web Search, Web Services, E-commerce, Object-Oriented Design.

EXPERIENCE AND JOB HISTORY

 Research Staff Member, Computer Science Department, IBM Almaden Research Center, 09/2000-Present.
Post-Doctoral Researcher, Department of Computer Science, Princeton University,10/1999-09/2000.
Visiting Researcher, Computer Systems Group, University of Waterloo, 02/1997, 01/1998-02/1998, 01/1999-02/1999.
Research Staff Member, Software Engineering Lab, Pontifical Catholic University (PUC-Rio), 03/1996-10/1999.

ACADEMIC AWARDS AND HONORS

 IBM Outstanding Technical Achievement Award, "for development of a new generation of IBM search technology and its deployment on w3.ibm.com", 2004.

Achievement Award, World Academy of Sciences, in recognition and appreciation of research contributions to the field and to the set of 2002 international conferences in computer science, 2002.

Post-doctoral Fellowship, Brazilian Science Council, 10/1999-09/2000.
Ph.D. Fellowship, Brazilian Science Council, 03/1997-07/1999.
M.Sc. Fellowship, Brazilian Science Council, 03/1996-03/1997.

PROFESSIONAL ACTIVITIES

 Editorial board of International Journal of Web Services Research.
Associate editor of ACM SIGecom Exchanges, ACM special group on electronic commerce newsletter.
Guest editor of Journal of Systems and Software, Special Issue on Application Models and Programming Tools for Ubiquitous Computing, 69(3), 2004. Organizer of Section on Search and Information Retrieval for the Web, The 2003 International Conference on Internet Computing (IC’2003), June 23-26, 2002, Las Vegas, USA (with Jason Zien).
Guest editor of Annals of Software Engineering, special volume on Object-Oriented Web-based Software Engineering, 2002.
Organizer of Section on Web Services and Service-Oriented Architectures, The 2002 International Conference on Internet Computing (IC’2002), June 24-27, 2002, Las Vegas, USA.
Organizer of Workshop of Application Models and Programming Tools for Ubiquitous Computing (UbiTools’2001), ACM UbiComp’2001, September 30, 2001, Atlanta, USA (with Roy Campbel, Renato Cerqueira, and John Barton).
Organizer of First Workshop on Product Line Architecutes for E-Commerce, The 2001 International Conference on Internet Computing (IC’2001), June 25-28, 2001, Las Vegas, USA

Program Committee for Second Workshop on Model-based Methodologies for Pervasive and Embedded Software (MOMPES'2005), 2005, Rennes, France; The 2005 International Conference on Internet Computing (IC'2005), 2005, Las Vegas, USA; First Workshop on Model-based Methodologies for Pervasive and Embedded Software (MOMPES’2004), 2004, Toronto, Canada; The 2004 International Conference on Internet Computing (IC’2004), 2004, Las Vegas, USA; Second Seminar on Advanced Research in Electronic Business (EBR’2003), 2003, Rio de Janeiro, Brazil; Second International Workshop on Software Engineering for Large-Scale Multi-Agent Systems (ICSE’2003), 2003, Portland, USA; The First International Conference on Web Services (ICWS’03), 2003, Las Vegas, USA; The 2003 International Conference on Internet Computing (IC’2003), 2003, Las Vegas, USA; ACS/IEEE International Conference on Computer Systems and Applications (AICSSA’03), 2003, Tunisia; The 2002 International Conference on Internet Computing (IC’2002), 2002, Las Vegas, USA; First Seminar on Advanced Research in Electronic Business (EBR’2002), 2002, Rio de Janeiro, Brazil; First International Workshop on Software Engineering for Large-Scale Multi-Agent Systems (ICSE’2002), 2002, Orlando, USA.

Referee of Addison-Wesley; Wiley; IEEE Transactions on Robotics and Automation; Journal of Systems and Software; Software - Practice & Experience; IEE Proceedings - Software; 21st International Conference on Data Engineering (ICDE’2005) ; 20th International Conference on Data Engineering (ICDE’2004); 28th International Conference on Very Large Data Bases (VLDB’2002); IBM Center of Advanced Studies Conference 2001 (CASCON’2001); Brazilian Symposium on Software Engineering 1999 (SBES’99); Brazilian Symposium on Computing and Education 1998 (SBIE’98); Integrated Seminar on Hardware and Software 1998 (SEMISH’98); Formal Methods Europe 1997 (FME’97).

Member of ACM.
Member of International Technology Institute.

SUMMER STUDENT ADVISING
  1. Chavdar Botev, Cornell University, 2004.
  2. Beverly Yang, Stanford University, 2003.
  3. Pratik Mukhopadhyay, University of California, San Diego (UCSD), 2002.

PH.D. AND M.SC. THESIS EXAMINATION BOARDS
  1. Ram Goverdhana, Mastering Universal Transaction Systems through Software Patterns (UTMS), Computer Science Department, San Jose State University, San Jose, USA, October 8, 2004.
  2. Mariela Ines Cortes, Suporte Computacional à Evolução de Frameworks (Computational Support for Framework Evolution), Computer Science Department, Pontifical Catholic University of Rio de Janeiro, Brazil, June 17, 2003.

INVITED PRESENTATIONS AND TALKS
  1. High Performance Index Build Algorithms for Intranet Search Engines, Computer Science Department, CS201 Seminar, University of California, Los Angeles (UCLA), 10/2004 (slides).
  2. Querying XML Streams in DB2, Pontifical Catholic University of Rio de Janeiro (PUC-Rio), Rio de Janeiro, Brazil, 07/2002 (slides).
  3. Service Oriented Architectures, Pontifical Catholic University of Rio de Janeiro (PUC-Rio), Rio de Janeiro, Brazil, 04/2001.
  4. A Systematic Approach for Framework Development, Logic Hackers Seminar, Princeton University, 11/1999.
  5. Enhancing Framework Development and Usability, Software Engineering Seminar, University of Waterloo, 02/1999.
  6. A Framework for Web-based Education, Software Engineering Seminar, University of Waterloo, 01/1998.
  7. Design Aspects in Process Driven Environments, Academic Week, Vale dos Sinos University, Porto Alegre, Brazil, 06/1997.
  8. An Environment for Process Modeling and Execution, Software Engineering Seminar, University of Waterloo, 02/1997.
  9. Spider - A Visual Programming Environment, Software Engineering Seminar, University of Waterloo, 02/1997.

TUTORIALS IN INTERNATIONAL MEETINGS
  1. The UML Profile for Framework Architectures, M. F. Fontoura, W. Pree, and B. Rumpe, 6th International Conference on the Unified Modeling Language (UML 2003), San Francisco, USA, 10/2003.
  2. The UML Profile for Framework Architectures, M. F. Fontoura, W. Pree, and B. Rumpe, 16th European Conference on Object-Oriented Programming (ECOOP 2002), Malaga, Spain, 06/2002.
  3. Framework Development and Adaptation with UML, M. F. Fontoura, W. Pree, and B. Rumpe, 14th European Conference on Object-Oriented Programming (ECOOP 2000), Cannes, France, 06/2000 (slides).
  4. Framework Development and Adaptation with UML, M. F. Fontoura, W. Pree, and B. Rumpe, 33rd Conference Technology of Object-Oriented Languages and Systems (TOOLS Europe 2000), Mont Saint-Michel, France, 06/2000 (slides).

PATENTS
  1. Efficient Indexing of Email and Newsgroup Thread Sets, A. Broder, N. Eiron, M. F. Fontoura, M. Herscovici, R. Lempel, J. McPherson, and E. Shekita, 2005 (under consideration by the USA patent office).
  2. A Method to Enhance the Performance of Approximate Statistic Evaluation on Large Dictionaries, P. Altevogt, M. F. Fontoura, S. Wiedrich, and J. Zien , 2005 (under consideration by the USA patent office).
  3. A Generic Architecture for Indexing Document Groups in an Inverted Text Index, A. Broder, M. F. Fontoura, M. Herscovici, R. Lempel, J. McPherson, A. Neumann, R. Qi, and E. Shekita, 2004 (under consideration by the USA patent office).
  4. Inverted Index Support for Parametric Search, M. F. Fontoura, R. Lempel, R. Qi, and J. Zien, 2004 (under consideration by the USA patent office).
  5. A Method for Handling Redirects in Web Search Engines, M. F. Fontoura, A. Neumann, R. Qi, and E. Shekita, 2004 (under consideration by the USA patent office).
  6. High Performance Indexing using Dual Sorting Paths, M. F. Fontoura, A. Neumann, S. Rajagopalan, E. Shekita, and J. Zien, 2003 (under consideration by the USA patent office).
  7. A Pipelined Architecture for Global Analysis and Index Build in an Information Retrieval System, M. F. Fontoura, R. Kraft, T. Leung, J. McPherson, A. Neumann, R. Qi, S. Rajagopalan, E. Shekita, and J. Zien, 2003 (under consideration by the USA patent office).
  8. Using Intra-document Indices to Improve XQuery Processing over XML Streams, M. F. Fontoura, V. Josifovski, and P. Mukhopadhyay, 2003 (under consideration by the USA patent office).
  9. Querying XML Steams, M. F. Fontoura and V. Josifovski, 2002 (under consideration by the USA patent office).
  10. Rule-based Cluster Management, M. F. Fontoura, E. D. Nelson, and T. K. Truong, 2001 (under consideration by the USA patent office).

THESES
  1. A Systematic Approach for Framework Development, Ph.D. Thesis, Computer Science Department, PUC-Rio, 1999 (pdf).
  2. An Environment for Process Modeling and Execution, M.Sc. Dissertation, Computer Science Department, PUC-Rio, 1997 (in Portuguese).

BOOKS
  1. The UML Profile for Framework Architectures, M. F. Fontoura, W. Pree, and B. Rumpe, Addison-Wesley, 2001 (book web site).

CONFERENCE PROCEEDINGS (PEER REVIEWED)
  1. Buffering in Query Evaluation over XML Streams, Z. Bar-Yossef, M. F. Fontoura, and V. Josifovski, Symposium on Principles of Database Systems (PODS’2005), Baltimore, USA, 2005 (pdf) (slides).
  2. Optimizing Cursor Movement in Holistic Twig Joins, M. F. Fontoura, V. Josifovski, E. Shekita, and B. Yang, Fourteenth Conference on Information and Knowledge Management (CIKM'2005), Bremen, Germany, 2005.
  3. High Performance Index Build Algorithms for Intranet Search Engines, M. F. Fontoura, E. Shekita, J. Zien, S. Rajagopalan, and A. Neumann, 30th International Conference on Very Large Data Bases (VLDB'2004), 1158-1169, Toronto, Canada, 2004 (pdf) (slides).
  4. Virtual Cursors for XML Joins, B. Yang, M. F. Fontoura, E. Shekita, S. Rajagopalan, and K. Beyer, Thirteenth Conference on Information and Knowledge Management (CIKM'2004), 523-532, Washington D.C., USA, 2004 (pdf) (slides).
  5. On the Memory Requirements of XPath Evaluation over XML Streams, Z. Bar-Yossef, M. F. Fontoura, and V. Josifovski, Symposium on Principles of Database Systems (PODS’2004), 177-188, Paris, France, 2004 (pdf) (slides).
  6. TSpaces Services Suite: Automating the Development and Maintenance of Web Services, M. F. Fontoura, T. J. Lehman, E. D. Nelson, T. K. Truong, and Y. Xiong, The Twelfth International World Wide Web Conference (WWW’2003), ACM Press, Budapest, Hungary, 2003 (pdf) (slides).
  7. Streaming XPath Processing with Forward and Backward Axes, C. Barton, P. Charles, M. F. Fontoura, D. Goyal, V. Josifovski, and M. Raghavachari, 19th International Conference on Data Engineering (ICDE’2003), IEEE Press, 455-466, Bangalore, India, 2003 (pdf).
  8. Product Line Annotations with UML-F, W. Pree, M. F. Fontoura, and B. Rumpe, The Second Software Product Line Conference (SPLC2), LNCS 2379, 188-197, San Diego, USA, 2002 (pdf) (slides).
  9. Law-Governed Peer-to-Peer Auctions, M. F. Fontoura, M. Ionescu, and N. Minsky, The Eleventh International World Wide Web Conference (WWW’2002), ACM Press, 109-116, Honolulu, USA, 2002 (pdf) (slides).
  10. The WebShop E-commerce Framework, M. F. Fontoura, W. Pree, and B. Rumpe, The International Conference on Internet Computing (IC’2001), 150-155, Las Vegas, USA, 2001 (pdf).
  11. UML-F: A Modeling Language for Object-Oriented Frameworks, M. F. Fontoura, W. Pree, and B. Rumpe, 14th European Conference on Object Oriented Programming (ECOOP 2000), Lecture Notes in Computer Science 1850, Springer, 63-82, Cannes, France, 2000 (pdf) (slides).
  12. AulaNet: An Object-Oriented Environment for Web-based Education, S. Crespo, M. F. Fontoura, and C. J. Lucena, International Conference of the Learning Sciences (ICLS’98), AACE Press, 304-306, Atlanta, USA, 1998 (pdf).
  13. AulaNet: An Environment for the Development and Maintenance of Courses on the Web, C. J. Lucena, H. Fuks, R. Milidiú, L. Macedo, N. Santos, C. Laufer, M. Ribeiro, M. F. Fontoura, R. Noya, S. Crespo, V. Torres, L. Daflon, and L. Lukowiecki, International Conference on Engineering Education (ICEE’98), Rio de Janeiro, Brazil, 1998 (pdf).
  14. OwlNet: An Object-Oriented Environment for Web-based Education, P. Alencar, D. Cowan, S. Crespo, M. F. Fontoura, and C. J. Lucena, Second Argentine Symposium in Object-Orientation (ASOO’98), SADIO, 91-100, Buenos Aires, Argentina, 1998 (pdf).
  15. Using a Conceptual Model Compatible with the EDUCOM/IMS Platform to Compare Web-based Educational Environments, S. Crespo, M. F. Fontoura, and C. J. Lucena, Brazilian Symposium on Education and Computer Science (SBIE’98), SBC, Fortaleza, Brazil, 1998 (in Portuguese) (pdf).
  16. HyperFrame: A Framework for Hypermedia Authoring, S. Crespo, M. F. Fontoura, C. J. Lucena, and D. Schwabe, 26a. Jornadas Argentinas de Informática e Investigación Operativa (JAIIO), SADIO, 175-186, Buenos Aires, Argentina, 1997 (pdf).

JOURNAL PAPERS AND BOOK CHAPTES (PEER REVIEWED)
  1. A Rule-Based Approach to Framework Evolution, M. Cortes, M. F. Fontoura, and C. Lucena, Journal of Object Technology (JOT), (to appear), 2006 (pdf, draft version).
  2. Querying XML Steams, V. Josifovski, M. F. Fontoura, and A. Barta, The VLDB Journal (VLDBJ), 14(2), 197-210, 2005 (pdf).
  3. Decentralized Peer-to-Peer Auctions, M. F. Fontoura, M. Ionesu, and N. Minsky, Electronic Commerce Research (ECR), 5(1), 7-24, 2005 (pdf).
  4. Using Refactoring and Unification Rules to Assist Framework Evolution, M. Cortes, M. F. Fontoura, and C. Lucena, ACM Software Engineering Notes, 28(6), 2003 (pdf).
  5. Using UML-F to Enhance Framework Development: a Case Study in the Local Search Heuristics Domain, M. F. Fontoura, C. J. Lucena, A. Andreatta, S. E. Carvalho and C. Ribeiro, The Journal of Systems and Software (JSS), Elsevier Science, 57(3), 201-206, 2001 (pdf).
  6. Extending UML to Improve the Representation of Design Patterns, M. F. Fontoura and C. J. Lucena, Journal of Object-Oriented Programming (JOOP), 13(11), 12-19, March 2001 (pdf).
  7. Using Domain Specific Languages to Instantiate Object-Oriented Frameworks, M. F. Fontoura, C. Braga, L. Moura, and C. J. Lucena, IEE Proceedings - Software, 147(4), 109-116, 2000 (pdf).
  8. Using viewpoints to Derive Object-Oriented Frameworks: a Case Study in the Web-based Education Domain, M. F. Fontoura, S. Crespo, C. J. Lucena, P. Alencar, and D. Cowan, The Journal of Systems and Software (JSS), Elsevier Science, 54(3), 239-257, 2000 (pdf).
  9. V-Market: A Framework for e-Commerce Agent Systems, P. Ripper, M. F. Fontoura, A. M. Neto, and C. J. Lucena, World Wide Web (WWW), Baltzer Science Publishers, 3(1), 43-52, 2000 (pdf).
  10. Viewpoints and Frameworks in Component-Based Design, P. Alencar, D. Cowan, T. Nelson, M. F. Fontoura, and C. J. Lucena, in Building Application Frameworks: Object-Oriented Foundations of Framework Design, M. Fayad, R Johnson, and D. Schmidt (editors), John-Wiley, 163-165, 1999 (pdf).
  11. An Environment for Process Modeling and Execution, M. F. Fontoura and C. J. Lucena, Revista de Informática Teórica e Aplicada (RITA), 6(1), 105-128, 1999 (in Portuguese) (pdf).

WORKSHOP & POSTER PAPERS (PEER REVIEWED)
  1. Static Score Bucketing in Inverted Indexes, C. Botev, N. Eiron, M. F. Fontoura, N. Li, and E. Shekita, Fourteenth Conference on Information and Knowledge Management (CIKM'2005), Bremen, Germany, 2005.
  2. An Algorithm for Streaming XPath Processing with Forward and Backward Axes, C. Barton, P. Charles, M. F. Fontoura, D. Goyal, V. Josifovski, and M. Raghavachari, PLAN-X: Programming Language Technologies for XML (PLI/ICFP/PPDP/GCSE-SAIG), Pittsburgh, USA, 2002 (Web publication) (pdf).
  3. An Architecture for the Evolution of Web Applications, P. Caroli, C. J. Lucena, and M. F. Fontoura, Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA’2000), Minneapolis, USA, 1999 (Extended abstract, OOPSLA’2000 Companion, 83-84) (pdf).
  4. Dimension Templates: Multi-dimensional Separation of Concerns in UML, M. F. Fontoura, Workshop #16 - Multi-Dimensional Separation of Concerns in Object-Oriented Systems - Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA’99), Denver, USA, 1999 (Web publication) (pdf).
  5. Object-Oriented Application Frameworks: the Untold Story, M. F. Fontoura, Workshop #20 - Achieving Bottom-line Improvements with Application and Enterprise Frameworks - Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA’99), Denver, USA, 1999 (Techinical Report UNL-CSE-99-410, University of Nebraska - Lincoln) (pdf).
  6. Using Transition Systems to Formalize a Pattern for Time Dependable Applications, E. H. Haeusler and M. F. Fontoura, Proceedings of the Fourth International Workshop on Object-Oriented Real Time Dependable Systems (WORDS’99), IEEE Press, 216-227, Santa Barbara, USA, 1999 (pdf).
  7. Enhancing Framework Design and Utilization, M. F. Fontoura, ACM’99 Student Research Contest - Graduate, SIGCSE’99, ACM Press, 378-378, New Orleans, USA, 1999 (pdf).
  8. A Framework Design and Instantiation Method, M. F. Fontoura, Doctoral Symposium, Object-oriented Programming, Systems, Languages, and Applications (OOPSLA’98), Vancouver, Canada, 1998 (Web publication) (pdf).
  9. Pragmatic Issues Behind Framework Design, P. Alencar, D. Cowan, S. Crespo, M. F. Fontoura, and C. J. Lucena, Workshop #12 - Pragmatic Issues in Using Frameworks Implications for Framework Design - Object-oriented Programming, Systems, Languages, and Applications (OOPSLA’98), Vancouver, Canada, 1998 (Web publication) (pdf).
  10. Using Viewpoints, Frameworks, and Domain-Specific Languages to Enhance Software Reuse, S. Crespo, M. F. Fontoura, and C. J. Lucena, European Reuse Workshop (ERW’98), Madrid, Spain, 1998 (Web publication) (pdf).
  11. Formalizing OO Frameworks and Framework Instantiation, C. Braga, M. F. Fontoura, E. H. Haeusler, and C. J. Lucena, First Brazilian Workshop on Formal Methods (WMF’98), UFRGS, 100-105, Porto Alegre, Brazil, 1998 (pdf).

SUBMITTED PAPERS (UNDER EVALUATION)
  1. Inverted Index Support for Parametric Search, M. F. Fontoura, R. Lempel, R. Qi, and J. Zien, 2004.
Last revised: July 29th, 2005.
[ Marcus Fontoura's Home | Almaden Research Center | IBM Research | IBM Corporation ]