A DFT-Based Running Time Prediction Algorithm for Web Queries

Web search engines are built from components capable of processing large amounts of user queries per second in a distributed way. Among them, the index service computes the topk documents that best match each incoming query by means of a document ranking operation. To achieve high performance, dynamic pruning techniques such as the WAND and BM-WAND algorithms are used to avoid fully processing all of the documents related to a query during the ranking operation. Additionally, the index service distributes the ranking operations among clusters of processors wherein in each processor multi-threading is applied to speed up query solution. In this scenario, a query running time prediction algorithm has practical applications in the efficient assignment of processors and threads to incoming queries. We propose a prediction algorithm for the WAND and BM-WAND algorithms. We experimentally show that our proposal is able to achieve accurate prediction results while significantly reducing execution time and memory consumption as compared against an alternative prediction algorithm. Our proposal applies the discrete Fourier transform (DFT) to represent key features affecting query running time whereas the resulting vectors are used to train a feed-forward neural network with back-propagation.Fil: Rojas, Oscar. Universidad de Santiago de Chile; ChileFil: Gil Costa, Graciela Verónica. Universidad Nacional de San Luis. Facultad de Ciencias Físico- Matemáticas y Naturales; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis; ArgentinaFil: Marín, Mauricio. Universidad de Chile; Chil

Videogames e educação: análise das tendências de pesquisa

Much has been recently written about the possibilities and controversies of using video games in education. In order to know the research trends, a bibliometric analysis was performed on 226 documents available in the Scopus database. This was supplemented with a content analysis of 62 open-access articles. The results show the interest of studying this question and the boom of the past decade, the weight of countries like Spain, and the strong impact of almost half the articles. According to the Law of Lotka and Bradford, what was expected was confirmed. Research confirms that video games have positive effects on learning, motivation and class dynamics, without forgetting the fundamental role of teachers, and the design and purpose of games. Finally, future research lines related to necessary teacher training or the evaluation of video games from a pedagogical perspective are indicated.Mucho se ha escrito en los últimos tiempos acerca de las posibilidades y controversias del uso de los videojuegos en educación. Para conocer las tendencias en investigación, a través de la productividad, impacto, colaboración y difusión, se realizó un análisis bibliométrico sobre 226 documentos disponibles en la base de datos Scopus. Además, se complementó con un análisis de contenido de los 62 artículos disponibles en acceso abierto. Los resultados muestran el interés por el estudio de esta cuestión y el auge en la última década, el peso de países como España, y el elevado impacto de casi la mitad de los artículos. Además, se confirma lo esperado según la Ley de Lotka y Bradford. Las investigaciones confirman que los videojuegos tienen efectos positivos en el aprendizaje, la motivación y la dinámica de la clase, sin olvidar el papel fundamental del profesorado, el diseño y la finalidad del propio juego. Por último, se señalan futuras líneas de investigación vinculadas a la necesaria formación del profesorado o la evaluación de los videojuegos desde una vertiente pedagógica.Muito tem sido escrito nos últimos tempos sobre as possibilidades e controvérsias do uso de videogames na educação. Para conhecer as tendências da pesquisa, por meio da produtividade, impacto, colaboração e disseminação, foi realizada uma análise bibliométrica em 226 documentos disponíveis no banco de dados Scopus. Além disso, foi complementada por uma análise de conteúdo dos 62 artigos disponíveis em acesso aberto. Os resultados mostram o interesse no estudo dessa questão e o boom da última década, o peso de países como a Espanha e o alto impacto de quase metade dos artigos. Além disso, o que é esperado é confirmado de acordo com a Lei de Lotka e Bradford. Pesquisas confirmam que os videogames têm efeitos positivos na dinâmica de aprendizado, motivação e classe, sem esquecer o papel fundamental dos professores, o design e o objetivo do jogo. Por fim, são apontadas futuras linhas de pesquisa relacionadas à necessária formação de professores ou à avaliação de videogames sob uma perspectiva pedagógica

“By-product synergy” changes in the industrial symbiosis dynamics at the Altamira-Tampico industrial corridor: 20 years of industrial ecology in Mexico

The Industrial symbiosis emergence constitute a complex and dynamic process that we set in four different phases in this paper: Emergence, Regional efficiency, Regional learning, and Sustainable Industrial District. Embedded in a theoretical framework concerning the industrial symbiosis dynamic, this paper triggers a historical sequence of consequences in the industrial ecosystem evolution encompassing micro and macro elements, which also depends upon the individual actors’ intervention in the network. The industrial symbiosis at Altamira is depicted here as a centralized and ancillary industrial symbiosis embedding a socio-technical and environmental model, one of the most complete biophysical, social, and economic symbiotic case studies in Latin America. The further historical analysis uses the number of actors composing the industrial network and the amount of material and energy exchange flows as a proxy for the success of the Altamira By-Products Industrial Symbiosis as a way to approach sustainability in the industrial ecosystem and attractiveness in the territory. According to the analysis of those proxies in Altamira, the actors involved in the network decrease at the Regional efficiency stage, with the highest synergies rate. The Regional learning phase follows the dynamic through an eco-innovative ecosystem strategy, encompassing small and medium size firms in the region, as the mechanisms for improving learning and innovation, decreasing transaction costs and boosting sustainabilityPostprint (author's final draft

Multimedia web searches using static SAT

In this paper we describe the parallelization of a data structure used to perform multimedia web searches. Multimedia Web Engines have not been deeply studied and is a challenging issue. The data structure selected to index the queries is the Spatial Approximation Tree, where the complexity measure is given by the number of distance computed to retrieve those objects close enough to the query. We present a parallel method for load balancing the work performed by the processors. The method can adapt itself to the changes of the workload produced by the user queries. Empirical results with di fferent kind of databases show e fficient performance in a real cluster of PC. The algorithm is designed with the bulk-synchronous model of parallel computingVII Workshop de Procesamiento Distribuido y Paralelo (WPDP)Red de Universidades con Carreras en Informática (RedUNCI

Estrategias paralelas para una máquina de búsqueda línea de investigación: distribución y paralelismo

A través de los años con el avance de la tecnología y el crecimiento de Internet, el hombre ha deseado obtener una mayor capacidad de almacenamiento para sus datos y un mayor poder de procesamiento, que permita mejorar los tiempos de respuestas de sus tareas. Debido a ésto, numerosos estudios se han abocado al desarrollo de nuevos modelos que permitan satisfacer dichas demandas, a través de la computación paralela, que ha demostrado ser un paradigma que permite mejorar los tiempos de ejecución de los algoritmos. En trabajos anteriores se han analizado y desarrollado algoritmos paralelos, para estructuras de datos que acceden eficientemente a base de datos textuales distribuidas. Estos algoritmos, denominados Listas Invertidas Locales y Listas Invertidas Globales, fueron diseñados e implementados siguiendo una metodología de diseño y de análisis bien estructurada, a través del modelo de computación BSP [2, 4]. Actualmente se están estudiando diferentes alternativas, denominadas estrategias de buckets, que permiten reducir los costos asociados a los algoritmos de búsqueda en la Web, y también la relación existente entre la máquina de búsqueda y los m´odulos correspondientes al indexador y el crawler.Eje: AlgoritmosRed de Universidades con Carreras en Informática (RedUNCI

Procesamiento de consultas en motores de búsqueda: diseño y evaluación en términos de consumo de energía

Actualmente los centros de datos accedidos por los buscadores web junto con las computadoras personales consumen el 10% de la energía mundial, y de ese porcentaje aproximadamente el 2% es consumido sólo por los buscadores y sus centros de datos. Sin embargo, es de esperar que en los próximos años estos porcentajes se incrementen en un 30% o 40% debido a que el tamaño de la Web tiende a duplicarse cada ocho meses, la cantidad de usuarios que se conectan a ésta sigue creciendo y los buscadores satisfacen la creciente demanda incrementando el hardware utilizado. En este trabajo se presentan los objetivos y los desafíos de una línea de investigación que abarca los problemas de consumo de energía que deben solucionar actualmente los grandes centros de cómputos y de datos, en particular los buscadores Web.Eje: Procesamiento distribuido y paraleloRed de Universidades con Carreras en Informática (RedUNCI

Estrategias paralelas para una máquina de búsqueda línea de investigación: distribución y paralelismo

A través de los años con el avance de la tecnología y el crecimiento de Internet, el hombre ha deseado obtener una mayor capacidad de almacenamiento para sus datos y un mayor poder de procesamiento, que permita mejorar los tiempos de respuestas de sus tareas. Debido a ésto, numerosos estudios se han abocado al desarrollo de nuevos modelos que permitan satisfacer dichas demandas, a través de la computación paralela, que ha demostrado ser un paradigma que permite mejorar los tiempos de ejecución de los algoritmos. En trabajos anteriores se han analizado y desarrollado algoritmos paralelos, para estructuras de datos que acceden eficientemente a base de datos textuales distribuidas. Estos algoritmos, denominados Listas Invertidas Locales y Listas Invertidas Globales, fueron diseñados e implementados siguiendo una metodología de diseño y de análisis bien estructurada, a través del modelo de computación BSP [2, 4]. Actualmente se están estudiando diferentes alternativas, denominadas estrategias de buckets, que permiten reducir los costos asociados a los algoritmos de búsqueda en la Web, y también la relación existente entre la máquina de búsqueda y los m´odulos correspondientes al indexador y el crawler.Eje: AlgoritmosRed de Universidades con Carreras en Informática (RedUNCI

Procesamiento de consultas en motores de búsqueda: diseño y evaluación en términos de consumo de energía

Actualmente los centros de datos accedidos por los buscadores web junto con las computadoras personales consumen el 10% de la energía mundial, y de ese porcentaje aproximadamente el 2% es consumido sólo por los buscadores y sus centros de datos. Sin embargo, es de esperar que en los próximos años estos porcentajes se incrementen en un 30% o 40% debido a que el tamaño de la Web tiende a duplicarse cada ocho meses, la cantidad de usuarios que se conectan a ésta sigue creciendo y los buscadores satisfacen la creciente demanda incrementando el hardware utilizado. En este trabajo se presentan los objetivos y los desafíos de una línea de investigación que abarca los problemas de consumo de energía que deben solucionar actualmente los grandes centros de cómputos y de datos, en particular los buscadores Web.Eje: Procesamiento distribuido y paraleloRed de Universidades con Carreras en Informática (RedUNCI

A personalised health care programme (PANDELAS) operating in Buenos Aires, Argentina, during 2006

Objetivo: Cuidar selectivamente la salud identificando y georrefenciando la totalidad de la población, y no sólo para aquellos que demandan atención. Métodos: Un total de 48 800 habitantes de Ensenada, Buenos Aires-Argentina fueron censados en aspectos socio-económico-sanitarios y sus datos georreferenciados en mapas catastrales (software Arc-GIS-ESRI-2002). Equipos de Salud (EDS) identificaron población en riesgo y efectuaron acciones de prevención. Variables como calidad de atención, conocimiento del área, efectividad, cantidad de actividades extramuros, participación comunitaria, y grado de satisfacción, fueron evaluadas pre y post-PANDELAS. Resultados: PANDELAS permitió focalizar hogares con inconvenientes estructurales (ausencia de agua potable, cloacas); individuos vulnerables, con características especiales o enfermos con patología crónica. Se georreferenciaron niños < 1 año, embarazadas, individuos con controles incompletos. Con esta información se incrementaron estos controles en 300 %. El EDS triplicó el conocimiento del área e información de las necesidades de la población; sextuplicó actividades comunitarias extramuros e incrementó la participación comunitaria del 0,1 % al 3,9 %. La satisfacción comunitaria y del EDS con la labor realizada tuvo 85 % y 89 % respuestas favorables respectivamente. Conclusiones: PANDELAS logró mayor compromiso del EDS para con su comunidad, planificando actividades en base a acciones preventivas e incrementando la cantidad de destinatarios de las mismas.Objective: Identifying families having health risks using GIS technology to plan health care action which would include the whole community and not just that part of the population demanding attention. Methods: 48 800 inhabitants from Ensenada county near Buenos Aires, Argentina were registered and questioned regarding socio-economic-sanitary aspects and their data was georeferenced to cadastral maps (using Arc-GIS-ESRI-2002 software). Health teams (HT) from each local health centre (LHC) were instructed in how to identify the population at risk and plan and carry out preventative health action using the software. Variables such as the quality of attention received, knowledge of the area and its inhabitants, the effectiveness of LHC action, the amount of extramural activities engaged in, community participation and the degree of satisfaction were evaluated pre- and post-PANDELAS. Results: PANDELAS led to focusing attention on homes having structural disadvantages (i.e. the absence of drinking water or drains), vulnerable inhabitants having special characteristics or sick people suffering from a chronic pathology. Children aged <1 year, patients affected by chronic disease, the aged, pregnant women and people lacking routine controls (such as Papanicolau, etc) were georeferenced. Controls were increased by 300 % based on this information. LHC tripled their knowledge of the area for which they were responsible and the needs of their target population; outdoor community activities increased 6-fold and community participation increased from 0,1 % to 3,9 %. LHC satisfaction and that of the community with the work done was reflected in 89 % and 85 % favourable answers, respectively. Conclusions: PANDELAS brought greater LHC commitment towards their community, planning their activities on the basis of preventative action and increasing accessibility to the heath care system.Facultad de Ciencias Médica

A personalised health care programme (PANDELAS) operating in Buenos Aires, Argentina, during 2006

Objetivo: Cuidar selectivamente la salud identificando y georrefenciando la totalidad de la población, y no sólo para aquellos que demandan atención. Métodos: Un total de 48 800 habitantes de Ensenada, Buenos Aires-Argentina fueron censados en aspectos socio-económico-sanitarios y sus datos georreferenciados en mapas catastrales (software Arc-GIS-ESRI-2002). Equipos de Salud (EDS) identificaron población en riesgo y efectuaron acciones de prevención. Variables como calidad de atención, conocimiento del área, efectividad, cantidad de actividades extramuros, participación comunitaria, y grado de satisfacción, fueron evaluadas pre y post-PANDELAS. Resultados: PANDELAS permitió focalizar hogares con inconvenientes estructurales (ausencia de agua potable, cloacas); individuos vulnerables, con características especiales o enfermos con patología crónica. Se georreferenciaron niños < 1 año, embarazadas, individuos con controles incompletos. Con esta información se incrementaron estos controles en 300 %. El EDS triplicó el conocimiento del área e información de las necesidades de la población; sextuplicó actividades comunitarias extramuros e incrementó la participación comunitaria del 0,1 % al 3,9 %. La satisfacción comunitaria y del EDS con la labor realizada tuvo 85 % y 89 % respuestas favorables respectivamente. Conclusiones: PANDELAS logró mayor compromiso del EDS para con su comunidad, planificando actividades en base a acciones preventivas e incrementando la cantidad de destinatarios de las mismas.Objective: Identifying families having health risks using GIS technology to plan health care action which would include the whole community and not just that part of the population demanding attention. Methods: 48 800 inhabitants from Ensenada county near Buenos Aires, Argentina were registered and questioned regarding socio-economic-sanitary aspects and their data was georeferenced to cadastral maps (using Arc-GIS-ESRI-2002 software). Health teams (HT) from each local health centre (LHC) were instructed in how to identify the population at risk and plan and carry out preventative health action using the software. Variables such as the quality of attention received, knowledge of the area and its inhabitants, the effectiveness of LHC action, the amount of extramural activities engaged in, community participation and the degree of satisfaction were evaluated pre- and post-PANDELAS. Results: PANDELAS led to focusing attention on homes having structural disadvantages (i.e. the absence of drinking water or drains), vulnerable inhabitants having special characteristics or sick people suffering from a chronic pathology. Children aged <1 year, patients affected by chronic disease, the aged, pregnant women and people lacking routine controls (such as Papanicolau, etc) were georeferenced. Controls were increased by 300 % based on this information. LHC tripled their knowledge of the area for which they were responsible and the needs of their target population; outdoor community activities increased 6-fold and community participation increased from 0,1 % to 3,9 %. LHC satisfaction and that of the community with the work done was reflected in 89 % and 85 % favourable answers, respectively. Conclusions: PANDELAS brought greater LHC commitment towards their community, planning their activities on the basis of preventative action and increasing accessibility to the heath care system.Facultad de Ciencias Médica