Patent application number | Description | Published |
20090260016 | SYSTEM AND/OR METHOD FOR BULK LOADING OF RECORDS INTO AN ORDERED DISTRIBUTED DATABASE - In a large-scale transaction such as the bulk loading of new records into an ordered, distributed database, a transaction limit such as an insert limit may be chosen, partitions on overfull storage servers may be designated to be moved to underfull storage servers, and the move assignments may be based, at least in part on the degree to which a storage server is underfull and the move and insertion costs of the partitions to be moved. | 10-15-2009 |
20100082655 | PARALLEL EXECUTION OF RANGE QUERY - A method comprises receiving a range query from a requestor. The range query requests a range of sequential items in a database that is distributed among a plurality of storage devices or partitions. The range query is divided into R sub-range queries, where R is an integer. Each sub-range query corresponds to a respective portion of the range of sequential items stored in a respective storage device or partition. The sub-range queries are issued to respective ones of up to K storage servers, where K is an integer less than or equal to R. Each of the K storage servers is configured with read access to the respective storage device or partition storing the respective portion of the range of sequential items in the respective sub-range query issued to that storage server. | 04-01-2010 |
20100332660 | ADAPTIVE RESOURCE ALLOCATION FOR PARALLEL EXECUTION OF A RANGE QUERY - A method of allocating servers for range requests includes receiving a range request for items in a database that is distributed across storage devices that are accessible through corresponding servers in a network that includes the storage devices and the servers; and initializing a server-allocation value for the range request, where the server-allocation value specifies a number of servers to allocate for executing the range request. The method further includes executing the range request by allocating the servers and using the allocated servers to provide values from the range request to a client that accesses the network; and updating the server-allocation value while executing the range request to improve a consumption rate for the client by comparing changes in the consumption rate with changes in the number of allocated servers. | 12-30-2010 |
20110196866 | SMALL TABLE: MULTITENANCY FOR LOTS OF SMALL TABLES ON A CLOUD DATABASE - Methods and apparatus are described for partitioning native tables in a database cluster into logical tables. Each logical table is mapped into a unique portion of the native table by an intermediary server. Clients access a logical table as an ordinary, full-fledged database table through the intermediary server, which translates queries on the logical table into queries on the corresponding portion of the native table. The mapping may use the application name, logical table name, and a version number to create a native table key for each key in the logical table. A data structure storing these mappings may be stored at the intermediary server or in a native table in the database. This approach affords clients quick and flexible access to the database with better data integrity and security than native tables allow. | 08-11-2011 |
20110213894 | MECHANISM FOR SUPPORTING USER CONTENT FEEDS - In one embodiment, for each one of one or more content producers, access a content-producing rate at which the content producer produces one or more items of content; and for each one of one or more content consumers, access a content-consuming rate at which the content consumer consumes one or more items of content. For each one of a plurality of consumer-producer pairs, wherein the consumer-producer pair comprises one of the content consumers and one of the content producers, and the content consumer follows the content producer, select between a push strategy and a pull strategy for delivering one or more items of content from the content producer to the content consumer based on the content-consuming rate of the content consumer and the content-producing rate of the content producer. | 09-01-2011 |
20110218971 | System, Method And Computer Program Product For Managing Caches - Methods, systems and computer program products are provided for managing at least one cache for a database. In one method, an operation record is inserted in an operations log for each write operation to the database. The operation record includes a Log Sequence Number (LSN). At least one cache is updated using operation records in the operations log. To update a cache, unapplied operations in the operations log for the cache are identified using an applied LSN associated with the cache. The applied LSN denotes an LSN of a last operation applied to the cache. The unapplied operations are then applied to the cache and the applied LSN is updated with an LSN corresponding to the last unapplied operation of the unapplied operations that were applied to the cache during updating the cache. | 09-08-2011 |
20110225229 | DISTRIBUTED PUBLISH/SUBSCRIBE SYSTEM - In one embodiment, a first one of a plurality of message processors receives a request with respect to a topic, and determines whether the first message processor itself is currently responsible for the topic. If so, then the first message processor services the request. If not, then the first message processor determines whether any of the other ones of the message processors is currently responsible for the topic. If so, then the request is redirected to another message processor to be serviced. If not, then the first message processor selects one of the message processors to be responsible for the topic and to service the request. | 09-15-2011 |
20120179782 | MECHANISM FOR SUPPORTING USER CONTENT FEEDS - In one embodiment, for each one of one or more content producers, access a content-producing rate at which the content producer produces one or more items of content; and for each one of one or more content consumers, access a content-consuming rate at which the content consumer consumes one or more items of content. For each one of a plurality of consumer-producer pairs, wherein the consumer-producer pair comprises one of the content consumers and one of the content producers, and the content consumer follows the content producer, select between a push strategy and a pull strategy for delivering one or more items of content from the content producer to the content consumer based on the content-consuming rate of the content consumer and the content-producing rate of the content producer. | 07-12-2012 |