Foto N. Afrati

Available identifiers

zbMath Open afrati.foto-nMaRDI QIDQ269328

List of research outcomes

Publication	Date of Publication	Type
On transformations into linear database logic programs	2024-07-11	Paper
GYM: A Multiround Distributed Join Algorithm	2018-07-18	Paper
Computing marginals using MapReduce	2018-04-18	Paper
Efficient lineage for SUM aggregate queries	2017-11-07	Paper
The ICDT 2016 Test of Time Award Announcement	2017-07-14	Paper
Datalog programs and their persistency numbers	2017-07-12	Paper
Parallel skyline queries	2016-04-18	Paper
On the complexity of tree pattern containment with arithmetic comparisons	2013-04-04	Paper
Query containment under bag and bag-set semantics	2012-01-18	Paper
Selecting and using views to compute aggregate queries	2012-01-11	Paper
Determinacy and query rewriting for conjunctive queries and views	2011-03-14	Paper
Rewriting Conjunctive Queries Determined by Views	2008-09-17	Paper
On Approximation Algorithms for Data Mining Applications	2008-03-14	Paper
Scheduling trees with large communication delays on two identical processors	2007-12-20	Paper
View selection for real conjunctive queries	2007-09-10	Paper
https://portal.mardi4nfdi.de/entity/Q3413501	2006-12-12	Paper
Designing PTASs for MIN-SUM scheduling problems	2006-04-28	Paper
Database Theory - ICDT 2005	2005-09-13	Paper
Scheduling in switching networks with set-up delays	2005-05-17	Paper
Linearisability on Datalog programs	2004-10-27	Paper
https://portal.mardi4nfdi.de/entity/Q4472467	2004-08-04	Paper
https://portal.mardi4nfdi.de/entity/Q4432978	2004-02-22	Paper
On temporal logic versus Datalog	2003-08-17	Paper
A PTAS for the average weighted completion time problem on unrelated machines.	2003-07-27	Paper
https://portal.mardi4nfdi.de/entity/Q4782739	2002-12-02	Paper
The expressiveness of DAC	2002-08-13	Paper
https://portal.mardi4nfdi.de/entity/Q4945672	2000-03-23	Paper
Bounded arity Datalog \((\neq)\) queries on graphs	1998-06-11	Paper
The Hamilton circuit problem on grids	1997-10-30	Paper
On datalog vs polynomial time	1995-10-25	Paper
Performance considerations on a random graph model for parallel processing	1993-11-15	Paper
The parallel complexity of single rule logic programs	1993-01-31	Paper
The parallel complexity of simple logic programs	1993-01-01	Paper
Corrigendum to ``The complexity of cubical graphs	1989-01-01	Paper
On the convergence of query evaluation	1989-01-01	Paper
The synthesis of communication protocols	1988-01-01	Paper
The complexity of the travelling repairman problem	1986-01-01	Paper
The complexity of cubical graphs	1985-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3707421	1984-01-01	Paper

Research outcomes over time

This page was built for person: Foto N. Afrati