Cristina Sirangelo

55 papers A* 4A 4B 5C 2Misc 1Journal 14Unranked 8
YearRankTypeTitle / Venue / Authors
2025 J jnl
A Simple Algorithm for Consistent Query Answering under Primary Keys.
Log. Methods Comput. Sci.
Diego Figueira, Anantha Padmanabha, Luc Segoufin, Cristina Sirangelo
2025 — conf
Extending Pattern Matching Queries in Property Graphs with Interpreted Predicates.
GRADES/NDA
Leonid Libkin, Cristina Sirangelo, Deniz Yilmaz
2025 A conf
Queries with External Predicates.
ICDT
Paolo Guagliardo, Leonid Libkin, Victor Marsault, Wim Martens, Filip Murlak, Liat Peterfreund, Cristina Sirangelo
2025 — conf
Rel: A Programming Language for Relational Data.
SIGMOD Conference Companion
Molham Aref, Paolo Guagliardo, George Kastrinis, Leonid Libkin, Victor Marsault, Wim Martens, Mary McGrath, Filip Murlak, Nathaniel Nystrom, Liat Peterfreund, Allison Rogers, Cristina Sirangelo, Domagoj Vrgoc, David Zhao, Abdul Zreika
2025 J jnl
Rel: A Programming Language for Relational Data.
CoRR
Molham Aref, Paolo Guagliardo, George Kastrinis, Leonid Libkin, Victor Marsault, Wim Martens, Mary McGrath, Filip Murlak, Nathaniel Nystrom, Liat Peterfreund, Allison Rogers, Cristina Sirangelo, Domagoj Vrgoc, David Zhao, Abdul Zreika
2024 J jnl
A Dichotomy in the Complexity of Consistent Query Answering for Two Atom Queries With Self-Join.
Proc. ACM Manag. Data
Anantha Padmanabha, Luc Segoufin, Cristina Sirangelo
2024 J jnl
Querying Incomplete Data: Complexity and Tractability via Datalog and First-Order Rewritings.
Theory Pract. Log. Program.
Amélie Gheerbrant, Leonid Libkin, Alexandra Rogova, Cristina Sirangelo
2023 J jnl
A Dichotomy in the Complexity of Consistent Query Answering for Two Atom Queries With Self-Join.
CoRR
Anantha Padmanabha, Luc Segoufin, Cristina Sirangelo
2023 A conf
A Simple Algorithm for Consistent Query Answering Under Primary Keys.
ICDT
Diego Figueira, Anantha Padmanabha, Luc Segoufin, Cristina Sirangelo
2023 J jnl
A Simple Algorithm for Consistent Query Answering under Primary Keys.
CoRR
Diego Figueira, Anantha Padmanabha, Luc Segoufin, Cristina Sirangelo
2023 J jnl
Querying Incomplete Data : Complexity and Tractability via Datalog and First-Order Rewritings.
CoRR
Amélie Gheerbrant, Leonid Libkin, Alexandra Rogova, Cristina Sirangelo
2022 — conf
Certain Answers of Extensions of Conjunctive Queries by Datalog and First-Order Rewriting.
Datalog
Amélie Gheerbrant, Leonid Libkin, Alexandra Rogova, Cristina Sirangelo
2019 A* conf
Best Answers over Incomplete Data : Complexity and First-Order Rewritings.
IJCAI
Amélie Gheerbrant, Cristina Sirangelo
2018 — ch.
Cartesian Product.
Encyclopedia of Database Systems (2nd ed.)
Cristina Sirangelo
2018 — ch.
Difference.
Encyclopedia of Database Systems (2nd ed.)
Cristina Sirangelo
2018 — ch.
Join.
Encyclopedia of Database Systems (2nd ed.)
Cristina Sirangelo
2018 — ch.
Positive Relational Algebra.
Encyclopedia of Database Systems (2nd ed.)
Cristina Sirangelo
2018 — ch.
Projection.
Encyclopedia of Database Systems (2nd ed.)
Cristina Sirangelo
2018 — ch.
Selection.
Encyclopedia of Database Systems (2nd ed.)
Cristina Sirangelo
2018 — ch.
Union.
Encyclopedia of Database Systems (2nd ed.)
Cristina Sirangelo
2015 J jnl
Datalog Rewritings of Regular Path Queries using Views.
Log. Methods Comput. Sci.
Nadime Francis, Luc Segoufin, Cristina Sirangelo
2014 A conf
Datalog Rewritings of Regular Path Queries using Views.
ICDT
Nadime Francis, Luc Segoufin, Cristina Sirangelo
2014 J jnl
Naïve Evaluation of Queries over Incomplete Databases.
ACM Trans. Database Syst.
Amélie Gheerbrant, Leonid Libkin, Cristina Sirangelo
2014 — book
Representing and Querying Incomplete Information: a Data Interoperability Perspective.
Cristina Sirangelo
2013 — conf
Reasoning About Pattern-Based XML Queries.
RR
Amélie Gheerbrant, Leonid Libkin, Cristina Sirangelo
2013 A* conf
When is naive evaluation possible?
PODS
Amélie Gheerbrant, Leonid Libkin, Cristina Sirangelo
2011 J jnl
Data exchange and schema mappings in open and closed worlds.
J. Comput. Syst. Sci.
Leonid Libkin, Cristina Sirangelo
2010 J jnl
Disjoint pattern matching and implication in strings.
Inf. Process. Lett.
Leonid Libkin, Cristina Sirangelo
2010 J jnl
Reasoning about XML with temporal logics and automata.
J. Appl. Log.
Leonid Libkin, Cristina Sirangelo
2010 J jnl
XML with incomplete information.
J. ACM
Pablo Barceló, Leonid Libkin, Antonella Poggi, Cristina Sirangelo
2009 — ch.
Cartesian Product.
Encyclopedia of Database Systems
Cristina Sirangelo
2009 — ch.
Difference.
Encyclopedia of Database Systems
Cristina Sirangelo
2009 — ch.
Join.
Encyclopedia of Database Systems
Cristina Sirangelo
2009 — conf
Open and Closed World Assumptions in Data Exchange.
Description Logics
Leonid Libkin, Cristina Sirangelo
2009 — ch.
Positive Relational Algebra.
Encyclopedia of Database Systems
Cristina Sirangelo
2009 — ch.
Projection.
Encyclopedia of Database Systems
Cristina Sirangelo
2009 — ch.
Selection.
Encyclopedia of Database Systems
Cristina Sirangelo
2009 — ch.
Union.
Encyclopedia of Database Systems
Cristina Sirangelo
2009 A* conf
XML with incomplete information: models, properties, and query answering.
PODS
Pablo Barceló, Leonid Libkin, Antonella Poggi, Cristina Sirangelo
2008 J jnl
Compressed hierarchical binary histograms for summarizing multi-dimensional data.
Knowl. Inf. Syst.
Filippo Furfaro, Giuseppe M. Mazzeo, Domenico Saccà, Cristina Sirangelo
2008 A* conf
Data exchange and schema mappings in open and closed worlds.
PODS
Leonid Libkin, Cristina Sirangelo
2008 B conf
Reasoning about XML with Temporal Logics and Automata.
LPAR
Leonid Libkin, Cristina Sirangelo
2007 A conf
Constant-Memory Validation of Streaming XML Documents Against DTDs.
ICDT
Luc Segoufin, Cristina Sirangelo
2006 — —
Approximate query answering on multi-dimensional data.
Cristina Sirangelo
2006 B conf
Declarative Semantics of Production Rules for Integrity Maintenance.
ICLP
Luciano Caroprese, Sergio Greco, Cristina Sirangelo, Ester Zumpano
2006 B conf
Exploiting Cluster Analysis for Constructing Multi-dimensional Histograms on Both Static and Evolving Data.
EDBT
Filippo Furfaro, Giuseppe M. Mazzeo, Cristina Sirangelo
2005 — conf
A logic based approach to P2P Databases.
SEBD
Luciano Caroprese, Sergio Greco, Cristina Sirangelo, Ester Zumpano
2005 B conf
Clustering-Based Histograms for Multi-dimensional Data.
DaWaK
Filippo Furfaro, Giuseppe M. Mazzeo, Cristina Sirangelo
2005 Misc conf
Hierarchical binary histograms for summarizing multi-dimensional data.
SAC
Filippo Furfaro, Giuseppe M. Mazzeo, Domenico Saccà, Cristina Sirangelo
2005 — ch.
Preferred Repairs for Inconsistent Databases.
Encyclopedia of Database Technologies and Applications
Sergio Greco, Cristina Sirangelo, Irina Trubitsyna, Ester Zumpano
2004 — conf
A New Histogram-based Technique for Compressing Multi-Dimensional Data.
SEBD
Filippo Furfaro, Giuseppe M. Mazzeo, Domenico Saccà, Cristina Sirangelo
2004 C conf
Feasibility Conditions and Preference Criteria in Querying and Repairing Inconsistent Databases.
DEXA
Sergio Greco, Cristina Sirangelo, Irina Trubitsyna, Ester Zumpano
2003 B conf
A Quad-Tree Based Multiresolution Approach for Two-dimensional Summary Data.
SSDBM
Francesco Buccafurri, Filippo Furfaro, Domenico Saccà, Cristina Sirangelo
2003 — conf
Approximate Query Answering on Sensor Network Data Streams.
SEBD
Alfredo Cuzzocrea, Filippo Furfaro, Elio Masciari, Cristina Sirangelo
2003 C conf
Preferred Repairs for Inconsistent Databases.
IDEAS
Sergio Greco, Cristina Sirangelo, Irina Trubitsyna, Ester Zumpano