Horizontal Partitioning Patents (Class 707/969)
-
Patent number: 8667169Abstract: A method is provided in one example and includes receiving network traffic associated with a first user and a second user; evaluating keywords in the network traffic in order to identify a topic of discussion involving the first and the second users; determining a first sentiment associated with a first data segment associated with the first user; determining a second sentiment associated with a second data segment associated with the second user; and generating an argument map based on the first data sentiment and the second data sentiment.Type: GrantFiled: December 17, 2010Date of Patent: March 4, 2014Assignee: Cisco Technology, Inc.Inventors: Deepti Patil, Satish K. Gannu, Ashutosh A. Malegaonkar
-
Patent number: 8615485Abstract: A method for managing multiple generations of an object within a distributed storage system is implemented at a computing device. The computing device receives metadata and content of a first generation of an object from a first client connected to the distributed storage system and stores the first generation's metadata and content within a first storage sub-system. The computing device receives metadata and content of a second generation of the object from a second client connected to the distributed storage system and stores the second generation's metadata and content within a second storage sub-system. The computing device independently replicates the first generation's metadata and content from the first storage sub-system to the second storage sub-system and replicates the second generation's metadata and content from the second storage sub-system to the first storage sub-system such that both storage sub-systems include a replica of the object's first and second generations.Type: GrantFiled: February 9, 2011Date of Patent: December 24, 2013Assignee: Google, Inc.Inventors: Zunger Yonatan, Alexandre Drobychev, Alexander Kesselman, George Datuashvili, Zia M. Syed
-
Patent number: 8566318Abstract: A process is disclosed for using the computer for physical database design, which is based on transaction workload, and minimizes the cost of retrieval and modification for a set of transactions on a database.Type: GrantFiled: September 10, 2010Date of Patent: October 22, 2013Inventor: Giovanni Sacco
-
Patent number: 8335769Abstract: A system and method for executing replication requests for objects in a distributed database is provided. A plurality of replication requests for objects in a distributed storage system is received. The replication requests are partitioned into one or more replication queues. A respective replication queue includes replication requests that have a respective replication key. The respective replication key includes information related to at least a respective source storage device at which a respective object is located and a respective destination storage device to which the respective object is to be replicated. For each respective replication queue, the replication requests in the replication queue are sorted based on priorities of the replication requests. Commands to execute a highest priority request are issued in each respective replication queue. When a respective replication request is completed, the respective replication request is deleted from the replication queue.Type: GrantFiled: February 9, 2011Date of Patent: December 18, 2012Assignee: Google Inc.Inventor: Alexander Kesselman
-
Patent number: 8291000Abstract: In various embodiments, a system, method, and related computer-related medium to process data transactions are provided. In one example, a system is arranged to process data transactions in a data store including a plurality of databases. The system includes a computer interface module to receive a data transaction request from at least one requesting computer and a data access layer having one or more processors to identify at least one database in the plurality of databases. The data access layer is to define an abstraction layer between a computer interface module and the plurality of databases.Type: GrantFiled: May 9, 2011Date of Patent: October 16, 2012Assignee: eBay Inc.Inventors: Elena Grossfeld, Surjatini Widjojo, Thorsten Lockert, Greg Seitz, Kenneth Randall Wigginton, Christopher J. Kasten
-
Patent number: 8285686Abstract: A system and method for executing replication requests for objects in a distributed storage system is provided. A replication queue is identified from a plurality of replication queues corresponding to a replication key. The replication key includes information related to at least a source storage device in a distributed storage system at which objects are located and a destination storage device in the distributed storage system to which the objects are to be replicated. A distributed database is scanned using an identifier of the replication queue to produce a list of replication requests corresponding to the replication queue. The records of the distributed database are distributed across a plurality of nodes of the distributed database. The replication requests in the list of replication requests are executed in priority order. Replication requests are deleted from the distributed database only when the replication requests are complete.Type: GrantFiled: February 9, 2011Date of Patent: October 9, 2012Assignee: Google Inc.Inventor: Alexander Kesselman
-
Patent number: 8271455Abstract: A system and method for storing replication requests for objects in a distributed storage system is provided. A plurality of replication requests for objects stored on storage devices in a distributed storage system is received. Respective row keys are generated for respective replication requests in the plurality of replication requests based on parameters of the respective replication requests. The respective row keys include respective globally-determined priorities for the respective replication requests that facilitate sorting of the respective replication requests by priority. The respective replication requests are stored in respective records of a distributed database using the respective row keys, wherein the respective records of the distributed database are distributed across a plurality of nodes of the distributed database.Type: GrantFiled: February 9, 2011Date of Patent: September 18, 2012Assignee: Google, Inc.Inventor: Alexander Kesselman
-
Patent number: 7941469Abstract: In one embodiment, a method is provided for processing data transactions in a data store that includes databases. In this method, a data transaction request is received from a requesting computer. Different databases are then identified from the databases using a data access layer that defines an abstraction layer. The data transmission request is then split into multiple data transaction requests, and a part of these requests is then communicated to at least one of the identified databases.Type: GrantFiled: December 14, 2009Date of Patent: May 10, 2011Assignee: eBay Inc.Inventors: Elena Grossfeld, Surjatini Widjojo, Thorsten Lockert, Greg Seitz, Kenneth Randall Wigginton, Christopher J. Kasten
-
Patent number: 7933939Abstract: A method and apparatus for increasing the speed at which a block of data can be partitioning into variable-length subblocks is provided. The method combines a relatively high-speed partitioning algorithm (that can only partition a block into relatively small mean-length subblocks) with a relatively low-speed algorithm (that can partition a block into subblocks of any mean length) to yield a relatively high-speed partitioning algorithm that can partition blocks into subblocks of any mean-length.Type: GrantFiled: April 16, 2008Date of Patent: April 26, 2011Assignee: Quantum CorporationInventor: Ross N. Williams
-
Patent number: 7925683Abstract: The systems and methods partition digital data units in a content aware fashion without relying on any ancestry information, which enables one to find duplicate chunks in unrelated units of digital data even across millions of documents spread across thousands of computer systems.Type: GrantFiled: December 18, 2009Date of Patent: April 12, 2011Assignee: Copiun, Inc.Inventors: Sanjay Jain, Puneesh Chaudhry
-
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