International Business Machines Corporation

Abraham S Heifets

Eric David Perkins

Moshe Morris Emanuel Matsa

Joseph J Kesselman

Margaret G Kostoulas

Brian Lee White Eagle

Roy Paterson

Anand Naga Babu

Adam Krauszer

Chetan Ram Murthy

Michelle Leger

Dennis A Quan, Jr

Daniel Pinto De Mello E Silva

Anand Babu

A method to generate an effective schema of an electronic document for optimizing the processing thereof may include performing a programmatic analysis to determine all required portions of the electronic document. The method may also include generating a parser or deserializer to build an optimized document model; and specializing a document processing program against the optimized document model.

Method and system for effective schema generation via programmatic analysys

Method and system for effective schema generation via programmatic analysis

A method for processing an electronic document may include performing a programmatic analysis to determine all required portions of an input document to produce an output document. The method may also include generating an executable transformer to produce the output document from the input document. The method may further include producing the output document by transforming any streamable parts of the input document directly to corresponding parts of the output document without extraneous intermediate buffering.

Method and system for processing an electronic document using streaming optimization via programmatic analysis of XML use

A computer-implemented method of creating a schema specific parser for processing Extensible Markup Language (XML) documents can include identifying a plurality of XML processing templates, wherein each of the plurality of XML processing templates performs a specific task of processing an XML document against an XML schema component. An XML schema including a plurality of components can be received. A hierarchy of the plurality of components of the XML schema can be determined. An execution plan specifying a hierarchy of XML processing instructions can be created, wherein each XML processing instruction is associated with an XML processing template from the plurality of XML processing templates. The hierarchy of the XML processing templates can be determined according to the hierarchy of components of the XML schema. The execution plan can be compiled to generate the schema specific parser. The schema specific parser can be output.

Schema specific parser generation

A computer-implemented method of processing an Extensible Markup Language (XML) document can include loading an execution plan into a virtual machine, wherein the execution plan represents an XML schema, and loading an XML document into the virtual machine. XML processing functions available within the virtual machine can be selectively invoked according to the execution plan, wherein the XML processing functions operate upon the XML document. An indication of whether the XML document is valid according to the XML processing functions can be output.

High-level virtual machine for fast XML parsing and validation

The present invention is a system and method for handling location information. The goal of the present invention is to allow users to collect and evaluate information from multiple sources, and thus make proper use of all available location information. Location sources for the present invention include mobile electronic devices such as mobile telephones, cell phones, hand-held computers, personal digital assistants, pagers, Global Positioning System (GPS) devices, and other pervasive computing devices. Satellite-based or network-based positioning technologies make it possible to determine the geographic location of these wireless electronic devices and their users (e.g. location-based services for users of mobile telephones use such positioning technologies). Location sources for the present invention also include computer-based models, schedules or calendars that give a person's expected location depending on the date and time. One aspect of the present invention is a method for handling location information. Another aspect of the present invention is a system for executing the method of the present invention. A third aspect of the present invention is as a set of instructions on a computer-usable medium, or resident in a computer system, for executing the method of the present invention.

System and method for handling location information

A program specializer employs input specialized data structures by generating an input specialized definition of a set of data elements, and parsing an application program to identify data element references to data elements in the generated input specialized definitions of data elements. The program specializer replaces or rewrites the identified data element references with the corresponding input specialized definition. The input specialized data elements from the input specialized program are employed in a particular view by generating a mapping of source data types to preferred data types, such that the preferred data types have access advantages over the source data types, and receiving a markup application program having source data types operable to be modified in the input specialized program. A view mapper maps, using the generated mapping, a source data type to a preferred data type, and applies the mapped preferred data type to occurrences of the corresponding source data type.

Methods and apparatus for views of input specialized references

A computer-implemented method of creating a schema specific parser for processing Extensible Markup Language (XML) documents can include receiving an XML schema comprising a plurality of components, determining a hierarchy of the plurality of components of the XML schema, and creating an execution plan specifying a hierarchy of XML processing instructions. Each XML processing instruction can be associated with an XML processing function of a virtual machine that performs an XML document processing task. The hierarchy of XML processing instructions can be determined according to the hierarchy of components of the XML schema. An instruction causing the virtual machine to invoke a de-serialization module that extracts at least one item of information from the XML document can be inserted into the execution plan. The execution plan can be compiled into a bytecode version of the execution plan that is interpretable by the virtual machine. The bytecode version of the execution plan can be output.

Orthogonal Integration of de-serialization into an interpretive validating XML parser

A method in one embodiment includes receiving an XSLT transformation; analyzing the transformation for determining which information about the input is required to generate code that is streaming with respect to the rest of the input; calculating an algorithm which when given the required input information will then execute the entire XSLT transform in a streaming fashion; and generating code for computing the information about the input that is required for the calculated streaming algorithm while simultaneously buffering all incoming input data; storing the generated code; receiving incoming input data; running the generated code for computing the information that is required for the calculated streaming algorithm while simultaneously buffering incoming data; and once the required information has been computed: replaying the buffered data through the calculated streaming algorithm in a streaming manner; and finishing any remaining input through the calculated streaming version of the input algorithm in a streaming manner.

Method for dynamically streaming an XSLT transformation

Provided is a system and method that acquires and aggregates information to determine the location of a user. Information from multiple sources is collected and evaluated. Location sources include mobile electronic devices such as mobile telephones, cell phones, hand-held computers, personal digital assistants, pagers, Global Positioning System (GPS) devices, and other pervasive computing devices. Satellite-based or network-based positioning technologies make it possible to determine the geographic location of these wireless electronic devices and their corresponding user. Location sources also include computer-based models, schedules or calendars that give a particular user's expected location depending on the date and time. Provided is a method for aggregating information to determine a user's location. Also provided is a system for executing the claimed method. Also provided is as a set of instructions on a computer-usable medium, or resident in a computer system, for executing the claimed method.

Growing community of inventors

Menlo Park, CA, United States of America

Abraham S Heifets