Patents by Inventor Abraham Heifets
Abraham Heifets has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 9600454Abstract: 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.Type: GrantFiled: July 6, 2012Date of Patent: March 21, 2017Assignee: International Business Machines CorporationInventors: Abraham Heifets, Joseph J. Kesselman, Eric David Perkins
-
Publication number: 20120297289Abstract: 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.Type: ApplicationFiled: July 6, 2012Publication date: November 22, 2012Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: ABRAHAM HEIFETS, JOSEPH J. KESSELMAN, ERIC DAVID PERKINS
-
Patent number: 8276064Abstract: 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.Type: GrantFiled: May 7, 2007Date of Patent: September 25, 2012Assignee: International Business Machines CorporationInventors: Abraham Heifets, Joseph J. Kesselman, Eric David Perkins
-
Patent number: 8120789Abstract: 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.Type: GrantFiled: November 1, 2007Date of Patent: February 21, 2012Assignee: International Business Machines CorporationInventors: Abraham Heifets, Joseph J. Kesselman, Eric David Perkins
-
Patent number: 7991799Abstract: 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.Type: GrantFiled: June 5, 2007Date of Patent: August 2, 2011Assignee: International Business Machines CorporationInventors: Abraham Heifets, Margaret G. Kostoulas, Moshe Morris Emanuel Matsa, Eric Perkins
-
Patent number: 7882429Abstract: 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.Type: GrantFiled: June 5, 2007Date of Patent: February 1, 2011Assignee: International Business Machines CorporationInventors: Abraham Heifets, Margaret G. Kostoulas, Michelle Anastasia Leger, Moshe Morris Emanuel Matsa, Eric Perkins, Daniel Pinto de Mello e Silva
-
Patent number: 7752212Abstract: 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.Type: GrantFiled: June 5, 2007Date of Patent: July 6, 2010Assignee: International Business Machines CorporationInventors: Abraham Heifets, Margaret G. Kostoulas, Moshe Morris Emanuel Matsa, Eric Perkins
-
Patent number: 7603655Abstract: 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 stType: GrantFiled: March 31, 2008Date of Patent: October 13, 2009Assignee: International Business Machines CorporationInventors: Abraham Heifets, Moshe Morris Emanuel Matsa
-
Publication number: 20090249286Abstract: 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.Type: ApplicationFiled: March 31, 2008Publication date: October 1, 2009Applicant: International Business Machines CorporationInventors: Abraham Heifets, Moshe Morris Matsa
-
Publication number: 20090116078Abstract: 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.Type: ApplicationFiled: November 1, 2007Publication date: May 7, 2009Inventors: Abraham Heifets, Joseph J. Kesselman, Eric David Perkins
-
Publication number: 20080282145Abstract: 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.Type: ApplicationFiled: May 7, 2007Publication date: November 13, 2008Inventors: Abraham Heifets, Joseph J. Kesselman, Eric David Perkins
-
Publication number: 20080189690Abstract: A method for constructing and executing an XCodes execution plan stored in a self-contained, platform-independent format, the method comprising: providing a plurality of Extensible Markup Language (XML) documents each having content, structure, and a plurality of instruction; identifying a language in which the content of the plurality of XML documents is written; converting the language to a set of abstract, platform-independent instructions (XCodes) representing the structure of the plurality of the XML documents, via a compilation step; converting the set of abstract, platform-independent instructions (XCodes) to a highly optimized, platform-specific form via a loading process; mandating an instruction-space allocation; allowing one or more extension instruction into the XCodes execution plan; setting symbolic references to the one or more extension instructions; ignoring the one or more extension instructions having the symbolic references; and constructing implementation-specific tables.Type: ApplicationFiled: February 1, 2007Publication date: August 7, 2008Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Abraham Heifets, Margaret Gaitatzes Kostoulas, Michelle A. Leger, Moshe E. Matsa, Eric Perkins, Daniel Pinto de Mello e Silva
-
Publication number: 20080104592Abstract: 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.Type: ApplicationFiled: June 5, 2007Publication date: May 1, 2008Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Abraham Heifets, Margaret G. Kostoulas, Michelle Anastasia Leger, Moshe Morris Emanuel Matsa, Eric Perkins, Daniel Pinto de Mello e Silva
-
Publication number: 20080104095Abstract: 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.Type: ApplicationFiled: June 5, 2007Publication date: May 1, 2008Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Abraham Heifets, Margaret G. Kostoulas, Moshe Morris Emanuel Matsa, Eric Perkins
-
Publication number: 20080104105Abstract: 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.Type: ApplicationFiled: June 5, 2007Publication date: May 1, 2008Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Abraham Heifets, Margaret G. Kostoulas, Moshe Morris Emanuel Matsa, Eric Perkins
-
Publication number: 20070072626Abstract: 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 ti possible to determine the geographic location of these wireless electronic devices and their coresponding user. Location sources also include computer-based models, schedules or calendars that gave 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 a service for providing the claimed method.Type: ApplicationFiled: November 15, 2006Publication date: March 29, 2007Inventors: Anand Babu, Abraham Heifets, Adam Krauszer, Roy Paterson, Brian White Eagle