Representación en memoria secundaria del trie de sufijos

Mientras que en bases de datos tradicionales los índices ocupan menos espacio que el conjunto de datos indexados, en bases de datos de texto el índice ocupa más espacio que el texto en sí mismo, pudiendo necesitar de 4 a 20 veces el tamaño del mismo. Esto implica que un índice construido sobre una base de datos de texto residirá en memoria secundaria y en consecuencia la cantidad de accesos a disco realizados durante el proceso de búsqueda será un factor crítico en la performance del mismo. Un trie de sufijos es un índice para este tipo de bases de datos que necesita en espacio 10 veces el tamaño del texto indexado. Si bien existen algoritmos de construcción de un trie de sufijos en memoria secundaria, no se conocen algoritmos para paginar dicho índice. En este artículo presentamos una propuesta de representación de un trie de sufijos y una técnica de paginado del mismo.Presentado en el VII Workshop Bases de Datos y Minería de Datos (WBD)Red de Universidades con Carreras en Informática (RedUNCI

Representación en memoria secundaria del trie de sufijos

Mientras que en bases de datos tradicionales los índices ocupan menos espacio que el conjunto de datos indexados, en bases de datos de texto el índice ocupa más espacio que el texto en sí mismo, pudiendo necesitar de 4 a 20 veces el tamaño del mismo. Esto implica que un índice construido sobre una base de datos de texto residirá en memoria secundaria y en consecuencia la cantidad de accesos a disco realizados durante el proceso de búsqueda será un factor crítico en la performance del mismo. Un trie de sufijos es un índice para este tipo de bases de datos que necesita en espacio 10 veces el tamaño del texto indexado. Si bien existen algoritmos de construcción de un trie de sufijos en memoria secundaria, no se conocen algoritmos para paginar dicho índice. En este artículo presentamos una propuesta de representación de un trie de sufijos y una técnica de paginado del mismo.Presentado en el VII Workshop Bases de Datos y Minería de Datos (WBD)Red de Universidades con Carreras en Informática (RedUNCI

Indexando bases de datos de texto

Uno de los principales problemas al que nos enfrentamos al indexar una base de datos de texto es que el índice ocupa mas espacio que el texto a indexar, pudiendo alcanzar de 4 a 20 veces el tamaño del mismo. Una alternativa para reducir el espacio ocupado por el índice es buscar una representación compacta del mismo. Pero en grandes colecciones de texto, el índice aun comprimido suele ser demasiado grande como para residir en memoria principal. En estos casos, la cantidad de accesos a discos realizados durante el procesamiento de una consulta resulta crítica para la performance del índice. Nuestro ámbito de investigación es el estudio de índices comprimidos y en memoria secundaria para búsquedas en texto.Eje: Base de Datos y Minería de DatosRed de Universidades con Carreras en Informática (RedUNCI

Indexando bases de datos de texto

Uno de los principales problemas al que nos enfrentamos al indexar una base de datos de texto es que el índice ocupa mas espacio que el texto a indexar, pudiendo alcanzar de 4 a 20 veces el tamaño del mismo. Una alternativa para reducir el espacio ocupado por el índice es buscar una representación compacta del mismo. Pero en grandes colecciones de texto, el índice aun comprimido suele ser demasiado grande como para residir en memoria principal. En estos casos, la cantidad de accesos a discos realizados durante el procesamiento de una consulta resulta crítica para la performance del índice. Nuestro ámbito de investigación es el estudio de índices comprimidos y en memoria secundaria para búsquedas en texto.Eje: Base de Datos y Minería de DatosRed de Universidades con Carreras en Informática (RedUNCI

Indexando bases de datos de texto

Uno de los principales problemas al que nos enfrentamos al indexar una base de datos de texto es que el índice ocupa mas espacio que el texto a indexar, pudiendo alcanzar de 4 a 20 veces el tamaño del mismo. Una alternativa para reducir el espacio ocupado por el índice es buscar una representación compacta del mismo. Pero en grandes colecciones de texto, el índice aun comprimido suele ser demasiado grande como para residir en memoria principal. En estos casos, la cantidad de accesos a discos realizados durante el procesamiento de una consulta resulta crítica para la performance del índice. Nuestro ámbito de investigación es el estudio de índices comprimidos y en memoria secundaria para búsquedas en texto.Eje: Base de Datos y Minería de DatosRed de Universidades con Carreras en Informática (RedUNCI

Selección de centros para índices en espacios métricos

El concepto de búsquedas por similitud, es decir buscar elementos en una base de datos que sean similares o cercanos a uno dado, tiene aplicación en diversas áreas de computación. Las bases de datos que soportan este tipo de consultas pueden ser modelizadas mediante el concepto de espacio métrico. Un espacio métrico es un par (X, d), donde X es un conjunto de objetos y d es una función de distancia definida entre ellos que mide cuán diferentes son. El procesamiento de consultas en espacios métricos es un tema de investigación emergente tanto desde el punto de vista de los algoritmos que las implementan como de los índices que las soportan. En este trabajo abordamos el estudio de algoritmos de indexación basados en particiones compactas buscando mejorar la eficiencia de los mismos.Eje: Ingeniería de Software y Base de DatosRed de Universidades con Carreras en Informática (RedUNCI

Technological inclusion and digital skills in older adults: towards active and connected ageing

La población mayor de 65 años aumentará considerablemente en 2050, y la tecnología puede respaldar su independencia, prevenir el deterioro funcional o cognitivo, limitar las enfermedades crónicas y promover un envejecimiento activo. Sin embargo, las personas mayores necesitan competencias digitales para utilizar la tecnología de manera efectiva. Este documento tiene como objetivo analizar los beneficios, oportunidades y limitaciones del uso de la tecnología, cómo afecta a las competencias digitales, qué tipo de tecnologías son las más utilizadas por las personas mayores y cómo podemos ayudarlas a adquirir competencias digitales. El método es una revisión sistemática de la literatura. La literatura se buscó en las bases de datos Scopus y Web of Science publicadas entre 2013 y 2023 utilizando el método PRISMA. De los 979 artículos encontrados, 15 eran elegibles para el análisis, pero excluimos tres revisiones sistemáticas relacionadas. Los artículos revisados mostraron que algunas limitaciones cognitivas, físicas y motoras en los adultos mayores dificultan el uso de la tecnología, y algunos ancianos necesitan apoyo de familiares o amigos. Pero, si la tecnología se adapta a sus necesidades, las personas mayores pueden volverse digitalmente competentes. Los resultados destacan el impacto positivo de las redes sociales en la salud de la población senior al reducir la soledad y el aislamiento y adquirir competencias digitalesThe population over 65 will increase considerably in 2050, and technology can support their independence, prevent functional or cognitive decline, limit chronic diseases, and promote active aging. But, older people need digital competencies to use the technology effectively. The paper aims to analyze the benefits, opportunities, and limitations of using technology, how it affects digital competencies, what kind of technologies are the most used by older people, and how we can help them acquire digital competencies. The method is a systematic literature review. The literature was searched in Scopus and Web of Science databases published between 2013 and 2023 using the PRISMA method. Of the 979 articles found, 15 were eligible for the analysis, but we excluded three related systematic reviews. The reviewed articles showed that some cognitive, physical, and motor limitations in older adults make it difficult to use technology, and some seniors need support from family or friends. But, if technology is adapted to their needs, older people can become digitally competent. The results highlight the positive impact of social networks on the health of the senior population by reducing loneliness and isolation and acquiring digital competencie

Selección de centros para índices en espacios métricos

El concepto de búsquedas por similitud, es decir buscar elementos en una base de datos que sean similares o cercanos a uno dado, tiene aplicación en diversas áreas de computación. Las bases de datos que soportan este tipo de consultas pueden ser modelizadas mediante el concepto de espacio métrico. Un espacio métrico es un par (X, d), donde X es un conjunto de objetos y d es una función de distancia definida entre ellos que mide cuán diferentes son. El procesamiento de consultas en espacios métricos es un tema de investigación emergente tanto desde el punto de vista de los algoritmos que las implementan como de los índices que las soportan. En este trabajo abordamos el estudio de algoritmos de indexación basados en particiones compactas buscando mejorar la eficiencia de los mismos.Eje: Ingeniería de Software y Base de DatosRed de Universidades con Carreras en Informática (RedUNCI

Paginación + discretización del fixed queries trie

La próxima generación de administradores de bases de datos debería ser capaz de indexar datos multimedia y responder consultas de proximidad con tanta eficiencia como actualmente responden consultas de búsqueda exacta. Estas nuevas bases de datos se pueden modelar como un espacio métrico, sobre los cuales ya se han diseñando numerosas técnicas de indexación. El Fixed Queries Trie (FQTrie) es una de ellas y ha demostrado experimentalmente tener un buen desempeño. En investigaciones anteriores hemos realizado trabajos en torno a mejorar la eficiencia del FQTrie desde varios tópicos diferentes: cantidad de evaluaciones de distancia, tiempo extra de CPU y tiempo de I/O. Con respecto a los dos primeros, hemos encontrado un método de discretización que logra mejorar la eficiencia del FQTrie. Con respecto al tiempo de I/O, hemos diseñado una técnica basada en el particionamiento del espacio que permite reducir el tiempo de I/O. En este trabajo combinamos ambas técnicas a fin de lograr una implementación completa del FQTrie que sea eficiente tanto en memoria principal como en memoria secundaria.IV Workshop de Ingeniería de Software y Base de DatosRed de Universidades con Carreras en Informática (RedUNCI

Paginación + discretización del fixed queries trie

La próxima generación de administradores de bases de datos debería ser capaz de indexar datos multimedia y responder consultas de proximidad con tanta eficiencia como actualmente responden consultas de búsqueda exacta. Estas nuevas bases de datos se pueden modelar como un espacio métrico, sobre los cuales ya se han diseñando numerosas técnicas de indexación. El Fixed Queries Trie (FQTrie) es una de ellas y ha demostrado experimentalmente tener un buen desempeño. En investigaciones anteriores hemos realizado trabajos en torno a mejorar la eficiencia del FQTrie desde varios tópicos diferentes: cantidad de evaluaciones de distancia, tiempo extra de CPU y tiempo de I/O. Con respecto a los dos primeros, hemos encontrado un método de discretización que logra mejorar la eficiencia del FQTrie. Con respecto al tiempo de I/O, hemos diseñado una técnica basada en el particionamiento del espacio que permite reducir el tiempo de I/O. En este trabajo combinamos ambas técnicas a fin de lograr una implementación completa del FQTrie que sea eficiente tanto en memoria principal como en memoria secundaria.IV Workshop de Ingeniería de Software y Base de DatosRed de Universidades con Carreras en Informática (RedUNCI