2007

Paolo Ferragina, Giovani Manzini, Veli Mäkinen, Gonzalo Navarro

Compressed Representations of Sequences and Full-Text Indexes.

ACM Transactions on Algorithms (TALG) 3(2), article 20, 24 pages, 2007.

Gonzalo Navarro, Rodrigo Paredes, Edgar Chávez

t-Spanners for Metric Space Searching.

Data and Knowledge Engineering 63(3):818–852, 2007.

Veli Mäkinen, Gonzalo Navarro

Rank and Select Revisited and Extended

Theoretical Computer Science 387(3):332–347, 2007.

S. Munoz, J. Perez, Claudio Gutiérrez

Minimal Deductive Systems for RDF – Best Paper Award -

4th European Semantic Web Conference, ESWC 2007, Innsbruck, Austria, June 2007.

Claudio Gutiérrez, Carlos A. Hurtado, Alejandro A. Vaisman

Introducing Time into RDF

IEEE Trans. Knowl. Data Eng. 19(2): 207-218 (2007)

Marcelo Arenas, Pablo Barcelo, Leonid Libkin

Combining Temporal Logics for Querying XML Documents

In Proceedings 11th International Conference on Database Theory (ICDT 2007), volume 4353 of Lecture Notes in Computer Science, pages 359-373, 2007.

Benjamin Bustos, Nelson Morales

An optimal set of indices for dynamic combinations of metric spaces

In Proc. SIGIR Workshop on Multimedia Information Retrieval (MIR’07), pages 32-39. 2007.

Marcelo Arenas, Pablo Barcelo, Leonid Libkin

Regular Languages of Nested Words: Fixed Points, Automata, and Synchronization

In Proceedings of the 34th International Colloquium on Automata, Languages and Programming (ICALP’07),vol. 4952 of Springer Lecture Notes in Computer Science, L. Arge, C. Cachin, T. Jurdzi’nski, A. Tarlecki, Eds., pages 888-899, 2007.

Rajeev Alur, Marcelo Arenas, Pablo Barcelo, Kousha Etessami, Neil Immerman, Leonid Libkin

First-order and Temporal Logics for Nested Words

In Proceedings 22nd IEEE Symposium on Logic in Computer Science (LICS 2007), pages 151-160, 2007.

Ramón Bilbabo, Andrea Rodríguez

Navigating Among Search Results: An Information Content Approach

8th International Conference onWeb Information Systems Engineering (WISE), Nov Nancy, Francia, LNCS 4831, Springer-Verlag, pp. 663-672, 2007