Sitio Web DCC

Reporte técnico 2008

TR/DCC-2008-1 Rodrigo Paredes Graphs for Metric Space Searching (Draft Version), January 2008
TR/DCC-2008-2 Diego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane Stronger Lempel-Ziv Based Compressed Text Indexing, March 2008
TR/DCC-2008-3 Francisco Claude y Gonzalo Navarro, Fast and Compact Web Graph Representations, April 2008
TR/DCC-2008-4 Andrés Vignaga, Transformation Models: An Application and Insights, May 2008
TR/DCC-2008-5 Renzo Angles, Claudio Gutierrez, The Expressive power of SPARQL, May 2008
TR/DCC-2008-6 Gonzalo Navarro, Rodrigo Paredes Quickheaps: Simple, Efficient, and Cache-Oblivious, June 2008
TR/DCC-2008-7 Daniel Perovich, María Cecilia Bastarrica, and Cristian Rojas. Aspect-Oriented Model-Driven Approach to Architecture Design, June 2008
TR/DCC-2008-8 Pedro O. Rossel, Daniel Perovich, and María Cecilia Bastarrica. Feature Model to Product Architectures: Applying MDE to Software Product Lines, June 2008
TR/DCC-2008-9 Diego Arroyuelo y Gonzalo Navarro Practical Approaches to Reduce the Space Requirement of Lempel-Ziv-Based Compressed Text Indices, July 2008
TR/DCC-2008-10 Rodrigo Paredes Graphs for Metric Space Searching, Ph.D. Thesis, July 2008
TR/DCC-2008-11 Pedro Rossel, María Cecilia Bastarrica, Nancy Hitschfeld. Supporting Reuse in Meshing Tool Development using Domain Analysis, August 2008
TR/DCC-2008-12 Francisco Claude Compressed Data Structures for Web Graphs, MSc. Thesis, August 2008
TR/DCC-2008-13 Rodrigo González y Gonzalo Navarro Locally Compressed Suffix Arrays, September 2008
TR/DCC-2008-14 Gilberto Gutierrez, Gonzalo Navarro, Andrea Rodríguez LES-tree: A Spatio-temporal access method based on snapshots and events, October 2008
TR/DCC-2008-15 Francisco Claude y Gonzalo Navarro Indexing Straight Line Programs, October 2008
TR/DCC-2008-16 Francisco Claude, Antonio Fariña, Gonzalo Navarro Re-Pair Compression of Inverted Lists, November 2008
TR/DCC-2008-17 Barbay Jérémy, Adaptive (Analysis of) Algorithms for Convex Hulls and Related Problems, December 2008
TR/DCC-2008-18 Jérémy Barbay and Gonzalo Navarro, Compressed Representations of Permutations, and Applications, December 2008

Reporte técnico 2007

TR/DCC-2007-1 Andrés Vignaga, Daniel Perovich, and María Cecilia Bastarrica On Extracting a Design out of Software Contracts using Model Transformations, January 2007
TR/DCC-2007-2 Gonzalo Navarro Compressing Web Graphs like Texts, March 2007
TR/DCC-2007-3 Rodrigo González, Gonzalo Navarro Compressed Text Indexes with Fast Locate, March 2007
TR/DCC-2007-4 Francisco Claude and Gonzalo Navarro A Fast and Compact Web Graph Representation, April 2007
TR/DCC-2007-5 Diego Arroyuelo y Gonzalo Navarro A Lempel-Ziv Text Index on Secondary Storage, April 2007
TR/DCC-2007-6 Rodrigo Gonzalez and Gonzalo Navarro A Compressed Text Index on Secondary Memory, May 2007
TR/DCC-2007-7 Luis Russo, Gonzalo Navarro, Arlindo Oliveira Approximate String Matching with Ziv-Lempel Compressed Indexes, May 2007
TR/DCC-2007-8 Renzo Angles and Claudio Gutierrez. An Abstract Data Model for the Tabulator Data Browser, July 2007.
TR/DCC-2007-9 Claudio Gutierrez y Mauricio Monsalve. Fast inverse for big numbers: Picarte's iteration, October 2007.
TR/DCC-2007-10 Rodrigo Gonzalez, Gonzalo Navarro. Improved Dynamic Rank-Select Entropy-Bound Structures, October 2007.
TR/DCC-2007-11 Gonzalo Navarro. Dynamic Dictionaries in Constant Worst-Case Time, October 2007.
TR/DCC-2007-12 Gonzalo Navarro and Luis Russo Repair Achieves High-Order Entropy, November 2007.
TR/DCC-2007-13 Luis Russo, Gonzalo Navarro, Arlindo Oliveira Fully-Compressed Suffix Trees, November 2007

Reporte técnico 2006

TR/DCC-2006-1 Rodrigo González y Gonzalo Navarro Statistical Encoding of Succinct Data Structures, January 2006.
TR/DCC-2006-2 Claudio Gutierrez, Carlos Hurtado, Alejandro Vaisman Updating Semantic Web Data, March 2006.
TR/DCC-2006-3 Carlos Hurtado, Alejandro Vaisman Reasoning About Temporal Constraints in RDF, March 2006.
TR/DCC-2006-4 María Cecilia Bastarrica, Nancy Hitschfeld-Kahler, Pedro O. Rossel Product Line Architecture for a Family of Meshing Tools, March 2006.
TR/DCC-2006-5 Gilberto Gutiérrez, Gonzalo Navarro, Andrea Rodríguez SEST_L: An Event-Oriented Spatio-Temporal Access Method, March 2006.
TR/DCC-2006-6 G. Navarro and V. Makinen Compressed Full-Text Indexes (2nd version), April 2006.
TR/DCC-2006-7 Mauro San Martin, Claudio Gutierrez A Database Perspective of Social Network Analysis Data Processing, April 2006
TR/DCC-2006-8 Draltan Marin, A Formalization of RDF, May 2006
TR/DCC-2006-9 Jorge Perez, Marcelo Arenas, Claudio Gutierrez Semantics and Complexity of SPARQL, May 2006
TR/DCC-2006-10 Veli Makinen and Gonzalo Navarro Dynamic Entropy-Compressed Sequences and Full-Text Indexes, July 2006
TR/DCC-2006-11 Daniel Perovich Unveiling Models, September 2006.
TR/DCC-2006-12 Andrés Vignaga Transformación de un Modelo de Dominio y Diagramas de Comunicación en un Diagrama de Clases de Diseño, September 2006
TR/DCC-2006-13 Gonzalo Navarro and Nora Reyes Dynamic spatial approximation trees, September 2006
TR/DCC-2006-14 Éric Tanter, Declarative Composition of Structural Aspects, September 2006.
TR/DCC-2006-15 Johan Fabry, Éric Tanter, Theo D'Hondt, Infrastructure for Domain-Specific Aspect Languages: The ReLAx Case Study, October, 2006
TR/DCC-2006-16, Guillaume Pothier, Benchmarks of COTS Database Management Systems, October 2006
TR/DCC-2006-17 Jorge Pérez, Marcelo Arenas, and Claudio Gutierrez, Semantics of SPARQL, October 2006
TR/DCC-2006-18 Éric Tanter, Rodolfo Toledo, Guillaume Pothier, Jacques Noyé Flexible metaprogramming and AOP in Java, November 2006
TR/DCC-2006-19 Denis Caromel, Luis Mateu, Éric Tanter Parallel Object Monitors, November 2006TR/DCC-2006-20 Sergio Muñoz, Jorge Pérez, Claudio Gutierrez Minimal Deductive Systems for RDF, December 2006

Reporte técnico 2005

TR/DCC-2005-1 Jocelyn Simmonds and M. Cecilia Bastarrica Description Logics for Consistency Checking of Architectural Features in UML 2.0 Models, January 2005.
TR/DCC-2005-2 Claudio Gutierrez, Carlos Hurtado, Alejandro Vaisman Temporal RDF, January 2005.
TR/DCC-2005-3 Renzo Angles, Claudio Gutierrez Querying RDF Data from a Graph Database Perspective, January 2005.
TR/DCC-2005-4 Veli Makinen y Gonzalo Navarro Succinct Suffix Arrays based on Run-Length Encoding, March 2005.
TR/DCC-2005-5 Joaquín Adiego, Gonzalo Navarro y Pablo de la Fuente Lempel-Ziv Compression of Highly Structured Documents, May 2005.
TR/DCC-2005-6 Rodrigo Paredes y Gonzalo Navarro Practical Construction of k Nearest Neighbor Graphs in Metric Spaces, May 2005.
TR/DCC-2005-7 Gonzalo Navarro y Veli Makinen Compressed Full-Text Indexes, June 2005.
TR/DCC-2005-8 Julio Ariel Hurtado y Cecilia Bastarrica Hacia una Línea de Procesos Ágiles: Agile SPsL, June 2005
TR/DCC-2005-9 Enrique Guadalupe, Federico Meza, Jorge Pérez, and José Piquer A Framework to Extend Distributed Mutual Exclusion Algorithms to Support Multiple Requests Per-Node, July 2005
TR/DCC-2005-10 Claudio Gutierrez and Renzo Angles, Survey of Graph Databases, August 2005
TR/DCC-2005-11 Javier Bustos, Denis Caromel , and Jose M. Piquer Information Collection Policies: Towards load balancing of communication-intensive parallel applications, August 2005
TR/DCC-2005-12 Éric Tanter, Kris Gybels, Marcus Denker, Alexandre Bergel "Context-aware aspects", October 2005
TR/DCC-2005-13 Kimmo Fredriksson, Veli Makinen, Gonzalo Navarro, Flexibe music retrieval in sublinear time, October 2005
TR/DCC-2005-14 Éric Tanter, Aspects of Composition in the Reflex AOP Kernel, December 2005

Reporte técnico 2003

TR/DCC-2003-0 G. Navarro The LZ-index: A Text Index Based on the Ziv-Lempel Trie, January 2003
TR/DCC-2003-1 Maria Cecilia Bastarrica, Sergio F. Ochoa and Pedro O. Rossel, Integrated Notation for Software Architecture Specifications, May 2003.
TR/DCC-2003-2 K. Fredriksson, G. Navarro y E. Ukkonen, Sequential and Indexed Two-Dimensional Pattern Matching Allowing Rotations, May 2003.
TR/DCC-2003-3 K. Fredriksson, V. Makinen y G. Navarro Rotation and Lighting Invariant Template Matching, May 2003.
TR/DCC-2003-4 Patricio Inostroza and Jacques Lemordant, Application-level graphic streaming channel, Junio 2003
TR/DCC-2003-5 Gonzalo Navarro y Manuel Ortega, IXPN: An Index-Based XPath Implementation, Julio 2003
TR/DCC-2003-6 Carlos A. Hurtado, Claudio Gutiérrez y Alberto Mendelzon, Capturing Summarizability with Integrity Constraints in OLAP, Octubre 2003
TR/DCC-2003-7 Carlos Hurtado, Claudio Gutierrez, Equivalence of OLAP Dimension Schemas, Noviembre 2003

Reporte técnico 1999

TR/DCC-99-1 Patricio V. Poblete, Analysis of an Adaptive Algorithm to Find the Two Nearest Neighbors, January 1999.
TR/DCC-99-2 N. Hitschfeld, G. Navarro, and R. Farías, 1-Irregular Configurations in Cuboids, March 1999.
TR/DCC-99-3 E. Chávez, G. Navarro, R. Baeza-Yates, and J.L. Marroquín. Searching in Metric Spaces (Survey), June 1999.
TR/DCC-99-4 R. Baeza-Yates, T. Jones, and G. Rawlins. A New Data Model: Persistent Attribute-Centric Objects, June 1999.
TR/DCC-99-5 Gonzalo Navarro. A Guided Tour on Approximate String Matching, July 1999.
TR/DCC-99-6 María-Cecilia Rivara, and Angel Plaza. Mesh Refinement/Derefinement Based on the 8-Tetrahedra Longest-edge Partition, August 1999.
TR/DCC-99-7 Edleno de Moura, Gonzalo Navarro, Marden Neubert, Nivio Ziviani, and Ricardo Baeza-Yates. Adding Compression to Block Inverted Files, August 1999.
TR/DCC-99-8 K. Fredriksson, G. Navarro, E. Ukkonen. An Index for Two Dimensional String Matching Allowing Rotations, November, 1999.
TR/DCC-99-9 K. Fredriksson, G. Navarro, E. Ukkonen. Fast Filters for Two Dimensional String Matching Allowing Rotations, November, 1999.
TR/DCC-99-10 Nancy Hitschfeld, María-Cecilia Rivara, Automatic construction of quality non-obtuse boundary and/or interface Delaunay triangulations the control volume methods, December, 1999.
TR/DCC-99-11 Josue Kuri, Gonzalo Navarro, Fast Multipattern Search Algorithms for Intrusion Detection, December, 1999.
TR/DCC-99-12 Ricardo Baeza-Yates, Miguel Nussbaum, The Information Architect: A Missing Link?, December, 1999.