Cristina Sirangelo

According to our database, Cristina Sirangelo authored at least 44 papers between 2003 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Querying Incomplete Data: Complexity and Tractability via Datalog and First-Order Rewritings.

Amélie Gheerbrant, Leonid Libkin, Alexandra Rogova, Cristina Sirangelo

Theory Pract. Log. Program., March, 2024

A Dichotomy in the Complexity of Consistent Query Answering for Two Atom Queries With Self-Join.

Anantha Padmanabha, Luc Segoufin, Cristina Sirangelo

Proc. ACM Manag. Data, 2024

2023

A Simple Algorithm for Consistent Query Answering Under Primary Keys.

Diego Figueira, Anantha Padmanabha, Luc Segoufin, Cristina Sirangelo

Proceedings of the 26th International Conference on Database Theory, 2023

2022

Certain Answers of Extensions of Conjunctive Queries by Datalog and First-Order Rewriting.

Amélie Gheerbrant, Leonid Libkin, Alexandra Rogova, Cristina Sirangelo

Proceedings of the 4th International Workshop on the Resurgence of Datalog in Academia and Industry (Datalog-2.0 2022) co-located with the 16th International Conference on Logic Programming and Nonmonotonic Reasoning (LPNMR 2022), 2022

2019

Best Answers over Incomplete Data : Complexity and First-Order Rewritings.

Amélie Gheerbrant, Cristina Sirangelo

Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019

2018

Union.

Cristina Sirangelo

Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Selection.

Cristina Sirangelo

Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Projection.

Cristina Sirangelo

Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Positive Relational Algebra.

Cristina Sirangelo

Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Join.

Cristina Sirangelo

Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Difference.

Cristina Sirangelo

Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Cartesian Product.

Cristina Sirangelo

Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

2015

Datalog Rewritings of Regular Path Queries using Views.

Nadime Francis, Luc Segoufin, Cristina Sirangelo

Log. Methods Comput. Sci., 2015

2014

Naïve Evaluation of Queries over Incomplete Databases.

Amélie Gheerbrant, Leonid Libkin, Cristina Sirangelo

ACM Trans. Database Syst., 2014

Representing and Querying Incomplete Information: a Data Interoperability Perspective.

Cristina Sirangelo

, 2014

2013

Reasoning About Pattern-Based XML Queries.

Amélie Gheerbrant, Leonid Libkin, Cristina Sirangelo

Proceedings of the Web Reasoning and Rule Systems - 7th International Conference, 2013

When is naive evaluation possible?

Amélie Gheerbrant, Leonid Libkin, Cristina Sirangelo

Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2013

2011

Data exchange and schema mappings in open and closed worlds.

Leonid Libkin, Cristina Sirangelo

J. Comput. Syst. Sci., 2011

2010

Reasoning about XML with temporal logics and automata.

Leonid Libkin, Cristina Sirangelo

J. Appl. Log., 2010

XML with incomplete information.

Pablo Barceló, Leonid Libkin, Antonella Poggi, Cristina Sirangelo

J. ACM, 2010

Disjoint pattern matching and implication in strings.

Leonid Libkin, Cristina Sirangelo

Inf. Process. Lett., 2010

2009

Union.

Cristina Sirangelo

Proceedings of the Encyclopedia of Database Systems, 2009

Selection.

Cristina Sirangelo

Proceedings of the Encyclopedia of Database Systems, 2009

Projection.

Cristina Sirangelo

Proceedings of the Encyclopedia of Database Systems, 2009

Positive Relational Algebra.

Cristina Sirangelo

Proceedings of the Encyclopedia of Database Systems, 2009

Difference.

Cristina Sirangelo

Proceedings of the Encyclopedia of Database Systems, 2009

Cartesian Product.

Cristina Sirangelo

Proceedings of the Encyclopedia of Database Systems, 2009

Join.

Cristina Sirangelo

Proceedings of the Encyclopedia of Database Systems, 2009

XML with incomplete information: models, properties, and query answering.

Pablo Barceló, Leonid Libkin, Antonella Poggi, Cristina Sirangelo

Proceedings of the Twenty-Eigth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2009

Open and Closed World Assumptions in Data Exchange.

Leonid Libkin, Cristina Sirangelo

Proceedings of the 22nd International Workshop on Description Logics (DL 2009), 2009

2008

Compressed hierarchical binary histograms for summarizing multi-dimensional data.

Filippo Furfaro, Giuseppe M. Mazzeo, Domenico Saccà, Cristina Sirangelo

Knowl. Inf. Syst., 2008

2007

Constant-Memory Validation of Streaming XML Documents Against DTDs.

Luc Segoufin, Cristina Sirangelo

Proceedings of the Database Theory, 2007

2006

Approximate query answering on multi-dimensional data.

Cristina Sirangelo

PhD thesis, 2006

Declarative Semantics of Production Rules for Integrity Maintenance.

Luciano Caroprese, Sergio Greco, Cristina Sirangelo, Ester Zumpano

Proceedings of the Logic Programming, 22nd International Conference, 2006

Exploiting Cluster Analysis for Constructing Multi-dimensional Histograms on Both Static and Evolving Data.

Filippo Furfaro, Giuseppe M. Mazzeo, Cristina Sirangelo

Proceedings of the Advances in Database Technology, 2006

2005

A logic based approach to P2P Databases.

Luciano Caroprese, Sergio Greco, Cristina Sirangelo, Ester Zumpano

Proceedings of the Thirteenth Italian Symposium on Advanced Database Systems, 2005

Hierarchical binary histograms for summarizing multi-dimensional data.

Filippo Furfaro, Giuseppe M. Mazzeo, Domenico Saccà, Cristina Sirangelo

Proceedings of the 2005 ACM Symposium on Applied Computing (SAC), 2005

Clustering-Based Histograms for Multi-dimensional Data.

Filippo Furfaro, Giuseppe M. Mazzeo, Cristina Sirangelo

Proceedings of the Data Warehousing and Knowledge Discovery, 2005

Preferred Repairs for Inconsistent Databases.

Sergio Greco, Cristina Sirangelo, Irina Trubitsyna, Ester Zumpano

Proceedings of the Encyclopedia of Database Technologies and Applications, 2005

2004

A New Histogram-based Technique for Compressing Multi-Dimensional Data.

Filippo Furfaro, Giuseppe M. Mazzeo, Domenico Saccà, Cristina Sirangelo

Proceedings of the Twelfth Italian Symposium on Advanced Database Systems, 2004

Feasibility Conditions and Preference Criteria in Querying and Repairing Inconsistent Databases.

Sergio Greco, Cristina Sirangelo, Irina Trubitsyna, Ester Zumpano

Proceedings of the Database and Expert Systems Applications, 15th International Conference, 2004

2003

A Quad-Tree Based Multiresolution Approach for Two-dimensional Summary Data.

Francesco Buccafurri, Filippo Furfaro, Domenico Saccà, Cristina Sirangelo

Proceedings of the 15th International Conference on Scientific and Statistical Database Management (SSDBM 2003), 2003

Approximate Query Answering on Sensor Network Data Streams.

Alfredo Cuzzocrea, Filippo Furfaro, Elio Masciari, Cristina Sirangelo

Proceedings of the Eleventh Italian Symposium on Advanced Database Systems, 2003

Preferred Repairs for Inconsistent Databases.

Sergio Greco, Cristina Sirangelo, Irina Trubitsyna, Ester Zumpano

Proceedings of the 7th International Database Engineering and Applications Symposium (IDEAS 2003), 2003