Patents Examined by Charles Bieneman
  • Patent number: 6687873
    Abstract: A method and system for modifying program applications of a legacy computer system to directly output data in XML format models the legacy computer system, maps the model to an XML schema and automatically modifies one or more applications to directly output XML formatted data in cooperation with a writer engine and a context table. A modeling engine lists the incidents within the applications that write data and generates a report data model. The report data model includes statically determined value or type of the data fields and is written in a formal grammar that describes how the write operations are combined. A modification specification is created to define modifications to the legacy computer system applications that relate applications that write data to the XML schema.
    Type: Grant
    Filed: March 9, 2000
    Date of Patent: February 3, 2004
    Assignee: Electronic Data Systems Corporation
    Inventors: Alando M. Ballantyne, Michael K. Smith, Larry M. Hines
  • Patent number: 6671856
    Abstract: Disclosed is a system, method, and program for determining boundaries in a string of characters using a dictionary, wherein the substrings in the dictionary may comprise words. A determination is made of all possible initial substrings of the string in the dictionary. One initial substring is selected such that all the characters following the initial substring can be divided into at least one substring in the dictionary. The boundaries follow each of the initial substring and the at least one substring that includes all the characters following the initial substring.
    Type: Grant
    Filed: September 1, 1999
    Date of Patent: December 30, 2003
    Assignee: International Business Machines Corporation
    Inventor: Richard Theodore Gillam
  • Patent number: 6668355
    Abstract: The present invention relates to a text editing system with a line end line feed function and an indentation function. In particular, a line end position Pg is stored in advance in a line end position storage unit 1, a line feed code in text data are detected by a line feed code detection unit 2 at the time of a text editing process after a character is inserted in or deleted from text data written in a subsequent file 4, shifts the position of the line feed code to the line end position Pg if the position of the line feed code does not match the line end position Pg, and the end of a line in a document is set to the line end position Pg. If there is a prescribed number of blank codes at the head of a line, at the time of a text editing process after insertion or deletion, a body of text can be edited in such a way that there are prescribed blanks that are always located at the head of the line by shifting blank codes.
    Type: Grant
    Filed: October 21, 1999
    Date of Patent: December 23, 2003
    Assignee: Fujitsu Limited
    Inventor: Shigeo Shiratori
  • Patent number: 6665842
    Abstract: When retrieving documents over a network, such as the Internet, the font size imposed by default or by a style sheet is sometimes not the right size for comfortable viewing by a user. A database of font size changes made by a user to particular documents is maintained and used to infer a font size preference for a document. A document is displayed using a recorded preference. If no preference is found for a document, a check is made to determine if a preference has been specified for a different document related to that document by having a common portion of a network address. That is, if a preference had been specified for one chapter of a document having a particular network address, a preference would be inferred for other chapters of the document based on a common portion of a hierarchical address.
    Type: Grant
    Filed: February 26, 2001
    Date of Patent: December 16, 2003
    Assignee: Sun Microsystems, Inc.
    Inventor: Jakob Nielsen
  • Patent number: 6662342
    Abstract: Disclosed is a system, method, and program for determining a structure of objects in a document, such as an XML document. The document is parsed to determine instances of objects within the document. Each instance of each object is parsed to determine whether a value is provided for the object. Information is returned on each instance of each object in the document and location information is returned of the value for each object in the document having a value. The returned information identifies the objects in the documents and the location of any values for identified objects in the document. When the location information is returned, a string comprising the value from the document is not returned.
    Type: Grant
    Filed: December 13, 1999
    Date of Patent: December 9, 2003
    Assignee: International Business Machines Corporation
    Inventor: Glenn A. Marcy
  • Patent number: 6658627
    Abstract: The present invention is a system of integrated, computer-based processes for monolingual information development and multilingual translation. An interactive text editor enforces lexical and grammatical constraints on a natural language subset used by the authors to create their text, which they help disambiguate to ensure translatability. The resulting translatable source language text undergoes machine translation into any one of a set of target languages, without the translated text requiring any postediting.
    Type: Grant
    Filed: September 8, 1999
    Date of Patent: December 2, 2003
    Assignee: Caterpillar Inc
    Inventors: Sharlene L. Gallup, Peggy M. Andersen, Philip J. Hayes, Eric H. Riebling, Teruko Mitamura, Eric H. Nyberg, III
  • Patent number: 6658625
    Abstract: The preferred embodiments of the present invention provide a method and apparatus for generic data conversion. A generic data convertor interprets a data description that has configurable data definitions that can accommodate changes in the data. The data definitions can allow the data type, character set, location, and length of data elements in the data stream or file to be described and easily modified. The data convertor uses the data description to determine how to convert the data and, if necessary, where data elements are in the data. The data convertor is particularly useful for converting data that is sent to and/or received from a server. The data convertor and data description cooperate to support calling multiple releases of the server using the same data description. In addition, the data convertor may also call the server program with the correct, converted parameters in the correct order.
    Type: Grant
    Filed: April 14, 1999
    Date of Patent: December 2, 2003
    Assignee: International Business Machines Corporation
    Inventor: Paul V. Allen
  • Patent number: 6658626
    Abstract: A user interface for use with a document comparison program that allows a user to efficiently and effectively examine results from the document comparison is described. The user interface has at least one frame for displaying one or more overview bars. Each overview bar represents a document. An overview bar includes sub-bands or segments where each segment represents a passage in the document that matches a passage in at least one other document. Each sub-band is assigned a color and the same color is used to highlight text or content in the passage that matches another passage. By activating the sub-band, e.g. a point-and-click operation using a mouse, the user can pull up the corresponding passage in another frame displaying content from the document. This activation is implemented through an internal link, such as an HTML hypertext link. The user can also activate the text portion in the document and bring up the matching passage in another document in another frame in the user interface.
    Type: Grant
    Filed: September 3, 1999
    Date of Patent: December 2, 2003
    Assignee: The Regents of the University of California
    Inventor: Alexander Aiken
  • Patent number: 6651217
    Abstract: A system and method is provided for populating a plurality of fields appearing on a form such as an HTML-based form rendered on a browser. When a user first populates a form and submits it for processing, a web browser employing the inventive principles determines whether the user has completed a profile containing commonly used fields (e.g., name, address, phone number and the like). If no profile has been completed, data values from the form populated by the user are extracted, matched to the commonly used fields, and used to populate the profile, which is stored for future use. The user is also invited to supply missing data values for other fields contained in the profile. Thereafter, when the user displays the same or a different form, the user is given the option to automatically populate the form using values stored in the profile.
    Type: Grant
    Filed: September 1, 1999
    Date of Patent: November 18, 2003
    Assignee: Microsoft Corporation
    Inventors: Kevin Kennedy, David Clancy, Steve Falkenburg
  • Patent number: 6647533
    Abstract: A computer-implemented incremental algorithm for updating globally optimized linebreaks for a paragraph following a change to that paragraph takes advantage of the fact that in many cases, the effect of a change on a paragraph is of only limited extent in the paragraph. As a result, in many cases, previously evaluated information concerning feasible breakpoints for the original paragraph can be used to obtain the optimal break for the changed paragraph. The computer-implemented incremental algorithm models the paragraph as an acyclic graph and identifies those portions of the graph that are unchanged as a result of the revision. The method then evaluates feasible breakpoints and combined these with feasible breakpoints obtained from the original paragraph. Using these breakpoints, the incremental algorithm uses dynamic programming to obtain the optimal break for the changed paragraph.
    Type: Grant
    Filed: October 25, 1999
    Date of Patent: November 11, 2003
    Assignee: Xerox Corporation
    Inventors: Yanhong Annie Liu, Toshiro Wakayama
  • Patent number: 6643825
    Abstract: Screens generated by a host application are reformatted for viewing by applying styles to the host screens in response to recognized components included therein. In particular, a style defines a desired look and layout to be applied to a respective host screen. The styles are applied to the respective host screens based on recognizing components of the host screen at run time. For example, first and second styles can be associated with respective first and second components included in host screens. The first style is applied to the host screen in which the first component is recognized and the second style is applied to the host screen in which the second component is recognized. Accordingly, the application of the first and second styles provide respective first and second reformatted screens.
    Type: Grant
    Filed: July 14, 1999
    Date of Patent: November 4, 2003
    Assignee: International Business Machines Corporation
    Inventors: Yongcheng Li, Yih-Shin Tan, Brian Webb
  • Patent number: 6626960
    Abstract: Disclosed is a system, method, and program for generating a table for use by a computer in determining a location of a boundary, such as a word boundary, between two characters in text. A first table indicates a boundary between characters when processing text in a first direction, such as the forward direction. A second table is generated based on the content of the first table. The second table can be used to determine whether one boundary is located between any two consecutive characters processed in a second direct ion, such as the backward direction.
    Type: Grant
    Filed: September 1, 1999
    Date of Patent: September 30, 2003
    Assignee: International Business Machines Corporation
    Inventor: Richard Theodore Gillam
  • Patent number: 6620207
    Abstract: Method and apparatus for processing a Chinese teletext. A first reference list contains Chinese characters which rarely form a phrase with an adjacent character. A second reference list contains Chinese characters which are used to divide a sentence and/or form a phrase with an adjacent character. The teletext is divided into character strings using a special symbol and the characters contained in the first reference list. A calculation is performed on the character strings to extract and store Chinese phrases. A density value is derived for each stored Chinese phrase using a statistical formula that represents how often each Chinese phrase appears in the teletext. Phrases having a density value that is equal to or greater than a predetermined value are selected as key phrases for display.
    Type: Grant
    Filed: October 22, 1999
    Date of Patent: September 16, 2003
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventor: Chi Hsuen Lin
  • Patent number: 6616702
    Abstract: A system which enables a user to preview a document by providing a user interface and inputting, via the user interface, information specifying an arrangement of components to create the document, the components including at least two of: a printed page, a tab page, a blank page, a front cover, a back cover, and a binding. Digital images of at least some of the components specified by the input information are obtained and an image of the document is generated by combining the digital images of at least some of the components in a manner so as to simulate an appearance of the document were the document to be physically assembled according to the input information. The image of the document is then caused to be displayed. Also, a system which enables a user to preview a document by providing a user interface and inputting information, via the user interface, (1) specifying a source file which contains content for the document, (2) specifying an arrangement of components to create the document, the.
    Type: Grant
    Filed: June 30, 2000
    Date of Patent: September 9, 2003
    Assignee: Kinko's Ventures, Inc.
    Inventor: Robert Tonkin
  • Patent number: 6592628
    Abstract: A method and system is provided that processes the content of a document separately from information used to describe the structure of the content in the document. Content can be text, alphanumeric data, or any other information contained in a document. Initially, the method provides a content entity capable of storing and manipulating the content stored in a storage area. The manipulation of content in the storage area includes inserting content in the content entity identified by a start position and a stop position, removing content from the content entity, and retrieving content from the storage area. A separate document entity is provided that uses element entities to represent the structure of the text without the content. The document entity is used to retrieve information from the element entities and determine the location of content in the content entity.
    Type: Grant
    Filed: February 23, 1999
    Date of Patent: July 15, 2003
    Assignee: Sun Microsystems, Inc.
    Inventor: Timothy N. Prinzing
  • Patent number: 6589290
    Abstract: A method and apparatus for populating a form with data is described. In one embodiment of the invention, a form is displayed to the user via the target application. Each form has one or more data receptacles. The data receptacles of a form are filled with data when the user executes a data population command. The form completion program executes the data population command when a graphical representation of a particular data set is placed over the form. Each data set is stored in an encrypted manner and is accessible to users who enter the appropriate information into an authentication mechanism. To populate a form with data the form completion program obtains an image of the form and then searches for a template file that resembles the form image to within a certain threshold. The template files are typically stored on the computer hosting the target application in a template directory that is arranged according to a predefined structure.
    Type: Grant
    Filed: October 29, 1999
    Date of Patent: July 8, 2003
    Assignee: America Online, Inc.
    Inventors: Duane Maxwell, William von Reis, Geoffrey D. Scott
  • Patent number: 6585778
    Abstract: Enforcing data policy using style sheet processing. A Document Type Definition (DTD) associated with an Extensible Markup Language document is modified to specify a reference to stored data policy to be applied to document elements. Each data element may specify a different data policy. This technique uses minimal network transmission overhead, as the policy itself is not transmitted through the network until the DTD reaches the node where the data policy will be applied. Programming code implementing the data policy is then retrieved, using the references, by an Extensible Stylesheet Language (XSL) processor instrumented according to the present invention. Data policy is preferably enforced by overriding the existing XSL “value-of” method. DTD information describing a document element may be suppressed from a DTD being generated for the output document of the data policy enforcement process, providing privacy protection for the details of the associated policy.
    Type: Grant
    Filed: August 30, 1999
    Date of Patent: July 1, 2003
    Assignee: International Business Machines Corporation
    Inventors: John Raithel Hind, David B. Lindquist, Brad B. Topol, Ajamu A. Wesley
  • Patent number: 6569205
    Abstract: A method and system for report presentation and navigation in a computer system that includes multiple reports about multiple components. The method and system include defining relationships between the multiple reports and the multiple components, and visually representing the relationships on a currently displayed report. The method and system further include visually indicating a position of the currently displayed report among the relationships, thereby reducing user disorientation while navigating through the multiple reports.
    Type: Grant
    Filed: July 26, 1999
    Date of Patent: May 27, 2003
    Assignee: International Business Machines Corporation
    Inventor: Valerie S. Poggi
  • Patent number: 6562078
    Abstract: A double-spelling soft keyboard is used to input characters in a non-alphabetic language, such as Chinese. These characters are represented by a combination of one or more of an initial sound, a final sound, and a tone. An initial soft keyboard allows the user to select the initial sound, if present. Based on which initial sound is selected, a final soft keyboard offers the user a choice of final sounds that combine to form valid characters with the initial sound. Tone information may also be supplied by the user. Based on the initial sound, the final sound, and/or the tone, the desired character is predicted. This prediction can also be informed by contextual information, linguistic patterns, and the user's previous input.
    Type: Grant
    Filed: June 29, 1999
    Date of Patent: May 13, 2003
    Assignee: Microsoft Corporation
    Inventors: Yongqi Yang, Dong Li
  • Patent number: 6547831
    Abstract: Disclosed is a method of converting documents described by a stream of lexographic language statements to allow the use of variable data fields and variable symantic attributes, where the data used to control the contents and appearance of variable graphic elements of which the document is comprised may be stored external to the descriptive stream of language statements. This method can be used to create template documents described by the lexographic language stream.
    Type: Grant
    Filed: May 26, 1999
    Date of Patent: April 15, 2003
    Inventor: Todd Kueny