Patents by Inventor Bhashyam Ramesh

Bhashyam Ramesh 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: 7386536
    Abstract: A method, database system, and computer program for collecting statistics about a table are disclosed. The table includes one or more rows and each row includes a respective value. The method includes creating zero or more histogram buckets. Each histogram bucket includes a width representing a respective range of values and a height representing a count of rows having values in the range of values. The method further includes creating one or more high-bias buckets, each high-bias bucket represents one or more values that appear in a minimum percentage of rows.
    Type: Grant
    Filed: December 31, 2003
    Date of Patent: June 10, 2008
    Assignee: Teradata US, Inc.
    Inventors: Bhashyam Ramesh, Olli Pekka Kostamaa
  • Patent number: 7386561
    Abstract: A method and apparatus performs a partitioned joins of spatial objects in a database system. In one example arrangement, each spatial object is represented by z-cells in a z-ordered space. The z-cells of certain spatial objects are either duplicated or redistributed across multiple partitions in the database system to enable parallel joins of spatial objects.
    Type: Grant
    Filed: February 6, 2002
    Date of Patent: June 10, 2008
    Assignee: NCR Corp.
    Inventors: Bhashyam Ramesh, Michael W. Watzke
  • Publication number: 20080120273
    Abstract: A method, computer program, and system for optimizing the execution of a SQL request on a database system are disclosed. The database system has a state. The request has characteristics and the state has characteristics. The SQL request is parsed to create a logical plan. The logical plan is enumerated into a plurality of physical plans. The plurality of physical plans are costed using current environmental and data demographics of the database system to produce cost information. One of the plurality of physical plans is selected using the cost information and workload profile information to execute the request. Workload profile information includes one or more characteristics of the request and the state of the database system. The request is executed using the selected physical plan to produce results.
    Type: Application
    Filed: November 16, 2006
    Publication date: May 22, 2008
    Inventors: Bhashyam Ramesh, Michael Warren Watzke
  • Patent number: 7319997
    Abstract: Methods, computer programs, and database systems for performing a database query that includes a join on an equality condition are disclosed. The method includes defining two or more first-table partitions and two or more corresponding second-table partitions. The method includes performing the join on the first-table partition and the second-table partition, storing the result, and merging the results.
    Type: Grant
    Filed: June 7, 2004
    Date of Patent: January 15, 2008
    Assignee: NCR Corp.
    Inventors: J. Mark Morris, Bhashyam Ramesh
  • Patent number: 7283999
    Abstract: A method, computer program and system for optimizing similarity string filtering are disclosed. A first data string comprising one or more data characters and selecting a second data string comprising one or more data characters are selected. At least one of a defined set of shapes is applied to the first data string to generate one or more patterns associated with the first data string. At least one of the defined set of shapes is applied to the second data string to generate one or more patterns associated with the second data string. The one or more patterns associated with the first data string are compared with the one or more patterns associated with the second data string to determine if one or more matching patterns exist. The first data string and the second data string are linked if one or more matching patterns exist.
    Type: Grant
    Filed: December 19, 2003
    Date of Patent: October 16, 2007
    Assignee: NCR Corp.
    Inventors: Bhashyam Ramesh, Michael W. Watzke
  • Publication number: 20070185903
    Abstract: A method for retrieving information from a database includes identifying a cylinder. The cylinder includes a plurality of data segments. The method also includes retrieving the plurality of data segments from the cylinder during a single retrieval operation. In addition, the method includes storing the plurality of data segments in a cache.
    Type: Application
    Filed: March 9, 2007
    Publication date: August 9, 2007
    Inventors: Bhashyam Ramesh, Steven Cohen, John Catozzi
  • Publication number: 20070174346
    Abstract: A method, computer program, and database system for configuring a model of a database system are disclosed. The database system has a configuration. Two or more ordered levels of configuration assistance are provided. Each of the levels offers a different combination of the following forms of assistance: no assistance, workload analysis, cost-based performance analysis, and simulation.
    Type: Application
    Filed: January 18, 2006
    Publication date: July 26, 2007
    Inventors: Douglas Brown, Anita Richards, Bhashyam Ramesh
  • Publication number: 20070174278
    Abstract: A method and system for performing logical partial declustering in a shared-nothing database environment. The solution defines a partial declustering technique that can be used to dynamically adapt the declustering of base tables or intermediate result sets. The partial declustering technique is defined to limit the number of partitions (P) involved in an operation. The technique is defined to limit the operation to a subset of the system partitioning map (SPM). There are two components: the association between the data values and partitions is altered by restricting the data values to P? partition values where P? is less than P; and the actual partitions of the SPM selected are then derived based on a seed derived from a dynamic parameter, such as a session number, or a static parameter, such as a table identifier. In the case of intermediate result sets the number of P? partitions selected is a cost based decision based on the estimated number of rows in the input intermediate result sets.
    Type: Application
    Filed: January 12, 2007
    Publication date: July 26, 2007
    Inventors: Bhashyam Ramesh, Michael Watzke
  • Publication number: 20070162426
    Abstract: A method, computer system, and database system for optimizing processing of a request are disclosed. The request has one or more predicates. A list of the one or more predicates in the request is created and predicates for which an actual cost has not been stored or for which a cost cannot be estimated are pruned from the list. An access path for the each of the predicates is selected. The request is processed using the selected access paths producing one or more actual predicate costs. The one or more actual predicate costs are stored.
    Type: Application
    Filed: January 10, 2006
    Publication date: July 12, 2007
    Inventors: Douglas Brown, Anita Richards, Bhashyam Ramesh
  • Publication number: 20070156724
    Abstract: FIG. 1 illustrates a database system 1 including a storage device 2. Device 2 stores table data 3 indicative of a plurality of rows 4. A source access module 5 is assigned to access one of rows 4, this particular row being designated by reference numeral 6. Module 5 is responsive to a command 7 for reading row 6 from device 2. Subsequently, module 5 writes row 6 to device 2 in a packet accessible by a target module 8, this packet presently taking the form of a shared spool file 9.
    Type: Application
    Filed: December 8, 2006
    Publication date: July 5, 2007
    Inventors: Pekka Kostamaa, Bhashyam Ramesh
  • Publication number: 20070143244
    Abstract: There is provided a database system 1 including a source cluster, in the form of a source clique 2, for providing a clique shared spool file 3. This spool file is provided for consumption by a target module 4 belonging to a target cluster, in the form of a target clique 5. A node interconnect 6 receives of spool 3, and exports the spool for consumption by module 4.
    Type: Application
    Filed: December 8, 2006
    Publication date: June 21, 2007
    Inventors: Pekka Kostamaa, Bhashyam Ramesh
  • Publication number: 20070143253
    Abstract: There is provided a parallel database system 1. System 1 includes a storage device 2 for maintaining a plurality of rows 3. System 1 also includes a plurality of access modules 4 for accessing in parallel a respectively assigned one or more of rows 3. An interface 5 receives data 6 indicative of a table 7 defined by a selection 8 of rows 3. A processor 9 is responsive to data 6 for selectively designating table 7 to be a single-module table. In this single module table, selection 8 is collectively assigned to an owning one of modules 4, indicated by reference numeral 10.
    Type: Application
    Filed: December 8, 2006
    Publication date: June 21, 2007
    Inventors: Pekka Kostamaa, Bhashyam Ramesh
  • Publication number: 20070130115
    Abstract: An optimization technique involves optimizing a SQL query, in which the SQL query includes a large IN-List query to access data in a table. The technique includes determining whether an IN-List exceeds a predetermined size, and, if so, removing the IN-List query statement and inserting a new query statement including a join operation.
    Type: Application
    Filed: November 20, 2006
    Publication date: June 7, 2007
    Inventors: Grace Au, Bhashyam Ramesh, Haiyan Chen
  • Publication number: 20070130231
    Abstract: A closed-loop supportability system for a database system includes a system health check administrator to allow the definition of supportability service level goals, a supportability regulator to regulate the execution of the database system to attempt to achieve the supportability service level goals, a supportability monitor to provide real-time views of the database system performance against the supportability rules, and a supportability correlator to provide analysis of the database system performance against the supportability rules.
    Type: Application
    Filed: December 6, 2005
    Publication date: June 7, 2007
    Inventors: Douglas Brown, Anita Richards, Bhashyam Ramesh
  • Publication number: 20070130174
    Abstract: A method, computer system, and database system for automating a business rule in a database are disclosed. One or more database triggers associated with a business rule state machine are enabled and the business rule state machine is initialized.
    Type: Application
    Filed: December 7, 2005
    Publication date: June 7, 2007
    Inventors: Bhashyam Ramesh, Pekka Kostamaa
  • Publication number: 20070100793
    Abstract: A method, computer program, and database system are disclosed for identifying a second source of a request sent to a database management system by a first source. A database message is received from the first source. The database message includes a second value for a second source-identifying parameter. The second value identifies a second source. The second value for the second source-identifying parameter is stored in a log.
    Type: Application
    Filed: October 20, 2005
    Publication date: May 3, 2007
    Inventors: Douglas Brown, Bhashyam Ramesh, Anita Richards
  • Publication number: 20070083490
    Abstract: A database query is optimized for a star database schema that includes at least one fact table and at least one dimension table, where the database query includes an IN-List condition. During optimization, the IN-List is transformed into a relation and the relation is joined with the dimension table to produce a join result. The join result is then joined to the fact table.
    Type: Application
    Filed: September 27, 2006
    Publication date: April 12, 2007
    Inventors: Grace Au, Bhashyam Ramesh, Haiyan Chen
  • Patent number: 7203691
    Abstract: A method for retrieving information from a database includes identifying a cylinder. The cylinder includes a plurality of data segments. The method also includes retrieving the plurality of data segments from the cylinder during a single retrieval operation. In addition, the method includes storing the plurality of data segments in a cache.
    Type: Grant
    Filed: September 27, 2002
    Date of Patent: April 10, 2007
    Assignee: NCR Corp.
    Inventors: Bhashyam Ramesh, Steven B. Cohen, John R. Catozzi
  • Publication number: 20070073647
    Abstract: A method, database system and computer program are disclosed for optimizing a SQL query, in which the SQL query includes an IN-List. An evaluation is performed to determine whether the IN-List query can be performed as a join operation. If so, a new access path that converting IN-List to a relation, and subsequently joined with the table to complete the IN-List query is cost and competes with other access paths.
    Type: Application
    Filed: September 27, 2006
    Publication date: March 29, 2007
    Inventors: Grace Au, Bhashyam Ramesh, Haiyan Chen
  • Publication number: 20070073676
    Abstract: A method, database system and computer program are disclosed for optimizing a SQL query, in which the SQL query includes an IN-List. The method includes utilizing an array insert to insert the IN-List into a spool and piggybacking IN-List rows into a join step.
    Type: Application
    Filed: September 27, 2006
    Publication date: March 29, 2007
    Inventors: James Carlson, Grace Au, Bhashyam Ramesh, Haiyan Chen