Foto N. Afrati Home Page Coauthor index DBLP Vis pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

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

Colors in the list of coauthors

Home | Conferences | Journals | Series | FAQ — Search: Faceted | Complete | Author
Copyright © Fri Mar 12 12:56:28 2010 by Michael Ley (ley@uni-trier.de)