Foto N. Afrati

Publication Activity (10 Years)

Years Active: 1984-2022
Publications (10 Years): 30

Top Venues

CoRR

IDEAS

ICDT

EDBT/ICDT Workshops

Publications

Foto N. Afrati
Safe Subjoins in Acyclic Joins. CoRR (2022)
Foto N. Afrati, Matthew Damigos
Querying Collections of Tree-Structured Records in the Presence of Within-Record Referential Constraints. DEXA (1) (2021)
Foto N. Afrati, Matthew Damigos
Querying collections of tree-structured records in the presence of within-record referential constraints. CoRR (2021)
Foto N. Afrati, Matthew George Damigos, Nikos Stasinopoulos
SQL-like query language and referential constraints on tree-structured data. IDEAS (2021)
Foto N. Afrati, Shlomi Dolev, Shantanu Sharma, Jeffrey D. Ullman
Meta-X: A Technique for Reducing Communication in Geographically Distributed Computations. CSCML (2021)
Foto N. Afrati, Matthew Damigos
On the complexity of query containment and computing certain answers in the presence of ACs. CoRR (2020)
Foto N. Afrati
The homomorphism property in query containment and data integration. IDEAS (2019)
Foto N. Afrati, Nikos Stasinopoulos, Jeffrey D. Ullman, Angelos Vasilakopoulos
SharesSkew: An algorithm to handle skew for joins in MapReduce. Inf. Syst. 77 (2018)
Foto N. Afrati, Shantanu Sharma, Jonathan R. Ullman, Jeffrey D. Ullman
Computing marginals using MapReduce. J. Comput. Syst. Sci. 94 (2018)
Foto N. Afrati, Jan Hidders, Paraschos Koutris, Jacek Sroka, Jeffrey D. Ullman
Report from the Fourth Workshop on Algorithms andSystems for MapReduce and Beyond (BeyondMR '17). SIGMOD Rec. 46 (4) (2017)
Foto N. Afrati, Manas R. Joglekar, Christopher Ré, Semih Salihoglu, Jeffrey D. Ullman
GYM: A Multiround Distributed Join Algorithm. ICDT (2017)
Foto N. Afrati, Zaid Momani, Nikos Stasinopoulos
Cross-Checking Multiple Data Sources Using Multiway Join in MapReduce. Sci. Program. 2017 (2017)
Foto N. Afrati, Jan Hidders, Christopher Ré, Jacek Sroka, Jeffrey D. Ullman
Report from the third workshop on Algorithms and Systems for MapReduce and Beyond (BeyondMR'16). SIGMOD Rec. 46 (2) (2017)
Foto N. Afrati, Shantanu Sharma, Jeffrey D. Ullman, Jonathan R. Ullman
Computing Marginals Using MapReduce: Keynote talk paper. IDEAS (2016)
Foto N. Afrati, Shlomi Dolev, Ephraim Korach, Shantanu Sharma, Jeffrey D. Ullman
Assignment Problems of Different-Sized Inputs in MapReduce. ACM Trans. Knowl. Discov. Data 11 (2) (2016)
Foto N. Afrati, Claire David, Georg Gottlob
The ICDT 2016 Test of Time Award Announcement. ICDT (2016)
Foto N. Afrati, Shantanu Sharma, Jeffrey D. Ullman, Jonathan R. Ullman
Computing Marginals Using MapReduce. CoRR (2015)
Foto N. Afrati, Shlomi Dolev, Ephraim Korach, Shantanu Sharma, Jeffrey D. Ullman
Assignment Problems of Different-Sized Inputs in MapReduce. CoRR (2015)
Foto N. Afrati, Dimitris Fotakis, Angelos Vasilakopoulos
Efficient lineage for SUM aggregate queries. AI Commun. 28 (4) (2015)
Foto N. Afrati, Matthew Damigos, Manolis Gergatsoulis
Lower Bounds on the Communication of XPath Queries in MapReduce. EDBT/ICDT Workshops (2015)
Foto N. Afrati, Shlomi Dolev, Ephraim Korach, Shantanu Sharma, Jeffrey D. Ullman
Assignment of Different-Sized Inputs in MapReduce. EDBT/ICDT Workshops (2015)
Foto N. Afrati, Phokion G. Kolaitis, Angelos Vasilakopoulos
Consistent Answers of Conjunctive Queries on Graphs. CoRR (2015)
Foto N. Afrati, Zaid Momani, Nikos Stasinopoulos
Cross-Checking Data Sources in MapReduce. ADBIS (Short Papers and Workshops) (2015)
Foto N. Afrati, Shlomi Dolev, Shantanu Sharma, Jeffrey D. Ullman
Bounds for Overlapping Interval Join on MapReduce. EDBT/ICDT Workshops (2015)
Foto N. Afrati, Frank Neven, Dan Suciu
The ACM PODS Alberto O. Mendelzon Test-of-Time Award 2015. PODS (2015)
Foto N. Afrati, Jeffrey D. Ullman, Angelos Vasilakopoulos
Handling Skew in Multiway Joins in Parallel Processing. CoRR (2015)
Foto N. Afrati, Paraschos Koutris, Dan Suciu, Jeffrey D. Ullman
Parallel Skyline Queries. Theory Comput. Syst. 57 (4) (2015)
Foto N. Afrati, Shlomi Dolev, Shantanu Sharma, Jeffrey D. Ullman
Meta-MapReduce: A Technique for Reducing Communication in MapReduce Computations. CoRR (2015)
Foto N. Afrati, Shlomi Dolev, Ephraim Korach, Shantanu Sharma, Jeffrey D. Ullman
Assignment of Different-Sized Inputs in MapReduce. CoRR (2015)
Foto N. Afrati, Nikos Stasinopoulos, Jeffrey D. Ullman, Angelos Vasilakopoulos
SharesSkew: An Algorithm to Handle Skew for Joins in MapReduce. CoRR (2015)
Foto N. Afrati, Matthew Damigos, Manolis Gergatsoulis
On solving efficiently the view selection problem under bag and bag-set semantics. Inf. Syst. 42 (2014)
Foto N. Afrati, Shlomi Dolev, Ephraim Korach, Shantanu Sharma, Jeffrey D. Ullman
Assignment of Different-Sized Inputs in MapReduce. DISC (2014)
Foto N. Afrati, Manas Joglekar, Christopher Ré, Semih Salihoglu, Jeffrey D. Ullman
GYM: A Multiround Join Algorithm In MapReduce. CoRR (2014)
Foto N. Afrati, Anish Das Sarma, Anand Rajaraman, Pokey Rule, Semih Salihoglu, Jeffrey D. Ullman
Anchor-Points Algorithms for Hamming and Edit Distances Using MapReduce. ICDT (2014)
Foto N. Afrati, Dan Delorey, Mosha Pasumansky, Jeffrey D. Ullman
Storing and Querying Tree-Structured Records in Dremel. Proc. VLDB Endow. 7 (12) (2014)
Foto N. Afrati, Jeffrey D. Ullman
Matching bounds for the all-pairs MapReduce problem. IDEAS (2013)
Foto N. Afrati, Dimitris Fotakis, Angelos Vasilakopoulos
Efficient Lineage for SUM Aggregate Queries. CoRR (2013)
Foto N. Afrati, Anish Das Sarma, Semih Salihoglu, Jeffrey D. Ullman
Upper and Lower Bounds on the Cost of a Map-Reduce Computation. Proc. VLDB Endow. 6 (4) (2013)
Foto N. Afrati, Dimitris Fotakis, Jeffrey D. Ullman
Enumerating subgraph instances using map-reduce. ICDE (2013)
Foto N. Afrati, Magdalena Balazinska, Anish Das Sarma, Bill Howe, Semih Salihoglu, Jeffrey D. Ullman
Designing good algorithms for MapReduce and beyond. SoCC (2012)
Foto N. Afrati, Paraschos Koutris, Dan Suciu, Jeffrey D. Ullman
Parallel skyline queries. ICDT (2012)
Foto N. Afrati, Dimitris Fotakis, Jeffrey D. Ullman
Enumerating Subgraph Instances Using Map-Reduce CoRR (2012)
Foto N. Afrati, Anish Das Sarma, Semih Salihoglu, Jeffrey D. Ullman
Vision Paper: Towards an Understanding of the Limits of Map-Reduce Computation CoRR (2012)
Foto N. Afrati, Jeffrey D. Ullman
Transitive closure and recursive Datalog implemented on clusters. EDBT (2012)
Foto N. Afrati, Anish Das Sarma, Semih Salihoglu, Jeffrey D. Ullman
Upper and Lower Bounds on the Cost of a Map-Reduce Computation CoRR (2012)
Foto N. Afrati, Anish Das Sarma, David Menestrina, Aditya G. Parameswaran, Jeffrey D. Ullman
Fuzzy Joins Using MapReduce. ICDE (2012)
Foto N. Afrati, Vinayak R. Borkar, Michael J. Carey, Neoklis Polyzotis, Jeffrey D. Ullman
Map-reduce extensions and recursive queries. EDBT (2011)
Foto N. Afrati, Jeffrey D. Ullman
Optimizing Multiway Joins in a Map-Reduce Environment. IEEE Trans. Knowl. Data Eng. 23 (9) (2011)
Foto N. Afrati
Determinacy and query rewriting for conjunctive queries and views. Theor. Comput. Sci. 412 (11) (2011)
Foto N. Afrati, Sara Cohen, Gabriel M. Kuper
On the complexity of tree pattern containment with arithmetic comparisons. Inf. Process. Lett. 111 (15) (2011)
Foto N. Afrati, Matthew Damigos, Manolis Gergatsoulis
Union rewritings for XPath fragments. IDEAS (2011)
Foto N. Afrati, Rada Chirkova
Selecting and using views to compute aggregate queries. J. Comput. Syst. Sci. 77 (6) (2011)
Foto N. Afrati, Vinayak R. Borkar, Michael J. Carey, Neoklis Polyzotis, Jeffrey D. Ullman
Cluster Computing, Recursion and Datalog. Datalog (2010)
Foto N. Afrati, Angelos Vasilakopoulos
Managing Lineage and Uncertainty under a Data Exchange Setting. SUM (2010)
Foto N. Afrati, Matthew Damigos, Manolis Gergatsoulis
Query containment under bag and bag-set semantics. Inf. Process. Lett. 110 (10) (2010)
Foto N. Afrati, Nikos Kiourtis
Computing certain answers in the presence of dependencies. Inf. Syst. 35 (2) (2010)
Foto N. Afrati, Jeffrey D. Ullman
Optimizing joins in a map-reduce environment. EDBT (2010)
Victor Kyritsis, Paraskevas V. Lekeas, Dora Souliou, Foto N. Afrati
A New Framework for Join Product Skew. RED (2010)
Foto N. Afrati, Victor Kyritsis, Paraskevas V. Lekeas, Dora Souliou
A New Framework for Join Product Skew CoRR (2010)
Foto N. Afrati, Angelos Vasilakopoulos
Query Containment for Databases with Uncertainty and Lineage. MUD (2010)
Foto N. Afrati, Rada Chirkova, Manolis Gergatsoulis, Benny Kimelfeld, Vassia Pavlaki, Yehoshua Sagiv
On rewriting XPath queries using views. EDBT (2009)
Foto N. Afrati, Manik Chandrachud, Rada Chirkova, Prasenjit Mitra
Approximate Rewriting of Queries Using Views. ADBIS (2009)
Foto N. Afrati, Phokion G. Kolaitis
Repair checking in inconsistent databases: algorithms and complexity. ICDT (2009)
Foto N. Afrati, Paraskevas V. Lekeas, Chen Li
Adaptive-sampling algorithms for answering aggregation queries on Web sites. Data Knowl. Eng. 64 (2) (2008)
Foto N. Afrati, Chen Li, Vassia Pavlaki
Data exchange in the presence of arithmetic comparisons. EDBT (2008)
Foto N. Afrati, Phokion G. Kolaitis
Answering aggregate queries in data exchange. PODS (2008)
Foto N. Afrati, Chen Li, Vassia Pavlaki
Data exchange: query answering for incomplete data sources. Infoscale (2008)
Foto N. Afrati, Matthew Damigos, Manolis Gergatsoulis
On Solving Efficiently the View Selection Problem under Bag-Semantics. BIRTE (2008)
Foto N. Afrati, Nikos Kiourtis
Query Answering using Views in the Presence of Dependencies. NTII (2008)
Foto N. Afrati, Rada Chirkova, Manolis Gergatsoulis, Vassia Pavlaki
conjunctive queries. Acta Informatica 44 (5) (2007)
Foto N. Afrati
Rewriting Conjunctive Queries Determined by Views. MFCS (2007)
Foto N. Afrati, Chen Li, Jeffrey D. Ullman
Using views to generate efficient evaluation plans for queries. J. Comput. Syst. Sci. 73 (5) (2007)
Foto N. Afrati, Jennifer Widom
Foreword to special section on SIGMOD/PODS 2005. ACM Trans. Database Syst. 31 (4) (2006)
Foto N. Afrati, Ioannis Milis
Designing PTASs for MIN-SUM scheduling problems. Discret. Appl. Math. 154 (4) (2006)
Foto N. Afrati, Rada Chirkova, Manolis Gergatsoulis, Vassia Pavlaki
Finding Equivalent Rewritings in the Presence of Arithmetic Comparisons. EDBT (2006)
Foto N. Afrati, Vassia Pavlaki
Rewriting queries using views with negation. AI Commun. 19 (3) (2006)
Foto N. Afrati, Chen Li, Prasenjit Mitra
Rewriting queries using views in the presence of arithmetic comparisons. Theor. Comput. Sci. 368 (1-2) (2006)
Foto N. Afrati, Timos Aslanidis, Evripidis Bampis, Ioannis Milis
Scheduling in Switching Networks with Set-Up Delays. J. Comb. Optim. 9 (1) (2005)
Foto N. Afrati, Rada Chirkova
Selecting and Using Views to Compute Aggregate Queries (Extended Abstract). ICDT (2005)
Foto N. Afrati, Rada Chirkova, Shalu Gupta, Charles Loftis
Designing and Using Views to Improve Performance of Aggregate Queries (Extended Abstract). DASFAA (2005)
Foto N. Afrati, Theodore Andronikos, Vassia Pavlaki, Eugénie Foustoucos, Irène Guessarian
On relating CTL to Datalog CoRR (2005)
Foto N. Afrati, Stavros S. Cosmadakis, Eugénie Foustoucos
Datalog programs and their persistency numbers. ACM Trans. Comput. Log. 6 (3) (2005)
Foto N. Afrati, Paraskevas V. Lekeas, Chen Li
Answering aggregation queries on hierarchical web sites using adaptive sampling. CIKM (2005)
Foto N. Afrati, Gautam Das, Aristides Gionis, Heikki Mannila, Taneli Mielikäinen, Panayiotis Tsaparas
Mining Chains of Relations. ICDM (2005)
Foto N. Afrati
Report on PODS 2005. SIGACT News 36 (3) (2005)
Foto N. Afrati, Evripidis Bampis, Lucian Finta, Ioannis Milis
Scheduling trees with large communication delays on two identical processors. J. Sched. 8 (2) (2005)
Foto N. Afrati, Rada Chirkova, Manolis Gergatsoulis, Vassia Pavlaki
SQL Queries. SARA (2005)
Foto N. Afrati, Chen Li, Prasenjit Mitra
On Containment of Conjunctive Queries with Arithmetic Comparisons. EDBT (2004)
Foto N. Afrati, Aristides Gionis, Heikki Mannila
Approximating a collection of frequent sets. KDD (2004)
Irène Guessarian, Eugénie Foustoucos, Theodore Andronikos, Foto N. Afrati
On temporal logic versus datalog. Theor. Comput. Sci. 303 (1) (2003)
Foto N. Afrati, Manolis Gergatsoulis, Francesca Toni
Linearisability on datalog programs. Theor. Comput. Sci. 308 (1-3) (2003)
Foto N. Afrati, Theodore Andronikos, Vassia Pavlaki, E. Foustoukos, Irène Guessarian
From CTL to Datalog. PCK50 (2003)
Foto N. Afrati, Hans Leiß, Michel de Rougemont
Definability and Compression. Fundam. Informaticae 56 (1-2) (2003)
Foto N. Afrati, Irène Guessarian, Michel de Rougemont
The expressiveness of DAC. Theor. Comput. Sci. 286 (1) (2002)
Foto N. Afrati, Chen Li, Prasenjit Mitra
Answering Queries Using Views with Arithmetic Comparisons. PODS (2002)
Foto N. Afrati, Chen Li, Jeffrey D. Ullman
Generating Efficient Plans for Queries Using Views. SIGMOD Conference (2001)
Agis Papantoniou, Ezz Hattab, Foto N. Afrati, Eleftherios Kayafas, Vassilis Loumos
Change Management, a Critical Success Factor for e-Government. DEXA Workshop (2001)
Foto N. Afrati, Ioannis Milis
Designing PTASs for MIN-SUM Scheduling Problems. FCT (2001)
Foto N. Afrati, Phokion G. Kolaitis
Foreword: Selected Papers from ICDT 1997. Theor. Comput. Sci. 239 (2) (2000)
Foto N. Afrati, Evripidis Bampis, Aleksei V. Fishkin, Klaus Jansen, Claire Kenyon
Scheduling to Minimize the Average Completion Time of Dedicated Tasks. FSTTCS (2000)

Foto N. Afrati.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Foto N. Afrati