Patents Examined by Joon Hwan Hwang
  • Patent number: 6978269
    Abstract: An apparatus and method for generating and displaying a schema diagram of a database includes a schema diagrammer that automatically queries a database to determine its objects and relationships, and generates a graphical representation of the database in the form of a schema diagram that is displayed to the user. The schema diagrammer may optionally include a search filter to potentially constrain which objects and relationships in the database are included in a diagram data file, and a display filter to potentially constrain which objects and relationships stored in the diagram data file are displayed in the schema diagram.
    Type: Grant
    Filed: July 13, 1999
    Date of Patent: December 20, 2005
    Assignee: International Business Machines Corporation
    Inventors: Peter John Johnson, Michael Donald Pfeifer
  • Patent number: 6965898
    Abstract: To provide an information retrieval system, a method for information retrieval, a program for executing the information retrieval, and a storage medium comprising the program for executing the information retrieval The information retrieval system according to the present invention comprises: means for generating and storing a predetermined type matrix from said document-attribute matrix, means for generating said document-attribute submatrix from documents being added to said database during a specific time period, means for updating said predetermined type matrix using knowledge with respect to said document-attribute submatrix and for executing the singular value decomposition on updated said predetermined type matrix to execute dimension reduction of all document-attribute matrices stored within said database, and means for retrieving information with respect to a user input query using said dimension reduced document-attribute matrix.
    Type: Grant
    Filed: October 23, 2002
    Date of Patent: November 15, 2005
    Assignee: International Business Machines Corp
    Inventors: Masaki Aono, Mei Kobayashi, Hikaru Samukawa, Hironori Takeuchi
  • Patent number: 6963871
    Abstract: An automated name searching system incorporates an automatic name classifier and a multi-path architecture in which different algorithms are applied based on cultural identity of the query name. The name classifier operates with a preemptive list, analysis of morphological elements, length, and linguistic rules. A name regularizer produces a character based computational representation of the name. A pronunciation equivalent representation such as an IPA language representation, and language specific rules to generate name searching keys, are used in a first pass to eliminate database entries which are obviously not matches for the query name. The methods can also be implemented as a callable set of library routines including an intelligent preprocessor and a name evaluator that produces a score comparing a query name and database name, based on a variety of user-adjustable parameters. The user-controlled parameters permit tuning of the search methodologies for specific custom applications.
    Type: Grant
    Filed: March 25, 1999
    Date of Patent: November 8, 2005
    Assignee: Language Analysis Systems, Inc.
    Inventors: John Christian Hermansen, Leonard Arthur Shaefer, Jr., Heather McCallum-Bayliss, Richard D. Lutz
  • Patent number: 6954760
    Abstract: The multidimensional database system automatically adds a new group in the existing layer information. Although the existing layer information does not have the corresponding layer structure information for the newly added group or members, the multidimensional database system has a flexible feature to generate the layer information for the newly added group to accommodate the addition in a logical manner.
    Type: Grant
    Filed: November 27, 2001
    Date of Patent: October 11, 2005
    Assignee: Hitachi, Ltd.
    Inventor: Nobuyuki Yamashita
  • Patent number: 6941311
    Abstract: Disclosed is a system, method, and apparatus for calculating metrics by using hierarchical level metadata to describe the various structures within the database. The hierarchical level metadata permit calculation of complex metrics by an analytical server which would otherwise be difficult or impossible. As a result of the way that the analytical server calculates the metrics, slicing and drilling are supported. Additionally, dimension and fact level security are also supported.
    Type: Grant
    Filed: April 27, 2001
    Date of Patent: September 6, 2005
    Assignee: Hyperion Solutions Corporation
    Inventors: Arun Shah, Robert F. Novy, Robert A. Ertl
  • Patent number: 6917954
    Abstract: A load balancing mechanism maps a binary tree representation of a routing table into a set of fixed size memories. The mechanism efficiently utilizes the memory in the routing table without violating the tree precedence constraints and the memory access requirements of a pipelined system. The mechanism stores a subtree associated with a densely populated level of the binary tree in memory associated with lower levels.
    Type: Grant
    Filed: April 24, 2002
    Date of Patent: July 12, 2005
    Assignee: Mosaid Technologies, Inc.
    Inventors: Imtiaz Ahmad, David A. Brown
  • Patent number: 6907433
    Abstract: Instructions are generated to manipulate target objects and relationships in a relational database when a source object having a one-to-many relationship of privately owned type with the target objects is manipulated. To generate instructions, mapping meta-data is used which contains information as to how object classes of the object model map to tables in the database and how relationships map to foreign keys.
    Type: Grant
    Filed: August 1, 2001
    Date of Patent: June 14, 2005
    Assignee: Oracle International Corp.
    Inventors: Yaoping Wang, James Bryce Sutherland
  • Patent number: 6892204
    Abstract: A method and system for providing an open database model that allows the combining of spatial and Attribute data in a single relational database. The integration of spatial and Attribute data allows the data to be accessed by either standard structured query language (SQL) or a GIS viewing application. The invention provides: enhanced performance by avoiding proliferation of segmentation; open dynamic segmentation; integrated temporal data; and automated database maintenance. Permanent anchor sections are provided to define spatial references. The data model allows for intersections in the interior of a link (anchor section), resulting in a more stable form of a link, or anchor section. The use of anchor sections simplifies maintenance of data associated with the anchor sections and facilitates the use of anchor sections in a distributed environment. Database views display data in a simple, tabular format. Access to a continuous archive of historical data is supported.
    Type: Grant
    Filed: April 16, 2001
    Date of Patent: May 10, 2005
    Assignee: Science Applications International Corporation
    Inventors: Robert P. Haas, Stephen H. Robertson
  • Patent number: 6879984
    Abstract: An analytical database system provides access to all of the data collected by an entity in interactive time. The analytical database system transforms relational database data. The relational database is denormalized and inverted such that the data fields of tables in the relational database are stored in separate files that contain a row number field and a single data field. At least one of the files, that contains repeating data values that are stored in successive rows, is compressed. The files include files with partition values and files with analytical data. Processing of the files is distributed by creating sub-rowsets of the files and by assigning the sub-rowsets to servers. The partial result sets are merged into a complete result set.
    Type: Grant
    Filed: April 12, 2001
    Date of Patent: April 12, 2005
    Assignee: Clareos, Inc.
    Inventors: William Duddleson, David Steinhoff
  • Patent number: 6871203
    Abstract: A technique for manipulating objects at a computer is described. The technique includes receiving one or more requests to manipulate an object, wherein each request is received from a different thread. Each request to manipulate an object generates a copy of the object and a unique identifier for each copy of the object. A request to manipulate a copy of an object is distinguished from other requests to manipulate other copies of the object using the unique identifier. Additionally, a technique for accessing objects at a computer is described. The technique includes receiving a request from a client process for an object which is stored in an object server. A library server process is allocated to handle the object request. Transfer of the requested object is initiated. Thereafter, the library server process that was allocated to the object request is released.
    Type: Grant
    Filed: October 20, 2000
    Date of Patent: March 22, 2005
    Assignee: International Business Machines Corporation
    Inventors: Donald Edward Benson, Philip Lester Flowers, Chris Myunghoon Lee, Thomas S. Lee, Mayank V. Shah, Shirley S. Wang
  • Patent number: 6816868
    Abstract: A database system that accommodates any type of phenomenon or thing, with a simple table structure and an extremely small-scale program. Category identification information of the content to be registered, item names that represent an attribute and/or a function included in the category, and attributes of data representing the substantial contents of these items (item data attributes) are registered in each data cell of a data property table (21) in units of rows, and category identification information, title names, and substantial contents associated with each item are registered in data cells of a main data table (22) in units of rows. The item names of the table (21) and the substantial contents of the table (22) correspond by means of cell numbers, and when a database management system (10) performs data input, storage, searching, and output, the various methods are generated with row-direction data of the table (21) as a message.
    Type: Grant
    Filed: April 30, 2001
    Date of Patent: November 9, 2004
    Assignees: Obun Insatsu Co., Ltd., Masamichi Sugahara
    Inventor: Isao Shimizu
  • Patent number: 6807545
    Abstract: A method for retrieving documents via an electronic data file, characterized in that keys are used for the retrieval which find one or several relations between the textual data of the documents concerned.
    Type: Grant
    Filed: April 21, 1999
    Date of Patent: October 19, 2004
    Assignee: Het Babbage Instituut voor Kennis en Informatie Technologie “B.I.K.I.T.”
    Inventor: Fernand Jozef VanDamme
  • Patent number: 6804688
    Abstract: Detecting and tracking of new events/classes of documents are disclosed. A method for detecting new events and/or classes of documents and tracking evolution thereof in a database, said new events and/or classes of said documents being added to said database, said documents including attribute data related to a temporal parameter, said method includes the steps of providing vectors of said documents related to attribute data including said temporal parameter included therein, and detecting said new events and classes and tracking the evolution thereof using said vectors.
    Type: Grant
    Filed: April 27, 2001
    Date of Patent: October 12, 2004
    Assignee: International Business Machines Corporation
    Inventors: Mei Kobayashi, Loic Malassis, Romanos Piperakis
  • Patent number: 6795824
    Abstract: A computer storage method is disclosed for providing data storage independent of an underlying architecture is disclosed. Initially, a file system request is received, where the file system request is configured in a first format based on a first operating system. The file system request is communicated to a file system translator via a communication channel, and the file system configures the file system request into a second format based on a second operating system utilizing the file system translator. The file system request is then performed.
    Type: Grant
    Filed: October 31, 2000
    Date of Patent: September 21, 2004
    Assignee: Radiant Data Corporation
    Inventor: Mark W. Bradley
  • Patent number: 6795827
    Abstract: The invention provides a broadcasting information service system capable of timely and flexible generation, management, broadcasting and use of information which fits needs of every user and has little redundancy. An information terminal 600 comprises: one or more of common data files 410 in which the data is presented in tabular form; a receiver unit 610 which receives a data manipulation command file 420 describing the data manipulation for the common data files; and a memory unit for environment variable 670 which stores therein the names and the values of one or more of variables in pairs. The data manipulation of the received data file is performed in accordance with the contents of the memory unit for environment variable 670 and the specification of the data manipulation command file 420, and stores therein the results of the manipulation.
    Type: Grant
    Filed: July 31, 2000
    Date of Patent: September 21, 2004
    Assignee: Hitachi, Ltd.
    Inventor: Eiji Ohira
  • Patent number: 6778978
    Abstract: A method, apparatus, and article of manufacture for executing a command in a computer to retrieve data from a data store connected to the computer. A request to identify a workbasket in which an item resides is received. Initially, it is determined whether the item resides in a workbasket. When it is determined that the item resides in a workbasket, a workbasket identification is returned.
    Type: Grant
    Filed: September 17, 1999
    Date of Patent: August 17, 2004
    Assignee: International Business Machines Corporation
    Inventor: Thomas S. Lee
  • Patent number: 6775674
    Abstract: In a computer system including a database system wherein queries to the database system can be specified by selecting a first object and a second object, with a query result being based on a relationship between the first object's metadata and the second object's metadata, relationships are generated by automatically populating a relationship matrix having undefined relation cells therein from pre-defined relationships represented by defined relation cells in the relationship matrix and transitively completing a local set of relationships defined in the relationship matrix.
    Type: Grant
    Filed: March 25, 1999
    Date of Patent: August 10, 2004
    Assignee: SAP Aktiengesellschaft
    Inventors: Shai Agassi, Udi Ziv, Hannan Shulman
  • Patent number: 6775677
    Abstract: To identify and describe one or more topics in one or more documents in a document set, a term set process creates a basic term set from the document set where the term set comprises one or more basic terms of one or more words in the document. A document vector process then creates a document vector for each document. The document vector has a document vector direction representing what the document is about. A topic vector process then creates one or more topic vectors from the document vectors. Each topic vector has a topic vector direction representing a topic in the document set. A topic term set process creates a topic term set for each topic vector that comprises one or more of the basic terms describing the topic represented by the topic vector. Each of the basic terms in the topic term set associated with the relevancy of the basic term. A topic-document relevance process creates a topic-document relevance for each topic vector and each document vector.
    Type: Grant
    Filed: March 2, 2000
    Date of Patent: August 10, 2004
    Assignee: International Business Machines Corporation
    Inventors: Rie Kubota Ando, Branimir Konstantinov Boguraev, Roy Jefferson Byrd, James William Cooper, Mary Susan Neff
  • Patent number: 6763356
    Abstract: A system and method for searching for data in disparate file systems and returning a merged list of search results. The system includes an interface for receiving a search request; a mechanism for issuing the search request in a first request format to a first search system and for receiving a first list of search results in a first format; a mechanism for issuing the search request in a second request format to a second search system, and for receiving a second list of search results in a second format, wherein the first list is received in a disparate format than the second list; and a mechanism for merging the first list and the second list into a common format.
    Type: Grant
    Filed: January 24, 2001
    Date of Patent: July 13, 2004
    Assignee: International Business Machines Corporation
    Inventor: Fred C. Borchers
  • Patent number: 6760730
    Abstract: A receiving device includes: a receiving section for receiving first data including a plurality of data items; an accumulative storage section in which at least one of the plurality of data items is stored; a free space capacity acquiring section for acquiring a free space capacity of the accumulative storage section; an accumulation level determining section for determining a data item to be stored in the accumulative storage section; a data extraction section for extracting a data item from the first data based on the determination by the accumulation level determining section; and a data writing section for writing the data item extracted by the data extraction section in the accumulative storage section, wherein the accumulation level determining section includes a storage data determining section for determining the data item to be extracted from the first data based on predetermined parameters, and the parameters include at least the free space capacity.
    Type: Grant
    Filed: October 24, 2000
    Date of Patent: July 6, 2004
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventor: Mitsuteru Kataoka