C
Cristina Sirangelo
Researcher at École normale supérieure de Cachan
Publications - 37
Citations - 782
Cristina Sirangelo is an academic researcher from École normale supérieure de Cachan. The author has contributed to research in topics: Semantics (computer science) & Data integrity. The author has an hindex of 17, co-authored 34 publications receiving 755 citations. Previous affiliations of Cristina Sirangelo include French Institute for Research in Computer Science and Automation & University of Edinburgh.
Papers
More filters
Book ChapterDOI
Reasoning about pattern-based XML queries
TL;DR: Satisfiability of patterns under schemas, containment of queries for various features of XML used in queries, finding certain answers, and applications of pattern-based queries in reasoning about schema mappings for data exchange are looked at.
Book ChapterDOI
Constant-memory validation of streaming XML documents against DTDs
Luc Segoufin,Cristina Sirangelo +1 more
TL;DR: In this article, the problem of validating, with constant memory, streaming XML documents with respect to a DTD is investigated and a non trivial interesting step towards characterizing those DTDs for which a constant-memory on-line algorithm exists.
Proceedings ArticleDOI
A quad-tree based multiresolution approach for two-dimensional summary data
TL;DR: This paper restricts its attention to two-dimensional data, which are relevant for a number of applications, and proposes a hierarchical summarization technique, which is combined with the use of indices, i.e. compact structures providing an approximate description of portions of the original data.
Journal ArticleDOI
XML with incomplete information
TL;DR: This work shows how factors such as schema information, the presence of node ids, and missing structural information affect the complexity of these main computational problems, and finds robust classes of incomplete XML descriptions that permit tractable query evaluation.
Approximate Query Answering on Sensor Network Data Streams.
TL;DR: This paper proposes a technique for providing fast approximate answers to aggregate queries on sensor data streams based on a hierarchical summarization of the data stream embedded into a flexible indexing structure, which permits us to both access and update compressed data efficiently.