Data processing: presentation processing of document – operator i – Presentation processing of document – Layout
Reexamination Certificate
2001-06-28
2004-12-07
Shah, Sanjiv (Department: 2176)
Data processing: presentation processing of document, operator i
Presentation processing of document
Layout
C715S252000
Reexamination Certificate
active
06829745
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field
The present invention relates generally to data processing. Specifically, the present invention relates to a method and system for transforming an Extensible Markup Language (XML) document structured according to a set of XML grammar rules to at least one XML document structured according to a subset of the set of XML grammar rules.
2. Background of the Related Art
Extensible Markup Language (XML) is emerging as a universal language for structuring documents for transmission via the World Wide Web (WWW). XML includes a set of XML grammar rules for structuring documents, primarily web-based documents, in order to provide extensibility, portability, and adaptability of such documents.
For example, XML 1.0 which includes a grammar rule set of over eighty grammar rules provides clients with increased document processing capabilities, such as quickly accessing specific data via the Internet in response to a search query and reducing the processing load on servers by performing less document searching routines to locate a specific document. Accordingly, XML is a tool that significantly reduces network data traffic and improves query search response times.
In order to process a document structured in XML, the XML document is first parsed by an XML parser. The XML parser is typically a set of programmable instructions stored within a computing device, such as a server or a PC. The XML parser extracts data elements of the XML document in accordance with the XML grammar rule set. Second, an Extensible Style Language (XSL) style sheet accompanying the XML document is accessed. The XSL style sheet sets forth instructions for retrieving selected extracted data elements of the XML document and reformatting them to another format for presentation thereof or transformation to web-based language, such as HTML.
The extracted data elements and the XSL style sheet are provided to an Extensible Style Language Transformation (XSLT) engine having software modules for transforming each extracted data element in accordance with the instructions set forth by the XSL style sheet.
Personal digital assistants (PDAs), cellular telephones, set-top boxes, etc. capable of accessing the Internet or other network for allowing clients to engage in e-commerce and access data through wired or wireless network connections have limited processing and information storage resources. Hence, these computing devices, also known as thin devices, when receiving XML documents and XSL style sheets, e.g., via a network, typically do not have adequate resources for processing and storing the programmable instructions of an XML parser for parsing the received XML documents to extract data elements. They also typically do not have adequate resources for processing and storing the software modules of the XSLT engine for transforming the extracted data elements according to the instructions set forth by the XSL style sheet.
Accordingly, thin devices have been proposed where a micro-parser is provided therein for parsing the received XML documents to extract data elements. The micro-parser would contain programmable instructions indicative of only a subset of the XML grammar rule set to forego from over-loading the processing resources and from using too much of the storage resources of the thin device for storing the entire XML grammar rule set. Therefore, XML documents received by such a thin device would have to be structured according to the subset of the XML grammar rule set, i.e., the subset of grammar rules that the micro-parser of the thin device is programmed with, in order to enable the thin device to correctly parse and transform the incoming XML documents to a usable and understandable format.
It is, however, impractical and unrealistic to provide all thin devices with the same micro-parser. As such, it is envisioned that many thin devices would be brought to market where each thin device is likely to have a different micro-parser than another thin device, i.e., a micro-parser of a cellular telephone would be likely to be programmed with a different subset of the XML grammar rule set than a micro-parser of a PDA. For example; the cellular telephone is likely to have a micro-parser programmed with seven XML grammar rules and the PDA is likely to have a micro-parser programmed with twelve XML grammar rules.
Hence, an XML document having data structured in XML according to the full set of XML grammar rules is not likely to be correctly transformed or translated by computing devices which have micro-parsers programmed with only a subset of the full set of XML grammar rules.
A need therefore exists for a method and system for correctly transforming an XML document structured according to a set of XML grammar rules to one or more XML documents structured according to one or more subsets of the set of XML grammar rules.
SUMMARY OF THE INVENTION
The present invention provides a method and system for transforming an XML document structured according to a set of XML grammar rules to at least one XML document structured according to at least one subset of the set of XML grammar rules. The system of the present invention includes a controller capable of executing a set of programmable instructions for retrieving at least one grammar restriction style sheet (GRSS) corresponding to at least one subset of a set of XML grammar rules, where the at least one GRSS includes transformation rules for transforming an XML document to at least one XML document structured according to the at least one subset of the set of XML grammar rules; and a transformation engine for using the transformation rules of each retrieved GRSS for transforming data elements of the XML document to data elements structured according to the at least one subset of the set of XML grammar rules to transform the XML document to the at least one XML document structured according to the at least one subset of the set of XML grammar rules.
The method includes the steps of retrieving at least one GRSS corresponding to the at least one subset of a set of XML grammar rules, where the at least one GRSS includes transformation rules for transforming an XML document to at least one XML document structured according to the at least one subset of the set of XML grammar rules; and transforming data elements of the XML document using the transformation rules of the at least one retrieved GRSS to data elements structured according to the at least one subset of the set of XML grammar rules to transform the XML document to the at least one XML document structured according to the at least one subset of the set of XML grammar rules.
REFERENCES:
patent: 6083276 (2000-07-01), Davidson et al.
patent: 6182029 (2001-01-01), Friedman
patent: 6230173 (2001-05-01), Ferrel et al.
patent: 6336214 (2002-01-01), Sundaresan
patent: 6446110 (2002-09-01), Lection et al.
patent: 6507857 (2003-01-01), Yalcinalp
patent: 6519260 (2003-02-01), Galyas et al.
patent: 6535896 (2003-03-01), Britton et al.
patent: 6584480 (2003-06-01), Ferrel et al.
patent: 6675370 (2004-01-01), Sundaresan
patent: WO0056033 (2000-09-01), None
Andrivet, “A Simple XML Parser”, C/C++ users Journal, Jul. 1999, pp. 22-32.*
US patent application Ser. No. 09/725,970 entitled “Scalable Parser for Extensible Mark-Up Language” for Alsafadi, filed Nov. 29, 2000.
Alsafadi Yasser
Yassin Amr
Shah Sanjiv
Thorne Gregory L.
LandOfFree
Method and system for transforming an XML document to at... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for transforming an XML document to at..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for transforming an XML document to at... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3284258