International Business Machines Corporation

Topix LLC

Blekko, Inc.

Keith Peters

Robert N Truel

Robert Michael Saliba

Rich Skrenta

Gregory B Lindahl

Michael Markson

Bryn Robert Dole

Thomas M Annau

Timothy L Walters

Dan Swartz

Samuel Makonnen

Al Sary

Robert Torres

Richard Skrenta

Thomas Markson

Joy Su

Mike Sawka

Steven Rubinstein

A method, according to one embodiment, includes identifying data to be stored in one or more tables within a predetermined portion of a partitioned storage in one of a plurality of nodes, the predetermined portion having at least one replica, and where no two identical replicas reside on a single node; assigning an identifier and a data storage hierarchical level to the data; mapping the data to an index and storing the data in accordance with the index and the data storage hierarchical level, the storing including writing the data to a row in one of the one or more tables on the predetermined portion and recording a write operation into a transaction log of the node; receiving a plurality of write operations; and combining a plurality of write tasks of the predetermined portion for a predetermined time period.

Combinators

A search engine system according to one embodiment includes a slashtag server having a hardware processor and memory storing instructions configured to cause the slashtag server to receive a search query regarding a search of an internet, detect at least one key word in the search query, search the internet based on the at least one key word, analyze results of the search query to determine relevant filter criteria in the results of the search query, generate an alternative search query based on the relevant filter criteria, and send the web server the alternative search query, where the alternative search query includes a search operator wrapped in a predetermined syntax and inserted by the slashtag server, and where a last entered key word of the at least one key word in the search query is removed such that it is not included in the alternative search query.

Dynamic inference graph

A method, according to one embodiment, includes identifying data received or generated by one of a plurality of nodes; replicating the data to a plurality of storage components; receiving, at a first node of the plurality of nodes, a request for the data; determining that a cache of the first node does not include the data; identifying a second node of the plurality of nodes that has an identifier indicating that the data is stored in the second node; requesting that the second node of the plurality of nodes service the request; determining that the second node of the plurality of nodes has not responded to the request; identifying a third node of the plurality of nodes that has the identifier; requesting that the third node of the plurality of nodes service the request; retrieving the response to the request; and providing the data to the first node.

RAM daemons

A computer-implemented method according to one embodiment includes identifying data to be stored in one or more tables on a bucket, where the bucket is an allocation of a partitioned storage in a node of one or more nodes of a swarm database, the bucket having at least one replica, and where no two identical bucket replicas reside on a single node, assigning an identifier and a data storage hierarchical level to the data, mapping the data to an index and storing the data in accordance with the index and the data storage hierarchical level, the storing including writing the data to a row in one of the one or more tables on the bucket and recording a write operation into a transaction log of the node, receiving a plurality of write operations, and combining a plurality of write tasks of the bucket for a predetermined time period.

A method of managing a database system that includes a swarm database with nodes of processors and memory. The memory stores programs that can be executed on the processors. Determining data files to delete, moving the data files to delete to a trash directory, truncating using a trash daemon, larger files to delete to smaller sized file pieces and deleting the smaller sized file pieces by a local operation system.

Trash daemon

A method, according to one embodiment, includes receiving, at a first node of a distributed database system from one or more caller nodes of the distributed database system, a predetermined number of service tasks to add to a value in a row stored in the distributed database system at a write daemon. Additionally, a time of receipt of the predetermined number of service tasks is recorded. Further, the predetermined number of service tasks are combined to a single row in the distributed database system at the write daemon. Further still, a number of operations to attend to the predetermined number of service tasks is reduced by sending the predetermined number of service tasks to at least two bucket daemons on at least two other nodes of the distributed database system.

Hierarchical diff files

A method of requesting a search query to be displayed in a web browser. The method includes receiving search terms and slash operators and generating results based on the search terms and slash operators.

Slashtags

A search engine system, including a slash-tag server. The server can be configured to receive a query including at least one key word from a user, generate an alternative search query, based on the at least one key word in the search query received from the user. The alternative search query may include at least one slashtag associated with the at least one key word for use in searching unaltered internet documents. Also, it may launch a search query using the alternative search query. Further, a web server could be configured to retrieve content from one or more nodes of at least one database cluster, based on the launched search query, generate a first search result, based on the alternative search query, and cause display of the first search result in a web browser.

Search query transformations

A method of managing a database system using a swarm database system that communicates a request to read data to at least a subset of nodes. Checking the identifier by each respective node in the subset of nodes to determine if the requested read data is stored in the node. Providing the read data to the first node if the respective node in the subset includes read data.

A search engine system, including a slashtag server configured to detect at least one search operator in a search query and detect a boosting indicator associated with the at least one search operator. Additionally, a web server configured to, in response to the detected boosting indicator, and generate a first search result that includes a boosted ranking of at least a subset a plurality of search result items in the search result and display the first search result in a web browser.

Boosted slashtags

A method, according to one embodiment, includes storing programs to be executed by a distributed database system having three or more nodes. At a first node of the distributed database system, an N number of service tasks to add to a value in a row stored in the distributed database system at a write daemon are received from one or more caller nodes. The N number of service tasks are combined to a single row in the distributed database system at the write daemon. A number of service tasks to attend to the N number of requests is reduced by sending the N number of requests to at least two other bucket daemons on at least two other nodes that combine the N number of service tasks and executing the reduced number of service tasks in accordance with an order associated with a time of receipt.

A method, according to one embodiment, includes identifying data to be stored in one or more tables on a bucket, where the bucket is an allocation of a partitioned storage in a node of one or more nodes of a swarm database, the bucket having at least one replica, and where no two identical bucket replicas reside on a single node. An identifier and a data storage hierarchical level are assigned to the data. The data is mapped to an index and the data is stored in accordance with the index and the data storage hierarchical level, the storing including writing the data to a row in one of the one or more tables on the bucket and recording a write operation into a transaction log of the node. A plurality of write operations are received, and a plurality of write tasks of the bucket are combined for a predetermined time period.

At least one key word is detect in a search query. Alternative search query is automatically generated based on the at least one key word. The alternative search query includes a search operator associated with the at least one key word. A first search result is generated based on the alternative search query and displayed in a web browser.

Display of boosted slashtag results

A search engine system, including a slashtag server configured to detect at least a search operator in a search query, the search operator being associated with a category of content from a social network site. Also, a web server configured to, in response to detecting the search query, generate a first search result based on at least the category of content associated with the search operator, and display the first search result in a web browser.

Display of dynamic interference graph results

A method of organizing a data in a database system using a swarm database system that has one or more nodes comprising one or more processors and memory, the memory of the one or more nodes storing one or more programs to be executed by the one or more processors. Identifying data to store in one or more tables on a bucket, wherein the bucket is a allocation of a partitioned storage in a node of the one or more nodes. Assigning to each of the identified data an identifier and a data storage hierarchical level of a plurality of hierarchical levels.

Growing community of inventors

San Francisco, CA, United States of America

Keith Peters