Vi föreslår en ny Web page transformation metod för att underlätta webbsurfning på handhållna enheter såsom Personliga Digitala Assistenter (PDA). I vår strategi, en original webbsida som inte passar på skärmen omvandlas till en uppsättning undersidor, som var och en passar på skärmen. Denna omvandling görs genom att klippa den ursprungliga sidan till sidblock iterativt, med flera faktorer beaktas. Dessa faktorer inkluderar storleken på skärmen, storleken på varje sidblock, antalet block i varje omvandlad sida, djupet av trädhierarkin som de omvandlade sidorna bildar, samt den semantiska samstämmigheten mellan block. Vi kallar trädhierarkin på de förvandlade sidorna ett SP-träd. I ett SP-träd består en intern nod av en textförstärkt miniatyrbild med hyperlänkar, och en bladnod är ett block som extraheras från en undersida till den ursprungliga webbsidan. Vi anpassar fläkten och höjden på SP-trädet så att varje miniatyrbild är tillräckligt tydlig för att användaren ska kunna läsa, samtidigt som antalet klick som behövs för att nå en bladsida är få. Genom denna omvandlingsalgoritm bevarar vi den kontextuella informationen på den ursprungliga webbsidan och minskar rullningen. Vi har implementerat denna omvandlingsmodul på en proxyserver och har genomfört användbarhetsstudier på dess prestanda. Vårt system uppnådde en kortare uppgiftskompletteringstid jämfört med omvandlingar från Opera-webbläsaren i nio av tio uppgifter. Den genomsnittliga förbättringen på bekanta sidor var 44 %. Den genomsnittliga förbättringen på obekanta sidor var 37 %. Subjektiva reaktioner var positiva. Tillstånd att göra digitala eller hårda kopior av delar eller allt detta arbete för personligt bruk eller klassrum beviljas utan avgift under förutsättning att kopior inte görs eller distribueras för vinst eller direkt kommersiell fördel och att kopior visar detta meddelande på första sidan eller första skärmen av en skärm tillsammans med den fullständiga citering. Upphovsrätt till delar av detta verk som ägs av andra än ACM måste hedras. Abstraktering med kredit är tillåten. För att kopiera på annat sätt, för att återpublicera, för att posta på servrar, för att omfördela till listor, eller för att använda någon komponent i detta verk i andra verk krävs förhandsgodkännande och/eller avgift. Behörighet kan begäras från publikationsavdelningen, ACM, Inc., 2 Penn Plaza, Suite 701, New York, NY 10121-0701 USA, fax +1 (212) 869-0481, eller behörigheter@acm.org.
Xia m.fl. REF justerade VIPS-algoritmen för att producera ett SP-träd som representerar den hierarkiska strukturen av informationsblock på en webbsida.
Browsing on small displays by transforming Web pages into hierarchically structured subpages
{'venue': 'TWEB', 'journal': None, 'mag_field_of_study': ['Computer Science']}