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: 8931265Abstract: 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: GrantFiled: May 10, 2012Date of Patent: January 13, 2015Assignee: GM Global Technology Operations LLCInventor: Ravishankar Ramamurthy
-
Publication number: 20140281511Abstract: 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: ApplicationFiled: August 27, 2013Publication date: September 18, 2014Applicant: Microsoft CorporationInventors: Shriraghav Kaushik, Arvind Arasu, Spyridon Blanas, Kenneth Eguro, Manas Rajendra Joglekar, Donald A. Kossmann, Ravishankar Ramamurthy, Prasang Upadhyaya, Ramarathnam Venkatesan
-
Publication number: 20140164758Abstract: 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: ApplicationFiled: December 7, 2012Publication date: June 12, 2014Applicant: MICROSOFT CORPORATIONInventors: Ravishankar Ramamurthy, Kenneth H. Eguro, Ramarathnam Venkatesan
-
Patent number: 8694551Abstract: 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: GrantFiled: December 8, 2010Date of Patent: April 8, 2014Inventors: Ravishankar Ramamurthy, Kaushik Shiriraghav
-
Patent number: 8630998Abstract: 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: GrantFiled: May 28, 2010Date of Patent: January 14, 2014Assignee: Microsoft CorporationInventors: Vivek R. Narasayya, Ravishankar Ramamurthy, Hicham G. Elmongui
-
Publication number: 20130298528Abstract: 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: ApplicationFiled: May 10, 2012Publication date: November 14, 2013Applicant: GM GLOBAL TECHNOLOGY OPERATIONS LLCInventor: Ravishankar Ramamurthy
-
Publication number: 20130132352Abstract: 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: ApplicationFiled: November 23, 2011Publication date: May 23, 2013Applicant: Microsoft CorporationInventors: Shriraghav Kaushik, Ravishankar Ramamurthy, Yupeng Fu
-
Publication number: 20120150841Abstract: 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: ApplicationFiled: December 8, 2010Publication date: June 14, 2012Applicant: MICROSOFT CORPORATIONInventors: Ravishankar Ramamurthy, Kaushik Shiriraghav
-
Publication number: 20120150877Abstract: 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: ApplicationFiled: December 9, 2010Publication date: June 14, 2012Applicant: MICROSOFT CORPORATIONInventors: Ravishankar Ramamurthy, Abhijeet Mohapatra
-
Patent number: 8190595Abstract: 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: GrantFiled: March 28, 2009Date of Patent: May 29, 2012Assignee: Microsoft CorporationInventors: Nicolas Bruno, Ravishankar Ramamurthy, Surajit Chaudhuri
-
Patent number: 8185519Abstract: 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: GrantFiled: March 14, 2009Date of Patent: May 22, 2012Assignee: Microsoft CorporationInventors: Surajit Chaudhuri, Vivek Narasayya, Ravishankar Ramamurthy
-
Patent number: 8108154Abstract: 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: GrantFiled: December 10, 2008Date of Patent: January 31, 2012Inventors: Ravishankar Ramamurthy, Shouxian Ren
-
Publication number: 20110313999Abstract: 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: ApplicationFiled: June 17, 2010Publication date: December 22, 2011Applicant: Microsoft CorporationInventors: Nicolas Bruno, Ravishankar Ramamurthy, Surajit Chaudhuri, Vivek Ravindranath Narasayya
-
Publication number: 20110295833Abstract: 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: ApplicationFiled: May 28, 2010Publication date: December 1, 2011Applicant: Microsoft CorporationInventors: Vivek R. Narasayya, Ravishankar Ramamurthy, Hicham G. Elmongui
-
Patent number: 7987672Abstract: 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: GrantFiled: March 6, 2008Date of Patent: August 2, 2011Inventor: Ravishankar Ramamurthy
-
Patent number: 7958114Abstract: 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: GrantFiled: April 4, 2008Date of Patent: June 7, 2011Assignee: Microsoft CorporationInventors: Surajit Chaudhuri, Vivek Narasayya, Ravishankar Ramamurthy
-
Publication number: 20100250518Abstract: 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: ApplicationFiled: March 28, 2009Publication date: September 30, 2010Applicant: Microsoft CorporationInventors: Nicolas Bruno, Ravishankar Ramamurthy, Surajit Chaudhuri
-
Publication number: 20100235347Abstract: 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: ApplicationFiled: March 14, 2009Publication date: September 16, 2010Applicant: Microsoft CorporationInventors: Surajit Chaudhuri, Vivek Narasayya, Ravishankar Ramamurthy
-
Patent number: 7739269Abstract: 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: GrantFiled: January 19, 2007Date of Patent: June 15, 2010Assignee: Microsoft CorporationInventors: Surajit Chaudhuri, Ravishankar Ramamurthy
-
Publication number: 20100145628Abstract: 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: ApplicationFiled: December 10, 2008Publication date: June 10, 2010Applicant: GM GLOBAL TECHNOLOGY OPERATIONS, INC.Inventors: RAVISHANKAR RAMAMURTHY, Shouxian Ren