Final CAiSE'08 Program

 
Download the program brochure

Workshop Program is available here

More details about the Forum Proceedings

Conference


Grand Amphi
Room 001
Room 002
WEDNESDAY
9 - 10:30 am
Opening session
Keynotes:  The Challenges of Service Evolution
Pr. Mike Papazoglou



Coffee Break


11 - 12:30 am
Duality & Process Modelling Service Infrastructure Tutoriel 1: Bridging the Business Model and the IT Model
Monique Snoeck & Jorge.S.Coelho

Lunch


2 - 3:30 pm Interoperability of IS and Enterprises Service Evolution Demo 1
Posters & demo 2

Coffee Break


4 - 5:30 pm Refactoring Flexible Information Technologies

Conference Reception

THURSDAY
9 - 10:30 am Information Systems in e-Government & Life-Science



Coffee Break


11 - 12:30 am Knowledge Patterns  for  IS Engineering Metrics & Process Modelling Tutoriel 2: Distributed Web Retrieval
Ricardo Baeza-Yates & Berkant Barla Cambazoglu

Lunch


2 - 4 pm
Requirements Engineering for IS Information System Engineering Posters & demo 3
Posters & demo 4

Coffee Break

4:30 - 5:30 pm Business
Entities: Unifying Process & Data Modeling

Dr. Richard Hull



Conference Banquet on the Beach

FRIDAY
9 -10:30 am Conceptual Schema Modelling IS development with Ubiquitous Technologies

Coffee Break

11 - 12 am
Closing Session




Pre-Conference Workshops

MONDAY at GLANCE


 ROOM

001

(+ 202)

002

101

102

121

201

Multi media

Conseil

9:00 - 10:30

REFSQ

EOMAS

EMMSAD

BPMDS

MDSIS

ModIS

CIAO

BUSITAL


Coffee Break

11 - 12:30

REFSQ

EOMAS

EMMSAD

BPMDS

MDSIS

ModIS

CIAO

BUSITAL


Lunch

2 - 3:30

REFSQ

EOMAS

EMMSAD

BPMDS

MDSIS

ModIS

CIAO

BUSITAL


Coffee Break

4 - 5:30

REFSQ

EOMAS

EMMSAD

BPMDS

MDSIS

ModIS

CIAO

BUSITAL



Workshop Banquet


TUESDAY at GLANCE


 ROOM

001

(+ 202)

002

101

102

121

201

Multi media

Conseil

013

9:00 - 10:30

REFSQ

EOMAS

EMMSAD

BPMDS

DC

ModIS

CIAO

REMOD

GRCIS


Coffee Break

11 - 12:30

REFSQ

EOMAS

EMMSAD

BPMDS

DC

ModIS

CIAO

REMOD

GRCIS


Lunch

2 - 3:30

REFSQ

EOMAS

EMMSAD

BPMDS

DC

ModIS

CIAO

REMOD

GRCIS


Coffee Break

4 - 5:30

REFSQ

EOMAS

EMMSAD

BPMDS

DC

ModIS

CIAO

REMOD

GRCIS




Research Sessions


Duality & Process Modelling [top]
Chair: Oscar Pastor Lopez (University of Valencia, Spain)

Assigning Ontology-Based Semantics to Process Models: the Case of Petri Nets
Pnina Soffer, University of Haifa
, Israel
Maya Kaner, Ort Braude College,Israel
Yair Wand,
The University of British Columbia, Canada

On the Duality of Information-Centric and Activity-Centric Models of Business Processes
Santhosh Kumaran, Rong Liu, Frederick Wu, IBM T.J. Watson Research Center, USA

A New Paradigm for the Enactment and Dynamic Adaptation of Data-driven Process Structures
Dominic Muller, Manfred Reichert, University of Twente, The Netherlands
Joachim Herbst, Daimler AG, Germany

Conceptual Schemas Modelling [top]
Chair: Antoni Olivé (Universitat Politecnica de Catalunya, Spain)

Drawing Preconditions of Operation Contracts from Conceptual Schemas
Dolors Costal, Anna Queralt, Cristina Gomez, Ernest Teniente
Universitat Politecnica de Catalunya, Spain 

Decidable Reasoning in UML Schemas with Constraints
Anna Queralt, Ernest Teniente,
Universitat Politecnica de Catalunya, Spain

Round-Trip Engineering for Maintaining Conceptual-Relational Mappings
Yuan An, Xiaohua Hu, Il-Yeol Song
Drexel University, United States

Knowledge Patterns  for  IS Engineering [top]
Chair: Chantal Soulé-Dupuy (Université Toulouse 1, France)

Understanding and Improving Collective Attention Economy for Expertise Sharing
Yunwen Ye, SRA Key Technology Lab, Japan
Kumiyo Nakakoji,Yasuhiro Yamamoto, University of Tokyo, Japan 

Exploring the Effectiveness of Normative i* Modelling: Results from a Case Study on Food Chain Traceability
Alberto Siena, Fondazione Bruno Kessler - Irst, Italy
Neil Maiden, James Lockerbie, Kristine Karlsen, Centre for HCI Design, City University, London, UK
Anna Perini, Angelo Susi, Fondazione Bruno Kessler - Irst, Italy

Towards a Catalogue of Patterns for defining Metrics over i* Models
Xavier Franch, Gemma Grau, Universitat Politecnica de Catalunya (UPC), Spain

Information Systems Engineering [top]
Chair: Jaap Gordijn (Free University of Amsterdam, NL)

Information Systems Engineering supported by Cognitive Matchmaking
Sietse Overbeek, e-office B.V., The Netherlands
Patrick Bommel, Erik Proper, Radboud University Nijmegen, The Netherlands

On Modeling and Analyzing Cost Factors in Information Systems Engineering
Bela Mutschler, Daimler Group Research, Germany
Manfred Reichert, University of Twente, The Netherlands

Computer-Aided Method Engineering: An Analysis of Existing Environments
Ali Niknafs, Raman Ramsin, Sharif University of Technology, Iran 

Adapting Secure Tropos for Security Risk Management in the Early
Phases of Information Systems Development

Raimundas Matulevicius, University of Namur, Belgium
Nicolas Mayer, CRP Henri Tudor, Luxembourg
Haralambos Mouratidis, University of East London, UK
Eric Dubois, CRP Henri Tudor, Luxembourg
Patrick Heymans, Nicolas Genon, University of Namur, Belgium

Information Systems in e-Government & Life-Science [top]
Chair: Eric Dubois (CRP Henri Tudor, Luxembourg)

Keynote speaker: Dr Jean-Marie Leclerc. 
General Director of the Centre of Information Technologies (CTI) of Geneva State Switzerland
http://www.geneve.ch/cti/

Abstract: Society as a whole depends increasingly on information and communications technologies (ICT); countries, enterprises and individuals need to harness this power through collaboration, innovation and development. Openness is a key factor to foster a sound ecosystem of citizens, governments and businesses. The Centre des technologies de l'information of the Canton of Geneva's vision is that technology should serve society and citizens. The evolution of an information ecosystem relies on an active participation of all stakeholders and communities. This is essentially driven by the use of open source and open standards that offer a widely recognized way to promote interoperability, innovation and growth. Tackling complex problems such as an e-government programme requires a new tool, first of all to guide the construction of new IT projects and then to evaluate the results. The e-Society repository provides this framework through a set of 15 dimensions that are organized hierarchically into three increasingly larger sets. IT projects are examined in a decision analytic framework, to add a sound underlying structure and apply multi-criteria decision aid techniques to prioritise them. These selected dimensions span a large breadth of subjects. The first set of dimensions deals with issues directly related to e-government IT projects. Topics such as the secure handling of the relations with citizens and other services or the analysis of new technologies entering the information system are addressed. A second set of dimensions touches upon the administration internal exchanges. It includes dimensions such as data and process transversality, interoperability and knowledge management. The third set deals with the so-called e-Society. At this level, we consider the influence of social factors such as technological inclusion in order to avoid a digital divide in the community, the acceptance of new technologies and ethical issues. Concrete results of this strategy are beginning to appear. An accessibility initiative is underway for all the State websites to ensure that they are usable by visually impaired persons, for instance. A blind person is in charge of this mission and works closely with the web publication team. An ethics committee reviews and advises on IT projects dealing with personal data and ensures that current legal aspects are also taken into account. A third illustration is a detailed analysis on the integration of open source technologies in a complex IT architecture and, now, the prototyping of a complete open source desktop. The goal of the e-Society repository is to convey the global strategic vision for e-government in the State of Geneva. It is a reading chart, an aid in the preparation of an IT project. Topics such as inclusion, ethics, security, and systems interoperability are appropriately taken into account. This tool can be of great help when conceiving an IT project and is currently used as a framework for the realization of e-government projects within the State of Geneva. Indeed, the real needs of future users are considered as it does not focus on technological aspects alone.
Keywords: e-government strategy, ecosystem, cybernetics, Information Society perspective, e-Society repository, multi-criteria decision aid, IT projects selection, regulation, open source, open standards.
Key questions: What are the key factors to bridge society and technology? How are practices and behaviours of governments being changed by new technologies? How can administrations transform their e-government strategies into real IT projects?

GATiB-CSCW, Medical Research Supported by a Service-Oriented Collaborative System
Konrad Stark, University of Vienna, Dept. of Knowledge and Business Engineering, Austria
Jonas Schulte, Thorsten Hampel, University of Paderborn, Heinz Nixdorf Institute, Germany
Erich Schikuta, University of Vienna, Dept. of Knowledge and Business Engineering, Austria
Kurt Zatloukal, Medical University Graz, Institute of Pathology, Austria
Johann Eder, University of Klagenfurt, Dept. of Informatics Systems, Austria

Strategic Alignment in the Context of e-Services  An Empirical Investigation of the INSTAL 
An Approach with the Italian e-Government Initiative Case Study
Gianluigi Viscusi,  University  degli Studi di Milano-Bicocca, Italy
Laure-Helene Thevenet,  University of Paris 1 Pantheon-Sorbonne - Paris / BNP Paribas
Camille Salinesi, Centre de Recherche en Informatique, University of Paris 1 Pantheon-Sorbonne

Services Infrastructure [top]
Chair: Tony Wassermann (Carnegie Mellon West, USA)

Capturing and Using QoS Relationships to Improve Service Selection
Caroline Herssens, Louvain School of Management/University catholique de Louvain, Belgium
Ivan Jureta, Louvain School of Management/University of Namur, Belgium
Stéphane Faulkner, Louvain School of Management/University of Namur, Belgium

KAF: Kalman Filter Based Adaptive Maintenance for Dependability of Composite Services
Huipeng Guo, Jinpeng Huai, School of Computer Science and Engineering, Bei Hang University, China
Yanmin Zhu, Department of Computer, Imperial College London, UK

SpreadMash: A Spreadsheet-based Interactive Browsing and Analysis Tool for Data Services
Woralak Kongdenfha, Boualem Benatallah, Regis Saint-Paul, University of New South Wales, Australia
Fabio Casati, University of Trento, Italy

Services Evolution [top]
Chair: Hans Akkermans (Free University Amsterdam, NL)

Managing the Evolution of Service Specifications
Vasilios Andrikopoulos, Dept. of Information Systems and Management, Tilburg, Netherlands
Salima Benbernou, LIRIS, University of Lyon 1, France
Mike Papazoglou, Dept. of Information Systems and Management, Tilburg, Netherlands

On the Definition of Service Granularity and its Architectural Impact
Raf Haesen, Monique Snoeck, Wilfried Lemahieu, K.U.Leuven, Belgium
Stephan Poelmans, Vlekho Business School, Belgium

Reasoning About Substitute Choices And Preference Ordering in e-Services
Sybren Kinderen, Jaap Gordijn, VUA University, The Netherlands

Flexible Information Technologies [top]
Chair: Xavier Franch (Universitat Politecnica de Catalunya, Spain)

Message Correlation and Business Protocol Discovery in Service Interaction Logs
Belkacem Serrour, Daniel Gasparotto, Hamamache Kheddouci
LIESP Laboratory, Lyon university, France
Boualem Benatallah, CSE, UNSW, Australia

Concern-Sensitive Navigation: Improving Navigation in Web Software through Separation of Concerns
Jocelyne Nanard, LIRMM. University of Montpellier 2, France
Gustavo Rossi, LIFIA, UNLP, Argentina
Marc Nanard, LIRMM. University of Montpellier 2, France
Silvia Gordillo,
Leandro Perez, LIFIA, UNLP, Argentina

A Flexible and Semantic-aware Publication Infrastructure for Web services
Luciano Baresi, Matteo Miraz, Pierluigi Plebani
Dip. Elettronica ed Informazione - Politecnico di Milano, Italy

Requirements Engineering for IS [top]
Chair: Klaus Pohl (University Duisburg-Essen , Germany) 

Business process modelling and purpose analysis for requirements analysis of information systems
Jose Luis De La Vara, Juan Sanchez, Oscar Pastor
Department of Information Systems and Computation, Technical University of Valencia, Spain

Supporting the Elicitation of Requirements Compliant with Regulations
Motoshi Saeki, Tokyo Intitute of Technology, Japan
Haruhiko Kaiya, Shinshu University, Japan

On the Interplay of Requirements Dependencies and Architecture Evolution: An Exploratory Study
Safoora Shakil Khan, Phil Greenwood, Alessandro Garcia, Awais Rashid
 Lancaster University, UK

The IT Organization Modeling and Assessment Tool for IT Governance Decision Support
Marten Simonsson, Pontus Johnson, Mathias Ekstedt
KTH, Royal Institute of Technology, Sweden

TxQoS: Ensuring Transactional Reliability by E-contracting
Ting Wang, Paul Grefen, Jochem Vonk
Eindhoven University of Technology, Netherlands

Refactoring [top]
Chair: Carson Woo (University of British Columbia, Canada)

Documenting Application-specific Adaptations in Software Product Line Engineering
Gunter Halmans, RDS Consulting GmbH; Dusseldorf, Germany
Klaus Pohl, Ernst Sikora, Software Systems Engineering; University of Duisburg-Essen, Germany

Refactoring Process Models in Large Process Repositories
Barbara Weber, Univ. of Innsbruck, Austria
Manfred Reichert, Ulm University, Germany

Service-Oriented Information Systems Engineering: a Situation-Driven Approach for Service Integration
Nicolas Arni-Bloch, Jolita Ralyte, University of Geneva, Switzerland

When Interaction Choices Trigger Business Evolutions
Guillaume Godet-Bar, LIG-SIGMA/LIG-IIHM, France
Sophie Dupuy-Chessa, Dominique Rieu, LIG-SIGMA, France

Metrics & Process Modelling [top]
Chair: Pnina Soffer (University of Haifa, Israel)

Measuring Similarity between Business Process Models
Boudewijn Dongen, Remco Dijkman, Eindhoven University of Technology, The Netherlands
Jan Mendling, Queensland University of Technology, Australia

How Much Language is Enough? Theoretical and Practical Use of the Business Process Modeling Notation
Michael zur Muehlen, Stevens Institute of Technology, USA
Jan Recker, Queensland University of Technology, Australia

On a Quest for Good Process Models: The Cross-Connectivity Metric
Irene Vanderfeesten, Hajo A. Reijers, Eindhoven University of Technology, the Netherlands
Jan Mendling, Queensland University of Technology, Australia
Wil M.P. Aalst, Eindhoven University of Technology, the Netherlands
Jorge Cardoso, SAP Research CEC, Germany

IS development with ubiquitous technologies [top]
Chair: Andreas Opdahl (University of Bergen, Norway)

Probabilistic Entity Linkage for Heterogeneous Information Spaces
Ekaterini Ioannou, Claudia Niederee, Wolfgang Nejdl, L3S Research Center, Germany

Product Based Workflow Support: A Recommendation Service for Dynamic Workflow Execution
Irene Vanderfeesten, Hajo A. Reijers, Wil M.P. Aalst, Eindhoven University of Technology, the Netherlands

Location-based Variability for Mobile Information Systems
Raian Ali, Fabiano Dalpiaz, Paolo Giorgini, University of Trento - DIT, Italy

Modelling, Simulation, and Performance Analysis of Business Processes Involving Ubiquitous Systems
Patrik Spiess, Dinh Khoa Nguyen, Ingo Weber, Ivan Markovic, SAP Research CEC Karlsruhe, Germany
Michael Beigl, Technical University of Braunschweig, Germany

Open Source Workflow: A Viable Direction for BPM?
Petia Wohed, SU/KTH, Sweden
Nick Russell, TUE, Netherlands
Arthur H.M. Hofstede, QUT, Australia
Birger Andersson, SU/KTH, Sweden
Wil M.P. Aalst, TUE, Netherlands

Interoperability of IS and Enterprises [top]
Chair: Johann Eder (University of Klagenfurt, Austria)

An Aspect Oriented Approach for Context-Aware Service Domain Adapted to E-business
Khouloud Boukadi, Ecole des mines de Saint Etienne, France
Chirine Ghedira, Claude Bernard Lyon 1 University, France
Lucien Vincent, Ecole des mines de sSaint Etienne, France

Modeling Service Choreographies using BPMN and BPEL4Chor
Gero Decker, Hasso-Plattner-Institute, University of Potsdam, Germany
Oliver Kopp, Frank Leymann, Kerstin Pfitzner, University of Stuttgart, Germany
Mathias Weske, Hasso-Plattner-Institute, University of Potsdam, Germany

Work Distribution & Resource Management in BPEL4People: Capabilities & Opportunities
Nick Russell, Wil M.P. Aalst, Eindhoven University of Technology, Netherlands

 

Tutorial 1: Bridging the Business Model and the IT Model [top]

Monique Snoeck, Katholieke Universiteit Leuve, Belgium
Jorge.S.Coelho, SisConsult, Portugal

Today, the Internet has proven a powerful globalisation force that enables organisation to reinvent their value chains and create extended enterprises. This puts high demands on the development of software solutions that support the business strategy. Enteprise Architecture, Business Process Management, Goal-driven development, Service oriented architecture, ... are all advocated as the secret sauce that will make sofware projects succeed.
The tutorial starts with a general overview of the State-of-the art of Enteprise Architecture and Business process management and their relation to Business Strategy and Business-ICT Alignment.
Subsequentely, a practical approach to requirements engineering is proposed: MLearn. This approach has proven its value to companies of different sizes and sectors and gives an answer to the following questions: How do we know that we have defined all the business requirements? How do we know we have defined the right scope? A top down, systemic and integrated process approach is presented as an important contribution to improve the IT alignment with business strategy, not only during the planning process but also in the maintenance phase. A special technique, offered by the MLearn, using the business object concept in an early stage of organization modelling.


The Challenges of Service Evolution [top]

Michel P. Papazoglou

INFOLAB/CRISM at the Univ. of Tilburg, Netherlands
http://infolab.uvt.nl/~mikep/



Download the presentation


Services and business processes are subject to constant change and variation. Services can evolve typically due to changes in structure,
e.g., attributes and operations; in behaviour and policies, e.g., adding new business rules and regulations, types of business-related events; and in business protocols. For instance, a procurement service should be able to codify an approval process in such a way that it can be instantly modified as corporate policies change. This calls for methodologies and tools to provide a foundation for services changes in an orderly fashion that allow services to be appropriately (re)-configured, aligned and controlled as changes occur.

This talk will concentrate on describing the requirements for a design methodology for evolvable services. Purpose of this methodology is to allow
services to react to changes and easily embed changes into service-based applications at the rate and pace of change in the business design. We shall describe a systematic approach to classifying and configuring existing services to the most updated status by employing methods of sensing and responding to business changes. This results in dynamic business processes that can accommodate changes by detecting service dependencies and clustering business process fragments in such a way so that they can gracefully accommodate business changes without disrupting already existing applications.



Business Entities: Unifying Process & Data Modeling [top]

Richard Hull
IBM T.J. Watson Research Center, USA.
http://domino.research.ibm.com/comm/research_people.nsf/pages/cohn.index.html



Download the presentation


Both business process modeling and data management are key to understanding and implementing business operations.  Classic business
process modeling is "activity" centered and deals with data only as it is used by activities.  By contrast, data management focuses on the data lifecycle needs of an enterprise and ignores activities. However, refining and implementing nontrivial business operations  requires that

data management and business processes be seamlessly melded.  To achieve this convergence, we have developed an entity-centric approach to operation modeling and IT solution implementation.  This talk introduces the approach and discusses its use in solution development.  It also touches on the relationship between the artifact-centric perspective and SOA and REST.


Posters and Demo 1: [top]

  1. COMA: A Tool for Collaborative Modeling
    Peter Rittgen
  2. AutoModelGen: A Generic Data Level Implementation of ModelGen
    Andrew Smith and Peter McBrien
  3. REDEPEND: Tool support for i* modelling in large-scale industrial projects
    James Lockerbie and Neil Maiden
  4. Supporting Participatory Requirements Engineering in an ERP Software Community
    Harris Wu
  5. Role and Request Based Conceptual Modeling – A Methodology and a CASE Tool
    Yair Wand, Carson Woo, and Ohad Wand



Posters and Demo 2: [top]

  1. Method Tailoring as Negotiation
    Fredrik Karlsson
  2. Supporting Agile Development with Participative Enterprise Modeling
    Janis Stirna, Marite Kirikova
  3. i* Diagnoses: A Quality Process for Building i* Models
    Antonio de Padua Albuquerque Oliveira, Julio Cesar S. P. Leite, Luiz Marcio Cysneiros, Carlos Jose P. Lucena
  4. Aligning Goal Models and Business Models - extended abstract
    Birger Andersson, Maria Bergholtz, Ananda Edirisuriya, Jelena Zdravkovic, Tharaka Ilayperuma, Prasad Jayaweera, Paul Johannesson
  5. Using Multicriteria Decision-Making to Take into Account the Situation in System Engineering
    Elena Kornyshova, Rebecca Deneckere, Camille Salinesi
  6. Towards an Ontology-enabled Approach for Modeling the Process of Conformity Checking in Construction
    Anastasiya Yurchyshyna, Catherine Faron-Zucker, Nhan Le Thanh, Alain Zarli
  7. Probabilistic Metamodel Merging
    Robert Lagerstrom, Moustafa Chenine, Pontus Johnson, Ulrik Franke



Posters and Demo 3: [top]

  1. An Hybrid Design Solution For Spacecraft Simulators
    Vitor Rodrigues, Joao Correia Lopes, Ana Moreira
  2. Measuring the Functional Size of Conceptual Models in an MDA Environment
    Beatriz Marin, Nelly Condori-Fernandez, Oscar Pastor, Alain Abran
  3. Modeling and Executing Service Interactions using an Agent-oriented Modeling Language
    Christian Hahn, Ingo Zinnikus
  4. Model Transformations powered by Rewriting Logic
    Francisco J. Lucas, Ambrosio Toval
  5. Semi-Automated Model Synchronisation in SOM
    Christian Flender, Thomas Hettel, Michael Lawley, Michael Rosemann
  6. Modelling Quality and Spatial Characteristics for Autonomous e-Service Peers
    Jun Shen, Shuai Yuan
  7. Timed Transition Discovery from Web Service Conversation Logs
    Didier Devaurs, Kreshnik Musaraj, Fabien De Marchi, Mohand-Said Hacid
  8. Sustainable Information Systems: A Knowledge Perspective
    Laura Maruster, Niels R. Faber, and Kristian Peters



Posters and Demo 4: [top]

  1. Towards a Taxonomy of Process Flexibility
    Helen Schonenberg, Ronny Mans, Nick Russell, Nataliya Mulyar, Wil M.P. van der Aalst
  2. A Work Allocation Language with Soft Constraints
    Christian Stefansen, Sriram Rajamani, Parameswaran Seshan
  3. A Tool for Process Merging in Business-Driven Development
    Jochen Kuester, Christian Gerth, Alexander Foerster, Gregor Engels
  4. Towards Situational Business Process Meta-Modelling
    Oumaima Saidani, Selmin Nurcan
  5. Improving Data Independence, Efficiency and Functional Flexibility of Integration Platforms
    Matthias Boehm, Juergen Bittner, Dirk Habich, Wolfgang Lehner, Uwe Wloka
  6. Validation of UML Conceptual Schemas with Operations
    Anna Queralt, Ernest Teniente
  7. Towards a Framework for B2B Integration Readiness Assessment and Guided Support of the SMEs
    Spiros Mouzakitis, Fenareti Lampathaki, Dimitris Askounis


Tutorial 2: Distributed Web Retrieval [top]

Ricardo Baeza-Yates & Berkant Barla Cambazoglu
Yahoo! Research Barcelona, Spain

In the ocean of Web data, Web search engines are the main form of accessing content. As the data is on the order of petabytes, current search engines are very large centralized systems based in replicated clusters. However, the number of Web sites is still growing fast and the number of indexed pages is over 20 billion. Hence, in the near future a centralized system may become too expensive and less effective than a truly distributed search engine. This ideal search engine needs to achieve the following goals: answers of good quality, fast response time, high query throughput, and scalability. In this tutorial we survey and organize recent research results, outlining the main challenges behind a distributed Web retrieval system that fulfills these goals. In particular we cover crawling the Web, building an index, as well as searching and ranking queries in a distributed setting.



Ricardo Baeza-Yates received the bachelor degree in CS in 1983 from the University of Chile. Later, he received also the M.Sc. in CS (1985), the professional title in electrical engineering (1985) and the M.Eng. in i EE (1986) from the same university. He received his Ph.D. in CS from the U. of Waterloo, Canada, in 1989. In 1992 he was elected president of the Chilean Computer Science Society (SCCC) until 1995, being elected again in 1997. During 1993, he received the Organization of American States award for young researchers in exact sciences. In 1997 with two Brazilian colleagues obtained the COMPAQ prize to best Brazilian research article in CS. During 2002-2004 he was member of the Board of Governors of the IEEE Computer Society.
In 2003 he was incorporated to the Chilean Academy of Sciences, being the first computer scientist to achieve this position. Currently he is director of Yahoo! Research Barcelona and Yahoo! Research Latinamerica in Santiago, Chile. During 2005 he was an ICREA Professor at Universitat Pompeu Fabra in Barcelona. He also was a professor and director of the Center for Web Research, that he founded in 2002, at the CS department of the University of Chile, where he was the chairperson in the period 1993-5 and 2003-4. His research interests include information retrieval, algorithms, and information visualization. He is co-author of the book Modern Information Retrieval, published in 1999 by Addison-Wesley, as well as co-author of the 2nd edition of the Handbook of Algorithms and Data Structures, Addison-Wesley, 1991; and co-editor of Information Retrieval: Algorithms and Data Structures, Prentice-Hall, 1992, between other publications in journals published by ACM, IEEE or SIAM. He has been visiting professor or invited speaker at several conferences and universities all around the world, as well as referee of several journals, conferences, NSF, etc. He is member of the ACM, EATCS, IEEE, SCCC and SIAM.
Dr. Berkant Barla Cambazoglu received his BS, MS, and PhD degrees, all in computer engineering, from the Computer Engineering Department of Bilkent University in 1997, 2000, and 2006, respectively. He has then worked as a postdoctoral researcher in the Biomedical Engineering Department of the Ohio State University. He is currently employed as a researcher in Yahoo! Research. He has worked in several research projects, funded by the Scientific and Technological Research Council of Turkey, the European Union Sixth Framework Program, and the National Cancer Institute. In 2007, he received Embodying the Vision award as a developer in the caBIG project. His research interests mainly include information retrieval, data mining, and distributed computing. He has published several papers in prestigious journals including IEEE Transactions on Parallel and Distributed Systems, Journal of Parallel and Distributed Computing, Information Systems, Information Processing & Management, Journal of Digital Imaging, and the Journal of the American Medical Informatics Association.