Markup Language Syntax Validation Patents (Class 715/237)
  • Patent number: 7930630
    Abstract: A parser uses SAX-like APIs for efficiency and provides DOM-like APIs for simplicity and convenience. The parser can read an XML document, for example, and parse its contents into a set of abstract information containers called nodes. The nodes are used to represent the structure and content of the document, which allows applications to read and manipulate the information in the document while not having to explicitly understand XML syntax. After a document is parsed, the nodes can be explored in any direction; they are not limited to straight-through text file processing.
    Type: Grant
    Filed: May 31, 2006
    Date of Patent: April 19, 2011
    Assignee: Microsoft Corporation
    Inventor: Abid Masood
  • Patent number: 7921358
    Abstract: Systems and methods for automatic package conformance validation are described. A package is a logical entity that specifies multiple datastreams for use by an application to render pages and resources associated with one or more documents. In one aspect, the systems and methods automatically validate conformance of the package in view of one or more package and document specifications. The specification(s) identify sets of criteria that delineate structural and markup conformance for the package and fixed payload(s) that specify the document(s), resources, etc.
    Type: Grant
    Filed: August 25, 2006
    Date of Patent: April 5, 2011
    Assignee: Microsoft Corporation
    Inventors: Justin A Slone, Mariyan D. Fransazov
  • Patent number: 7900136
    Abstract: A structured document processing method selects elements of a first structured document in accordance with first designation information corresponding to the first structured document, and builds the elements of the first structured document selected in the selection step into a second structured document in accordance with second designation information corresponding to the second structured document.
    Type: Grant
    Filed: November 21, 2005
    Date of Patent: March 1, 2011
    Assignee: Canon Kabushiki Kaisha
    Inventor: Shingo Iwasaki
  • Patent number: 7895514
    Abstract: Identification and correction of rendering problems that occur when a document (e.g., a web page) is displayed by a document viewer (e.g., web browser) are described. In one exemplary embodiment, a web page has a first element written in a markup language and a second element written in a style sheet language. A method includes receiving a command at a development environment, analyzing a structure of an electronic document responsive to the command, the electronic document having a first element written in a first computer language and a second element written in a second computer language, identifying a relationship between the first and second elements, wherein the relationship causes a rendering problem associated with a document viewer, and presenting information to the user about the rendering problem via the development environment.
    Type: Grant
    Filed: October 23, 2006
    Date of Patent: February 22, 2011
    Assignee: Adobe Systems Incorporated
    Inventors: Randall Edmunds, Lori Hylan-Cho
  • Patent number: 7895515
    Abstract: A method for detecting indicators of misleading content in a markup language coded document is provided. The method includes extracting a set of tags from the markup language coded document. The method also includes combining tags to create a tag structure signature. The tag structure signature is configured to include a set of n-grams. Each of the set of n-grams includes at least two tags from the set of tags. The method further includes comparing the tag structure signature against a set of known bad tag structure signatures to determine similarity.
    Type: Grant
    Filed: February 28, 2007
    Date of Patent: February 22, 2011
    Assignee: Trend Micro Inc
    Inventors: Jonathan James Oliver, Hsin-Yi Chen, Guan-Liang Chen, Cheng Hsin Hsu
  • Patent number: 7882108
    Abstract: A system and computer program product for updating a configuration of a websheet. A client receives a web page including the websheet from a server. The websheet includes data values stored in a relational database table. The table includes a first set of data values displayed in cells of the websheet in response to the client receiving the web page. The table also includes a second set of data values associated with the websheet configuration. Second set data values are not displayed in the websheet in response to the client receiving the web page. A form displaying the second set is received by the client. Second set data values are updated on the form to provide an updated websheet configuration. With its updated configuration, the websheet is displayed at the client and allows data entry to modify or add first set data values.
    Type: Grant
    Filed: January 20, 2009
    Date of Patent: February 1, 2011
    Assignee: International Business Machines Corporation
    Inventor: Michael David Rychener
  • Patent number: 7882429
    Abstract: 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: Grant
    Filed: June 5, 2007
    Date of Patent: February 1, 2011
    Assignee: International Business Machines Corporation
    Inventors: Abraham Heifets, Margaret G. Kostoulas, Michelle Anastasia Leger, Moshe Morris Emanuel Matsa, Eric Perkins, Daniel Pinto de Mello e Silva
  • Publication number: 20110022902
    Abstract: A document analysis, commenting, and reporting system provides tools that automate quality assurance analysis tailored to specific document types. As one example, the system may implement state machines that evaluate document structure instances to determine whether the document structure instances conform to pre-defined syntaxes.
    Type: Application
    Filed: July 29, 2010
    Publication date: January 27, 2011
    Inventors: Kunal Verma, Alex Kass, Reymonrod G. Vasquez
  • Patent number: 7877682
    Abstract: Computer-implemented system and methods for deploying a distributed client-server system, enabling developers to rapidly create and deploy read-write distributed data interfaces for host database systems. The disclosed system is especially advantageous for mobile clients as connection to the server environment can be intermittent without unduly impeding local (disconnected) operations. One important aspect of the invention is an incremental process for executing an application servo in a client device. This process includes building and incrementally maintaining a logical context tree in which each node expresses a complete current state of the execution process.
    Type: Grant
    Filed: April 11, 2007
    Date of Patent: January 25, 2011
    Inventor: William Charles Aegerter
  • Patent number: 7865477
    Abstract: Validating data of and/or indicating errors of a structured data file using eXtensible Markup Language (XML) elements and/or XML Path (XPATH) expression are described.
    Type: Grant
    Filed: October 15, 2007
    Date of Patent: January 4, 2011
    Assignee: Microsoft Corporation
    Inventors: Jean-Marie H. Larcheveque, Arungudnram Narendran, Prakash Sikchi, Alexei Levenkov, Adriana Ardeleanu, Andrey Shur, Alessandro Catorcini, Nora S. Selim, Kamaljit S. Bath
  • Patent number: 7865823
    Abstract: In one embodiment, the invention may include receiving an XML schema and document with first, second, third, and fourth nodes. The second and third nodes may descend from the first node. The fourth node may descend from the second node. The third and fourth nodes may be simultaneously validated.
    Type: Grant
    Filed: June 28, 2007
    Date of Patent: January 4, 2011
    Assignee: Intel Corporation
    Inventors: Jack Matheson, Howard Tsoi
  • Patent number: 7861157
    Abstract: Embodiments include methods and systems for processing XML documents. One embodiment is a system that includes a method of efficiently processing XML documents received concurrently from a plurality of network connections in the form of streams of data. Other embodiments include systems configured to perform such processing of streamed XML documents. Other embodiments include systems and methods of efficiently performing document processing using digests for identifying XML document structure.
    Type: Grant
    Filed: March 26, 2007
    Date of Patent: December 28, 2010
    Assignee: LSI Corporation
    Inventor: Eric T. Lemoine
  • Publication number: 20100325534
    Abstract: Systems and methods are provided through which data parseable against a document type definition by generating a list of a possible paths of an input element that is not encoded against the document type definition, determining the path that is the best fit with the document type definition, and then generating the element in the syntax of the document type definition. Determining the path that is the best fit includes parsing the path against the document type definition. The best fit is expressed in a scoring scale, in which the best score indicates the best fit. Thereafter, the path with the best fit is translated in accordance to the document type definition or markup language.
    Type: Application
    Filed: April 26, 2010
    Publication date: December 23, 2010
    Inventor: Michael S. Zaharkin
  • Patent number: 7856345
    Abstract: A method for managing and/or producing an output, the method comprising the steps of providing one or more layouts, each layout being divided into a number of zones, the one or more layouts in combination at least substantially covering the output; providing a number of rendering elements, each being adapted to perform a function and/or an action; assigning one or more relations and/or one or more orderings between the rendering elements and the zones; processing the zones of the one or more layouts according to the one or more relations and/or the one or more orderings, and by means of the rendering elements; providing, for each of the zones, an output based on the rendering elements and the one or more relations and/or orderings; and collecting the output of each of the zones into a final output.
    Type: Grant
    Filed: November 21, 2002
    Date of Patent: December 21, 2010
    Assignee: Sitecore A/S
    Inventors: Jakob H. Christensen, Ole S. Thrane
  • Patent number: 7849403
    Abstract: Techniques are disclosed for efficiently updating rendered content (such as content of a Web page) using a “slow-loading” content element, such as a slow-loading image. A reference is embedded within the markup language notation for the content to be rendered, where this reference identifies the source of the slow-loading content element. Delivery of the slow-loading content therefore begins automatically, when the content is rendered. Event handling attributes are specified with the reference, where values of these attributes identify client-side logic to be invoked when the associated event occurs. If the server determines that the rendered content, or some portion thereof, should be asynchronously updated, it abruptly terminates delivery of the slow-loading content. This termination triggers an event handler, which operates to automatically request reloading of the content.
    Type: Grant
    Filed: August 1, 2007
    Date of Patent: December 7, 2010
    Assignee: International Business Machines Corporation
    Inventors: Niraj P. Joshi, Robert C. Leah, Paul F. McMahan
  • Patent number: 7849404
    Abstract: It is determined whether a plurality of screens to be sequentially displayed by a process of a program satisfies a specification without executing this program. A system of the present invention stores a first schema prescribing a specification of a first screen, a second schema prescribing a specification of a second screen, and an event switching the display by program from the first screen to the second screen. First, a partial program executed in response to an event generated during displaying the screen satisfying the first schema is extracted from a program on the basis of the first schema and the event. Next, an intermediate program for calculating a set of screens being displayed in response to an event generated during displaying screens in a set of screens satisfying the first schema from this set is generated on the basis of the partial program.
    Type: Grant
    Filed: April 3, 2007
    Date of Patent: December 7, 2010
    Assignee: International Business Machines Corporation
    Inventors: Takaaki Tateishi, Hisashi Miyashita, Akihiko Tozawa, Shin Saito, Naoshi Tabuchi
  • Patent number: 7844587
    Abstract: Web-based user interface systems and methods for searching metadata-driven relational databases. Instead of requiring developers to determine the exact type and number of search criteria for each application, the present invention advantageously provides a user-customizable search interface that, in certain aspects, leverages dynamic HTML, JavaScript, and dynamic SQL. A user may choose the exact type and number of search parameters, enabling the user to build a custom report without requiring the user to write any code. The system dynamically builds a SQL search query based on the user identified search parameters. Once a user has built a custom search using the interface, that search may be saved for re-use, and shared with other users.
    Type: Grant
    Filed: July 22, 2005
    Date of Patent: November 30, 2010
    Assignee: Oracle International Corporation
    Inventors: Michael Blakeley, Syme Kutz, Carl Backstrom
  • Patent number: 7844956
    Abstract: An application-specific client for object-oriented processing of markup includes a model object and a plurality of element objects. The model object is configured to respond to client requests including construct-element, accept-root-element, and accept-root-text. The element objects are configured to respond to client requests including accept-attribute, accept-element, and accept-text. Responses to requests contain application-specific processing as necessary. A driver generates client requests in response to processing of XML markup. An RSS client processes markup describing syndicated web content to HTML markup.
    Type: Grant
    Filed: November 23, 2005
    Date of Patent: November 30, 2010
    Inventor: Alan S. Rojer
  • Patent number: 7836393
    Abstract: Methods and structures for parsing an Extensible Markup Language (XML) data stream are described. In the described embodiment, one or more schema modules are defined and are associated with HTTP requests that are received from a client. The schema module(s) has a function that determines whether an XML data stream conforms to a given schema that is associated with the HTTP request. If a portion of the XML data stream does not conform to the given schema, then the schema module disregards that XML data stream portion. In the described embodiment, each schema module has a plurality of states associated therewith. Each state is associated with one or more schema requirements that relate to a particular element that is evaluated by the schema module. Each state is different from the other states and the number of states is a function of the number of layers or elements that are contained within a particular XML data stream.
    Type: Grant
    Filed: July 6, 2005
    Date of Patent: November 16, 2010
    Assignee: Microsoft Corporation
    Inventors: Joel M. Soderberg, Brian J. Deen
  • Patent number: 7836392
    Abstract: In a computer system that is configured to contain schema definitions for several data components, layout information for at least one of the data components is stored in the schema definition for the at least one data component. A method of providing display of data in a graphical user interface includes accessing layout information for a data component, the layout information being included in a schema definition for the data component, and providing, using the accessed layout information, an instance of the data component for display in a graphical user interface. A browser can parse XSD artifacts of reusable building blocks and generate a graphical user interface with the embedded relative layout information of every building block.
    Type: Grant
    Filed: February 22, 2005
    Date of Patent: November 16, 2010
    Assignee: SAP Aktiengesellschaft
    Inventors: Gunther Stuhec, Martin Möller
  • Publication number: 20100287459
    Abstract: Embodiments are provided for a user interface to reuse business logic related to an ordered business process for managing data in an electronic document. Data may be received in the electronic document in an order-independent manner. The received data may include metadata defining business logic which includes one or more restrictions on a current state of the received data. The business logic may be used to determine whether the received data conforms to the one or more restrictions on the current state of the received data. The user interface may generate a visualization when the received data does not conform to the one or more restrictions on the current state of the received data in the electronic document. The visualization may include one or more actions associated with the presentation of the received data in accordance with the business logic.
    Type: Application
    Filed: May 5, 2009
    Publication date: November 11, 2010
    Applicant: Microsoft Corporation
    Inventors: Vijay Mital, Suraj T. Poozhiyil
  • Patent number: 7818667
    Abstract: A collection of well-formed, but possibly semantically invalid, binary encoded multimedia data components or packages as well as the binary encoded announcement, signaling, and interchange protocols used in their transmission are converted into one or more well-formed extensible markup language (XML) files. Such XML files may then be validated according to one or more pre-defined XML schemas, or similar schema languages, in order to verify that the data and protocol structures and substructures adhere to prior defined semantic constraints.
    Type: Grant
    Filed: May 3, 2006
    Date of Patent: October 19, 2010
    Assignee: TV Works LLC
    Inventor: Glenn Adams
  • Patent number: 7818666
    Abstract: Methods, systems, and apparatus, including computer program products, for processing input data and for defining processing operations to be performed on such data. Input data is processed according to a data parser description associated with the input data format, and output data is generated based on the processing. The data parser description includes a plurality of leaf nodes and a plurality of branch nodes arranged in a tree structure. The leaf nodes each have an associated function. Each of the branch nodes has one or more associated child nodes selected from leaf nodes and other branch nodes. The nodes of the data parser description are evaluated in an order defined by the tree structure. For branch nodes, one or more of the associated child nodes are evaluated; for leaf nodes, the associated function is executed based on data in a current location in the input data.
    Type: Grant
    Filed: January 27, 2006
    Date of Patent: October 19, 2010
    Assignee: Symyx Solutions, Inc.
    Inventors: David R. Dorsett, Jr., Fabrice Ferino
  • Patent number: 7809698
    Abstract: A flexible system for associating a data stream with one or more secure control files based on mapping self-declared identifiers to trusted identifiers. It has particular application in relation to XML documents, XML Schema, XPath/XSLT/XQuery and WSDL file processing. Control file identifiers are detected in a data stream and transformed to map to new identifiers which are correlated to locations which are more secure and/or accessible. Optionally, copies of the control files are then stored and maintained at the new locations.
    Type: Grant
    Filed: December 24, 2003
    Date of Patent: October 5, 2010
    Assignee: International Business Machines Corporation
    Inventors: Richard E. Salz, Eugene Kuznetsov, Cyrus A. Dolph, William T. Lynch, Anthony M. French
  • Publication number: 20100251099
    Abstract: Methods and systems for validating digital asset submissions to a network-based digital asset distribution site are disclosed. The validation can be performed in an automated (i.e., computer-implemented) manner at the network-based digital asset distribution site. In one embodiment, the validation of digital asset submissions can include at least schema validation, such as multi-pass schema validation. Upon successful validation, the corresponding digital asset submissions can be made available for online purchase and distribution.
    Type: Application
    Filed: March 26, 2009
    Publication date: September 30, 2010
    Inventors: David Makower, Juan Carlos Jimenez
  • Patent number: 7779391
    Abstract: A method, article, and system for providing an effective implementation of assembler language instructions to convert Unicode and Unicode-tranformation-format (UTF) characters implemented on 21, 31, and 64-bit architectures, while maintaining backward compatibility with existing systems. The enhanced Extended-Translation Facility 3 (ETF3) instruction set introduces a new operand in an unused field (M3) that facilitates a change in the original instruction format and its intended function. With the ETF3-Enhancement Facility installed, a value of zeros in the M3 field indicates that instruction operation is to continue as originally defined. When a nonzero value is coded in the M3 field a new function is carried out. The assembler accommodates the changes by making the new M3 field optional when coding the instructions. If the M3 field is not coded, the assembler defaults to providing zeros in the M3 field (as found in the original instruction format), and backward compatible operation is provided.
    Type: Grant
    Filed: September 5, 2006
    Date of Patent: August 17, 2010
    Assignee: International Business Machines Corporation
    Inventor: Dan F. Greiner
  • Patent number: 7779350
    Abstract: The system, method and program of the invention enables a new DTD to be dynamically created during runtime from a preexisting DTD. A next document is processed and validated according to the new DTD. An interface is provided that enables plug-in providers to provide fragments of DTD information for at least one new element to be added and the name of the element that is to be added to an existing parameter entity. All of the fragments from each plug-in provider are concatenated together and combined with the static header information of the preexisting DTD to form the new DTD.
    Type: Grant
    Filed: April 22, 2009
    Date of Patent: August 17, 2010
    Assignee: International Business Machines Corporation
    Inventors: David Michael Bender, Sharon Jean Lucas, Charles Vaughn Rankin
  • Patent number: 7774746
    Abstract: Generating code is disclosed. A specification of one or more translation patterns is received. The one or more translation patterns are used to generate at least a portion of code associated with a translator. Using the one or more translation patterns to generate at least a portion of code associated with the translator results in the translator being configured to create a target object model. Creating the target object model includes populating one or more elements of the target object model in a processing order at least in part associated with an order of elements in the one or more translation patterns.
    Type: Grant
    Filed: April 19, 2006
    Date of Patent: August 10, 2010
    Assignee: Apple, Inc.
    Inventors: Philip Andrew Mansfield, Michael Robert Levy
  • Patent number: 7774386
    Abstract: Techniques for enabling a validating parser to interpret a schema, where that schema may have been extended to multiple levels, and to perform the validation of a structured document according to the extended schema while still allowing a consumer application to request objects or events that are cast at some different level of the schema (including the base schema). Validating the source document according to an extended (i.e., more specific) schema enables improved detection of syntax errors. At the same time, casting objects and events from the parsed document to a level requested by the consumer application allows the consumer to receive only those objects or events for which it is adapted, without requiring the consumer application to include extra code to deal with objects or events it does not recognize in the parser's output. Preferably, the parser simply discards those objects or events which this consumer is not interested in receiving.
    Type: Grant
    Filed: July 24, 2003
    Date of Patent: August 10, 2010
    Assignee: International Business Machines Corporation
    Inventors: Heng Chu, Erich S. Magee, Robert C. Sizemore
  • Publication number: 20100192057
    Abstract: A computer system 1 is operable to receive a plurality of XML (or other marked-up) documents associated with heterogeneous databases 20, 30 and to process these to generate a virtual integrated view presenting a seemingly merged view of the database structures.
    Type: Application
    Filed: January 19, 2010
    Publication date: July 29, 2010
    Applicant: BRITISH TELECOMMUNICATIONS Public Limited Company
    Inventor: Andrei Majidian
  • Publication number: 20100192056
    Abstract: The method of encoding hierarchized data organized in a plurality of events comprises: a step of obtaining an information set of at least one event to be encoded, and a step of recovering a grammar according to the information set, said grammar making it possible to describe at least said information set, a step of determining whether at least a part, defined by a predetermined criterion, of said information set of at least one event to be encoded can be predicted unequivocally from said grammar, if the result of the determination step is positive, a step of encoding so-called “conformity” information representing this positive result, and a step of encoding the information of each said event to be encoded not included in said information set.
    Type: Application
    Filed: July 22, 2008
    Publication date: July 29, 2010
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Romain Bellessort, Youenn Fablet
  • Patent number: 7747945
    Abstract: A validation system is provided for validating the general structure of XML documents, for example ACORD documents, with a schema validation engine and a schema, for example an ACORD schema. A rules profile, containing a carrier's rules for ACORD documents, is set up and stored in storage. A rules engine further validates a received ACORD document with the rules contained in the rules profile. For efficient coding, the rules engine uses a combination of a scripting language (Groovy—which is the standard scripting language for Java) and dot notation to describe exactly how the levels of the ACORD document are to be traversed, so that a single expression (that looks like a long variable name) is used to directly access the data in the document. A programmer simply writes a single long variable name that specifies exactly the data needed and makes that data available to use during validation.
    Type: Grant
    Filed: September 22, 2005
    Date of Patent: June 29, 2010
    Assignee: International Business Machines Corporation
    Inventors: James Babka, Alvin Richardson, Matthew Sanchez
  • Patent number: 7742048
    Abstract: A method, system, and apparatus are provided for converting numbers to text and to digit shapes expressed in different languages. When a string of text is entered into an application program, the string is analyzed to determine whether the string of text includes a number expressed using digits. If the string of text includes a number expressed using digits, the number is semantically labeled with schema information. When a selection is received of the number, a list of actions may be provided identifying conversion actions available for the number. One of the conversion options may then be selected resulting in the conversion of the selected number to text in one or more languages. A conversion option may also be selected for converting the number digits to digits expressed using other digit shapes. The converted number may then be inserted into the string of text to replace the selected number.
    Type: Grant
    Filed: May 23, 2002
    Date of Patent: June 22, 2010
    Assignee: Microsoft Corporation
    Inventors: Thomas G. Moore, Mohamed A. Abbar, Nader G. Issa
  • Patent number: 7730394
    Abstract: A word processor application is provided for creating word processor documents wherein the data and presentation can be separated. Data can be stored in a separate location from the presentation surface of the word processor document. Users of the word processor application can establish links (or bindings) between the contents of the data and the presentation surface. A user can modify contents of a word processor document by directly changing the linked data without having to deal with the complexity of the presentation format, which can be constantly changing. A user can modify content of a word processor document, by editing a data store without any knowledge of the current layout of the presentation surface. A user can modify complex backing data through simple document edits, without exposure to the complexities of the data structure.
    Type: Grant
    Filed: January 6, 2005
    Date of Patent: June 1, 2010
    Assignee: Microsoft Corporation
    Inventors: Tristan A. Davis, Marcin Sawicki, Brian M. Jones, Robert A. Little, Mark Sunderland
  • Patent number: 7730396
    Abstract: A system and method that converts legacy and proprietary documents into extended mark-up language format which treats the conversion as transforming ordered trees of one schema and/or model into ordered trees of another schema and/or model. In embodiments, the tree transformers are coded using a learning method that decomposes the converting task into three components which include path re-labeling, structural composition and input tree traversal, each of which involves learning approaches. The transformation of an input tree into an output tree may involve decomposing the input document, labeling components in the input tree with valid labels or paths from a particular output schema, composing the labeled elements into the output tree with a valid structure, and finding such a traversal of the input tree that achieves the correct composition of the output tree and applies structural rules.
    Type: Grant
    Filed: November 13, 2006
    Date of Patent: June 1, 2010
    Assignee: Xerox Corporation
    Inventors: Boris Chidlovskii, Hervé Dejean
  • Patent number: 7725818
    Abstract: A method for automatic parallel processing of the steps involved in composing electronic responses to structured electronic requests where the request and the response contain some common fields of information. The process starts subsequent processing steps before the validation of the request is complete. A structurally complete, but partial response to a request is prepared as soon as it is possible to construct that response structure. The response structure is determined from personalization factors for the requestor, and a response template is created. The personalized response document is a skeleton created with known data from the minimum validation of the request, and with placeholders for data that has not yet been determined. The response is selectively populated with data from the request when the format of the response is determined. As additional information becomes available during the processing of the request, that additional data is placed into the response structure.
    Type: Grant
    Filed: December 8, 2005
    Date of Patent: May 25, 2010
    Assignee: International Business Machines Corporation
    Inventors: Gopal Krishnan, Chaitanya Laxminarayan
  • Patent number: 7725449
    Abstract: A system and method are provided for customizing search result descriptions for results returned by a search engine. The search result descriptions may be obtained through a search over a computer network. The system includes a search result description request component for enabling selection of particular data for retrieval by the search engine. The system additionally includes a search result description generator for retrieving and returning the requested data. The system also includes a search result description renderer for displaying search result descriptions in a selected manner.
    Type: Grant
    Filed: December 2, 2004
    Date of Patent: May 25, 2010
    Assignee: Microsoft Corporation
    Inventor: Ramez Naam
  • Patent number: 7721197
    Abstract: Embodiments of the present invention provide a system, method, and computer-readable medium for viewing Web pages on small form factor computing devices. More specifically, the present invention layers Web browsing in a system where a Web page is first displayed in an overview mode at a predetermined magnification. From a Web page displayed in overview mode, the user may issue adaptive viewing commands that cause relevant content to be displayed using additional screen space.
    Type: Grant
    Filed: August 12, 2004
    Date of Patent: May 18, 2010
    Assignee: Microsoft Corporation
    Inventors: Patrick Markus Baudisch, Xing Xie, Chong Wang
  • Patent number: 7716575
    Abstract: A system and method of using an example document to create another document with the same style. The style is determined by examining the example file for syntax patterns that are required in a document of this type. Each pattern is used to create a section template (a sub-template for a larger template). After all the required sub-templates have been defined, by examining the example, we have a document template that may be used to format new documents. Along with user-specific content, a document generator uses the captured document template to generate sections of a new document. When a section of a document is generated, the sub-template that corresponds to that section of a document is inserted with user-specific content. The generated file ends up with the same kind of text spacing and positioning, ordering of sections, presence of annotations and other nonfunctional attributes as the example.
    Type: Grant
    Filed: July 26, 2008
    Date of Patent: May 11, 2010
    Assignee: International Business Machines Corporation
    Inventors: David K. McKnight, Eduardus A. T. Merks
  • Patent number: 7716676
    Abstract: Described is a mechanism for issuing an event notification message, from a first program to a second program, to indicate that an action occurred within the first program, where the event notification message includes a parameter that indicates that the action is one of a group of possible actions. More specifically, in an application configured to edit documents created with the eXtensible Markup Language XML, the occurrence of an XML-related action causes the event notification message to be issued. The XML-related action may be either an XML-related move action, an XML-related insert action, or an XML-related delete action. In this way, a single event notification message can be used to indicate the occurrence of three different types of actions while editing an XML document.
    Type: Grant
    Filed: June 25, 2002
    Date of Patent: May 11, 2010
    Assignee: Microsoft Corporation
    Inventors: Marcin Sawicki, Brian M. Jones, Jeffrey C. Reynar, Edward W. Tharp
  • Patent number: 7716577
    Abstract: A method and apparatus for accelerating processing of a structured document. A hardware XML accelerator includes one or more processors (e.g., CMT processors), one or more hardware XML parser units, one or more cryptographic units and various interfaces (e.g., to memory, a network, a communication bus). An XML document may be processed in its entirety or may be parsed in segments (e.g., as it is received). A parser unit parses a document or segment character by character, validates characters, assembles tokens from the document, extracts data, generates token headers (to describe tokens and data) and forwards the token headers and data for consumption by an application. A cryptographic unit may enforce web security, XML security or some other security scheme, by providing encryption/decryption functionality, computing digital signatures, etc. Software processing, bus utilization and latencies (e.g.
    Type: Grant
    Filed: November 14, 2005
    Date of Patent: May 11, 2010
    Assignee: Oracle America, Inc.
    Inventors: Jochen Behrens, Marcelino M. Dignum, Wayne F. Seltzer, William T. Zaumen, John P. Petry, Santiago M. Pericas-Geertsen, Biswadeep Nag
  • Patent number: 7716576
    Abstract: Methods and systems thereof for processing Extensible Markup Language (XML) documents are described. In one embodiment, an XML document comprising content in an XML format is parsed. The content is converted into pcodes according to a conversion key; that is, an XML tag is converted into a pcode can be converted back to XML using the conversion key. A pcode file including the parsed XML document, converted into pcode, is thereby generated. The pcode file is smaller than the original XML document and the content is already parsed, so the time needed to process the pcode file is significantly less than the time needed to process an XML document. Memory usage and the time needed to send and receive information are also improved.
    Type: Grant
    Filed: May 20, 2002
    Date of Patent: May 11, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Tin Le, Krishna Sankar
  • Patent number: 7712022
    Abstract: Systems and methods enabling creation and/or use of an electronic form capable of allowing a user to select from mutually exclusive options without the electronic form being in an invalid state are described. One of the described electronic forms remains valid to its schema by atomic swapping of data substructures corresponding to the form's mutually exclusive options. A method and a user interface for creating some of these electronic forms are also described.
    Type: Grant
    Filed: November 15, 2004
    Date of Patent: May 4, 2010
    Assignee: Microsoft Corporation
    Inventors: Michael A Smuga, Alessandro Catorcini, Scott M. Roberts, Willson Kulandai Raj David, Andrew Paul Begun
  • Publication number: 20100107058
    Abstract: Query aware processing. An example method of processing mark-up language documents includes receiving a plurality of conditions and desired output format from a plurality of clients, and a mark-up language document. The method also includes determining whether the mark-up language document satisfies the plurality of conditions. If the mark-up language document satisfies at least one condition of the plurality of conditions then at least one of unparsed mark-up language document, part of the unparsed mark-up language document, a document object model of the mark-up language document, and part of the document object model of the mark-up language document is provided based on the desired output format.
    Type: Application
    Filed: October 23, 2008
    Publication date: April 29, 2010
    Applicant: YAHOO! INC.
    Inventors: Aravindan RAGHUVEER, Venkatavardhan RAGHUNATHAN
  • Patent number: 7707493
    Abstract: A document rendering system includes a standard schema and a graphical user interface configured to receive graphically represented presentation constraints. A translation engine is configured to translate the graphically represented presentation constraints into a presentation schema conforming with a syntax of the standard schema. A validation engine is configured to validate a document respective to the standard schema and respective to the presentation schema. A rendering engine is configured to render a document conditional upon validation by the validation engine.
    Type: Grant
    Filed: November 16, 2006
    Date of Patent: April 27, 2010
    Assignee: Xerox Corporation
    Inventors: Jean-Yves Vion-Dury, Jean-Pierre Chanod
  • Patent number: 7702998
    Abstract: A system architecture integrates spreadsheet functionality into text. The architecture allows insertion of discrete individual fields, referred to as “free floating fields”, inline with normal textual sentences. In an HTML document, for example, the free floating fields are elements constructed along with text elements and rendered together as an integrated document. Once rendered, the free floating fields present contents that resemble normal text consistent with the surrounding text. The free floating fields offer spreadsheet functionality, including the ability to handle complex formulas, reference values in a separate free floating field or table, and automatically recalculate the formulas when a source value changes.
    Type: Grant
    Filed: November 26, 2008
    Date of Patent: April 20, 2010
    Assignee: Microsoft Corporation
    Inventors: Matthew J. Kotler, Alexander G. Gounares, Oliver G. Fisher, Matthew D. Morgan, Christopher Matthew Franklin
  • Publication number: 20100083100
    Abstract: A method and apparatus for validation of structured documents are provided. The method includes searching a fast parser for an instance of a structured document. Further, the method includes parsing the instance by using the fast parser, if the fast parser is available. If no fast parser is available, the method includes parsing the instance by using a generic parser, and generating the fast parser for the structured document, in parallel. The generation of the fast parsers is based on the structure of the structured documents.
    Type: Application
    Filed: October 9, 2009
    Publication date: April 1, 2010
    Applicant: Cisco Technology, Inc.
    Inventor: Shirish Seetharam
  • Patent number: 7689907
    Abstract: A router is configured for routing, via an open protocol network, a received message to a destination node based on parsing an XML portion within the received message. The router includes an XML parser configured for parsing XML tags specifying prescribed attributes, and an application resource configured for interpreting the prescribed attributes for a determined service based on runtime execution of the application resource. In particular, the runtime execution of the application resource provides application-specific syntax and semantics enabling interpretation of the parsed XML tags. The application resource, in response to interpreting the prescribed attributes, initiates selected application operations, including outputting the received message to a prescribed destination, based on the execution of the prescribed application operations.
    Type: Grant
    Filed: April 28, 2006
    Date of Patent: March 30, 2010
    Assignee: Cisco Technology, Inc.
    Inventor: Krishna I. Sankar
  • Patent number: 7689906
    Abstract: The present invention discloses a technique for extracting data from a file. In accordance with the present invention, a request to extract one or more data records from the file is received. The data records within the file are identified, without using prior knowledge of a structure of the file. The data records are then extracted.
    Type: Grant
    Filed: December 1, 2000
    Date of Patent: March 30, 2010
    Assignee: AVAYA, Inc.
    Inventors: Eric T. Bax, Charless C. Fowlkes, Louis Cisnero, Jr.
  • Patent number: 7685512
    Abstract: A computer readable medium, method, and device for generating eXtensible Markup Language (XML) schema fragments for use in validating an XML message in a particular wire format is disclosed. The method uses as its input a custom XML schema based message model containing logical model extensions or wire format specific rendering options. The output of the method is an XML schema that includes XML schema fragments. The output schema complies with an accepted XML schema standard recognized by a standard schema validator. At run time, the output XML schema, along with the standard schema validator, may be used at a node which does not understand the custom message model to validate incoming XML messages. Depending upon the manner of generating of the XML schema fragments, the resultant validation may be strict or lax.
    Type: Grant
    Filed: May 28, 2004
    Date of Patent: March 23, 2010
    Assignee: International Business Machines Corporation
    Inventors: Stephen Michael Hanson, Geoffrey Raymond Judd, Suman Kumar Kalia, Evangelos Mamas