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: 8931265
    Abstract: An exhaust aftertreatment system for a diesel engine includes a selective catalytic reduction (SCR) device and a diesel oxidation catalyst upstream of the SCR device. A method for warming-up the SCR device includes monitoring a plurality of combustion input parameters during an SCR warm-up strategy, monitoring a first temperature and a second temperature within the aftertreatment system, providing a feedback adjustment term as a function of a deviation in the first temperature from a desired temperature only when the monitored first and second temperatures are within a predetermined adjustment range, and initiating an adjusted SCR warm-up strategy based on the feedback adjustment term to converge the first temperature toward the desired temperature.
    Type: Grant
    Filed: May 10, 2012
    Date of Patent: January 13, 2015
    Assignee: GM Global Technology Operations LLC
    Inventor: Ravishankar Ramamurthy
  • Publication number: 20140281511
    Abstract: The subject disclosure is directed towards using trusted hardware to achieve secure data processing over a network. For a given set of data store operations, some operations are directed to sensitive data (e.g., encrypted data fields). These operations are compiled into a set of expressions invoking trusted hardware code configured to evaluate these expressions using corresponding data centric primitive programs. Because the trusted hardware is configured to maintain key data for encrypting/decrypting the sensitive data, the sensitive data is not accessible by an untrusted component while the sensitive data is decrypted.
    Type: Application
    Filed: August 27, 2013
    Publication date: September 18, 2014
    Applicant: Microsoft Corporation
    Inventors: Shriraghav Kaushik, Arvind Arasu, Spyridon Blanas, Kenneth Eguro, Manas Rajendra Joglekar, Donald A. Kossmann, Ravishankar Ramamurthy, Prasang Upadhyaya, Ramarathnam Venkatesan
  • Publication number: 20140164758
    Abstract: A cloud computing service to securely process queries on a database. A security device and method of operation are also disclosed. The security device may be provisioned with a private key of a subscriber to the cloud service and may have processing hardware that uses that key, sequestering the key and encryption processing in hardware that others, including operating personnel of the cloud service, cannot readily access. Processing within the security device may decrypt queries received from the subscriber and may encrypt responses for communication over a public network. The device may perform functions on clear text, thereby limiting the amount of clear text data processed on the cloud platform, while limiting bandwidth consumed in communicating with the subscriber. Such processing may include formatting data, including arguments in a query, in a security protocol used by the cloud platform.
    Type: Application
    Filed: December 7, 2012
    Publication date: June 12, 2014
    Applicant: MICROSOFT CORPORATION
    Inventors: Ravishankar Ramamurthy, Kenneth H. Eguro, Ramarathnam Venkatesan
  • Patent number: 8694551
    Abstract: Methods and systems for auditing queries using query differentials are disclosed. A method includes identifying a set of queries, determining if results of each query of the set of queries are different from results of respective differentials of each query of the set of queries, and based on the determining, making a characterization of each query of the set of queries as one of safe and unsafe. Access is provided to the characterization of each query of the set of queries.
    Type: Grant
    Filed: December 8, 2010
    Date of Patent: April 8, 2014
    Inventors: Ravishankar Ramamurthy, Kaushik Shiriraghav
  • Patent number: 8630998
    Abstract: Described is a test framework for testing transformation rules of query optimizers. Rule patterns obtained as tree structures from a query optimizer are used to generate queries that are used to test the rule optimizer's transformation rules. The test framework tracks which rules are exercised for each query, and also determines the correctness of the transformation rule by comparing the results of the query processing with the rule and without the rule (by turning off the rule). The test framework creates a composite pattern corresponding to two or more rules, such as to test rules in a set (e.g., as pairs). Also described is the efficient execution of a test suite for correctness testing, in which queries of the test suite are selected based upon cost information.
    Type: Grant
    Filed: May 28, 2010
    Date of Patent: January 14, 2014
    Assignee: Microsoft Corporation
    Inventors: Vivek R. Narasayya, Ravishankar Ramamurthy, Hicham G. Elmongui
  • Publication number: 20130298528
    Abstract: An exhaust aftertreatment system for a diesel engine includes a selective catalytic reduction (SCR) device and a diesel oxidation catalyst upstream of the SCR device. A method for warming-up the SCR device includes monitoring a plurality of combustion input parameters during an SCR warm-up strategy, monitoring a first temperature and a second temperature within the aftertreatment system, providing a feedback adjustment term as a function of a deviation in the first temperature from a desired temperature only when the monitored first and second temperatures are within a predetermined adjustment range, and initiating an adjusted SCR warm-up strategy based on the feedback adjustment term to converge the first temperature toward the desired temperature.
    Type: Application
    Filed: May 10, 2012
    Publication date: November 14, 2013
    Applicant: GM GLOBAL TECHNOLOGY OPERATIONS LLC
    Inventor: Ravishankar Ramamurthy
  • Publication number: 20130132352
    Abstract: The present application provides for techniques for implementing data auditing embodiments that determine whether a query into a database is or has referenced forbidden data within the database. Various techniques are given for efficiently finding all tuples in a database referenced by a given query. A set of sensitive data is determined within a database and the set of sensitive data is employed to define a forbidden view within the database. Data within the database may be annotated to provide efficient identification of data access by query. Incoming queries may be analyzed and modified to propagate annotations for analyzing what data is or was accessed.
    Type: Application
    Filed: November 23, 2011
    Publication date: May 23, 2013
    Applicant: Microsoft Corporation
    Inventors: Shriraghav Kaushik, Ravishankar Ramamurthy, Yupeng Fu
  • Publication number: 20120150841
    Abstract: Methods and systems for auditing queries using query differentials are disclosed. A method includes identifying a set of queries, determining if results of each query of the set of queries are different from results of respective differentials of each query of the set of queries, and based on the determining, making a characterization of each query of the set of queries as one of safe and unsafe. Access is provided to the characterization of each query of the set of queries.
    Type: Application
    Filed: December 8, 2010
    Publication date: June 14, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Ravishankar Ramamurthy, Kaushik Shiriraghav
  • Publication number: 20120150877
    Abstract: A method for compressing data. The method includes accessing, within an electronic system, a database relation comprising a plurality of attributes and determining a sort order of the plurality of attributes of the database relation. The method further includes determining an order of a plurality of compression operators operable to compress the database relation and compressing the database relation to produce a compressed database based on the sort order and the order of the plurality compression operators.
    Type: Application
    Filed: December 9, 2010
    Publication date: June 14, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Ravishankar Ramamurthy, Abhijeet Mohapatra
  • Patent number: 8190595
    Abstract: A flexible query hints system and method for discovering and expressing query hints in a database management system. Embodiments of the flexible query hints system and method include a power hints (Phints) language that enables the specification of constraints to influence a query optimizer. Phints expressions are defined as tree patterns annotated with constraints. Embodiments of the flexible query hints system and method also include techniques to incorporate the power hints language expressions into an extended query optimizer. Theses techniques include computing a directed acyclic graph for Phints expression, deriving candidate matches using the Phints expression and the graph, computing candidate matches, and extracting a revised execution plan having a lowest cost and satisfying constraints of the Phints expression. Embodiments of the flexible query hints system and method include a flexible query hint user interface that allow users to interactively adjust query hints.
    Type: Grant
    Filed: March 28, 2009
    Date of Patent: May 29, 2012
    Assignee: Microsoft Corporation
    Inventors: Nicolas Bruno, Ravishankar Ramamurthy, Surajit Chaudhuri
  • Patent number: 8185519
    Abstract: An exact cardinality query optimization system and method for optimizing a query having a plurality of expressions to obtain a cardinality-optimal query execution plan for the query. Embodiments of the system and method use various techniques to shorten the time necessary to obtain the cardinality-optimal query execution plan, which contains the query execution plan when all cardinalities are exact. Embodiments of the system and method include a covering queries technique that leverages query execution feedback to obtain an unordered subset of relevant expressions for the query, an early termination technique that bounds the cardinality to determine whether the processing can be terminate before each of the expressions are executed, and an expressions ordering technique that finds an ordering of expressions that yields the greatest reduction in time to obtain the cardinality-optimal query execution plan.
    Type: Grant
    Filed: March 14, 2009
    Date of Patent: May 22, 2012
    Assignee: Microsoft Corporation
    Inventors: Surajit Chaudhuri, Vivek Narasayya, Ravishankar Ramamurthy
  • Patent number: 8108154
    Abstract: A NOx estimation system includes an operating mode determination module that determines an operating mode of an engine, and an emission prediction module. The emission prediction module estimates NOx emission based on the operating mode, a plurality of sensed parameters, and a map. The map correlates the plurality of sensed parameters to the NOx emission based on the operating mode.
    Type: Grant
    Filed: December 10, 2008
    Date of Patent: January 31, 2012
    Inventors: Ravishankar Ramamurthy, Shouxian Ren
  • Publication number: 20110313999
    Abstract: A relational database server may concurrently execute many relational queries, but a complex relational query may cause performance delays in the fulfillment of other relational queries. Instead, the relational database server may generate a query plan for the relational query, and may endeavor to partition the relational query between a spool operator and a scan operator into two or more query slices, where each query slice may be executed within a query slice threshold. Many alternative candidate query plans may be considered, such as inserting spool and scan operators after various operators and parameterizing operators in order to partition the records of a relation into two or more ranges based on an attribute of the relation. A large search space of candidate query plans may be reviewed in order to select a query plan that respects the query slice threshold while efficiently executing the logic of the relational query.
    Type: Application
    Filed: June 17, 2010
    Publication date: December 22, 2011
    Applicant: Microsoft Corporation
    Inventors: Nicolas Bruno, Ravishankar Ramamurthy, Surajit Chaudhuri, Vivek Ravindranath Narasayya
  • Publication number: 20110295833
    Abstract: Described is a test framework for testing transformation rules of query optimizers. Rule patterns obtained as tree structures from a query optimizer are used to generate queries that are used to test the rule optimizer's transformation rules. The test framework tracks which rules are exercised for each query, and also determines the correctness of the transformation rule by comparing the results of the query processing with the rule and without the rule (by turning off the rule). The test framework creates a composite pattern corresponding to two or more rules, such as to test rules in a set (e.g., as pairs). Also described is the efficient execution of a test suite for correctness testing, in which queries of the test suite are selected based upon cost information.
    Type: Application
    Filed: May 28, 2010
    Publication date: December 1, 2011
    Applicant: Microsoft Corporation
    Inventors: Vivek R. Narasayya, Ravishankar Ramamurthy, Hicham G. Elmongui
  • Patent number: 7987672
    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: Grant
    Filed: March 6, 2008
    Date of Patent: August 2, 2011
    Inventor: Ravishankar Ramamurthy
  • Patent number: 7958114
    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: Grant
    Filed: April 4, 2008
    Date of Patent: June 7, 2011
    Assignee: Microsoft Corporation
    Inventors: Surajit Chaudhuri, Vivek Narasayya, Ravishankar Ramamurthy
  • Publication number: 20100250518
    Abstract: A flexible query hints system and method for discovering and expressing query hints in a database management system. Embodiments of the flexible query hints system and method include a power hints (Phints) language that enables the specification of constraints to influence a query optimizer. Phints expressions are defined as tree patterns annotated with constraints. Embodiments of the flexible query hints system and method also include techniques to incorporate the power hints language expressions into an extended query optimizer. Theses techniques include computing a directed acyclic graph for Phints expression, deriving candidate matches using the Phints expression and the graph, computing candidate matches, and extracting a revised execution plan having a lowest cost and satisfying constraints of the Phints expression. Embodiments of the flexible query hints system and method include a flexible query hint user interface that allow users to interactively adjust query hints.
    Type: Application
    Filed: March 28, 2009
    Publication date: September 30, 2010
    Applicant: Microsoft Corporation
    Inventors: Nicolas Bruno, Ravishankar Ramamurthy, Surajit Chaudhuri
  • Publication number: 20100235347
    Abstract: An exact cardinality query optimization system and method for optimizing a query having a plurality of expressions to obtain a cardinality-optimal query execution plan for the query. Embodiments of the system and method use various techniques to shorten the time necessary to obtain the cardinality-optimal query execution plan, which contains the query execution plan when all cardinalities are exact. Embodiments of the system and method include a covering queries technique that leverages query execution feedback to obtain an unordered subset of relevant expressions for the query, an early termination technique that bounds the cardinality to determine whether the processing can be terminate before each of the expressions are executed, and an expressions ordering technique that finds an ordering of expressions that yields the greatest reduction in time to obtain the cardinality-optimal query execution plan.
    Type: Application
    Filed: March 14, 2009
    Publication date: September 16, 2010
    Applicant: Microsoft Corporation
    Inventors: Surajit Chaudhuri, Vivek Narasayya, Ravishankar Ramamurthy
  • Patent number: 7739269
    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: Grant
    Filed: January 19, 2007
    Date of Patent: June 15, 2010
    Assignee: Microsoft Corporation
    Inventors: Surajit Chaudhuri, Ravishankar Ramamurthy
  • Publication number: 20100145628
    Abstract: A NOx estimation system includes an operating mode determination module that determines an operating mode of an engine, and an emission prediction module. The emission prediction module estimates NOx emission based on the operating mode, a plurality of sensed parameters, and a map. The map correlates the plurality of sensed parameters to the NOx emission based on the operating mode.
    Type: Application
    Filed: December 10, 2008
    Publication date: June 10, 2010
    Applicant: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
    Inventors: RAVISHANKAR RAMAMURTHY, Shouxian Ren