Ángeles S. Places

Learn More
Self-indexing is a concept developed for indexing arbitrary strings. It has been enormously successful to reduce the size of the large indexes typically used on strings, namely suffix trees and arrays. Self-indexes represent a string in a space close to its compressed size and provide indexed searching on it. On natural language, a compressed inverted index(More)
The inverted index supports efficient full-text searches on natural language text collections. It requires some extra space over the compressed text that can be traded for search speed. It is usually fast for single-word searches, yet phrase searches require more expensive intersections. In this article we introduce a different kind of index. It replaces(More)
We consider the problem of similarity search in metric spaces with costly distance functions and large databases. There is a trade-off between the amount of information stored in the index and the reduction in the number of comparisons for solving a query. Pivot-based methods clearly outperform clustering-based ones in number of comparisons, but their space(More)
We present in this paper a web-based version of a Scrab-ble game, describing its architecture and some implementation details. This architecture makes possible a high degree of interactivity, so that the players perceive the game as being played in real-time. Furthermore, no client-side plug-in or applet is used. These properties are achieved by means of a(More)
The current expansion of the Internet makes it one of the most popular places to publish and search for almost any kind of information. In particular, touristic information—not only about tours or information about resources, places, museums, or monuments, but also cultural tourism—has gained much attention in the last years. We propose the use of(More)
We present in this paper the architecture and some implementation details of a web-based version of a Trivial game. Our implementation achieves such a high degree of interactivity between the players that they perceive the game as being played real-time. More importantly, no plug-in or applet is used in the architecture of the system. These properties are(More)