Foto N. Afrati

CoRR, 2022

2021

SQL-like query language and referential constraints on tree-structured data.

[BibT_eX]

[DOI]

Matthew George Damigos

Proceedings of the IDEAS 2021: 25th International Database Engineering & Applications Symposium, 2021

Querying Collections of Tree-Structured Records in the Presence of Within-Record Referential Constraints.

[BibT_eX]

[DOI]

Proceedings of the Database and Expert Systems Applications, 2021

Meta-X: A Technique for Reducing Communication in Geographically Distributed Computations.

[BibT_eX]

[DOI]

Proceedings of the Cyber Security Cryptography and Machine Learning, 2021

2020

On the complexity of query containment and computing certain answers in the presence of ACs.

[BibT_eX]

[DOI]

CoRR, 2020

2019

Answering Queries Using Views, Second Edition

[BibT_eX]

[DOI]

Synthesis Lectures on Data Management, Morgan & Claypool Publishers, ISBN: 978-3-031-01871-8, 2019

The homomorphism property in query containment and data integration.

[BibT_eX]

[DOI]

Proceedings of the 23rd International Database Applications & Engineering Symposium, 2019

2018

Computing marginals using MapReduce.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2018

SharesSkew: An algorithm to handle skew for joins in MapReduce.

[BibT_eX]

[DOI]

Inf. Syst., 2018

2017

Answering Queries Using Views

[BibT_eX]

[DOI]

Synthesis Lectures on Data Management, Morgan & Claypool Publishers, ISBN: 978-3-031-01859-6, 2017

Cross-Checking Multiple Data Sources Using Multiway Join in MapReduce.

[BibT_eX]

[DOI]

Zaid Momani

Sci. Program., 2017

Report from the third workshop on Algorithms and Systems for MapReduce and Beyond (BeyondMR'16).

[BibT_eX]

[DOI]

SIGMOD Rec., 2017

Report from the Fourth Workshop on Algorithms andSystems for MapReduce and Beyond (BeyondMR '17).

[BibT_eX]

[DOI]

SIGMOD Rec., 2017

GYM: A Multiround Distributed Join Algorithm.

[BibT_eX]

[DOI]

Proceedings of the 20th International Conference on Database Theory, 2017

2016

Assignment Problems of Different-Sized Inputs in MapReduce.

[BibT_eX]

[DOI]

ACM Trans. Knowl. Discov. Data, 2016

Computing Marginals Using MapReduce: Keynote talk paper.

[BibT_eX]

[DOI]

Proceedings of the 20th International Database Engineering & Applications Symposium, 2016

The ICDT 2016 Test of Time Award Announcement.

[BibT_eX]

[DOI]

Claire David

Georg Gottlob

Proceedings of the 19th International Conference on Database Theory, 2016

2015

Parallel Skyline Queries.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2015

Handling Skew in Multiway Joins in Parallel Processing.

[BibT_eX]

[DOI]

CoRR, 2015

Consistent Answers of Conjunctive Queries on Graphs.

[BibT_eX]

[DOI]

CoRR, 2015

Meta-MapReduce: A Technique for Reducing Communication in MapReduce Computations.

[BibT_eX]

[DOI]

CoRR, 2015

Efficient lineage for SUM aggregate queries.

[BibT_eX]

[DOI]

Dimitris Fotakis

AI Commun., 2015

The ACM PODS Alberto O. Mendelzon Test-of-Time Award 2015.

[BibT_eX]

[DOI]

Frank Neven

Dan Suciu

Proceedings of the 34th ACM Symposium on Principles of Database Systems, 2015

Lower Bounds on the Communication of XPath Queries in MapReduce.

[BibT_eX]

[DOI]

Proceedings of the Workshops of the EDBT/ICDT 2015 Joint Conference (EDBT/ICDT), 2015

Bounds for Overlapping Interval Join on MapReduce.

[BibT_eX]

[DOI]

Proceedings of the Workshops of the EDBT/ICDT 2015 Joint Conference (EDBT/ICDT), 2015

Cross-Checking Data Sources in MapReduce.

[BibT_eX]

[DOI]

Zaid Momani

Proceedings of the New Trends in Databases and Information Systems, 2015

2014

Storing and Querying Tree-Structured Records in Dremel.

[BibT_eX]

[DOI]

Proc. VLDB Endow., 2014

On solving efficiently the view selection problem under bag and bag-set semantics.

[BibT_eX]

[DOI]

Inf. Syst., 2014

GYM: A Multiround Join Algorithm In MapReduce.

[BibT_eX]

[DOI]

CoRR, 2014

Assignment of Different-Sized Inputs in MapReduce.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing - 28th International Symposium, 2014

Anchor-Points Algorithms for Hamming and Edit Distances Using MapReduce.

[BibT_eX]

[DOI]

Proceedings of the Proc. 17th International Conference on Database Theory (ICDT), 2014

2013

Upper and Lower Bounds on the Cost of a Map-Reduce Computation.

[BibT_eX]

[DOI]

Proc. VLDB Endow., 2013

Matching bounds for the all-pairs MapReduce problem.

[BibT_eX]

[DOI]

Proceedings of the 17th International Database Engineering & Applications Symposium, 2013

Enumerating subgraph instances using map-reduce.

[BibT_eX]

[DOI]

Dimitris Fotakis

Proceedings of the 29th IEEE International Conference on Data Engineering, 2013

2012

Vision Paper: Towards an Understanding of the Limits of Map-Reduce Computation

[BibT_eX]

[DOI]

CoRR, 2012

Fuzzy Joins Using MapReduce.

[BibT_eX]

[DOI]

Anish Das Sarma

David Menestrina

Aditya G. Parameswaran

Proceedings of the IEEE 28th International Conference on Data Engineering (ICDE 2012), 2012

Transitive closure and recursive Datalog implemented on clusters.

[BibT_eX]

[DOI]

Proceedings of the 15th International Conference on Extending Database Technology, 2012

Designing good algorithms for MapReduce and beyond.

[BibT_eX]

[DOI]

Proceedings of the ACM Symposium on Cloud Computing, SOCC '12, 2012

2011

Optimizing Multiway Joins in a Map-Reduce Environment.

[BibT_eX]

[DOI]

IEEE Trans. Knowl. Data Eng., 2011

Determinacy and query rewriting for conjunctive queries and views.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2011

Selecting and using views to compute aggregate queries.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2011

On the complexity of tree pattern containment with arithmetic comparisons.

[BibT_eX]

[DOI]

Sara Cohen

Gabriel M. Kuper

Inf. Process. Lett., 2011

Union rewritings for XPath fragments.

[BibT_eX]

[DOI]

Proceedings of the 15th International Database Engineering and Applications Symposium (IDEAS 2011), September 21, 2011

Map-reduce extensions and recursive queries.

[BibT_eX]

[DOI]

Proceedings of the EDBT 2011, 2011

2010

Computing certain answers in the presence of dependencies.

[BibT_eX]

[DOI]

Nikos Kiourtis

Inf. Syst., 2010

Query containment under bag and bag-set semantics.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2010

Managing Lineage and Uncertainty under a Data Exchange Setting.

[BibT_eX]

[DOI]

Proceedings of the Scalable Uncertainty Management - 4th International Conference, 2010

A New Framework for Join Product Skew.

[BibT_eX]

[DOI]

Proceedings of the Resource Discovery - Third International Workshop, 2010

Query Containment for Databases with Uncertainty and Lineage.

[BibT_eX]

[DOI]

Proceedings of the Fourth International VLDB workshop on Management of Uncertain Data (MUD 2010) in conjunction with VLDB 2010, 2010

Optimizing joins in a map-reduce environment.

[BibT_eX]

[DOI]

Proceedings of the EDBT 2010, 2010

Cluster Computing, Recursion and Datalog.

[BibT_eX]

[DOI]

Proceedings of the Datalog Reloaded - First International Workshop, 2010

2009

Repair checking in inconsistent databases: algorithms and complexity.

[BibT_eX]

[DOI]

Proceedings of the Database Theory, 2009

On rewriting XPath queries using views.

[BibT_eX]

[DOI]

Proceedings of the EDBT 2009, 2009

Approximate Rewriting of Queries Using Views.

[BibT_eX]

[DOI]

Proceedings of the Advances in Databases and Information Systems, 2009

2008

Adaptive-sampling algorithms for answering aggregation queries on Web sites.

[BibT_eX]

[DOI]

Paraskevas V. Lekeas

Data Knowl. Eng., 2008

Answering aggregate queries in data exchange.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Seventh ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2008

Query Answering using Views in the Presence of Dependencies.

[BibT_eX]

[DOI]

Nikos Kiourtis

Proceedings of the International Workshop on New Trends in Information Integration, 2008

Data exchange: query answering for incomplete data sources.

[BibT_eX]

[DOI]

Vassia Pavlaki

Proceedings of the 3rd International ICST Conference on Scalable Information Systems, 2008

Data exchange in the presence of arithmetic comparisons.

[BibT_eX]

[DOI]

Vassia Pavlaki

Proceedings of the EDBT 2008, 2008

On Solving Efficiently the View Selection Problem under Bag-Semantics.

[BibT_eX]

[DOI]

Proceedings of the Business Intelligence for the Real-Time Enterprise, 2008

2007

Using views to generate efficient evaluation plans for queries.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2007

View selection for <i>real</i> conjunctive queries.

[BibT_eX]

[DOI]

Acta Informatica, 2007

Rewriting Conjunctive Queries Determined by Views.

[BibT_eX]

[DOI]

Proceedings of the Mathematical Foundations of Computer Science 2007, 2007

2006

On Approximation Algorithms for Data Mining Applications.

[BibT_eX]

[DOI]

Proceedings of the Efficient Approximation and Online Algorithms, 2006

Foreword to special section on SIGMOD/PODS 2005.

[BibT_eX]

[DOI]

Jennifer Widom

ACM Trans. Database Syst., 2006

Rewriting queries using views in the presence of arithmetic comparisons.

[BibT_eX]

[DOI]

Prasenjit Mitra

Theor. Comput. Sci., 2006

Designing PTASs for MIN-SUM scheduling problems.

[BibT_eX]

[DOI]

Ioannis Milis

Discret. Appl. Math., 2006

Rewriting queries using views with negation.

[BibT_eX]

[DOI]

Vassia Pavlaki

AI Commun., 2006

Finding Equivalent Rewritings in the Presence of Arithmetic Comparisons.

[BibT_eX]

[DOI]

Proceedings of the Advances in Database Technology, 2006

2005

Datalog programs and their persistency numbers.

[BibT_eX]

[DOI]

Eugénie Foustoucos

ACM Trans. Comput. Log., 2005

Report on PODS 2005.

[BibT_eX]

[DOI]

SIGACT News, 2005

Scheduling trees with large communication delays on two identical processors.

[BibT_eX]

[DOI]

J. Sched., 2005

Scheduling in Switching Networks with Set-Up Delays.

[BibT_eX]

[DOI]

J. Comb. Optim., 2005

On relating CTL to Datalog

[BibT_eX]

[DOI]

CoRR, 2005

Designing Views to Efficiently Answer <i>Real</i> SQL Queries.

[BibT_eX]

[DOI]

Proceedings of the Abstraction, 2005

Selecting and Using Views to Compute Aggregate Queries (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Database Theory, 2005

Mining Chains of Relations.

[BibT_eX]

[DOI]

Proceedings of the 5th IEEE International Conference on Data Mining (ICDM 2005), 2005

Designing and Using Views to Improve Performance of Aggregate Queries (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Database Systems for Advanced Applications, 2005

Answering aggregation queries on hierarchical web sites using adaptive sampling.

[BibT_eX]

[DOI]

Paraskevas V. Lekeas

Proceedings of the 2005 ACM CIKM International Conference on Information and Knowledge Management, Bremen, Germany, October 31, 2005

2004

Approximating a collection of frequent sets.

[BibT_eX]

[DOI]

Aristides Gionis

Heikki Mannila

Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2004

On Containment of Conjunctive Queries with Arithmetic Comparisons.

[BibT_eX]

[DOI]

Prasenjit Mitra

Proceedings of the Advances in Database Technology, 2004

2003

On temporal logic versus datalog.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2003

Linearisability on datalog programs.

[BibT_eX]

[DOI]

Francesca Toni

Theor. Comput. Sci., 2003

Definability and Compression.

[BibT_eX]

[DOI]

Hans Leiß

Michel de Rougemont

Fundam. Informaticae, 2003

From CTL to Datalog.

[BibT_eX]

[DOI]

Proceedings of the PCK50, 2003

2002

The expressiveness of DAC.

[BibT_eX]

[DOI]

Irène Guessarian

Michel de Rougemont

Theor. Comput. Sci., 2002

Answering Queries Using Views with Arithmetic Comparisons.

[BibT_eX]

[DOI]

Prasenjit Mitra

Proceedings of the Twenty-first ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2002

2001

Generating Efficient Plans for Queries Using Views.

[BibT_eX]

[DOI]

Proceedings of the 2001 ACM SIGMOD international conference on Management of data, 2001

Change Management, a Critical Success Factor for e-Government.

[BibT_eX]

[DOI]

Proceedings of the 12th International Workshop on Database and Expert Systems Applications (DEXA 2001), 2001

2000

Foreword: Selected Papers from ICDT 1997.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2000

Scheduling to Minimize the Average Completion Time of Dedicated Tasks.

[BibT_eX]

[DOI]

Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 2000

1999

Scheduling on a Constant Number of Machines.

[BibT_eX]

[DOI]

Proceedings of the Randomization, 1999

Answering Queries Using Materialized Views with Disjunctions.

[BibT_eX]

[DOI]

Theodoros G. Kavalieros

Proceedings of the Database Theory, 1999

Approximation Schemes for Minimizing Average Weighted Completion Time with Release Dates.

[BibT_eX]

[DOI]

Proceedings of the 40th Annual Symposium on Foundations of Computer Science, 1999

1998

On Inheritance in Object Oriented Datalog.

[BibT_eX]

Isambo Karali

Theodoros Mitakos

Proceedings of the Third International Conference on Integrated Design and Process Technology, IDPT, 1998

1997

Bounded Arity Datalog (not-)Queries on Graphs.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 1997

The Expressiveness of Datalog Circuits (DAC).

[BibT_eX]

[DOI]

Irène Guessarian

Michel de Rougemont

Proceedings of the Mathematical Foundations of Computer Science 1997, 1997

Datalog, units and information hiding.

[BibT_eX]

Isambo Karali

Theodoros Mitakos

Proceedings of the Actes des journées Langages et Modèles à Objets, 1997

On the Relationship Between Chain Queries and Linear Datalog Programs.

[BibT_eX]

Francesca Toni

Proceedings of the Fifth International Workshop on Deductive Databases and Logic Programming, 1997

On the Expressiveness of Query Languages with Linear Constraints; Capturing Desirable Spatial Properties.

[BibT_eX]

[DOI]

Theodore Andronikos

Theodore G. Kavalieros

Proceedings of the Constraint Databases and Their Applications, 1997

1996

On Transformations into Linear Database Logic Programs.

[BibT_eX]

[DOI]

Maria Katzouraki

Proceedings of the Perspectives of System Informatics, 1996

1995

On Datalog vs. Polynomial Time.

[BibT_eX]

[DOI]

Mihalis Yannakakis

J. Comput. Syst. Sci., 1995

On the Expressiveness of First-Order Constraint Languages.

[BibT_eX]

[DOI]

Theodoros Andronikos

Theodoros G. Kavalieros

Proceedings of the Constraint Databases and Applications, 1995

1994

The Hamilton Circuit Problem on Grids.

[BibT_eX]

[DOI]

RAIRO Theor. Informatics Appl., 1994

Linear vs Polynomial Constraints in Database Query Languages.

[BibT_eX]

[DOI]

Stéphane Grumbach

Gabriel M. Kuper

Proceedings of the Principles and Practice of Constraint Programming, 1994

Bounded Arity Datalog (!=) Queries on Graphs.

[BibT_eX]

[DOI]

Proceedings of the Thirteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1994

1993

The Parallel Complexity of Simple Logic Programs.

[BibT_eX]

[DOI]

J. ACM, 1993

Performance Considerations on a Random Graph Model for Parallel Processing.

[BibT_eX]

[DOI]

Andreas Stafylopatis

RAIRO Theor. Informatics Appl., 1993

1992

The Parallel Complexity of Single Rule Logic Programs.

[BibT_eX]

[DOI]

Discret. Appl. Math., 1992

1990

A Hypertext Model Supporting Query Mechanisms.

[BibT_eX]

Constantinos D. Koutras

Proceedings of the Hypertext: Concepts, 1990

1989

Corrigendum: The Complexity of Cubical Graphs

[BibT_eX]

[DOI]

Inf. Comput., September, 1989

On the Convergence of Query Evaluation.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 1989

Expressiveness of Restricted Recursive Queries (Extended Abstract)

[BibT_eX]

[DOI]

Proceedings of the 21st Annual ACM Symposium on Theory of Computing, 1989

1988

The Synthesis of Communication Protocols.

[BibT_eX]

[DOI]

Algorithmica, 1988

Scheduling Dags to Minimize Time and Communication.

[BibT_eX]

[DOI]

Proceedings of the VLSI Algorithms and Architectures, 3rd Aegean Workshop on Computing, 1988

1987

The Parallel Complexity of Simple Chain Queries.

[BibT_eX]

[DOI]

Proceedings of the Sixth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1987

1986

The Complexity of the Travelling Repairman Problem.

[BibT_eX]

[DOI]

Nadia Papakostantinou

RAIRO Theor. Informatics Appl., 1986

Convergence of Sideways Query Evaluation.

[BibT_eX]

[DOI]

Proceedings of the Fifth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 1986

1985

The Complexity of Cubical Graphs

[BibT_eX]

[DOI]

Inf. Control., 1985

1984

The Complexity of Cubical Graphs (Extended Abstract).

[BibT_eX]

[DOI]