dblp.uni-trier.dewww.uni-trier.de

Foto N. Afrati

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2009
73EEFoto N. Afrati, Rada Chirkova, Manolis Gergatsoulis, Benny Kimelfeld, Vassia Pavlaki, Yehoshua Sagiv: On rewriting XPath queries using views. EDBT 2009: 168-179
72EEFoto N. Afrati, Phokion G. Kolaitis: Repair checking in inconsistent databases: algorithms and complexity. ICDT 2009: 31-41
2008
71EEFoto N. Afrati, Matthew Damigos, Manolis Gergatsoulis: On Solving Efficiently the View Selection Problem under Bag-semantics. BIRTE (Informal Proceedings) 2008
70EEFoto N. Afrati, Chen Li, Vassia Pavlaki: Data exchange in the presence of arithmetic comparisons. EDBT 2008: 487-498
69EEFoto N. Afrati, Nikos Kiourtis: Query Answering using Views in the Presence of Dependencies. NTII 2008: 8-11
68EEFoto N. Afrati, Phokion G. Kolaitis: Answering aggregate queries in data exchange. PODS 2008: 129-138
67EEFoto N. Afrati, Paraskevas V. Lekeas, Chen Li: Adaptive-sampling algorithms for answering aggregation queries on Web sites. Data Knowl. Eng. 64(2): 462-490 (2008)
2007
66EEFoto N. Afrati: Rewriting Conjunctive Queries Determined by Views. MFCS 2007: 78-89
65EEFoto N. Afrati, Rada Chirkova, Manolis Gergatsoulis, Vassia Pavlaki: View selection for real conjunctive queries. Acta Inf. 44(5): 289-321 (2007)
64EEFoto N. Afrati, Chen Li, Jeffrey D. Ullman: Using views to generate efficient evaluation plans for queries. J. Comput. Syst. Sci. 73(5): 703-724 (2007)
2006
63EEFoto N. Afrati, Rada Chirkova, Manolis Gergatsoulis, Vassia Pavlaki: Finding Equivalent Rewritings in the Presence of Arithmetic Comparisons. EDBT 2006: 942-960
62EEFoto N. Afrati, Jennifer Widom: Foreword to special section on SIGMOD/PODS 2005. ACM Trans. Database Syst. 31(4): 1417 (2006)
61EEFoto N. Afrati, Vassia Pavlaki: Rewriting queries using views with negation. AI Commun. 19(3): 229-237 (2006)
60EEFoto N. Afrati, Ioannis Milis: Designing PTASs for MIN-SUM scheduling problems. Discrete Applied Mathematics 154(4): 622-639 (2006)
59EEFoto N. Afrati, Chen Li, Prasenjit Mitra: Rewriting queries using views in the presence of arithmetic comparisons. Theor. Comput. Sci. 368(1-2): 88-123 (2006)
2005
58EEFoto N. Afrati, Paraskevas V. Lekeas, Chen Li: Answering aggregation queries on hierarchical web sites using adaptive sampling. CIKM 2005: 237-238
57EEFoto N. Afrati, Rada Chirkova, Shalu Gupta, Charles Loftis: Designing and Using Views to Improve Performance of Aggregate Queries (Extended Abstract). DASFAA 2005: 548-554
56EEFoto N. Afrati, Gautam Das, Aristides Gionis, Heikki Mannila, Taneli Mielikäinen, Panayiotis Tsaparas: Mining Chains of Relations. ICDM 2005: 553-556
55EEFoto N. Afrati, Rada Chirkova: Selecting and Using Views to Compute Aggregate Queries (Extended Abstract). ICDT 2005: 383-397
54EEFoto N. Afrati, Rada Chirkova, Manolis Gergatsoulis, Vassia Pavlaki: Designing Views to Efficiently Answer Real SQL Queries. SARA 2005: 332-346
53EEFoto N. Afrati, Stavros S. Cosmadakis, Eugénie Foustoucos: Datalog programs and their persistency numbers. ACM Trans. Comput. Log. 6(3): 481-518 (2005)
52EEFoto N. Afrati, Theodore Andronikos, Vassia Pavlaki, Eugénie Foustoucos, Irène Guessarian: On relating CTL to Datalog CoRR abs/cs/0510012: (2005)
51EEFoto N. Afrati, Timos Aslanidis, Evripidis Bampis, Ioannis Milis: Scheduling in Switching Networks with Set-Up Delays. J. Comb. Optim. 9(1): 49-57 (2005)
50EEFoto N. Afrati, Evripidis Bampis, Lucian Finta, Ioannis Milis: Scheduling trees with large communication delays on two identical processors. J. Scheduling 8(2): 179-190 (2005)
49EEFoto N. Afrati: Report on PODS 2005. SIGACT News 36(3): 39-40 (2005)
2004
48EEFoto N. Afrati, Chen Li, Prasenjit Mitra: On Containment of Conjunctive Queries with Arithmetic Comparisons. EDBT 2004: 459-476
47EEFoto N. Afrati, Aristides Gionis, Heikki Mannila: Approximating a collection of frequent sets. KDD 2004: 12-19
2003
46 Foto N. Afrati, Theodore Andronikos, Vassia Pavlaki, E. Foustoukos, Irène Guessarian: From CTL to Datalog. PCK50 2003: 72-85
45EEFoto N. Afrati, Hans Leiß, Michel de Rougemont: Definability and Compression. Fundam. Inform. 56(1-2): 155-180 (2003)
44EEIrène Guessarian, Eugénie Foustoucos, Theodore Andronikos, Foto N. Afrati: On temporal logic versus datalog. Theor. Comput. Sci. 1(303): 103-133 (2003)
43EEFoto N. Afrati, Manolis Gergatsoulis, Francesca Toni: Linearisability on datalog programs. Theor. Comput. Sci. 308(1-3): 199-226 (2003)
2002
42EEFoto N. Afrati, Chen Li, Prasenjit Mitra: Answering Queries Using Views with Arithmetic Comparisons. PODS 2002: 209-220
41EEFoto N. Afrati, Irène Guessarian, Michel de Rougemont: The expressiveness of DAC. Theor. Comput. Sci. 286(1): 3-32 (2002)
2001
40 Agis Papantoniou, Ezz Hattab, Foto N. Afrati, Eleftherios Kayafas, Vassilis Loumos: Change Management, a Critical Success Factor for e-Government. DEXA Workshop 2001: 402-406
39EEFoto N. Afrati, Ioannis Milis: Designing PTASs for MIN-SUM Scheduling Problems. FCT 2001: 432-444
38EEFoto N. Afrati, Chen Li, Jeffrey D. Ullman: Generating Efficient Plans for Queries Using Views. SIGMOD Conference 2001: 319-330
2000
37EEFoto N. Afrati, Evripidis Bampis, Lucian Finta, Ioannis Milis: Scheduling Trees with Large Communication Delays on Two Identical Processors. Euro-Par 2000: 288-295
36EEFoto N. Afrati, Evripidis Bampis, Aleksei V. Fishkin, Klaus Jansen, Claire Kenyon: Scheduling to Minimize the Average Completion Time of Dedicated Tasks. FSTTCS 2000: 454-464
35EEFoto N. Afrati, Hans Leiß, Michel de Rougemont: Definability and Compression. LICS 2000: 63-73
34EEFoto N. Afrati, Phokion G. Kolaitis: Foreword: Selected Papers from ICDT 1997. Theor. Comput. Sci. 239(2): 187 (2000)
1999
33EEFoto 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: 32-44
32EEFoto N. Afrati, Manolis Gergatsoulis, Theodoros G. Kavalieros: Answering Queries Using Materialized Views with Disjunctions. ICDT 1999: 435-452
31 Foto N. Afrati, Evripidis Bampis, Claire Kenyon, Ioannis Milis: Scheduling on a Constant Number of Machines. RANDOM-APPROX 1999: 281-287
1998
30 Foto N. Afrati, Isambo Karali, Theodoros Mitakos: On Inheritance in Object Oriented Datalog. IADT 1998: 280-289
1997
29 Foto N. Afrati, Phokion G. Kolaitis: Database Theory - ICDT '97, 6th International Conference, Delphi, Greece, January 8-10, 1997, Proceedings Springer 1997
28 Foto N. Afrati, Theodore Andronikos, Theodore G. Kavalieros: On the Expressiveness of Query Languages with Linear Constraints; Capturing Desirable Spatial Properties. CDB 1997: 105-115
27 Foto N. Afrati, Francesca Toni: On the Relationsship Between Chain Queries and Linear Datalog Programs. DDLP 1997: 0-
26 Foto N. Afrati, Isambo Karali, Theodoros Mitakos: Datalog, units and information hiding. LMO 1997: 147-159
25 Foto N. Afrati, Irène Guessarian, Michel de Rougemont: The Expressiveness of Datalog Circuits (DAC). MFCS 1997: 119-128
24 Foto N. Afrati: Bounded Arity Datalog (not-)Queries on Graphs. J. Comput. Syst. Sci. 55(2): 210-228 (1997)
1996
23 Foto N. Afrati, Manolis Gergatsoulis, Maria Katzouraki: On Transformations into Linear Database Logic Programs. Ershov Memorial Conference 1996: 433-444
1995
22 Foto N. Afrati, Theodoros Andronikos, Theodoros G. Kavalieros: On the Expressiveness of First-Order Constraint Languages. CDB 1995: 22-39
21 Foto N. Afrati, Stavros S. Cosmadakis, Mihalis Yannakakis: On Datalog vs. Polynomial Time. J. Comput. Syst. Sci. 51(2): 177-196 (1995)
1994
20EEFoto N. Afrati: Bounded Arity Datalog (!=) Queries on Graphs. PODS 1994: 97-106
19 Foto N. Afrati, Stavros S. Cosmadakis, Stéphane Grumbach, Gabriel M. Kuper: Linear vs Polynomial Constraints in Database Query Languages. PPCP 1994: 181-192
18 Foto N. Afrati: The Hamilton Circuit Problem on Grids. ITA 28(6): 567-582 (1994)
1993
17 Foto N. Afrati, Andreas Stafylopatis: Performance Considerations on a Random Graph Model for Parallel Processing. ITA 27(4): 367-388 (1993)
16EEFoto N. Afrati, Christos H. Papadimitriou: The Parallel Complexity of Simple Logic Programs. J. ACM 40(4): 891-916 (1993)
1992
15 Foto N. Afrati: The parallel complexity of single rule logic programs. CNKBS 1992: 41-43
14 Foto N. Afrati: The Parallel Complexity of Single Rule Logic Programs. Discrete Applied Mathematics 40(2): 107-126 (1992)
1991
13EEFoto N. Afrati, Stavros S. Cosmadakis, Mihalis Yannakakis: On Datalog vs. Polynomial Time. PODS 1991: 13-25
1990
12 Foto N. Afrati, Constantinos D. Koutras: A Hypertext Model Supporting Query Mechanisms. ECHT 1990: 52-66
1989
11 Foto N. Afrati, Stavros S. Cosmadakis: Expressiveness of Restricted Recursive Queries (Extended Abstract) STOC 1989: 113-126
10 Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou: Corrigendum: The Complexity of Cubical Graphs Inf. Comput. 82(3): 350-353 (1989)
9 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. 38(2): 341-359 (1989)
1988
8 Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou: Scheduling Dags to Minimize Time and Communication. AWOC 1988: 134-138
7 Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou: The Synthesis of Communication Protocols. Algorithmica 3: 451-472 (1988)
1987
6EEFoto N. Afrati, Christos H. Papadimitriou: The Parallel Complexity of Simple Chain Queries. PODS 1987: 210-213
1986
5 Foto N. Afrati, Christos H. Papadimitriou, Georgios I. Papadimitriou: The Synthesis of Communication Protocols. PODC 1986: 263-271
4EEFoto N. Afrati, Christos H. Papadimitriou, George Papageorgiou, Athena Roussou, Yehoshua Sagiv, Jeffrey D. Ullman: Convergence of Sideways Query Evaluation. PODS 1986: 24-30
3 Foto N. Afrati, Stavros S. Cosmadakis, Christos H. Papadimitriou, George Papageorgiou, Nadia Papakostantinou: The Complexity of the Travelling Repairman Problem. ITA 20(1): 79-87 (1986)
1985
2 Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou: The Complexity of Cubical Graphs Information and Control 66(1/2): 53-60 (1985)
1984
1 Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou: The Complexity of Cubical Graphs (Extended Abstract). ICALP 1984: 51-57

Coauthor Index

1Theodore Andronikos [28] [44] [46] [52]
2Theodoros Andronikos [22]
3Timos Aslanidis [51]
4Evripidis Bampis [31] [33] [36] [37] [50] [51]
5Chandra Chekuri [33]
6Rada Chirkova [54] [55] [57] [63] [65] [73]
7Stavros S. Cosmadakis [3] [11] [13] [19] [21] [53]
8Matthew Damigos [71]
9Gautam Das [56]
10Lucian Finta [37] [50]
11Aleksei V. Fishkin [36]
12Eugénie Foustoucos [44] [52] [53]
13E. Foustoukos [46]
14Manolis Gergatsoulis [23] [32] [43] [54] [63] [65] [71] [73]
15Aristides Gionis [47] [56]
16Stéphane Grumbach [19]
17Irène Guessarian [25] [41] [44] [46] [52]
18Shalu Gupta [57]
19Ezz Hattab [40]
20Klaus Jansen [36]
21Isambo Karali [26] [30]
22David R. Karger [33]
23Maria Katzouraki [23]
24Theodore G. Kavalieros [28]
25Theodoros G. Kavalieros [22] [32]
26Eleftherios Kayafas [40]
27Sanjeev Khanna [33]
28Benny Kimelfeld [73]
29Nikos Kiourtis [69]
30Phokion G. Kolaitis [29] [34] [68] [72]
31Constantinos D. Koutras [12]
32Gabriel M. Kuper [19]
33Hans Leiß [35] [45]
34Paraskevas V. Lekeas [58] [67]
35Chen Li [38] [42] [48] [58] [59] [64] [67] [70]
36Charles Loftis [57]
37Vassilis Loumos [40]
38Heikki Mannila [47] [56]
39Claire Mathieu (Claire Kenyon, Claire Kenyon-Mathieu) [31] [33] [36]
40Taneli Mielikäinen [56]
41Ioannis Milis [31] [33] [37] [39] [50] [51] [60]
42Theodoros Mitakos [26] [30]
43Prasenjit Mitra [42] [48] [59]
44Christos H. Papadimitriou [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [16]
45Georgios I. Papadimitriou [5]
46George Papageorgiou [1] [2] [3] [4] [7] [8] [9] [10]
47Nadia Papakostantinou [3]
48Agis Papantoniou [40]
49Vassia Pavlaki [46] [52] [54] [61] [63] [65] [70] [73]
50Maurice Queyranne [33]
51Michel de Rougemont [25] [35] [41] [45]
52Athena Roussou [4] [9]
53Yehoshua Sagiv [4] [9] [73]
54Martin Skutella [33]
55Andreas Stafylopatis [17]
56Clifford Stein [33]
57Maxim Sviridenko [33]
58Francesca Toni [27] [43]
59Panayiotis Tsaparas [56]
60Jeffrey D. Ullman [4] [9] [38] [64]
61Jennifer Widom [62]
62Mihalis Yannakakis [13] [21]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)