Patents by Inventor Prasad Manikarao Deshpande

Prasad Manikarao Deshpande 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).

  • Publication number: 20070282789
    Abstract: The analysis of OLAP data to determine user-relevant information firstly generates a set of queries based on said preferences. Each query is evaluated sequentially against the OLAP data to give a query result. For each evaluated query in turn, it is determined whether said result is relevant to the user on the basis of conditions derived from the user preferences. An output results set is formed consisting of the relevant results. Further, if a previous query result containing a common measure was determined not to be relevant, then a subsequent query can be omitted from evaluation.
    Type: Application
    Filed: June 2, 2006
    Publication date: December 6, 2007
    Inventors: Prasad Manikarao Deshpande, Krishna Kummamuru, Guruduth Somasekhara Banavar, Vijii Enara Chenthamarakshan
  • Publication number: 20070283029
    Abstract: A method, apparatus, architecture and computer program product for populating a service request is disclosed. A service request is modeled to determine the steps involved. The data is missing from a service request for each step of the request is assessed. The data sources for the modeled request are identified. The relevant data is extracted from the identified data sources. The service request is populated with the extracted data. A service request is executed by executing at least one process step acting on the populated service request.
    Type: Application
    Filed: June 2, 2006
    Publication date: December 6, 2007
    Inventors: Prasad Manikarao Deshpande, Krishna Kummamuru, Vijay Krishnarao Naik, Biplav Srivastava, Raghavendra Uppinakuduru Udupa
  • Patent number: 6763357
    Abstract: An “active cache”, for use by On-Line Anaytic Processing (OLAP) systems, that can not only answer queries that match data stored in the cache, but can also answer queries that require aggregation or other computation of the data stored in the cache.
    Type: Grant
    Filed: June 27, 2000
    Date of Patent: July 13, 2004
    Assignee: NCR Corporation
    Inventors: Prasad Manikarao Deshpande, Karthikeyan Ramasamy, Amit Shukla, Jeffrey F. Naughton
  • Patent number: 6678672
    Abstract: An On-Line Analytic Processing (OLAP) system converts queries into an operator tree comprised of a plurality of operators, wherein each of the operators is independently executed. When an exception is detected in one or more of the independently executed operators, the exception is propagated to the remaining operators of the operator tree by recycling empty data pages, piggybacking the detected exceptions on the recycled data pages, and sending the recycled data pages both upstream and downstream in the operator tree to the remaining operators of the operator tree. The propagated exceptions are delivered to the remaining operators, without interrupting the operators, at one or more points at which the operator normally reads or writes data from its input stream. Finally, the operators are terminated using a depth-first traversal of the operator tree.
    Type: Grant
    Filed: May 31, 2000
    Date of Patent: January 13, 2004
    Assignee: NCR Corporation
    Inventors: Karthikeyan Ramasamy, Prasad Manikarao Deshpande, Amit Shukla, Jeffrey F. Naughton
  • Patent number: 6601062
    Abstract: An “active cache”, for use by On-Line Analytic Processing (OLAP) systems, that can not only answer queries that match data stored in the cache, but can also answer queries that require aggregation or other computation of the data stored in the cache.
    Type: Grant
    Filed: June 27, 2000
    Date of Patent: July 29, 2003
    Assignee: NCR Corporation
    Inventors: Prasad Manikarao Deshpande, Karthikeyan Ramasamy, Amit Shukla, Jeffrey F. Naughton
  • Patent number: 6567803
    Abstract: An On-Line Analytic Processing (OLAP) system identifies a plurality of simultaneously computable moving aggregate functions in a query. The identified moving aggregate functions are then partitioned into sets that can be computed simultaneously based on equivalent sort expressions. Finally, the OLAP system generates an access plan that executes the partitioned sets simultaneously.
    Type: Grant
    Filed: May 31, 2000
    Date of Patent: May 20, 2003
    Assignee: NCR Corporation
    Inventors: Karthikeyan Ramasamy, Prasad Manikarao Deshpande, Amit Shukla, Jeffrey F. Naughton
  • Patent number: 6567804
    Abstract: An On-Line Analytic Processing (OLAP) system computes complex expressions and aggregations in queries by re-using and sharing subparts of the expressions and aggregations. A dependency generation phase performed by the OLAP system identifies dependencies among metrics based on the expressions, aggregations, and other metrics used by the metrics. An access plan generation phase performed by the OLAP system generates an access plan based on the identified dependencies, wherein the access plan ensures that expressions, aggregations, and metrics are computed before they are needed, and that required values and intermediate results are passed up a tree structure of the access plan until they are used or consumed by some operator. An operator assignment phase performed by the OLAP system generates operators based on the access plan, and also generates project list expressions, aggregations to be computed in each operator, and input and output tuple types for each operator.
    Type: Grant
    Filed: June 27, 2000
    Date of Patent: May 20, 2003
    Assignee: NCR Corporation
    Inventors: Karthikeyan Ramasamy, Prasad Manikarao Deshpande, Amit Shukla, Jeffrey F. Naughton