| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | 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 |
DBLP BibTeX RDF |
|
| 1 | Foto N. Afrati, Jeffrey D. Ullman |
Optimizing Multiway Joins in a Map-Reduce Environment.  |
IEEE Trans. Knowl. Data Eng.  |
2011 |
DBLP DOI BibTeX RDF |
parallel computing, query optimization, joins, Map-reduce |
| 1 | Foto N. Afrati, Sara Cohen, Gabriel M. Kuper |
On the complexity of tree pattern containment with arithmetic comparisons.  |
Inf. Process. Lett.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati |
Determinacy and query rewriting for conjunctive queries and views.  |
Theor. Comput. Sci.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Rada Chirkova |
Selecting and using views to compute aggregate queries.  |
J. Comput. Syst. Sci.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Vinayak R. Borkar, Michael J. Carey, Neoklis Polyzotis, Jeffrey D. Ullman |
Map-reduce extensions and recursive queries.  |
EDBT  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Matthew Damigos, Manolis Gergatsoulis |
Union rewritings for XPath fragments.  |
IDEAS  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Matthew Damigos, Manolis Gergatsoulis |
Query containment under bag and bag-set semantics.  |
Inf. Process. Lett.  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Victor Kyritsis, Paraskevas V. Lekeas, Dora Souliou |
A New Framework for Join Product Skew  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Foto N. Afrati, Nikos Kiourtis |
Computing certain answers in the presence of dependencies.  |
Inf. Syst.  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Angelos Vasilakopoulos |
Managing Lineage and Uncertainty under a Data Exchange Setting.  |
SUM  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Kyritsis, Paraskevas V. Lekeas, Dora Souliou, Foto N. Afrati |
A New Framework for Join Product Skew.  |
RED  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Angelos Vasilakopoulos |
Query Containment for Databases with Uncertainty and Lineage.  |
MUD  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Foto N. Afrati, Jeffrey D. Ullman |
Optimizing joins in a map-reduce environment.  |
EDBT  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Vinayak R. Borkar, Michael J. Carey, Neoklis Polyzotis, Jeffrey D. Ullman |
Cluster Computing, Recursion and Datalog.  |
Datalog  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Rada Chirkova, Manolis Gergatsoulis, Benny Kimelfeld, Vassia Pavlaki, Yehoshua Sagiv |
On rewriting XPath queries using views.  |
EDBT  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Phokion G. Kolaitis |
Repair checking in inconsistent databases: algorithms and complexity.  |
ICDT  |
2009 |
DBLP DOI BibTeX RDF |
coNP-complete problem, equality-generating dependencies, repair checking, tuple-generating dependencies, weakly acyclic set, polynomial time, consistent query answering, inconsistent databases, database repairs |
| 1 | Foto N. Afrati, Manik Chandrachud, Rada Chirkova, Prasenjit Mitra |
Approximate Rewriting of Queries Using Views.  |
ADBIS  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Paraskevas V. Lekeas, Chen Li |
Adaptive-sampling algorithms for answering aggregation queries on Web sites.  |
Data Knowl. Eng.  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Nikos Kiourtis |
Query Answering using Views in the Presence of Dependencies.  |
NTII  |
2008 |
DBLP BibTeX RDF |
|
| 1 | Foto N. Afrati, Matthew Damigos, Manolis Gergatsoulis |
On Solving Efficiently the View Selection Problem under Bag-semantics.  |
BIRTE (Informal Proceedings)  |
2008 |
DBLP BibTeX RDF |
|
| 1 | Foto N. Afrati, Chen Li, Vassia Pavlaki |
Data exchange in the presence of arithmetic comparisons.  |
EDBT  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Phokion G. Kolaitis |
Answering aggregate queries in data exchange.  |
PODS  |
2008 |
DBLP DOI BibTeX RDF |
data integration, data exchange, aggregate queries |
| 1 | Foto N. Afrati, Rada Chirkova, Manolis Gergatsoulis, Vassia Pavlaki |
View selection for real conjunctive queries.  |
Acta Inf.  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Chen Li, Jeffrey D. Ullman |
Using views to generate efficient evaluation plans for queries.  |
J. Comput. Syst. Sci.  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati |
Rewriting Conjunctive Queries Determined by Views.  |
MFCS  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Chen Li, Prasenjit Mitra |
Rewriting queries using views in the presence of arithmetic comparisons.  |
Theor. Comput. Sci.  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Jennifer Widom |
Foreword to special section on SIGMOD/PODS 2005.  |
ACM Trans. Database Syst.  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Vassia Pavlaki |
Rewriting queries using views with negation.  |
AI Commun.  |
2006 |
DBLP BibTeX RDF |
|
| 1 | Foto N. Afrati, Ioannis Milis |
Designing PTASs for MIN-SUM scheduling problems.  |
Discrete Applied Mathematics  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Rada Chirkova, Manolis Gergatsoulis, Vassia Pavlaki |
Finding Equivalent Rewritings in the Presence of Arithmetic Comparisons.  |
EDBT  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Timos Aslanidis, Evripidis Bampis, Ioannis Milis |
Scheduling in Switching Networks with Set-Up Delays.  |
J. Comb. Optim.  |
2005 |
DBLP DOI BibTeX RDF |
set-up delays, scheduling, approximation algorithms, switching networks |
| 1 | Foto N. Afrati, Evripidis Bampis, Lucian Finta, Ioannis Milis |
Scheduling trees with large communication delays on two identical processors.  |
J. Scheduling  |
2005 |
DBLP DOI BibTeX RDF |
two processors, scheduling, trees, makespan, communication delays |
| 1 | Foto N. Afrati, Theodore Andronikos, Vassia Pavlaki, Eugénie Foustoucos, Irène Guessarian |
On relating CTL to Datalog  |
CoRR  |
2005 |
DBLP BibTeX RDF |
|
| 1 | Foto N. Afrati |
Report on PODS 2005.  |
SIGACT News  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Stavros S. Cosmadakis, Eugénie Foustoucos |
Datalog programs and their persistency numbers.  |
ACM Trans. Comput. Log.  |
2005 |
DBLP DOI BibTeX RDF |
bounded-tree width hypergraphs, persistency numbers, persistent variables, program transformations, Datalog, finite automata, Boundedness |
| 1 | Foto N. Afrati, Gautam Das, Aristides Gionis, Heikki Mannila, Taneli Mielikäinen, Panayiotis Tsaparas |
Mining Chains of Relations.  |
ICDM  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Rada Chirkova, Shalu Gupta, Charles Loftis |
Designing and Using Views to Improve Performance of Aggregate Queries (Extended Abstract).  |
DASFAA  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Rada Chirkova, Manolis Gergatsoulis, Vassia Pavlaki |
Designing Views to Efficiently Answer Real SQL Queries.  |
SARA  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Rada Chirkova |
Selecting and Using Views to Compute Aggregate Queries (Extended Abstract).  |
ICDT  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Paraskevas V. Lekeas, Chen Li |
Answering aggregation queries on hierarchical web sites using adaptive sampling.  |
CIKM  |
2005 |
DBLP DOI BibTeX RDF |
hierarchical web sites, adaptive sampling, aggregation queries |
| 1 | Foto N. Afrati, Chen Li, Prasenjit Mitra |
On Containment of Conjunctive Queries with Arithmetic Comparisons.  |
EDBT  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Aristides Gionis, Heikki Mannila |
Approximating a collection of frequent sets.  |
KDD  |
2004 |
DBLP DOI BibTeX RDF |
foundations of data mining, mining frequent itemsets |
| 1 | Irène Guessarian, Eugénie Foustoucos, Theodore Andronikos, Foto N. Afrati |
On temporal logic versus datalog.  |
Theor. Comput. Sci.  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Manolis Gergatsoulis, Francesca Toni |
Linearisability on datalog programs.  |
Theor. Comput. Sci.  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Hans Leiß, Michel de Rougemont |
Definability and Compression.  |
Fundam. Inform.  |
2003 |
DBLP BibTeX RDF |
|
| 1 | Foto N. Afrati, Theodore Andronikos, Vassia Pavlaki, E. Foustoukos, Irène Guessarian |
From CTL to Datalog.  |
PCK50  |
2003 |
DBLP BibTeX RDF |
|
| 1 | Foto N. Afrati, Irène Guessarian, Michel de Rougemont |
The expressiveness of DAC.  |
Theor. Comput. Sci.  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Chen Li, Prasenjit Mitra |
Answering Queries Using Views with Arithmetic Comparisons. (PDF / PS)  |
PODS  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Ioannis Milis |
Designing PTASs for MIN-SUM Scheduling Problems.  |
FCT  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Chen Li, Jeffrey D. Ullman |
Generating Efficient Plans for Queries Using Views. (PDF / PS)  |
SIGMOD Conference  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Agis Papantoniou, Ezz Hattab, Foto N. Afrati, Eleftherios Kayafas, Vassilis Loumos |
Change Management, a Critical Success Factor for e-Government.  |
DEXA Workshops  |
2001 |
DBLP BibTeX RDF |
|
| 1 | Foto N. Afrati, Phokion G. Kolaitis |
Foreword: Selected Papers from ICDT 1997.  |
Theor. Comput. Sci.  |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Evripidis Bampis, Lucian Finta, Ioannis Milis |
Scheduling Trees with Large Communication Delays on Two Identical Processors.  |
Euro-Par  |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Hans Leiß, Michel de Rougemont |
Definability and Compression.  |
LICS  |
2000 |
DBLP DOI BibTeX RDF |
Lempel-Ziv, compression, logic |
| 1 | Foto N. Afrati, Evripidis Bampis, Aleksei V. Fishkin, Klaus Jansen, Claire Kenyon |
Scheduling to Minimize the Average Completion Time of Dedicated Tasks.  |
FSTTCS  |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Manolis Gergatsoulis, Theodoros G. Kavalieros |
Answering Queries Using Materialized Views with Disjunctions.  |
ICDT  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Evripidis Bampis, Claire Kenyon, Ioannis Milis |
Scheduling on a Constant Number of Machines.  |
RANDOM-APPROX  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Evripidis Bampis, Chandra Chekuri, David R. Karger, Claire Kenyon, Sanjeev Khanna, Ioannis Milis, Maurice Queyranne, Martin Skutella, Clifford Stein, Maxim Sviridenko |
Approximation Schemes for Minimizing Average Weighted Completion Time with Release Dates.  |
FOCS  |
1999 |
DBLP DOI BibTeX RDF |
average weighted completion time, scheduling, algorithm, parallel machines, approximation scheme, release dates |
| 1 | Foto N. Afrati, Isambo Karali, Theodoros Mitakos |
On Inheritance in Object Oriented Datalog.  |
IADT  |
1998 |
DBLP BibTeX RDF |
|
| 1 | Foto N. Afrati |
Bounded Arity Datalog (not-)Queries on Graphs.  |
J. Comput. Syst. Sci.  |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Theodore Andronikos, Theodore G. Kavalieros |
On the Expressiveness of Query Languages with Linear Constraints; Capturing Desirable Spatial Properties.  |
CDB  |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Francesca Toni |
On the Relationsship Between Chain Queries and Linear Datalog Programs.  |
DDLP  |
1997 |
DBLP BibTeX RDF |
|
| 1 | Foto N. Afrati, Irène Guessarian, Michel de Rougemont |
The Expressiveness of Datalog Circuits (DAC).  |
MFCS  |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Phokion G. Kolaitis (eds.) |
Database Theory - ICDT '97, 6th International Conference, Delphi, Greece, January 8-10, 1997, Proceedings  |
ICDT  |
1997 |
DBLP BibTeX RDF |
|
| 1 | Foto N. Afrati, Isambo Karali, Theodoros Mitakos |
Datalog, units and information hiding.  |
LMO  |
1997 |
DBLP BibTeX RDF |
|
| 1 | Foto N. Afrati, Manolis Gergatsoulis, Maria Katzouraki |
On Transformations into Linear Database Logic Programs.  |
Ershov Memorial Conference  |
1996 |
DBLP DOI BibTeX RDF |
Datalog programs, program transformations, deductive databases, program optimization |
| 1 | Foto N. Afrati, Stavros S. Cosmadakis, Mihalis Yannakakis |
On Datalog vs. Polynomial Time.  |
J. Comput. Syst. Sci.  |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Theodoros Andronikos, Theodoros G. Kavalieros |
On the Expressiveness of First-Order Constraint Languages.  |
CDB  |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati |
The Hamilton Circuit Problem on Grids.  |
ITA  |
1994 |
DBLP BibTeX RDF |
|
| 1 | Foto N. Afrati, Stavros S. Cosmadakis, Stéphane Grumbach, Gabriel M. Kuper |
Linear vs Polynomial Constraints in Database Query Languages.  |
PPCP  |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati |
Bounded Arity Datalog (!=) Queries on Graphs.  |
PODS  |
1994 |
DBLP DOI BibTeX RDF |
Datalog |
| 1 | Foto N. Afrati, Andreas Stafylopatis |
Performance Considerations on a Random Graph Model for Parallel Processing.  |
ITA  |
1993 |
DBLP BibTeX RDF |
|
| 1 | Foto N. Afrati, Christos H. Papadimitriou |
The Parallel Complexity of Simple Logic Programs.  |
J. ACM  |
1993 |
DBLP DOI BibTeX RDF |
polynomial fringe, polynomial stock, pushdown, automaton, P-completeness, NC |
| 1 | Foto N. Afrati |
The Parallel Complexity of Single Rule Logic Programs.  |
Discrete Applied Mathematics  |
1992 |
DBLP BibTeX RDF |
|
| 1 | Foto N. Afrati |
The parallel complexity of single rule logic programs.  |
CNKBS  |
1992 |
DBLP BibTeX RDF |
|
| 1 | Foto N. Afrati, Stavros S. Cosmadakis, Mihalis Yannakakis |
On Datalog vs. Polynomial Time.  |
PODS  |
1991 |
DBLP DOI BibTeX RDF |
Datalog |
| 1 | Foto N. Afrati, Constantinos D. Koutras |
A Hypertext Model Supporting Query Mechanisms.  |
ECHT  |
1990 |
DBLP BibTeX RDF |
|
| 1 | Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou |
Corrigendum: The Complexity of Cubical Graphs  |
Inf. Comput.  |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou, Athena Roussou, Yehoshua Sagiv, Jeffrey D. Ullman |
On the Convergence of Query Evaluation.  |
J. Comput. Syst. Sci.  |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Stavros S. Cosmadakis |
Expressiveness of Restricted Recursive Queries (Extended Abstract)  |
STOC  |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou |
The Synthesis of Communication Protocols.  |
Algorithmica  |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou |
Scheduling Dags to Minimize Time and Communication.  |
AWOC  |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Christos H. Papadimitriou |
The Parallel Complexity of Simple Chain Queries.  |
PODS  |
1987 |
DBLP DOI BibTeX RDF |
Datalog |
| 1 | Foto N. Afrati, Stavros S. Cosmadakis, Christos H. Papadimitriou, George Papageorgiou, Nadia Papakostantinou |
The Complexity of the Travelling Repairman Problem.  |
ITA  |
1986 |
DBLP BibTeX RDF |
|
| 1 | Foto N. Afrati, Christos H. Papadimitriou, Georgios I. Papadimitriou |
The Synthesis of Communication Protocols.  |
PODC  |
1986 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou, Athena Roussou, Yehoshua Sagiv, Jeffrey D. Ullman |
Convergence of Sideways Query Evaluation.  |
PODS  |
1986 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou |
The Complexity of Cubical Graphs  |
Information and Control  |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou |
The Complexity of Cubical Graphs (Extended Abstract).  |
ICALP  |
1984 |
DBLP DOI BibTeX RDF |
|