National Technical Universtity of Athens
Foto Afrati
Foto Afrati

Professor
National Technical Universtity of Athens
School of Electrical and Computing Engineering
Division of Communication, Electronic and Information Engineering
Zographou Campus
Iroon Polytechniou 9
15780 Athens, Greece
E-mail: afrati AT softlab. ece. ntua. gr
Phone: +30-210-7722498 (Office), Fax: +30-210-7722499



New


        A New Computation Model for Cluster Computing
        Optimizing Joins in a Map-Reduce Environment


Research Interests

 


Brief Biography

Education

Professional Appointments

Visiting Positions


Professional Activities


  Reviewer (more than four times in each) for: 

  Proposal evaluation:

  Member of the evaluation committee of Electrical and Computer Engineering & Informatics Technologies
        Department of Cyprus University of Technology, 2008
 
  Boards and Chair of Conferences

Program Committee member

Organizing Committee member

Other Professional Activities


Research Projects

Projects funded by the European Union and International Organizations

Projects funded by the Greek General Secreteriat of Research and Technology

 

PhD Students

Graduated PhD students

Current PhD students


Post Docs


   Current

Alumni


Publications

My DBLP entry.

Conference and Journal Papers


       2010 | 2009 | 2008 | 2007 | 2006 | 2005 | 2004 | 2003 | 2002 | 2001 | 2000 |

        1999 |
1998 | 1997 | 1996 | 1995 | 1994 | 1993 | 1992 | 1991 | 1990 |

        1989 | 1988 | 1987 | 1986 | 1985 | 1984 | 1983 | 1982 | 1981 | 1978 

          Telecommunications

    Books
 

 Chapters in books





    2010

2009

   2008

2007

2006

2005

2004

2003

2002

2001

2000

1999

1998

1997

1996

1995

1994

1993

1992

1991

1990

1989

1988

1987

1986

1985

1984

1983

1982

1981

1978




   Optimization techniques for database queries



  
Algorithms and Complexity

    
   Parallel and Distributed Computation





  
Logic in Databases -  Expressivenes of query languages


  
Heterogeneous Databases (Information Integration and Data Exchange)


  
Processing of large data - Data Mining


   Telecommunications




Teaching


   Undergraduate Cources





  Graduate Cources

What is Data Mining, Applications, The Data-Mining Communities, Association-Rule Mining: Association Rules and Frequent Itemsets, Market­Basket Mining, The A­Priori Algorithm, PCY Algorithm, Low-Support/High Correlation: Min Hashing Algorithm, LSH Algorithm, k­Min Hashing Algorithm, Hamming LSH Algorithm, Query Flocks: Query Flock Notation, Execution Strategies, Optimal Query Flock, Searching the Web: Page Rank, Problems With Real Web Graphs, Hubs and Authorities, Google Solution to Dead Ends and Spider Traps, Google Anti­Spam Devices, Web Mining, The DICE Engine, Books and Authors, What is Pattern, Finding Data Occurrences Given Data,, Finding Data Occurrences Given Patterns, Clustering: Distance Measure, The Curse of Dimensionality, Approaches to Clustering, The k-Means Algorithm, The BFR Algorithm Fastmap in Clustering Algorithms, Hierarchical Clustering, The GRGPF Algorithm, CURE Algorithm, Matching Sequences: Fourier Transforms as Indexes for Sequences, Matching Queries to Sequences of the Same Length, Queries That are Shorter than the Sequences, Trails, Matching Queries of Arbitrary Length, Mining Event Sequences: Episode Mining, Monotonicity of Episodes and the A­Priori Algorithm, Checking Parallel Episodes, Checking Serial Episodes, Counting Composite Events.

Introduction to SQL. Relational Algebra. Introduction to Datalog, Stratified Negation, Stable and Well-Founded Models. Conjunctive queries with Negation and Arithmetic. Query Containment. Answering Queries using Views, the Bucket algorithm, the inverse rule algorithm. Data Dependencies, Normalization. Acyclic Hypergraphs, Computing Acyclic Joins. The Universal Relation. Introduction to Magic sets, Rule-goal trees, the magic-sets algorithm.

Online Homeworks: Gradiance