Patents by Inventor Ravishankar Ramamurthy

Ravishankar Ramamurthy 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: 7685194
    Abstract: Fine-grained access control for querying a database with low overhead and safety plans. In a view placement approach, base relations of the query expression are replaced by views that are appropriate for the particular user. Information leakage via UDF pushing, exception processing, and error messages can be prevented by generating safe plans. An existing query optimizer can be modified to perform redundancy removal and safe plan implementation. Subsumption testing available in materialized view matching can be exploited by the query optimizer. Authorization inference is exploited to generate safe plans.
    Type: Grant
    Filed: August 31, 2006
    Date of Patent: March 23, 2010
    Assignee: Microsoft Corporation
    Inventors: Govind Kabra, Ravishankar Ramamurthy, Sundararajarao Sudarshan
  • Patent number: 7637107
    Abstract: A control system and method that compensates for changes in backpressure of an engine includes a pressure sensor that senses the backpressure. A boost compensation module that communicates with the pressure sensor, determines an averaged BC factor, and adjusts a variable geometry turbo based on the averaged BC factor.
    Type: Grant
    Filed: July 24, 2006
    Date of Patent: December 29, 2009
    Assignee: GM Global Technology Operations, Inc.
    Inventor: Ravishankar Ramamurthy
  • Publication number: 20090254522
    Abstract: A database server may be configured to compute distinct page counts of pages accessed to execute operands of respective queries. The queries may be executed against a table comprised of the pages and having an index managed by the database server. The distinct page counts may be obtained by counting, as a part of the executing of the queries, distinct pages accessed during the execution of the queries.
    Type: Application
    Filed: April 4, 2008
    Publication date: October 8, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Surajit Chaudhuri, Vivek Narasayya, Ravishankar Ramamurthy
  • Publication number: 20090183508
    Abstract: A turbocharger protection system for an engine system that includes a particulate filter and a turbocharger comprises a delta pressure estimator that estimates a pressure difference in a particulate filter. A pressure factor estimator module estimates a pressure factor based on the difference and barometric pressure. A fuel limit estimator module protects the turbocharger by selectively limiting fuel injection to the engine based on the pressure factor.
    Type: Application
    Filed: March 6, 2008
    Publication date: July 23, 2009
    Applicant: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
    Inventor: Ravishankar Ramamurthy
  • Publication number: 20090094191
    Abstract: A proactive monitoring mechanism for correcting the choice of access methods (available query plans) for a given query, based on execution feedback from the same query. The mechanism exploits bypassing predicate short-circuiting inside the database server's predicate evaluation module to obtain expression cardinalities. The mechanism can also modify a plan to obtain expression cardinalities. These techniques are used judiciously by the query optimizer and/or a database administrator (DBA) so that the execution overheads are within acceptable limits.
    Type: Application
    Filed: October 8, 2007
    Publication date: April 9, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Surajit Chaudhuri, Vivek R. Narasayya, Ravishankar Ramamurthy
  • Publication number: 20090083238
    Abstract: Stop-and-restart query execution that partially leverages the work already performed during the initial execution of the query to reduce the execution time during a restart. The technique selectively saves information from a previous execution of the query so that the overhead associated with restarting the query execution can be bounded. Despite saving only limited information, the disclosed technique substantially reduces the running time of the restarted query. The stop-and-restart query execution technique is constrained to save and reuse only a bounded number of records (intermediate records or output records) thereby releasing all other resources, rather than some of the resources. The technique chooses a subset of the records to save that were found during normal execution and then skipping the corresponding records when performing a scan during restart to prevent the duplication of execution. A skip-scan operator is employed to facilitate the disclosed restart technique.
    Type: Application
    Filed: September 21, 2007
    Publication date: March 26, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Surajit Chaudhuri, Shriraghav Kaushik, Abhijit Pol, Ravishankar Ramamurthy
  • Patent number: 7493337
    Abstract: A query progress indicator that provides an indication to a user of the progress of a query being executed on a database. The indication of the progress of the query allows the user to decide whether the query should be allowed to complete or should be aborted. One method that may be used to estimate the progress of a query that is being executed on a database defines a model of work performed during execution of a query. The total amount of work that will be performed during execution of the query is estimated according to the model. The amount of work performed at a given point during execution of the query is estimated according to the model. The progress of the query is estimated using the estimated amount of work at the given point in time and the estimated total amount of work. This estimated progress of query execution may be provided to the user.
    Type: Grant
    Filed: March 31, 2004
    Date of Patent: February 17, 2009
    Assignee: Microsoft Corporation
    Inventors: Surajit Chaudhuri, Vivek Narasayya, Ravishankar Ramamurthy
  • Patent number: 7454407
    Abstract: Techniques for estimating the progress of database queries are described herein. In a first implementation, a respective lower-bound parameter is associated with each node in an operator tree that representing a given database query, and the progress of the database query at a given point is estimated based upon the lower-bound parameters. In a second implementation, the progress of the query is estimated by associating respective lower-bound and upper-bound parameters with each node in the operator tree. The progress of the query at the given point is then estimated based on the lower-bound and upper-bound parameters.
    Type: Grant
    Filed: June 10, 2005
    Date of Patent: November 18, 2008
    Assignee: Microsoft Corporation
    Inventors: Surajit Chaudhuri, Ravishankar Ramamurthy, Kaushik Shriraghav
  • Patent number: 7437874
    Abstract: A method for controlling exhaust gas particulate emissions from a compression ignition internal combustion engine having a variable geometry turbocharger (VGT) includes the steps of determining backpressure across the engine and air mass flow into the engine, closing vanes of the VGT to provide air mass flow increase when backpressure is increasing, and stopping the step of closing the vanes of the VGT when a decrease in rate of change of air mass flow is determined.
    Type: Grant
    Filed: March 10, 2005
    Date of Patent: October 21, 2008
    Assignee: Detroit Diesel Corporation
    Inventors: Ravishankar Ramamurthy, Laurentiu Vaduva, Admir Krejo
  • Publication number: 20080177694
    Abstract: Database systems use a plan cache to avoid the overheads (e.g., time, money) of query recompilation. Query plans can become invalidated by updates to the statistics on data or changes to the physical database design. Once a plan is invalidated, it can be repaired utilizing one or more of the disclosed embodiments. Incremental repair of query plans includes reusing parts of the current plan rather than discarding the plan entirely when it is invalidated. Repair to an existing query plan is attempted before resorting to full recompilation.
    Type: Application
    Filed: January 19, 2007
    Publication date: July 24, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Surajit Chaudhuri, Ravishankar Ramamurthy
  • Publication number: 20080071785
    Abstract: Fine-grained access control for querying a database with low overhead and safety plans. In a view placement approach, base relations of the query expression are replaced by views that are appropriate for the particular user. Information leakage via UDF pushing, exception processing, and error messages can be prevented by generating safe plans. An existing query optimizer can be modified to perform redundancy removal and safe plan implementation. Subsumption testing available in materialized view matching can be exploited by the query optimizer. Authorization inference is exploited to generate safe plans.
    Type: Application
    Filed: August 31, 2006
    Publication date: March 20, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Govind Kabra, Ravishankar Ramamurthy, Sundararajarao Sudarshan
  • Publication number: 20080016865
    Abstract: A control system and method that compensates for changes in backpressure of an engine includes a pressure sensor that senses the backpressure. A boost compensation module that communicates with the pressure sensor, determines an averaged BC factor, and adjusts a variable geometry turbo based on the averaged BC factor.
    Type: Application
    Filed: July 24, 2006
    Publication date: January 24, 2008
    Inventor: Ravishankar Ramamurthy
  • Publication number: 20060288701
    Abstract: A method for controlling exhaust gas particulate emissions from a compression ignition internal combustion engine having a variable geometry turbocharger (VGT) includes the steps of determining backpressure across the engine and air mass flow into the engine, closing vanes of the VGT to provide air mass flow increase when backpressure is increasing, and stopping the step of closing the vanes of the VGT when a decrease in rate of change of air mass flow is determined.
    Type: Application
    Filed: March 10, 2005
    Publication date: December 28, 2006
    Applicant: Detroit Diesel Corporation
    Inventors: Ravishankar Ramamurthy, Laurentiu Vaduva, Admir Kreso
  • Publication number: 20060282404
    Abstract: Techniques for estimating the progress of database queries are described herein. In a first implementation, a respective lower-bound parameter is associated with each node in an operator tree that representing a given database query, and the progress of the database query at a given point is estimated based upon the lower-bound parameters. In a second implementation, the progress of the query is estimated by associating respective lower-bound and upper-bound parameters with each node in the operator tree. The progress of the query at the given point is then estimated based on the lower-bound and upper-bound parameters. The progress estimate is computed by dividing the work done so far by the sums of the above averages for each node in the tree.
    Type: Application
    Filed: June 10, 2005
    Publication date: December 14, 2006
    Applicant: Microsoft Corporation
    Inventors: Surajit Chaudhuri, Ravishankar Ramamurthy, Kaushik Shriraghav
  • Patent number: 7079938
    Abstract: A control and method for an internal combustion engine that includes an exhaust gas recirculation system to predict an intake manifold critical temperature (dew point) at which condensation would occur upon entry into exhaust gas recirculation. The control calculates the intake manifold critical temperature (IMT_Critical) as a function of predetermined, sensed or assumed values by processing an equation whose variables are occupied by the values. The control commands adjustments of exhaust gas recirculation operation in response to the calculation, preferably after the actual intake manifold temperature exceeds the IMT_Critical for a predetermined time.
    Type: Grant
    Filed: July 25, 2003
    Date of Patent: July 18, 2006
    Assignee: Detroit Diesel Corporation
    Inventors: Sameer Bhargava, Ravishankar Ramamurthy, Laurentiu Vaduva
  • Publication number: 20050222965
    Abstract: A query progress indicator that provides an indication to a user of the progress of a query being executed on a database. The indication of the progress of the query allows the user to decide whether the query should be allowed to complete or should be aborted. One method that may be used to estimate the progress of a query that is being executed on a database defines a model of work performed during execution of a query. The total amount of work that will be performed during execution of the query is estimated according to the model. The amount of work performed at a given point during execution of the query is estimated according to the model. The progress of the query is estimated using the estimated amount of work at the given point in time and the estimated total amount of work. This estimated progress of query execution may be provided to the user.
    Type: Application
    Filed: March 31, 2004
    Publication date: October 6, 2005
    Inventors: Surajit Chaudhuri, Vivek Narasayya, Ravishankar Ramamurthy
  • Patent number: 6934621
    Abstract: A control for an internal combustion engine that includes an exhaust gas recirculation system predicts at least one of the intake manifold temperature in EGR mode or an intake manifold pressure in EGR mode, but preferably both, during Boost mode operation. The predictions are relied upon to calculate an intake manifold critical temperate in EGR, at which condensation would occur. The control then compares the predicted temperate value with the calculated intake manifold critical temperature, and if the predicted value exceeds the calculated temperature, the control commands re-entry into exhaust gas recirculation mode.
    Type: Grant
    Filed: July 25, 2003
    Date of Patent: August 23, 2005
    Assignee: Detroit Diesel Corporation
    Inventors: Sameer Bhargava, Ravishankar Ramamurthy, Brian A. Lewallen
  • Publication number: 20050021217
    Abstract: A control for an internal combustion engine that includes an exhaust gas recirculation system predicts at least one of the intake manifold temperature in EGR mode or an intake manifold pressure in EGR mode, but preferably both, during Boost mode operation. The predictions are relied upon to calculate an intake manifold critical temperate in EGR, at which condensation would occur. The control then compares the predicted temperate value with the calculated intake manifold critical temperature, and if the predicted value exceeds the calculated temperature, the control commands re-entry into exhaust gas recirculation mode.
    Type: Application
    Filed: July 25, 2003
    Publication date: January 27, 2005
    Applicant: DETROIT DIESEL CORPORATION
    Inventors: Sameer Bhargava, Ravishankar Ramamurthy, Brian Lewallen
  • Publication number: 20050021218
    Abstract: A control and method for an internal combustion engine that includes an exhaust gas recirculation system to predict an intake manifold critical temperature (dew point) at which condensation would occur upon entry into exhaust gas recirculation. The control calculates the intake manifold critical temperature (IMT_Critical) as a function of predetermined, sensed or assumed values by processing an equation whose variables are occupied by the values. The control commands adjustments of exhaust gas recirculation operation in response to the calculation, preferably after the actual intake manifold temperature exceeds the IMT_Critical for a predetermined time.
    Type: Application
    Filed: July 25, 2003
    Publication date: January 27, 2005
    Inventors: Sameer Bhargava, Ravishankar Ramamurthy, Laurentiu Vaduva
  • Patent number: 6725848
    Abstract: An exhaust gas recirculation system for a compression ignition engine is provided wherein the exhaust gas recirculation is shut off depending upon the sensed or calculated humidity in the intake manifold relative to the dew point of the exhaust/intake air mixture. The humidity of the exhaust/intake air mixture may be measured in the intake manifold, charge air mixer or the ambient humidity may be sensed. If humidity is measured in the air charge mixer or in the ambient air, other factors such as engine speed and load, intake manifold pressure, EGR flow and air/fuel ratio may be used to calculate the humidity in the intake manifold. When the temperature of the mixture in the intake manifold is less than the dew point of the mixture, the engine control strategy may be shut off the EGR to prevent condensation in the exhaust gas recirculation system or engine.
    Type: Grant
    Filed: January 18, 2002
    Date of Patent: April 27, 2004
    Assignee: Detroit Diesel Corporation
    Inventors: Ravishankar Ramamurthy, Sameer Bhargara, Phillip F. Rimnac