Horizontal Partitioning Patents (Class 707/969)
  • Patent number: 8667169
    Abstract: 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: Grant
    Filed: December 17, 2010
    Date of Patent: March 4, 2014
    Assignee: Cisco Technology, Inc.
    Inventors: Deepti Patil, Satish K. Gannu, Ashutosh A. Malegaonkar
  • Patent number: 8615485
    Abstract: 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: Grant
    Filed: February 9, 2011
    Date of Patent: December 24, 2013
    Assignee: Google, Inc.
    Inventors: Zunger Yonatan, Alexandre Drobychev, Alexander Kesselman, George Datuashvili, Zia M. Syed
  • Patent number: 8566318
    Abstract: 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: Grant
    Filed: September 10, 2010
    Date of Patent: October 22, 2013
    Inventor: Giovanni Sacco
  • Patent number: 8335769
    Abstract: 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: Grant
    Filed: February 9, 2011
    Date of Patent: December 18, 2012
    Assignee: Google Inc.
    Inventor: Alexander Kesselman
  • Patent number: 8291000
    Abstract: 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: Grant
    Filed: May 9, 2011
    Date of Patent: October 16, 2012
    Assignee: eBay Inc.
    Inventors: Elena Grossfeld, Surjatini Widjojo, Thorsten Lockert, Greg Seitz, Kenneth Randall Wigginton, Christopher J. Kasten
  • Patent number: 8285686
    Abstract: 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: Grant
    Filed: February 9, 2011
    Date of Patent: October 9, 2012
    Assignee: Google Inc.
    Inventor: Alexander Kesselman
  • Patent number: 8271455
    Abstract: 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: Grant
    Filed: February 9, 2011
    Date of Patent: September 18, 2012
    Assignee: Google, Inc.
    Inventor: Alexander Kesselman
  • Patent number: 7941469
    Abstract: 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: Grant
    Filed: December 14, 2009
    Date of Patent: May 10, 2011
    Assignee: eBay Inc.
    Inventors: Elena Grossfeld, Surjatini Widjojo, Thorsten Lockert, Greg Seitz, Kenneth Randall Wigginton, Christopher J. Kasten
  • Patent number: 7933939
    Abstract: 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: Grant
    Filed: April 16, 2008
    Date of Patent: April 26, 2011
    Assignee: Quantum Corporation
    Inventor: Ross N. Williams
  • Patent number: 7925683
    Abstract: 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: Grant
    Filed: December 18, 2009
    Date of Patent: April 12, 2011
    Assignee: Copiun, Inc.
    Inventors: Sanjay Jain, Puneesh Chaudhry
  • Patent number: 7860865
    Abstract: 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: Grant
    Filed: December 19, 2005
    Date of Patent: December 28, 2010
    Assignee: Yahoo! Inc.
    Inventor: Radha Krishna Uppala