The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Foto N. Afrati: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

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

  64. Approximate Rewriting of Queries Using Views. [Citation Graph (, )][DBLP]


  65. Data exchange in the presence of arithmetic comparisons. [Citation Graph (, )][DBLP]


  66. On rewriting XPath queries using views. [Citation Graph (, )][DBLP]


  67. Optimizing joins in a map-reduce environment. [Citation Graph (, )][DBLP]


  68. Repair checking in inconsistent databases: algorithms and complexity. [Citation Graph (, )][DBLP]


  69. Answering aggregate queries in data exchange. [Citation Graph (, )][DBLP]


  70. On Solving Efficiently the View Selection Problem under Bag-semantics. [Citation Graph (, )][DBLP]


  71. Managing Lineage and Uncertainty under a Data Exchange Setting. [Citation Graph (, )][DBLP]


  72. Query Answering using Views in the Presence of Dependencies. [Citation Graph (, )][DBLP]


  73. On relating CTL to Datalog [Citation Graph (, )][DBLP]


  74. A New Framework for Join Product Skew [Citation Graph (, )][DBLP]


  75. Adaptive-sampling algorithms for answering aggregation queries on Web sites. [Citation Graph (, )][DBLP]


Search in 0.007secs, Finished in 0.422secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002