Foto Afrati

Cited by

	All	Since 2017
Citations	4254	1173
h-index	31	17
i10-index	65	23

380

190

285

198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202223 18 33 23 36 23 57 44 44 29 21 38 67 47 71 62 82 103 93 98 160 157 196 202 254 367 308 321 262 236 234 203 154 84

Public access

View all

1 article

0 articles

available

not available

Based on funding mandates

Co-authors

Jeffrey Ullman Professor of Computer Science, Stanford UniversityVerified email at stanford.edu
Rada ChirkovaProfessor of Computer Science, North Carolina State UniversityVerified email at ncsu.edu
Manolis GergatsoulisProfessor, Department of Archives, Library Science and Museology, Ionian UniversityVerified email at ionio.gr
Evripidis BampisProfessor of Computer Science, Sorbonne UniversitéVerified email at lip6.fr
Semih SalihogluAssociate Professor, University of WaterlooVerified email at uwaterloo.ca
Anish Das SarmaSenior Research Scientist, Google ResearchVerified email at google.com
Aristides GionisKTH Royal Institute of Technology, and Aalto UniversityVerified email at kth.se
Dimitris FotakisAssociate Professor, Electrical & Computer Eng., NTU AthensVerified email at cs.ntua.gr
Francesca ToniImperial College LondonVerified email at imperial.ac.uk
Clifford SteinProfessor of IEOR and CS, Columbia UniversityVerified email at ieor.columbia.edu
David KargerProfessor of Computer Science, MITVerified email at mit.edu
Dan SuciuUniversity of WashingtonVerified email at cs.washington.edu
Aditya ParameswaranAssociate Professor, UC BerkeleyVerified email at berkeley.edu
Mihalis YannakakisPercy K. and Vida L. W. Hudson Professor of Computer Science, Columbia UniversityVerified email at cs.columbia.edu
Benny KimelfeldTechnion - Israel Institute of TechnologyVerified email at cs.technion.ac.il
Stéphane GrumbachINRIA & ENS Lyon -- IXXIVerified email at inria.fr
Gautam DasDistinguished University Chair Professor, CSE Dept, University of Texas at ArlingtonVerified email at uta.edu
Panayiotis TsaparasAssociate Professor, Department of Computer Science and Engineering, University of Ioannina, GreeceVerified email at cs.uoi.gr
Magdalena BalazinskaUniversity of WashingtonVerified email at cs.washington.edu
Bill HoweUniversity of WashingtonVerified email at uw.edu

Foto Afrati

Professor of Computer Science, National Technical University of Athens

Verified email at cs.ntua.gr - Homepage

Databases algorithms distributed computation


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Optimizing joins in a map-reduce environment FN Afrati, JD Ullman Proceedings of the 13th International Conference on Extending Database …, 2010	512	2010
Optimizing multiway joins in a map-reduce environment FN Afrati, JD Ullman IEEE Transactions on Knowledge and Data Engineering 23 (9), 1282-1298, 2011	263	2011
Approximation schemes for minimizing average weighted completion time with release dates F Afrati, E Bampis, C Chekuri, D Karger, C Kenyon, S Khanna, I Milis, ... 40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999	236	1999
The complexity of the travelling repairman problem F Afrati, S Cosmadakis, CH Papadimitriou, G Papageorgiou, ... RAIRO-Theoretical Informatics and Applications 20 (1), 79-87, 1986	209	1986
Approximating a collection of frequent sets F Afrati, A Gionis, H Mannila Proceedings of the tenth ACM SIGKDD international conference on Knowledge …, 2004	208	2004
Upper and lower bounds on the cost of a map-reduce computation FN Afrati, AD Sarma, S Salihoglu, JD Ullman arXiv preprint arXiv:1206.4377, 2012	180	2012
Repair checking in inconsistent databases: algorithms and complexity FN Afrati, PG Kolaitis Proceedings of the 12th International Conference on Database Theory, 31-41, 2009	174	2009
Enumerating subgraph instances using map-reduce FN Afrati, D Fotakis, JD Ullman 2013 IEEE 29th International Conference on Data Engineering (ICDE), 62-73, 2013	155	2013
Fuzzy joins using mapreduce FN Afrati, AD Sarma, D Menestrina, A Parameswaran, JD Ullman 2012 IEEE 28th International Conference on Data Engineering, 498-509, 2012	127	2012
Map-reduce extensions and recursive queries FN Afrati, V Borkar, M Carey, N Polyzotis, JD Ullman Proceedings of the 14th international conference on extending database …, 2011	126	2011
On Datalog vs polynomial time F Afrati, SS Cosmadakis, M Yannakakis Journal of computer and system sciences 51 (2), 177-196, 1995	104	1995
Parallel skyline queries FN Afrati, P Koutris, D Suciu, JD Ullman Theory of Computing Systems 57 (4), 1008-1037, 2015	99	2015
Generating efficient plans for queries using views FN Afrati, C Li, JD Ullman ACM SIGMOD Record 30 (2), 319-330, 2001	86	2001
Answering aggregate queries in data exchange F Afrati, PG Kolaitis Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on …, 2008	83	2008
Answering queries using views with arithmetic comparisons F Afrati, C Li, P Mitra Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on …, 2002	79	2002
Answering queries using materialized views with disjunctions FN Afrati, M Gergatsoulis, T Kavalieros International Conference on Database Theory, 435-452, 1999	74	1999
Expressiveness of restricted recursive queries F Afrati, SS Cosmadakis Proceedings of the twenty-first annual ACM symposium on Theory of computing …, 1989	72	1989
Linear vs. polynomial constraints in database query languages F Afrati, SS Cosmadakis, S Grumbach, GM Kuper International Workshop on Principles and Practice of Constraint Programming …, 1994	65	1994
The parallel complexity of simple chain queries F Afrati, C Papadimitriou Proceedings of the sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of …, 1987	62	1987
A Hypertext Model Supporting Query Mechanisms. FN Afrati, CD Koutras ECHT 90, 52-66, 1990	61	1990

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors