Cristina Sirangelo

Publication Activity (10 Years)

Years Active: 2003-2024
Publications (10 Years): 8

Top Topics

Incomplete Data

Query Answering

Conjunctive Queries

Top Venues

Proc. ACM Manag. Data

ACM Trans. Database Syst.

Publications

Amélie Gheerbrant, Leonid Libkin, Alexandra Rogova, Cristina Sirangelo
Querying Incomplete Data: Complexity and Tractability via Datalog and First-Order Rewritings. Theory Pract. Log. Program. 24 (2) (2024)
Anantha Padmanabha, Luc Segoufin, Cristina Sirangelo
A Dichotomy in the Complexity of Consistent Query Answering for Two Atom Queries With Self-Join. Proc. ACM Manag. Data 2 (2) (2024)
Diego Figueira, Anantha Padmanabha, Luc Segoufin, Cristina Sirangelo
A Simple Algorithm for Consistent Query Answering under Primary Keys. CoRR (2023)
Amélie Gheerbrant, Leonid Libkin, Alexandra Rogova, Cristina Sirangelo
Querying Incomplete Data : Complexity and Tractability via Datalog and First-Order Rewritings. CoRR (2023)
Diego Figueira, Anantha Padmanabha, Luc Segoufin, Cristina Sirangelo
A Simple Algorithm for Consistent Query Answering Under Primary Keys. ICDT (2023)
Anantha Padmanabha, Luc Segoufin, Cristina Sirangelo
A Dichotomy in the Complexity of Consistent Query Answering for Two Atom Queries With Self-Join. CoRR (2023)
Amélie Gheerbrant, Leonid Libkin, Alexandra Rogova, Cristina Sirangelo
Certain Answers of Extensions of Conjunctive Queries by Datalog and First-Order Rewriting. Datalog (2022)
Amélie Gheerbrant, Cristina Sirangelo
Best Answers over Incomplete Data : Complexity and First-Order Rewritings. IJCAI (2019)
Nadime Francis, Luc Segoufin, Cristina Sirangelo
Datalog Rewritings of Regular Path Queries using Views. Log. Methods Comput. Sci. 11 (4) (2015)
Amélie Gheerbrant, Leonid Libkin, Cristina Sirangelo
Naïve Evaluation of Queries over Incomplete Databases. ACM Trans. Database Syst. 39 (4) (2014)
Nadime Francis, Luc Segoufin, Cristina Sirangelo
Datalog Rewritings of Regular Path Queries using Views. ICDT (2014)
Amélie Gheerbrant, Leonid Libkin, Cristina Sirangelo
Reasoning About Pattern-Based XML Queries. RR (2013)
Amélie Gheerbrant, Leonid Libkin, Cristina Sirangelo
When is naive evaluation possible? PODS (2013)
Leonid Libkin, Cristina Sirangelo
Data exchange and schema mappings in open and closed worlds. J. Comput. Syst. Sci. 77 (3) (2011)
Leonid Libkin, Cristina Sirangelo
Reasoning about XML with temporal logics and automata. J. Appl. Log. 8 (2) (2010)
Pablo Barceló, Leonid Libkin, Antonella Poggi, Cristina Sirangelo
XML with incomplete information. J. ACM 58 (1) (2010)
Leonid Libkin, Cristina Sirangelo
Disjoint pattern matching and implication in strings. Inf. Process. Lett. 110 (4) (2010)
Pablo Barceló, Leonid Libkin, Antonella Poggi, Cristina Sirangelo
XML with incomplete information: models, properties, and query answering. PODS (2009)
Leonid Libkin, Cristina Sirangelo
Open and Closed World Assumptions in Data Exchange. Description Logics (2009)
Filippo Furfaro, Giuseppe M. Mazzeo, Domenico Saccà, Cristina Sirangelo
Compressed hierarchical binary histograms for summarizing multi-dimensional data. Knowl. Inf. Syst. 15 (3) (2008)
Leonid Libkin, Cristina Sirangelo
Data exchange and schema mappings in open and closed worlds. PODS (2008)
Leonid Libkin, Cristina Sirangelo
Reasoning about XML with Temporal Logics and Automata. LPAR (2008)
Luc Segoufin, Cristina Sirangelo
Constant-Memory Validation of Streaming XML Documents Against DTDs. ICDT (2007)
Luciano Caroprese, Sergio Greco, Cristina Sirangelo, Ester Zumpano
Declarative Semantics of Production Rules for Integrity Maintenance. ICLP (2006)
Filippo Furfaro, Giuseppe M. Mazzeo, Cristina Sirangelo
Exploiting Cluster Analysis for Constructing Multi-dimensional Histograms on Both Static and Evolving Data. EDBT (2006)
Filippo Furfaro, Giuseppe M. Mazzeo, Cristina Sirangelo
Clustering-Based Histograms for Multi-dimensional Data. DaWaK (2005)
Luciano Caroprese, Sergio Greco, Cristina Sirangelo, Ester Zumpano
A logic based approach to P2P Databases. SEBD (2005)
Filippo Furfaro, Giuseppe M. Mazzeo, Domenico Saccà, Cristina Sirangelo
Hierarchical binary histograms for summarizing multi-dimensional data. SAC (2005)
Sergio Greco, Cristina Sirangelo, Irina Trubitsyna, Ester Zumpano
Feasibility Conditions and Preference Criteria in Querying and Repairing Inconsistent Databases. DEXA (2004)
Filippo Furfaro, Giuseppe M. Mazzeo, Domenico Saccà, Cristina Sirangelo
A New Histogram-based Technique for Compressing Multi-Dimensional Data. SEBD (2004)
Alfredo Cuzzocrea, Filippo Furfaro, Elio Masciari, Cristina Sirangelo
Approximate Query Answering on Sensor Network Data Streams. SEBD (2003)
Francesco Buccafurri, Filippo Furfaro, Domenico Saccà, Cristina Sirangelo
A Quad-Tree Based Multiresolution Approach for Two-dimensional Summary Data. SSDBM (2003)
Sergio Greco, Cristina Sirangelo, Irina Trubitsyna, Ester Zumpano
Preferred Repairs for Inconsistent Databases. IDEAS (2003)