8,153 research outputs found
On the Intrinsic Locality Properties of Web Reference Streams
There has been considerable work done in the study of Web reference streams: sequences of requests for Web objects. In particular, many studies have looked at the locality properties of such streams, because of the impact of locality on the design and performance of caching and prefetching systems. However, a general framework for understanding why reference streams exhibit given locality properties has not yet emerged.
In this work we take a first step in this direction, based on viewing the Web as a set of reference streams that are transformed by Web components (clients, servers, and intermediaries). We propose a graph-based framework for describing this collection of streams and components. We identify three basic stream transformations that occur at nodes of the graph: aggregation, disaggregation and filtering, and we show how these transformations can be used to abstract the effects of different Web components on their associated reference streams. This view allows a structured approach to the analysis of why reference streams show given properties at different points in the Web.
Applying this approach to the study of locality requires good metrics for locality. These metrics must meet three criteria: 1) they must accurately capture temporal locality; 2) they must be independent of trace artifacts such as trace length; and 3) they must not involve manual procedures or model-based assumptions. We describe two metrics meeting these criteria that each capture a different kind of temporal locality in reference streams. The popularity component of temporal locality is captured by entropy, while the correlation component is captured by interreference coefficient of variation. We argue that these metrics are more natural and more useful than previously proposed metrics for temporal locality.
We use this framework to analyze a diverse set of Web reference traces. We find that this framework can shed light on how and why locality properties vary across different locations in the Web topology. For example, we find that filtering and aggregation have opposing effects on the popularity component of the temporal locality, which helps to explain why multilevel caching can be effective in the Web. Furthermore, we find that all transformations tend to diminish the correlation component of temporal locality, which has implications for the utility of different cache replacement policies at different points in the Web.National Science Foundation (ANI-9986397, ANI-0095988); CNPq-Brazi
Marshall University Music Department Presents a Guitar Recital, Rodrigo Altneida
https://mds.marshall.edu/music_perf/1715/thumbnail.jp
Colimits of Heyting Algebras through Esakia Duality
In this note we generalize the construction, due to Ghilardi, of the free
Heyting algebra generated by a finite distributive lattice, to the case of
arbitrary distributive lattices. Categorically, this provides an explicit
construction of a left adjoint to the inclusion of Heyting algebras in the
category of distributive lattices This is shown to have several applications,
both old and new, in the study of Heyting algebras: (1) it allows a more
concrete description of colimits of Heyting algebras, as well as, via duality
theory, limits of Esakia spaces, by knowing their description over distributive
lattices and Priestley spaces; (2) It allows a direct proof of the amalgamation
property for Heyting algebras, and of related facts; (3) it allows a proof of
the fact that the category of Heyting algebras is co-distributive. We also
study some generalizations and variations of this construction to different
settings. First, we analyse some subvarieties of Heyting algebras -- such as
Boolean algebras, and algebras, and show how the
construction can be adapted to this setting. Second, we study the relationship
between the category of image-finite posets with p-morphisms and the category
of posets with monotone maps, showing that a variation of the above ideas
provides us with an appropriate general idea.Comment: 27 page
Polyatomic Logics and Generalised Blok-Esakia Theory
This paper presents a novel concept of a Polyatomic Logic and initiates its
systematic study. This approach, inspired by Inquisitive semantics, is obtained
by taking a variant of a given logic, obtained by looking at the fragment
covered by a selector term. We introduce an algebraic semantics for these
logics and prove algebraic completeness. These logics are then related to
translations, through the introduction of a number of classes of translations
involving selector terms, which are noted to be ubiquitous in algebraic logic.
In this setting, we also introduce a generalised Blok-Esakia theory which can
be developed for special classes of translations. We conclude by showing some
systematic connections between the theory of Polyatomic Logics and the general
Blok-Esakia theory for a wide class of interesting translations.Comment: 48 pages, 2 figure
Recursos humanos reclutamiento y selección de personal
This thesis develops the importance of the implementation of a human resources
department within a small or medium enterprise, because not all companies have the economic
and also may show that you have to do several activities with human capital management, and
which relate to the growth and development of a company. The first point to be developed are
the definitions of the concepts of recruitment and selection, which are essential to understand
in a better way the operation of a human resources department. Another aspect to be
developed is to determine the methods and costs of the process of recruitment, human resource
planning, incorporating information technology in the department, and the various tests that
are used to fulfill this process. While develops the various relevant aspects, will observe the
different points and activities supporting the inclusion of this department within a company,
and that otherwise could not progress and continue to generate long-term growth.La presente tesis desarrolla la importancia de la implementación de un departamento
de recursos humanos dentro de una empresa pequeña o mediana, debido a que no todas las
empresas tienen la posibilidad económica y además se puede evidenciar que se tiene que hacer
varias actividades que tienen que ver con el manejo del capital humano y que tiene relación al
crecimiento y desarrollo de una empresa. Como primer punto a desarrollar son las definiciones
de los conceptos de reclutamiento y selección, que son esenciales para poder comprender de
una mejor manera el funcionamiento de un departamento de recursos humanos. Otra aspecto a
desarrollar es determinar los métodos y costos del proceso de reclutamiento, la planificación
de recursos humanos, la incorporación de las tecnologías de información en el departamento, y
las diferentes pruebas que son utilizadas para poder cumplir con este proceso. A medida que se
vayan desarrollando los diferentes aspectos planteados se va ir observando los diferentes
puntos y actividades que sustenta que la inclusión de este departamento dentro de una
empresa, ya que de otra manera no se podría continuar generando un progreso y crecimiento a
largo plazo
- …