Listing of recent published HP Labs Technical Reports http://www.hpl.hp.com/techreports/index.html Tue, 6 May 2008 16:10:01 PDT Tue, 6 May 2008 16:10:01 PDT hpl.hp.com en-us http://welcome.hp-ww.com/img/hpweb_1-2_topnav_hp_logo.gif http://www.hp.com HP.com Home 64 55 Doodles for Authentication: Recognition and User Study Results - Govindarajulu, Naveen Sundar; Madhvanath, Sriganesh
Keyword(s): Doodles, Authentication, Comparative user study, Dynamic Time Warping, L7 Features
Abstract: Traditional means of computer based authentication based on username and password combinations become unwieldy as the number of password accounts one manages increases. The average computer user needs to remember a large number of text username and password combinations for different applications, w ...
Full Report ]]> http://www.hpl.hp.com/techreports/2008/HPL-2008-36.html?mtxs=rss-hpl-tr Tue, 6 May 2008 16:10:01 PDT Management of Data Mining Model Lifecycle to Support Intelligent Business Services - Ari, Ismail; Li, Jun; Jain, Jhilmil; Kozlov, Alex
Keyword(s): data mining models, model lifecycle, SOA, BSM, BI, BPM
Abstract: Information Technology (IT) management is going through its third phase of evolution. In the first phase, it was about managing silos of devices (servers, storage) and applications. In the next phase, best practices frameworks such as IT Infrastructure Library (ITIL) prescribed a service-oriented ap ...
Full Report ]]> http://www.hpl.hp.com/techreports/2008/HPL-2008-37.html?mtxs=rss-hpl-tr Tue, 6 May 2008 16:10:01 PDT Clustering Short Texts using Wikipedia - Banerjee, Somnath; Ramanathan, Krishnan; Gupta, Ajay
Keyword(s): Clustering, Wikipedia, Feed Reader
Abstract: Subscribers to the popular news or blog feeds (RSS/Atom) often face the problem of information overload as these feed sources usually deliver large number of items periodically. One solution to this problem could be clustering similar items in the feed reader to make the information more manageable ...
Full Report ]]> http://www.hpl.hp.com/techreports/2008/HPL-2008-41.html?mtxs=rss-hpl-tr Tue, 6 May 2008 16:10:01 PDT Boosting Inductive Transfer for Text Classification using Wikipedia - Banerjee, Somnath
Keyword(s): Inductive Transfer, Text Classification, Wikipedia
Abstract: Inductive transfer is applying knowledge learned on one set of tasks to improve the performance of learning a new task. Inductive transfer is being applied in improving the generalization performance on a classification task using the models learned on some related tasks. In this paper, we show a me ...
Full Report ]]> http://www.hpl.hp.com/techreports/2008/HPL-2008-42.html?mtxs=rss-hpl-tr Tue, 6 May 2008 16:10:01 PDT Color Match: An Imaging Based Mobile Cosmetics Advisory Service - Jain, Jhilmil; Bhatti, Nina; Baker, Harlyn; Chao, Hui; Dekhil, Mohamed; Harville, Mike; Lyons, Nic; Schettino, John; Susstrunk, Sabine
Keyword(s): Imaging, color match, mobile, advisory service, cosmetics, design factors
Abstract: In this paper we describe an exploratory study of a mobile cosmetic advisory system that enables women to select appropriate colors of cosmetics. This system is intended for commercial use to address the problem of foundation color selection. Although women are primarily responsible for making most ...
Full Report ]]> http://www.hpl.hp.com/techreports/2008/HPL-2008-43.html?mtxs=rss-hpl-tr Tue, 6 May 2008 16:10:01 PDT Online Handwriting Recognition for Indic Scripts - A., Bharath; Madhvanath, Sriganesh
Keyword(s): online handwriting recognition, indic script recognition
Abstract: Handwriting recognition refers to the problem of machine recognition of handwritten script. Over the years, a number of algorithms have been proposed and today there are even commercial systems for European and Oriental scripts. Even though handwriting-based text input methods have tremendous potent ...
Full Report ]]> http://www.hpl.hp.com/techreports/2008/HPL-2008-45.html?mtxs=rss-hpl-tr Tue, 6 May 2008 16:10:01 PDT A Recommender System for the DSpace Open Repository Platform - Elliott, Desmond and Rutherford, James and Erickson, John
Keyword(s): recommender system, digital repository, user interface design, metadata, collaboration, bookmarking
Abstract: We present Quambo, a recommender system add-on for the DSpace open source repository platform. We explain how Quambo generates content recommendations based upon a user selected set of examples, our approach to presenting content recommendations to the user, and our experiences applying the system t ...
Full Report ]]> http://www.hpl.hp.com/techreports/2008/HPL-2008-21.html?mtxs=rss-hpl-tr Mon, 21 Apr 2008 16:10:01 PDT Privacy-Preserving Audit and Extraction of Digital Contents - Shah, Mehul A.; Swaminathan, Ram; Baker, Mary
Keyword(s): auditing, storage, digital preservation, storage outsourcing, privacy-preserving, extraction, secure
Abstract: A growing number of online services, such as Google, Yahoo!, and Amazon, are starting to charge users for their storage. Customers often use these services to store valuable data such as email, family photos and videos, and disk backups. Today, a customer (or data owner) must entirely trust such ext ...
Full Report ]]> http://www.hpl.hp.com/techreports/2008/HPL-2008-32R1.html?mtxs=rss-hpl-tr Mon, 21 Apr 2008 16:10:01 PDT Fast Exact and Heuristic Methods for Role Minimization Problems - Ene, Alina; Horne, William; Milosavljevic, Nikola; Rao, Prasad; Schreiber, Robert; Tarjany, Robert E.
Keyword(s): role mining, role-based access control
Abstract: We describe several new bottom-up approaches to problems in role engineering for Role-Based Access Control (RBAC). The salient problems are all NP-complete, even to approximate, yet we find that in instances that arise in practice these problems can be solved in minutes. We first consider role minim ...
Full Report ]]> http://www.hpl.hp.com/techreports/2008/HPL-2008-33.html?mtxs=rss-hpl-tr Mon, 21 Apr 2008 16:10:01 PDT SmartFrog and Data Centre Automation - Goldsack, Patrick; Murray, Paul; Farrell, Andrew; Toft, Peter
Keyword(s): Automation, Next Generation Data Centre, Declarative Modelling, Workflow, Orchestration
Abstract: If we are to facilitate service provision in next generation data centres then we need to tackle a number of challenges which lie at the heart of the automation problem for these data centres, including: scale, reliability, security, and service heterogeneity. In this position paper, we consider the ...
Full Report ]]> http://www.hpl.hp.com/techreports/2008/HPL-2008-35.html?mtxs=rss-hpl-tr Mon, 21 Apr 2008 16:10:01 PDT Quantifying Counts, Costs, and Trends Accurately via Machine Learning - Forman, George
Keyword(s): supervised machine learning, classification, prevalence estimation, class distribution estimation, cost quantification, quantification research methodology, minimizing training effort, detecting and tracking trends, concept drift, class imbalance, text mining
Abstract: In many business and science applications, it is important to track trends over historical data, for example, measuring the monthly prevalence of influenza incidents at a hospital. In situations where a machine learning classifier is needed to identify the relevant incidents from among all cases in ...
Full Report ]]> http://www.hpl.hp.com/techreports/2007/HPL-2007-164R1.html?mtxs=rss-hpl-tr Sun, 6 Apr 2008 16:10:01 PDT CACTI 5.1 - Thoziyoor, Shyamkumar; Muralimanohar, Naveen; Ahn, Jung Ho; Jouppi, Norman P.
Keyword(s): cache, memory, area, power, access time, DRAM
Abstract: CACTI 5.1 is a version of CACTI 5 fixing a number of small bugs in CACTI 5.0. CACTI 5 is the latest major revision of the CACTI tool for modeling the dynamic power, access time, area, and leakage power of caches and other memories. CACTI 5 includes a number of major improvements over CACTI 4. First, ...
Full Report ]]> http://www.hpl.hp.com/techreports/2008/HPL-2008-20.html?mtxs=rss-hpl-tr Sun, 6 Apr 2008 16:10:01 PDT On Identity-Aware Devices: Putting Users in Control across Federated Services - Casassa Mont, Marco; Balacheff, Boris; Rouault, Jason; Drozdzewski, Daniel
Keyword(s): identity management, device, privacy, user control, trust, federated services
Abstract: This paper describes R&D work on "Identity-aware Devices", in the context of federated services. The aim is to put users in control of their credentials and identities and enable simple, secure, trustworthy and transparent access to federated services. Current users' experience in networked and fede ...
Full Report ]]> http://www.hpl.hp.com/techreports/2008/HPL-2008-26.html?mtxs=rss-hpl-tr Sun, 6 Apr 2008 16:10:01 PDT Humboldt: Exploring Linked Data - Kobilarov, Georgi; Dickinson, Ian
Keyword(s): user interface, semantic web, facet browsing, RDF, linked data
Abstract: We present Humboldt, a novel user interface for browsing RDF data. Current user interfaces for browsing RDF data are reviewed. We argue that browsing tasks require both a facet browser's ability to select and process groups of resources at a time and a 'resource at a time' browser's ability to navig ...
Full Report ]]> http://www.hpl.hp.com/techreports/2008/HPL-2008-23.html?mtxs=rss-hpl-tr Sat, 22 Mar 2008 16:10:00 PDT Analyzing Communal Tag Relationships for Enhanced Navigation and User Modeling - Simpson, Edwin; Butler, Mark H.
Keyword(s): Tagging, folksonomy, clustering, latent structure, navigation, visualization, recommendation, personalization, contextualization.
Abstract: The increasing amount of available information has created a demand for better, more automated methods of finding and organizing different types of information resource. This chapter investigates methods of improving navigation, personalization and recommendation of information resources using colla ...
Full Report ]]> http://www.hpl.hp.com/techreports/2008/HPL-2008-24.html?mtxs=rss-hpl-tr Sat, 22 Mar 2008 16:10:00 PDT Assurance for Federated Identity Management - Baldwin, Adrian; Casassa Mont, Marco; Beres, Yolanda; Shiu, Simon
Keyword(s): identity assurance, identity management, federation, privacy
Abstract: Federated Identity Management is an emerging paradigm that is rightly getting a lot of standardization and research attention. One aspect that is not receiving enough attention is assurance. Given the challenges enterprises faced trying to demonstrate appropriate control of their internal and monoli ...
Full Report ]]> http://www.hpl.hp.com/techreports/2008/HPL-2008-25.html?mtxs=rss-hpl-tr Sat, 22 Mar 2008 16:10:00 PDT Autonomic Virtual Machine Placement in the Data Center - Hyser, Chris; Mckee, Bret; Gardner, Rob; Watson, Brian J.
Keyword(s): Automation, Manageability, Architecture, Virtualization, data center, virtual machine, placement
Abstract: We present a high level overview of a virtual machine placement system in which an autonomic controller dynamically manages the mapping of virtual machines onto physical hosts in accordance with policies specified by the user. By closely monitoring virtual machine activity and employing advanced pol ...
Full Report ]]> http://www.hpl.hp.com/techreports/2007/HPL-2007-189.html?mtxs=rss-hpl-tr Thu, 6 Mar 2008 16:10:00 PST Semantic Views for Controlled Access to the Semantic Web - Manjunath, Geetha; Sayers, Craig; Reynolds, Dave; KS, Venugopal; Mohalik, Swarup Kumar; R, Badrinath; Recker, John Ludd; Mesarina, Malena
Keyword(s): semantic web, security, access control, semantics, views, RDF, OWL
Abstract: The Semantic Web provides a good data integration and knowledge representation framework enabling sophisticated applications to reason and infer new information. Controlled access to data is extremely important when such data is being shared among multiple users. In this paper, we describe a framewo ...
Full Report ]]> http://www.hpl.hp.com/techreports/2008/HPL-2008-15.html?mtxs=rss-hpl-tr Thu, 6 Mar 2008 16:10:00 PST Sidebar: Ad-hoc, Yet Organized, Personal Collaboration - Close, Tyler; Recker, John; Sayers, Craig; Badrinath, Ramamurthy
Keyword(s): email, wiki, blog, collaboration, access control, personalization
Abstract: In today's workplace, much information is delivered over the Web, while email remains the workhorse of person-to-person collaboration. Our current mail user agents make it easy to get a web page by clicking on a link in an email, but the reverse link to our email about the web page is missing. To pr ...
Full Report ]]> http://www.hpl.hp.com/techreports/2008/HPL-2008-17.html?mtxs=rss-hpl-tr Thu, 6 Mar 2008 16:10:00 PST Clustering Tags in Enterprise and Web Folksonomies - Simpson, Edwin
Keyword(s): tagging, folksonomy, clustering, similarity, navigation
Abstract: Tags lack organizational structure limiting their utility for navigation. We present two clustering algorithms that improve this by organizing tags automatically. We apply the algorithms to two very different datasets, visualize the results and propose future improvements. ...
Full Report ]]> http:/www.hpl.hp.com/techreports/2008/HPL-2008-18.html?mtxs=rss-hpl-tr Thu, 6 Mar 2008 16:10:00 PST Model Based Services Discovery and Management - Taylor, Richard; Tofts, Chris
Keyword(s): Outsorcing, Services, Modelling, Scenarios, Risk
Abstract: Service systems fail all too frequently. `Overdue, over budget and disappointing' are the words frequently used by organisations to describe their experience in the development and commissioning of complex information systems enabled services. More considered analyses question anticipated productivi ...
Full Report ]]> http://www.hpl.hp.com/techreports/2008/HPL-2008-19.html?mtxs=rss-hpl-tr Thu, 6 Mar 2008 16:10:00 PST Universal algorithms for channel decoding of uncompressed sources - Ordentlich, Erik; Seroussi, Gadiel; Verdu, Sergio; Viswanathan, Krishnamurthy
Keyword(s): Channel Decoding, Denoising, Discrete Memoryless Channels, Universal algorithms, Lossless compression, Joint source-channel decoding, Soft decoding, Belief propagation.
Abstract: In many applications, an uncompressed source stream is systematically encoded by a channel code (which ignores the source redundancy) for transmission over a discrete memoryless channel. The decoder knows the channel and the code but does not know the source statistics. This paper proposes several u ...
Full Report ]]> http://www.hpl.hp.com/techreports/2007/HPL-2007-128.html?mtxs=rss-hpl-tr Thu, 21 Feb 2008 16:10:00 PST Systematically Translating Service Level Objectives into Design and Operational Policies for Multi-Tier Applications - Chen, Yuan; Sahai, Akhil; Iyer, Subu; Milojicic, Dejan
Keyword(s): service level management, SLA, performance model, muti-tier applications
Abstract: We propose a systematic and practical approach that combines fine-grained performance modeling with regression analysis to translate Service Level Objectives (SLOs) into design and operational policies for multi-tier applications. These policies can then be used for designing a service to meet the S ...
Full Report ]]> http://www.hpl.hp.com/techreports/2008/HPL-2008-16.html?mtxs=rss-hpl-tr Thu, 21 Feb 2008 16:10:00 PST Using Assurance Models in IT Audit Engagements - Baldwin, Adrian; Beres, Yolanta; Shiu, Simon
Keyword(s): audit; assurance; compliance; Sarbanes-Oxley; SOX; risk; security
Abstract: The document describes an innovative way to assess the effectiveness of internal IT controls where the control framework is first captured in the models and then the models are used to analyse the evidence gathered from the IT environment. The aim is to lift the risk and control management lifecycle ...
Full Report ]]> http://www.hpl.hp.com/techreports/2006/HPL-2006-148R1.html?mtxs=rss-hpl-tr Thu, 7 Feb 2008 10:10:00 PST On Identity Assurance in the Presence of Federated Identity Management Systems - Baldwin, Adrian; Casassa Mont, Marco; Beres, Yolanta; Shiu, Simon
Keyword(s): identity; assurance; identity assurance; trust; federation
Abstract: In this paper we address the appropriate management of risk in federated identity management systems by presenting an identity assurance framework and supporting technologies. We start by discussing the risk mitigation framework that should be part of any identity assurance solution. We then demonst ...
Full Report ]]> http://www.hpl.hp.com/techreports/2007/HPL-2007-47R1.html?mtxs=rss-hpl-tr Thu, 7 Feb 2008 10:10:00 PST Picasso: A Service Oriented Architecture for Model-based Automation - Singhal, Sharad; Pruyne, James; Machiraju, Vijay
Keyword(s): SOA; model-based automation; service models
Abstract: The increasing costs and complexity of maintaining IT environments has resulted in a focus on both Services Oriented Architectures (SOA) as well as model-based automation. By creating IT functions as modular building-blocks and automating common interaction patterns between them, IT can be made more ...
Full Report ]]> http://www.hpl.hp.com/techreports/2007/HPL-2007-50R1.html?mtxs=rss-hpl-tr Thu, 7 Feb 2008 10:10:00 PST Representative Image Thumbnails: Automatic and Manual - Samadani, Ramin; Mauer, Tim; Berfanger, David; Clark, Jim; Bausk, Brett
Keyword(s): image resizing, image browsing, thumbnails, blur, noise, subjective studies
Abstract: Image thumbnails are used in most imaging products and applications, where they allow quick preview of the content of the underlying high resolution images. The question: "How would you best represent a high resolution original image given a fixed number of thumbnail pixels?" is addressed using both ...
Full Report ]]> http://www.hpl.hp.com/techreports/2008/HPL-2008-6.html?mtxs=rss-hpl-tr Thu, 7 Feb 2008 10:10:00 PST Model-Based Assurance of Security Controls - Beres, Yolanta; Baldwin, Adrian; Shiu, Simon
Keyword(s): compliance, assurance, security, audit, metrics
Abstract: The paper presents an innovative way to assess the effectiveness of security controls where measurable aspects of controls are first captured in the models and then the models are used to analyse the security data gathered from the IT environment. The aim is to lift the risk and security control man ...
Full Report ]]> http://www.hpl.hp.com/techreports/2008/HPL-2008-7.html?mtxs=rss-hpl-tr Thu, 7 Feb 2008 10:10:00 PST Automatic Compliance of Privacy Policies in Federated Digital Identity Management - Squicciarini, Anna; Casassa Mont, Marco; Bhargav-Spantzel, Abhilasha; Bertino, Elisa
Keyword(s): Privacy, Privacy Policy, Federated Identity Management
Abstract: Privacy in the digital world is an important problem which is becoming even more pressing as new collaborative applications are developed. The lack of privacy preserving mechanisms is particularly problematic in federated identity management contexts. In such a context, users can seamlessly interact ...
Full Report ]]> uhttp://www.hpl.hp.com/techreports/2008/HPL-2008-8.html?mtxs=rss-hpl-tr Thu, 7 Feb 2008 10:10:00 PST Budget Constrained Bidding in Keyword Auctions and Online Knapsack Problems - Zhou, Yunhong; Chakrabarty, Deeparnab; Lukose, Rajan
Keyword(s): Auctions and Online Knapsack Problems
Abstract: We consider the budget-constrained bidding optimization problem for sponsored search auctions, and model it as an online (multiple-choice) knapsack problem. We design both deterministic and randomized algorithms for the online (multiple-choice) knapsack problems achieving a provably optimal competit ...
Full Report ]]> http://www.hpl.hp.com/techreports/2008/HPL-2008-9.html?mtxs=rss-hpl-tr Thu, 7 Feb 2008 10:10:00 PST Photoplus: Auxiliary Information for Printed Images Based on Distributed Source Coding - Samadani, Ramin; Mukherjee, Debargha
Keyword(s): Image Registration, Color Correction, Distributed Source Coding, Printed Image Archival, Print Scan Channel
Abstract: A printed photograph is difficult to reuse because the digital information that generated the print may no longer be available. This paper describes a mechanism for approximating the original digital image by combining a scan of the printed photograph with small amounts of digital auxiliary informat ...
Full Report ]]> http://www.hpl.hp.com/techreports/2008/HPL-2008-2.html?mtxs=rss-hpl-tr Tue, 22 Jan 2008 10:10:01 PST Auditing in shared distributed virtualized environments - Baldwin, Adrian; Shiu, Simon; Beres, Yolanta
Keyword(s): audit, virtualization, security, assurance
Abstract: The introduction of virtualization into the data centre can help provide a more manageable platform for the enterprise by reducing the number of physical machines and increasing utilization as well as enabling automation via virtual machines, networks and storage elements. Enterprises are required t ...
Full Report ]]> http://www.hpl.hp.com/techreports/2008/HPL-2008-4.html?mtxs=rss-hpl-tr Tue, 22 Jan 2008 10:10:01 PST 2008 Hewlett-Packard Development Company, L.P.