Patents by Inventor Krishna Uppala
Krishna Uppala 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: 9576024Abstract: An improved system and method for query processing in a distributed column chunk data store is provided. A distributed column chunk data store may be provided by multiple storage servers operably coupled to a network. A storage server provided may include a database engine for partitioning a data table into the column chunks for distributing across multiple storage servers, a storage shared memory for storing the column chunks during processing of semantic operations performed on the column chunks, and a storage services manager for striping column chunks of a partitioned data table across multiple storage servers. Query processing may be performed by storage servers or query processing servers operably coupled by a network to storage servers in the column chunk data store. To do so, a hierarchy of servers may be dynamically determined to process execution steps of a query transformed for distributed processing.Type: GrantFiled: October 30, 2014Date of Patent: February 21, 2017Assignee: Google Inc.Inventor: Radha Krishna Uppala
-
Patent number: 9280579Abstract: An improved system and method for query processing in a distributed column chunk data store is provided. A distributed column chunk data store may be provided by multiple storage servers operably coupled to a network. A storage server provided may include a database engine for partitioning a data table into the column chunks for distributing across multiple storage servers, a storage shared memory for storing the column chunks during processing of semantic operations performed on the column chunks, and a storage services manager for striping column chunks of a partitioned data table across multiple storage servers. Query processing may be performed by storage servers or query processing servers operably coupled by a network to storage servers in the column chunk data store. To do so, a hierarchy of servers may be dynamically determined to process execution steps of a query transformed for distributed processing.Type: GrantFiled: September 20, 2010Date of Patent: March 8, 2016Assignee: Google Inc.Inventor: Radha Krishna Uppala
-
Publication number: 20150161209Abstract: An improved system and method for query processing in a distributed column chunk data store is provided. A distributed column chunk data store may be provided by multiple storage servers operably coupled to a network. A storage server provided may include a database engine for partitioning a data table into the column chunks for distributing across multiple storage servers, a storage shared memory for storing the column chunks during processing of semantic operations performed on the column chunks, and a storage services manager for striping column chunks of a partitioned data table across multiple storage servers. Query processing may be performed by storage servers or query processing servers operably coupled by a network to storage servers in the column chunk data store. To do so, a hierarchy of servers may be dynamically determined to process execution steps of a query transformed for distributed processing.Type: ApplicationFiled: October 30, 2014Publication date: June 11, 2015Inventor: Radha Krishna Uppala
-
Patent number: 8886647Abstract: An improved system and method for query processing in a distributed column chunk data store is provided. A distributed column chunk data store may be provided by multiple storage servers operably coupled to a network. A storage server provided may include a database engine for partitioning a data table into the column chunks for distributing across multiple storage servers, a storage shared memory for storing the column chunks during processing of semantic operations performed on the column chunks, and a storage services manager for striping column chunks of a partitioned data table across multiple storage servers. Query processing may be performed by storage servers or query processing servers operably coupled by a network to storage servers in the column chunk data store. To do so, a hierarchy of servers may be dynamically determined to process execution steps of a query transformed for distributed processing.Type: GrantFiled: November 4, 2010Date of Patent: November 11, 2014Assignee: Google Inc.Inventor: Radha Krishna Uppala
-
Patent number: 8214388Abstract: An improved system and method for adding a storage server in a distributed column chunk data store is provided. A distributed column chunk data store may be provided by multiple storage servers operably coupled to a network. A storage server provided may include a database engine for partitioning a data table into the column chunks for distributing across multiple storage servers, a storage shared memory for storing the column chunks during processing of semantic operations performed on the column chunks, and a storage services manager for striping column chunks of a partitioned data table across multiple storage servers. Any data table may be flexibly partitioned into column chunks using one or more columns with various partitioning methods. Additional storage servers may then be added and column chunks may be redistributed among the storage servers in the column chunk data store.Type: GrantFiled: December 19, 2005Date of Patent: July 3, 2012Assignee: Yahoo! IncInventor: Radha Krishna Uppala
-
Patent number: 8200933Abstract: Assuring recovery from failure of a storage server in a distributed column chunk data store of operably coupled storage servers, includes: partitioning a data table into chunks; implementing a distribution scheme with a specified level of redundancy for recovery of one or more failed servers among multiple storage servers; distributing the column chunks according to the distribution scheme; calculating column chunk parity; storing the calculated column chunk parity; managing metadata for the column chunk data store; and updating the metadata for distributing the column chunks among remaining storage servers upon receiving an indication to remove a storage serve.Type: GrantFiled: November 10, 2011Date of Patent: June 12, 2012Assignee: Yahoo! Inc.Inventor: Radha Krishna Uppala
-
Publication number: 20120060049Abstract: Assuring recovery from failure of a storage server in a distributed column chunk data store of operably coupled storage servers, includes: partitioning a data table into chunks; implementing a distribution scheme with a specified level of redundancy for recovery of one or more failed servers among multiple storage servers; distributing the column chunks according to the distribution scheme; calculating column chunk parity; storing the calculated column chunk parity; managing metadata for the column chunk data store; and updating the metadata for distributing the column chunks among remaining storage servers upon receiving an indication to remove a storage serve.Type: ApplicationFiled: November 10, 2011Publication date: March 8, 2012Applicant: Yahoo! Inc.Inventor: Radha Krishna Uppala
-
Patent number: 8112458Abstract: A facility for defining a distinguished segment of individuals within a population of individuals is described. The facility displays a prompt for user input specifying a natural-language characterization of a segment membership criterion for identifying individuals who are members of the distinguished segment. The facility then receives, in response to the displayed prompt, user input specifying a natural-language characterization of a segment membership criterion for identifying individuals who are members of the distinguished segment.Type: GrantFiled: March 20, 2009Date of Patent: February 7, 2012Assignee: AudienceScience Inc.Inventors: Prasana Kumar, Umachandar Jayachandaran, Roman Basko, Jason Carlisle, Radha Krishna Uppala
-
Patent number: 8060720Abstract: An improved system and method for removing a storage server in a distributed column chunk data store is provided. A distributed column chunk data store may be provided by multiple storage servers operably coupled to a network. A storage server provided may include a database engine for partitioning a data table into the column chunks for distributing across multiple storage servers, a storage shared memory for storing the column chunks during processing of semantic operations performed on the column chunks, and a storage services manager for striping column chunks of a partitioned data table across multiple storage servers. Any data table may be flexibly partitioned into column chunks using one or more columns with various partitioning methods. Storage servers may then be removed and column chunks may be redistributed among the remaining storage servers in the column chunk data store.Type: GrantFiled: July 29, 2009Date of Patent: November 15, 2011Assignee: Yahoo! Inc.Inventor: Radha Krishna Uppala
-
Patent number: 7966333Abstract: A facility for populating a segment from a population of individuals is described. The facility accesses two or more fact tables, each containing data about attributes of a number of users who are members of a number of arbitrary user groups. The facility generates a number of column chunks from each fact table. Each column chunk contains data about a single attribute of users that are members of a single arbitrary user group. The facility applies a segment membership test that tests particular user attributes to each arbitrary user groups in turn. In doing so, the facility collects the generated column chunks that contain data about attributes of users that are members of the current arbitrary user group tested by the segment membership test. The facility applies the segment membership test to the collected column chunks to identify individuals within the arbitrary user group that satisfy the segment membership test.Type: GrantFiled: September 4, 2008Date of Patent: June 21, 2011Assignee: AudienceScience Inc.Inventors: Krishna Uppala, Umachandar Jayachandaran, Roman Basko, Stella Chan, Piali Choudary
-
Patent number: 7921131Abstract: An improved system and method for query processing in a distributed column chunk data store is provided. A distributed column chunk data store may be provided by multiple storage servers operably coupled to a network. A storage server provided may include a database engine for partitioning a data table into the column chunks for distributing across multiple storage servers, a storage shared memory for storing the column chunks during processing of semantic operations performed on the column chunks, and a storage services manager for striping column chunks of a partitioned data table across multiple storage servers. Query processing may be performed by storage servers or query processing servers operably coupled by a network to storage servers in the column chunk data store. To do so, a hierarchy of servers may be dynamically determined to process execution steps of a query transformed for distributed processing.Type: GrantFiled: December 19, 2005Date of Patent: April 5, 2011Assignee: Yahoo! Inc.Inventor: Radha Krishna Uppala
-
Patent number: 7921087Abstract: An improved system and method for query processing in a distributed column chunk data store is provided. A distributed column chunk data store may be provided by multiple storage servers operably coupled to a network. A storage server provided may include a database engine for partitioning a data table into the column chunks for distributing across multiple storage servers, a storage shared memory for storing the column chunks during processing of semantic operations performed on the column chunks, and a storage services manager for striping column chunks of a partitioned data table across multiple storage servers. Query processing may be performed by storage servers or query processing servers operably coupled by a network to storage servers in the column chunk data store. To do so, a hierarchy of servers may be dynamically determined to process execution steps of a query transformed for distributed processing.Type: GrantFiled: December 19, 2005Date of Patent: April 5, 2011Assignee: Yahoo! Inc.Inventor: Radha Krishna Uppala
-
Patent number: 7921132Abstract: An improved system and method for query processing in a distributed column chunk data store is provided. A distributed column chunk data store may be provided by multiple storage servers operably coupled to a network. A storage server provided may include a database engine for partitioning a data table into the column chunks for distributing across multiple storage servers, a storage shared memory for storing the column chunks during processing of semantic operations performed on the column chunks, and a storage services manager for striping column chunks of a partitioned data table across multiple storage servers. Query processing may be performed by storage servers or query processing servers operably coupled by a network to storage servers in the column chunk data store. To do so, a hierarchy of servers may be dynamically determined to process execution steps of a query transformed for distributed processing.Type: GrantFiled: December 19, 2005Date of Patent: April 5, 2011Assignee: Yahoo! Inc.Inventor: Radha Krishna Uppala
-
Publication number: 20110055215Abstract: An improved system and method for query processing in a distributed column chunk data store is provided. A distributed column chunk data store may be provided by multiple storage servers operably coupled to a network. A storage server provided may include a database engine for partitioning a data table into the column chunks for distributing across multiple storage servers, a storage shared memory for storing the column chunks during processing of semantic operations performed on the column chunks, and a storage services manager for striping column chunks of a partitioned data table across multiple storage servers. Query processing may be performed by storage servers or query processing servers operably coupled by a network to storage servers in the column chunk data store. To do so, a hierarchy of servers may be dynamically determined to process execution steps of a query transformed for distributed processing.Type: ApplicationFiled: November 4, 2010Publication date: March 3, 2011Applicant: YAHOO! INC.Inventor: Radha Krishna Uppala
-
Publication number: 20110016127Abstract: An improved system and method for query processing in a distributed column chunk data store is provided. A distributed column chunk data store may be provided by multiple storage servers operably coupled to a network. A storage server provided may include a database engine for partitioning a data table into the column chunks for distributing across multiple storage servers, a storage shared memory for storing the column chunks during processing of semantic operations performed on the column chunks, and a storage services manager for striping column chunks of a partitioned data table across multiple storage servers. Query processing may be performed by storage servers or query processing servers operably coupled by a network to storage servers in the column chunk data store. To do so, a hierarchy of servers may be dynamically determined to process execution steps of a query transformed for distributed processing.Type: ApplicationFiled: September 20, 2010Publication date: January 20, 2011Applicant: YAHOO! INC.Inventor: Radha Krishna Uppala
-
Patent number: 7860865Abstract: An improved system and method for query processing in a distributed column chunk data store is provided. A distributed column chunk data store may be provided by multiple storage servers operably coupled to a network. A storage server provided may include a database engine for partitioning a data table into the column chunks for distributing across multiple storage servers, a storage shared memory for storing the column chunks during processing of semantic operations performed on the column chunks, and a storage services manager for striping column chunks of a partitioned data table across multiple storage servers. Query processing may be performed by storage servers or query processing servers operably coupled by a network to storage servers in the column chunk data store. To do so, a hierarchy of servers may be dynamically determined to process execution steps of a query transformed for distributed processing.Type: GrantFiled: December 19, 2005Date of Patent: December 28, 2010Assignee: Yahoo! Inc.Inventor: Radha Krishna Uppala
-
Publication number: 20090287743Abstract: An improved system and method for removing a storage server in a distributed column chunk data store is provided. A distributed column chunk data store may be provided by multiple storage servers operably coupled to a network. A storage server provided may include a database engine for partitioning a data table into the column chunks for distributing across multiple storage servers, a storage shared memory for storing the column chunks during processing of semantic operations performed on the column chunks, and a storage services manager for striping column chunks of a partitioned data table across multiple storage servers. Any data table may be flexibly partitioned into column chunks using one or more columns with various partitioning methods. Storage servers may then be removed and column chunks may be redistributed among the remaining storage servers in the column chunk data store.Type: ApplicationFiled: July 29, 2009Publication date: November 19, 2009Applicant: Yahoo! Inc.Inventor: Radha Krishna Uppala
-
Patent number: 7587569Abstract: An improved system and method for removing a storage server in a distributed column chunk data store is provided. A distributed column chunk data store may be provided by multiple storage servers operably coupled to a network. A storage server provided may include a database engine for partitioning a data table into the column chunks for distributing across multiple storage servers, a storage shared memory for storing the column chunks during processing of semantic operations performed on the column chunks, and a storage services manager for striping column chunks of a partitioned data table across multiple storage servers. Any data table may be flexibly partitioned into column chunks using one or more columns with various partitioning methods. Storage servers may then be removed and column chunks may be redistributed among the remaining storage servers in the column chunk data store.Type: GrantFiled: December 19, 2005Date of Patent: September 8, 2009Assignee: Yahoo! Inc.Inventor: Radha Krishna Uppala
-
Patent number: 7546321Abstract: An improved system and method for recovery from failure of a storage server in a distributed column chunk data store is provided. A distributed column chunk data store may be provided by multiple storage servers operably coupled to a network. A storage server provided may include a database engine for partitioning a data table into the column chunks for distributing across multiple storage servers, a storage shared memory for storing the column chunks during processing of semantic operations performed on the column chunks, and a storage services manager for striping column chunks of a partitioned data table across multiple storage servers. Any data table may be flexibly partitioned into column chunks using one or more columns with various partitioning methods. Storage servers may then fail and column chunks may be recreated from parity column chunks and redistributed among the remaining storage servers in the column chunk data store.Type: GrantFiled: December 19, 2005Date of Patent: June 9, 2009Assignee: Yahoo! Inc.Inventor: Radha Krishna Uppala
-
Patent number: 7464122Abstract: A method, system and computer-readable medium for analyzing interaction or usage data, such as for customers, is described. The interaction or usage data may be stored in log files and supplemented with data from other sources. Various data parsing information may be defined and used as part of the analysis, such as by using customer-specific information to identify various occurrences of interest. For example, when analyzing a customer's web site interaction data, the parser component can use data defining customer-specific types of web site events of interest. Such high-level types of occurrences can be specified in a variety of ways, such as by using a combination of a logical web site, one or more URIs corresponding to web pages, and/or one or more query strings. The data parsing information may also specify a mapping of actual web sites to one or more logical sites.Type: GrantFiled: July 27, 2006Date of Patent: December 9, 2008Assignee: Revenue Science, Inc.Inventors: Roman Basko, Jay Sauls, Radha Krishna Uppala