Foto N. Afrati
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
49
Venues
21
Active years
1984–2021
Best venue rank
A*
Where they publish
Papers
49 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2021 | DEXA | Querying Collections of Tree-Structured Records in the Presence of Within-Record Referential Constraints. | Foto N. Afrati, Matthew Damigos |
| 2021 | IDEAS | SQL-like query language and referential constraints on tree-structured data. | Foto N. Afrati, Matthew George Damigos, Nikos Stasinopoulos |
| 2019 | IDEAS | The homomorphism property in query containment and data integration. | Foto N. Afrati |
| 2017 | ICDT | GYM: A Multiround Distributed Join Algorithm. | Foto N. Afrati, Manas R. Joglekar, Christopher R, Semih Salihoglu, Jeffrey D. Ullman |
| 2016 | ICDT | The ICDT 2016 Test of Time Award Announcement. | Foto N. Afrati, Claire David, Georg Gottlob |
| 2016 | IDEAS | Computing Marginals Using MapReduce: Keynote talk paper. | Foto N. Afrati, Shantanu Sharma, Jeffrey D. Ullman, Jonathan R. Ullman |
| 2015 | ADBIS | Cross-Checking Data Sources in MapReduce. | Foto N. Afrati, Zaid Momani, Nikos Stasinopoulos |
| 2015 | EDBT | Bounds for Overlapping Interval Join on MapReduce. | Foto N. Afrati, Shlomi Dolev, Shantanu Sharma, Jeffrey D. Ullman |
| 2015 | EDBT | Assignment of Different-Sized Inputs in MapReduce. | Foto N. Afrati, Shlomi Dolev, Ephraim Korach, Shantanu Sharma, Jeffrey D. Ullman |
| 2015 | EDBT | Lower Bounds on the Communication of XPath Queries in MapReduce. | Foto N. Afrati, Matthew Damigos, Manolis Gergatsoulis |
| 2015 | PODS | The ACM PODS Alberto O. Mendelzon Test-of-Time Award 2015. | Foto N. Afrati, Frank Neven, Dan Suciu |
| 2014 | ICDT | 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 |
| 2013 | ICDE | Enumerating subgraph instances using map-reduce. | Foto N. Afrati, Dimitris Fotakis, Jeffrey D. Ullman |
| 2013 | IDEAS | Matching bounds for the all-pairs MapReduce problem. | Foto N. Afrati, Jeffrey D. Ullman |
| 2012 | CLOUD | Designing good algorithms for MapReduce and beyond. | Foto N. Afrati, Magdalena Balazinska, Anish Das Sarma, Bill Howe, Semih Salihoglu, Jeffrey D. Ullman |
| 2012 | EDBT | Transitive closure and recursive Datalog implemented on clusters. | Foto N. Afrati, Jeffrey D. Ullman |
| 2012 | ICDE | Fuzzy Joins Using MapReduce. | Foto N. Afrati, Anish Das Sarma, David Menestrina, Aditya G. Parameswaran, Jeffrey D. Ullman |
| 2012 | ICDT | Parallel skyline queries. | Foto N. Afrati, Paraschos Koutris, Dan Suciu, Jeffrey D. Ullman |
| 2011 | EDBT | Map-reduce extensions and recursive queries. | Foto N. Afrati, Vinayak R. Borkar, Michael J. Carey, Neoklis Polyzotis, Jeffrey D. Ullman |
| 2011 | IDEAS | Union rewritings for XPath fragments. | Foto N. Afrati, Matthew Damigos, Manolis Gergatsoulis |
| 2010 | EDBT | Optimizing joins in a map-reduce environment. | Foto N. Afrati, Jeffrey D. Ullman |
| 2009 | ADBIS | Approximate Rewriting of Queries Using Views. | Foto N. Afrati, Manik Chandrachud, Rada Chirkova, Prasenjit Mitra |
| 2009 | EDBT | On rewriting XPath queries using views. | Foto N. Afrati, Rada Chirkova, Manolis Gergatsoulis, Benny Kimelfeld, Vassia Pavlaki, Yehoshua Sagiv |
| 2009 | ICDT | Repair checking in inconsistent databases: algorithms and complexity. | Foto N. Afrati, Phokion G. Kolaitis |
| 2008 | EDBT | Data exchange in the presence of arithmetic comparisons. | Foto N. Afrati, Chen Li, Vassia Pavlaki |
| 2008 | PODS | Answering aggregate queries in data exchange. | Foto N. Afrati, Phokion G. Kolaitis |
| 2007 | MFCS | Rewriting Conjunctive Queries Determined by Views. | Foto N. Afrati |
| 2006 | EDBT | Finding Equivalent Rewritings in the Presence of Arithmetic Comparisons. | Foto N. Afrati, Rada Chirkova, Manolis Gergatsoulis, Vassia Pavlaki |
| 2005 | CIKM | Answering aggregation queries on hierarchical web sites using adaptive sampling. | Foto N. Afrati, Paraskevas V. Lekeas, Chen Li |
| 2005 | DASFAA | Designing and Using Views to Improve Performance of Aggregate Queries (Extended Abstract). | Foto N. Afrati, Rada Chirkova, Shalu Gupta, Charles Loftis |
| 2005 | ICDM | Mining Chains of Relations. | Foto N. Afrati, Gautam Das, Aristides Gionis, Heikki Mannila, Taneli Mielikinen, Panayiotis Tsaparas |
| 2005 | ICDT | Selecting and Using Views to Compute Aggregate Queries (Extended Abstract). | Foto N. Afrati, Rada Chirkova |
| 2004 | EDBT | On Containment of Conjunctive Queries with Arithmetic Comparisons. | Foto N. Afrati, Chen Li, Prasenjit Mitra |
| 2004 | KDD | Approximating a collection of frequent sets. | Foto N. Afrati, Aristides Gionis, Heikki Mannila |
| 2002 | PODS | Answering Queries Using Views with Arithmetic Comparisons. | Foto N. Afrati, Chen Li, Prasenjit Mitra |
| 2001 | FCT | Designing PTASs for MIN-SUM Scheduling Problems. | Foto N. Afrati, Ioannis Milis |
| 2001 | SIGMOD | Generating Efficient Plans for Queries Using Views. | Foto N. Afrati, Chen Li, Jeffrey D. Ullman |
| 2000 | EuroPar | Scheduling Trees with Large Communication Delays on Two Identical Processors. | Foto N. Afrati, Evripidis Bampis, Lucian Finta, Ioannis Milis |
| 2000 | LICS | Definability and Compression. | Foto N. Afrati, Hans Lei, Michel de Rougemont |
| 1999 | FOCS | 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, Maxim Sviridenko |
| 1999 | ICDT | Answering Queries Using Materialized Views with Disjunctions. | Foto N. Afrati, Manolis Gergatsoulis, Theodoros G. Kavalieros |
| 1997 | MFCS | The Expressiveness of Datalog Circuits (DAC). | Foto N. Afrati, Irne Guessarian, Michel de Rougemont |
| 1994 | PODS | Bounded Arity Datalog (!=) Queries on Graphs. | Foto N. Afrati |
| 1991 | PODS | On Datalog vs. Polynomial Time. | Foto N. Afrati, Stavros S. Cosmadakis, Mihalis Yannakakis |
| 1989 | STOC | Expressiveness of Restricted Recursive Queries (Extended Abstract) | Foto N. Afrati, Stavros S. Cosmadakis |
| 1987 | PODS | The Parallel Complexity of Simple Chain Queries. | Foto N. Afrati, Christos H. Papadimitriou |
| 1986 | PODC | The Synthesis of Communication Protocols. | Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou |
| 1986 | PODS | Convergence of Sideways Query Evaluation. | Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou, Athena Roussou, Yehoshua Sagiv, Jeffrey D. Ullman |
| 1984 | ICALP | The Complexity of Cubical Graphs (Extended Abstract). | Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou |