Method and apparatus for adapting web contents to different display area dimensions

Abstract

A method is disclosed to generate, while preserving text, image, transactional and embedded presentation constraint information, a minimum set of simplified and navigable web contents from a single web document that is oversized for targeted smaller devices. The method includes a parser, a content tree builder, a document tree builder, a document simplifier, a virtual layout engine, a document partitioner, a content scalar and a markup generator. The parser generates markup and data tags from an HTML source document. The builder constructs a content tree. The simplifier transforms the document tree into an intermediate one defined by a subset of XHTML tags and attributes. Layout constraints, including size, area, placement order, and column / row relationships, are calculated for partitioning and scaling the document tree into sub document trees with assigned navigation order and hierarchical hyperlinks. A simplified HTML document is then generated with the markup generator.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS [0001] This application is a continuation of co-pending U.S. patent application Ser. No. 10 / 757,840, filed Jan. 14, 2004, which claims the benefit of U.S. Provisional Application No. 60 / 442,873, filed Jan. 27, 2003. The disclosure of the above identified applications is hereby incorporated herein in its entirety by reference.BACKGROUND OF THE INVENTION [0002] 1. Field of the Invention [0003] The present invention relates generally to automatic markup language based digital content transcoding and, more specifically, it relates to a method to simplify, split, scale and hyperlink HTML web content for providing a new method to repurpose legendary web content authored for desk top viewing to support smaller devices using limited network bandwidth such as palmtops, PDAs and data-enabled cell phones wirelessly connected with small display areas and processing capacities. [0004] 2. Description of the Related Art [0005] With the popular use of Interne...

AI Technical Summary

Benefits of technology

[0015] The general purpose of the present invention, which will be described subsequently in greater detail, is to provide a method to generate a minimum set of simplified and easily navigable web contents from a single web document, oversized for targeted small devices, while preserving all text, image, transactional as well as embedded presentation constraint information. Each of the simplified web content fits in display size and processing / networking capacity constraints of the target device. The whole set of generated pages are hyperlinked and ordered according to the intended two dimensional navigation semantics embedded inside the original content. A subset of XHTML is adopted to define the kind of content to be extracted from the original document. With the reduced content complexity in each partitioned page and the preserved navigational organization from original content, final set of documents after applying direct transcoding from each HTML partition to target markup language represent a much more accurate presentation with respect to the original content yet suitable for small device viewing.

[0019] A primary object of the present invention is to provide a method to simplify, split, scale, and structure web content for small devices that will overcome the shortcomings of the prior art devices.

[0020] An object of the present invention is to provide a method to simplify web content to contain only the most primitive parts such as texts, images, forms, hyperlinks, and layout presentation arrangements etc., supported by standard markup language browsers for small devices.

Problems solved by technology

As the web steadily increases its reach beyond the desktop to devices ranging from mobile phones, palmtops, PDAs and domestic appliances, problem in accessing legendary web content start to surface.

Constraints from form factor and processing capacity render them practically useless on these devices.

The main problem with conventional markup content transcoding is its inability to handle the sheer volume of content, both text and images, etc. inside the document for small devices.

Arbitrary linear approach to partition the content based on markup language codes often makes the results unorganized with the original presentation intent lost.

Summary techniques second guess the author's intent and are not able to always satisfy user's need.

Another problem with conventional markup content transcoding is its inability to handle common hidden semantics inside web documents such as HTML tables.

However, authors are increasingly marking up content with presentation rather than semantic information and render the adapted content unusable.

Another problem with conventional markup content transcoding is its complexity in supporting new devices with different form factors.

Instead of gracefully scaling the target transcoding result from small to large display devices, it relies on case-by-case settings requiring expensive development effort to support new devices.

Another problem with some conventional markup content transcoding is reliant on manual customizations to edit, select or annotate original content to assist adaptation process, which tends to be costly, error prone and not readily scalable.

Another problem with some conventional markup content transcoding is its dependency on specialized client software.

Both deploying proprietary software to various client devices and administrating / configuring server adaptation engine increase cost significantly.

Images