The Complexity of Cubical Graphs (Extended Abstract). - Foto N. Afrati; Christos H. Papadimitriou; George Papageorgiou (ICALP, 1984)

The Complexity of Cubical Graphs - Foto N. Afrati; Christos H. Papadimitriou; George Papageorgiou (Inf. Control., 1985)

Convergence of Sideways Query Evaluation. - Foto N. Afrati; Christos H. Papadimitriou; George Papageorgiou; Athena Roussou; Yehoshua Sagiv; Jeffrey D. Ullman (PODS, 1986)

The Complexity of the Travelling Repairman Problem. - Foto N. Afrati; Stavros S. Cosmadakis; Christos H. Papadimitriou; George Papageorgiou; Nadia Papakostantinou (RAIRO Theor. Informatics Appl., 1986)

The Parallel Complexity of Simple Chain Queries. - Foto N. Afrati; Christos H. Papadimitriou (PODS, 1987)

Scheduling Dags to Minimize Time and Communication. - Foto N. Afrati; Christos H. Papadimitriou; George Papageorgiou (AWOC, 1988)

The Synthesis of Communication Protocols. - Foto N. Afrati; Christos H. Papadimitriou; George Papageorgiou (Algorithmica, 1988)

Expressiveness of Restricted Recursive Queries (Extended Abstract) - Foto N. Afrati; Stavros S. Cosmadakis (STOC, 1989)

On the Convergence of Query Evaluation. - Foto N. Afrati; Christos H. Papadimitriou; George Papageorgiou; Athena Roussou; Yehoshua Sagiv; Jeffrey D. Ullman (J. Comput. Syst. Sci., 1989)

Corrigendum: The Complexity of Cubical Graphs - Foto N. Afrati; Christos H. Papadimitriou; George Papageorgiou (Inf. Comput., 1989)

A Hypertext Model Supporting Query Mechanisms. - Foto N. Afrati; Constantinos D. Koutras (ECHT, 1990)

The Parallel Complexity of Single Rule Logic Programs. - Foto N. Afrati (Discret. Appl. Math., 1992)

Performance Considerations on a Random Graph Model for Parallel Processing. - Foto N. Afrati; Andreas Stafylopatis (RAIRO Theor. Informatics Appl., 1993)

The Parallel Complexity of Simple Logic Programs. - Foto N. Afrati; Christos H. Papadimitriou (J. ACM, 1993)

Bounded Arity Datalog (!=) Queries on Graphs. - Foto N. Afrati (PODS, 1994)

Linear vs Polynomial Constraints in Database Query Languages. - Foto N. Afrati; Stavros S. Cosmadakis; Stéphane Grumbach; Gabriel M. Kuper (PPCP, 1994)

The Hamilton Circuit Problem on Grids. - Foto N. Afrati (RAIRO Theor. Informatics Appl., 1994)

On the Expressiveness of First-Order Constraint Languages. - Foto N. Afrati; Theodoros Andronikos; Theodoros G. Kavalieros (CDB, 1995)

On Datalog vs. Polynomial Time. - Foto N. Afrati; Stavros S. Cosmadakis; Mihalis Yannakakis (J. Comput. Syst. Sci., 1995)

On Transformations into Linear Database Logic Programs. - Foto N. Afrati; Manolis Gergatsoulis; Maria Katzouraki (Ershov Memorial Conference, 1996)

On the Expressiveness of Query Languages with Linear Constraints; Capturing Desirable Spatial Properties. - Foto N. Afrati; Theodore Andronikos; Theodore G. Kavalieros (CDB, 1997)

On the Relationship Between Chain Queries and Linear Datalog Programs. - Foto N. Afrati; Francesca Toni (DDLP, 1997)

Datalog, units and information hiding. - Foto N. Afrati; Isambo Karali; Theodoros Mitakos (LMO, 1997)

The Expressiveness of Datalog Circuits (DAC). - Foto N. Afrati; Irène Guessarian; Michel de Rougemont (MFCS, 1997)

Bounded Arity Datalog (not-)Queries on Graphs. - Foto N. Afrati (J. Comput. Syst. Sci., 1997)

On Inheritance in Object Oriented Datalog. - Foto N. Afrati; Isambo Karali; Theodoros Mitakos (IADT, 1998)

Approximation Schemes for Minimizing Average Weighted Completion Time with Release Dates. - Foto N. Afrati; Evripidis Bampis; Chandra Chekuri; David R. Karger; Claire Kenyon; Sanjeev Khanna; Ioannis Milis; Maurice Queyranne; Martin Skutella; Clifford Stein 001; Maxim Sviridenko (FOCS, 1999)

Answering Queries Using Materialized Views with Disjunctions. - Foto N. Afrati; Manolis Gergatsoulis; Theodoros G. Kavalieros (ICDT, 1999)

Scheduling on a Constant Number of Machines. - Foto N. Afrati; Evripidis Bampis; Claire Kenyon; Ioannis Milis (RANDOM-APPROX, 1999)

Scheduling to Minimize the Average Completion Time of Dedicated Tasks. - Foto N. Afrati; Evripidis Bampis; Aleksei V. Fishkin; Klaus Jansen; Claire Kenyon (FSTTCS, 2000)

Foreword: Selected Papers from ICDT 1997. - Foto N. Afrati; Phokion G. Kolaitis (Theor. Comput. Sci., 2000)

Change Management, a Critical Success Factor for e-Government. - Agis Papantoniou; Ezz Hattab; Foto N. Afrati; Eleftherios Kayafas; Vassilis Loumos (DEXA Workshop, 2001)

Generating Efficient Plans for Queries Using Views. - Foto N. Afrati; Chen Li 001; Jeffrey D. Ullman (SIGMOD Conference, 2001)

Answering Queries Using Views with Arithmetic Comparisons. - Foto N. Afrati; Chen Li 001; Prasenjit Mitra (PODS, 2002)

The expressiveness of DAC. - Foto N. Afrati; Irène Guessarian; Michel de Rougemont (Theor. Comput. Sci., 2002)

From CTL to Datalog. - Foto N. Afrati; Theodore Andronikos; Vassia Pavlaki; E. Foustoukos; Irène Guessarian (PCK50, 2003)

Definability and Compression. - Foto N. Afrati; Hans Leiß; Michel de Rougemont (Fundam. Informaticae, 2003)

Linearisability on datalog programs. - Foto N. Afrati; Manolis Gergatsoulis; Francesca Toni (Theor. Comput. Sci., 2003)

On temporal logic versus datalog. - Irène Guessarian; Eugénie Foustoucos; Theodore Andronikos; Foto N. Afrati (Theor. Comput. Sci., 2003)

On Containment of Conjunctive Queries with Arithmetic Comparisons. - Foto N. Afrati; Chen Li 001; Prasenjit Mitra (EDBT, 2004)

Approximating a collection of frequent sets. - Foto N. Afrati; Aristides Gionis; Heikki Mannila (KDD, 2004)

Answering aggregation queries on hierarchical web sites using adaptive sampling. - Foto N. Afrati; Paraskevas V. Lekeas; Chen Li 001 (CIKM, 2005)

Designing and Using Views to Improve Performance of Aggregate Queries (Extended Abstract). - Foto N. Afrati; Rada Chirkova; Shalu Gupta; Charles Loftis (DASFAA, 2005)

Mining Chains of Relations. - Foto N. Afrati; Gautam Das 001; Aristides Gionis; Heikki Mannila; Taneli Mielikäinen; Panayiotis Tsaparas (ICDM, 2005)

Selecting and Using Views to Compute Aggregate Queries (Extended Abstract). - Foto N. Afrati; Rada Chirkova (ICDT, 2005)

Designing Views to Efficiently Answer Real SQL Queries. - Foto N. Afrati; Rada Chirkova; Manolis Gergatsoulis; Vassia Pavlaki (SARA, 2005)

On relating CTL to Datalog - Foto N. Afrati; Theodore Andronikos; Vassia Pavlaki; Eugénie Foustoucos; Irène Guessarian (CoRR, 2005)

Scheduling in Switching Networks with Set-Up Delays. - Foto N. Afrati; Timos Aslanidis; Evripidis Bampis; Ioannis Milis (J. Comb. Optim., 2005)

Scheduling trees with large communication delays on two identical processors. - Foto N. Afrati; Evripidis Bampis; Lucian Finta; Ioannis Milis (J. Sched., 2005)

Report on PODS 2005. - Foto N. Afrati (SIGACT News, 2005)

Datalog programs and their persistency numbers. - Foto N. Afrati; Stavros S. Cosmadakis; Eugénie Foustoucos (ACM Trans. Comput. Log., 2005)

Finding Equivalent Rewritings in the Presence of Arithmetic Comparisons. - Foto N. Afrati; Rada Chirkova; Manolis Gergatsoulis; Vassia Pavlaki (EDBT, 2006)

Rewriting queries using views with negation. - Foto N. Afrati; Vassia Pavlaki (AI Commun., 2006)

Designing PTASs for MIN-SUM scheduling problems. - Foto N. Afrati; Ioannis Milis (Discret. Appl. Math., 2006)

Rewriting queries using views in the presence of arithmetic comparisons. - Foto N. Afrati; Chen Li 001; Prasenjit Mitra (Theor. Comput. Sci., 2006)

Foreword to special section on SIGMOD/PODS 2005. - Foto N. Afrati; Jennifer Widom (ACM Trans. Database Syst., 2006)

On Approximation Algorithms for Data Mining Applications. - Foto N. Afrati (Efficient Approximation and Online Algorithms, 2006)

Rewriting Conjunctive Queries Determined by Views. - Foto N. Afrati (MFCS, 2007)

View selection for real conjunctive queries. - Foto N. Afrati; Rada Chirkova; Manolis Gergatsoulis; Vassia Pavlaki (Acta Informatica, 2007)

Using views to generate efficient evaluation plans for queries. - Foto N. Afrati; Chen Li 001; Jeffrey D. Ullman (J. Comput. Syst. Sci., 2007)

On Solving Efficiently the View Selection Problem under Bag-Semantics. - Foto N. Afrati; Matthew Damigos; Manolis Gergatsoulis (BIRTE, 2008)

Data exchange in the presence of arithmetic comparisons. - Foto N. Afrati; Chen Li 001; Vassia Pavlaki (EDBT, 2008)

Data exchange: query answering for incomplete data sources. - Foto N. Afrati; Chen Li 001; Vassia Pavlaki (Infoscale, 2008)

Query Answering using Views in the Presence of Dependencies. - Foto N. Afrati; Nikos Kiourtis (NTII, 2008)

Answering aggregate queries in data exchange. - Foto N. Afrati; Phokion G. Kolaitis (PODS, 2008)

Adaptive-sampling algorithms for answering aggregation queries on Web sites. - Foto N. Afrati; Paraskevas V. Lekeas; Chen Li 001 (Data Knowl. Eng., 2008)

Approximate Rewriting of Queries Using Views. - Foto N. Afrati; Manik Chandrachud; Rada Chirkova; Prasenjit Mitra (ADBIS, 2009)

On rewriting XPath queries using views. - Foto N. Afrati; Rada Chirkova; Manolis Gergatsoulis; Benny Kimelfeld; Vassia Pavlaki; Yehoshua Sagiv (EDBT, 2009)

Repair checking in inconsistent databases: algorithms and complexity. - Foto N. Afrati; Phokion G. Kolaitis (ICDT, 2009)

Cluster Computing, Recursion and Datalog. - Foto N. Afrati; Vinayak R. Borkar; Michael J. Carey 001; Neoklis Polyzotis; Jeffrey D. Ullman (Datalog, 2010)

Optimizing joins in a map-reduce environment. - Foto N. Afrati; Jeffrey D. Ullman (EDBT, 2010)

Query Containment for Databases with Uncertainty and Lineage. - Foto N. Afrati; Angelos Vasilakopoulos (MUD, 2010)

A New Framework for Join Product Skew. - Victor Kyritsis; Paraskevas V. Lekeas; Dora Souliou; Foto N. Afrati (RED, 2010)

Managing Lineage and Uncertainty under a Data Exchange Setting. - Foto N. Afrati; Angelos Vasilakopoulos (SUM, 2010)

Query containment under bag and bag-set semantics. - Foto N. Afrati; Matthew Damigos; Manolis Gergatsoulis (Inf. Process. Lett., 2010)

Computing certain answers in the presence of dependencies. - Foto N. Afrati; Nikos Kiourtis (Inf. Syst., 2010)

Map-reduce extensions and recursive queries. - Foto N. Afrati; Vinayak R. Borkar; Michael J. Carey 001; Neoklis Polyzotis; Jeffrey D. Ullman (EDBT, 2011)

Union rewritings for XPath fragments. - Foto N. Afrati; Matthew Damigos; Manolis Gergatsoulis (IDEAS, 2011)

On the complexity of tree pattern containment with arithmetic comparisons. - Foto N. Afrati; Sara Cohen; Gabriel M. Kuper (Inf. Process. Lett., 2011)

Selecting and using views to compute aggregate queries. - Foto N. Afrati; Rada Chirkova (J. Comput. Syst. Sci., 2011)

Determinacy and query rewriting for conjunctive queries and views. - Foto N. Afrati (Theor. Comput. Sci., 2011)

Optimizing Multiway Joins in a Map-Reduce Environment. - Foto N. Afrati; Jeffrey D. Ullman (IEEE Trans. Knowl. Data Eng., 2011)

Designing good algorithms for MapReduce and beyond. - Foto N. Afrati; Magdalena Balazinska; Anish Das Sarma; Bill Howe; Semih Salihoglu; Jeffrey D. Ullman (SoCC, 2012)

Transitive closure and recursive Datalog implemented on clusters. - Foto N. Afrati; Jeffrey D. Ullman (EDBT, 2012)

Fuzzy Joins Using MapReduce. - Foto N. Afrati; Anish Das Sarma; David Menestrina; Aditya G. Parameswaran; Jeffrey D. Ullman (ICDE, 2012)

Vision Paper: Towards an Understanding of the Limits of Map-Reduce Computation - Foto N. Afrati; Anish Das Sarma; Semih Salihoglu; Jeffrey D. Ullman (CoRR, 2012)

Enumerating subgraph instances using map-reduce. - Foto N. Afrati; Dimitris Fotakis 001; Jeffrey D. Ullman (ICDE, 2013)

Matching bounds for the all-pairs MapReduce problem. - Foto N. Afrati; Jeffrey D. Ullman (IDEAS, 2013)

Upper and Lower Bounds on the Cost of a Map-Reduce Computation. - Foto N. Afrati; Anish Das Sarma; Semih Salihoglu; Jeffrey D. Ullman (Proc. VLDB Endow., 2013)

Anchor-Points Algorithms for Hamming and Edit Distances Using MapReduce. - Foto N. Afrati; Anish Das Sarma; Anand Rajaraman; Pokey Rule; Semih Salihoglu; Jeffrey D. Ullman (ICDT, 2014)

Assignment of Different-Sized Inputs in MapReduce. - Foto N. Afrati; Shlomi Dolev; Ephraim Korach; Shantanu Sharma 001; Jeffrey D. Ullman (DISC, 2014)

GYM: A Multiround Join Algorithm In MapReduce. - Foto N. Afrati; Manas Joglekar; Christopher Ré; Semih Salihoglu; Jeffrey D. Ullman (CoRR, 2014)

On solving efficiently the view selection problem under bag and bag-set semantics. - Foto N. Afrati; Matthew Damigos; Manolis Gergatsoulis (Inf. Syst., 2014)

Storing and Querying Tree-Structured Records in Dremel. - Foto N. Afrati; Dan Delorey; Mosha Pasumansky; Jeffrey D. Ullman (Proc. VLDB Endow., 2014)

Cross-Checking Data Sources in MapReduce. - Foto N. Afrati; Zaid Momani; Nikos Stasinopoulos (ADBIS (Short Papers and Workshops), 2015)

Bounds for Overlapping Interval Join on MapReduce. - Foto N. Afrati; Shlomi Dolev; Shantanu Sharma 001; Jeffrey D. Ullman (EDBT/ICDT Workshops, 2015)

Lower Bounds on the Communication of XPath Queries in MapReduce. - Foto N. Afrati; Matthew Damigos; Manolis Gergatsoulis (EDBT/ICDT Workshops, 2015)

The ACM PODS Alberto O. Mendelzon Test-of-Time Award 2015. - Foto N. Afrati; Frank Neven; Dan Suciu (PODS, 2015)

Efficient lineage for SUM aggregate queries. - Foto N. Afrati; Dimitris Fotakis 001; Angelos Vasilakopoulos (AI Commun., 2015)

Meta-MapReduce: A Technique for Reducing Communication in MapReduce Computations. - Foto N. Afrati; Shlomi Dolev; Shantanu Sharma 001; Jeffrey D. Ullman (CoRR, 2015)

Consistent Answers of Conjunctive Queries on Graphs. - Foto N. Afrati; Phokion G. Kolaitis; Angelos Vasilakopoulos (CoRR, 2015)

Handling Skew in Multiway Joins in Parallel Processing. - Foto N. Afrati; Jeffrey D. Ullman; Angelos Vasilakopoulos (CoRR, 2015)

Parallel Skyline Queries. - Foto N. Afrati; Paraschos Koutris; Dan Suciu; Jeffrey D. Ullman (Theory Comput. Syst., 2015)

The ICDT 2016 Test of Time Award Announcement. - Foto N. Afrati; Claire David; Georg Gottlob (ICDT, 2016)

Computing Marginals Using MapReduce: Keynote talk paper. - Foto N. Afrati; Shantanu Sharma 001; Jeffrey D. Ullman; Jonathan R. Ullman (IDEAS, 2016)

Assignment Problems of Different-Sized Inputs in MapReduce. - Foto N. Afrati; Shlomi Dolev; Ephraim Korach; Shantanu Sharma 001; Jeffrey D. Ullman (ACM Trans. Knowl. Discov. Data, 2016)

GYM: A Multiround Distributed Join Algorithm. - Foto N. Afrati; Manas R. Joglekar; Christopher Ré; Semih Salihoglu; Jeffrey D. Ullman (ICDT, 2017)

Report from the Fourth Workshop on Algorithms andSystems for MapReduce and Beyond (BeyondMR '17). - Foto N. Afrati; Jan Hidders; Paraschos Koutris; Jacek Sroka; Jeffrey D. Ullman (SIGMOD Rec., 2017)

Report from the third workshop on Algorithms and Systems for MapReduce and Beyond (BeyondMR'16). - Foto N. Afrati; Jan Hidders; Christopher Ré; Jacek Sroka; Jeffrey D. Ullman (SIGMOD Rec., 2017)

Cross-Checking Multiple Data Sources Using Multiway Join in MapReduce. - Foto N. Afrati; Zaid Momani; Nikos Stasinopoulos (Sci. Program., 2017)

Answering Queries Using Views - Foto N. Afrati; Rada Chirkova (Morgan & Claypool Publishers, 2017)

SharesSkew: An algorithm to handle skew for joins in MapReduce. - Foto N. Afrati; Nikos Stasinopoulos; Jeffrey D. Ullman; Angelos Vasilakopoulos (Inf. Syst., 2018)

Computing marginals using MapReduce. - Foto N. Afrati; Shantanu Sharma 001; Jonathan R. Ullman; Jeffrey D. Ullman (J. Comput. Syst. Sci., 2018)

The homomorphism property in query containment and data integration. - Foto N. Afrati (IDEAS, 2019)

Answering Queries Using Views, Second Edition - Foto N. Afrati; Rada Chirkova (Answering Queries Using Views (2nd Ed.), 2019)

On the complexity of query containment and computing certain answers in the presence of ACs. - Foto N. Afrati; Matthew Damigos (CoRR, 2020)

Meta-X: A Technique for Reducing Communication in Geographically Distributed Computations. - Foto N. Afrati; Shlomi Dolev; Shantanu Sharma 001; Jeffrey D. Ullman (CSCML, 2021)

Querying Collections of Tree-Structured Records in the Presence of Within-Record Referential Constraints. - Foto N. Afrati; Matthew Damigos (DEXA (1), 2021)

SQL-like query language and referential constraints on tree-structured data. - Foto N. Afrati; Matthew George Damigos; Nikos Stasinopoulos (IDEAS, 2021)

Safe Subjoins in Acyclic Joins. - Foto N. Afrati (CoRR, 2022)