768 research outputs found
Personalization by Partial Evaluation.
The central contribution of this paper is to model personalization by the programmatic notion of partial evaluation.Partial evaluation is a technique used to automatically specialize programs, given incomplete information about their input.The methodology presented here models a collection of information resources as a program (which abstracts the underlying schema of organization and flow of information),partially evaluates the program with respect to user input,and recreates a personalized site from the specialized program.This enables a customizable methodology called PIPE that supports the automatic specialization of resources,without enumerating the interaction sequences beforehand .Issues relating to the scalability of PIPE,information integration,sessioniz-ling scenarios,and case studies are presented
Program Transformations for Information Personalization
Personalization constitutes the mechanisms necessary to automatically customize information content, structure, and presentation to the end user to reduce information overload. Unlike traditional approaches to personalization, the central theme of our approach is to model a website as a program and conduct website transformation for personalization by program transformation (e.g., partial evaluation, program slicing). The goal of this paper is study personalization through a program transformation lens and develop a formal model, based on program transformations, for personalized interaction with hierarchical hypermedia. The specific research issues addressed involve identifying and developing program representations and transformations suitable for classes of hierarchical hypermedia and providing supplemental interactions for improving the personalized experience. The primary form of personalization discussed is out-of-turn interaction—a technique that empowers a user navigating a hierarchical website to postpone clicking on any of the hyperlinks presented on the current page and, instead, communicate the label of a hyperlink nested deeper in the hierarchy. When the user supplies out-of-turn input, we personalize the hierarchy to reflect the user\u27s informational need. While viewing a website as a program and site transformation as program transformation is non-traditional, it offers a new way of thinking about personalized interaction, especially with hierarchical hypermedia. Our use of program transformations casts personalization in a formal setting and provides a systematic and implementation-neutral approach to designing systems. Moreover, this approach helped connect our work to human-computer dialog management and, in particular, mixed-initiative interaction. Putting personalized web interaction on a fundamentally different landscape gave birth to this new line of research. Relating concepts in the web domain (e.g., sites, interactions) to notions in the program-theoretic domain (e.g., programs, transformations) constitutes the creativity in this work
The Partial Evaluation Approach to Information Personalization
Information personalization refers to the automatic adjustment of information
content, structure, and presentation tailored to an individual user. By
reducing information overload and customizing information access,
personalization systems have emerged as an important segment of the Internet
economy. This paper presents a systematic modeling methodology - PIPE
(`Personalization is Partial Evaluation') - for personalization.
Personalization systems are designed and implemented in PIPE by modeling an
information-seeking interaction in a programmatic representation. The
representation supports the description of information-seeking activities as
partial information and their subsequent realization by partial evaluation, a
technique for specializing programs. We describe the modeling methodology at a
conceptual level and outline representational choices. We present two
application case studies that use PIPE for personalizing web sites and describe
how PIPE suggests a novel evaluation criterion for information system designs.
Finally, we mention several fundamental implications of adopting the PIPE model
for personalization and when it is (and is not) applicable.Comment: Comprehensive overview of the PIPE model for personalizatio
Staging Transformations for Multimodal Web Interaction Management
Multimodal interfaces are becoming increasingly ubiquitous with the advent of
mobile devices, accessibility considerations, and novel software technologies
that combine diverse interaction media. In addition to improving access and
delivery capabilities, such interfaces enable flexible and personalized dialogs
with websites, much like a conversation between humans. In this paper, we
present a software framework for multimodal web interaction management that
supports mixed-initiative dialogs between users and websites. A
mixed-initiative dialog is one where the user and the website take turns
changing the flow of interaction. The framework supports the functional
specification and realization of such dialogs using staging transformations --
a theory for representing and reasoning about dialogs based on partial input.
It supports multiple interaction interfaces, and offers sessioning, caching,
and co-ordination functions through the use of an interaction manager. Two case
studies are presented to illustrate the promise of this approach.Comment: Describes framework and software architecture for multimodal web
interaction managemen
Evaluation of unidirectional background push content download services for the delivery of television programs
Este trabajo de tesis presenta los servicios de descarga de contenido en modo push como un
mecanismo eficiente para el envÃo de contenido de televisión pre-producido sobre redes de
difusión. Hoy en dÃa, los operadores de red dedican una cantidad considerable de recursos
de red a la entrega en vivo de contenido televisivo, tanto sobre redes de difusión como
sobre conexiones unidireccionales. Esta oferta de servicios responde únicamente a
requisitos comerciales: disponer de los contenidos televisivos en cualquier momento y
lugar. Sin embargo, desde un punto de vista estrictamente académico, el envÃo en vivo es
únicamente un requerimiento para el contenido en vivo, no para contenidos que ya han sido
producidos con anterioridad a su emisión. Más aún, la difusión es solo eficiente cuando el
contenido es suficientemente popular.
Los servicios bajo estudio en esta tesis utilizan capacidad residual en redes de difusión para
enviar contenido pre-producido para que se almacene en los equipos de usuario. La
propuesta se justifica únicamente por su eficiencia. Por un lado, genera valor de recursos de
red que no se aprovecharÃan de otra manera. Por otro lado, realiza la entrega de contenidos
pre-producidos y populares de la manera más eficiente: sobre servicios de descarga de
contenidos en difusión.
Los resultados incluyen modelos para la popularidad y la duración de contenidos, valiosos
para cualquier trabajo de investigación basados en la entrega de contenidos televisivos.
Además, la tesis evalúa la capacidad residual disponible en redes de difusión, por medio de
estudios empÃricos. Después, estos resultados son utilizados en simulaciones que evalúan
las prestaciones de los servicios propuestos en escenarios diferentes y para aplicaciones
diferentes. La evaluación demuestra que este tipo de servicios son un recurso muy útil para
la entrega de contenido televisivo.This thesis dissertation presents background push Content Download Services as an
efficient mechanism to deliver pre-produced television content through existing broadcast
networks. Nowadays, network operators dedicate a considerable amount of network
resources to live streaming live, through both broadcast and unicast connections. This
service offering responds solely to commercial requirements: Content must be available
anytime and anywhere. However, from a strictly academic point of view, live streaming is
only a requirement for live content and not for pre-produced content. Moreover,
broadcasting is only efficient when the content is sufficiently popular.
The services under study in this thesis use residual capacity in broadcast networks to push
popular, pre-produced content to storage capacity in customer premises equipment. The
proposal responds only to efficiency requirements. On one hand, it creates value from
network resources otherwise unused. On the other hand, it delivers popular pre-produced
content in the most efficient way: through broadcast download services.
The results include models for the popularity and the duration of television content,
valuable for any research work dealing with file-based delivery of television content. Later,
the thesis evaluates the residual capacity available in broadcast networks through empirical
studies. These results are used in simulations to evaluate the performance of background
push content download services in different scenarios and for different applications. The
evaluation proves that this kind of services can become a great asset for the delivery of
television contentFraile Gil, F. (2013). Evaluation of unidirectional background push content download services for the delivery of television programs [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/31656TESI
A Generative Programming Approach to Interactive Information Retrieval: Insights and Experiences
We describe the application of generative programming to a problem in interactive information retrieval. The particular interactive information retrieval problem we study is the support for out-of-turn interaction with a website – how a user can communicate input to a website when the site is not soliciting such information on the current page, but will do so on a subsequent page. Our solution approach makes generous use of program transformations (partial evaluation, currying, and slicing) to delay the site’s current solicitation for input until after the user’s out-of-turn input is processed. We illustrate how studying out-of-turn interaction through a generative lens leads to several valuable insights: (i) the concept of a web dialog, (ii) an improved understanding of web taxonomies, and (iii) new web interaction techniques and interfaces. These notions allow us to cast the design of interactive (and responsive) websites in terms of the underlying dialog structure and, further, suggest a simple implementation strategy with a clean separation of concerns. We also highlight new research directions opened up by the generative programming approach to interactive information retrieval such as the idea of web interaction axioms
The Effect of Incorporating End-User Customization into Additive Manufacturing Designs
In the realm of additive manufacturing there is an increasing trend among makers to create designs that allow for end-users to alter them prior to printing an artifact. Online design repositories have tools that facilitate the creation of such artifacts. There are currently no rules for how to create a good customizable design or a way to measure the degree of customization within a design. This work defines three types of customizations found in additive manufacturing and presents three metrics to measure the degree of customization within designs based on the three types of customization. The goal of this work is to ultimately provide a consistent basis for which a customizable design can be evaluated in order to assist makers in the creation of new customizable designs that can better serve end-user. The types of customization were defined by doing a search of Thingiverse’s online data base of customizable designs and evaluating commonalities between designs. The three types of customization defined by this work are surface, structure, and personal customization. The associated metrics are used to quantify the adjustability of a set of online designs which are then plot against the daily use rate and each other on separate graphs. The use rate data used in this study is naturally biased towards hobbyists due to where the designs used to create the data resides. A preliminary analysis is done on the metrics to evaluate their correlation with design use rate as well as the dependency of the metrics in relation to each other. The trends between the metrics are examined for an idea of how best to provide customizable designs. This work provides a basis for measuring the degree of customization within additive manufacturing design and provides an initial framework for evaluating the usability of designs based on the measured degree of customization relative to the three types of defined customizations
- …