Top Banner
HP Labs 2009 Annual Report
76

HP Labs 2009 Annual Report

Mar 12, 2022

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: HP Labs 2009 Annual Report

HP Labs 2009

Annual Report

Page 2: HP Labs 2009 Annual Report

Dear Colleagues,

Welcome to the HP Labs 2009 AnnualResearch Report. I am proud to present to youthis year’s research topics, achievements andpeople.

In this past year our work has been to focus ourresearch agenda on fewer, larger projects thatwe believe will change the future of the industryand the future of HP. In this year, weconsolidated and streamlined our agenda tofocus on 21 “big bets” that we believe have thepotential to significantly impact customers andgenerate billions of dollars of revenue for HP.

Our contributions this year led not only to newproduct and service offerings for HP, theyadvanced the state of the art. We expandedour partnerships within the innovationecosystem, strengthening relationships withcustomers, other research institutions and withindustry thought leaders across the globe.

We welcome you to explore our progress andsuccesses here in this report as well as online atthe HP Labs website at:http://www.hpl.hp.com.

Best regards,

Prith Banerjee

Senior Vice President, Research, and Director,HP Labs

Page 3: HP Labs 2009 Annual Report

2

HP Labs Overview

About HP LabsHP Labs, HP’s central research team, is chartered withenabling new opportunities for HP through technicalinnovation and scientific breakthroughs. Our legacy isto take fresh ideas and turn them into new products andbusinesses that serve our customers and make the worlda better place.

Our goals at HP Labs are to:Advance the state of the art, as evidenced throughintellectual property IP generation in the form ofpublications and patents.

Ensure our innovations reach customers throughtechnology transfers to existing HP businesses, newbusiness creation and IP licensing.

Lead and collaborate with others in the technologycommunity through our Open Innovationapproach, to accelerate the advancement ofcommon goals.

HP Labs operates in six locations around the world:Palo Alto, USA; Bangalore, India; Beijing, China;Bristol, UK; Haifa, Israel; and St. Petersburg, Russia.

HP Labs’ ImpactHP Labs’ researchers solve interesting and importantcustomer problems. Recent innovations include:

Networked storage advancements including de-duplication technology that radically improvesefficiency.

Pioneering cloud services: HP Labs is on the cuttingedge of developing new cloud-based servicesincluding CloudPrint, MagCloud and BookPrep.

Printing engine advancements that lower cost andimprove quality for customers of HP’s Indigoprinting products.

Our PeopleThe real power of HP Labs is its people. Ourresearchers are among the most distinguished in theirfields – and it shows. They've received some of thehighest honors in science and engineering, includingthe Turing Award, the Julius Springer Prize for AppliedPhysics and the Feynman Prize for Nanotechnology.

We have recognized global leaders in areas rangingfrom nanotechnology and computer algorithms, to datamanagement and data mining, digital signalprocessing and data compression, or thermo-mechanical architectures of chips, systems and datacenters to energy management at these scales. Morethan 60% of our researchers are PhDs. Collectively, ourstaff has generated thousands of publications and holdsthousands of patents.

Our team includes three HP Senior Fellows and sevenHP Fellows, 11 IEEE Fellows and five ACM Fellows, aswell as fellows of the British Computer Society, theAmerican Association for the Advancement of Science,the Society for Imaging Science and Technology andmany other professional societies – along with onetechnical Emmy® winner and one winner of a technicalOscar®.

Two of our scientists have been elected members of theUS National Academy of Engineering and one is amember of the US National Academy of Sciences.

Research AgendaOur greatest opportunities come from working togetherin large teams, and with customers and partners, whilefocusing our efforts on a shared vision or goal. Ourwork falls into eight technical themes. Within thesethemes, we have 21 “big bet” projects. These are

Page 4: HP Labs 2009 Annual Report

Ronald Schafer

Ph.D., Electrical Engineering, MassachusettsInstitute of TechnologyHP Fellow

RESEARCH INTERESTS | Schafer is recognizedas one of the world's leading authorities ondigital signal processing. Schafer co-authoredthe digital signal processing field's definitiveguide and did some of the earliest research inthe field. He is currently exploring problems ofacoustic signal processing for seamlesscollaboration systems.

SPOTLIGHT | Schafer is a Fellow of the IEEEand the Acoustical Society of America, and amember of the US National Academy ofEngineering. He has co-authored six widelyused textbooks in the DSP field, and hasreceived numerous awards for teaching andresearch including the 2010 IEEE Jack S. KilbySignal Processing Medal, the1985Distinguished Professor Award at GeorgiaTech, the 1980 Emanuel R. Piori Award andthe 1992 James H. Mulligan Jr. EducationMedal from IEEE.

Page 5: HP Labs 2009 Annual Report

4

ambitious projects that, if successful, could lead tosignificant business opportunities for HP.

To ensure our large bets pay off, we’ve establishedinternal review boards to help guide the process ofconverting discoveries into commercial offerings.

In addition, while we have some of the best minds inthe world at HP Labs, we know that we don’t have amonopoly on innovative ideas. So we’ve taken anOpen Innovation approach and are actively partneringwith leading companies, academic institutions, andgovernment agencies.

Innovation Research ProgramNow in its second year, the HP Labs InnovationResearch Program (IRP) creates opportunities for facultyand students at leading colleges, universities andresearch institutes around the world to conductbreakthrough collaborative research with HP. Their jointaim: to tackle some of the tech industry’s most complexproblems and to push the frontiers of fundamentalscience in HPL's eight thematic research areas.

Sixty professors from 47 universities in 12 countriesreceived 2009 Innovation Research Program Awards.The 45 projects funded in 2008 have so far yielded 61published papers and 13 invention disclosures. 31research projects from 2008 received a second year offunding in 2009.

IRP awards provide project funding of up to $100,000per year to each academic institution and arerenewable for a total of three years based on researchprogress and HP business requirements. Awards areprimarily intended to provide financial support for agraduate student to assist the Principal Investigatorconducting a collaborative research project with HPLabs. The next class of awardees will be announced inspring 2010.

New Faces of International Leadership

New faces joined HP Labs’ international leadershipteam in 2009.

Doron Shaked

D. Sc., Electrical Engineering, Technion UniversityDirector, HP Labs Israel

Shaked, an expert in print quality and automationtechnologies, joined HP Labs in 1995. He and histeam develop state-of-the-art technologies in suchareas as color half-toning, print quality assurance andfully-automated image enhancement, which arecommercialized in Indigo presses and other HPprinting products. He also took part in an initiative toextend image analysis to automate HP's IT servicebusiness.

Sudhir Dixit

Ph.D., Electronic Science and TelecommunicationsUniversity of Strathclyde, Glasgow, U.KDirector, HP Labs India

Dixit, who specializes in network technologies andresearch leadership, joined HP Labs following a jointappointment as a CTO at the Centre for InternetExcellence and a Research Manager at the Centre forWireless Communications, both at the University ofOulu, Finland. He was a Research Fellow and SeniorManager at Nokia Research Center and Head ofNetwork Technology (USA) for Nokia SiemensNetworks.

Page 6: HP Labs 2009 Annual Report

5

Research Themes and Big Bets

Open Innovation Spotlight

Dr. Alper Sen - Bilkent University, Turkey

Design and Analysis of Procurement Contracts andRelated Bidding Processes

Dr. Sen’s project is developing game-theoretic modelsof supply contracting and bidding competition toenable an integrated approach to the design ofsupply contracts and RFQ processes for awardingsuch contracts.

Building on prior collaborations with HP Labs’Business Optimization Lab, the goal of this project isto develop a formal analytical framework for theanalysis of design decisions in supply chaincontracting and bid-taking processes for awardingcontracts -- accounting explicitly for informationasymmetries, correlated information, supplierheterogeneities and risk attitudes. His team submittedtwo research papers in 2008, two research papers in2009, and expects to submit another paper in 2010.

Now in its second year, the project is addressing thedesign and analysis of auction processes forallocating multi-attribute contracts, and will developintegrated models for designing contracts and auctionprocesses. The project team is also exploringopportunities for pilots in HP business units.

Analytics research focuses on technologies andprocesses that deliver new ways to leverage dataacross different formats and business disciplines,enabling faster, better informed decision-making.Three large projects comprise our Analytics portfolio.

Analytics

Automating SecurityOur vision is to achieve a far greater degree ofenterprise-grade IT security and resiliency than is inoperation today through an analytics-led, integratedsecurity lifecycle. As the assessment of risk changes,different policies kick in, the underlying mechanismsadapt, and metrics show how the organization is doingand whether their choices turned out to be good onesor not. Model-driven metrics can provide the assuranceenterprises and government agencies are seeking.Ultimately, the aim is to automate as much of thesecurity lifecycle as possible.

Analytics for OperationsWe foresee the emergence of the “analytic enterprise”:an enterprise in which clean, real-time dataautomatically feeds models of the key businessimplications, and in which the decision processes areseamlessly and completely optimized based onpredictions and tradeoffs. We are enabling a radicaltransformation from backward-looking, information-based enterprises to forward-looking, continuouslyoptimized enterprises. We are creating an integratedsystem for data-driven advanced analytics services thataddresses HP’s key strategic and operationalchallenges while providing the foundation for newofferings in Business Analytics.

Analytics for PersonalizationWe aim to build the technology and analytical platformthat will enable HP to be the leading personalizationand customer-intelligence services provider. We are

Page 7: HP Labs 2009 Annual Report

Julie Ward

Ph.D., Operations Research, Stanford UniversityPrincipal Scientist, Business Optimization Lab

RESEARCH INTERESTS | Ward studiesanalytics and optimization. She is currentlyworking on developing new analyticalapproaches for design and pricing of post-salesservices. Her other research interests includeproduct portfolio management, supply chainmanagement and coordination, and ITinfrastructure design.

SPOTLIGHT | Ward led the team that won the2009 Franz Edelman Award for Achievementin Operations Research and the ManagementSciences, granted annually by INFORMS(Institute for Operations Research and theManagement Sciences), which recognizesoutstanding examples of operations research asit is practiced throughout the world.

Page 8: HP Labs 2009 Annual Report

7

HP CloudPrint

In May 2009, HP and Research in Motionannounced a strategic alliance to deliver a portfolioof solutions for business mobility on the BlackBerry®platform. HPL researchers in the Social ComputingLab developed one of the two preliminarytechnologies launched in the alliance: HP CloudPrint.

HP CloudPrint for BlackBerry smartphones is a web-services-based solution that allows users to printemails, documents, photos and web pages using aBlackBerry smartphone, wherever the user happens tobe – in the office, at home or on the road. TheCloudPrint service enables mobile users to easily printto the nearest printer. The service is printer-agnosticand driverless and requires simple Internet access. HPand RIM plan to make CloudPrint available toBlackBerry Internet Service subscribers as well asBlackBerry Enterprise Server customers.

building an analytics and cloud profile platform to pulltogether data from a wide variety of sources and buildthe most comprehensive and trustedconsumer/behavioral profile in the industry, securely,transparently and controllably. Our technology permitspartners to predict and address the individual needs oftheir customers and to deliver personalized experiencesto end-users. We are making personalization real, andsegmentation a thing of the past.

CloudCloud research is focused on delivering an applicationand computing end-state of Everything-as-a-Service:billions of users, accessing millions of services, throughthousands of providers, over millions of servers,processing exabytes of data, delivered throughterabytes of network bandwidth. Our Cloud researchfocuses around two primary topics.

Enterprise Cloud Software Platform (Cirious)The Cirious vision is to lead HP in becoming theforemost Service Providers’ Service Provider, deliveringa set of cloud capabilities that enable serviceprovidersto take full advantage of the power of thecloud. Our work enables service providers of all typesto tap into foundational cloud capabilities – generalpurpose horizontal capabilities, as well as thosetailored for specific industry verticals – that make iteasy for them to develop, host and manage theirservices to deliver value from the cloud, and tointegrate with an ecosystem of services from otherproviders.

Social ComputingOur work aims to harness the collective intelligence ofthe connected population inside and outside enterprisesto create novel technologies and services. Ours is aninterdisciplinary approach, combining sociology,economics, and computer science. We focus on thescience of attention, creating models to understand andharness the flow of collective attention, supporting amobile society with context-aware and anticipativetechnology, and enabling a fluid enterprise, wherecollective intelligence is harnessed via appropriateincentives to predict the future, make decisions, andallocate resources.

Page 9: HP Labs 2009 Annual Report

Patrick Goldsack

M.Sc. Electronic and Electrical Engineering andMA Mathematics, OxfordDistinguished Technologist, AutomatedInfrastructure Lab

RESEARCH INTERESTS | Goldsack is a seniorresearcher in the area of flexible and adaptivedistributed systems, particularly the adaptiveinfrastructures and platforms required for cloudcomputing. Goldsack has led research informal methods languages and tools,distributed measurement and monitoringsystems for the telecommunications industry,and software platforms for the delivery oftelecommunications services.

SPOTLIGHT | Goldsack is the originator of,and one of the developers of, the SmartFrogopen source configuration managementframework (www.smartfrog.org). Thisframework is used in a variety of open sourceand commercial systems as a coremanagement technology and in areas such ascontrolling automated system testing.

Page 10: HP Labs 2009 Annual Report

9

Magic PhotoBook

Magic PhotoBook, a pilot photobook creation tooldeveloped by HP Labs, uses image analysis andgood design principles to scan hundreds of photos,weed out unattractive photos, and group the bestthematically-similar photos together into acustomizable photo album. It automatically choosesan optimal number of pages and populates them withthe chosen images.

From there, users can customize the album to fit theirtastes. They can add, delete or shuffle pictures andcaptions. They can change the number of pages inthe book. With each change, the layout automaticallyadjusts without cropping, rotating or distortingimages. It leaves no blank "holes" to be filled.

Snapfish, HP’s own photo sharing site, has begunintegrating some of Magic PhotoBook's technologiesinto its photobook production process.

Content TransformationContent Transformation enables seamless transfer ofcontent between physical and digital media, andaccess to content wherever customers require. Threelarge projects comprise our Content Transformationportfolio.

Next Generation DisplaysOur mission is to create the display that is the centralcomponent of the next generation of “thin” appliancesor “Information Surfaces”. The future will bring adisplay that will be able to show print-qualityinformation as well as video and interactive media, willbe lightweight, robust and mobile, and can bemanufactured at low cost and with low capitalinvestment. Because of its paper-like and videocapabilities, its flexible form factor and ease ofcustomization and integration into products, this displaywill also enable novel product capabilities such asactive surfaces and skins.

Automated PublishingThe Automated Publishing project invents technologiesthat automate the creative publishing process anddrastically reduce both the skill and time required forconsumers and SMBs to publish professional-qualitycontent. Our goal is to make it easy for customers tounlock their media assets, wherever these are located,and use them to create new content with streamlinedand easy-to-use composition tools, so that they can beprinted to paper or otherwise consumed. Our workcomprises innovations in multimedia content analysis,composition, and digital/paper interactions.

Document LifecycleContent transformation takes on new meaning in thefully-connected, mobile, distributed world. Contentexists in electronic and physical form, and must movebetween these two worlds seamlessly. Our workchanges the way printed content is born, lives and diesin the connected world. To do this, we are inventingpowerful algorithms, systems and services for printingand imaging, content transformation and multi-levelanalytics. Specific technologies include security, next-generation printing, functional image processing,classification and policy-driven workflows.

Page 11: HP Labs 2009 Annual Report

Chris Willis

B.S., Carlton UniversityEmerging Technologies Product ResearchManager, Multimedia Interaction andUnderstanding Lab

RESEARCH INTERESTS | Willis specializes inenabling technology transfer and bringingbusiness, competitive and customer guidance toHPL's research projects. His focus technologiesinclude semantic web, image analysis/autotagging, 3D, projector technologies, desktoptools, social networking and web analysis. Hehas developed incubation websites, productroadmaps, and desktop and cloud products forconsumers and small businesses.

SPOTLIGHT | Willis joined HPL from Snapfish,where he directed the development of coreservices and products within the Snapfish familyof websites. He delivered and managedproducts including video, slideshows, music,audio cards, photo contests, fraud protection,coupons, uploaders, and desktop software; andled strategic customer and competitiveintelligence efforts.

Page 12: HP Labs 2009 Annual Report

11

Paper Recycling Gets a Boost from HP Labs DeinkingTechnology

Researchers in HP's Commercial Print Enginelaboratory, working on liquid electrophotographicprinting (LEP) printing hardware and processes,investigate how best to deink LEP-printed media. Theteam developed changes to the conventionalrecycling process that could massively improve theefficiency of LEP deinking - and their innovation hascreated a baseline deinking process that works with awide range of inks and print media. It promises a'universal' solution that the recycling industry couldadopt with relative ease - and one that, if adopted,could make paper-recycling both a cheaper andmore environmentally-friendly process.

The team published their work to encourage industry-wide adoption in a presentation to the Society forImaging Science and Technology’s 25th InternationalConference on Digital Printing Technologies.

Digital Commercial PrintDigital Commercial Print addresses the transformationfrom inflexible, analog mass-production printingprocesses to flexible, customized, on-demand printingprocesses which are enabled by new digitaltechnologies that enable lower cost, higher qualitycommercial printing. Two important projects compriseour portfolio in Digital Commercial Print.

Printing Processes for Digital Commercial PrintOur vision is a breakthrough print engine technologyplatform which accelerates the analog-to-digitaltransformation for high-value commercial pages. Weseek to create a unique combination of low-cost, high-quality attributes not found in any single press processtoday. Specifically, our goal is breakthroughtechnology that achieves throughput of more than1,000 pages-per-minute (ppm) with a consumablesmanufacturing cost per page lower than the current cost– providing the same high ink coverage, image quality,and media gamut as the best current digital presses –while also reducing its carbon footprint.

Commercial Print AutomationThe goal of Commercial Print Automation is to greatlyaccelerate the ongoing analog-to-digital, and long-to-short-run transformations in the commercial/industrialprint industry. By putting new workflow technologies inplace to enable efficient, automated, and re-engineeredprint workflows, we aim to reduce the end-to-end TotalCost of Ownership of a commercial print publishingsystem, driving conventionally-printed pages to digitalproduction and creating new pages that did notpreviously exist. For example, by re-engineeringworkflows, our MagCloud service addresses an unmetneed for short-run magazines. We are making it simplefor more people to buy and produce commercial-qualityprint.

Immersive InteractionImmersive Interaction research delivers a radicallysimplified user experience, where human interactionthrough and with technology becomes completelyseamless and intuitive. Two exciting projects compriseour Immersive Interaction portfolio.

Page 13: HP Labs 2009 Annual Report

Nathan Moroney

M.Sc. Color Science, Rochester Institute ofTechnologyPrincipal Scientist, Print Production AutomationLab

RESEARCH INTERESTS | Moroney isrecognized as a pioneer in using the Web forlarge-scale color science experiments. Inaddition to his well-known color namingexperiment, Moroney is the creator of theInteractive Color Zeitgeist and the Online ColorThesaurus. He is currently continuing hisinnovative work in color science, includingdeveloping a “family tree” of commercial printsubstrates which allows users to intuitively selectspecific substrates by natural languagedescriptions of their visual and tactileproperties.

SPOTLIGHT | Moroney was recognized as aFellow of the Society of Imaging Science andTechnology for his contributions to the practicalapplication and standardization of innovativecolor imaging technologies, and serves on theBoard of Directors of the Inter-Society ColorCouncil. He is Editor-in-Chief of Springer-Verlag's upcoming Encyclopedia of ColorScience and Technology, as well as acontributor to the popular Mostly ColorPerception Blog. His standards contributionsinclude work as technical chair for CIE Division8 technical committee 8-01, which developedthe CIECAM02 color appearance model forcolor-management applications.

Page 14: HP Labs 2009 Annual Report

Sriganesh Madhvanath

Ph.D., Computer Science, State University ofNew York at BuffaloSenior Research Scientist, HP Labs India

RESEARCH INTERESTS | Madhvanath, aSenior Research Scientist at HP Labs India, is aleading expert in pattern recognition andmachine learning as applied to the field ofhuman computer interfaces and interaction. Heis one of the technical leads of the Intuitive andRich User Experiences big bet, which seeks tomake information technology more accessibleand relevant to the world's next billion ITcustomers.

SPOTLIGHT | Madhvanath is a Senior Memberof the IEEE and a Member of the ACM.

Page 15: HP Labs 2009 Annual Report

14

Intuitive and Rich User ExperiencesPersonal computing has not yet taken off in emergingmarkets. Our vision is that usage of a personalcomputing device becomes as simple as using a mobilephone or TV, or even as simple as talking to anotherhuman being. Our goal is to develop compellingservices, a distributed experience software platformand a novel, hybrid (fixed and wireless) computingdevice that will provide rich and intuitive userexperiences to meet the needs of customers in emergingmarkets.

Seamless CollaborationOur research in Seamless Collaboration aims to extendtelepresence from fixed infrastructure solutions toeveryday devices. Our work will enable HP personalcomputing devices to create the sense of effortlessconnectedness that exists in a face-to-face meeting, andprovide a rich range of human interaction andcollaboration. We are making fundamental advancesin research areas such as audio and video capture,video transmission, new experiences, video renderingand more.

Information ManagementInformation Management addresses the need to turnenormous and rapidly increasing amounts of enterpriseinformation into relevant business insight. Three largeprojects comprise our Information Managementportfolio.

Taming the Information ExplosionWithin information lies insight, defined as thecontextualized sum of facts, events and relationshipsobtained through algorithmic analysis of text and datafrom within and outside the enterprise, to infer relevantand potentially non-obvious patterns and implications.We are creating a suite of innovative insight-generationservices, integrated into platforms for harnessing theentire range of unstructured information types, at thescale of global enterprises and information providers.Research problems include coping with the vast scale ofinformation sources, navigability between relatedinformation, and determining the importance ofinformation, i.e. its timeliness and contextual relevance.

HP SkyRoom: High Fidelity Video Collaboration, atYour Desk

HP SkyRoom, launched in August, is a new highdefinition (HD) videoconferencing and collaborationsolution from HP that builds on technical innovationsfrom HP Labs. It allows up to four individuals toquickly connect face-to-face in a secure, highdefinition video conference right from theirworkspaces, wherever they are in the world, at anytime, and to share and discuss dynamic, multimediaapplications while they meet.

By allowing colleagues to easily share their work andcommunicate with the full range of facial and verbalsignals that make person-to-person conversations bothrich and highly time-efficient, SkyRoom is poised toradically improve the productivity of teams locatedfrom a couple of buildings to a couple of continentsapart.

Page 16: HP Labs 2009 Annual Report

15

Custom Taxonomies with HP Taxonom

Over the past 25 years, Pankaj Mehra, PhD andPrincipal Scientist of HP Labs Russia, has beenresearching large-scale information managementsystems, making contributions to industry standardsand HP products including InfiniBand technology,NonStop hardware and software, and HP Software'sIntegrated Archive Platform. He conducts his researchin close collaboration with HP’s customers inFinancial Services, Defense, and Intelligence.

His latest endeavor is HP Taxonom.com, a cloudservice incubated in HP Labs. This consultative servicequickly and cost-effectively creates custom, relevanttaxonomies to enhance the productivity of workersmanaging enterprise information. Used by ITmanagers, content management professionals, andcorporate librarians, taxonomies typically take fourmonths to create from scratch. HP Taxonom radicallyreduces those requirements, creating custom, concept-rich taxonomies from queries and documents withindays. Taxonom2, the second-generation of thisservice, seeks to enable structured query overunstructured data, toward machine-assisteddevelopment of entity-rich and relationship-richontologies.

Live Business IntelligenceOur research mission is to create a unified data andanalytics platform, which we call “Live BusinessIntelligence (BI)” that shifts BI from the traditional back-office, report-generation orientation, to an enabler fordelivering data-intensive analytics that transformoperational business processes and customerinteractions. The LiveBI Platform leverages datamanagement technology and fuses it with newparadigms for analytics development and execution,supports declarative models for computation conduciveto massively parallel processing, and integratesanalytics over both streaming and historical data.

IT InformaticsHP’s Business Technology Optimization suite offerstools for strategic decision making, test managementand operations management; its strength is in its abilityto create a unified store of an organization’s resources,provide aggregation of data with reference toresources, and turn this data into useful summaries andvisualizations that assist IT managers in making better,more strategic decisions.

Our research dramatically expands these capabilitiesthrough the use of more data sources to automaticallycreate knowledge from the organization’s data, sharingIT knowledge throughout the organization, andtransforming IT knowledge into IT automation. Wefocus on semantic automation, data and sequencemining, information association and quality, andprogram analysis.

Intelligent InfrastructureIntelligent Infrastructure includes the design of smarter,more secure enterprise computing devices, networks,and storage using scalable architectures that worktogether, connecting individuals and businesses to anexponentially expanding array of dynamic content andservices. HPL research in Intelligent Infrastructureincludes five large projects.

Next Generation DatacentersThe explosion of data that enterprises, consumers andsensors continuously generate, store, search, and minerequires new thinking about the way in which thedatacenters processing this information have to be

Page 17: HP Labs 2009 Annual Report

Goetz Graefe

Ph.D., Computer Science, University ofWisconsin-MadisonHP Fellow, Intelligent Information ManagementLab

RESEARCH INTERESTS | Graefe is one of themost accomplished and influential technologiststoday in the areas of database queryoptimization and query processing. He iscurrently pursuing research in businessintelligence, specifically on improving therobustness, reliability and total cost ofownership of HP's business intelligenceproducts. He is best known for his pioneeringwork on top-down, rule-based queryoptimization, which dramatically shifted howdatabase query optimizers are architected.Graefe’s software designs continue to be coreto query optimization and query execution inproducts such as Microsoft’s SQL Server, andHP’s Neoview’s query optimization component.

SPOTLIGHT | Graefe's publications havebecome standard reference in the fields ofquery evaluation, dynamic query executiontechniques and query performance. In 2000,Graefe received the “ten-year test of timeaward” at the ACM Special Interest Group onManagement Of Data (SIGMOD) InternationalConference for his 1990 paper on parallelquery execution. In 2005, he received theinaugural “influential paper award” at the IEEEInternational Conference on Data Engineering(ICDE), and in 2008 he was awarded the ACMSoftware Systems Award.

Page 18: HP Labs 2009 Annual Report

17

Open Innovation Spotlight

HPL expanded its research budget in 2009 throughresearch grants from government funding agenciessuch as DARPA in the US and the EU Framework 7Programme, among others. These grants aresupporting leading-edge work in HPL research topicslike nanotechnology, security, flexible displays, high-speed networking and information management.

HP Labs researchers continually engage with thebroader Open Innovation ecosystem in a variety ofways. In 2009, HP Labs partnered with the USNational Science Foundation (NSF) to develop andlaunch a post-doctoral industry fellowship program.The program will support several post-doctoralcandidates funded by NSF at HP Labs in 2010,providing researchers with top scientific talent, whileoffering post-docs the opportunity to gain real-worldresearch experience in an industrial setting.

designed, managed and programmed. Our end goal isto build a scalable, power- and cost-efficient,automated and programmable datacenter for the "data-centric" society. To achieve this, we have structured aresearch plan that ties together novel computingplatforms, photonic interconnects, scalablemanagement software, and programming platforms.

Next Generation NetworkingThe goal of our research in this area is to develop aprogrammable network fabric over commodity devicesand a programming environment for the fabric. Thiswill enable the introduction of new network features anorder of magnitude faster and offer greater control toenterprise and datacenter customers. We are buildingand deploying a rapidly-customizable, programmabledatacenter and enterprise network, and deploying newapplications on these networks.

Next Generation Scalable StorageThe goal of this research is to design the storageplatform for cloud computing. Our approach is toexploit a fundamental tradeoff between the consistency,availability, and network-partition-tolerance ofdistributed systems. Our system modifies consistencymodels to offer much higher availability and the abilityto update data even when there are network failures, ata low cost. Attributes of our system include scalabilityand ease of management, including capacity planning,automatic data reorganization, automatic tuning, andper-client Quality-of-Service (QoS).

Nonvolatile Memory and StorageThe memristive memory program’s goal is to create low-power, high-speed, ultra-high density, low-cost andnonvolatile universal memory and storage solutions thateventually replace Flash, hard disks, DRAM, andSRAM. Our research path is to continuously invent andimprove new memristive materials, device structures,hybrid CMOS/memristor circuits, storage and logicarchitectures, and information theoretic strategiestailored to specific applications. We develop significantintellectual property and work with externalmanufacturing partners for development andcommercialization of essential components.

CeNSE – Central Nervous System for the EarthCeNSE, a Central Nervous System for the Earth,envisions trillions of interconnected, inexpensive sensors

Page 19: HP Labs 2009 Annual Report

Sujata Banerjee

Ph.D., Electrical Engineering, University of Southern CaliforniaResearch Manager, Multimedia Communications and Networking Lab

Rick McGeer

Ph.D., Computer Science, University of California at BerkeleyResearch Manager, Exascale Computing Lab

RESEARCH INTERESTS | Banerjee and McGeer co-lead HPL’s Next Generation Networking project, bringing together aninterdisciplinary team of researchers from HPL’s Multimedia Communications and Networking and Exascale Computing labs.According to Banerjee, significant gains in performance, power-efficiency and controllability become possible when we makethe network programmable and coordinate management with other infrastructure elements. The team’s cross-organizationalapproach is therefore crucial to achieving success. McGeer agrees, citing the team’s recent achievement of developing a newscalable design of a datacenter network and parallel design of a controllable enterprise network as a key example that wasenabled by the team’s collaborative approach.

SPOTLIGHT

Banerjee’s research interests are in quality of service issues in networked systems. She is a recipient of the US NationalScience Foundation CAREER award in Networking Research, and is a senior member of the IEEE. She has served as anAssociate Editor for the IEEE Transactions on Reliability journal, co-chaired the Technical Program Committee of the IEEESECON conference in 2008 and is currently serving as the general chair of the ACM MobiSys 2010 conference.

McGeer is the author of “Integrating Functional and Temporal Domains in Logic Design” (Kluwer, 1991) and has won bestpaper awards at the International Conference on VLSI, the Cadence Technical Conference and the Hawaii InternationalConference on the System Sciences. His research interests include logic synthesis, timing analysis, formal verification, circuitsimulation, programming languages, and wide-area distributed systems. He was a co-founder of Cadence BerkeleyLaboratories, and serves on the steering committee of the PlanetLab Consortium and the Croquet Consortium.

Page 20: HP Labs 2009 Annual Report

19

Open Innovation SpotlightDr. Van P. Carey - University of California, BerkeleyModeling Tools for Data Center Energy Performanceand Sustainability

Dr. Carey’s collaborative project focuses ondeveloping fast compact models for thermalmanagement performance predictions and energyefficient data center design; and seeks to link theseruntime models to lifecycle exergy (available energy)consumption to obtain a metric of sustainability forservers, IT components and data centers. Anticipatedproject results could help reduce energy used tomanufacture and operate IT equipment in Californiaand worldwide.

This project builds on existing HP Labs collaborationswith Dr. Carey and the Energy and InformationTechnologies Laboratory at UC Berkeley, andleverages additional state matching funds from theUC Discovery Program, supporting additionalgraduate student researchers working on the project.

Dr. Carey’s project made important progress in itsfirst year, advancing development andimplementation of thermal management models aswell as advanced field testing, generating five top-tierresearch papers in conjunction with HP Labsresearchers to date.

measuring and processing all sorts of data –environmental, seismic, and meteorological, forexample - in real time, to improve the safety,sustainability, and security of people and businesses.Our research lays the conceptual groundwork for thecommunication fabric of a CeNSE-scale sensornetwork, with an emphasis on the wireless component.Areas of focus include the tools of network informationtheory, allowing for new architectures, protocols, andcodes that go well beyond those deployed in state-of-the art networks today.

SustainabilitySustainability for information technology (IT) is creatingtechnologies, IT infrastructure, and new businessmodels that promote low emissions, save money andleave a lighter footprint on the environment.

Sustainable DatacenterThe Sustainable Datacenter is a datacenter thatconsumes net zero energy from non-renewable sourceslike the public electric grid, over its entire lifecycle frominitial resource extraction and manufacturing tooperation and end-of-life reclamation. This data centersatisfies the Service-Level Agreements (SLAs) of thehosted services, while reducing the Total Cost ofOwnership (TCO) and emissions. Research thrustsinclude IT-facility demand management, supply-sidemanagement, integrated design and management, andmanagement information systems.

Page 21: HP Labs 2009 Annual Report

Cullen Bash

M.S. Mechanical Engineering, University ofCalifornia at San DiegoResearch Manager, Sustainable IT EcosystemLab

RESEARCH INTERESTS | Bash engages inresearch associated with the thermo-mechanicalarchitecture for future microprocessors,workstations, servers and data centers. Hiswork has encompassed the modeling andmetrology of various thermal technologies –from air and liquid-cooled systems torefrigeration and evaporative spray cooling.Recent accomplishments include advancementsin fluid mechanics and heat transfer processesin data centers as part of the HP Labs SmartCooling project.

SPOTLIGHT | Bash today is a leading thinker inthe increasingly important field of thesustainability of information technology. Heleads exploration of interdisciplinary methodsof improving the sustainability of IT fromdesign, though manufacturing and operation.His team is one of the reasons HP was namedthe “Greenest Company” in 2009 byNewsweek magazine.

Page 22: HP Labs 2009 Annual Report

Ray Beausoleil

Ph.D., Physics, Stanford UniversityHP Fellow, Information and Quantum SystemsLab

RESEARCH INTERESTS | Beausoleil, who waspromoted to HP Fellow in 2009, leads thephotonics research team at HPL, and isresponsible for research on the applications ofoptics at the micro/nanoscale to high-performance classical and quantum informationprocessing. His work has incorporated nearlyall aspects of the physics of the interaction ofelectromagnetic radiation and matter, as wellas experimental general relativity, computermodeling of physical systems, and computeralgorithms.

SPOTLIGHT | Beausoleil has published over150 papers and conference proceedings andfive book chapters. He has over three dozenpatents issued, and over two dozen pending.He is a Consulting Professor at StanfordUniversity in the Department of Applied Physics,where he collaborates on the research,development, and implementation of anumerical model of the NSF LaserInterferometer Gravitational-Wave Observatory(LIGO).

Page 23: HP Labs 2009 Annual Report

22

2009 Results

Focusing Our Research AgendaIn 2008 we created and implemented a five-yearstrategic plan that aimed to improve the impact of HPLabs on the company and on the technologycommunity. We reorganized our team, institutedresearch advisory boards, and launched a number oflarge- and medium-sized projects.

In 2009, we further sharpened our research focus andconsolidated our agenda to pursue a total of 21 bigbets where we have a unique capability to advance thestate of the art and deliver innovations that matter toour customers.

Measuring Success

Business ImpactWe deliver a steady stream of technologies that supportHP’s existing businesses as well as open up newmarkets for HP. We also sponsor incubations of newbusinesses and sometimes spin-out or licensetechnologies.

We measure ourselves on technologies that haveimpact in the current fiscal year and those expected tohave impact in the upcoming year, as well as ontechnologies incorporated into longer-term businessroadmaps.

In 2009, we recorded 93 total transfers, recognized ashaving business impact in the current fiscal year. Keytransfers have been mentioned throughout this reportand include significant advancements in sustainability,

storage deduplication, personal video conferencing,video sharing and social networking, automatic layouttechnologies, and information management services.

Advancing the State of the ArtWe demonstrate leading-edge innovation throughpublications in journals, external conferences, ourcompany-internal technical conference, as well as IPgeneration measured by invention disclosures andpatents. We are especially proud of publications inwhat we consider top-tier venues: those that are mostinfluential and well-respected in the industry.

Total appeared publications by HPL authors in 2009included 247 publications in books, journals andmagazines, and 485 conference publications. Thesepublications are included in Appendix 1 of this report.In addition, HPL researchers gave 646 presentations atconferences and workshops. In 2009, HPL researcherswere granted 411 patents.

Thought LeadershipWe enhance a positive image of HP amongstcustomers, media, analysts, partners, and academicand industrial peers. We influence the direction of theareas of technology that we pursue. This includespresentations to customers and universities, service onindustry boards, recognition through external awards,and also includes external funding brought into HPL.

PeopleAt HP Labs our success is founded on strong teamscomprised of brilliant individuals who are passionate

Page 24: HP Labs 2009 Annual Report

23

Project Pluribus 3D Demonstrator

Have you ever wished you were one of the lucky fewwho were live at the Super Bowl or a once-in-a-lifetime concert? What if you could experience all ofthe excitement of a live event from your ownhometown? HP Labs’ Project Pluribus 3D team aims tohelp you do exactly that, via a large-scale, high-quality, immersive 3D display that provides anunmatched entertainment experience. The team’svision is that the audience will experience an event(such as a concert, sporting event, or seminar) as asuperior experience, thanks to the innovative 3Ddisplay, than actually attending the live event itself.

Project Pluribus 3D is based on HP Labs researchersNelson Chang and Niranjan Damera-Venkata’sdevelopment of an automatic multi-projector displayparadigm that provides a vivid and high-resolutionimage by superimposing and tiling multiple projectordisplays, one for each eye, to create a superb 3Dimage.

Building on the outstanding success of HP’s unveilingof Project Pluribus 3D at the 2010 Sundance FilmFestival by Phil McKinney, HP Personal SystemsGroup VP and CTO, the team is looking ahead to2010 to continue developing a compellingdemonstrator for this exciting technology. HP and keyentertainment customers formed a 3D Consortium toprovide business insights and develop co-innovationopportunities with the Project Pluribus 3D technology.

Pluribus technology was chosen by PC Magazine asone of “Five Ideas That Will Reinvent ModernComputing” in 2007, and won a Best Paper Awardat the IEEE International Workshop on Projector-Camera Systems (ProCams) 2007.

about contribution and customers. We seek to recruit,challenge, develop and retain the best talent in theindustry. We seek employees who bring freshperspectives, internal motivation and exceptionalpotential to our team. We value technicaladvancement, business impact and leadership in ouremployees.

Looking ForwardOur goal in 2010 is to accelerate progress on ourchosen research topics. One way in which HPL willachieve this is to fund a small number of technology“demonstrators” – proofs of concepts that take selecttechnologies which are near commercialization to thenext phase of feasibility. These demonstrators will showhow our technologies can benefit customers directly byapplying them to real customer accounts, in partnershipwith HP’s business groups. Our goal is that thedemonstrators we launch this year will be high impact,successful technology transfer stories we talk about nextyear and beyond.

CreditsThe HP Labs Annual Report was designed usingtechnology from HPL’s Automated Publishing team, anddistributed via HP MagCloud.com.

Automated Publishing contributors: Niranjan Damera-Venkata, Qian Lin, Jerry Liu, and Eamonn O’Brien-Strain

Portrait Photography: Chris Willis

Cover Design: Lorraine Manawil

Content Development: Hazen Witemeyer

Editors-in-Chief: Laurel Krieger and Martina Trucco

Page 25: HP Labs 2009 Annual Report

24

Appendix: HP Labs 2009 Publications

AppearedAbadi, D. J., Boncz, P. A., & Harizopoulos, S. (2009). Column-oriented Database Systems. VLDB 2009: Proceedings of the35th International Conference on Very Large Data Bases, August 24-28, 2009, Lyon, France.Abdelzaher, T., Diao, Y., Hellerstein, J. L., Lu, C., & Zhu, X. (2008). Introduction to Control Theory and Its Application toComputing Systems. In Liu, Z., & Xia, C. H. (Eds.). Performance Modeling and Engineering (pp. 185-215). New York:Springer.Acosta, V. M., Bauch, E., Ledbetter, M. P., Santori, C., Fu, K.-M. C., Barclay, P. E., Beausoleil, R. G., Linget, H., Roch, J. F.,Treussart, F., Chemerisov, S., Gawlik, W., & Budker, D. (2009). Diamonds with a high density of nitrogen-vacancy centersfor magnetometry applications. Physical Review B: Condensed Matter and Materials Physics (September 15, 2009), 80(11),Article no. 115202 (15 pp.). DOI: 10.1103/PhysRevB.80.115202Aggarwal, N., Smith, J. E., Saluja, K. K., Jouppi, N. P., & Ranganathan, P. (2008). Implementing high availability memorywith a duplication cache. MICRO-41: 2008 41st Annual IEEE/ACM International Symposium on Microarchitecture,November 8-12, 2008, Lake Como, Italy, 71-82. DOI: 10.1109/MICRO.2008.4771780Aguilera, M., & Swaminathan, R. (2009). Remote Storage with Byzantine Servers. SPAA 2009: Proceedings of the 21stAnnual ACM Symposium on Parallelism in Algorithms and Architectures, August 11-13, 2009, Calgary, Canada, 280-289.DOI: 10.1145/1583991.1584062Aharon, M., Barash, G., Cohen, I., & Mordechai, E. (2009). One Graph is Worth a Thousand Logs: Uncovering HiddenStructures in Massive System Event Logs. ECML PKDD 2009: European Conference on Machine Learning and Principles andPractice of Knowledge Discovery in Databases, September 7-11, 2009, Bled, Slovenia, Lecture Notes in Computer Science(Vol. 5781 LNCS), 227-243. DOI: 10.1007/978-3-642-04180-8_32Aharonov, Y., Popescu, S., Tollaksen, J., & Vaidman, L. (2009). Multiple-time states and multiple-time measurements inquantum mechanics. Physical Review A (May 2009), 79(5), Article no. 052110, 2110-2110. DOI:10.1103/PhysRevA.79.052110Ahn, J. H., Binkert, N., Davis, A., McLaren, M., & Schreiber, R. (2009). HyperX: Topology, Routing, and Packaging ofEfficient Large-Scale Networks. SC09: Proceedings of the Conference on High Performance Computing, Networking, Storageand Analysis, November 14-20, 2009, Portland, Oregon, USA, 1-11. DOI: 10.1145/1654059.1654101Ahn, J. H., Jouppi, N. P., Kozyrakis, C., Leverich, J., & Schreiber, R. (2009). Future Scaling of Processor-Memory Interfaces.SC09: Proceedings of the Conference on High Performance Computing, Networking, Storage and Analysis, November 14-20, 2009, Portland, Oregon, USA, 1-12. DOI: 10.1145/1654059.1654102Ahn, J. H., Leverich, J., Schreiber, R. S., & Jouppi, N. P. (2009). Multicore DIMM: an energy efficient memory module withindependently controlled DRAMS. Computer Architecture Letters (January-June 2009), 8(1), 5-8. DOI: 10.1109/L-CA.2008.13Ahn, J., Fiorentino, M., Beausoleil, R. G., Binkert, N., Davis, A., Fattal, D., Jouppi, N. P., McLaren, M., Santori, C. M.,Schreiber, R. S., Spillane, S. M., Vantrease, D., & Xu, Q. (2009). Devices and architectures for photonic chip-scaleintegration. Applied Physics A: Materials Science and Processing (June 2009), 95(4), 989-997. DOI: 10.1007/s00339-009-5109-2

Page 26: HP Labs 2009 Annual Report

25

Aiyer, A. S., Anderson, E., Li, X., Shah, M. A., & Wylie, J. J. (2008). Consistability: Describing usually consistent systems.HotDep '08: Fourth USENIX Workshop on Hot Topics in System Dependability, December 7, 2008, San Diego, California,USA, (6 pp.).Aiyer, A., Anderson, E., Li, X., Shah, M., & Wylie, J. J. (2009). On the Consistability of Storage Systems [Poster]. FAST '09:7th USENIX Conference on File and Storage Technologies, February 24-27, 2009, San Francisco, California, USA.Albuquerque, P., Pavlidis, P., Chatow, U., Chen, K.-Y., Jamal, Z., & Koh, K.-W. (2009). Use of web analytics to estimateadoption of a novel web service for magazine self-publishing: MagCloud. ICEC 2009: 11th International Conference onElectronic Commerce, August 12-15, 2009, Taipei, Taiwan, 311-316. DOI: 10.1145/1593254.1593302Albuquerque, P., Pavlidis, P., Chatow, U., Chen, K.-Y., Jamal, Z., & Koh, W. (2009). Managing an online service withGoogle Analytics data. MarketingConf: 2009 INFORMS Marketing Science Conference, June 4-6, 2009, Ann Arbor,Michigan, USA.Alexandrov, A. S., & Bratkovsky, A. M. (2009). Polaronic memory resistors strongly coupled to electrodes. Physical Review B:Condensed Matter and Materials Physics (September 15, 2009), 80(11), Article no. 115321 (5 pp.). DOI:10.1103/PhysRevB.80.115321Almanza-Workman, A., Beacom, K., Braymen, S., Elder, R., Garcia, R., Hauschildt, J., Jackson, W., Jeans, A., Jeffrey, F.,Kim, H., Kwon, O., Larson, D., Luo, H., Mei, P., Perlov, C., & Taussig, C. (2008). Roll-to-Roll Manufacturing of Electronics onFlexible Substrates Using Self-Aligned Imprint Lithography. 2008 MRS Fall Meeting, Dec 1-5, 2008, Boston, Massachusetts,USA.Anderson, E. & Tucek, J. (2009). Efficiency Matters! HotStorage'09: ACM Workshop on Hot Topics in Storage and FileSystems, October 11, 2009, Big Sky, Montana, USA.Anderson, E. (2009). Capture, conversion, and analysis of an intense NFS workload. FAST '09: 7th USENIX Conference onFile and Storage Technologies, February 24-27, 2009, San Francisco, California, USA.Anderson, E., Arlitt, M., Morrey, C. B., & Veitch, A. (2009). DataSeries: an efficient, flexible data format for structured serialdata. ACM SIGOPS Operating Systems Review (January 2009), 43(1), 70-75. DOI: 10.1145/1496909.1496923Anderson, E., Hoover, C., Li, X., & Tucek, J. (2009). Efficient Tracing and Performance Analysis for Large DistributedSystems. MASCOTS 2009: 17th IEEE/ACM International Symposium on Modelling, Analysis, and Simulation of Computerand Telecommunication Systems, September 21-23, 2009, London, UK, 1-10. DOI: 10.1109/MASCOT.2009.5366158Ankolekar, A., Szabo, G., Luon, Y., Huberman, B. A., Wilkinson, D., & Wu, F. (2009). Friendlee: A Mobile Application forYour Social Life. MobileHCI 2009: Proceedings of the 11th International Conference on Human-Computer Interaction withMobile Devices and Services, September 15-18, 2009, Bonn, Germany, 1-4. DOI: 10.1145/1613858.1613893Anthony, T. C., Lee, M. H., Bhattacharyya, M. K., & Gila, O. (2009). Ink density profile on Indigo developer roller. Journalof Imaging Science and Technology (July-August 2009), 53(4), Article no. 41201, 0412011-0412016. DOI:10.2352/J.lmagingSci.Technol.2009.53.4.041201Apostolopoulos, J., Dufaux, F., & Sun, Q. (September 2009). Security Applications for JPEG2000 Imagery. In Schelkens, P.,Skodras, & T., Ebrahimi, T. (Eds.). The JPEG2000 Suite (pp. 273-290). Hoboken, NJ: Wiley.Argollo, E., Falcon, A., Faraboschi, P., Monchiero, M., & Ortega, D. (2009). COTSon: infrastructure for full systemsimulation. ACM SIGOPS Operating Systems Review (January 2009), 43(1), 52-61. DOI: 10.1145/1496909.1496921Aronoff, J. S. (2008). A Semi-Automated Approach to Tracking Biological Cells in Video Microscopy. MS Thesis, Dept.Computer Science, Colorado State University (December 12, 2008), (100 pp.).Avila, F. R., Biscainho, L. W. P., de O. Nunes, L., Tygel, A. F., Lee, B., Said, A., Kalker, T., & Schafer, R. W. (2009). Ateleconference model with acoustic impairments suitable for speech quality assessment. SBrT 2009: XXVII Simposio Brasileirode Telecomunicacoes, September 29-October, 2009, Blumenau, PR, Brazil.Bahl, G., Walmsley, R. G., DeMartini, B. E., Turner, K. L., & Hartwell, P.G. (2009). Passivated electrode actuator with stableresonance amplitude. MEMS 2009: 2009 IEEE 22nd International Conference on Micro Electro Mechanical Systems, January25-29, 2009, Sorrento, Italy, 1099-1102. DOI: 10.1109/MEMSYS.2009.4805579Baker, H., & Li, Z. (2009). Camera and Projector Arrays for Immersive 3D Video. IMMERSCOM 2009: 2nd InternationalConference on Immersive Telecommunications, May 27-29, 2009, Berkeley, California, USA.

Page 27: HP Labs 2009 Annual Report

26

Baker, H., Li, Z., & Papadas, C. (2009). Calibrating camera and projector arrays for immersive 3D display. StereoscopicDisplays and Applications XX, January 19, 2009, San Jose, CA, Proceedings of the SPIE - The International Society forOptical Engineering, Vol. 7237, 72370A (9 pp.). DOI: 10.1117/12.807518Balazinska, M., Hwang, J.-H., & Shah, M. A. (2009). Fault-Tolerance and High Availability in Data Stream ManagementSystems. In Ozsu, M. T., & Liu, L. (Eds.). Encyclopedia of Database Systems. New York: Springer.Baldwin, A., Casassa Mont, M., & Shiu, S. (2009). Using modelling and simulation for policy decision support in identitymanagement. POLICY 2009: IEEE International Symposium on Policies for Distributed Systems and Networks, July 20-22,2009, London, UK. DOI: 10.1109/POLICY.2009.16Baldwin, A., Casassa Mont, M., Pym, D., & Shiu, S. (2009). Systems Modelling for Economic Analysis of SecurityInvestments: A Case Study in Identity and Access Management. The First Trust Economics Workshop (WEIS 2009), June 23,2009, London, UK, 5-10.Baldwin, A., Dalton, C., Shiu, S., Kostienko, K., & Rajpoot, Q. (2009). Providing secure services for a virtual infrastructure.ACM SIGOPS Operating Systems Review (January 2009), 43(1), 44-51. DOI: 10.1145/1496909.1496919Balestrieri, F., & Leao, J. (2009). The Market for Surprises: Selling Substitute Goods through Lotteries. IIOC 2009: The 7thAnnual International Industrial Organization Conference, April 3-5, 2009, Boston, Massachusetts, USA.Balestrieri, F., & Leao, J. (2009). The Market for Surprises: Selling Substitute Goods through Lotteries. North AmericanSummer Meeting of the Econometric Society, June 4-7, 2009, Boston, Massachusetts, USA.Balinsky, A., & Balinsky, H. (2009). On semi-supervised learning and sparsity. IEEE SMC 2009: IEEE InternationalConference on Systems, Man, and Cybernetics, October 11-14, 2009, San Antonio, Texas, USA, 3083-3087. DOI:10.1109/ICSMC.2009.5345946Balinsky, A., & Mohammad, N. (2009). Non-linear filter response distributions of natural colour images. CCIW 2009:Computational Color Imaging: Second International Workshop, Revised Selected Papers, March 26-27, 2009, Saint-Etienne,France, Lecture Notes in Computer Science (Vol. 5646 LNCS), 101-108. DOI: 10.1007/978-3-642-03265-3_11Balinsky, H. Y., Howes, J. R., & Wiley, A. J. (2009). Aesthetically-Driven Layout Engine. DocEng '09: Proceedings of the 9thACM Symposium on Document Engineering, September 16-18, 2009, Munich, Germany, 119-122. DOI:10.1145/1600193.1600219Balinsky, H. Y., Wiley, A. J., & Roberts, M. C. (2009). Aesthetic Measure of Alignment and Regularity. DocEng '09:Proceedings of the 9th ACM Symposium on Document Engineering, September 16-18, 2009, Munich, Germany, 56-65.DOI: 10.1145/1600193.1600207Balinsky, H., McDonnell, E., Chen, L., & Harrison, K. (2009). Anti-counterfeiting using Memory Spots. WISTP'09: 3rdWorkshop in Information Security Theory and Practices, September 1-4, 2009, Brussels, Belgium, Lecture Notes in ComputerScience (Vol. 5746 LNCS), 52-67. DOI: 10.1007/978-3-642-03944-7_5Bancal, J.-D., Branciard, C., Brunner, N., Gisin, N., Popescu, S., & Simon, C. (2008). Testing a Bell inequality in multipairscenarios. Physical Review A (December 2008), 78(6), Part A, Article no. 062110. DOI: 10.1103/PhysRevA.78.062110Bandhakavi, S., Bhatt, S., Okita, C., & Rao, P. (2009). Analyzing end-to-end network reachability. IM ’09: IFIP/IEEEInternational Symposium on Integrated Network Management, June 1-5, 2009, Long Island, New York, USA, 585-590. DOI:10.1109/INM.2009.5188865Banerjee, P. (2009). An intelligent IT infrastructure for the future. HPCA 2009: IEEE 15th International Symposium on HighPerformance Computer Architecture, February 14-18, 2009, Raleigh, NC, 3-4. DOI: 10.1109/HPCA.2009.4798230Banerjee, P., Patel, C. D., Bash, C. & Ranganathan, P. (2009). Sustainable Data Centers: Enabled by Supply and DemandSide Management. DAC 2009: 46th Design Automation Conference, July 26-31, 2009, San Francisco, California, USA,884-887.Banerjee, S. (2009). Low-power content-based video acquisition for super-resolution enhancement. IEEE Transactions onMultimedia (April 2009), 11(3), 455-464. DOI: 10.1109/TMM.2009.2012925Banerjee, S., & Scholz, M. (2008). Leveraging Web 2.0 sources for Web content classification. WI 2008: IEEE/WIC/ACMInternational Conference on Web Intelligence, December 9-12, 2008, Sydney, Australia, Vol.1, 300-306. DOI:10.1109/WIIAT.2008.291

Page 28: HP Labs 2009 Annual Report

27

Banerjee, S., Chakrabarti, S., & Ramakrishnan, G. (2009). Learning to rank for quantity consensus queries. SIGIR ’09:Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval, July19-23, 2009, Boston, Massachusetts, USA, 243-250. DOI: 10.1145/1571941.1571985Banks, D., Erickson, J. S., & Rhodes, M. (2009). Toward Cloud-based Collaboration Services. HotCloud09: Workshop onHot Topics in Cloud Computing, 2009 USENIX Annual Technical Conference (USENIX '09), June 15, 2009, San Diego,California, USA, (5 pp.).Barclay, P. E., Fu, K.-M., Santori, C., & Beausoleil, R. G. (2009). Hybrid photonic crystal cavity and waveguide for couplingto diamond NV-centers. Optics Express (June 8, 2009), 17(12), 9588-9601. DOI: 10.1364/OE.17.009588Barclay, P. E., Santori, C., Fu, K.-M. C., & Beausoleil, R. G. (2009). Nanophotonic devices in single crystal diamond.Advanced Optical Concepts in Quantum Computing, Memory, and Communication II, January 28, 2009, San Jose, CA,Proceedings of the SPIE - The International Society for Optical Engineering, Vol. 7225, 72250E (7 pp.). DOI:10.1117/12.814051Barclay, P. E., Santori, C., Fu, K.-M., & Beausoleil, R. G. (2009). Microcavities for cavity-QED in single-crystal diamond.CLEO/QELS 2009: Conference on Lasers and Electro-Optics, and Conference on Quantum Electronics and Laser Science,June 2-4, 2009, Baltimore, Maryland, USA, Article no. 5224392 (2 pp.).Barclay, P. E., Santori, C., Fu, K.-M., Beausoleil, R. G., & Painter, O. (2009). Coherent interference effects in a nano-assembled diamond NV center cavity-QED system. Optics Express (May 11, 2009), 17(10), 8081-8097.Barkol, O., Ishai, Y., & Weinreb, E. (2009). On locally decodable codes, self-correctable codes, and t-private PIR.Algorithmica (New York), Published online, January 27, 2009, 1-29. DOI: 10.1007/s00453-008-9272-1Bartolini, C. (2008). IT Incident Management as a Collaborative Process: a Visualization Tool inspired to Social Networks.Collaborative Computing: Networking, Applications and Worksharing, The 4th International Conference, CollaborateCom2008, November 13-16, 2008, Orlando, Florida, USA, Revised Selected Papers, 824-830. DOI: 10.1007/978-3-642-03354-4_59Bartolini, C. (2009). Business-driven IT Management. Ph.D. Thesis. Ferrara, Italy: University of Ferrara, Italy.Bartolini, C., & Paschoal Gaspary, L. (Eds.). Integrated Management of Systems, Services, Processes and People in IT (2009):20th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, October 27-28, 2009, Venice,Italy (DSOM 2009), Proceedings. Lecture Notes in Computer Science (Vol. 5841 LNCS). New York, NY: Springer.Bartolini, C., Bhattacharya, K., & Sauve, J. (2009). Information Technology Management from a Business Perspective. BDIM2009: 4th IFIP/IEEE International Workshop on Business-driven IT Management, In conjunction with IM '09, June 1, 2009,New York, NY, USA.Bartolini, C., Stefanelli, C., & Tortonesi, M. (2009). Business-impact analysis and simulation of critical incidents in IT servicemanagement. IM ’09: IFIP/IEEE International Symposium on Integrated Network Management, June 1-5, 2009, Long Island,New York, USA, 9-16. DOI: 10.1109/INM.2009.5188781Bash, C. E. (2009). Sustainable IT ecosystems and data centers. ISLPED 2009: Proceedings of the 14th ACM/IEEEInternational Symposium on Low Power Electronics and Design, August 19-21, 2009, San Francisco, California, USA, 155-156. DOI: 10.1145/1594233.1594271Bash, C., Christian, T., Marwah, M., Patel, C., Shah, A., & Sharma, R. (2009). City 2.0: Leveraging Information Technologyto Build a New Generation of Cities. Silicon Valley Engineering Council (SVEC) Journal. 1(1): 1-6.Bash, C., Hyser, C., & Hoover, C. (2009). Thermal Policies and Active Workload Migration within Data Centers. InterPACK'09: ASME/Pacific Rim Technical Conference and Exhibition on Packaging and Integration of Electronic and PhotonicSystems, MEMS and NEMS, July 19-23, 2009, San Francisco, California, USA.Basu, S., Costa, L. B., Brasileiro, F., Banerjee, S., Sharma, P., Lee, S.-J. (2009). NodeWiz: Fault-Tolerant Grid InformationService. Peer-to-Peer Networking and Applications (October 2009; Published online, March 17, 2009), 348-366. DOI:10.1007/s12083-009-0030-1Basu, S., Graupner, S., Ozonat, K., Singhal, S., Young, D. (2009). Service Selection in Business Service Ecosystem.ESBE'09: International Workshop on Enabling Service Business Ecosystems, held in conjunction with International Conferenceon Service Oriented Computing (ICSOC), December 1, 2008, Sydney, Australia, Lecture Notes in Computer Science (Vol.5472 LNCS), 256-269. DOI: 10.1007/978-3-642-01247-1_27

Page 29: HP Labs 2009 Annual Report

28

Battle, S., & Balinsky, H. Y. (2009). Modelling Composite Document Behaviour with Concurrent Hierarchical State Machines.DocEng '09: ACM Symposium on Document Engineering, September 15-18, 2009, Munich, Germany, 25-28. DOI:10.1145/1600193.1600200Battle, S., Domingue, J., Hepp, M., & Roman, D. (2009). Introduction to the third edition of the Workshop Advances inSemantics for Web Services 2008 (Semantics4WS 2008). Lecture Notes in Business Information Processing (2009), Vol. 17,483-485. DOI: 10.1007/978-3-642-00328-8_48Beautement, A., Coles, R., Griffin, J., Ioannidis, C., Monahan, B., Pym, D., Sasse, A., & Wonham, M. (2009). Modelling theHuman and Technological Costs and Benefits of USB Memory Stick Security. In Johnson, M. E. (Ed.). Managing InformationRisk and the Economics of Security. New York: Springer.Beitelmal, M., Wang, Z., Felix, C., Bash, C., Hoover, C., & McReynolds, Alan. (2009). Local cooling control of data centerswith adaptive vent tiles. InterPACK '09: ASME/Pacific Rim Technical Conference and Exhibition on Packaging andIntegration of Electronic and Photonic Systems, MEMS and NEMS, July 19-23, 2009, San Francisco, California, USA.Bekkerman, R., Scholz, M., & Viswanathan, K. (2009). Improving clustering stability with combinatorial MRFs. KDD'09:Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, June 28-July 1,2009, Paris, France, 99-108. DOI: 10.1145/1557019.1557037Beltran, J. L., Shan, J., Lopez, I., et al. (2009). Resource Planning in Multi Skilled Contact Centers with Productivity andService Constraints. INFORMS Annual Meeting, October 11-14, 2009, San Diego, California, USA.Bendor, J., Huberman, B. A., & Wu, F. (2009). Management Fads, Pedagogies and Other Soft Technologies. Journal ofEconomic Behavior & Organization (October 2009), 72(1), 290-304. DOI: 10.1016/j.jebo.2009.07.002Beres, Y., Casassa Mont, M., Griffin, J., & Shiu, S. (2009). Using Security Metrics Coupled with Predictive Modeling andSimulation to Assess Security Processes. MetriSec 2009: IEEE International Workshop on Security Measurements and Metrics,3rd International Symposium on Empirical Software Engineering and Measurement (ESEM 2009), October 14, 2009, LakeBuena Vista, Florida, USA, 564-573. DOI: 10.1109/ESEM.2009.5314213Beres, Y., Griffin, J., Shiu, S., Heitman, M., Markle, D., & Ventura, P. (2008). Analysing the Performance of SecuritySolutions to Reduce Vulnerability Exposure Window. ACSAC 2008: 2008 Annual Computer Security ApplicationsConference, December 8-12, 2008, Anaheim, California, USA, 33-42. DOI 10.1109/ACSAC.2008.42Beretta, G. B., Moroney, N., & Recker, J. L. (2009). Towards robust categorical color perception. AIC 2009: 11th Congressof the International Colour Association (AIC), September 27-October 2, 2009, Sydney, Australia.Bhagwat, D., Eshghi, K., Long, D. E., & Lillibridge, M. (2009). Extreme Binning: Scalable, Parallel Deduplication for Chunk-based File Backup. MASCOTS 2009: 17th IEEE/ACM International Symposium on Modelling, Analysis, and Simulation ofComputer and Telecommunication Systems, September 21-23, 2009, London, UK, 1-9. DOI:10.1109/MASCOT.2009.5366623Bharath, A., & Madhvanath, S. (2009). A framework based on semi-supervised clustering for discovering unique writingstyles. ICDAR 2009: Tenth International Conference on Document Analysis and Recognition, July 26-29, 2009, Barcelona,Spain, 891-895. DOI: 10.1109/ICDAR.2009.148Bharath, A., & Madhvanath, S. (2009). Online Handwriting Recognition for Indic Scripts. In Govindaraju, V., Setlur, S.(Eds.). Guide to OCR for Indic Scripts: Document Recognition and Retrieval, Advances in Pattern Recognition (pp. 209-234).New York: Springer. DOI: 10.1007/978-1-84800-330-9_11Bhattacharyya, M. K., Ng, H. T., Hanson, E. G., Jackson, B., Morse, S., & Aronhime, M. (2009). Investigation of Ink-Substrate Adhesion in LEP Printing. NIP25: 25th International Conference on Digital Printing Technologies, September 20-24,2009, Louisville, Kentucky, USA.Birecki, H., & Anthony, T. (2009). Evanescent Wave Based System for Observation of Injected Charge and Field InducedElectrophoresis. NIP25: 25th International Conference on Digital Printing Technologies, September 20-24, 2009, Louisville,Kentucky, USA.Biscainho, L. W. P., Esquef, P. A. A., Freeland, F. P., Nunes, L. O., Tygel, A. F., Lee, B., Said, A., Kalker, T., & Schafer, R.W. (2009). An objective method for quality assessment of ultra-wideband speech corrupted by echo. MMSP'09: 2009 IEEEInternational Workshop on Multimedia Signal Processing, October 5-7, 2009, Rio de Janeiro, Brazil, (6 pp.). DOI:10.1109/MMSP.2009.5293349

Page 30: HP Labs 2009 Annual Report

29

Boehm, H. & Crowl, L. (2009). N2880: C++ object lifetime interactions with the threads API. ISO JTC1/SC22/WG21Committee Paper.Boehm, H. & Spertus, M. (2009). Garbage collection in the next C++ standard. ISMM'09: Proceedings of the 2009International Symposium on Memory Management, June 19-20, 2009, Dublin, Ireland, 30-38. DOI:10.1145/1542431.1542437Boehm, H. (2009). N2802: A Plea to reconsider detach-on-destruction for thread objects. JTC1/SC22/WG21 CommitteePaper.Boehm, H. (2009). Simple thread semantics require race detection. PLDI 2009: Conference on Programming LanguageDesign and Implementation, Fun Ideas and Thoughts: FIT is Fun Session, June 16, 2009, Dublin, Ireland. Published online at:http://www-plan.cs.colorado.edu/~pldi09/fit/Boehm, H. (2009). Transactional Memory Should be an Implementation Technique, Not a Programming Interface. HotPar'09: First USENIX Workshop on Hot Topics in Parallelism, March 30-31, 2009, Berkeley, California, USA, Published online,(6 pp.).Boiko, D. L., Gunther, N. J., Brauer, N., Sergio, M., Niclass, C., Beretta, G. B., & Charbon, E. (2009). A quantum imagerfor intensity correlated photons. New Journal of Physics (January 7, 2009), 11, Article no. 013001. DOI: 10.1088/1367-2630/11/1/013001Boiko, D. L., Gunther, N. J., Brauer, N., Sergio, M., Niclass, C., Beretta, G. B., & Charbon, E. (2009). On the application ofa monolithic array for detecting intensity-correlated photons emitted by different source types. Optics Express (August 17,2009), 17(17), 15087-15103.Borghetti, J., Li, Z., Straznicky, J., Li, X., Ohlberg, D. A. A., Wu, W., Stewart, D. R., & Williams, R. S. (2009). A hybridnanomemristor/transistor logic circuit capable of self-programming. Proceedings of the National Academy of Sciences of theUnited States of America (PNAS) (February 10, 2009), 106(6), 1699-1703. DOI: 10.1073/pnas.0806642106Brassil, J., & McGeer, R. (2009). Wizard Network Protocols. ICNP 2009: The 17th IEEE International Conference onNetwork Protocols, October 13-16, 2009, Princeton, New Jersey, USA.Brassil, J., McGeer, R., Rajagopalan, R., Sharma, P., Yalagandula, P., Banerjee, S., Reed, D. P., & Lee, S.-J. (2009). TheCHART system: a high-performance, fair transport architecture based on explicit-rate signaling. ACM SIGOPS OperatingSystems Review (January 2009), 43(1), 26-35. DOI: 10.1145/1496909.1496916Brassil, J., McGeer, R., Sharma, P., Yalagandula, P., Mark, B. L., Zhang, S., & Schwab, S. (2009). The Case for ServiceOverlays. ICCCN 2009: Proceedings of the 18th International Conference on Computer Communications and Networks,August 3-6, 2009, San Francisco, California, USA, 1-6. DOI: 10.1109/ICCCN.2009.5235318Bratkovsky, A. M. (2009). Negative index materials with gain media for fast optical modulation. Proceedings of the IEEE (July2009), 97(7), 1317-1328. DOI: 10.1109/JPROC.2009.2020443Bratkovsky, A. M., & Levanyuk, A. P. (2009). Continuous theory of ferroelectric states in ultrathin films with real electrodes.Journal of Computational and Theoretical Nanoscience (March 2009), 6(3), 465-489. DOI: 10.1166/jctn.2009.1058Bratkovsky, A. M., Ponizovskaya, E., Wang, S.-Y., Holmstrom, P., Thylen, L., Fu, Y, & Agren, H. (2008). A metal-wire/quantum-dot composite metamaterial with negative epsilon and compensated optical loss. Applied Physics Letters(November 10, 2008), 93(19), Article no. 193106 (3 pp.). DOI: 10.1063/1.3013331Braun, H., Hocevar, R., Queiroz, R., Cohen, M., Moreira, J., Jacques, J., Musse, S., & Samadani, R. (2009) Vhcve: Acollaborative virtual environment including facial animation and computer vision. SBGames 2009: VIII Simposio Brasileiro deJogos e Entretenimento Digital, October 8-10, 2009, Rio de Janeiro, Brazil.Brickell, E., Chen, L., & Li, J.-T. (2009). Simplified security notions of direct anonymous attestation and a concrete schemefrom pairings. International Journal of Information Security (October 2009), 8(5), 315-330. DOI: 10.1007/s10207-009-0076-3Brown, B., O'Hara, K., Kindberg, T., & Williams, A. (2009). Crowd computer interaction. CHI EA'09: Proceedings of the27th International Conference Extended Abstracts on Human Factors in Computing Systems, April 4-9, 2009, Boston, MA,4755-4758. DOI: 10.1145/1520340.1520733

Page 31: HP Labs 2009 Annual Report

30

Bruckstein, A. M., & Shaked, D. (2009). Crazy Cuts: Dissecting Planar Shapes into Two Identical Parts. Mathematics ofSurfaces XIII: 13th IMA International Conference on the Mathematics of Surfaces, September 7-9, 2009, York, UK, LectureNotes in Computer Science, (Vol. 5654 LNCS), 75-89. DOI: 10.1007/978-3-642-03596-8_5Bryan, P., Beu, J., Conte, T., Faraboschi, P., & Ortega, D. (2009). Our Many-core Benchmarks Do Not Use That ManyCores. WDDD 2009: 8th Annual Workshop on Duplicating, Deconstructing, and Debunking, June 21, 2009, Austin, Texas,USA, 16-23, Published online.Brzozowski, M. J. (2009). WaterCooler: exploring an organization through enterprise social media. GROUP '09:Proceedings of the ACM 2009 International Conference on Supporting Group Work, May 10-13, 2009, Sanibel Island,Florida, USA, 219-228. DOI: 10.1145/1531674.1531706Brzozowski, M. J., Sandholm, T., & Hogg, T. (2009). Effects of feedback and peer pressure on contributions to enterprisesocial media. GROUP '09: Proceedings of the ACM 2009 International Conference on Supporting Group Work, May 10-13,2009, Sanibel Island, Florida, USA, 219-228. DOI: 10.1145/1531674.1531684Brzozowski, M., & Yardi, S. (2008). Revealing the Long Tail in Office Conversations. CSCW 2008: Proceedings of the ACM2008 Conference on Computer Supported Cooperative Work, CSCW Workshop: What to expect from Enterprise 3.0:Adapting Web 2.0 to Corporate Reality, November 8, 2008, San Diego, California, USA.Butler, M., Reynolds, D., Dickinson, I., McBride, B., Grosvenor, D., & Seaborne, A. (2009). Semantic Middleware for E-Discovery. IEEE-ICSC 2009: Third IEEE International Conference on Semantic Computing, September 14-16, 2009, Berkeley,California, USA, 275-280. DOI: 10.1109/ICSC.2009.6Byde, A., Kelly, T., Zhou, Y. H., & Tarjan, R. (2009). Efficiently generating k-Best solutions to procurement auctions. AAIM2009: 5th International Conference on Algorithmic Aspects in Information and Management, Proceedings, June 15-17,2009, San Francisco, CA, USA, Lecture Notes in Computer Science (Vol. 5564 LNCS), 68-84.Byde, A., Polukarov, M., & Jennings, N. R. (2009). Games with congestion-averse utilities. SAGT 2009: Algorithmic GameTheory, Second International Symposium, Proceedings, October 18-20, 2009, Paphos, Cyprus, Lecture Notes in ComputerScience (Vol. 5814 LNCS), 220-232. DOI: 10.1007/978-3-642-04645-2_20Byrne, J., Jouppi, N., Ranganathan, P., & Walker, B. (2009). Detecting and Correcting Transient Errors via Xen. Xen SummitNorth America 2009, February 24-25, 2009, Redwood City, California, USA.Campbell, R., Gupta, I., Heath, M., Ko, S. Y., Kozuch, M., Kunze, M., Kwan, T., Lai, K., Lee, H. Y., Lyons, M., Milojicic, D.,O'Hallaron, D., & Soh, Y. C. (2009). Open Cirrus Cloud Computing Testbed: Federated Data Centers for Open SourceSystems and Services Research. HotCloud09: Workshop on Hot Topics in Cloud Computing, 2009 USENIX Annual TechnicalConference (USENIX '09), June 15, 2009, San Diego, California, USA, (5 pp.).Canonico, S., Sellman, R., & Preist, C. (2009). Reducing the greenhouse gas emissions of commercial print with digitaltechnologies. ISSST'09: IEEE International Symposium on Sustainable Systems and Technology, May 18-20, 2009, Tempe,AZ, USA, 1-6. DOI: 10.1109/ISSST.2009.5156685Castellanos, M., Dayal, U., & Sellis, T. (Eds.). (2009). Business Intelligence for the Real-Time Enterprise: Second InternationalWorkshop, BIRTE 2008, August 24, 2008, Auckland, New Zealand, Lecture Notes in Business Information Processing (Vol.27). New York: Springer. ISBN 978-3-642-03421-3Castellanos, M., De Medeiros, A. K. A., Mendling, J., & Weber, B. (2009). Introduction to the Fourth International Workshopon Business Process Intelligence (BPI 2008). Lecture Notes in Business Information Processing (2009), Vol. 17, 95-96. DOI:10.1007/978-3-642-00328-8_9Castellanos, M., Jimenez, I., Coddington, N., Zeller, H., Whang, S., & Dayal, U. (2009). QuickStart: An up-front client-based design advisor for parallel data warehouses. ICDE 2009: IEEE 25th International Conference on Data Engineering,March 29-April 2, 2009, Shanghai, China, 1543-1546. DOI: 10.1109/ICDE.2009.169Castellanos, M., Simitsis, A., Wilkinson, K., & Dayal, U. (2009). Automating the loading of business process datawarehouses. EDBT '09: Proceedings of the 12th International Conference on Extending Database Technology: Advances inDatabase Technology, March 24-26, 2009, Saint Petersburg, Russia, Vol. 360, 612-623. DOI:10.1145/1516360.1516431Castle, R., Waters, J., & Loh, W.-W. (2009). Memory-Spot Interface and Protocol (MSIP-1). Geneva, Switzerland: ECMAInternational. http://www.ecma-international.org/publications/files/ECMA-ST/ECMA-391.pdf

Page 32: HP Labs 2009 Annual Report

31

Cayzer, S., & Preist, C. (2009). The Sustainability Hub: An Information Management Tool for Analysis and Decision Making.GreenMetrics 2009: ACM SIGMETRICS Workshop, June 15, 2009, Seattle, Washington, USA.Cayzer, S., Shabajee, P., Sellman, R., Preist, C., Curtis, H. & Morgan, A. (2009). The Role of Sustainable IT Ecosystems inProduct Lifecycle Management. PLM'09: The 6th International Product Lifecycle Management Conference, July 6-8, 2009,Bath, UK.Chaciński, M., Westergren, U., Schatz, R., Stoltz, B., Hammerfeldt, S., & Thylén, L. (2009). Monolithically integrated 100GHz DFB-TWEAM. Journal of Lightwave Technology (August 15, 2009), 27(16), 3410-3415. DOI:10.1109/JLT.2009.2015773Chacinski, M., Westergren, U., Stoltz, B., & Thylen, L. (2008). Monolithically integrated DFB-EAT for transmission beyond 50Gb/s. ICTON-MW 2008: International Conference on Transparent Optical Networks 'Mediterranean Winter' 2008,Proceedings, Dec 11-13, 2008, Marrakech, Morocco, Article no. 4773052. DOI: 10.1109/ICTONMW.2008.4773052Chan, A., Lee, S., Cheng, X., Banerjee, S., & Mohapatra, P. (2008). The impact of link-layer retransmissions on videostreaming in wireless mesh networks. Proceedings of the 4th ACM Annual International Conference on Wireless Internet,November 17-19, 2008, Maui, Hawaii, USA, 1-9.Chan, C. W., Bambos, N., Wee, S., & Apostolopoulos, J. (2009). Scheduling algorithms for broadcasting media withmultiple distortion measures. IEEE Transactions on Wireless Communications (August 2009), 8(8), 4188-4199. DOI:10.1109/TWC.2009.080826Chan, C. W., Wee, S., & Apostolopoulos, J. (2008). Multiple Distortion Measures for Packetized Scalable Media. IEEETransactions on Multimedia (December 2008), 10(8), 1671-1686. DOI: 10.1109/TMM.2008.2007285Chandra, P., & Gupta, A. (2009). Retaining Personal Expression for Social Search [Poster]. WWW 2009: 18th InternationalWorld Wide Web Conference, April 20-24, 2009, Madrid, Spain, 1217-1218.Chang, H.-Y., Tsybeskov, L., Sharma, S., Kamins, T. I., Wu, X., & Lockwood, D. J. (2009). Photoluminescence and Ramanscattering in axial Si/Ge nanowire heterojunctions. Applied Physics Letters (September 28, 2009), 95(13), Article no.133120. DOI: 10.1063/1.3240595Chang, J., & Ranganathan, P. (Contributing authors). In Patterson, D. A., & Hennessy, J. L. (2009). Computer Organizationand Design: The Hardware/Software Interface (4th ed.). San Francisco: Morgan Kaufmann.Chao, H., Zhang, X., & Tretter, D. (2009). Structured layout for resizable background art. IMCE ‘09: Proceedings of the 1stACM International Workshop on Interactive Multimedia for Consumer Electronics, October 23, 2009, Beijing, China, 67-72.DOI: 10.1145/1631040.1631051Chefles, A. (2008). Distributed implementation of standard oracle operators. Physical Review A (December 2008), 78(6),Part A, Article no. 062304. DOI: 10.1103/PhysRevA.78.062304Chen, G., Zhang, J., Wang, F., Zhang, C., & Gao, Y. (2009). Efficient Multi-label Classification with HypergraphRegularization. CVPR Workshops 2009: IEEE Computer Society Conference on Computer Vision and Pattern RecognitionWorkshops, June 20-25, 2009, Miami, Florida, USA, 1658-1665. DOI: 10.1109/CVPRW.2009.5206813Chen, K.-Y., & Hogg, T. (2009). Adaptive Estimation of Bounded Rationality and Risk Preferences. INFORMS AnnualMeeting, Oct 11-14, 2009, San Diego, California, USA.Chen, K.-Y., & Hogg, T. (2009). Modeling Risky Economic Decision-Making with Bounded Rationality. AAAI 2009 SpringSymposium, March 23-25, 2009, Stanford, California, USA, Technical Report, Volume SS-09-04, 1-6.Chen, K.-Y., & Wu, D. (2009). Newsvendor Order Distribution under Contracts with Threshold. Annual BehavioralOperations Conference, June 25-27, 2009, Syracuse, New York, USA.Chen, K.-Y., & Wu, D. (2009). Newsvendor Order Distribution under Contracts with Threshold. INFORMS Annual Meeting,Oct 11-14, 2009, San Diego, California, USA.Chen, K.-Y., & Wu, D. (2009). Newsvendor Order Distribution under Contracts with Threshold. POMS 2009: 20th AnnualInternational Conference of the Production and Operations Management Society, May 1-4, 2009, Orlando, Florida, USA.Chen, K.-Y., Hogg, T., & Knutson, B. (2009). Temporal Correlation of Lottery Choices and fMRI Imaging. Annual BehavioralOperations Conference, June 25-27, 2009, Syracuse, New York, USA.Chen, K.-Y., Hogg, T., & Knutson, B. (2009). Temporal Correlation of Lottery Choices and fMRI Imaging. INFORMS AnnualMeeting, Oct 11-14, 2009, San Diego, California, USA.

Page 33: HP Labs 2009 Annual Report

32

Chen, L., Mitchell, C. J., & Martin, A. (Eds.). (2009). Trusted Computing: Second International Conference, Trust 2009, April6-8, 2009, Oxford, UK, Lecture Notes in Computer Science (Vol. 5471 LNCS). (263 pp.). Berlin: Springer-Verlag.Chen, L., & Ryan, M. (2009). Offline dictionary attack on TCG TPM weak authorisation data, and solution. Future of Trust inComputing: Proceedings of the First International Conference, Future of Trust in Computing 2008, June 30-July 2, 2008,Berlin, Germany (Published, July 26, 2009), 193-196.Chen, Q,. Li, Q.-H., Hsu, M., & Yu, T. (2009). An In-Database Streaming Solution to Multi-Camera Fusion. GLOBE 2009:Second International Conference on Data Management in Grid and P2P Systems, September 1-2, 2009, Linz, Austria,Lecture Notes in Computer Science (Vol. 5697 LNCS), 136-149. DOI: 10.1007/978-3-642-03715-3_12Chen, Q., & Hsu, M. (2008). Data-continuous SQL process model. On the Move to Meaningful Internet Systems: Proceedings- OTM 2008: Confederated International Conferences CoopIS, DOA, GADA, IS, and ODBASE 2008, November 9-14,2008, Monterrey, Mexico, Lecture Notes in Computer Science (Vol. 5331 LNCS, Pt.1), 175-192. DOI: 10.1007/978-3-540-88871-0_14Chen, Q., Hsu, M., & Liu, R. (2009). Extend UDF Technology for Integrated Analytics. DaWaK '09: 11th InternationalConference on Data Warehousing and Knowledge Discovery, August 31-September 2, 2009, Linz, Austria, Lecture Notes inComputer Science, (Vol. 5691 LNCS), 256-270. DOI: 10.1007/978-3-642-03730-6_21Chen, Q., Hsu, M., Liu, R., & Wang, W.-H. (2009). Scaling-up and Speeding-up Video Analytics Inside Database Engine.DEXA 2009: 20th International Conference on Database and Expert Systems Applications, August 31-September 4, 2009,Linz, Austria. Database and Expert Systems, Lecture Notes in Computer Science, (Vol. 5690 LNCS), 244-254. DOI:10.1007/978-3-642-03573-9_19Chen, Q., Hsu, M., Liu, R., Wang, W.-H., Li, Q.-H., & Yao, T. (2009). Operational BI Platform for Video Analytics. ACMMEDES 2009: The International ACM Conference on Management of Emergent Digital EcoSystems, October 27-30, 2009,Lyon, France, 180-187. DOI: 10.1145/1643823.1643857Chen, Q., Therber, A., Hsu, M., Zeller, H., Zhang, B., & Wu, R. (2009). Efficiently support MapReduce-like computationmodels inside parallel DBMS. IDEAS ’09: Proceedings of the 13th International Database Engineering & ApplicationsSymposium, September 16-18, 2009, Cetraro-Calabria, Italy, 43-53. DOI: 10.1145/1620432.1620438Chen, Y., Iyer, S., Milojicic, D., & Sahai, A. (2009). A systematic and practical approach to generating policies from servicelevel objectives. IM ’09: IFIP/IEEE International Symposium on Integrated Network Management, June 1-5, 2009, LongIsland, New York, USA, 89-96. DOI: 10.1109/INM.2009.5188791Cheng, G., Levy, J., & Medeiros-Ribeiro, G. (2009). Probing microwave capacitance of self-assembled quantum dots.Applied Physics Letters (July 20, 2009), 95(3), Article no. 032103. DOI: 10.1063/1.3184572Cherkasova, L., Eshghi, K., Morrey, C. B., Tucek, J., & Veitch, A. (2009). Applying syntactic similarity algorithms forenterprise information management. KDD'09: Proceedings of the 15th ACM SIGKDD International Conference on KnowledgeDiscovery and Data Mining, June 28-July 1, 2009, Paris, France, 1087-1096. DOI: 10.1145/1557019.1557137Cherkasova, L., Lau, R., Burose, H., & Kappler, B. (2009). Enhancing and Optimizing a Data Protection Solution. MASCOTS2009: 17th IEEE/ACM International Symposium on Modelling, Analysis, and Simulation of Computer andTelecommunication Systems, September 21-23, 2009, London, UK, 1-10. DOI: 10.1109/MASCOT.2009.5367043Cheung, D. L., Anton, L., Allen, M. P., Masters, A. J., Phillips, J., & Schmidt, M. (2008). Structure and stability of isotropicstates of hard platelet fluids. Physical Review E (Oct 7, 2008), 78(4), 041201 (13 pp.). DOI:10.1103/PhysRevE.78.041201Cheung, G., Ortega, A., & Cheung, N.-M. (2009). Generation of redundant frame structure for interactive multiviewstreaming. PV 2009: 17th International Packet Video Workshop, May 11-12, 2009, Seattle, WA, USA, 1-10. DOI:10.1109/PACKET.2009.5152147Cheung, N.-M., Ortega, A., & Cheung, G. (2009). Distributed source coding techniques for interactive multiview videostreaming. PCS 2009: 27th Picture Coding Symposium, May 6-8, 2009, Chicago, Illinois, USA, Article no. 5167460. DOI:10.1109/PCS.2009.5167460Chiu, R.-F., Yeh, Y.-S., Chi, S., Lee, R., Wu, A., Chang, H.-J., & Chang, L. (2009). Kaohsiung County Broadband MobileNetwork. SNPD 2009: 10th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking andParallel/Distributed Computing, May 27-29, 2009, Daegu, Korea, 36-41. DOI: 10.1109/SNPD.2009.42

Page 34: HP Labs 2009 Annual Report

33

Cho, D. J., Wu, W., Ponizovskaya, E. V., Chaturvedi, P., Bratkovsky, A. M., Wang, S.-Y., Zhang, X., Wang, F., & Shen, Y.R. (2009). Ultrafast response of negative index metamaterials in the near-infrared. Advanced Fabrication Technologies forMicro/Nano Optics and Photonics II, January 26-28, 2009, San Jose, CA, Proceedings of the SPIE - The International Societyfor Optical Engineering, Vol. 7205, 72050V (6 pp.). DOI: 10.1117/12.808455Cho, D. J., Wu, W., Ponizovskaya, E., Chaturvedi, P., Bratkovsky, A. M., Wang, S.-Y., Zhang, X., Wang, F., & Shen, Y. R.(2009). Ultrafast modulation of optical metamaterials. CLEO/QELS 2009: Conference on Lasers and Electro-Optics, andConference on Quantum Electronics and Laser Science, June 2-4, 2009, Baltimore, Maryland, USA, Article no. 5225457.Cho, D. J., Wu, W., Ponizovskaya, E., Chaturvedi, P., Bratkovsky, A. M., Wang, S.-Y., Zhang, X., Wang, F., & Shen, Y. R.(2009). Ultrafast modulation of optical metamaterials. Optics Express (September 28, 2009), 17(20), 17652-17657. DOI:10.1364/OE.17.017652Chou, J. B., Yu, K., Horsley, D. A., Mathai, S., Yoxall, B., Tan, M., Wang, S. Y., & Wu, M. C. (2009). Electrothermallyactuated free space board-to-board optical interconnect with zero power hold. Transducers 2009: 15th InternationalConference on Solid-State Sensors, Actuators and Microsystems, June 21-25, 2009, Denver, Colorado, USA, 2202-2205.DOI: 10.1109/SENSOR.2009.528561Chou, J., Yu, K., Horsley, D., Yoxall, B., Mathai, S., Tan, M. R. T., Wang, S.-Y., & Wu, M. C. (2009). Robust free spaceboard-to-board optical interconnect with closed loop MEMS tracking. Applied Physics A: Materials Science and Processing(June 2009), 95(4), 973-982. DOI: 10.1007/s00339-009-5126-1Christian, T., Chen, Y., Shih, R., Sharma, R., Hoover, C., Marwah, M., Shah, A., & Gmach, D. (2009). Automated synthesisof sustainable data centers. ISSST'09: IEEE International Symposium on Sustainable Systems and Technology, May 18-20,2009, Tempe, AZ, USA, 1-6. DOI: 10.1109/ISSST.2009.5156749Clark, S. M., Fu, K.-M. C., Zhang, Q., Ladd, T. D., Stanley, C., Yamamoto, Y. (2009). Ultrafast optical spin echo for electronspins in semiconductors. Physical Review Letters (June 19, 2009), 102(24), Article no. 247601. DOI:10.1103/PhysRevLett.102.247601Clayton, B., Hull, R., Melamed, T., & Hawkes, R. (2009). An Extensible Toolkit for Context-Aware Mobile Applications[Poster]. ISWC'09: 13th International Symposium on Wearable Computers, September 4-7, 2009, Linz, Austria, 163-164.DOI: 10.1109/ISWC.2009.42Coleman, T. P., Martinian, E., & Ordentlich, E. (2009). Joint source-channel coding for transmitting correlated sources overbroadcast networks. IEEE Transactions on Information Theory (August 2009), 55(8), 3864-3868. DOI:10.1109/TIT.2009.2023722Collinson, M., & Pym, D. (2009). Algebra and logic for access control. Formal Aspects of Computing, Published online,March 17, 2009, 1-22. DOI: 10.1007/s00165-009-0107-xCollinson, M., & Pym, D. (2009). Algebra and logic for resource-based systems modelling. Mathematical Structures inComputer Science (October 2009), 19(5), 959-1027. DOI: 10.1017/S0960129509990077Collinson, M., Monahan, B., & Pym, D. (2009). A Logical and Computational Theory of Located Resource. Journal of Logicand Computation (December 2009), 19(6), 1207-1244. DOI: 10.1093/logcom/exp021 [Published online in July 2009]Connelly, C., Cox, B., Forell, T., Liu, R., Milojicic, D., Nemeth, A., Piet, P., Shivanna, S., & Wang, W.-H. (2009). Reiki:Serviceability Architecture and Approach for Reduction and Management of Product Service Incidents. ICWS 2009:Proceedings of the IEEE 7th International Conference on Web Services, July 6-10, 2009, Los Angeles, California, USA, 775-782. DOI: 10.1109/ICWS.2009.122Cornford, S. L., & Newton, C. J. P. (2009). Developing Hierarchical Finite Element Methods for Bistable Liquid CrystalDevices. 23rd Biennial Conference on Numerical Analysis, June 23-26, 2009, Glasgow, Scotland, UK.Cornford, S. L., Taphouse, T. S., & Sambles, J. R. (2009). Analysis of the sign-dependent switching observed in a hybridaligned nematic cell. New Journal of Physics (January 26, 2009), 11, Article no. 013045. DOI: 10.1088/1367-2630/11/1/013045Courage, C., Jain, J., & Rosenbaum, S. (2009). Best practices in longitudinal research. CHI EA'09: Proceedings of the 27thInternational Conference Extended Abstracts on Human Factors in Computing Systems, April 4-9, 2009, Boston, MA, 4791-4794. DOI: 10.1145/1520340.1520742

Page 35: HP Labs 2009 Annual Report

34

Crane, S., Casassa Mont, M., & Pearson, S. (2008). On Helping Individuals to Manage Privacy and Trust. In Jain, R. K.(Ed.). Trust Management in Virtual Environment (pp. 123-140). Punjagutta, Hyderabad, India: Icfai University Press. ISBN:81-314-1254-1Cross, J. H., Hendrix, T. D., Umphress, D. A., Barowski, L. A., Jain, J., & Montgomery, L. N. (2009). Robust Generation ofDynamic Data Structure Visualizations with Multiple Interaction Approaches. ACM Journal on Educational Resources inComputing, Special Issue on the 5th Program Visualization Workshop (PVW’08) (June 2009), 9(2), Article no. 13. DOI:10.1145/1538234.1538240D'Amico, I., Lovett, B. W., & Spiller, T. P. (2009). Branching spin chain dynamics. Journal of Magnetism and MagneticMaterials (April 2009), 321(8), 949-956. DOI: 10.1016/j.jmmm.2008.03.018da Costa Cordeiro, W. L., Machado, G. S., Andreis, F. G., dos Santos, A. D., Both, C. B., Gaspary, L. P., Granville, L. Z.,Bartolini, C., & Trastour, D. (2009). ChangeLedge: Change design and planning in networked systems based on reuse ofknowledge and automation. Computer Networks (November 10, 2009; Published online, July 10, 2009), 53(16), 2782-2799. DOI: 10.1016/j.comnet.2009.07.001Dalton, Chris I., Plaquin, D., Weidner, W., Kuhlmann, D., Balacheff, B., & Brown, R. (2009). Trusted virtual platforms: A keyenabler for converged client devices. ACM SIGOPS Operating Systems Review (January 2009), 43(1), 36-43. DOI:10.1145/1496909.1496918Damera-Venkata, N., & Chang, N. L. (2009). Display supersampling. ACM Transactions on Graphics (January 2009),28(1), Article no. 9 (16 pp.). DOI: 10.1145/1477926.1477935Das Gupta, M., Rajaram, S., Petrovic, N., & Huang, T. S. (2009). Models for Patch-Based Image Restoration. EURASIPJournal on Image and Video Processing (2009), 2009, Article. no. 641801. DOI: 10.1155/2009/641804Dasci, A., & Guler, K. (2009). A Game Theoretic Model for Procurement under Limited Supply. YA/EM'09: 29th NationalConference on Operations Research and Industrial Engineering, June 22-24, 2009, Ankara, Turkey.Dasci, A., & Guler, K. (2009). A Model of Strategic Sourcing under Limited Supply. INFORMS Annual Meeting, Oct 11-14,2009, San Diego, California, USA.Dayal, U., & Lakshminarayan, C. (2009). Adaptive Wavelet Filtering in Database Applications. Strobl09: Conference onTime-Frequency, June 15-20, 2009, Strobl, Austria.Dayal, U., Castellanos, M., Simitsis, A., & Wilkinson, K. (2009). Data integration flows for business intelligence. EDBT '09:Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology,March 24-26, 2009, Saint Petersburg, Russia, Vol. 360, 1-11. DOI: 10.1145/1516360.1516362Dayal, U., Eder, J., Koehler, J., & Reijers, H. A. (Eds.). (2009). Business Process Management: 7th International Conference,BPM 2009, September 8-10, 2009, Ulm, Germany, Lecture Notes in Computer Science (Vol. 5701 LNCS). New York:Springer. ISBN 978-3-642-03847-1Dayal, U., Kuno, H., Wiener, J. L., Wilkinson, K., Ganapathi, A., & Krompass, S. (2009). Managing operational businessintelligence workloads. ACM SIGOPS Operating Systems Review (January 2009), 43(1), 92-98. DOI:10.1145/1496909.1496927Dayal, U., Vennelakanti, R., Sharma, R., Castellanos, M., Hao, M., & Patel, C. (2008). Collaborative business intelligence:enabling collaborative decision making in enterprises. On the Move to Meaningful Internet Systems: Proceedings - OTM2008: Confederated International Conferences CoopIS, DOA, GADA, IS, and ODBASE 2008, November 9-14, 2008,Monterrey, Mexico, Lecture Notes in Computer Science (Vol. 5331 LNCS, Pt.1), 8-25. DOI: 10.1007/978-3-540-88871-0_5de Lima, A. A., de Prego, T. M., Netto, S. L., Lee, B., Said, A., Schafer, R. W., Kalker, T., & Fozunbal, M. (2009). Featureanalysis for quality assessment of reverberated speech. MMSP'09: 2009 IEEE International Workshop on Multimedia SignalProcessing, October 5-7, 2009, Rio de Janeiro, Brazil, (5 pp.). DOI: 10.1109/MMSP.2009.5293326Deolalikar, V., & Laffitte, H. (2009). Provenance as data mining: combining file system metadata with content analysis. TaPP'09: First Workshop on the Theory and Practice of Provenance, February 23, 2009, San Francisco, California, USA, 1-10.Devitt, S. J., Fowler, A. G., Stephens, A. M., Greentree, A. D., Hollenberg, L. C. L., Munro, W. J., & Nemoto, K. (2009).Architectural design for a topological cluster state quantum computer. New Journal of Physics (August 24, 2009), 11, Articleno. 083032. DOI: 10.1088/1367-2630/11/8/083032

Page 36: HP Labs 2009 Annual Report

35

Dey, P., Sitaram, R., Ajmera, R., & Bali, K. (2009). Voice Key Board: Multimodal Indic Text Input. ICMI-MLMI 2009: TheEleventh International Conference on Multimodal Interfaces and The Sixth Workshop on Machine Learning for MultimodalInteraction, November 2-6, 2009, Cambridge, Massachusetts, USA, 313-318. DOI: 10.1145/1647314.1647380Di Iorio, A., & Lumley, J. (2009). From XML inclusions to XML transclusions. HT '09: Proceedings of the 20th ACMConference on Hypertext and Hypermedia, June 29-July 1, 2009, Torino, Italy, 147-156. DOI:10.1145/1557914.1557942Dikaiakos, M. D., Katsaros, D., Mehra, P., Pallis, G., & Vakali, A. (2009). Cloud Computing: Distributed Internet Computingfor IT and Scientific Research. IEEE Internet Computing (September/October 2009), 13(5), 10-13. DOI:10.1109/MIC.2009.103Dimakis, A. G., Smarandache, R., & Vontobel, P. O. (2009). LP Decoding meets LP Decoding The Connection between LDPCCodes and Compressed Sensing. Allerton Conference 2009: 47th Annual Allerton Conference on Communication, Control,and Computing, September 30-October 2, 2009, Monticello, Illinois, USA.Ding, Y., Xiao, J., Tan, K.-H., & Yu, J. (2009). Catadioptric Projectors. CVPR 2009: IEEE Computer Society Conference onComputer Vision and Pattern Recognition, June 20-25, 2009, Miami, Florida, USA, 2528-2535.Dong, X., Muralimanohar, N., Jouppi, N., Kaufmann, R., & Xie, Y. (2009). Leveraging 3D PCRAM Technologies to ReduceCheckpoint Overhead in Future Exascale Systems. SC09: Proceedings of the Conference on High Performance Computing,Networking, Storage and Analysis, November 14-20, 2009, Portland, Oregon, USA, 1-12. DOI:10.1145/1654059.1654117Edwards, A., Fischer, A., & Lain, A. (2009). Diverter: A New Approach to Networking Within Virtualized Infrastructures.WREN 2009: An ACM SIGCOMM 2009 Workshop: Research on Enterprise Networking, August 21, 2009, Barcelona,Spain, 103-110. DOI: 10.1145/1592681.1592698Erhun, F., Kalkanci, B., & Chen, K.-Y. (2009). Contract Complexity and Performance under Asymmetric Demand Information:An Experimental Evaluation. INFORMS Annual Meeting, Oct 11-14, 2009, San Diego, California, USA.Erickson, J. S., Spence, S., Rhodes, M., Banks, D., Rutherford, J., Simpson, E., Belrose, G., & Perry, R. (2009). Content-Centered Collaboration Spaces in the Cloud. IEEE Internet Computing, Special Issue on Cloud Computing(September/October 2009), 13(5), 34-42. DOI: 10.1109/MIC.2009.93Erol, B., Luo, J., Chang, S., Etoh, M., Hon, H., Lin, Q., & Setlur, V. (2009). Mobile media search: has media search finallyfound its perfect platform? Part II. ACM Multimedia 2009: Proceedings of the 17th ACM International Conference onMultimedia (MM '09), October 19-24, 2009, Beijing, China, 911-912. DOI: 10.1145/1631272.1631447Escobar-Vargas, S., Fabris, D., Gonzalez, J. E., Sharma, R., Bash, C., & Ruiz, O. E. (2009). Bubble growth characterizationduring fast boiling in an enclosed geometry. International Journal of Heat and Mass Transfer (October 2009), 52(21-22),5102-5112. DOI: 10.1016/j.ijheatmasstransfer.2009.05.001Escobar-Vargas, S., Gonzalez, J., Ruiz, O., Bash, C., Sharma, R., & Fabris, D. (2009). Near critical heat flux from smallsubstrates under controlled spray cooling. HT 2009: ASME Summer Heat Transfer Conference, July 19-23, 2009, SanFrancisco, California, USA, HT2009-88281.Esquef, P. A. A., Biscainho, L. W. P., Nunes, L. O., Lee, B., Said, A., Kalker, T., & Schafer, R. W. (2009). Qualityassessment of audio: Increasing applicability scope of objective methods via prior identification of impairment types.MMSP'09: 2009 IEEE International Workshop on Multimedia Signal Processing, October 5-7, 2009, Rio de Janeiro, Brazil,(6 pp.). DOI: 10.1109/MMSP.2009.5293348Etkin, R. (2009). New Sum-Rate Upper Bound for the Two-User Gaussian Interference Channel. ISIT 2009: IEEE InternationalSymposium on Information Theory, June 28-July 3, 2009, Seoul, South Korea, 2582-2586. DOI:10.1109/ISIT.2009.5205991Etkin, R. H., & Ordentlich, E. (2009). On the Degrees-of-Freedom of the K-User Gaussian Interference Channel. ISIT 2009:IEEE International Symposium on Information Theory, June 28-July 3, 2009, Seoul, South Korea, 1919-1923. DOI:10.1109/ISIT.2009.5205564Etkin, R. H., & Ordentlich, E. (2009). The Degrees-of-Freedom of the K-User Gaussian Interference Channel is Discontinuous atRational Channel Coefficients. IEEE Transactions on Information Theory (November 2009), 55(11), 4932-4946. DOI:10.1109/TIT.2009.2030473

Page 37: HP Labs 2009 Annual Report

36

Everitt, M. J., Munro, W. J., & Spiller, T. P. (2009). Quantum-classical crossover of a field mode. Physical Review A (March2009), 79(3), Article no. 032328, 2328-2328. DOI: 10.1103/PhysRevA.79.032328Fan, J. (2009). Robust Color Image Enhancement of Digitized Books. ICDAR 2009: Tenth International Conference onDocument Analysis and Recognition, July 26-29, 2009, Barcelona, Spain, 561-565. DOI: 10.1109/ICDAR.2009.111Fan, J., Keim, D. A., Gao, Y., Luo, H., & Li, Z. (2009). JustClick: Personalized image recommendation via exploratory searchfrom large-scale Flickr images. IEEE Transactions on Circuits and Systems for Video Technology (February 2009), 19(2), 273-288. DOI: 10.1109/TCSVT.2008.2009258Fattal, D., Fiorentino, M., & Beausoleil, R. G. (2009). Quantum Private Data Sampling. Quantum Communications andQuantum Imaging VII, August 4, 2009, San Diego, California, USA, Proceedings of the SPIE - The International Society forOptical Engineering, Vol. 7465, 74650Q (12 pp.). DOI: 10.1117/12.826727Fattal, D., Fiorentino, M., Tan, M., Houng, D., Wang, S. Y., & Beausoleil, R. G. (2008). Design of an efficient light-emittingdiode with 10 GHz modulation bandwidth. Applied Physics Letters (December 15, 2008), 93(24), Article no. 243501 (3pp.). DOI: 10.1063/1.3046100Feldman, M., Lai, K., & Zhang, L. (2009). The proportional-share allocation market for computational resources. IEEETransactions on Parallel and Distributed Systems (August 2009), 20(8), 1075-1088. DOI: 10.1109/TPDS.2008.168Feng, S.-C., Xiong, Y., Yao, C.-L., Zheng, L.-W., & Liu, W. (2009). Acronym Extraction and Disambiguation for Large-scaleOrganizational Web Pages. CIKM 2009: The 18th ACM Conference on Information and Knowledge Management,November 2-6, 2009, Hong Kong, China, 1693-1696. DOI: 10.1145/1645953.1646206Fisher, J. A., Faraboschi, P, & Young, C. (2009). VLIW processors: from Blue Sky to Best Buy. IEEE Solid-State CircuitsMagazine (Spring 2009), 1(2), 10-17. DOI: 10.1109/MSSC.2009.932433Forman, G., Eshghi, K., & Suermondt, J. (2009). Efficient detection of large-scale redundancy in enterprise file systems. ACMSIGOPS Operating Systems Review (January 2009), 43(1), 84-91. DOI: 10.1145/1496909.1496926Forman, G., Scholz, M., & Rajaram, S. (2009). Feature shaping for linear SVM classifiers. KDD'09: Proceedings of the 15thACM SIGKDD International Conference on Knowledge Discovery and Data Mining, June 28-July 1, 2009, Paris, France,299-308. DOI: 10.1145/1557019.1557057Fozunbal, M. (2009). A subsequence-histogram method for generic vocabulary recognition over deletion channels. ISIT2009: IEEE International Symposium on Information Theory, June 28-July 3, 2009, Seoul, South Korea, 2557-2561. DOI:10.1109/ISIT.2009.5206011Freedman, D., & Kisilev, P. (2009). Fast data reduction via KDE approximation. DCC 2009: Data Compression Conference,March 16-18, 2009, Snowbird, UT, USA, 445. DOI: 10.1109/DCC.2009.47Freedman, D., & Kisilev, P. (2009). Fast mean shift by compact density representation. CVPR Workshops 2009: IEEEComputer Society Conference on Computer Vision and Pattern Recognition Workshops, June 20-25, 2009, Miami, Florida,USA, 1818-1825. DOI: 10.1109/CVPRW.2009.5206716Friedrich, R. J. (2009). Business and Enterprise Cloud (Panelist). CLOUD 2009: International Conference on CloudComputing, July 6-10, 2009, Los Angeles, California, USA.Fu, K.-M. C., Santori, C., Barclay, P. E., Aharonovich, I., Prawer, S., Meyer, N., Holm, A. M., & Beausoleil, R. G. (2008).Coupling of nitrogen-vacancy centers in diamond to a GaP waveguide. Applied Physics Letters (December 8, 2008), 93(23),Article no. 234107 (3 pp.). DOI: 10.1063/1.3045950Fu, K.-M. C., Santori, C., Barclay, P. E., Meyer, N., Holm, A. M., Aharonovich, I., Prawer, S., & Beausoleil, R. G. (2009).Optical coupling of nitrogen-vacancy centers in diamond to a GaP waveguides. CLEO/QELS 2009: Conference on Lasersand Electro-Optics, and Conference on Quantum Electronics and Laser Science, June 2-4, 2009, Baltimore, Maryland, USA,Article no. 5225628 (2 pp.).Fu, K.-M. C., Santori, C., Barclay, P. E., Meyer, N., Holm, A. M., Aharonovich, I., Prawer, S., & Beausoleil, R. G. (2009).Photonic structures for QIP in diamond. Advanced Optical Concepts in Quantum Computing, Memory, and CommunicationII, January 28, 2009, San Jose, CA, Proceedings of the SPIE - The International Society for Optical Engineering, Vol. 7225,72250E (7 pp.). DOI: 10.1117/12.813788

Page 38: HP Labs 2009 Annual Report

37

Gadsdon, M. R., Parsons, J. & Sambles, J. R. (2009). Electromagnetic resonances of a multilayer metal-dielectric stack.Journal of the Optical Society of America B. 26(4), 734-742. DOI:10.1364/JOSAB.26.000734Gadsdon, M. R., Parsons, J., & Sambles J. R. (2009). Electromagnetic resonances of a multilayer metal-dielectric stack.Journal of the Optical Society of America B (2009), 26(4), 734-742. DOI: 10.1364/JOSAB.26.000734Gallego, G., Hu, M., Beltran, J. L., Ward, J., & Jain, S. (2009). Channel Coordination Mechanisms for Basic Products andAncillary Services. 2009 INFORMS International Conference on Service Science, August 6-8, 2009, Hong Kong, China.Gallego, G., Hu, M., Beltran, J. L., Ward, J., & Jain, S. (2009). Channel Coordination Mechanisms for Basic Products andAncillary Services. CORS-INFORMS 2009: Joint International Meeting, Canadian Operational Research Society, Institute forOperations Research & the Management Sciences, June 14-17, 2009, Toronto, Canada.Gallego, G., Hu, M., Wang, R., Ward, J., Balestrieri, F., Kayis, E., Beltran, J. L., & Jain, S. (2009). Designing Post-SalesServices for a Broader Market. INFORMS Annual Meeting, October 11-14, 2009, San Diego, California, USA.Gallego, G., Hu, M., Wang, R., Ward, J., Beltran, J. L., Balestrieri, F., & Jain, S. (2009.) Segmenting Customers ThroughResidual Value Extended Warranties. INFORMS Practice Meeting 2009: INFORMS Conference on Operations ResearchPractice, April 26-28, 2009, Phoenix, Arizona, USA.Ganapathi, A., Kuno, H., Dayal, U., Wiener, J. L., Fox, A., Jordan, M., & Patterson, D. (2009). Predicting multiple metrics forqueries: better decisions enabled by machine learning. ICDE 2009: IEEE 25th International Conference on Data Engineering,March 29-April 2, 2009, Shanghai, China, 592-603. DOI: 10.1109/ICDE.2009.130Gao, L., Mittal, G., Zaretsky, D., Schonfeld, D., & Banerjee, P. (2009). An automated algorithm to generate streamprograms. ISCAS 2009: IEEE International Symposium on Circuits and Systems, May 24-27, 2009, Taipei, Taiwan, 1505-1508. DOI: 10.1109/ISCAS.2009.5118053Gao, L., Zaretsky, D., Mittal, G., Schonfeld, D., & Banerjee, P. (2009). A software pipelining algorithm in high-level synthesisfor FPGA architectures. ISQED 2009: 10th International Symposium on Quality Electronic Design, March 16-18, 2009, SanJose, California, USA, 297-302. DOI: 10.1109/ISQED.2009.4810311Gao, Y., Atkins, C. B., Cheatle, P., Xiao, J., Zhang, X., Chao, H., Wu, P., Tretter, D., Slatter, D., Carter, A., Penny, R., &Willis, C. (2009). MagicPhotobook: Designer Inspired, User Perfected Photo Albums. ACM Multimedia 2009: 17th ACMInternational Conference on Multimedia (MM ’09), October 19-24, 2009, Beijing, China, 979-980. DOI:10.1145/1631272.1631477Gao, Y., Luo, H., & Fan, J. (2009). Personalized Image Recommendation. MMM 2009: The 15th International MultimediaModeling Conference, Proceedings, January 7-9, 2009, Sophia-Antipolis, France, Lecture Notes in Computer Science (Vol.5371 LNCS), 217-219. DOI: 10.1007/978-3-540-92892-8_22Gao, Y., Yang, C., Shen, Y., & Fan, J. (2009). Human-Computer Interaction for Large-Scale Image Retrieval. ICME 2009:IEEE International Conference on Multimedia and Expo, June 28-July 3, 2009, New York, NY, USA, 1468-1471. DOI:10.1109/ICME.2009.5202780Gao, Y., Yang, C., Shen, Y., & Fan, J. (2009). Incorporate Visual Analytics to Design a Human-Centered ComputingFramework for Personalized Classifier Training and Image Retrieval. In Ras, Z. W., & Ribarsky, W. (Eds.). Advances inInformation and Intelligent Systems, Studies in Computational Intelligence (Vol. 251), 165-187. New York: Springer. DOI:10.1007/978-3-642-04141-9_8Garcia, D. C., D'orea, C. C., Macchiavello, B., de Queiroz, R. L., Mukherjee, D. (2009). Arquitetura de resolucao mistapara codificacao distribuida de sequencias multiview. SBrT 2009: XXVII Simposio Brasileiro de Telecomunicacoes,September 29-October, 2009, Blumenau, PR, Brazil.Gates, A., Joiner, R., Reid, J., & Hull, R. (2009). Villa and Murders: The impact of localization on augmented learning[Poster]. CAL '09: CAL Biennial Conference, 'Learning in Digital Worlds', March 23-25, 2009, Brighton, UK.Gaubatz, M. D., Chandler, D. M., & Hemami, S. S. (2009). A patch-based structural masking model with an application tocompression. EURASIP Journal on Image and Video Processing, 2009, Article no. 649316, Published online (22 pp.). DOI:10.1155/2009/649316Gaubatz, M., Ulichney, R., & Rouse, D. (2009). A Low-Complexity Reduced-Reference Print Identification Algorithm. ICIP2009: IEEE International Conference on Image Processing, November 7-11, 2009, Cairo, Egypt.

Page 39: HP Labs 2009 Annual Report

38

Gaubatz, M., Ulichney, R., & Rouse, D. (2009). High Speed Page Matching. NIP25: 25th International Conference onDigital Printing Technologies, September 20-24, 2009, Louisville, Kentucky, USA.Georgiadis, L. (2008). Computing frequency dominators and related problems. ISAAC 2008: 19th International Symposiumon Algorithms and Computation, December 15-17, 2008, Gold Coast, QLD, Australia, 704-715. DOI: 10.1007/978-3-540-92182-0_62Georgiadis, L., Goldberg, A., Tarjan, R., & Werneck, R. (2009). An Experimental Study of Minimum Cycle Mean Algorithms.ALENEX09: Workshop on Algorithm Engineering & Experiments, January 3, 2009, New York, NY, USA, 1-13.Ghosh, R., & Dekhil, M. (2009). Discovering user profiles. WWW'09: Proceedings of the 18th International Conference onWorld Wide Web, April 20-24, 2009, Madrid, Spain, 1233-1234. DOI: 10.1145/1526709.1526944Ghosh, R., Rodrigues, A., Moore, K., Pianta, R., & Dekhil, M. (2008). Autonomic Printing Infrastructure for the Enterprise.CISSE 2008: IEEE International Joint Conferences on Computer, Information, and Systems Sciences, and Engineering,December 5-13, 2008, Bridgeport, Connecticut, USA, To be published in print proceedings (Springer, August 2009).Giannetti, F. (2009). Mapping strategy for web-driven magazines with personalized advertisement and content. MultimediaTools and Applications (July 2009), 43(3), 327-343. DOI: 10.1007/s11042-009-0269-9Giannetti, F. (2009). XSL-FO 2.0: Automated publishing for graphic documents. DocEng '09: ACM Symposium on DocumentEngineering, September 15-18, 2009, Munich, Germany, 245-246. DOI: 10.1145/1600193.1600247Gila, O., Chang, S., & Lee, M. H. (2009). High-Performance Charging Unit for Liquid Electrophotographic Presses. NIP25:25th International Conference on Digital Printing Technologies, September 20-24, 2009, Louisville, Kentucky, USA.Gmach, D., Rolia, J., & Cherkasova, L. (2009). Satisfying Service Level Objectives in a Self-Managing Resource Pool. SASO2009: Third IEEE International Conference on Self-Adaptive and Self-Organizing Systems, September 14-18, 2009, SanFrancisco, California, USA, 243-253. DOI: 10.1109/SASO.2009.27Goldsack, P., Coles, A., Deliot, E., Edwards, A., Fischer, A., Toft, P., & Wray, M. (2009). Cells-as-a-Service: A CloudInfrastructure Service. Communications of the China Computer Federation (June 2009), 5(6).Goldsack, P., Guijarro, J., Loughran, S., Coles, A., Farrell, A., Lain, A., Murray, P., & Toft, P. (2009). The SmartFrogconfiguration management framework. ACM SIGOPS Operating Systems Review (January 2009), 43(1), 16-25. DOI:10.1145/1496909.1496915Gorzynski, M., Derocher, M. & Mitchell, A.S. (2009). The Halo B2B Studio. In Harrison, S. (Ed.). Media Space 20 Years ofMediated Life (pp. 357-368). New York: Springer.Graefe, G. (2009). Technical perspective: Integrating flash devices. Communications of the ACM (April 2009), 52(4), 97.DOI: 10.1145/1498765.1498790Graefe, G. (2009). The five-minute rule 20 years later (and how flash memory changes the rules). Communications of theACM (July 2009), 52(7), 48-59. DOI: 10.1145/1538788.1538805Graefe, G. (2009). Fast loads and fast queries. DaWak 2009: Proceedings, 11th International Conference on DataWarehousing and Knowledge Discovery, August 31-September 2, 2009, Linz, Austria, Lecture Notes in Computer Science,(Vol. 5691 LNCS), 111-124. DOI: 10.1007/978-3-642-03730-6_10Graefe, G., & Stonecipher, R. (2009). Efficient Verification of B-tree Integrity. BTW 2009: Datenbanksysteme in Business,Technologie und Web, 13. Fachtagung des GI-Fachbereichs 'Datenbanken und Informationssysteme' (DBIS), Proceedings,March 2-6, 2009, Munster, Germany, 27-46.Graefe, G., Kuno, H., & Wiener, J. L. (2009). Visualizing the robustness of query execution. CIDR 2009: Fourth BiennialConference on Innovative Data Systems, January 4-7, 2009, Pacific Grove, California, USA, Electronic proceedings:Paper_82.pdf (9 pp.).Graham, A. B., Messana, M., Hartwell, P., Provine, J., Yoneoka, S., Kim, B., Melamud, R., Howe, R. T., & Kenny, T. W.(2009). Wafer scale encapsulation of large lateral deflection MEMS structures. MEMS 2009: 2009 IEEE 22nd InternationalConference on Micro Electro Mechanical Systems, January 25-29, 2009, Sorrento, Italy, 745-748. DOI:10.1109/MEMSYS.2009.4805490Graupner, S., Basu, S., & Singhal, S. (2009). Collaboration Environment for ITIL. IM ’09: IFIP/IEEE International Symposiumon Integrated Network Management, Workshops, June 1-5, 2009, Long Island, New York, USA, 44-47. DOI:10.1109/INMW.2009.5195932

Page 40: HP Labs 2009 Annual Report

39

Graupner, S., Motahari-Nezhad, H. R., Singhal, S., & Basu, S. (2009). Making Processes from Best Practices FrameworksActionable. DDBP 2009: Second International Workshop on Dynamic and Declarative Business Processes, EnterpriseDistributed Object Computing Conference Workshops (EDOCW 2009), September 1-4, 2009, Auckland, New Zealand, 25-34. DOI: 10.1109/EDOCW.2009.5332021Greenan, K. M., Long, D. D. E., Miller, E. J., Schwarz, T. J. E., & Wylie, J. J. (2008). A Spin-up saved is energy earned:Achieving power-efficient, erasure-coded storage. HotDep '08: Fourth USENIX Workshop on Hot Topics in SystemDependability, December 7, 2008, San Diego, California, USA, (6 pp.).Greentree, A. D., Beausoleil, R. G., Hollenberg, L. C. L., Munro, W. J., Nemoto, K., Prawer, S., & Spiller, T. P. (2009).Single photon quantum non-demolition measurements in the presence of inhomogeneous broadening. New Journal of Physics(September 2, 2009), 11, Article no. 093005 (24 pp.). DOI: 10.1088/1367-2630/11/9/093005Guichard, A. R., Kekatpure, R. D., Brongersma, M. L., & Kamins, T. I. (2008). Temperature-dependent Auger recombinationdynamics in luminescent silicon nanowires. Physical Review B: Condensed Matter and Materials Physics (December 15,2008), 78(23), Article no. 235422 (7 pp.). DOI: 10.1103/PhysRevB.78.235422Gulati, A., Merchant, A., Uysal, M., Padala, P. & Varman, P. J. (2009). Efficient and Adaptive Proportional Share I/OScheduling [Poster]. SIGMETRICS'09: Proceedings of the Eleventh International Joint Conference on Measurement andModeling of Computer Systems, June 15-19, 2009, Seattle, WA, USA, In SIGMETRICS Performance Evaluation Review(September 2009), 37(2), 79-80. DOI: 10.1145/1639562.1639595Guo, Z.-S., Pei, J., Zhou, Z.-L., Zhao, L., Gibson, G., Lam, S., & Brug, J. (2009). Amine Groups-Functionalized Alcohol-Soluble Polyfluorene Derivatives: Synthesis, Photophysical Properties, and Self-Assembly Behaviors. Polymer (September 23,2009), 50(20), 4794-4800. DOI: 10.1016/j.polymer.2009.08.028Gupta, C., Mehta, A., Wang, S., & Dayal, U. (2009). Fair, effective, efficient and differentiated scheduling in an enterprisedata warehouse. EDBT '09: Proceedings of the 12th International Conference on Extending Database Technology: Advancesin Database Technology, March 24-26, 2009, Saint Petersburg, Russia, Vol. 360, 696-707. DOI:10.1145/1516360.1516441Gupta, C., Wang, S., Ari, I., Hao, M., Dayal, U., Mehta, A., Marwah, M., & Sharma, R. (2009). CHAOS: A Data StreamAnalysis Architecture for Enterprise Applications. CEC '09: 11th IEEE Conference on Commerce and Enterprise Computing,July 20-23, 2009, Vienna, Austria, 33-40. DOI: 10.1109/CEC.2009.74Gupta, C., Wang, S., Dayal, U., & Mehta A. (2009). Real Time Operations Management with a Stream Processing Engine.NGDM 2009: Next Generation Data Mining Summit: Dealing with the Energy Crisis, Greenhouse Emissions, andTransportation Challenges, October 1-3, 2009, Baltimore, Maryland, USA.Gupta, C., Wang, S., Dayal, U., & Mehta, A. (2009). Classification with Unknown Classes. SSDBM 2009: 21st InternationalConference on Scientific and Statistical Database Management, June 2-4, 2009, New Orleans, Louisiana, USA, LectureNotes in Computer Science (Vol. 5566 LNCS), 479-496. DOI: 10.1007/978-3-642-02279-1_35Gupta, V., Gavrilovska, A., Schwan, K., Kharche, H., Tolia, N., Talwar, V., & Ranganathan, P. (2009). GViM: GPU-accelerated virtual machines. HPCVirt'09: Proceedings of the 3rd ACM Workshop on System-Level Virtualization for HighPerformance Computing, March 31, 2009, Nuremburg, Germany, 17-24. DOI: 10.1145/1519138.1519141Haaker, T., Smit, S., Vester, J., Shepherd, K., Ito, N., Guelbahar, M., & Zoric, J. (2009). Business models for networkedmedia services. EuroITV'09: Proceedings of the Seventh European Conference on European Interactive Television Conference,June 3-5, 2009, Leuven, Belgium, 53-56. DOI: 10.1145/1542084.1542094Haeupler, B., Sen, S., & Tarjan, R. (2009). Rank-Pairing Heaps. ESA 2009: 17th Annual European Symposium onAlgorithms, September 7-9, 2009, Copenhagen, Denmark, Lecture Notes in Computer Science (Vol. 5757 LNCS), 659-670.DOI: 10.1007/978-3-642-04128-0_59Haeupler, B., Sen, S., & Tarjan, R. E. (2009). Rank-Balanced Trees. WADS 2009: Algorithms and Data StructuresSymposium, August 21-23, 2009, Banff, Alberta, Canada, Lecture Notes in Computer Science (Vol. 5664 LNCS), 351-362.DOI: 10.1007/978-3-642-03367-4_31Hagen, S., Edwards, N., Wilcock, L., Kirschnick, J., & Rolia, J. (2009). One is Not Enough: A Hybrid Approach for ITChange Planning. DSOM 2009: 20th IFIP/IEEE International Workshop on Distributed Systems: Operations andManagement, October 27-28, 2009, Venice, Italy, Lecture Notes in Computer Science (Vol. 5841 LNCS), 56-70.

Page 41: HP Labs 2009 Annual Report

40

Han, J., Lee, J., Lee, M., Cho, K., Ha, T., Choi, Y., & Kwon, T. T. (2009). Virtual WiFi Network Database Construction forPositioning Services. CFI 2009: Proceedings of the 4th International Conference on Future Internet Technologies, June 17-19,2009, Seoul, Korea, 32-34. DOI: 10.1145/1555697.1555716Hanson, E. G. (2009). Hewlett Packard’s Advances in Digital Commercial Print at Drupa 2008. NIP25: 25th InternationalConference on Digital Printing Technologies, September 20-24, 2009, Louisville, Kentucky, USA.Hao, M. C., Dayal, U., Keim, D. A., Sharma, R. K., & Mehta, A. (2009). Visual Analytics of Anomaly Detection in LargeData Streams. VDA 2009: Conference on Visualization and Data Analysis, January 19-20, 2009, San Jose, California, USA,Proceedings of the SPIE - The International Society for Optical Engineering, Vol. 7243, 72430B. DOI: 10.1117/12.810945Hao, M. C., Janetzko, H., Sharma, R. K., Dayal, U., Keim, D. A., & Castellanos, M. (2009). Visual Prediction of Time Series.IEEE VAST 2009: IEEE Symposium on Visual Analytics Science and Technology, October 12-13, 2009, Atlantic City, NewJersey, USA, 229-230. DOI: 10.1109/VAST.2009.5333420Harizopoulos, S., Shah, M. A., Meza, J., & Ranganathan, P. (2009). Energy Efficiency: The New Holy Grail of DataManagement Systems Research. CDIR 2009: Fourth Biennial Conference on Innovative Data Systems, January 4-7, 2009,Pacific Grove, California, USA, Electronic proceedings: Paper_112.pdf (8 pp.).Hart, J., & Reid, J. (2009). Can an ARG run automatically? CHI EA'09: Proceedings of the 27th International ConferenceExtended Abstracts on Human Factors in Computing Systems, April 4-9, 2009, Boston, MA, 3619-3624. DOI:10.1145/1520340.1520544He, H., Jin, J., Xiong, Y., Chen, B., Sun, W., & Zhao, L. (2008). Language Feature Mining for Music Emotion Classificationvia Supervised Learning from Lyrics. Advances in Computation and Intelligence: Third International Symposium on IntelligenceComputation and Applications, ISICA 2008, December 19-21, 2008, Wuhan, China, Lecture Notes in Computer Science(Vol. 5370 LNCS), 426-435.Henze, D., (2008). Challenges and Approaches for Reflective Color Displays. LatinDisplay 2008, November 17-20, 2008,Campinas, Brazil.Heo, J., Zhu, X., Padala, P., & Wang, Z. (2009). Memory Overbooking and Dynamic Control of Xen Virtual Machines inConsolidated Environments. IM 2009: Proceedings of the 11th IFIP/IEEE International Symposium on Integrated NetworkManagement, June 1-5, 2009, Long Island, New York, USA, 630-637. DOI 10.1109/INM.2009.5188871Hering, V. R., Faulin, T. E. S., Triboni, E. R., Rodriguez, S. D., Bernik, D. L., Schumacher, R. I., Mammana, V. P., Faljoni-Alario, A., Abdalla, D. S. P., Gibson, G., & Politi, M. J. (2009). Violet ZnSe/ZnS as an Alternative to Green CdSe/ZnS inNanocrystal-Fluorescent Protein FRET Systems. Bioconjugate Chemistry (June 2009), 20(5), 1237-1241. DOI:10.1021/bc9001085Hoarau, E., Tastl, I., & Moroney, N. (2009). A Human Readable Hardcopy Backup System for Digital Images. NIP25: 25thInternational Conference on Digital Printing Technologies, September 20-24, 2009, Louisville, Kentucky, USA.Hoffman, R., Emery, T., Yeh, B., Koch, T., & Jackson, W. B. (2009). Zn-In oxide TFTs fabricated at low temperature. SID2009: SID International Symposium, Seminar and Exhibition, May 31-June 5, 2009, San Antonio, Texas, USA.Hogg, T. (2009). Inferring preference correlations from social networks. Electronic Commerce Research and Applications,Published online (corrected proof), April 22, 2009. DOI: 10.1016/j.elerap.2009.04.006Hogg, T. (2009). Distributed control of multiscale microscopic chemical sensor networks. Journal of Micro-NanoMechatronics, Published online, June 19, 2009, 1-10. DOI: 10.1007/s12213-009-0018-1Hogg, T. (2009). Maintaining your health from within: Controls for nanorobot swarms in fluids. In Bushko, R. G. (Ed.).Strategy for the Future of Health, Studies in Health Technology and Informatics (September 2009), Vol. 149, 311-321. DOI:10.3233/978-1-60750-050-6-311Hogg, T., & Szabo, G. (2009). Dynamics and diversity of online community activities. Europhysics Letters (May 2009),86(3), Article no. 38003. DOI: 10.1209/0295-5075/86/38003Hogg, T., & Szabo, G. (2009). Diversity of User Activity and Content Quality in Online Communities. ICWSM-09: 3rdInternational AAAI Conference on Weblogs and Social Media, May 17-20, 2009, San Jose, California, USA.Hogg, T., & Zhang, L. (2009). Private database queries using quantum states with limited coherence times. InternationalJournal of Quantum Information (March 2009), 7(2), 459-474. DOI: 10.1142/S0219749909005249

Page 42: HP Labs 2009 Annual Report

41

Holmes, C. J., Cornford, S. L., & Sambles, J. R. (2009). Conoscopic observation of director reorientation during Poiseuilleflow of a nematic liquid crystal. Applied Physics Letters (October 26, 2009), 95(17), Article no. 171114 (3 pp.). DOI:10.1063/1.3251792Horne, W., et al. (2009). Report. National Cyber Leap Year Summit 2009: Exploring Paths to New Cyber SecurityParadigms, August 17-19, 2009, Arlington, Virginia, USA. http://www.nitrd.gov/NCLYSummit.aspxHsu, M.-C. & Chen, Q.-M. (2009). Scalable Data-Intensive Analytics. In Castellanos, M., Dayal, U. & Sellis, T. (Eds.).Business Intelligence for the Real Time Enterprise: The 2nd International Workshop on Business Intelligence for the Real TimeEnterprise (BIRTE 2008), August 24, 2008, Auckland, New Zealand, Lecture Notes in Business Information Processing (Vol.27), 97-107.Hu, M., Tang, J., Ou, F. S., Kuo, H. P., Wang, S.-Y., Li, Z., & Williams, R. S. (2009). Metal-coated Si nanograss as highlysensitive SERS sensors. Advanced Environmental, Chemical, and Biological Sensing Technologies VI, April 13-14, 2009,Orlando, FL, USA, Proceedings of the SPIE - The International Society for Optical Engineering, Vol. 7312, 73120I (6 pp.)DOI: 10.1117/12.818992Huberman, B. A., Romero, D. M., & Wu, F. (2009). Social networks that matter: Twitter under the microscope. First Monday(January 5, 2009), 14(1), Published online.Huo, Y., Lin, H., Rong, Y., Makarova, M., Kamins, T. I., Vuckovic, J., & Harris, J. S. (2009). Direct band gap tensile-strainedgermanium. CLEO/QELS 2009: Conference on Lasers and Electro-Optics, and Conference on Quantum Electronics and LaserScience, June 2-4, 2009, Baltimore, Maryland, USA, Article no. 5225888.Huo, Y., Lin, H., Rong, Y., Makarova, M., Li, M., Chen, R., Kamins, T. I., Vuckovic, J., & Harris, J. S. (2009). Efficientluminescence in highly tensile-strained germanium. GFP 2009: 6th IEEE International Conference on Group IV Photonics,September 9-11, 2009, San Francisco, California, USA, 265-267. DOI: 10.1109/GROUP4.2009.5338361Im, Y., Lee, J., Han, J., Lee, S., & Kwon, T. (2009). FIRM: Flow-based Interference-aware Route Management in WirelessMesh Networks. SECON Workshops ’09: 6th Annual IEEE Communications Society Conference on Sensor, Mesh and AdHoc Communications and Networks Workshops, June 22-26, 2009, Rome, Italy, 1-6. DOI:10.1109/SAHCNW.2009.5172936Ioannidis, C., Pym, D., & Williams, J. (2009). Investments and Trade-offs in the Economics of Information Security. FC 2009:Financial Cryptography and Data Security, Thirteenth International Conference, February 23-26, 2009, Accra Beach,Barbardos, Lecture Notes in Computer Science (Vol. 5628 LNCS), 148-166. DOI: 10.1007/978-3-642-03549-4_9Ionicioiu, R., Popescu, A. E., Munro, W. J., & Spiller, T. P. (2008). Generalized parity measurements. Physical Review A:Atomic, Molecular, and Optical Physics (November 2008), 78(5), Article no. 052326. DOI:10.1103/PhysRevA.78.052326Ionicioiu, R., Spiller, T. P., & Munro, W. J. (2009). Generalized Toffoli gates using qudit catalysis. Physical Review A (July2009), 80(1), Article no. 012312 (5 pp.). DOI: 10.1103/PhysRevA.80.012312Jackson, W. (2009). Flexible Transition Metal Oxide Electronics and Imprint Lithography. In Wong, W. S., & Salleo, A.(Eds.). Flexible Electronics: Materials and Applications (107-139). New York: Springer.Jain, J. (2009). Value of Using Multimodal Data in HCI Methodologies. HCI International 2009: 13th InternationalConference on Human-Computer Interaction, July 19-24, 2009, San Diego, California, USA, Human-Computer Interaction:Novel Interaction Methods and Techniques, Pt II, Lecture Notes in Computer Science (Vol. 5611 LNCS), 48-57. DOI:10.1007/978-3-642-02577-8_6Jain, J., & Bhatti, N. (2009). Imaging-based cosmetics advisory service. CHI EA'09: Proceedings of the 27th InternationalConference Extended Abstracts on Human Factors in Computing Systems, April 4-9, 2009, Boston, MA, 3781-3786. DOI:10.1145/1520340.1520571Jain, J., Ari, I., & Li, J. (2008). Designing dashboards for managing model lifecycle. CHiMiT'08: Proceedings of the 2ndACM Symposium on Computer Human Interaction for Management of Information Technology, November 14-15, 2008, SanDiego, CA, Poster session: Article no. 12. DOI: 10.1145/1477973.1477989Jain, J., Ari, I., & Li, J. (2008). Understanding the challenges faced during the management of data mining models.CHiMiT'08: Proceedings of the 2nd ACM Symposium on Computer Human Interaction for Management of InformationTechnology, November 14-15, 2008, San Diego, CA, Poster session: Article no. 11. DOI: 10.1145/1477973.1477988

Page 43: HP Labs 2009 Annual Report

42

Jain, J., Ghosh, R., & Dekhil, M. (2009). Multimodal Shopping Lists. HCI International 2009: 13th International Conferenceon Human-Computer Interaction, July 19-24, 2009, San Diego, California, USA, Human-Computer Interaction: NovelInteraction Methods and Techniques, Pt II, Lecture Notes in Computer Science (Vol. 5611 LNCS), 39-47. DOI:10.1007/978-3-642-02577-8_5Jain, J., Mesarina, M., & Dekhil, M. (2008). eduPAL: Create, Manage, Share and Evaluate Educational Projects. CISSE2008: IEEE International Joint Conferences on Computer, Information, and Systems Sciences, and Engineering, December 5-13, 2008, Bridgeport, Connecticut, USA, To be published in print proceedings (Springer, 2010).Jain, N., Mahajan, P., Kit, D., Yalagandula, P., Dahlin, M., & Zhang, Y. (2008). Network Imprecision: A New ConsistencyMetric for Scalable Monitoring. OSDI '08: 8th USENIX Symposium on Operating Systems Design and Implementation,December 8-10, 2008, San Diego, California, USA, Published online (16 pp.).Jain, N., Yalagandula, P., Dahlin, M., & Zhang, Y. (2009). Self-tuning, bandwidth-aware monitoring for dynamic datastreams. ICDE 2009: IEEE 25th International Conference on Data Engineering, March 29-April 2, 2009, Shanghai, China,114-125. DOI: 10.1109/ICDE.2009.134Jamal, Z., & Tang, H.-K. (2009). Impact on Customer Churn of Intensity of Sharing of User-generated Content at an OnlineService. SAS M2009: SAS' 12th Annual Data Mining Conference, October 25-30, 2009, Las Vegas, Nevada, USA.Jamal, Z., & Tang, H.-K. (2009). Impact on Customer Churn of Intensity of Sharing of User-generated Content at an OnlineService. MarketingConf: 2009 INFORMS Marketing Science Conference, June 4-6, 2009, Ann Arbor, Michigan, USA.Jamal, Z., & Zhang, A. (2009). 2008 DMEF Customer Lifetime Value Modeling (Task 2). Journal of Interactive Marketing(August 2009), 23(3), 279-283. DOI: 10.1016/j.intmar.2009.04.004Jarvis, C. E. A., Rodrigues, D. A., Gyorffy, B. L., Spiller, T. P., Short, A. J., & Annett, J. F. (2009). Dynamics of entanglementand ‘attractor’ states in the Tavis-Cummings model. New Journal of Physics (October 26, 2009), 11, Article no. 103047.DOI: 10.1088/1367-2630/11/10/103047Jewell, S. A., Cornford, S. L., & Sambles, J. R. (2009). Measurement of the flow speed distribution in nematic liquid crystalsunder pressure driven flow. BLCS 2009: British Liquid Crystal Society 2009 Annual Meeting, April 6-8, 2009, Bristol, UK.Jewell, S. A., Cornford, S. L., Yang, F., Cann, P. S., & Sambles, J. R. (2009). Flow-driven transition and associated velocityprofiles in a nematic liquid-crystal cell. Physical Review E (October 2009), Part 1, 80(4), Article no. 041706. DOI:10.1103/PhysRevE.80.041706Ji, C.-X., Yang, J. J., Bengtson, A. K., Morgan, D., Xiang, H., Rzchowski, M. S., & Chang, Y. A. (2009). Effect of tetragonallattice distortion of Co70Fe30 on the tunneling magnetoresistance of AlOx based magnetic tunnel junction. Applied PhysicsA: Materials Science and Processing (October 2009), 97(1), 73-77. DOI: 10.1007/s00339-009-5340-xJiang, L., Taylor, J. M., Nemoto, K., Munro, W. J., Van Meter, R., & Lukin, M. D. (2009). Quantum repeater with encoding.Physical Review A (March 2009), 79(3), Article no. 032325, 2325-2325. DOI: 10.1103/PhysRevA.79.032325Jin, J.-M., Hou, H.-M., & Xiong, Y.-H. (2010). A Practical DCT based Blind Image Watermarking Scheme for Print-and-ScanProcess. Image Processing: Machine Vision Applications III, Proceedings of the SPIE - The International Society for OpticalEngineering, Vol. 7538, Paper accepted.Joshi, P. M., & Liu, S. (2009). Web Document Text and Images Extraction using DOM Analysis and Natural LanguageProcessing. DocEng '09: Proceedings of the 9th ACM Symposium on Document Engineering, September 16-18, 2009,Munich, Germany, 218-221. DOI: 10.1145/1600193.1600241Jouppi, N. (2009). Resilience Challenges for Exascale Systems. DFT'09: The 24th IEEE International Symposium on Defectand Fault Tolerance in VLSI Systems, October 7-9, 2009, Chicago, Illinois, USA, 379. DOI: 10.1109/DFT.2009.52Jouppi, N. P. (2009). Software and Hardware Support for Deterministic Replay of Parallel Programs: Technical Perspective.Communications of the ACM (June 2009), 52(6), 92.Jouppi, N. P., Kumar, R., & Tullsen, D. (2009). Introduction to the special issue on the 2008 Workshop on Design, Analysis,and Simulation of Chip Multiprocessors (dasCMP'08). SIGARCH Computer Architecture News (July 2009), 37(2), 1-1. DOI:10.1145/1577129.1577131Jouppi, N., & Xie, Y. (2009). Emerging technologies and their impact on system design. ISLPED 2009: Proceedings of the14th ACM/IEEE International Symposium on Low Power Electronics and Design, August 19-21, 2009, San Francisco,California, USA, 427-428. DOI: 10.1145/1594233.1594343

Page 44: HP Labs 2009 Annual Report

43

Kadambi, K. S., Li, J., & Karp, A. H. (2009). Near-Field Communication Based Secure Mobile Payment Service. ICEC 2009:11th International Conference on Electronic Commerce, August 12-15, 2009, Taipei, Taiwan, 142-151. DOI:10.1145/1593254.1593276Kamins, T. I. (2009). Beyond CMOS Electronics: Self-Assembled Nanostructures. In Huff, H. (Ed.). Into The Nano Era:Moore's Law Beyond Planar Silicon CMOS, Springer Series in Materials Science (Vol. 106), (pp. 227-256). New York:Springer.Kang, Y.-B., Zavlasky, A., Krishnaswamy, S., & Bartolini, C. (2009). A Computer-Facilitated Method for Matching IncidentCases Using Semantic Similarity Measurement. BDIM 2009: 4th IFIP/IEEE International Workshop on Business-driven ITManagement, In conjunction with IM '09, June 1, 2009, New York, NY, USA, 10-19. DOI:10.1109/INMW.2009.5195927Karni, Z., Freedman, D., & Gotsman, C. (2009). Energy-Based Image Deformation. SGP 2009: Seventh Symposium onGeometry Processing, July 15-17, 2009, Berlin, Germany, Computer Graphics Forum (July 2009), 28(5), 1257-1268. DOI:10.1111/j.1467-8659.2009.01503.xKeeton, K., Mehra, P., & Wilkes, J. (2009). Do you know your IQ? A research agenda for information quality in systems.HotMetrics 2009: Second Workshop on Hot Topics in Measurement & Modeling of Computer Systems, June 19, 2009,Seattle, Washington, USA.Keeton, K., Morrey, C. B., Soules, C. A. N., & Veitch, A. (2009). LazyBase: Freshness vs. performance in informationmanagement. HotStorage'09: ACM Workshop on Hot Topics in Storage and File Systems, October 11, 2009, Big Sky,Montana, USA.Kendall, E., McGeer, R., et al. (2009). NCR Information Architecture Specification, Technical Note #10. National CyberRange.Kersten, M., Novikov, B., Teubner, J., Polutin, V., & Manegold, S. (Eds.). (2009). Advances in Database Technology - EDBT'09: Proceedings, 12th International Conference on Extending Database Technology, March 24-26, 2009, Saint Petersburg,Russia, Vol. 360. New York: ACM.Keshet, R., Staelin, C., Oicherman, B., Fischer, M., Kisilev, P., Schein, S., Shaked, D., Vans, M., Nachlieli, H., Bergman, R.,Maurer, R., Aharon, M., Berkovich, A., Chao, H., Greig, D., Gaubatz, M., Simske, S. J., et al. (2009). Automatic PhotoEnhancement Server (HIPIE 2). TDPF 2009: International Symposium on Technologies for Digital Photo Fulfillment, February28-March 1, 2009, Las Vegas, Nevada, USA.Kim, S., Lee, O., Choi, S., & Lee, S. (2009). MAC-Aware Routing Metric for 802.11 Wireless Mesh Networks. PIMRC 2009:20th Personal, Indoor and Mobile Radio Communications Symposium, September 13-16, 2009, Tokyo, Japan.Kim, S., Lee, O., Choi, S., & Lee, S. (2009). On Optimal Route Construction in Wireless Mesh Networks. PIMRC 2009: 20thPersonal, Indoor and Mobile Radio Communications Symposium, September 13-16, 2009, Tokyo, Japan.Kindberg, T., Bevan, C., O'Neill, E., Mitchell, J., Grimmett, J., & Woodgate, D. (2009). Authenticating Ubiquitous Services:A Study of Wireless Hotspot Access. UbiComp 2009: 11th International Conference on Ubiquitous Computing, September30-October 3, 2009, Orlando, Florida, USA.Kindberg, T., Mitchell, J., Grimmett, J., Bevan, C., & O'Neill, E. (2009). Authenticating public wireless networks with physicalevidence. SecPriWiMob 2009: 2nd IEEE International Workshop on Security and Privacy in Wireless & Mobile Computing,Networking & Communications (WiMob 2009 Workshop), October 12, 2009, Marrakech, Morocco, 394-399. DOI:10.1109/WiMob.2009.73Kiyavash, N., Moulin, P., & Kalker, T. (2009). Regular simplex fingerprints and their optimality properties. IEEE Transactionson Information Forensics and Security (September 2009), 4(3), Article no. 5153285, 318-329. DOI:10.1109/TIFS.2009.2025855Klein, S. (2009). Dichroic colloidal liquid crystals [Poster]. Gordon Research Conferences, Liquid Crystals, June 14-19, 2009,New London, New Hampshire, USA.Klein, S. (2009). Mesogenic behaviour in suspensions of nano-particles. ECLC 2009: European Conference on LiquidCrystals, April 19-24, 2009, Colmar, France.

Page 45: HP Labs 2009 Annual Report

44

Ko, S. Y., Yalagandula, P., Gupta, I., Talwar, V., Milojicic, D., & Iyer, S. (2008). Moara: flexible and scalable group-basedquerying system. Middleware 2008: Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware,December 1-5, 2008, Leuven, Belgium, Lecture Notes in Computer Science (Vol. 5346 LNCS), 408-428. DOI:10.1007/978-3-540-89856-6_21Kobayashi, N. P., Mathai, S., Li, X., Logeeswaran, V. J., Islam, M. S., Lohn, A., Onishi, T., Straznicky, J., Wang, S.-Y., &Williams, R. S. (2009). Ensembles of indium phosphide nanowires: physical properties and functional devices integrated onnon-single crystal platforms. Applied Physics A: Materials Science and Processing (June 2009), 95(4), 1005-1013. DOI:10.1007/s00339-009-5110-9Koch, T., Hill, D., Delos-Reyes, M., Mabeck, J., Yeo, J., Henze, D., & Zhou, Z. L. (2009). Roll-to-Roll Manufacturing ofElectronic Skins. SID 2009: SID International Symposium, Seminar and Exhibition, May 31-June 5, 2009, San Antonio,Texas, USA.Koch, T., Hill, D., Delos-Reyes, M., Mabeck, J., Yeo, J., Stellbrink, J., Henze, D., & Zhou, Z. L. (2009). Roll-to-RollManufacturing of Electronic Skins with Print-Like Color. NIP25: 25th International Conference on Digital Printing Technologies,September 20-24, 2009, Louisville, Kentucky, USA.Kogan, H., Maurer, R., & Keshet, R. (2009). Vanishing points estimation by self similarity. CVPR Workshops 2009: IEEEComputer Society Conference on Computer Vision and Pattern Recognition Workshops, June 20-25, 2009, Miami, Florida,USA, 755-761. DOI: 10.1109/CVPRW.2009.5206713Koh, K.W., Sampat, N., & Sigg, F. (2009). Investigation of workflows for high quality, fine art black & white, digitalpublishing. TDPF: International Symposium on Technologies for Digital Photo Fulfillment, February 28-March 1, 2009, LasVegas, Nevada, USA, 44-47.Kongdenfha, W., Motahari, N., Hamid Reza, Benatallah, B., Casati, F., & Saint-Paul, R. (2009). An Aspect-orientedApproach for Service Adaptation. Technical Report UNSW-CSE-TR-0902 (February 2009), (36 pp.). Sydney, Australia: TheSchool of Computer Science and Engineering, The University of New South Wales.Kongdenfha, W., Motahari-Nezhad, H. R., Benatallah, B., Casati, F., & Saint-Paul, R. (2009). Mismatch patterns andadaptation aspects: A foundation for rapid development of web service adapters. IEEE Transactions on Services Computing(2009), 2(2), 94-107. DOI: 10.1109/TSC.2009.12Korpeoglu, E., Sen, A., & Guler, K. (2009). Non-cooperative joint replenishment games. INFORMS Annual Meeting, October11-14, 2009, San Diego, California, USA.Kothari, A., Suri, S., & Zhou, Y. (2008). Bandwidth-constrained allocation in grid computing. Algorithmica (December2008), 52(4), 487-501. DOI: 10.1007/s00453-007-9085-7Krishnakumar, C. V., & Ramanathan, K. (2009). STAIR: A system for Topical and Aggregated Information Retrieval. IHCI2009: First IEEE International Conference on Intelligent Human Computer Interaction, January 20-23, 2009, Allahabad,India, 283-295.Krompass, S., Kuno, H., Wiener, J. L., Wilkinson, K., Dayal, U., & Kemper, A. (2009). Managing long-running queries. EDBT'09: Proceedings of the 12th International Conference on Extending Database Technology: Advances in DatabaseTechnology, March 24-26, 2009, Saint Petersburg, Russia, Vol. 360, 132-143. DOI: 10.1145/1516360.1516377Krompass, S., Kuno, H., Wiener, J. L., Wilkinson, K., Dayal, U., & Kemper, A. A. (2009). Testbed for Managing DynamicMixed Workloads. VLDB 2009: Proceedings of the 35th International Conference on Very Large Data Bases, August 24-28,2009, Lyon, France.Kuchibhotla, A. (2008). Paper still the first choice. Economic Times, November 24, 2008.http://economictimes.indiatimes.com/Features/LiveITUP/Paper_still_the_first_choice/articleshow/3750838.cmsKumar, S., Talwar, V., Kumar, V., Ranganathan, P., & Schwan, K. (2009). vManage: loosely coupled platform andvirtualization management in data centers. ICAC'09: Proceedings of the 6th International Conference on AutonomicComputing, June 15-19, 2009, Barcelona, Spain, 127-136. DOI: 10.1145/1555228.1555262Kuo, H. P., Rosenberg, P., Walmsley, R., Mathai, S., Kiyama, L., Straznicky, J., Mclaren, M., Tan, M., & Wang, S.-Y.(2009). Free-space optical links for board-to-board interconnects. Applied Physics A: Materials Science and Processing (June2009), 95(4), 955-965. DOI: 10.1007/s00339-009-5144-z

Page 46: HP Labs 2009 Annual Report

45

Kwon, O., Almanza-Workman, A., Braymen, S., Cobene, R., Elder, R., Garcia, R., Gomez-Pancorbo, F., Hauschildt, J.,Jackson, W., Jam, M., Jeans, A., Jeffrey, F., Junge, K., Kim, H., Larson, D., Luo, H., Maltabes, J., Mei, P., Perlov, C., Smith,M., Stieler, D., & Taussig, C. (2009). Manufactured Flexible Active Matrix Backplanes using Self-Aligned Imprint Lithography(SAIL). IMID 2009: 9th International Meeting on Information Display, October 12-16, 2009, Seoul, Korea.Lakshminarayan, C. (2009). Using Page Sequence Analytics to Understand Complex Web Behaviors. JSM 2009: JointStatistical Meetings, August 1-6, 2009, Washington, DC, USA.Lalingkar, A., & Ramani, S. (2009). A Student's Assistant for Open e-Learning. T4E '09: InternationalConference on Technology for Education, August 4-6, 2009, Bangalore, India, 62-67. DOI: 10.1109/T4E.2009.5314103Le, M., Gallagher, A., Tamir, Y., & Turner, Y. (2009). Maintaining network QoS across NIC device driver failures usingvirtualization. NCA 2009: 8th IEEE International Symposium on Network Computing and Applications, July 9-11, 2009,Cambridge, Massachusetts, 195-202. DOI: 10.1109/NCA.2009.42Lee, B. & Hasegawa-Johnson, M. (2009). Estimation of High Variance Vehicular Noise. In Takeda, K., Hansen, J. H. L.,Erdogan, H., & Abut, H. (Eds.). In-Vehicle Corpus and Signal Processing for Driver Behavior (pp. 221-232). New York:Springer.Lee, B., & Hasegawa-Johnson, M. (2009). A phonemic restoration approach for automatic speech recognition with highlynonstationary background noise. The 4th Biennial Workshop on DSP for In-Vehicle Systems and Safety, June 26-28, 2009,Dallas, Texas, USA, (4 pp.).Lee, B., & Kalker, T. (2009). Multichannel voice activity detection with spherically invariant sparse distributions. WASPAA2009: IEEE Workshop on Applications of Signal Processing to Audio and Acoustics, October 18-21, 2009, New Paltz, NewYork, USA, 225-228. DOI: 10.1109/ASPAA.2009.5346523Lee, B., & Tan, K.-H. (2009). Maximum a posteriori multimodal 3D object localization with a depth sensor and stereomicrophones. IMMERSCOM 2009: 2nd International Conference on Immersive Telecommunications, May 27-29, 2009,Berkeley, California, USA.Lee, E.-K., Lockwood, D. J., Baribeau, J. M., Bratkovsky, A. M., Kamins, T. I., & Tsybeskov, L. (2009). Photoluminescencedynamics and Auger fountain in three-dimensional Si/SiGe multilayer nanostructures. Physical Review B (June 2009), 79(23),Article no. 233307. DOI: 10.1103/PhysRevB.79.233307Lee, I., Kinney, C. E., Lee, B., & Kalker, A. A. C. M. (2009). Solving the acoustic echo cancellation problem in double-talkscenario using non-Gaussianity of the near-end signal. ICA 2009: 8th International Conference on Independent ComponentAnalysis and Signal Separation, March 15-18, 2009, Paraty, Brazil, Lecture Notes in Computer Science (Vol. 5441 LNCS),589-596. DOI: 10.1007/978-3-642-00599-2_74Lee, J., Lee, S.-J., Kim, W., Jo, D., Kwon, T., & Choi, Y. (2009). Understanding interference and carrier sensing in wirelessmesh networks. IEEE Communications Magazine (July 2009), 47(7), 102-109. DOI: 10.1109/MCOM.2009.5183479Lee, M. H., & Holland, W. D. (2009). Impedance Technique for Assessing Indigo Blanket Electrical Properties. NIP25: 25thInternational Conference on Digital Printing Technologies, September 20-24, 2009, Louisville, Kentucky, USA.Lee, S., Yoo, C. D., & Kalker, T. (2009). Robust Video Fingerprinting Based on Symmetric Pairwise Boosting. IEEETransactions on Circuits and Systems for Video Technology (September 2009), 19(9), 1379-1388. DOI:10.1109/TCSVT.2009.2022801Leite, M. S., Kamins, T. I., & Medeiros-Ribeiro, G. (2009). Control of Ge/Si intermixing during Ge island growth. AppliedPhysics Letters (February 2, 2009), 94(5), Article no. 053118. DOI: 10.1063/1.3078289Lenk, A., Klems, M., Nimis, J., Tai, S., & Sandholm, T. (2009). What's inside the Cloud? An architectural map of the Cloudlandscape. CLOUD 09: First International Workshop on Software Engineering Challenges for Cloud Computing, May 23,2009, Vancouver, B.C., Canada, 23-31. DOI: 10.1109/CLOUD.2009.5071529Leoni, N., & Paradkar, B. (2009). Numerical Simulation of Townsend Discharge, Paschen Breakdown and Dielectric BarrierDischarges. NIP25: 25th International Conference on Digital Printing Technologies, September 20-24, 2009, Louisville,Kentucky, USA.Lerman, K., & Hogg, T. (2009). Stochastic models of large-scale human behavior on the web. AAAI 2009 SpringSymposium, March 23-25, 2009, Stanford, California, USA, Technical Report, Volume SS-09-04, 37-42.

Page 47: HP Labs 2009 Annual Report

46

Lettieri, D., Hannemann, C., Carey, V., Shah, A., & Patel, C. (2009). Lifetime Exergy Consumption as a Sustainability Metricfor Information Technologies. ISSST'09: IEEE International Symposium on Sustainable Systems and Technology, May 18-20,2009, Tempe, AZ, USA, 1-6. DOI: 10.1109/ISSST.2009.5156698Leung, P. M., Munro, W. J., Nemoto, K., & Ralph, T. C. (2009). Spectral effects of strong CHI-2 nonlinearity for quantumprocessing. Physical Review A - Atomic, Molecular, and Optical Physics (April 2009), 79(4), Article no. 042307. DOI:10.1103/PhysRevA.79.042307Li, D., & Simske, S. (2009). Atmospheric turbulence degraded-image restoration by Kurtosis Minimization. IEEE Geoscienceand Remote Sensing Letters (April 2009), 6(2), 244-247. DOI: 10.1109/LGRS.2008.2011569Li, J., Ari, I., Jain, J., Karp, A., & Dekhil, M. (2009). Mobile In-Store Personalized Services. ICWS 2009: 7th IEEEInternational Conference on Web Services, July 6-10, 2009, Los Angeles, California, USA, 727-734.DOI:10.1109/ICWS.2009.107Li, J., Fattal, D. A., & Beausoleil, R. G. (2009). Crosstalk-free design for the intersection of two dielectric waveguides. OpticsExpress 17(9), 7717-7724. DOI: 10.1364/OE.17.007717Li, J., Fattal, D. A., & Li, Z. (2009). Plasmonic optical antennas on dielectric gratings with high field enhancement for surfaceenhanced Raman spectroscopy. Applied Physics Letters (June 29, 2009), 94(26), Article no. 263114. DOI:10.1063/1.3168498Li, J., Ou, X., & Rajagopalan, R. (2009). Uncertainty and Risk Management in Cyber Situational Awareness. In Jajodia, S.,Liu, P., Swarup, V., & Wang, C. (Eds.). Cyber Situational Awareness: Issues and Research, ARO (Army Research Office)Workshop on Cyber Situational Awareness, March 3-4, 2009, Fairfax County, Virginia, USA, Advances in InformationSecurity (Vol. 46).Li, J., Stephenson, B, & Singhal, S. (2009). A policy framework for data management in services marketplaces. ARES 2009:International Conference on Availability, Reliability and Security, March 16-19, 2009, Fukuoka, Japan, 560-565. DOI:10.1109/ARES.2009.79Li, J., Thylen, L., & Wang, S.-Y. (2009). Comment on Stability and quality factor of a one-dimensional subwavelength cavityresonator containing a left-handed material. Physical Review B (May 4, 2009), 79, 207107 (4 pp.). DOI:10.1103/PhysRevB.79.207101Li, J., Thylen, L., Bratkovsky, A., Wang, S.-Y., & Williams, R. S. (2009). Sub-wavelength sized optical cavity resonators withfishnet. CLEO/QELS 2009: Conference on Lasers and Electro-Optics, and Conference on Quantum Electronics and LaserScience, June 2-4, 2009, Baltimore, Maryland, USA, Article no. 5224514 (2 pp.).Li, J., Thylen, L., Bratkovsky, A., Wang, S.-Y., & Williams, R. S. (2009). Optical magnetic plasma in artificial flowers. OpticsExpress (June 22, 2009), 17(13), 10800-10805. DOI: 10.1364/OE.17.010800Li, S., Tang, L., Liu, K.-Y., & Wang, L. (2009). An Object Tracking Algorithm Using Co-Trained Particle Filters. ChinaNational Computer Conference, October 23-24, 2009, Tianjin, China.Li, Y., Zhang, L., Beausoleil, R. G., Daniel Dapkus, P., & Willner, A. E. (2009). Optical data timing skews in on-chip opticalWDM interconnects. Optics Communications (May 1, 2009), 282(9), 1925-1929. DOI: 10.1016/j.optcom.2009.01.058Liang, D., Fiorentino, M., Fang, A. W., Dai, D., Kuo, Y.-H., Beausoleil, R., & Bowers, J. E. (2009). An Optically-PumpedSilicon Evanescent Microring Resonator Laser. GFP 2009: 6th IEEE International Conference on Group IV Photonics,September 9-11, 2009, San Francisco, California, USA, 208-210. DOI: 10.1109/GROUP4.2009.5338393Liang, D., Fiorentino, M., Okumura, T., Chang, H.-H., Spencer, D. T., Kuo, Y.-H., Fang, A. W., Dai, D., Beausoleil, R. G., &Bowers, J. E. (2009). Electrically-pumped compact hybrid silicon microring lasers for optical interconnects. Optics Express(October 26, 2009), 17(22), 20355-20364. DOI: 10.1364/OE.17.020355Lillibridge, M., Eshghi, K., Bhagwat, D., Deolalikar, V., Trezise, G. & Camble, P. (2009). Sparse Indexing: Large Scale,Inline Deduplication Using Sampling and Locality. FAST '09: 7th USENIX Conference on File and Storage Technologies,February 24-27, 2009, San Francisco, California, USA, 111-124.Lim, K., Chang, J., Mudge, T., Ranganathan, P., Reinhardt, S. K., & Wenisch, T. F. (2009). Disaggregated memory forexpansion and sharing in blade servers. ISCA'09: Proceedings of the 36th Annual International Symposium on ComputerArchitecture, June 20-24, 2009, Austin, TX, USA, 267-278. DOI: 10.1145/1555754.1555789

Page 48: HP Labs 2009 Annual Report

47

Lim, K., Ranganathan, P., Chang, J., Patel, C., Mudge, T., & Reinhardt, S. K. (2009). Server designs for warehouse-computing environments. IEEE Micro (January-February 2009), 29(1), 41-49. DOI: 10.1109/MM.2009.14Lim, S. H., Maurer, R., & Kisilev, P. (2009). Denoising scheme for realistic digital photos from unknown sources. ICASSP2009: IEEE International Conference on Acoustics, Speech and Signal Processing, April 19-24 2009, Taipei, Taiwan, 1189-1192. DOI: 10.1109/ICASSP.2009.4959802Lin, I.-J., Zeng, J., Hoarau, E., & Dispoto, G. (2009). Proposal for next-generation commercial print infrastructure: Gutenberg-Landa TCP/IP. NIP25: 25th International Conference on Digital Printing Technologies, September 20-24, 2009, Louisville,Kentucky, USA.Lin, Q., Zhang, T., Chen, M., Deng, Y., & Atkins, C. B. (2009). Video Analysis for Browsing and Printing. WIAMIS '09: 10thInternational Workshop on Image Analysis for Multimedia Interactive Services, May 6-8, 2009, London, UK, 205-208.Linden, N., Popescu, S., Short, A. J., & Winter, A. (2009). Quantum mechanical evolution towards thermal equilibrium.Physical Review E (June 2009), 79(6), Article no. 061103. DOI: 10.1103/PhysRevE.79.061103Lins, R. D., e Silva, G. P., Simske, S. J., Fan, J., Shaw, M., Sa, P., & Thielo, M. (2009). Image Classification to ImprovePrinting Quality of Mixed-Type Documents. ICDAR 2009: Tenth International Conference on Document Analysis andRecognition, July 26-29, 2009, Barcelona, Spain, 1106-1110. DOI: 10.1109/ICDAR.2009.167Liu, K.-Y., Li, S.-Q., Tang, L., Wang, L., & Liu, W. (2009). Fast face tracking using parallel particle filter algorithm. ICME2009: IEEE International Conference on Multimedia and Expo, June 28-July 3, 2009, New York, NY, USA, 1302-1305.DOI: 10.1109/ICME.2009.5202741Liu, K.-Y., Tang, L., Li, S.-Q., Wang, L., & Liu, W. (2009). Parallel particle filter algorithm in face tracking. ICME 2009: IEEEInternational Conference on Multimedia and Expo, June 28-July 3, 2009, New York, NY, USA, 1817-1820. DOI:10.1109/ICME.2009.5202876Liu, R., & Wang, W. (2009). Out of the confusion of tongues: A unified database programming paradigm. ICWS 2009:IEEE International Conference on Web Services, July 6-10, 2009, Los Angeles, California, USA, 1028-1029. DOI:10.1109/ICWS.2009.140Liu, X., Cheung, G., & Chuah, C.-N. (2009). Joint source/channel coding of WWAN multicast video for a cooperative peer-to-peer collective using structured network coding. MMSP '09: 2009 IEEE International Workshop on Multimedia SignalProcessing, October 5-7, 2009, Rio de Janeiro, Brazil, (6 pp.). DOI: 10.1109/MMSP.2009.5293263Liu, X., Cheung, G., & Chuah, C.-N. (2009). Structured network coding and cooperative wireless ad-hoc peer-to-peer repairfor WWAN video broadcast. IEEE Transactions on Multimedia (June 2009), 11(4), 730-741. DOI:10.1109/TMM.2009.2017636Liveris, N., Zhou, H., & Banerjee, P. (2009). Complete-k-distinguishability for retiming and resynthesis equivalence checkingwithout restricting synthesis. ASP-DAC 2009: Proceedings of the 14th Asia and South Pacific Design Automation Conference,January 19-22, 2009, Yokohama, Japan, 636-641. DOI: 10.1109/ASPDAC.2009.4796552Lloyd, S. A., Yuan, Y. Y., Simske, S. J., Riffle, S. E., Ferguson, V. L., & Bateman, T. A. (2009). Administration of high-dosemacrophage colony-stimulating factor increases bone turnover and trabecular volume fraction. Journal of Bone and MineralMetabolism (September 2009), 27(5), 546-554. DOI: 10.1007/s00774-009-0071-9Louis, S. G. R., Greentree, A. D., Munro, W. J., & Nemoto, K. (2009). Teleportation of composite systems for communicationand information processing. Quantum Information & Computation (January 2009), 9(1-2), 1-15.Lugones, D., Franco, D., Argollo, E., & Luque, E. (2009). Models for high-speed interconnection networks performanceanalysis. MASCOTS 2009: 17th IEEE/ACM International Symposium on Modelling, Analysis, and Simulation of Computerand Telecommunication Systems, September 21-23, 2009, London, UK, 1-4. DOI: 10.1109/MASCOT.2009.5366358Lugones, D., Franco, D., Rexachs, D., Moure, J. C., Luque, E., Argollo, E., Falcon, A., Ortega, D., & Faraboschi, P. (2009).High-Speed Network Modeling For Full System Simulation. IISWC 2009: IEEE International Symposium on WorkloadCharacterization, October 4-6, 2009, Austin, Texas, USA, 24-33. DOI: 10.1109/IISWC.2009.5306799Lukichev, M. (2009). Query Optimization in Semistructured Data Model. Phd Thesis. St. Petersburg: Saint-Petersburg StateUniversity.Lukichev, Maxim. (2009). XPath selectivity estimation in XML DBMS. Software Systems Journal (Russia) (June 23, 2009).Lumley, J. (2009). Automated extensible XML tree diagrams. DocEng ’09: Proceedings of the 9th ACM Symposium onDocument Engineering, September 16-18, 2009, Munich, Germany, 123-126. DOI: 10.1145/1600193.1600220

Page 49: HP Labs 2009 Annual Report

48

Lunardi, R., Cordeiro, W., Andreis, F., Wickboldt, J., Both, C., Gaspary, L., Bartolini, C., et al. (2009). ChangeAdvisor: ASolution to Support Alignment of IT Change Design with Business Objectives/Constraints. DSOM 2009: 20th IFIP/IEEEInternational Workshop on Distributed Systems: Operations and Management, October 27-28, 2009, Venice, Italy, LectureNotes in Computer Science (Vol. 5841 LNCS), 138-151.Luo, P., Fan, J., Liu, S., Lin, F., Xiong, Y., & Liu, J. (2009). Web Article Extraction for Web Printing: a DOM+Visual basedApproach. DocEng '09: Proceedings of the 9th ACM Symposium on Document Engineering, September 16-18, 2009,Munich, Germany, 66-69. DOI: 10.1145/1600193.1600208Luo, P., Lin, F., Xiong, Y., Zhao, Y., & Shi, Z. (2009). Towards combining web classification and web information extraction:a case study. KDD'09: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and DataMining, June 28-July 1, 2009, Paris, France, 1235-1244. DOI: 10.1145/1557019.1557152Luo, P., Xiong, H., Zhan, G.-X., Wu, J.-J., & Shi, Z.-Z. (2009). Information-theoretic distance measures for clusteringvalidation: Generalization and normalization. IEEE Transactions on Knowledge and Data Engineering (September 2009),21(9), 1249-1262. DOI: 10.1109/TKDE.2008.200MacChiavello, B., Brandi, F., Peixoto, E., De Queiroz, R. L., & Mukherjee, D. (2009). Side-information generation fortemporally and spatially scalable Wyner-Ziv codecs. Eurasip Journal on Image and Video Processing, Article no. 171257.Published online, (11 pp.). DOI: 10.1155/2009/171257Macchiavello, B., Mukherjee, D., & de Queiroz, R. L. (2009). Iterative Side-Information Generation In A Mixed ResolutionWyner-Ziv framework. IEEE Transactions on Circuits & Systems For Video Technology (October 2009), 19(10), Article no.5159424, 1409-1423. DOI: 10.1109/TCSVT.2009.2026820Machado, G. S., da Costa Cordeiro, W. L., dos Santos, A. D., Wickboldt, J., Lunardi, R. C., Andreis, F. G., Both, C. B.,Gaspary, L. P., Granville, L. Z., Trastour, D., & Bartolini, C. (2009). Refined failure remediation for IT change managementsystems. IM ’09: IFIP/IEEE International Symposium on Integrated Network Management, June 1-5, 2009, Long Island, NewYork, USA, 638-645. DOI: 10.1109/INM.2009.5188872Madan, N., Zhao, L., Muralimanohar, N., Udipi, A., Balasubramonian, R., Iyer, R., Makineni, S., & Newell, D. (2009).Optimizing communication and Locality in a 3D stacked Reconfigurable Cache Hierarchy. HPCA-15: The IEEE 15thInternational Symposium on High-Performance Computer Architecture, February 14-18, 2009, Raleigh, North Carolina, USA,262-274. DOI: 10.1109/HPCA.2009.4798261Mahadevan, P., Sharma, P., Banerjee, S., & Ranganathan, P. (2009). A power benchmarking framework for networkdevices. NETWORKING 2009: 8th International IFIP TC 6 Network Conference, May 11-15, 2009, Aachen, Germany,Lecture Notes in Computer Science (Vol. 5550 LNCS), 795-808.Mahadevan, P., Sharma, P., Banerjee, S., & Ranganathan, P. (2009). Energy aware network operations. IEEE INFOCOMWorkshops, 12th IEEE Global Internet Symposium, April 24, 2009, Rio de Janeiro, Brazil, 1-6. DOI:10.1109/INFCOMW.2009.5072138Maitani, M. M., Ohlberg, D. A. A., Li, Z., Allara, D. L., Stewart, D. R., & Williams, R. S. (2009). Study of SERS chemicalenhancement factors using buffer layer assisted growth of metal nanoparticles on self-assembled monolayers. Journal of theAmerican Chemical Society (May 13, 2009), 131(18), 6310-6311. DOI: 10.1021/ja809347yMalzbender, T., & Hel-Or, Y. (2009). Specularity and shadow interpolation via robust polynomial texture maps. BMVC2009: British Machine Vision Conference, September 7-10, 2009, London, UK.Manegold, S., Manolescu, I., Afanasiev, L., Feng, J., Gou, G., Hadjieleftheriou, M., Harizopoulos, S., Kalnis, P., Karanasos,K., Laurent, D., Lupu, M., Onose, N., Re, C., Sans, V., Senellart, P., Wu, T., & Shasha, D. (2009). Repeatability &Workability Evaluation of SIGMOD 2009. SIGMOD Record (September 2009), 38(3), 40-43.Manjunath, G., Guntupalli, S., S., Thara, K., Vinay Kumar, Bosamiya, H., & G., Ragu Raman. (2009). Creating PersonalMobile Widgets without Programming. WWW 2009: 18th International World Wide Web Conference, April 20-24, 2009,Madrid, Spain.Markov, I., & Vassilieva, N. (2009). Query Classification in Content Based Image Retrieval. In Haav, H.-M., & Kalja, A.(Ed.). Databases and Information Systems: Selected Papers from the Eighth International Baltic Conference on Databases andInformation Systems (DB&IS 2008), June 2-5, 2008, Tallinn, Estonia, Frontiers in Artificial Intelligence and Applications, Vol.187, 281-288. DOI: 10.3233/978-1-58603-939-4-281

Page 50: HP Labs 2009 Annual Report

49

Marwah, M., Maciel, P., Shah, A., Sharma, R., Christian, T., Araujo, C., Souza, E., Callou, G., Silva, B., Galdino, S., &Pires, J. P. (2009). Quantifying the Sustainability Impact of Data Center Availability. GreenMetrics 2009: ACM SIGMETRICSWorkshop, June 15, 2009, Seattle, Washington, USA.Marwah, M., Sharma, R. K., Shih, R., Patel, C. D., Bhatia, V., Rajkumar, V., Mekanapurath, M., Velumani, R., &Velayudhan, S. (2009). Data Analysis, Visualization and Knowledge Discovery in Sustainable Data Centers. COMPUTE ‘09:Proceedings of the 2nd ACM Bangalore Annual Compute Conference, January 9-10, 2009, Bangalore, India, Article no. 2(8 pp.). DOI: 10.1145/1517303.1517306Marwah, M., Sharma, R., Ramakrishnan, N., Bash, C., & Patel, C. (2009). Knowledge discovery and data mining forenhanced sustainability of physical ecosystems. ISSST'09: IEEE International Symposium on Sustainable Systems andTechnology, May 18-20, 2009, Tempe, AZ, USA, 1-1. DOI: 10.1109/ISSST.2009.5156768Mayer, J., Bermudez, J. C. M., Legg, A. P., Uchoa-Filho, B. F., Mukherjee, D., Said, A., Samadani, R., & Simske, S. (2009).Design of high capacity 3D print codes with visual cues aiming for robustness to the PS channel and external distortions.MMSP'09: 2009 IEEE International Workshop on Multimedia Signal Processing, October 5-7, 2009, Rio de Janeiro, Brazil,(6 pp.). DOI: 10.1109/MMSP.2009.5293306Mazumdar, A., Roth, R. M., & Vontobel, P. O. (2009). On linear balancing sets. ISIT 2009: IEEE International Symposium onInformation Theory, June 28-July 3, 2009, Seoul, South Korea, 2699-2703. DOI: 10.1109/ISIT.2009.5205879McCann, J. A., Parashar, M., Rana, O., Foschini, L., & Kindberg, T. (2009). Is cloud computing essential to the future ofpervasive services? ICPS'09: Proceedings of the 2009 International Conference on Pervasive Services, July 13-17, 2009,London, United Kingdom, 145-146. DOI: 10.1145/1568199.1568225McGeer, R. (2009). The Network Testbed Mapping Problem, Detailed Trade Studies. Sunnyvale, CA: Sparta, Inc.McGeer, R., & Banerjee, S. (2009). Scalable Virtual Crossbar: Network Design for the National Cyber Range, DetailedTrade Studies. Sunnyvale, CA: Sparta, Inc.McGeer, R., & Yalagandula, P. (2009). Minimizing rulesets for TCAM implementation. IEEE INFOCOM 2009: 28thInternational Conference on Computer Communications, Proceedings, April 19-25, 2009, Rio de Janeiro, Brazil, 1314-1322. DOI: 10.1109/INFCOM.2009.5062046Meakins, M. M., Okamoto, N. C., & Bash, C. E. (2009). An Energy and Exergy Analysis of Economizer-Based Data Centers.ES 2009: 3rd ASME International Conference on Energy Sustainability, July 19-23, 2009, San Francisco, California, USA.Mehta, A., Gupta, C., Wang, S., & Dayal, U. (2009). rFEED: A mixed workload scheduler for enterprise data warehouses.ICDE 2009: IEEE 25th International Conference on Data Engineering, March 29-April 2, 2009, Shanghai, China, 1455-1458. DOI: 10.1109/ICDE.2009.66Mei, P., Almanza-Workman, A., Chaiken, A., Cobene, R., Elder, R., Garcia, R., Jackson, W., Jam, M., Jeans, A., Kim, H.,Kwon, O., Luo, H., Perlov, C., & Taussig, C. (2009). Nanofabrication for Transistor Matrix Produced by Self-Aligned ImprintLithography. Journal of Nanoscience and Nanotechnology.Melamed, T., & Clayton, B. (2009). A Comparative Evaluation of HTML5 as a Pervasive Media Platform. MobiCASE 2009:The First Annual International Conference on Mobile Computing, Applications, and Services, October 26-29, 2009, SanDiego, California, USA.Merchant, A. (2009). Technical perspective: Disk array models for automating storage management. Communications of theACM (April 2009), 52(4), 90-90. DOI: 10.1145/1498765.1498788Merhav, N., & Weinberger, M. J. (2009). Universal simulation with fidelity criteria. IEEE Transactions on Information Theory(January 2009), 55(1), 292-302. DOI: 10.1109/TIT.2008.2008130Merhav, N., Seroussi, G., & Weinberger, M. J. (2008). Universal delay-limited simulation. IEEE Transactions on InformationTheory (December 2008), 54(12), 5525-5533. DOI: 10.1109/TIT.2008.2006464Mesarina, M., Jain, J., Sayers, C., Close, T., & Recker, J. (2009). Evaluating a Personal Communication Tool: Sidebar. HCIInternational 2009: 13th International Conference on Human-Computer Interaction, July 19-24, 2009, San Diego, California,USA, Human-Computer Interaction: New Trends, Pt I, Lecture Notes in Computer Science (Vol. 5610 LNCS), 490-499. DOI:10.1007/978-3-642-02574-7_55Meza, J., Shah, M. A., Ranganathan, P., Fitzner, M., & Veazey, J. (2009). Tracking the Power in an Enterprise DecisionSupport System. ISLPED 2009: International Symposium on Low Power Electronics and Design, August 19-21, 2009, SanFrancisco, California, USA, 261-266. DOI: 10.1145/1594233.1594295

Page 51: HP Labs 2009 Annual Report

50

Mi, N., Casale, G., Cherkasova, L., & Smirni, E. (2008). Burstiness in multi-tier applications: symptoms, causes, and newmodels. Middleware 2008: Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware, December1-5, 2008, Leuven, Belgium, Lecture Notes in Computer Science (Vol. 5346 LNCS), 265-286. DOI: 10.1007/978-3-540-89856-6_14Mi, N., Casale, G., Cherkasova, L., & Smirni, E. (2009). Injecting realistic burstiness to a traditional client-server benchmark.ICAC'09: Proceedings of the 6th International Conference on Autonomic Computing, June 15-19, 2009, Barcelona, Spain,149-158. DOI: 10.1145/1555228.1555267Miao, F., Yang, J. J., Strachan, J. P., Stewart, D., Williams, R. S., & Lau, C. N. (2009). Force Modulation of Tunnel Gaps inMetal Oxide Memristive Nanoswitches. Applied Physics Letters (September 14, 2009), 95(11), Article no. 113503. DOI:10.1063/1.3227651Mitchell, A. S., Vorbau, W. A., & O'Hara, K. (2009). Social Properties of Mobile Video. In Marcus, A., Roibas, A. C., &Sala, R. (Eds.). Mobile TV: Customizing Content and Experience. New York: Springer.Mittal, G., Zaretsky, D. C., & Banerjee, P. (2009). Streaming implementation of a sequential decompression algorithm on anFPGA. FPGA '09: 17th ACM/SIGDA International Symposium on Field Programmable Gate Arrays, February 22-24, 2009,Monterey, California, USA, 283-283. DOI: 10.1145/1508128.1508195Miyauchi, K., Sugahara, T., & Oda, H. (2009). Relax or study: A qualitative user study on the usage of live mobile TV andmobile video. Computers in Entertainment (September 1, 2009), 7(3), Article no. 43. DOI: 10.1145/1594943.1594955Mogul, J. C. (2009). WOWCS: the workshop on organizing workshops, conferences, and symposia for computer systems.ACM SIGOPS Operating Systems Review (April 2009), 43(2), 106-107. DOI: 10.1145/1531793.1531814Mogul, J. C., & Wylie, J. J. (2009). Computer systems research at HP Labs. ACM SIGOPS Operating Systems Review(January 2009), 43(1), 8-9. DOI: 10.1145/1496909.1496912Mogul, J. C., Argollo, E., Shah, M., & Faraboschi, P. (2009). Operating System Support for NVM DRAM Hybrid MainMemory. HotOS XII: 12th Workshop on Hot Topics in Operating Systems, May 18-20, 2009, Monte Verita, Switzerland, (5pp.). Retrieved from http://www.usenix.org/event/hotos09/tech/full_papers/mogul/mogul.pdf.Monchiero, M., Ahn J.-H., Falcon, A., Ortega, D., & Faraboschi, P. (2009). How to Simulate 1000 cores. dasCMP 2008:Workshop on Design, Architecture, and Simulation of Chip Multi-Processors, held in conjunction with the 41st AnnualInternational Symposium on Microarchitecture (MICRO-41), November 9, 2008, Lake Como, Italy, ACM SIGARCH ComputerArchitecture News (July 2009, Special Issue: dasCMP'08), 37(2), 10-19. DOI: 10.1145/1577129.1577133Monchiero, M., Canal, R., & Gonzalez, A. (2009). Using Coherence Information and Decay Techniques to Optimize L2Cache Leakage in CMPs. ICPP 2009: The 38th International Conference on Parallel Processing, September 22-25, 2009,Vienna, Austria.Mondal, A., Sharma, P., Banerjee, S., & Kuzmanovic, A. (2009). Supporting application network flows with multiple QoSconstraints. IWQoS 2009: 17th IEEE International Workshop on Quality of Service, July 13-15, 2009, Charleston, SouthCarolina, USA, Article no. 5201401 (9 pp.). DOI: 10.1109/IWQoS.2009.5201401Mondal, T., Bhattacharya, U., Parui, S. K., Das, K., & Roy, V. (2009). Database generation and recognition of onlinehandwritten Bangla characters. MOCR ’09: Proceedings of the International Workshop on Multilingual OCR, July 25, 2009,Barcelona, Spain, 1-6. DOI: 10.1145/1577802.1577812Montoro, L. A., Leite, M. S., Biggemann, D., Peternella, F. G., Batenburg, K. J., Medeiros-Ribeiro, G., & Ramirez, A. J.(2009). Revealing quantitative 3D chemical arrangement on Ge-Si nanostructures. Journal of Physical Chemistry C (May 28,2009), 113(21), 9018-9022. DOI: 10.1021/jp902480wMoroney, N. (2009). Thousands of on-line observers is just the beginning. Human Vision and Electronic Imaging XIV, January19, 2009, San Jose, CA, Proceedings of the SPIE - The International Society for Optical Engineering, Vol. 7240, 724005 (8pp.). DOI: 10.1117/12.817153Moroney, N. (2009). The opposite of green is purple? Color Imaging XIV: Displaying, Processing, Hardcopy, andApplications, January 20, 2009, San Jose, CA, Proceedings of the SPIE - The International Society for Optical Engineering,Vol. 7241, 72410N (7 pp.). DOI: 10.1117/12.817013Moroney, N., Obrador, P., & Beretta, G. B. (2008). Lexical Image Processing. CIC16: 16th IS&T/SID Color ImagingConference: Color Science, Systems and Applications, November 10-15, 2008, Portland, Oregon, 268-273.

Page 52: HP Labs 2009 Annual Report

51

Moskovsky, A. A., Pervin, A. Y., & Walker, B. J. (2009). Dynamic resources management of virtual appliances on acomputational cluster. VHPC 2008: Workshop on Virtualization in High-Performance Cluster and Grid Computing, Euro-Par2008 Workshops - Parallel Processing, August 25-26, 2009, Las Palmas de Gran Canaria, Spain, Lecture Notes inComputer Science (Vol. 5415 LNCS), 33-42. DOI: 10.1007/978-3-642-00955-6_5Motahari-Nezhad, H. R., Benatallah, B., Casati, F., Saint-Paul, R., Andritsos, P., & Guabtni, A. (2008). Exploration ofDiscovered Process Views in Process Spaceship. ICSOC 2008: 6th International Conference on Service-Oriented Computing,December 1-5, 2008, Sydney, Australia, Lecture Notes in Computer Science (Vol. 5364 LNCS), 724-725.Motahari-Nezhad, H. R., Li, J., Stephenson, B., Graupner, S., & Singhal, S. (2009). Solution Reuse for Service Compositionand Integration. WSCA 2009: 3rd International Workshop on Web Service Composition and Adaptation, In conjunctionwith SERVICES 2009: IEEE Congress on Services, July 7, 2009, Los Angeles, California, USA, 400-407 (Pt.1). DOI:10.1109/SERVICES-I.2009.24Motahari-Nezhad, H. R., Toumani, F., & Velegrakis, Y. (Eds.). ICSOC PhD Symposium 2008: Proceedings. ICSOC 2008:6th International Conference on Service-Oriented Computing, PhD Symposium, December 1, 2008, Sydney, Australia,Published online.Mowbray, M. (2009). Network Worm Detection using Markov's and Cantelli's inequalities. SBRC-27: 2009 27th SimposioBrasileiro de Redes de Computadores e Sistemas Distribuidos, May 25-29, 2009, Recife, Brazil.Mowbray, M. (2009). The Fog over the Grimpen Mire: Cloud computing and the law. SCRIPTed: Journal of Law, Technologyand Society (April 2009), 6(1), 132-146. DOI: 10.2966/scrip.060109.132Mowbray, M., & Pearson, S. (2009). A Client-Based Privacy Manager for Cloud Computing. Comsware 2009: The 4thInternational Conference on Communication System Software and Middleware, June 16-19, 2009, Dublin, Ireland, Articleno. 1621897. DOI: 10.1145/1621890.1621897Mukherjee, D. (2009). Parameter selection for Wyner-Ziv coding of Laplacian sources with additive Laplacian or Gaussianinnovation. IEEE Transactions on Signal Processing (August 2009), 57(8), 3208-3225. DOI: 10.1109/TSP.2009.2018617Mukherjee, D. (2009). Tables for practical Wyner-Ziv coding of Laplacian sources. ICASSP 2009: IEEE InternationalConference on Acoustics, Speech and Signal Processing, April 19-24 2009, Taipei, Taiwan, 937-940. DOI:10.1109/ICASSP.2009.4959739Murray, P. (2009). Enterprise grade cloud computing. WDDDM '09: Proceedings of the Third Workshop on DependableDistributed Data Management, March 31, 2009, Nuremburg, Germany, 1-1. DOI: 10.1145/1518691.1518692Nachlieli, H., & Shaked, D. (2009). Automatic Mechanical-Band Perceptual Evaluation. NIP25: 25th InternationalConference on Digital Printing Technologies, September 20-24, 2009, Louisville, Kentucky, USA.Nauka, K., Chang, S., & Ng, H. T. (2009). Interactions between organic photoconductor and plasma discharge within anelectrophotographic environment. Journal of Vacuum Science & Technology A - Vacuum, Surfaces, and Films (May 2009),27(3), 566-571. DOI: 10.1116/1.3122632Nauka, K., Chang, S., & Ng, H. T. (2009). Surface Modification of an Organic Photoconductor in an ElectrophotographicCharging Environment. NIP25: 25th International Conference on Digital Printing Technologies, September 20-24, 2009,Louisville, Kentucky, USA.Naumov, I., Bratkovsky, A. M., & Ranjan, V. (2009). Unusual flexoelectric effect in two-dimensional noncentrosymmetricsp(2)-bonded crystals. Physical Review Letters (May 29, 2009), 102(21), Article no. 217601, 7601-7601. DOI:10.1103/PhysRevLett.102.217601Ng, H. T., Bhattacharyya, M. K., Mittelstadt, L., & Hanson, E. G. (2009). Deinking of Digital Commercial Prints: Effect ofChemicals and Their Loadings on Speck Contamination. NIP25: 25th International Conference on Digital PrintingTechnologies, September 20-24, 2009, Louisville, Kentucky, USA.Ng, T.-T., Pahwa, R. S., Tan, K.-H., Bai, J., & Quek, T. S. (2009). Radiometric Compensation Using Stratified Inverses. ICCV2009: The Twelfth IEEE International Conference on Computer Vision, September 27-October 4, 2009, Kyoto, Japan.Nunes, T., Giannetti, F., Kolberg, M., Nemetz, R., Cabeda, A., & Fernandes, L. G. (2009). Job Profiling in High PerformancePrinting. DocEng '09: Proceedings of the 9th ACM Symposium on Document Engineering, September 16-18, 2009, Munich,Germany, 109-118. DOI: 10.1145/1600193.1600218

Page 53: HP Labs 2009 Annual Report

52

Nunes, T., Raeder, M., Kolberg, M., Fernandes, L. G., Cabeda, A., & Giannetti, F. (2009). High Performance Printing:Increasing Personalized Documents Rendering Through PPML Jobs Profiling and Scheduling. CSE-09: The 12th IEEEInternational Conference on Computational Science and Engineering, August 29-31, 2009, Vancouver, B.C., Canada,Vol.1, 285-291. DOI: 10.1109/CSE.2009.203Obrador, P., & Moroney, N. (2009). Automatic image selection by means of a hierarchical scalable collectionrepresentation. Visual Communications and Image Processing 2009, January 20, 2009, San Jose, CA, Proceedings of theSPIE - The International Society for Optical Engineering, Vol. 7257, 72570W (12 pp.). DOI: 10.1117/12.806088Obrador, P., & Moroney, N. (2009). Low level features for image appeal measurement. Image Quality and SystemPerformance VI, January 19, 2009, San Jose, CA, Proceedings of the SPIE - The International Society for Optical Engineering,Vol. 7242, 72420T (12 pp.). DOI: 10.1117/12.806140Oelke, D., Hao, M. C., Rohrdantz, C., Keim, D. A., Dayal, U., Haug, L.-E., & Janetzko, H. (2009). Visual Opinion Analysisof Customer Feedback Data. IEEE VAST 2009: IEEE Symposium on Visual Analytics Science and Technology, October 11-16,2009, Atlantic City, New Jersey, USA, 187-194. DOI: 10.1109/VAST.2009.5333919Oicherman, B., Luo, M. R., Rigg, B., & Robertson, A. R. (2009). Adaptation and colour matching of display and surfacecolours. Color Research and Application (June 2009), 34(3), 182-193. DOI: 10.1002/col.20492Okamoto, N., Hsu, T.-R., & Bash, C. E. (2009). A thermal management of electronics course and laboratory forundergraduates. Advances in Engineering Education (Winter 2009), 1(3), 1-17.Oliveira, A. B., Medeiros-Ribeiro, G., & Azevedo, A. (2009). Submicron fabrication by local anodic oxidation of germaniumthin films. Nanotechnology (26 August 2009), 20(34), Article no. 345301. DOI: 10.1088/0957-4484/20/34/345301Oliveira, J. A., Moura, A., Bartolini, C., & Hickey, M. (2009). Value-based IT Decision Support - Towards a formal businessvalue model for steering IT-business alignment. BDIM 2009: 4th IFIP/IEEE International Workshop on Business-driven ITManagement, In conjunction with IM '09, June 1, 2009, New York, NY, USA, 34-43. DOI:10.1109/INMW.2009.5195931Oliveira, K. F., Brandi, F., Hung, E. M., de Queiroz, R. L., & Mukherjee, D. (2009). Super-resolucao de video usandoquadros-chave. SBrT 2009: XXVII Simposio Brasileiro de Telecomunicacoes, September 29-October, 2009, Blumenau, PR,Brazil.Oppenheim, A. V., & Schafer, R. W. (2009). Discrete-Time Signal Processing (3rd ed.). Upper Saddle River, NJ: Prentice-Hall.Ordentlich, E., & Roth, Ron M. (2009). Approximate enumerative coding for 2-D constraints through ratios of matrix products.ISIT 2009: IEEE International Symposium on Information Theory, June 28-July 3, 2009, Seoul, South Korea, 1050-1054. DOI:10.1109/ISIT.2009.5206057Ordentlich, E., Viswanathan, K., & Weinberger, M. J. (2009). On concentration for denoiser-loss estimators. ISIT 2009: IEEEInternational Symposium on Information Theory, June 28-July 3, 2009, Seoul, South Korea, 824-828. DOI:10.1109/ISIT.2009.5205654Ozer, O., Zheng, Y., & Chen, K.-Y. (2009). Trust in Forecast Information Sharing. INFORMS Annual Meeting, Oct 11-14,2009, San Diego, California, USA.Ozonat, K. (2009). Generation of Specifications Forms through Statistical Learning for a Universal Services Marketplace.WISE 2009: Tenth International Conference on Web Information Systems Engineering, October 5-7, 2009, Poznan, Poland,Lecture Notes in Computer Science (Vol. 5802 LNCS), 429-442. DOI: 10.1007/978-3-642-04409-0_42Ozonat, K. (2009). Towards a Universal Marketplace for Interaction of Consumers with Service Providers over the Web.ICAI'09: The 2009 International Conference on Artificial Intelligence, July 13-16, 2009, Las Vegas, Nevada, USA.Ozonat, K., & Young, D. (2009). Towards a universal marketplace over the web: statistical multi-label classification of serviceprovider forms with simulated annealing. KDD'09: Proceedings of the 15th ACM SIGKDD International Conference onKnowledge Discovery and Data Mining, June 28-July 1, 2009, Paris, France, 1295-1304. DOI:10.1145/1557019.1557158Padala, P., Hou, K., Shin, K. G., Zhu, X., Uysal, M., Wang, Z., Singhal, S., & Merchant, A. (2009). Automated control ofmultiple virtualized resources. EuroSys'09: Proceedings of the Fourth ACM European Conference on Computer Systems,March 31-April 3, 2009, Nuremberg, Germany, 13-26. DOI: 10.1145/1519065.1519068

Page 54: HP Labs 2009 Annual Report

53

Padala, P., Uysal, M., Merchant, A., Zhu, X., Singhal, S., & Shin, K. (2009). Performance Differentiation for Multi-PortArrays: A Control Theoretic Approach. FeBID 2009: Fourth International Workshop on Feedback Control Implementation andDesign in Computing Systems and Networks, April 16, 2009, San Francisco, California, USA.Pan, R., & Scholz, M. (2009). Mind the gaps: weighting the unknown in large-scale one-class collaborative filtering. KDD'09:Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, June 28-July 1,2009, Paris, France, 667-676. DOI: 10.1145/1557019.1557094Pan, R., Zhou, Y., Cao, B., Liu, N. N., Lukose, R., Scholz, M., & Yang, Q. (2008). One-class collaborative filtering. ICDM2008: Eighth IEEE International Conference on Data Mining, December 15-19, 2008, Pisa, Italy, 502-511. DOI:10.1109/ICDM.2008.16Papastefanatos, G., Vassiliadis, P., Simitsis, A., & Vassiliou, Y. (2009). Policy-regulated Management of ETL Evolution.Journal on Data Semantics XIII (Special issue on Semantic Data Warehouses), Lecture Notes in Computer Science (Vol. 5530LNCS), 146-176.Papastefanatos, G., Vassiliadis, P., Simitsis, A., Sellis, T., & Vassiliou, V. (2009). Rule-based Management of SchemaChanges at ETL Sources. MEDWa '09: Workshop on Managing Evolution of Data Warehouses, September 7, 2009, Riga,Latvia.Parsons, J., Barnes, W. L., Sambles, J. R., Kitson, S. C., Newton, C. J., & Geisow, A. (2009). Nanoparticles andNanocomposites for display applications [Poster]. The First Great Western Research Symposium: 'Future Imperfect?',November 18, 2008, Bristol, UK.Parsons, J., Hendry, E., Auguie, B., Barnes, W. L., & Sambles J. R. (2008). Localised modes of sub-wavelength hole arrays inthin metal films. Nanophotonics II, Proceedings of the SPIE - The International Society for Optical Engineering, Vol. 6988,69880Y (8 pp.). DOI: 10.1117/12.780465Parsons, J., Hendry, E., Burrows, C. P., Auguie, B., Sambles, J. R., & Barnes, W. L. (2009). Localized surface-plasmonresonances in periodic nondiffracting metallic nanoparticle and nanohole arrays. Physical Review B (February 26, 2009),79(7), 073412 (4 pp.). DOI: 10.1103/PhysRevB.79.073412Parsons, J., Hooper, I. R., Barnes, W. L., & Sambles, J. R. (2009). Interaction between Fabry-Perot and nanohole resonancesin metallo-dielectric plasmonic nanostructures. Journal of Modern Optics (June 2009), 56(10), 1199-1204. DOI:10.1080/09500340902990031Patel, C. D. (2009). How IT can better manage energy in a time of dwindling resources. Government Computer News, June19, 2009. http://www.gcn.com/Articles/2009/06/19/Patel-guest-commentary-measuring-available-energy.aspxPatnaik, D., Marwah, M., Sharma, R., & Ramakrishnan, N. (2009). Sustainable operation and management of data centerchillers using temporal data mining. KDD'09: Proceedings of the 15th ACM SIGKDD International Conference on KnowledgeDiscovery and Data Mining, June 28-July 1, 2009, Paris, France, 1305-1314. DOI: 10.1145/1557019.1557159Pearson, S. (2009). Taking account of privacy when designing cloud computing services. CLOUD 2009: ICSE Workshop onSoftware Engineering Challenges of Cloud Computing, May 23, 2009, Vancouver, BC, Canada, 44-52. DOI:10.1109/CLOUD.2009.5071532Pearson, S., & Allison, D. (2009). A Model-Based Privacy Compliance Checker. International Journal of E-Business Research(Special Issue on Privacy), 5(2), 63-83.Pearson, S., Casassa Mont, M., & Crane, S. (2008). Analysis of Trust Properties and Related Impact of Trusted Platforms. InJain, R. K. (Ed.). Trust Management in Virtual Environment (pp. 25-46). Punjagutta, Hyderabad, India: Icfai University Press.ISBN: 81-314-1254-1Pearson, S., Rao, P., Sander, T., Parry, A., Paull, A., Patruni, S., Dandamudi-Ratnakar, V., & Sharma, P. (2009). Scalable,Accountable Privacy Management for Large Organizations. InSPEC 2009: 2nd International Workshop on Security andPrivacy in Enterprise Computing, Enterprise Distributed Object Computing Conference Workshops (EDOCW 2009),September 1-4, 2009, Auckland, New Zealand, 168-175. DOI: 10.1109/EDOCW.2009.5331996Pearson, S., Sander, T., & Sharma R. (2009) Privacy Management in Global Organizations. DPM09: Fourth InternationalWorkshop on Data Privacy Management, September 24, 2009, Saint Malo, France, Lecture Notes in Computer Science (8pp.).

Page 55: HP Labs 2009 Annual Report

54

Peng, X., Setlur, S., Govindaraju, V., & Sitaram, R. (2009). Text identification from mixed documents using weightedfeatures. IGS 2009: 14th Conference of the International Graphonomics Society, September 13-16, 2009, Dijon, France.Peng, X., Setlur, S., Govindaraju, V., Sitaram, R., & Bhuvanagiri, K. (2009). Markov Random Field Based Text Identificationfrom Annotated Machine Printed Documents. ICDAR 2009: Tenth International Conference on Document Analysis andRecognition, July 26-29, 2009, Barcelona, Spain, 431-435. DOI: 10.1109/ICDAR.2009.237Pereira e Silva, G., Lins., R. F., Miro, B., Simske, S. J., & Thielo, M. (2009). Scanned of Photographed? AutomaticallyDeciding How a Document was Digitized. CBDAR 2009: Third International Workshop on Camera-Based Document Analysisand Recognition, July 25, 2009, Barcelona, Spain, (6 pp.).Petrie, M. M. L., Quadrado, J. C., Morell, L., & Hoyer, H. (2009). Aligning engineering education initiatives for knowledgeeconomies: Outcomes of the IFEES Global Engineering Education Summit. 2009 ASEE Annual Conference and Exposition,Conference Proceedings, June 14-17, 2009, Austin, Texas, USA. (16 pp.).Picciotto, C., Gao, J., Yu, Z., & Wu, W. (2009). Alignment for imprint lithography using nDSE and shallow molds.Nanotechnology (June 24, 2009), 20(25), Article no. 255304, 55304-55304. DOI: 10.1088/0957-4484/20/25/255304Pickett, M. D., Strukov, D. B., Borghetti, J. L., Yang, J. J., Snider, G. S., Stewart, D. R., & Williams, R. S. (2009). SwitchingDynamics in a Titanium Dioxide Memristive Switch. Journal of Applied Physics (Oct 9, 2009), 106(7), Article no. 074508 (6pp.). DOI: 10.1063/1.3236506Pintus, R., Malzbender, T., Bergman, R., Nachlieli, H., & Gunawardane, P. (2009). Optimized Image Sampling for View andLight Interpolation. IEEE VAST 2009: IEEE Symposium on Visual Analytics Science and Technology, October 11-16, 2009,Atlantic City, New Jersey, USA.Pintus, R., Malzbender, T., Wang, O., Bergman, R., Nachlieli, H., & Ruckenstein, G. (2009). Photo Repair and 3D StructureFrom Flatbed Scanners. VISAPP 2009: Proceedings of the 4th International Conference on Computer Vision Theory andApplications, February 5-8, 2009, Lisboa, Portugal, Vol. 1, 40-50.Pollard, S., Mayhew, J., Frisby, J., Cumming, B., Szeliski, R., Tyler, C., Watt, R., & Goutcher, R. (2009). Pollard, Mayhew,and Frisby’s 1985 paper. Perception, 38(6), 879-893.Polutin, V. (2009). GBs for heritages. Smart Money.Polutin, V. (2009). Information Management. Open Systems Academy.Polutin, V. (2009). Lab's works. Computerra. http://www.computerra.ru/Ponizovskaya, E. V., & Bratkovsky, A. M. (2009). Negative index materials with gain media for fast modulation. AppliedPhysics A: Materials Science and Processing (June 2009), 95(4), 1137-1142. DOI: 10.1007/s00339-009-5146-xPonizovskaya, E. V., Thylen, L., Bratkovsky, A., & Fu, Y. (2009). Binary metal and semiconductor quantum dot metamaterialswith negative optical dielectric constant and compensated loss for small volume waveguides, modulators and switches.Applied Physics A: Materials Science and Processing (June 2009), 95(4), 1029-1032. DOI: 10.1007/s00339-009-5145-yPovzner, A., Keeton, K., Merchant, A., Morrey, C. B., Uysal, M., & Aguilera, M. K. (2009). Autograph: automaticallyextracting workflow file signatures. ACM SIGOPS Operating Systems Review (January 2009), 43(1), 76-83. DOI:10.1145/1496909.1496925Pu, C., Kersten, M., Oliveira, R., & Murray, P. (Eds.). (2009). Proceedings of the Third Workshop on Dependable DistributedData Management (WDDDM’09), March 31, 2009, Nuremburg, Germany. New York: ACM.Pyayt, A. L., Fattal, D. A., Li, Z., & Beausoleil, R. G. (2009). Nanoengineered optical resonance sensor for compositematerial refractive-index measurements. Applied Optics (May 10, 2009), 48(14), 2613-2618. DOI:10.1364/AO.48.002613Queiroz, M., Moura, A., Sauve, J., Bartolini, C., & Hickey, M. (2009). A Model for Decision Support in Business-Driven ITService Portfolio Management using SLA-dependent Criteria and under Uncertainty. ACM MEDES 2009: The InternationalACM Conference on Management of Emergent Digital EcoSystems, October 27-30, 2009, Lyon, France, 274-281. DOI:10.1145/1643823.1643874Quitoriano, N. J., & Kamins, T. I. (2008). Integratable nanowire transistors. Nano Letters (December 2008), 8(12), 4410-4414. DOI: 10.1021/nl802292hQuitoriano, N. J., Belov, M, Evoy, S, & Kamins, T. I. (2009). Single-crystal, Si nanotubes, and their mechanical resonantproperties. Nano Letters (April 2009), 9(4), 1511-1516. DOI: 10.1021/nl803565q

Page 56: HP Labs 2009 Annual Report

55

Quitoriano, N. J., Wu, W., & Kamins, T. I. (2009). Guiding vapor-liquid-solid nanowire growth using SiO2. Nanotechnology(April 8, 2009), 20(14), Article no. 145303 (7 pp.). DOI: 10.1088/0957-4484/20/14/145303Rahmouni, H. B., Solomonides, T., Casassa Mont, M., & Shiu, S. (2009). Modelling and enforcing privacy for medical datadisclosure across Europe. In Adlassnig, K.-P., Blobel, B., Mantas, J., & Masic, I. (Eds.). Medical Informatics in a United andHealthy Europe, Proceedings of MIE 2009, Studies in Health Technology and Informatics (August 2009), Vol. 150, 695-699.DOI: 10.3233/978-1-60750-044-5-695Rahmouni, H., Solomonides, T., Casassa Mont, M., & Shiu, S. (2009). Privacy Compliance in European Healthgrid Domains:An Ontology-based Approach. CBMS 2009: The 22nd IEEE International Symposium on Computer-Based Medical Systems,August 3-4, 2009, Albuquerque, New Mexico, USA, (8 pp.). DOI: 10.1109/CBMS.2009.5255423Ram, K. K. (2009). Efficient Virtualization of Network Interfaces Without Sacrificing Safety and Transparency. MS Thesis,Rice University (September 2009).Ram, K. K., Santos, J. R., Turner, Y., Cox, A. L., & Rixner, S. (2009). Achieving 10 Gb/s using safe and transparent networkinterface virtualization. VEE '09: Proceedings of the 2009 ACM SIGPLAN/SIGOPS International Conference on VirtualExecution Environments, March 11-13, 2009, Washington, DC, USA, 61-70. DOI: 10.1145/1508293.1508303Ramanathan, K., Sankarasubramaniam, Y., Mathur, N., & Gupta, A. (2009). Document Summarization using Wikipedia.IHCI 2009: First International Conference on Intelligent Human Computer Interaction, January 20-23, 2009, Allahabad,India, 254-260.Ramani, S., Sirigiri, V., Panigrahi, N. L., & Sabharwal, S. (2008). Games as skins for online tests. DIGITEL 2008: SecondIEEE International Conference on Digital Game and Intelligent Toy Enhanced Learning, November 17-19, 2008, Banff, BC,Canada, 90-92. DOI: 10.1109/DIGITEL.2008.12Ranganathan, P. (2009). Green clouds and black swans in the exascale era. IISWC 2009: IEEE International Symposium onWorkload Characterization, October 4-6, 2009, Austin, Texas, USA, 1-2. DOI: 10.1109/IISWC.2009.5306800Ranganathan, P. (2009). Industrial perspectives panel. HPCA 2009: IEEE 15th International Symposium on High PerformanceComputer Architecture, February 14-18, 2009, Raleigh, NC, 325-326. DOI: 10.1109/HPCA.2009.4798268Ranganathan, P. (2009). Industrial perspectives panel. PPoPP'09: Proceedings of the 14th ACM SIGPLAN Symposium onPrinciples and Practice of Parallel Programming, February 14-18, 2009, Raleigh, NC, 197-197. DOI:10.1145/1504176.1504205Ranganathan, P., Rivoire, S., & Moore, J. (2009). Chapter 3: Models and Metrics for Energy-Efficient Computing. InAdvances in Computers, Volume 75, (pp. 159-233). Amsterdam: Elsevier B.V. DOI: 10.1016/S0065-2458(08)00803-6Ranjan, S., Swaminathan, R., Uysal, M., Nucci, A., & Knightly, E. (2009). DDoS-Shield: DDoS-Resilient Scheduling toCounter Application Layer Attacks. IEEE-ACM Transactions on Networking (February 2009), 17(1), 26-39. DOI:10.1109/TNET.2008.926503Rao, P. (2009). ISAT Study on Measuring Security [Internal publication]. Alexandria, VA: Institute for Defense Analysis, ISATStudy Group.Reaz, A., Ramamurthi, V., Sarkar, S., Ghosal, D., Dixit, S., & Mukherjee, B. (2009). CaDAR: An Efficient Routing Algorithmfor a Wireless-Optical Broadband Access Network (WOBAN). IEEE/OSA Journal of Optical Communications andNetworking (October 2009), 1(5), 392-403. DOI: 10.1364/JOCN.1.000392Reid, J., Hull, R., Clayton, B., Porter, G., & Stenton, P. (2009). The use of priming in “Last Will” and its potential applicationin interactive environments. ACE 2009: International Conference on Advances in Computer Entertainment Technology,October 29-31, 2009, Athens, Greece.Reijers, H. A., Song, M., Romero, H., Dayal, U., Eder, J., & Koehler, J. (2009). A collaboration and productiveness analysisof the BPM community. BPM 2009: Proceedings, 7th International Conference on Business Process Management, September8-10, 2009, Ulm, Germany, Lecture Notes in Computer Science, (Vol. 5701 LNCS), 1-14. DOI: 10.1007/978-3-642-03848-8_1Rodriguez, B. J., Gao, X. S., Liu, L. F., Lee, W., Naumov, I. I., Bratkovsky, A. M., Hesse, D., & Alexe, M. (2009). Vortexpolarization states in nanoscale ferroelectric arrays. Nano Letters (March 11, 2009), 9(3), 1127-1131. DOI:10.1021/nl8036646Romero, D. M., Huberman, B. A., & Fang W. (2009). Crowdsourcing, Attention and Productivity. EC09: 10th ACMConference on Electronic Commerce, July 6-10, 2009, Stanford, California, USA.

Page 57: HP Labs 2009 Annual Report

56

Rong, Y., Ge, Y., Huo, Y., Fiorentino, M., Kamins, T. I., Ochalski, T., Thylen, L., Chacinski, M., & Harris, J. S. (2009). Highspeed optical modulation in Ge quantum wells using quantum confined Stark effect. GFP 2009: 6th IEEE InternationalConference on Group IV Photonics, September 9-11, 2009, San Francisco, California, USA, 157-159. DOI:10.1109/GROUP4.2009.5338333Roth, R. M., & Vontobel, P. O. (2009). List decoding of burst errors. IEEE Transactions on Information Theory (September2009), 55(9), 4179-4190. DOI: 10.1109/TIT.2009.2025538Roth, R. M., Robinett, W., Kuekes, P. J., & Williams, R. S. (2009). Defect-tolerant demultiplexer circuits based on thresholdlogic and coding. Nanotechnology (April 1, 2009), 20(13), Article no. 135201. DOI: 10.1088/0957-4484/20/13/135201Roy, V., Madhvanath, S., Anand, S., & Sharma R. R. (2009). A framework for adaptation of Active-DTW classifier for onlinehandwritten character recognition. ICDAR 2009: Tenth International Conference on Document Analysis and Recognition, July26-29, 2009, Barcelona, Spain, 401-405. DOI: 10.1109/ICDAR.2009.195Rudin, J., Kitson, S., & Geisow, A. (2009). Color plastic bistable nematic display fabricated by imprint and ink-jettechnology. Journal of the Society for Information Display (April 2009), 17(4), 309-316.Sadeghi, P., Vontobel, P. O., & Shams, R. (2009). Optimization of information rate upper and lower bounds for channelswith memory. IEEE Transactions on Information Theory (February 2009), 55(2), 663-688. DOI:10.1109/TIT.2008.2009581Sadler, M. (2009). Virtualisation in clients [Podcast]. Financial Times.Said, A., & Talvala, E.-V. (2009). Spatial-angular analysis of displays for reproduction of light fields. Stereoscopic Displaysand Applications XX, January 19, 2009, San Jose, CA, Proceedings of the SPIE - The International Society for OpticalEngineering, Vol. 7237, 723707 (13 pp.). DOI: 10.1117/12.807182Saidi, A. G., Binkert, N. L., Reinhardt, S. K., & Mudge, T. (2009). End-to-end performance forecasting: finding bottlenecksbefore they happen. ISCA '09: Proceedings of the 36th Annual International Symposium on Computer Architecture, June 20-24, 2009, Austin, Texas, USA, 361-370. DOI: 10.1145/1555754.1555800Sanderson, R., Llewellyn, C., & Jones, R. (2009). Evaluation of OAI-ORE via large-scale information topology visualization.JCDL'09: Proceedings of the 2009 Joint International Conference on Digital Libraries, June 15-19, 2009, Austin, TX, 441-442. DOI: 10.1145/1555400.1555503Sandholm, T. & Lai, K. (2009). MapReduce optimization using regulated dynamic prioritization. SIGMETRICS'09:Proceedings of the Eleventh International Joint Conference on Measurement and Modeling of Computer Systems, June 15-19,2009, Seattle, WA, USA, 299-310. DOI: 10.1145/1555349.1555384Sankarasubramaniam, Y., Thangaraj, A., & Viswanathan, K. (2009). Finite-State Wiretap Channels: Secrecy Under MemoryConstraints. ITW 2009: IEEE Information Theory Workshop, October 11-16, 2009, Taormina, Sicily, Italy, 115-119. DOI:10.1109/ITW.2009.5351376Santana, O. J., Falcon, A., Ramirez, A., & Valero, M. (2009). DIA: a complexity-effective decoding architecture. IEEETransactions on Computers (April 2009), 58(4), 448-462. DOI: 10.1109/TC.2008.170Santori, C., & Yamamoto, Y. (2009). Quantum Dots: Driven to perfection. Nature Physics (March 2009), 5(3), 173-174.Santori, C., Barclay, P. E., Fu, K.-M. C., & Beausoleil, R. G. (2009). Vertical distribution of nitrogen-vacancy centers indiamond formed by ion implantation and annealing. Physical Review B (March 2009), 79(12), Article no. 125313. DOI:10.1103/PhysRevB.79.125313Santori, C., Fattal, D., Vuckovic, J., Pelton, M., Solomon, G., Waks, E., Press, D., & Yamamoto, Y. (2009). Pillarmicrocavities for single-photon generation. In Matsko, A. (Ed.). Practical Applications of Microresonators in Optics andPhotonics. Boca Raton, FL: CRC Press.Santori, C., Fu, K.-M. C., Barclay, P. E., & Beausoleil, R. G. (2009). Structures in diamond for optical manipulation ofnitrogen-vacancy centers. Advanced Optical Concepts in Quantum Computing, Memory, and Communication II, January 28,2009, San Jose, CA, Proceedings of the SPIE - The International Society for Optical Engineering, Vol. 7225, 72250L (8 pp.).DOI: 10.1117/12.816031Santos, C. A., Zhang, A., Gonzalez, M. T., Jain, S., & Byde, A. (2009). Workforce Planning and Scheduling for the HP ITServices Business. MISTA 2009: 4th Multidisciplinary International Scheduling Conference: Theory & Applications, August10-12, 2009, Dublin, Ireland.

Page 58: HP Labs 2009 Annual Report

57

Santos, J. R., Turner, Y., & Mudigonda, J. (2009). Taming Heterogeneous NIC Capabilities for I/O Virtualization. WOIV'08: First Workshop on I/O Virtualization, December 10-11, 2009, San Diego, California, USA.Sarkar, S., Yen, H.-H., Dixit, S., & Mukherjee, B. (2009). Hybrid wireless-optical broadband access network (WOBAN):Network planning using Lagrangean relaxation. IEEE/ACM Transactions on Networking (August 2009), 17(4), 1094-1105.DOI: 10.1109/TNET.2008.2008692Sauve, J., Bartolini, C., & Moura, A. (2009). Looking at Business through a Keyhole. BDIM 2009: 4th IFIP/IEEE InternationalWorkshop on Business-driven IT Management, In conjunction with IM '09, June 1, 2009, New York, NY, USA, 48-51. DOI:10.1109/INMW.2009.5195933Sayal, M., & Shan, M-C. (2009). Time series data analysis in multiple granularity levels. International Journal of GranularComputing, Rough Sets and Intelligent Systems (IJGCRSIS) (June 24, 2009), 1(1), 64-80. DOI:10.1504/IJGCRSIS.2009.026725Schlansker, M., Tourrilhes, J., Turner, Y., & Santos, R. (2009). Hash-based Routing for Scalable Datacenters. ANCS 2009:ACM/IEEE Symposium on Architectures for Networking and Communications Systems, October 19-20, 2009, Princeton,New Jersey, USA.Schneider, S., Bichler, M., Guler, K., & Sayal, M. (2009). Bidding Languages and Supplier Selection for ProcurementMarkets with Economies of Scale and Scope. CEC '09: 11th IEEE Conference on Commerce and Enterprise Computing, July20-23, 2009, Vienna, Austria, 1-7. DOI: 10.1109/CEC.2009.42Schneider, S., Sayal, M., Bichler, M., & Guler, K. (2009) Solving Winner Determination Problems for Auctions withEconomies of Scope and Scale. AMMA 2009: First International ICST Conference on Auctions, Market Mechanisms andTheir Applications, May 8-9, 2009, Boston, Massachusetts, Lecture Notes of the Institute of Computer Sciences, SocialInformatics and Telecommunications Engineering (Vol. 14), 93-94. DOI: 10.1007/978-3-642-03821-1_15Schreiber, R., Li, Z., & Baker, H. (2009). Robust software for computing camera motion parameters. Journal of MathematicalImaging and Vision (January 2009), 33(1), 1-9. DOI: 10.1007/s10851-008-0106-1Schuster, N., Zirpins, C., Tai, S., Battle, S., & Heuer, N. (2009). A Service-Oriented Approach to Document-CentricSituational Collaboration Processes. WETICE 2009: Proceedings of the 2009 18th IEEE International Workshops on EnablingTechnologies: Infrastructures For Collaborative Enterprises, June 29-July 1, 2009, Groningen, The Netherlands, 221-226.DOI: 10.1109/WETICE.2009.23Sen, A., & Zhang, A. X. (2009). Style goods pricing with demand learning. European Journal of Operational Research(August 1, 2009), 196(3), 1058-1075. DOI: 10.1016/j.ejor.2008.05.002Seroussi, G., Szpankowski, W., & Weinberger, M. J. (2009). Deinterleaving Markov processes via penalized ML. ISIT 2009:IEEE International Symposium on Information Theory, June 28-July 3, 2009, Seoul, South Korea, 1739-1743. DOI:10.1109/ISIT.2009.5205257Shah, A. J., & Meckler, M. (2009). An Exergy-Based Framework for Assessing Sustainability of IT Systems. ES 2009: 3rdASME International Conference on Energy Sustainability, July 19-23, 2009, San Francisco, California, USA.Shah, A. J., & Patel, C. D. (2009). Designing Environmentally Sustainable Electronic Cooling Systems using Exergo-Thermo-Volumes. International Journal of Energy Research (November 2009; Online: March 16, 2009), 33(14), 1266-1277. DOI:10.1002/er.1532Shah, A. J., Bash, C. E., Sharma, R. K., Christian, T., Watson, B. J., & Patel, C. D. (2009). The Environmental Impact of DataCenters. InterPACK '09: ASME/Pacific Rim Technical Conference and Exhibition on Packaging and Integration of Electronicand Photonic Systems, MEMS and NEMS, July 19-23, 2009, San Francisco, California, USA.Shah, A. J., Christian, T., Patel, C., Bash, C., & Sharma, R. (2009). Assessing ICT's environmental impact. IEEE Computer(July 2009), 42(7), 91-93. DOI: 10.1109/MC.2009.209Shah, A. J., Lugo, W., & Patel, C. (2009). Thermodynamics-Based Object-Oriented Environmental Design of an Industrial AirConditioner. HT 2009: ASME Summer Heat Transfer Conference, July 19-23, 2009, San Francisco, California, USA.Shah, A. J., Patel, C. D., & Bash, C. E. (2009). Designing Environmentally Sustainable Computer Systems using Networks ofExergo-Thermo-Volume Building Blocks. InterPACK '09: ASME/Pacific Rim Technical Conference and Exhibition on Packagingand Integration of Electronic and Photonic Systems, MEMS and NEMS, July 19-23, 2009, San Francisco, California, USA.

Page 59: HP Labs 2009 Annual Report

58

Shah, A. J., Patel, C. D., & Bash, C. E. (2009). Sustainability Modeling and Life-Cycle Assessment. InterPACK '09:ASME/Pacific Rim Technical Conference and Exhibition on Packaging and Integration of Electronic and Photonic Systems,MEMS and NEMS, July 19-23, 2009, San Francisco, California, USA.Shah, A. J., Patel, C. D., & Carey, V. (2009). Exergy-Based Metrics for Sustainable Design. IEEES-4: 4th International Exergy,Energy and Environment Symposium, April 19-23, 2009, Sharjah, United Arab Emirates.Shan, J. Z., Ward, J., Jain, S., Beltran, J. L., Amirjalayer, F., & Kim, Y.-W. (2009). Spare Parts Forecasting: A Case Study atHP. Foresight: The International Journal of Applied Forecasting (Summer 2009), 14, 40-47.Shan, J. Z., Zhang, A., & Jain, S. (2009). Services Demand Forecasting and Planning. ISF 2009: The 29th AnnualInternational Symposium on Forecasting, June 21-24, 2009, Hong Kong, China.Shanker, O., & Hogg, T. (2009). Epidemiology model on shortcut and small world networks. Modern Physics Letters B (April20, 2009), 23(10), 1249-1262. DOI: 10.1142/S0217984909019387Sharma, R. (2009). Transport Phenomena in two-phase flows: Condensation of special fluids and non-azeotropic fluidmixtures. Saarbrücken, Germany: VDM Verlag. ISBN 978-3-639-17297-3Sharma, R., Hao, M., Dayal, U., Bash, C., & Patel, C. (2009). Mobile Visual Analytics for Datacenter Power and CoolingManagement. MobiCASE 2009: The First Annual International Conference on Mobile Computing, Applications, andServices, October 26-29, 2009, San Diego, California, USA.Sharma, R., Marwah, M., & Lugo, W. (2009). Application of data analytics to heat transfer phenomena for optimal designand operation of complex systems. HT 2009: ASME Summer Heat Transfer Conference, July 19-23, 2009, San Francisco,California, USA, HT2009-88550.Sharma, R., Shah, A., Bash, C. E., Patel, C. D., & Christian, T. (2008). Water Efficiency Management in Datacenters.International Conference on Water Scarcity, Global Changes and Groundwater Management Responses, December 1-5,2008, Irvine, California, USA.Sharma, R., Shah, A., Bash, C., Christian, T., & Patel, C. (2009). Water efficiency management in datacenters: Metrics andmethodology. ISSST'09: IEEE International Symposium on Sustainable Systems and Technology, May 18-20, 2009, Tempe,AZ, USA, 1-6. DOI: 10.1109/ISSST.2009.5156773Simitsis, A., & Ioannidis,Y. E. (2009). DBMSs Should Talk Back Too. CIDR 2009: Fourth Biennial Conference on InnovativeData Systems, January 4-7, 2009, Pacific Grove, California, USA, Electronic proceedings: Paper_119.pdf (8 pp.).Simitsis, A., Skoutas, D., & Castellanos, M. (2008). Natural language reporting for ETL processes. DOLAP 2008: ACMEleventh International Workshop on Data Warehousing and OLAP, October 30, 2008, Napa Valley, California, USA, 65-72. DOI: 10.1145/1458432.1458444Simitsis, A., Vassiliadis, P., Dayal, U., Karagiannis, A., & Tziovara, V. (2009). Benchmarking ETL Workflows. TPC TC 2009:First TPC Technology Conference on Performance Evaluation & Benchmarking, August 24, 2009, Lyon, France, Lecture Notesin Computer Science (Vol. 5895 LNCS), 199-220. DOI: 10.1007/978-3-642-10424-4_15Simitsis, A., Wilkinson, K., Castellanos, M., & Dayal, U. (2009). QoX-driven ETL design: reducing the cost of ETL consultingengagements. SIGMOD'09: Proceedings of the 35th SIGMOD International Conference on Management of Data, June 29-July 2, 2009, Providence, Rhode Island, USA, 953-960. DOI: 10.1145/1559845.1559954Simitsis, A., Wilkinson, K., Castellanos, M., & Dayal, U. (2009). QoX-Driven ETL Design: Reducing the Cost of the ETLConsulting Engagements. HDMS 2009: 8th Hellenic Data Management Symposium, August 31-September 1, 2009, Athens,Greece.Simske, S. J. (2009). Dynamic Biometrics: The Case for a Real-Time Solution to the Problem of Access Control, Privacy andSecurity. BIdS 2009: Biometric Consortium Conference 2009, September 22-24, 2009, Tampa, Florida, USA.Simske, S. J., & Sturgill, M. (2009). Extending Packaging through Addition of Readable Information to the Printing. NIP25:25th International Conference on Digital Printing Technologies, September 20-24, 2009, Louisville, Kentucky, USA.Simske, S. J., Adams, G., Aronoff, J., & Sturgill, M. (2009). New Findings in Security Printing and Imaging. NIP25: 25thInternational Conference on Digital Printing Technologies, September 20-24, 2009, Louisville, Kentucky, USA.Simske, S. J., et al. (2009). GS1 Traceability for Fresh Fruits and Vegetables: Implementation Guide (July 2009), Issue 1 (50pp.). Brussels, Belgium: GS1.

Page 60: HP Labs 2009 Annual Report

59

Simske, S. J., Pellan, B., & Shilman, M. (2009). ACM DocEng 2008 recap. ACM SIGWEB Newsletter (January 2009),Winter, 1-4. DOI: 10.1145/1457507.1457508Simske, S. J., Sturgill, M., & Aronoff, J. S. (2009). Comparison of image-based functional monitoring through resampling andcompression. IGARSS 2009: IEEE International Geoscience and Remote Sensing Symposium, July 12-17, 2009, Cape Town,South Africa.Simske, S. J., Sturgill, M., & Aronoff, J. S. (2009). Effect of Copying and Restoration on Color Barcode Payload Density.DocEng '09: Proceedings of the 9th ACM Symposium on Document Engineering, September 16-18, 2009, Munich,Germany, 127-130. DOI: 10.1145/1600193.1600222Singh, L., & Sayal, M. (2009). Privately detecting bursts in streaming, distributed time series data. Data & KnowledgeEngineering (DKE) (June 2009), 68(6), 509-530. DOI: 10.1016/j.datak.2008.12.003Skogsrud, H., Motahari-Nezhad, H. R., Benatallah, B., & Casati, F. (2009). Modeling Trust Negotiation for Web Services.IEEE Computer (February 2009), 42(2): 54-61. DOI: 10.1109/MC.2009.56Skoutas, D., Sacharidis, D., Simitsis, A., Kantere, V., & Sellis, T. (2009). Top-k dominant web services under multi-criteriamatching. EDBT '09: Proceedings of the 12th International Conference on Extending Database Technology: Advances inDatabase Technology, March 24-26, 2009, Saint Petersburg, Russia, Vol. 360, 898-909. DOI:10.1145/1516360.1516463Skoutas, D., Sacharidis, D., Simitsis, A., Kantere, V., & Sellis, T. (2009). Top-k dominant web services under multi-criteriamatching. HDMS 2009: 8th Hellenic Data Management Symposium, August 31-September 1, 2009, Athens, Greece.Skoutas, D., Simitsis, A., & Sellis, T.K. (2009). Ontology-driven Conceptual Design of ETL Processes using GraphTransformations. Journal on Data Semantics XIII (Special issue on Semantic Data Warehouses), Lecture Notes in ComputerScience (Vol. 5530 LNCS), 119-145.Skrzypczyk, P., Brunner, N., & Popescu, S. (2009). Emergence of quantum correlations from nonlocality swapping. PhysicalReview Letters (March 20, 2009), 102 (11), Article no. 110402. DOI: 10.1103/PhysRevLett.102.110402Smarandache, R., & Vontobel, P. O. (2009). Absdet-pseudo-codewords and perm-pseudo-codewords: Definitions andproperties. ISIT 2009: IEEE International Symposium on Information Theory, June 28-July 3, 2009, Seoul, Korea, 229-233.DOI: 10.1109/ISIT.2009.5205910Smarandache, R., Pusane, A. E., Vontobel, P. O., & Costello, D. J. (2009). Pseudocodeword performance analysis for LDPCconvolutional codes. IEEE Transactions on Information Theory (June 2009), 55(6), 2577-2598. DOI:10.1109/TIT.2009.2018347Son, S. W., Kandemir, M., Karakoy, M., & Chakrabarti, D. (2009). A compiler-directed data prefetching scheme for chipmultiprocessors. PPoPP'09: Proceedings of the 14th ACM SIGPLAN Symposium on Principles and Practice of ParallelProgramming, February 14-18, 2009, Raleigh, NC, ACM SIGPLAN Notices, 44(4), 209-218. DOI:10.1145/1504176.1504208Song, M., Zhang, L., Yang, J. Y., Beausoleil, R. G., & Willner, A. E. (2008). Generation of high-modulation-index RF analogsignals using a silicon microring resonator. LEOS 2008: 21st Annual Meeting of the IEEE Lasers and Electro-Optics Society,November 9-13, 2008, Acapulco, Mexico, 18-19. DOI: 10.1109/LEOS.2008.4688466Song, M., Zhang, L., Zou, L., Yang, J. Y., Beausoleil, R. G., & Willner, A. E. (2008). A three-ring-resonator electro-opticalswitch with reduced jitter and enhanced speed and extinction ratio. LEOS 2008: 21st Annual Meeting of the IEEE Lasers andElectro-Optics Society, November 9-13, 2008, Acapulco, Mexico, 459-460. DOI: 10.1109/LEOS.2008.4688689Soules, C. A., Keeton, K., & Morrey, C. B. (2009). SCAN-Lite: enterprise-wide analysis on the cheap. EuroSys'09:Proceedings of the Fourth ACM European Conference on Computer Systems, March 31-April 3, 2009, Nuremberg,Germany, 117-130. DOI: 10.1145/1519065.1519079Srinivasmurthy, V., Manvi, S., Gullapalli, R., Sathyamurthy, D., Reddy, N., Dattatreya, H., Singhal, S., & Pruyne, J. (2009).Web2Exchange: A Model-Based Service Transformation and Integration Environment. SCC 2009: IEEE InternationalConference on Services Computing, September 21-25, 2009, Bangalore, India, 324-331. DOI: 10.1109/SCC.2009.76Stenton, P. (2009). Mediascapes. ICPS'09: Proceedings of the 2009 International Conference on Pervasive Services, July 13-17, 2009, London, United Kingdom, 145-146. DOI: 10.1145/1568199.1568223Stiegler, M., & Karp, A. (2009). Not One Click for Security. SOUPS 2009: 5th Symposium on Usable Privacy and Security,July 15-17, 2009, Mountain View, California, USA.

Page 61: HP Labs 2009 Annual Report

60

Strong, R., Mudigonda, J., Mogul, J. C., Binkert, N., & Tullsen, D. (2009). Fast switching of threads between cores. ACMSIGOPS Operating Systems Review (April 2009), 43(2), 35-45. DOI: 10.1145/1531793.1531801Strukov, D. B., & Williams, R. S. (2009). Exponential ionic drift: Fast switching and low volatility of thin-film memristors.Applied Physics A: Materials Science and Processing (March 2009), 94(3), 515-519. DOI: 10.1007/s00339-008-4975-3Strukov, D. B., Borghetti, J. L., & Williams, R. S. (2009). Coupled ionic and electronic transport model of thin-filmsemiconductor memristive behavior. Small (May 4, 2009), 5(9), 1058-1063. DOI: 10.1002/smll.200801323Su, C. H., Greentree, A. D., Munro, W. J., Nemoto, K., & Hollenberg, L. C. L. (2008). High-speed quantum gates with cavityquantum electrodynamics. Physical Review A (December 2008), 78(6), Part A, Article no. 062336. DOI:10.1103/PhysRevA.78.062336Su, C.-H., Greentree, A. D., Munro, W. J., Nemoto, K., & Hollenberg, L. C. L. (2009). Pulse shaping by coupled cavities:Single photons and qudits. Physical Review A – Atomic, Molecular, and Optical Physics (September 9, 2009), 80(3), Articleno. 033811. DOI: 10.1103/PhysRevA.80.033811Subramanian, S., & Chandra, P. (2009). An incentive based peer-to-peer protocol for anonymous collaborative mobilestreaming. WCNC 2009: IEEE Wireless Communications and Networking Conference, April 5-8, 2009, Budapest, Hungary,Article no. 4917585 (5 pp.). DOI: 10.1109/WCNC.2009.4917585Sugahara, T. (2008). Creating and strengthening connections among employees with a blog service. WI/IAT 2008:IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Workshops, December 9-12, 2008, Sydney, NSW, Australia, Vol. 3, 178-181. DOI: 10.1109/WIIAT.2008.338Swaminathan, R., Merchant, A., Uysal, M., & Li, X. (2009). On the reliability of deduplicated data. HotStorage'09: ACMWorkshop on Hot Topics in Storage and File Systems, October 11, 2009, Big Sky, Montana, USA.Talwar, V. (2009). Making Utility Computing Real: Resource Management Technologies and Case Study. Saarbrücken,Germany: VDM Verlag.Talwar, V., Nahrstedt, K., & Milojicic, D. (2009). Modeling remote desktop systems in utility environments with application toQoS management. IM ’09: IFIP/IEEE International Symposium on Integrated Network Management, June 1-5, 2009, LongIsland, New York, USA, 746-760. DOI: 10.1109/INM.2009.5188881Talwar, V., Tolia, N., & Ranganathan, P. (2009). HyVM - Hybrid Virtual Machines for Future Hardware Platforms [Poster].SOSP 2009: 22nd ACM Symposium on Operating Systems Principles, October 11-14, 2009, Big Sky, Montana, USA.Tan, K.-H., Robinson, I., Samadani, R., Lee, B., Gelb, D., Vorbau, A., Culbertson, B., & Apostolopoulos, J. (2009).Connectboard: A remote collaboration system that supports gaze-aware interaction and sharing. MMSP '09: 2009 IEEEInternational Workshop on Multimedia Signal Processing, October 5-7, 2009, Rio de Janeiro, Brazil, (6 pp.). DOI:10.1109/MMSP.2009.5293268Tan, M. R. T., Rosenberg, P., Yeo, J.-S., McLaren, M., Mathai, S., Morris, T., Kuo, H. P., Straznicky, J., Jouppi, N. P., &Wang, S.-Y. (2009). A high-speed optical multidrop bus for computer interconnections. IEEE Micro (July-August 2009), 29(4),62-73. DOI: 10.1109/MM.2009.57Tan, W.-T., Cheung, G., Ortega, A., & Shen, B. (2009). Community streaming with interactive visual overlays: system andoptimization. IEEE Transactions on Multimedia (August 2009), 11(5), 986-997. DOI: 10.1109/TMM.2009.2021797Tang, F., & Gao, Y. (2009). Fast Near Duplicate Detection for Personal Image Collections. ACM Multimedia 2009: 17thACM International Conference on Multimedia (MM ’09), October 19-24, 2009, Beijing, China, 701-704. DOI:10.1145/1631272.1631392Tang, F., Lim, S. H., Chang, N. L., & Tao, H. (2009). A novel feature descriptor invariant to complex brightness changes.CVPR 2009: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, June 20-25, 2009, Miami,Florida, USA, 2631-2638. DOI: 10.1109/CVPR.2009.5206550Tang, H.-K., & See, C.-T. (2009). Variance inequalities using first derivatives. Statistics and Probability Letters (May 1, 2009).79(9), 1277-1281. DOI:10.1016/j.spl.2009.01.019Tang, J., Li, Z., Xia, Q., & Williams, R. S. (2009). Fractal structure formation from Ag nanoparticle films on insulatingsubstrates. Langmuir (July 7, 2009), 25(13), 7222-7225. DOI: 10.1021/la9010532Tang, J., Ou, F. S., Kuo, H. P., Hu, M., Stickle, W. F., Li, Z., & Williams, R. S. (2009). Silver-coated Si nanograss as highlysensitive surface-enhanced Raman spectroscopy substrates. Applied Physics A: Materials Science and Processing (September2009), 96(4), 793-797. DOI: 10.1007/s00339-009-5305-0

Page 62: HP Labs 2009 Annual Report

61

Tang, M, Cao, J., Jia, X., & Liu, K.-Y. (2009). Optimization on data object compression and replication in wirelessmultimedia sensor networks. DASFAA 2009: 14th International Conference on Database Systems for Advanced Applications,April, 21-23, 2009, Brisbane, Australia, 77-91. DOI: 10.1007/978-3-642-00887-0_8Tang, Q., & Chen, L. (2009). Public-key encryption with registered keyword search. EuroPKI '09: Sixth European Workshopon Public Key Services, Applications and Infrastructures, September 10-11, 2009, Pisa, Italy.Taussig, C., Almanza-Workman, A., Brug, J., Cobene, R., Elder, R., Garcia, R., Gomez-Pancorbo, F., Holland, E., Jackson,W., Jam, M., Jeans, A., Kim, H., Kwon, O., Luo, H., Maltabes, J., Mei, P., Perlov, C., Smith, M., & Zhao, L. (2009). R2RManufactured Backplanes using Self-Aligned Imprint Lithography (SAIL): beyond paper-like displays. LOPE-C 2009: Large-area, Organic & Printed Electronics Convention, June 23-25, 2009, Messe Frankfurt, Germany.Taussig, C., Cobene, R., Elder, R., Jackson, W., Jam, M., Jeans, A., Luo, H., Mei, P., & Perlov, C. (2009). Progress on R2RManufactured Backplanes using Self-Aligned Imprint Lithography (SAIL). 8th Annual Flexible Electronics and DisplaysConference, February 2-5, 2009, Phoenix, Arizona, USA.Thomas, C., Mehra, P., Brooks, R., & Sheth, A. (2008). Growing fields of interest using an expand and reduce strategy fordomain model extraction. WI 2008: Proceedings - 2008 IEEE/WIC/ACM International Conference on Web Intelligence,December 9-12, 2008, Sydney, Australia, Article no. 4740498, 496-502. DOI: 10.1109/WIIAT.2008.358Thompson, B., Haber, S., Horne, W. G., Sander, T., & Yao, D. (2009). Privacy-Preserving Computation and Verification ofAggregate Queries on Outsourced Databases. Proceedings of the 9th Privacy Enhancing Technologies Symposium (PETS).August 5-7, 2009, Seattle, Washington, USA, Lecture Notes in Computer Science (Vol. 5672 LNCS), 185-201. DOI:10.1007/978-3-642-03168-7_11Thompson, E., Selinidis, K., Maltabes, J., Resnick, D., & Sreenivasan, S. V. (2009). Process control for 32nm imprint masksusing variable shape beam pattern generators. Microelectronic Engineering (April 2009), 86(4-6), 709-713.Tian, A., Li, W., Xiao, L., Wang, D., Zhou, J., & Zhang, T. (2009). Histogram matching for music repetition detection. ICME2009: IEEE International Conference on Multimedia and Expo, June 28-July 3, 2009, New York, NY, USA, 662-665. DOI:10.1109/ICME.2009.5202583Tolia, N., Wang, Z., Marwah, M., Bash, C., Ranganathan, P., & Zhu, X. (2008). Delivering Energy Proportionality with NonEnergy-Proportional Systems -- Optimizing the Ensemble. HotPower '08: Workshop on Power Aware Computing Systems,December 7, 2008, San Diego, California, USA, (5 pp.).Tolia, N., Wang, Z., Ranganathan, P., Bash, C., Marwah, M., & Zhu, A. X. (2009). Unified Power and CoolingManagement in Server Enclosures. InterPACK '09: ASME/Pacific Rim Technical Conference and Exhibition on Packaging andIntegration of Electronic and Photonic Systems, MEMS and NEMS, July 19-23, 2009, San Francisco, California, USA.Tong, W. M., Hoffman, R., Emery, T., Jones, B., Smith, D., Hermann, G. S., Koch, T., Jackson, W. B., Taussig, C., & Elder,R. (2009). Fabrication of Zinc Tin Oxide TFTs by Self-Aligned Imprint lithography. SID 2009: Proceedings of the SIDInternational Symposium, Seminar and Exhibition, May 31-June 5, 2009, San Antonio, Texas, USA, Session 58.3.Torrezan, A. C., Mayer Alegre, T. P., & Medeiros-Ribeiro, G. (2009). Microstrip resonators for electron paramagneticresonance experiments. Review of Scientific Instruments, 80(7), Article No. 075111. DOI: 10.1063/1.3186054Trastour, D., & Christodoulou, A. (2009). Towards Robust IT Service Portfolio Management. DSOM 2009: 20th IFIP/IEEEInternational Workshop on Distributed Systems: Operations and Management, October 27-28, 2009, Venice, Italy.Trastour, D., Bartolini, C., da Costa Cordeiro, W. L., Machado, G. S., Andreis, F. G., Wickboldt, J. A., Lunardi, R. C., dosSantos, A. D., Both, C. B., Gaspary, L. P., & Granville, L. Z. (2009). ChangeMiner: A Solution for Discovering IT ChangeTemplates from Past Execution Traces. IM ’09: IFIP/IEEE International Symposium on Integrated Network Management, June1-5, 2009, Long Island, New York, USA, 97-104. DOI: 10.1109/INM.2009.5188792Trastour, D., Fink, R., & Liu, F. (2009). ChangeRefinery: Assisted Refinement of High-Level IT Change Requests. POLICY2009: IEEE International Symposium on Policies for Distributed Systems and Networks, July 20-22, 2009, London, UK, 68-75. DOI: 10.1109/POLICY.2009.9Trucco, M. Y., & Friedrich, R. J. (2009). The HP Labs Innovation Research Program: Re-inventing Industry-University ResearchCollaboration. NCURA Magazine (July/August), XLI (3), 22-23.Tsirogiannis, D., Harizopoulos, S., Shah, M. A., Wiener, J. L., & Graefe, G. (2009). Query processing techniques for solidstate drives. SIGMOD'09: Proceedings of the 35th SIGMOD International Conference on Management of Data, June 29-July2, 2009, Providence, Rhode Island, USA, 59-72. DOI: 10.1145/1559845.1559854

Page 63: HP Labs 2009 Annual Report

62

Tsybeskov, L., Lee, E.-K., Chang, H.-Y., Lockwood, D. J., Baribeau, J.-M., Wu, X., & Kamins, T. I. (2009). Silicon-germaniumnanostructures for on-chip optical interconnects. Applied Physics A: Materials Science and Processing (June 2009), 95(4),1015-1027. DOI: 10.1007/s00339-009-5111-8Tucek, J., Xiong, W., & Zhou, Y. (2009). Efficient online validation with delta execution. ASPLOS XIV: Proceedings of the14th International Conference on Architectural Support for Programming Languages and Operating Systems, March 7-11,2009, Washington, DC, USA, Also published as: SIGPLAN Notices (February 2009), 44(3), 193-204. DOI:10.1145/1508244.1508267Tumeo, A., Borgio, S., Bosisio, D., Monchiero, M., Palermo, G., Ferrandi, F., & Sciuto, D. (2009). A multiprocessor self-configurable JPEG2000 encoder. IPDPS 2009: IEEE International Symposium on Parallel & Distributed Processing, May 23-29, 2009, Rome, Italy, Article no. 5161198. DOI: 10.1109/IPDPS.2009.5161198Tumeo, A., Branca, M., Camerini, L., Ceriani, M., Monchiero, M., Palermo, G., Ferrandi, F., & Sciuto, D. (2009).Prototyping pipelined applications on a heterogeneous FPGA multiprocessor virtual platform. ASP-DAC 2009: Proceedings ofthe 14th Asia and South Pacific Design Automation Conference, January 19-22, 2009, Yokohama, Japan, 317-322. DOI:10.1109/ASPDAC.2009.4796500van Loock, P., Lutkenhaus, N., Munro, W. J., & Nemoto, K. (2008). Quantum repeaters using coherent-state communication.Physical Review A (December 2008), 78(6), Part A, Article no. 062319. DOI: 10.1103/PhysRevA.78.062319Van Meter, R., Ladd, T. D., Munro, W. J., & Nemoto, K. (2009). System design for a long-line quantum repeater. IEEE-ACMTransactions on Networking (June 2009), 17(3), 1002-1013. DOI: 10.1109/TNET.2008.927260Vans, M., Simske, S., & Aronoff, J. (2009). Barcode Structural Pre-Compensation Optimization. NIP25: 25th InternationalConference on Digital Printing Technologies, September 20-24, 2009, Louisville, Kentucky, USA.Vassiliadis, P., & Simitsis, A. (2009). Extraction, Transformation, and Loading. In Liu, L., & Ozsu, M. T. (Eds). Encyclopediaof Database Systems. New York: Springer.Vassilieva, N. (2009). Bin width selection for color histograms in image retrieval. Vestnik SPbSU: Informatics (May 2009),10(2), 155-164.Vassilieva, N. S. (2009). Content-based image retrieval methods. Programming and Computer Software (May 2009), 35(3),158-180. DOI: 10.1134/S0361768809030049Vennelakanti, R. (2009). TVPrintCast- A Longitudinal Technology Trial. CHI EA'09: Proceedings of the 27th InternationalConference Extended Abstracts on Human Factors in Computing Systems, Workshop - Best Practices in Longitudinal Research,April 4-9, 2009, Boston, Massachusetts, USA.Vennelakanti, R., & Gupta, A. (2009). Leveraging Existing Television Infrastructure – Enabling Broadcasting and PrintingDocuments via TVPrintCast. CHI EA'09: Proceedings of the 27th International Conference Extended Abstracts on HumanFactors in Computing Systems, Human-Centered Computing in International Development Workshop, April 4-9, 2009,Boston, Massachusetts, USA.Vennelakanti, R., & Madhvanath, S. (2009). On-boarding the Next Billion: Issues, Approaches and Technologies forExpressive and Inclusive Interactions. EISE 09: First International Workshop on Expressive Interactions for Sustainability andEmpowerment, October 29-30, 2009, London, UK.Viswanathan, K., & Ordentlich, E. (2009). Lower limits of discrete universal denoising. IEEE Transactions on InformationTheory (March 2009), 55(3), 1374-1386. DOI: 10.1109/TIT.2008.2011429Vj, L., Kobayashi, N. P., Islam, M. S., Wu, W., Chaturvedi, P., Fang, N. X., Wang, S. Y., & Williams, R. S. (2009).Ultrasmooth silver thin films deposited with a germanium nucleation layer. Nano Letters (January 2009), 9(1), 178-182. DOI:10.1021/nl8027476Vontobel, P. O. (2009). A graph-dynamics interpretation of the sum-product algorithm. ITA 2009: Information Theory andApplications Workshop, February 8-13, 2009, San Diego, CA, USA, 355-358. DOI: 10.1109/ITA.2009.5044970Vontobel, P. O., Robinett, W., Kuekes, P. J., Stewart, D. R., Straznicky, J., & Williams, R. S. (2009). Writing to and Readingfrom a Nano-Scale Crossbar Memory Based on Memristors. Nanotechnology (October 21, 2009), 20(42), Article no.425204 (21 pp.). DOI: 10.1088/0957-4484/20/42/425204Walmsley, R. G., Kiyama, L. K., Milligan, D. M., Alley, R. A., Erickson, D. L., & Hartwell, P. G. (2009). Micro-G siliconaccelerometer using surface electrodes. IEEE Sensors 2009: The 8th Annual IEEE Conference on Sensors, October 25-28,2009, Christchurch, New Zealand, 971-974. DOI: 10.1109/ICSENS.2009.5398201

Page 64: HP Labs 2009 Annual Report

63

Walters, J. P., Balu, V., Kompalli, S., & Chaudhary, V. (2009). Evaluating the use of GPUs in liver image segmentation andHMMER database searches. IPDPS 2009: IEEE International Symposium on Parallel & Distributed Processing, May 23-29,2009, Rome, Italy, 1-12. DOI: 10.1109/IPDPS.2009.5161073Wang, K., Jin, J., & Wang, Q. (2009). High Performance Chinese/English Mixed OCR with Character Level LanguageIdentification. ICDAR 2009: The 10th International Conference on Document Analysis and Recognition, July 26-29, 2009,Barcelona, Spain, 406-410. DOI: 10.1109/ICDAR.2009.14Wang, S., & Rundensteiner, E. (2009). Scalable stream join processing with expensive predicates: workload distribution andadaptation by time-slicing. EDBT '09: Proceedings of the 12th International Conference on Extending Database Technology:Advances in Database Technology, March 24-26, 2009, Saint Petersburg, Russia, Vol. 360, 299-310. DOI:10.1145/1516360.1516396Wang, S., Gupta, C., & Mehta, A. (2009). VPipe: Virtual Pipelining for Scheduling of DAG Stream Query Plans. BIRTE2009: The 3rd International Workshop on Enabling Real-Time for Business Intelligence, August 24, 2009, Lyon, France.Wang, Y., Kelly, T., Kudlur, M., Lafortune, S., & Mahlke, S. (2008). Gadara: Dynamic Deadlock Avoidance forMultithreaded Programs. OSDI '08: Proceedings of the 8th USENIX Symposium on Operating Systems Design andImplementation, December 8-10, 2008, San Diego, California, USA, 281-294.Wang, Y., Lafortune, S., Kelly, T., Kudlur, M., & Mahlke, S. (2009). The theory of deadlock avoidance via discrete control.POPL'09: Proceedings of the 26th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages,January 21-23, 2009, Savannah, GA, ACM SIGPLAN Notices, 44(1), 252-263. DOI: 10.1145/1480881.1480913Wang, Y., Liao, H., Nazeem, A., Reveliotis, S., Kelly, T., Mahlke, S., & Lafortune, S. (2009). Maximally Permissive DeadlockAvoidance for Multithreaded Computer Programs (Extended abstract). CASE '09: Proceedings of the 2009 IEEE Conferenceon Automation Science & Engineering, August 22-25, 2009, Bangalore, India, 37-41. DOI:10.1109/COASE.2009.5234118Wang, Y., Wang, X., Chen, M., & Zhu, X. (2008). Power-efficient response time guarantees for virtualized enterprise servers.29th IEEE Real-Time Systems Symposium, November 30-December 3, 2008, Barcelona, Spain, 303-312. DOI:10.1109/RTSS.2008.20Wang, Z., Bash, C., Tolia, N., Marwah, M., Zhu, X., & Ranganathan, P. (2009). Optimal Fan Control for ThermalManagement of Servers. InterPACK '09: ASME/Pacific Rim Technical Conference and Exhibition on Packaging andIntegration of Electronic and Photonic Systems, MEMS and NEMS, July 19-23, 2009, San Francisco, California, USA.Ward, J. A., Zhang, B., Jain, S., Fry, C., Olavson, T., Mishal, H., Amaral, J., Beyer, D., Brecht, A., Cargille, B., Chadinha,R., Chou, K., DeNyse, G., Feng, Q., Padovani, C., Raj, S., Sunderbruch, K., Tarjan, R., Venkatraman, K., Woods, J., &Zhou, J. (2009). HP Transforms Product Portfolio Management with Operations Research. INFORMS Annual Meeting,October 11-14, 2009, San Diego, California, USA.Ward, J. A., Zhang, B., Jain, S., Fry, C., Olavson, T., Mishal, H., Amaral, J., Beyer, D., Brecht, A., Cargille, B., Chadinha,R., Chou, K., DeNyse, G., Feng, Q., Padovani, C., Raj, S., Sunderbruch, K., Tarjan, R., Venkatraman, K., Woods, J., &Zhou, J. (2009). HP Transforms Product Portfolio Management with Operations Research. INFORMS Practice Meeting 2009:INFORMS Conference on Operations Research Practice, April 26-28, 2009, Phoenix, Arizona, USA.Waters, J. (2009). Memory-Spot Interface and Protocol (MSIP-1), TC47-2009-044 Final Draft (August 27, 2009). Geneva,Switzerland: ECMA International.Watson, B. J., Marwah, M., Shah, A. J., Bash, C. E., Sharma, R. K., Hoover, C. E., Christian, T. W., & Patel C. D. (2009).Integrated Design and Management of a Sustainable Data Center. InterPACK '09: ASME/Pacific Rim Technical Conferenceand Exhibition on Packaging and Integration of Electronic and Photonic Systems, MEMS and NEMS, July 19-23, 2009, SanFrancisco, California, USA.Watson, B. J., Sharma, R. K., Charles, S. K., Shah, A. J., Patel, C. D., Marwah, M., Hoover, C. E., Christian, T. W., & Bash,C. E. (2009). Creating a sustainable IT ecosystem: Enabling next-generation urban infrastructures. ISSST '09: IEEEInternational Symposium on Sustainable Systems and Technology, May 18-20, 2009, Tempe, AZ, USA, 1-6. DOI:10.1109/ISSST.2009.5156758Westergren, U., Chacinski, M., & Thylen, L. (2009). Compact and efficient modulators for 100 Gb/s ETDM for telecom andinterconnect applications. Applied Physics A: Materials Science and Processing (June 2009), 95(4), 1039-1044. DOI:10.1007/s00339-009-5113-6

Page 65: HP Labs 2009 Annual Report

64

Wickboldt, J. A., Machado, G. S., da Costa Cordeiro, W. L., Lunardi, R. C., dos Santos, A. D., Andreis, F. G., Both, C. B.,Granville, L. Z., Gaspary, L. P., Bartolini, C., & Trastour, D. (2009). A solution to support risk analysis on IT changemanagement. IM ’09: IFIP/IEEE International Symposium on Integrated Network Management, June 1-5, 2009, Long Island,NY, USA, 445-452. DOI: 10.1109/INM.2009.5188847Wickboldt, J., Bianchin, L., Lunardi, R., Andreis, F., Cordeiro, W., Both, C., & Bartolini, C., et al. (2009). Improving ITChange Management Processes with Automated Risk Assessment. DSOM 2009: 20th IFIP/IEEE International Workshop onDistributed Systems: Operations and Management, October 27-28, 2009, Venice, Italy, Lecture Notes in Computer Science(Vol. 5841 LNCS), 71-84.Wiener, J., Kuno, H., & Graefe, G. (2009). Benchmarking Query Execution Robustness. TPC TC 2009: First TPC TechnologyConference on Performance Evaluation & Benchmarking, Collocated with VLDB09, August 24, 2009, Lyon, France, LectureNotes in Computer Science (Vol. 5895 LNCS), 153-166. DOI: 10.1007/978-3-642-10424-4_12Wilkes, J. (2009). Traveling to Rome: a retrospective on the journey. ACM SIGOPS Operating Systems Review (January2009), 43(1), 10-15. DOI: 10.1145/1496909.1496914Williams, R. S. (2008). How we found the missing memristor. IEEE Spectrum (December 2008), 45(12), 28-35. DOI:10.1109/MSPEC.2008.4687366Williams, R. S. (2009). A central nervous system for the earth. Harvard Business Review (February 2009), 87(2), 39.Wojcik, G. L., Yin, D., Kovsh, A. R., Gubenko, A. E., Krestnikov, I. L., Mikhrin, S. S., Livshits, D. A., Fattal, D. A., Fiorentino,M., & Beausoleil, R. G. (2009). A single comb laser source for short reach WDM interconnects. Novel In-PlaneSemiconductor Lasers VIII, January 26, 2009, San Jose, CA, Proceedings of the SPIE - The International Society for OpticalEngineering, Vol. 7230, 72300M (12 pp.). DOI: 10.1117/12.816278Wood, T., Cherkasova, L., Ozonat, K., & Shenoy, P. (2008). Profiling and modeling resource usage of virtualizedapplications. Middleware 2008: Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware,December 1-5, 2008, Leuven, Belgium, Lecture Notes in Computer Science (Vol. 5346 LNCS), 366-387. DOI:10.1007/978-3-540-89856-6_19Wu, F., Logeeswaran, V. J., Islam, M. S., Horsley, D. A., Walmsley, R. G., Mathai, S., Houng, D., Tan, M. R. T., & Wang,S.-Y. (2009). Integrated receiver architectures for board-to-board free-space optical interconnects. Applied Physics A:Materials Science and Processing (June 2009), 95(4), 1079-1088. DOI: 10.1007/s00339-009-5114-5Wu, F., Wilkinson, D. M., & Huberman, B. A. (2009). Feedback Loops of Attention in Peer Production. CSE-09: The 12thIEEE International Conference on Computational Science and Engineering, August 29-31, 2009, Vancouver, B.C., Canada,Vol.4, 409-415. DOI: 10.1109/CSE.2009.430Wu, P., & Tretter, D. (2009). Close & Closer: Social Cluster and Closeness from Photo Collections. ACM Multimedia 2009:17th ACM International Conference on Multimedia (MM ’09), October 19-24, 2009, Beijing, China, 709-712. DOI:10.1145/1631272.1631394Wu, P., Ding, W., Mao, Z., & Tretter, D. (2009). Close & closer: discover social relationship from photo collections. ICME2009: IEEE International Conference on Multimedia and Expo, June 28-July 3, 2009, New York, NY, USA, 1652-1655.DOI: 10.1109/ICME.2009.5202837Wu, R., Hsu, M., & Zhang, B. (2009). Clustering billions of data points using GPUs. UCHPC-MAW '09: Proceedings of theCombined Workshops on UnConventional High Performance Computing Workshop plus Memory Access Workshop, May18-20, 2009, Ischia, Italy, 1-6.Wu, R., Zhang, B., & Hsu, M. (2009). Very Large Scale Clustering on GPUs via Streaming [Poster]. GPU TechnologyConference, September 30-October 2, 2009, San Jose, California, USA.Wu, W., Ponizovskaya, E., Kim, E., Cho, D., Bratkovsky, A., Yu, Z., Xia, Q., Li, X., Shen, Y. R., Wang, S. Y., & Williams, R.S. (2009). Geometrical dependence of optical negative index meta-materials at 1.55 um. Applied Physics A: MaterialsScience and Processing (June 2009), 95(4), 1119-1122. DOI: 10.1007/s00339-009-5139-9Wu, W., Tong, W. M., Bartman, J., Chen, Y., Walmsley, R., Yu, Z., Xia, Q., Park, I., Picciotto, C., Gao, J., Wang, S.-Y.,Morecroft, D., Yang, J., Berggren, K. K., & Williams, R. S. (2008). Sub-10 nm nanoimprint lithography by wafer bowing.Nano Letters (November 2008), 8(11), 3865-3869. DOI: 10.1021/nl802295n

Page 66: HP Labs 2009 Annual Report

65

Xia, Q., Robinett, W., Cumbie, M. W., Banerjee, N., Cardinali, T. J., Yang, J. J., Wu, W., Li, X., Tong, W. M., Strukov, D.B., Snider, G. S., Medeiros-Ribeiro, G., & Williams, R. S. (2009). Memristor-CMOS Hybrid Integrated Circuits forReconfigurable Logic. Nano Letters (October 2009), 9(10), 3640-3645. DOI: 10.1021/nl901874jXia, Q., Robinett, W., Yang, J. J., Wu, W., Li, X., Tong, W., Ribeiro, G., Snider, G., Kuekes, P. & Williams, R. S. (2009).Reconfigurable Logic Circuits in a Memristor-Transistor Hybrid Chip. EIPBN '09: 53rd International Conference on Electron,Ion, and Photon Beam Technology and Nanofabrication, May 26-29, 2009, Marco Island, Florida, USA.Xia, Q., Tong, W. M., Wu, W., Yang, J. J., Li, X., Robinett, W., Cardinali, T., Cumbie, M., Ellenson, J. E., Kuekes, P., &Williams, R. S. (2009). On the integration of memristors with CMOS using nanoimprint lithography. Alternative LithographicTechnologies, Feb 24-26, 2009, San Jose, CA, Proceedings of the SPIE - The International Society for Optical Engineering,Vol. 7271, 727106 (11 pp.). DOI: 10.1117/12.814327Xiao, J., & Fan, J. (2009). PrintMarmoset: redesigning the print button for sustainability. CHI '09: Proceedings of the 27thInternational Conference on Human Factors in Computing Systems, April 4-9, 2009, Boston, MA, USA, 109-112. DOI:10.1145/1518701.1518720Xiong, Y., Luo, P., Zhao, Y., Lin, F., Feng, S.-C., Zhou, B.-Y., & Zheng, L.-W. (2009). OfCourse: Web Content Discovery,Classification and Information Extraction for Online Course Materials [Demo]. CIKM 2009: The 18th ACM Conference onInformation and Knowledge Management, November 2-6, 2009, Hong Kong, China, 2077-2078. DOI:10.1145/1645953.1646310Yakutovich, M. V., Care, C. M., Newton, C. J. P., & Cleaver, D. J. (2009). Studying bistability in liquid crstal devices withcomplex 3D topologies using mesh free methods. BLCS 2009: British Liquid Crystal Society 2009 Annual Meeting, April 6-8,2009, Bristol, UK.Yakutovich, M. V., Newton, C. J. P., & Cleaver, D. J. (2009). Mesh-free simulation of complex LCD geometries. MolecularCrystals and Liquid Crystals (May 2009), 502, 245-257. DOI: 10.1080/15421400902854422Yang, J. J., Borghetti, J., Murphy, D., Stewart, D. R., & Williams, R. S. (2009). A family of electronically reconfigurablenanodevices. Advanced Materials (October 5, 2009; Online: June 2, 2009), 21(37), 3754-3758+3721. DOI:10.1002/adma.200900822Yang, J. J., Miao, F., Pickett, M. D., Ohlberg, D. A. A., Stewart, D. R., Lau, C. N., & Williams, R. S. (2009). The mechanismof electroforming of metal oxide memristive switches. Nanotechnology (May 27, 2009), 20(21), Article no. 215201 (9 pp.).DOI: 10.1088/0957-4484/20/21/215201Yang, Q., Tan, K.-H., & Ahuja, N. (2009). Real-Time O(1) Bilateral Filtering. CVPR 2009: IEEE Computer Society Conferenceon Computer Vision and Pattern Recognition, June 20-25, 2009, Miami, Florida, USA, 557-564. DOI:10.1109/CVPRW.2009.5206542Yardi, S., Golder, S. A., & Brzozowski, M. J. (2009). Blogging at work and the corporate attention economy. CHI '09:Proceedings of the 27th International Conference on Human Factors in Computing Systems, April 4-9, 2009, Boston, MA,USA, 2071-2080. DOI: 10.1145/1518701.1519016Yardi, S., Golder, S., & Brzozowski, M. (2008). The pulse of the corporate blogosphere. CSCW 2008: Proceedings of theACM 2008 Conference on Computer Supported Cooperative Work, Conference supplement, November 8-12, 2008, SanDiego, California, USA.Yeo, C., Tan, W.-T., & Mukherjee, D. (2009). Receiver error concealment using acknowledge preview (RECAP) - Anapproach to resilient video streaming. ICASSP 2009: IEEE International Conference on Acoustics, Speech and SignalProcessing, April 19-24, 2009, Taipei, Taiwan, 785-788. DOI: 10.1109/ICASSP.2009.4959701Yeo, J. S., Bicknell, R. N., Mathai, S., Kornilovitch, P. E., Kuo, H. P., Rosenberg, P., Tan, M., & King, L. (2009).Compensation of beam walk-off in hollow metal waveguides. Applied Physics A: Materials Science and Processing (June2009), 95(4), 1073-1078. DOI: 10.1007/s00339-009-5144-zYinping, Y., & Singhal, S. (2009). Designing an intelligent agent that negotiates tactfully with human counterparts: aconceptual analysis and modeling framework. HICSS-42: 2009 42nd Hawaii International Conference on System Sciences,January 5-8, 2009, Big Island, HI, USA (10 pp.). DOI: 10.1109/HICSS.2009.149Yu, T., Chen, Q., Li, Q.-H., Liu, R., Wang, W.-H., & Liu, W. (2009). A System for Web-based Interactive Real-time DataVisualization and Analysis. CEC '09: 11th IEEE Conference on Commerce and Enterprise Computing, Workshop on Real-timeSOA, July 20-23, 2009, Vienna, Austria, 453-459. DOI: 10.1109/CEC.2009.26

Page 67: HP Labs 2009 Annual Report

66

Yu, T., Zhou, B.-Y., Li, Q.-H., Liu, R., Wang, W.-H., & Chang, C. (2009). The Design of Distributed Real-time Video AnalyticSystem. CloudDB ‘09: The First International Workshop on Cloud Data Management, November 2, 2009, Hong Kong,China, 49-52. DOI: 10.1145/1651263.1651273Yue, Y., Zhang, L., Beausoleil, R. G., & Willner, A. E. (2009). Very short polarization splitting/combining using twohorizontally-slotted waveguides. CLEO/QELS 2009: Conference on Lasers and Electro-Optics, and Conference on QuantumElectronics and Laser Science, June 2-4, 2009, Baltimore, Maryland, USA, Article no. 5225184.Yue, Y., Zhang, L., Song, M., Beausoleil, R. G., & Willner, A. E. (2009). Higher-order-mode assisted silicon-on-insulator 90degree polarization rotator. Optics Express (October 27, 2009), 17(23), 20694-20699. DOI: 10.1364/OE.17.020694Zaghetto, A., de Queiroz, R. L., & Mukherjee, D. (2008). MRC compression of compound documents using thresholdsegmentation, iterative data-filling and H.264/AVC-INTRA. ICVGIP 2009: Sixth Indian Conference on Computer Vision,Graphics & Image Processing, December 16-19, 2008, Bhubaneswar, India, 679-686. DOI: 10.1109/ICVGIP.2008.14Zaretsky, D. C., Mittal, G., & Banerjee, P. (2009). Streaming implementation of the ZLIB decoder algorithm on an FPGA.ISCAS 2009: IEEE International Symposium on Circuits and Systems, May 24-27, 2009, Taipei, Taiwan, 2329-2332. DOI:10.1109/ISCAS.2009.5118266Zeng, H., Tastl, I., Koh, K.W., & Holm, J. (2009). A method to improve the invertibility of ICC profiles that use lookup tables.Color Imaging XIV: Displaying, Processing, Hardcopy, and Applications, January 20, 2009, San Jose, CA, Proceedings ofthe SPIE - The International Society for Optical Engineering, Vol. 7241, 724117 (6 pp.). DOI: 10.1117/12.806209Zeng, J. (2009). Electrohydrodynamic modeling and its applications to microfluidic devices. IMECE'09: ASME InternationalMechanical Engineering Congress & Exposition, November 13-19, 2009, Lake Buena Vista, Florida, USA.Zeng, J., Lin, I.-J., Hoarau, E., & Dispoto, G. (2009). Numerical simulation and analysis of commercial print productionsystems. NIP25: 25th International Conference on Digital Printing Technologies, September 20-24, 2009, Louisville,Kentucky, USA.Zeng, J., Schmitt, C. G., Liu, H., & Jilani, A. (2009). Multi-disciplinary simulation of piezoelectric driven microfluidic inkjet.ASME 2009 International Design Engineering Technical Conferences (IDETC) & Computers and Information in EngineeringConference (CIE), August 30-September 2, 2009, San Diego, California, USA.Zhang, L., Li, Y., Song, M., Yang, J.-Y., Beausoleil, R. G., & Willner, A. E. (2009). Silicon microring-based signal modulationfor chip-scale optical interconnection. Applied Physics A: Materials Science and Processing (June 2009), 95(4), 1089-1100.DOI: 10.1007/s00339-009-5119-0Zhang, L., Song, M., Beausoleil, R. G., & Willner, A. E. (2008). Embedded Ring Resonators. IEEE LEOS Newsletter(December 2008), 21.Zhang, L., Song, M., Beausoleil, R. G., & Willner, A. E. (2009). A high-speed silicon modulator based on an embedded-ring-resonator structure. OFC 2009: Conference on Optical Fiber Communication, March 22-26, 2009, San Diego, CA,Technical Digest Series, Article no. 5032373 (3 pp.).Zhang, L., Yue, Y., Beausoleil, R. G., & Willner, A. E. (2009). Slot waveguides for achieving 147-nm-wide and -31.3 ps/(m-nm) dispersion and near-zero flattened dispersion. CLEO/QELS 2009: Conference on Lasers and Electro-Optics, andConference on Quantum Electronics and Laser Science, June 2-4, 2009, Baltimore, Maryland, USA, Article no. 5225351.Zhang, L., Yue, Y., Xiao-Li, Y., Beausoleil, R. G., & Willner, A. E. (2009). Highly dispersive slot waveguides. Optics Express(April 27, 2009), 17(9), 7095-7101. DOI: 10.1364/OE.17.007095Zhang, T., Fong, C. K., Xiao, L., & Zhou, J. (2009). Automatic and Instant Ring Tone Generation Based on Music StructureAnalysis. ACM Multimedia 2009: 17th ACM International Conference on Multimedia (MM ’09), October 19-24, 2009,Beijing, China, 593-596. DOI: 10.1145/1631272.1631364Zhang, T., Xiao, J., Wen, D., & Ding, X. (2009). Face Based Image Navigation and Search. ACM Multimedia 2009:Proceedings of the 17th ACM International Conference on Multimedia (MM '09), October 19-24, 2009, Beijing, China,597-600. DOI: 10.1145/1631272.1631365Zhang, W., Surve, A., Fern, X., & Dietterich, T. (2009). Learning non-redundant codebooks for classifying complex objects.ICML'09: Proceedings of the 26th Annual International Conference on Machine Learning, June 14-18, 2009, Montreal,Quebec, Canada, 1241-1248. DOI: 10.1145/1553374.1553533

Page 68: HP Labs 2009 Annual Report

67

Zhang, Z., Sun, Q., Apostolopoulos, J., & Wong, W.-C. (2009). Generalized butterfly graph and its application to videostream authentication. IEEE Transactions on Circuits and Systems for Video Technology (July 2009), 19(7), Article no.4811976, 965-977. DOI: 10.1109/TCSVT.2009.2020250Zhao, Y., Ng, H. T., & Hanson, E. G. (2009). Benchmark data for noncovalent interactions in HCOOH∙∙∙benzene complexesand their use for validation of density functionals. Journal of Chemical Theory and Computation (October 2009), 5(10),2726-2733. DOI: 10.1021/ct900333cZheng, W., Bianchini, R., Janakiraman, G. J., Santos, J. R., & Turner, Y. (2009). JustRunIt: Experiment-Based Management ofVirtualized Data Centers. USENIX '09: 2009 USENIX Annual Technical Conference, June 14-19, 2009, San Diego,California, USA.Zhou, B.-Y., Luo, P., Xiong, Y., & Liu, W. (2009). Wikipedia-Graph Based Key Concept Extraction towards News Analysis.CEC '09: 11th IEEE Conference on Commerce and Enterprise Computing, July 20-23, 2009, Vienna, Austria, 121-128. DOI:10.1109/CEC.2009.54Zhou, B.-Y., Xiong, Y., & Liu, W. (2009). Efficient Web Page Main Text Extraction Towards Online News Analysis. ICEBE2009: The 2009 IEEE International Conference on e-Business Engineering, October 21-23, 2009, Macau, China, 37-41.DOI: 10.1109/ICEBE.2009.15Zhou, C., Tang, L., Wang, S., & Ding, X. (2009). Human Detection Based on Fusion of Histograms of Oriented Gradientsand Main Partial Features. CISP'09: The 2nd International Conference on Image and Signal Processing, October 17-19,2009, Tianjin, China.Zhou, Y., Chakrabarty, D., & Lukose, R. (2008). Budget constrained bidding in keyword auctions and online knapsackproblems. WINE 2008: 4th International Workshop on Internet and Network Economics, Proceedings, December 17-20,2008, Shanghai, China, 566-576. DOI: 10.1109/WCNC.2009.4917585Zhou, Z.-L., Sheng, X., Zhao, L., Gibson, G., Lam, S., Nauka, K., & Brug J. (2009). Towards Greatly Improved Efficiency ofPolymer Light Emitting Diodes. MRS 2009 Spring Meeting, April 13-17, 2009, San Francisco, California, USA, MRSProceedings, Symposium B, 1154, 1154-B10-108, 173-178.Zhu, Q., & Guevara, S. (2009). A practical guide for building a user-focused digital library collection. Computers inLibraries, 29(4), 6-11.Zhu, X., Uysal, M., Wang, Z., Singhal, S., Merchant, A., Padala, P., & Shin, K. (2009). What does control theory bring tosystems research? ACM SIGOPS Operating Systems Review (January 2009), 43(1), 62-69. DOI:10.1145/1496909.1496922Zhu, X., Young, D., Watson, B. J., Wang, Z., Rolia, J., Singhal, S., McKee, B., Hyser, C., Gmach, D., Gardner, R.,Christian, T., & Cherkasova, L. (2009). 1000 Islands: an integrated approach to resource management for virtualized datacenters. Cluster Computing - The Journal of Networks, Software Tools and Applications (March 2009), 12(1), 45-57. DOI:10.1007/s10586-008-0067-6Zhuang, F., Luo, P., He, Q., & Shi, Z. (2009). Inductive transfer learning for unlabeled target-domain via hybridregularization. Chinese Science Bulletin (July 2009), 54(14), 2477-2485. DOI: 10.1007/s11434-009-0171-x

AcceptedAguilera, M., Frolund, S., & Swaminathan, R. (2010). Distributed Storage with Strict Linearizability. SIAM Journal onComputing, Article in Press.Aguilera, M., Merchant, A., Shah, M. A., Veitch, A., & Karamonolis, C. (2009). Sinfonia: A new paradigm for buildingscalable distributed systems. ACM Transactions on Computer Systems (November 2009), 27(3), Article in Press.Andrade, N., Brasileiro, F., Mowbray, M., & Cirne, W. (In press, Nov 2009). A Reciprocation-based Economy for MultipleServices in a Computational Grid. In Buyya, R., & Bubendorfer, K. (Eds.). Market-Oriented Grid and Utility Computing.Hoboken, NJ: Wiley.Aronoff, J. S., & Simske, S. J. (2010). Inspection and Authentication of Color Security Deterrents with Multiple ImagingDevices. Optical Document Security (ODS): The Conference on Optical Security and Counterfeit Deterrence, January 20-22,2010, San Francisco, California, USA.Aydin, B., Pataki, G., Wang, H., Bullitt, E., & Marron, J. S. (2009). A Principal Component Analysis For Trees. Annals ofApplied Statistics, Article in Press.

Page 69: HP Labs 2009 Annual Report

68

Banerjee, P. (2010). Abstraction Techniques for Parameterized Self-Stabilizing Systems. Formal Methods in System Design,Article in Press.Banerjee, P. (2010). Future Research Directions in Electronic Design Automation. VLSI 2010: 23rd International Conferenceon VLSI Design, January 3-7, 2010, Bangalore, India.Banerjee, P. (2010). Intelligent IT Infrastructure of the Future. ICDCN 2010: International Conference on DistributedComputing & Networking, January 3-6, 2010, Kolkata, India.Banerjee, S., & Kuchibhotla, A. (2009). Optimal Memory Real-time Image Rotation for Embedded Systems. ICIP 2009: IEEEInternational Conference on Image Processing, November 7-11, 2009, Cairo, Egypt.Beretta, G. B., & Moroney, N. (2010). Color naming: color scientists do it between Munsell sheets of color [Invited paper]. EI2010: IS&T/SPIE Electronic Imaging Symposium, January 17-21, 2010, San Jose, California, USA.Bhattacharyya, M. K., Ng, H., & Hanson, E. G. (2010). Probing Interfacial Acid-Base Interactions in Ink-Substrate Adhesion.Journal of Imaging Science and Technology, Article in Press.Birecki, H. (2009). Evanescent Wave Based System for Observation of Injected Charge and Field Induced Electrophoresis.HP Defensive Publications.Bruekers, F., & Kalker, T. (2009). Reduction of symmetric complex filters. IEEE Transactions on Signal Processing, Article inPress.Chandra P., Marriapan, S., & Manjunath, G. (2009). Automating Semantic Blogging. WWW/INTERNET 2009: IADISInternational Conference WWW/INTERNET 2009, November 19-22, 2009, Rome, Italy.Chang, C., & Zhou, B.-Y. (2009). Multi-granularity Visualization of Trajectory Clusters using Sub-trajectory Clustering.SSTDM'09: International Workshop on Spatial and Spatiotemporal Data Mining, In Cooperation with IEEE ICDM 2009,December 6-9, 2009, Miami, Florida, USA.Chang, C., Wang, W.-H., & Liu, R. (2009). An Efficient Computation Saving Mechanism for High-Performance Large-scaleWatershed Simulation. ICHCC-ICTMF 2009: The 2009 International Conference on High Performance Networking,Computing and Communication Systems, and 2009 International Conference on Theoretical and Mathematical Foundationsof Computer Science, December 13-14, 2009, Sanya, China.Chang, J. (2010). Cooperative Caching for Chip Multiprocessors. In Misra, S., & Obaidat, M. S. Cooperative Networking.Hoboken, NJ: Wiley.Chang, N. L., & Damera-Venkata, N. (2010). Scalable Large Format 3-D Displays. EI 2010: IS&T/SPIE Electronic ImagingSymposium, Stereoscopic Displays and Applications XXI (Conference 7524), January 17-21, 2010, San Jose, California,USA.Chang, N. L., & Lim, S.-H. (2010). Towards Easy Stereoscopic Capture and Interaction. EI 2010: IS&T/SPIE ElectronicImaging Symposium, Stereoscopic Displays and Applications XXI (Conference 7524), January 17-21, 2010, San Jose,California, USA.Chen, C., & Freedman, D. (2010). Hardness Results for Homology Localization. SODA10: ACM-SIAM Symposium onDiscrete Algorithms, January 17-19, 2010, Austin, Texas, USA.Chen, C., & Freedman, D. (2010). Measuring and computing natural generators for homology groups. ComputationalGeometry (February 2010), Special issue on the 24th European Workshop on Computational Geometry (EuroCG'08), 43(2),169-181. DOI: 10.1016/j.comgeo.2009.06.004Chen, J., Xiao, J., & Gao, Y. (2009). iSlideShow: A Seamless and Dynamic Slideshow System with Content-basedTransitions. SIGGRAPH Asia 2009: The 2nd ACM SIGGRAPH Conference and Exhibition in Asia, December 16-19, 2009,Yokohama, Japan.Chen, K. Y., Clearwater, S., Guler, K., Huberman, B., Jain, S, Jamal, Z., Sen, A., Tang, H. K., Venkatraman, K., Ward, J.,Zhang, A., & Zhang, B. (In press, 2010). Advances in Business Analyics at HP Labs. In Tang, C., & Sodhi, M. (Eds.). A LongView of OR/MS Research and Practice. New York: Springer.Chen, L., & Ryan, M. (2009). Attack, solution and verification for shared authorisation data in TCG TPM. FAST2009: SixthInternational Workshop on Formal Aspects in Security and Trust, November 5-6, 2009, Eindhoven, The Netherlands.Chen, L., Morrissey, P., Smart, N. P., & Warinschi, B. (2009). Security notions and generic constructions for client puzzles.ASIACRYPT 2009: The 15th Annual International Conference on the Theory and Application of Cryptology and InformationSecurity, December 6-10, 2009, Tokyo, Japan.

Page 70: HP Labs 2009 Annual Report

69

Chen, Q., & Hsu, M. (2009). Cooperating SQL Dataflow Processes for In-DB Analytics. CoopIS 2009: 17th InternationalConference on Cooperative Information Systems, November 3-5, 2009, Vilamoura, Algarve-Portugal.Cherkasova, L., Ozonat, K., Mi, N., Symons, J., & Smirni, E. (2009). Automated Anomaly Detection and PerformanceModeling of Enterprise Applications. ACM Transactions on Computer Systems (November 2009), 27(3), Article in Press.Chiu, R. (In Press, 2009). Kaohsiung County Unified Broadband Network. In Nguyen, N. T. (Editor-in-Chief). Advances inApplied Intelligence Technologies (AAIT). Hershey, PA: IGI Global Book Publishing.Collinson, M., & Pym, D. (2009). Errata for Algebra and Logic for Access Control (2009). Formal Aspects of Computing,Article in Press.Crane, S., & Pearson, S. (In Press, 2010). Security/Trustworthiness Assessment of Platforms. In Camenish, J., Leenes, R., &Sommer, D. (Eds.). Prime: Privacy and Identity Management for Europe (Lecture Notes in Computer Science). New York:Springer.Creese, S., Hopkins, P., Pearson, S., & Shen, Y. (2009). Data Protection-Aware Design for Cloud Computing. CloudCom2009: The 1st International Conference on Cloud Computing, December 1-4, 2009, Beijing, China.Damera-Venkata, N., (2009). Analysis of green noise error diffusion. ICIP 2009: IEEE International Conference on ImageProcessing, November 7-11, 2009, Cairo, Egypt.Dayal, U., Wilkinson, K., Simitsis, A., & Castellanos, M. (2009). Business Processes meet Operational Business Intelligence.IEEE Data Engineering Bulletin, Article in Press.Devitt, S. J., Fowler, A. G., Tilma, T., Munro, W. J., & Nemoto, K. (2009). Classical Processing Requirements for aTopological Quantum Computing System. International Journal of Quantum Information, Special Issue on Distributed QIP(August 2009), Article in Press, arXiv:0906.0415Devitt, S. J., Nemoto, K., & Munro, W. J. (2009). The idiots guide to Quantum Error Correction. Reviews of Modern Physics,Article in Press.Dey, P., & Noushath, S. (2010). e-PCP: A robust skew detection method for scanned document images. Pattern Recognition,Article in Press. DOI:10.1016/j.patcog.2009.06.019Dong, X., Jouppi, N., & Xie, Y. (2009). PCRAMsim: A System-Level Phase-Change RAM Simulator. ICCAD 2009: IEEE/ACMInternational Conference on Computer-Aided Design, November 2-5, 2009, San Jose, California, USA.Ferreira, R., Hung, E., de Queiroz, R., & Mukherjee, D. (2009). Efficiency improvements for a geometric partition basedvideo encoder. ICIP 2009: IEEE International Conference on Image Processing, November 7-11, 2009, Cairo, Egypt.Franses, E., Corti, D., Dong, J., Ng, H. T., Hanson, E. G., & Zhao, Y. (2009). Colloidal Dispersion Stability of CuPc AqueousDispersions: Effects of Electrostatic and Other Forces. AIChE: 2009 AIChE Annual Meeting, November 8-13, 2009,Nashville, Tennessee, USA.Franses, E., Corti, D., Dong, J., Ng, H. T., Hanson, E. G., & Zhao, Y. (2009). DLVO Theory Calculations for Spherical orCubic Nanoparticles--Some Applications to CuPc Pigments. AIChE: 2009 AIChE Annual Meeting, November 8-13, 2009,Nashville, Tennessee, USA.Freedman, D., & Turek, M. W. (2010). Graph cuts with many-pixel interactions: Theory and applications to shape modelling.Image and Vision Computing, Article in Press. DOI: 10.1016/j.imavis.2009.07.006Gao, Y., Peng, J., Luo, H., Keim, D. A., & Fan, J. (2009). An Interactive Approach for Filtering out Junk Images fromKeyword Based Google Search Results. IEEE Transactions on Circuits and Systems for Video Technology (December 2009),19(12), Article in Press. DOI: 10.1109/TCSVT.2009.2026968Gao, Y., Zhang, T., & Xiao, J. (2009). Thematic Video Thumbnail Selection. ICIP 2009: IEEE International Conference onImage Processing, November 7-11, 2009, Cairo, Egypt.Gaonkar, S., Keeton, K., Merchant, A., & Sanders, W. (2009). Designing Dependable Storage Solutions for SharedApplication Environments. IEEE Transactions on Dependable and Secure Computing, Article in Press. DOI:10.1109/TDSC.2008.38Garcia, D. C., Dorea, C. C., Macchiavello, B., de Queiroz, R. L., & Mukherjee, D. (2010). Mixed resolution framework fordistributed multiview coding. EI 2010: IS&T/SPIE Electronic Imaging Symposium, Visual Information Processing andCommunication (Conference 7543), January 17-21, 2010, San Jose, California, USA.Gaubatz, M. D., & Simske, S. J. (2009). Printer-Scanner Identification via Analysis of Structured Security Deterrents. WIFS2009: First IEEE International Workshop on Information Forensics and Security. December 6-9, 2009, London, UK.

Page 71: HP Labs 2009 Annual Report

70

Gaubatz, M., & Simske, S. J. (2009). Distortion Metrics for Predicting Authentication Functionality of Printed SecurityDeterrents. ICIP 2009: IEEE International Conference on Image Processing, November 7-11, 2009, Cairo, Egypt.Goyal, P., Gupta, M., Shaked, D., Staelin, C., & Fischer, M. (2010). Electrophotographic Model Based Halftoning. EI 2010:IS&T/SPIE Electronic Imaging Symposium, January 17-21, 2010, San Jose, California, USA.Greig, D., & Gao, Y. (2010). Assessing Photographer Competence Using Face Statistics. EI 2010: IS&T/SPIE ElectronicImaging Symposium, January 17-21, 2010, San Jose, California, USA.Gupta, M., Staelin, C., Fischer, M., Shacham, O., Jodra, R., Amir, G., & Allebach, J. (2010). Green Noise Halftoning Basedon Direct Binary Search. EI 2010: IS&T/SPIE Electronic Imaging Symposium, January 17-21, 2010, San Jose, California,USA.Hannemann, C. R., Carey, V. P., Shah, A. J., & Patel, C. D. (2009). Lifetime Exergy Consumption of an Enterprise Server.International Journal of Exergy, Article in Press.Hanson, E. G. (2009). The Technology and Capabilities of Thermal Inkjet Printing. AVS-56: AVS 56th InternationalSymposium & Exhibition, November 8-13, 2009, San Jose, California, USA.Hanson, E. G. (2010). The Transformation of Commercial Printing by Digital Printing Processes. ICIS-2010: The 31stInternational Congress on Imaging Science, May 12-16, 2010, Beijing, China.Hoarau, E., Tastl, I., & Moroney, N. (2009). A Hardcopy Backup and Reconstruction System for Digital Images. ICIP 2009:IEEE International Conference on Image Processing, November 7-11, 2009, Cairo, Egypt.Ionicioiu, R., & Munro, W. J. (2009). Building cluster states with photonic modules. International Journal of QuantumInformation, Special Issue on Distributed QIP (August 2009), Article in Press, arXiv:0906.1727.Jackson, W. B., Hoffman, R., Yeh, B., Emery, T., Koch, T., McConica, C., & Kwon, O. (2009). Metastability inmulticomponent oxide transistors. Physica Status Solidi B, Article in Press.Jacques, J. C. S. J., Moreira, J. L., Braun, A., Musse, S. R., & Said, A. (2009). A template-matching based method to performiris detection in real-time using synthetic templates. ISM2009: IEEE International Symposium on Multimedia, December 14-16,2009, San Diego, California, USA.Jung, C. R., & Said, A. (2009). Object tracking using multiple fragments. ICIP 2009: IEEE International Conference on ImageProcessing, November 7-11, 2009, Cairo, Egypt.Khader, D., Chen, L., & Davenport J. (2009). Certificate-free Attribute Authentication. 12th IMA International Conference onCryptography and Coding, December 14-17, 2009, Cirencester, UK.Kim, H., Almanza-Workman, A., Braymen, S., Chaiken, A., Cobene, R., Elder, R., Garcia, R., Hauschildt, J., Jackson, W.,Jam, M., Jeans, A., Jeffrey, F., Junge, K., Kwon, O., Larson, D., Luo, H., Mei, P., Perlov, C., Stieler, D., & Taussig, C.,(2009). Roll-to-Roll Manufacturing of Electronics on Flexible Substrates Using Self-Aligned Imprint Lithography (SAIL). Journalof the Society for Information Display, Article in Press.Kisilev, P., & Freedman, D. (2009). Color Transforms for Creative Image Editing [Oral presentation in the Breaking NewsSession]. CIC17: IS&T/SID's 17th Color Imaging Conference, November 9-13, 2009, Albuquerque, New Mexico, USA.Kogelnik, A. M., Sharek, P. J., Longhurst, C., Suermondt, J., & Butte, A. J. (2009). Automated Risk Assessment for Predictionof Pediatric Adverse Events. AMIA 2009: Annual Symposium of the American Medical Informatics Association, November14-18, 2009, San Francisco, California, USA.Koutrika, G., Simitsis, A., & Ioannidis, Y. E. (2010). Conversational Databases: Explaining Structured Queries to Users. ICDE2010: 26th IEEE International Conference on Data Engineering, March 1-6, 2010, Long Beach, California, USA.Kumar, S., Talwar, V., Kumar, V., Ranganathan, P., & Schwan, K. (2009). Loosely Coupled Platform and VirtualizationManagement. Cluster Computing, Article in Press.Kuo, H. P., Hubby, L., Ng, H. T., Jeans, A., Garcia, R., Tan, K. H., Sobel, I., Elder, R.. Culbertson, B., & Bratkovsky, A. M.(2009). High-Contrast See-Through Screen. IDW '09: The 16th International Display Workshops, December 9-11, 2009,Miyazaki, Japan.Lee, J., & Kwon, T. (In press, 2010). RFID Anti-Collision Algorithms with Multi-Packet Reception. In Karmakar, N. (Ed.).Handbook of Smart Antennas for RFID Systems. Hoboken, NJ: Wiley.Lee, J., Ryu, J., Lee, S.-J., & Kwon, T. T. (2009). Improved Modeling of IEEE 802.11a PHY Through Fine-GrainedMeasurements. Computer Networks, Article in Press. DOI: 10.1016/j.comnet.2009.08.003

Page 72: HP Labs 2009 Annual Report

71

Lettieri, D., Carey, V., & Shah, A. (2009). Exergy-Based Environmental Design of a Data Center Computer Room Air-Conditioning Unit. IMECE'09: ASME International Mechanical Engineering Congress & Exposition, November 13-19, 2009,Lake Buena Vista, Florida, USA.Li, Q.-H., Chen, Q., Tao, Y., & Liu, W. (2009). A P2P Camera System With New Consistent Labeling Method Involving OnlySimple Geometric Operations. ISM2009: IEEE International Symposium on Multimedia, December 14-16, 2009, San Diego,California, USA.Li, S., Ahn, J. H., Strong, R., Brockman, J., Tullsen, D., & Jouppi, N. P.(2009). An Integrated Power, Area, and TimingModeling Framework and its Application to Scaling and Clustering Tradeoffs in Future Manycore Architectures. MICRO-42:The 42nd Annual IEEE/ACM International Symposium on Microarchitecture, December 12-16, 2009, New York, NY, USA.Lins, F., Souza, A., Damasceno, J., Rosa, N., Maciel, P., Medeiros, R., Stephenson, B., Motahari-Nezhad, H. R., Li, J.,Northfleet, C., & Silva, B. (2009). An Approach for Reducing the Gap Between BPMN Models and Implementation Artefacts.ER 2009: 28th International Conference on Conceptual Modeling, November 9-12, 2009, Gramado, Brazil.Liu, R., Wang, W.-H., Li, Q.-H., Yu, T., Zhou, B.-Y., & Chang, C. (2009). Easy Domain Processing over HeterogeneousDatabases: A Unified Programming Paradigm. ICHCC-ICTMF 2009: The 2009 International Conference on HighPerformance Networking, Computing and Communication Systems, and 2009 International Conference on Theoretical andMathematical Foundations of Computer Science, December 13-14, 2009, Sanya, China.Marguier, J., Bhatti, N., Baker, H., & Susstrunk, S. (2009). A Home Decor expert in your camera. CIC17: IS&T/SID's 17thColor Imaging Conference, November 9-13, 2009, Albuquerque, New Mexico, USA.Matos, M., Sousa, J., Pereira, J., Oliveira, R., Deliot, E., & Murray, P. (2009). CLON: Overlay Networks and GossipProtocols for Cloud Environments. DOA'09: The 11th International Symposium on Distributed Objects, Middleware, andApplications, November 1-3, 2009, Vilamoura, Algarve-Portugal.Mayer, J., Bermudez, J. C. M., Legg, A. P., Uchoa-Filho, B. F., Mukherjee, D., Said, A., Samadani, R., & Simske, S. (2009).Design of high capacity 3D print codes aiming for robustness to the PS channel and external distortions. ICIP 2009: IEEEInternational Conference on Image Processing, November 7-11, 2009, Cairo, Egypt.Meckler, M., & Shah, A. (2009). Use of Thermodynamics, Engineering Economics and Probabilistic Risk Assessment inEvaluating Climate Change Decisions. IMECE'09: ASME International Mechanical Engineering Congress & Exposition,November 13-19, 2009, Lake Buena Vista, Florida, USA.Monchiero, M., Talwar, V., & Ranganathan, P. (2009). Power Management of Datacenter Workloads Using Per-Core PowerGating. Computer Architecture Letters, Article in Press.Morell, L., Trucco, M. Y., & Friedrich, R. J. (2010). Open Innovation @ HPLabs: Weaving Together Minds, Ideas andResources. CIEC 2010: ASEE Conference for Industry and Education Collaboration, February 3-5, 2010, Palm Springs,California, USA.Moroney, N., & Beretta, G. B. (2009). Nominal Scaling of Print Substrates. CIC17: IS&T/SID's 17th Color ImagingConference, November 9-13, 2009, Albuquerque, New Mexico, USA.Motahari-Nezhad, H. R., Stephenson, B., Singhal, S., & Castellanos, M. (2009). Virtual Business Operating Environment inthe Cloud: Conceptual Architecture and Challenges. ER 2009: 28th International Conference on Conceptual Modeling,November 9-12, 2009, Gramado, Brazil.Mourkoussis, N., Rivera, F., Troscianko, T., Dixon, T., Hawkes, R., & Mania, K. (2009). Quantifying fidelity for virtualenvironment simulations employing memory schema. ACM Transactions on Applied Perception, Article in Press.Muralimanohar, N. (2009). Non-Uniform Power Access for Large Caches with Low-Swing Wires. HiPC 2009: InternationalConference on High Performance Computing, December 16-19, 2009, Cochin, India.Oliveira, K. F. D., Brandi, F., Hung, E. M., de Queiroz, R. L., & Mukherjee, D. (2010). Bipredictive Video Super-ResolutionUsing Key-frames. EI 2010: IS&T/SPIE Electronic Imaging Symposium, Visual Information Processing and Communication(Conference 7543), January 17-21, 2010, San Jose, California, USA.Ou, X., Rajagopalan, S. R., & Sakthivelmurugan, S. (2009). An Empirical Approach to Modeling Uncertainty in IntrusionAnalysis. ACSAC 25: 2009 Annual Computer Security Applications Conference, December 7-11, 2009, Honolulu, Hawaii,USA.Pan, A., Hanson, E. G., & Lee, M. H. (2010). Solder Jet Printhead for Deposition of Molten Metal Drops. Journal of ImagingScience and Technology, Article in Press.

Page 73: HP Labs 2009 Annual Report

72

Pearson, S. (In Press, 2010). Privacy Models and Languages: Assurance Checking Policies. In Camenish, J., Leenes, R., &Sommer, D. (Eds.). Prime: Privacy and Identity Management for Europe (Lecture Notes in Computer Science). New York:Springer.Pearson, S., & Charlesworth, A. (2009). Accountability as a Way Forward for Privacy Protection in the Cloud. CloudCom2009: The 1st International Conference on Cloud Computing, December 1-4, 2009, Beijing, China.Pearson, S., & Elahi, T. (In Press, 2010). Privacy Assurance Checking. In Camenish, J., Leenes, R., & Sommer, D. (Eds.).Prime: Privacy and Identity Management for Europe (Lecture Notes in Computer Science). New York: Springer.Pearson, S., Shen, Y., & Mowbray, M. (2009). A Privacy Manager for Cloud Computing. CloudCom 2009: The 1stInternational Conference on Cloud Computing, December 1-4, 2009, Beijing, China.Peixoto, E., de Queiroz, R. L., & Mukherjee, D. (2009). Mapping motion-vectors for a Wyner-Ziv video transcoder. ICIP2009: IEEE International Conference on Image Processing, November 7-11, 2009, Cairo, Egypt.Peixoto, E., de Queiroz, R. L., & Mukherjee, D. (2010). A Wyner-Ziv video transcoder. IEEE Transactions on Circuits &Systems For Video Technology, Article in Press.Pettersson, J. S., Pearson, S., et al. (In Press, 2010). Human Computer Interaction. In Camenish, J., Leenes, R., & Sommer, D.(Eds.). Prime: Privacy and Identity Management for Europe (Lecture Notes in Computer Science). New York: Springer.Preist, C. (In Press, 2010). The Role of IT in Corporate Sustainability Strategies. In Tolhurst, N. (Ed.). Responsible Business:How To Manage a CSR Strategy Successfully. Hoboken, NJ: Wiley.Pym, D., & Sadler, M. (2009). Information stewardship in cloud computing. International Journal of Service Science,Management, Engineering, and Technology, Article in Press.Ramanathan, K., & Komal, K. (2009). Creating user profiles using Wikipedia. ER 2009: 28th International Conference onConceptual Modeling, November 9-12, 2009, Gramado, Brazil.Ranganathan, P. (2010). Power-aware computing principles. Communications of the ACM, Article in Press (February 2010).Recker, J. L., Beretta, G. B., & Lin, I.-J. (2010). Font rendering on a GPU-based raster image processor. EI 2010: IS&T/SPIEElectronic Imaging Symposium, January 17-21, 2010, San Jose, California, USA.Reid, J., Hull, R., Clayton, B., Melamed, T., & Stenton, P. (2009). A research methodology for evaluating location awareexperiences. Personal and Ubiquitous Computing (Special Edition on Location Aware Methodologies), Article in Press.Reid, J., Hull, R., Clayton, B., Porter, G., & Stenton, P. (2009). Priming, sense-making and help: Analysis of player behaviorin an immersive theatrical experience. Pervasive and Mobile Computing, Article in Press. DOI:10.1016/j.pmcj.2009.07.012Romero, D. M., Huberman, B. A., & Wu, F. (2009). Crowdsourcing, Attention and Productivity. Journal of InformationScience, Article in Press.Rosa, N., Souza, A., Silva, B., Lins, F., Damasceno, J., Maciel, P., Medeiros, R., Stephenson, B., Motahari-Nezhad, H. R., Li,J., & Northfleet, C. (2009). Towards Generating Richer Code by Binding Security Abstractions to BPMN Task Types. ER2009: 28th International Conference on Conceptual Modeling, November 9-12, 2009, Gramado, Brazil.Samadani, R., & Tan, W. (2009). Stationary video camera auto-exposure conditioning. ICIP 2009: IEEE InternationalConference on Image Processing, November 7-11, 2009, Cairo, Egypt.Samadani, R., Mauer, T., Berfanger, D., & Clark, J. (2009). Image thumbnails that represent blur and noise. IEEETransactions on Image Processing, Article in Press.Sankarasubramaniam, Y., Narayanan, B., Viswanathan, K., & Kuchibhotla, A. (2010). Detecting Modifications in PaperDocuments: A Coding Approach. EI 2010: IS&T/SPIE Electronic Imaging Symposium, Document Recognition and RetrievalXVII (Conference 7534), January 17-21, 2010, San Jose, California, USA.Scheffel, T., Pikovsky, A., Bichler, M., & Guler, K. (2010). An Experimental Comparison of Linear and Non-Linear PriceCombinatorial Auctions. Information Systems Research, Article in Press.Scott, D., Jung, C. R., Bins, J., Said, A., & Kalker, T. (2009). Video based VAD using adaptive color information. ISM2009:IEEE International Symposium on Multimedia, December 14-16, 2009, San Diego, California, USA.Sen, S., & Tarjan, R. (2009). Deletion without Rebalancing in Multiway Search Trees. ISAAC 2009: The 20th InternationalSymposium on Algorithms and Computation, December 16-18, 2009, Waikiki, Hawaii, USA.Sen, S., & Tarjan, R. (2010). Deletion without Rebalancing in Balanced Binary Trees. SODA10: ACM-SIAM Symposium onDiscrete Algorithms, January 17-19, 2010, Austin, Texas, USA.

Page 74: HP Labs 2009 Annual Report

73

Sharma, R., Bash, C. E., Marwah, M., Christian, T., & Patel, C. D. (2009). MICROGRIDS: A new approach to supply-sidedesign of data centers. IMECE'09: ASME International Mechanical Engineering Congress & Exposition, November 13-19,2009, Lake Buena Vista, Florida, USA.Shen, Y., Samadani, R., & Trott, M. (2009). Image Matting From a Physical Perspective. ASILOMAR 2009: AsilomarConference on Signals, Systems, and Computers, November 1-4, 2009, Pacific Grove, California, USA.Shen, Y., Trevor, M., & Bramhall, P. (2009). Intelligent Security Data Analysis. CIS 2009: 5th International Conference onComputation Intelligence and Security, December 11-14, 2009, Beijing, China.Shen, Z., Luo, P., Sun, J., Shen, Y., & Xiong, Y. (2009). Topic Modeling for Sequences of Temporal Activities. ICDM 2009:IEEE International Conference on Data Mining, December 6-9, 2009, Miami, Florida, USA.Simitsis, A., Skoutas, D., & Castellanos, M. (2010). Representation of Conceptual ETL Designs in Natural Language UsingSemantic Web Technology. Data & Knowledge Engineering (DKE), Article in Press. DOI: 10.1016/j.datak.2009.08.009Simitsis, A., Wilkinson, K., Dayal, U., & Castellanos, M. (2010). Optimizing ETL for Fault-Tolerance. ICDE 2010: 26th IEEEInternational Conference on Data Engineering, March 1-6, 2010, Long Beach, California, USA.Simske S., Sturgill, M., Everest, P.,& Guillory, G. (2009). A System for Forensic Analysis of Large Image Sets. WIFS 2009:First IEEE International Workshop on Information Forensics and Security. December 6-9, 2009, London, UK.Simske, S. J., Aronoff, J. S., & Sturgill, M. (2010). Revenge of the Physical—Mobile Color Barcode Solutions to SecurityChallenges. Optical Document Security (ODS): The Conference on Optical Security and Counterfeit Deterrence, January 20-22, 2010, San Francisco, California, USA.Snider, G. S. (2010). Neural networks. In Waser, R. (Ed.). Nanoelectronics and Information Technology, 3rd edition. NewYork: Wiley. [Invited book chapter, submitted and accepted]Sommer, D., Pearson, S., & Crane, S. (In Press, 2010). Introduction: Privacy, Trust and Identity Management. In Camenish, J.,Leenes, R., & Sommer, D. (Eds.). Prime: Privacy and Identity Management for Europe (Lecture Notes in Computer Science).New York: Springer.Souza, A., Silva, B., Lins, F., Damasceno, J., Rosa, N., Maciel, P., Medeiros, R., Stephenson, B., Motahari-Nezhad, H. R., Li,J., & Northfleet, C. (2009). Incorporating Security Requirements into Service Composition: From Modelling to Execution.ICSOC/ServiceWave 2009: The 7th International Joint Conference on Service Oriented Computing, November 24-27,2009, Stockholm, Sweden.Souza, A., Silva, B., Lins, F., Damasceno, J., Rosa, N., Maciel, P., Medeiros, R., Stephenson, B., Motahari-Nezhad, H. R., Li,J., & Northfleet, C. (2009). Sec-MoSC Tooling - Incorporating Security Requirements into Service Composition.ICSOC/ServiceWave 2009: The 7th International Joint Conference on Service Oriented Computing, November 24-27,2009, Stockholm, Sweden.Szabo, G., & Huberman, B. A. (2010). Predicting the popularity of online content. Communications of the ACM, Article inPress.Tarjan, R., & Werneck, R. (2009). Dynamic Trees in Practice. ACM Journal on Experimental Algorithmics, Article in Press.Tastl, I., Recker, J. L., Zhang, Y., & Beretta, G. B. (2009). An Efficient High Quality Color Transformation. CIC17: IS&T/SID's17th Color Imaging Conference, November 9-13, 2009, Albuquerque, New Mexico, USA.Toulouse, M. M., Doljac, G., Carey, V. P., & Bash, C. E. (2009). Exploration of a Potential-Flow-Based Compact Model ofAir-Flow Transport in Data Centers. IMECE'09: ASME International Mechanical Engineering Congress & Exposition,November 13-19, 2009, Lake Buena Vista, Florida, USA.Ulicheny, R., Ghajarnia, A., & Damera-Venkata, N. (2010). Quantifying the performance of overlapped displays. EI 2010:IS&T/SPIE Electronic Imaging Symposium, January 17-21, 2010, San Jose, California, USA.Ulichney, R., & Gaubatz, M. (2010). Pointing into Remote 3D Environments. EI 2010: IS&T/SPIE Electronic ImagingSymposium, January 17-21, 2010, San Jose, California, USA.Vantrease, D. V., Binkert, N., Schreiber, R., & Lipasti, M. H. (2009). Light Speed Arbitration and Flow Control forNanophotonic Interconnects. MICRO-42: The 42nd Annual IEEE/ACM International Symposium on Microarchitecture,December 12-16, 2009, New York, NY, USA.Vassiliadis, P., Simitsis, A., & Baikousi, E. (2009). A Taxonomy of ETL Activities. DOLAP 2009: ACM 12th InternationalWorkshop on Data Warehousing and OLAP, November 6, 2009, Hong Kong, China.

Page 75: HP Labs 2009 Annual Report

74

Verma, L., Kim, S., Choi, S., & Lee, S. (2009). AGILE Rate Control for IEEE 802.11 Networks. FGCN 2009: InternationalConference on Future Generation Communication and Networking, December 10-12, 2009, Jeju Island, Korea.Vichick, A., Keshet, R., & Malah, D. (2009). A general framework for tree-based morphology and its applications to self-dualfiltering. Image and Vision Computing, Article in Press. DOI: 10.1016/j.imavis.2009.08.008Wang, Y., Liao, H., Reveliotis, S., Kelly, T., Mahlke, S., & Lafortune, S. (2009). Gadara Nets: Modeling and Analyzing LockAllocation for Deadlock Avoidance in Multithreaded Software. CDC/CCC 2009: The Combined 48th IEEE Conference OnDecision and Control, and 28th Chinese Control Conference, December 16-18, 2009, Shanghai, China.Wang, Z., Chen, Y., Gmach, D., Singhal, S., Watson, B. J., Rivera, W., Zhu, X., & Hyser, C. D. (2009). AppRAISE:Application-Level Performance Management in Virtualized Server Environments. IEEE Transactions on Network and ServiceManagement, Article in Press.Wang, Z., McReynolds, A. A., Felix, C., Bash, C., Hoover, C., Beitelmal, M., & Shih, R. (2009). Kratos: AutomatedManagement of Cooling Capacity in Data Centers with Adaptive Vent Tiles. IMECE '09: ASME International MechanicalEngineering Congress & Exposition, Nov 13-19, 2009, Lake Buena Vista, Florida, USA.Ward, J. A., Zhang, B., Jain, S., Fry, C., Olavson, T., Mishal, H., Amaral, J., Beyer, D., Brecht, A., Cargille, B., Chadinha,R., Chou, K., DeNyse, G., Feng, Q., Padovani, C., Raj, S., Sunderbruch, K., Tarjan, R., Venkatraman, K., Woods, J., &Zhou, J. (2010). HP Transforms Product Portfolio Management with Operations Research. Interfaces, Article in Press.Wilkes, J. (In press, Nov 2009). Utility Functions, Prices, and Negotiation. In Buyya, R., & Bubendorfer, K. (Eds.). Market-Oriented Grid and Utility Computing. Hoboken, NJ: Wiley.Yakutovich, M. V., Care, C. M., Newton, C. J. P., & Cleaver, D. J. (2009). Mesh-free modelling of liquid crystals usingmodified smoothed particle hydrodynamics. Physical Review E, Article in Press.Yang, Y., Singhal, S., & Xu, C. (2009). Offer with Choices and Accept with Delay: A Win-Win Strategy Model for Agent-based Automated Negotiation. ICIS 2009: International Conference on Information Systems, December 15-18, 2009,Phoenix, Arizona, USA.Yu, T., Zhou, B.-Y., Li, Q.-H., Liu, R., Wang, W.-H., & Chang, C. (2009). The Service Architecture of Real-time Video AnalyticPlatform. SOCA 2009: IEEE International Conference on Service-Oriented Computing and Applications, December 14-15,2009, Taipei, Taiwan.Zhu, Q, & Meza, J. (In press, Jan 2010). Knowledge Organization with Mashups: A mashup experiment in an enterpriseenvironment. In Jennex, M. (Ed.). Advances in Knowledge Management series, Ubiquitous Developments in KnowledgeManagement: Integrations and Trends. Hershey, PA: IGI Global Book Publishing.Zhuang, F., Luo, P., Xiong, H., Xiong, Y., He, Q., & Shi, Z. (2010). Cross-domain Learning From Multiple Domains: AConsensus Regularization Perspective. IEEE Transactions On Knowledge and Data Engineering, Article in Press.

Page 76: HP Labs 2009 Annual Report

Visit MagCloud, a revolutionary new webservice from HP where youcan self-publish a commercial quality magazine, printed on demand with no upfront fees or minimum print runs.

MAGCLOUD.COM

DREAM, DESIGN AND PUBLISHWith HP MagCloud, you can speak to the world with your own magazine, while reducing your impact on the earth.