Universal Indexes for Highly Repetitive Document Collections

Indexing highly repetitive collections has become a relevant problem with the emergence of large repositories of versioned documents, among other applications. These collections may reach huge sizes, but are formed mostly of documents that are near-copies of others. Traditional techniques for indexing these collections fail to properly exploit their regularities in order to reduce space. We introduce new techniques for compressing inverted indexes that exploit this near-copy regularity. They are based on run-length, Lempel-Ziv, or grammar compression of the differential inverted lists, instead of the usual practice of gap-encoding them. We show that, in this highly repetitive setting, our compression methods significantly reduce the space obtained with classical techniques, at the price of moderate slowdowns. Moreover, our best methods are universal, that is, they do not need to know the versioning structure of the collection, nor that a clear versioning structure even exists. We also introduce compressed self-indexes in the comparison. These are designed for general strings (not only natural language texts) and represent the text collection plus the index structure (not an inverted index) in integrated form. We show that these techniques can compress much further, using a small fraction of the space required by our new inverted indexes. Yet, they are orders of magnitude slower.Comment: This research has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Sk{\l}odowska-Curie Actions H2020-MSCA-RISE-2015 BIRDS GA No. 69094

RDF-TR: Exploiting structural redundancies to boost RDF compression

The number and volume of semantic data have grown impressively over the last decade, promoting compression as an essential tool for RDF preservation, sharing and management. In contrast to universal compressors, RDF compression techniques are able to detect and exploit specific forms of redundancy in RDF data. Thus, state-of-the-art RDF compressors excel at exploiting syntactic and semantic redundancies, i.e., repetitions in the serialization format and information that can be inferred implicitly. However, little attention has been paid to the existence of structural patterns within the RDF dataset; i.e. structural redundancy. In this paper, we analyze structural regularities in real-world datasets, and show three schema-based sources of redundancies that underpin the schema-relaxed nature of RDF. Then, we propose RDF-Tr (RDF Triples Reorganizer), a preprocessing technique that discovers and removes this kind of redundancy before the RDF dataset is effectively compressed. In particular, RDF-Tr groups subjects that are described by the same predicates, and locally re-codes the objects related to these predicates. Finally, we integrate RDF-Tr with two RDF compressors, HDT and k2-triples. Our experiments show that using RDF-Tr with these compressors improves by up to 2.3 times their original effectiveness, outperforming the most prominent state-of-the-art techniques

El acontecimiento en el cuento: nueva lectura de José Jiménez Lozano

Se reseña un libro que estudia como un todo los cuentos de Jiménez Lozano publicados hasta la fecha (y, en particular, La Piel de los tomates) a la luz de una teoría del cuento desde la categoría del acontecimiento

La aportación de la Escuela de Pedro Lombardía al Derecho canónico.

Material incluido en el volumen especial de la revista del Instituto Martín de Azpilcueta, Universidad de Navarra : Ius Canonicum (1999), en honor de Javier Hervada

Don Quijote en el cine soviético: Kozintsev y Kurchevskii

Don Quijote ha sido el mito extranjero que más ha influido en la literatura y la cultura rusa. Los estudios de Buketoff-Turkevich, Bagno o Monforte se centran en la influencia en la literatura rusa y soviética, pero no hay investigaciones en los estudios fílmicos. Este artículo estudia el desarrollo del arquetipo quijotesco en el cine soviético. La investigación analiza dos versiones cinematográficas del mito Don Quijote/ Don Kijot (Grigori Kozintsev, 1957) y Don Quijote libertado/ Osbozhdionniy Don Kijot (Vadim Kurchevski, 1987). El artículo intenta probar, mediante el análisis fílmico, cómo la figura de don Quijote cambia en el imaginario arquetípico soviético y estas representaciones supusieron una nueva etapa en la identificación soviética con este mito

El mito de San Petersburgo en el cine soviético a través de las adaptaciones de ‘El capote’ de Gógol

Desde su fundación en 1703, San Petersburgo-Petrogrado-Leningrado ha sido un mito recurrente en la cultura rusa. La ciudad ha simbolizado la occidentalización de Rusia. Los estudios de este fenómeno se han centrado sobre todo en investigar cómo se creó mito en la literatura, pero no en el cine. Este artículo examina la representación de la ciudad en dos películas soviéticas: El Capote: una película al estilo de Gógol/ Kino-p’esa v manere Gogolia, (Kozintsev and Trauberg, 1926) y El Capote/Shinel’ (Batalov, 1956) como nuevas versiones del mito de la ciudad. A través de la obra de Gógol, las adaptaciones soviéticas muestran la forma en la que la herencia cultura del pasado fue relevante y cómo un mito puede dar sentido a una sociedad que necesita definir su identidad

El mito de San Petersburgo en el cine soviético a través de las adaptaciones de ‘El capote’ de Gógol

Desde su fundación en 1703, San Petersburgo-Petrogrado-Leningrado ha sido un mito recurrente en la cultura rusa. La ciudad ha simbolizado la occidentalización de Rusia. Los estudios de este fenómeno se han centrado sobre todo en investigar cómo se creó mito en la literatura, pero no en el cine. Este artículo examina la representación de la ciudad en dos películas soviéticas: El Capote: una película al estilo de Gógol/ Kino-p’esa v manere Gogolia, (Kozintsev and Trauberg, 1926) y El Capote/Shinel’ (Batalov, 1956) como nuevas versiones del mito de la ciudad. A través de la obra de Gógol, las adaptaciones soviéticas muestran la forma en la que la herencia cultura del pasado fue relevante y cómo un mito puede dar sentido a una sociedad que necesita definir su identidad