Abstract: Systems and methods are provided for processing a data stream in real time to identify connections between one or more social elements social elements and aggregating and storing the identified connections over a rolling time window. Social elements may be stored as nodes and connection between social elements may be stored as labeled connections between nodes.

Abstract: Exemplary embodiments allow performance of stream computations on real-time data streams using one or more map operations and/or one or more update operations. A map operation is a stream computation in which stream events in one or more real-time data streams are processed in a real-time manner to generate zero, one or more new stream events. An update operation is a stream computation in which stream events in one or more real-time data streams are processed in a real-time manner to create or update one or more static “slate” data structures that are stored in a durable manner.

Abstract: Delivering search results is disclosed. A search term is obtained and categories are determined. Results specific to each category are obtained and ranked based on a criterion that is specific to each category. The results are ranked based at least in part on a topic dependent score and may also be ranked in part on a topic independent score.

Abstract: Scoring a document is disclosed. One or more metrics is determined in a forward direction. One or more backwards metrics is determined. The document is scored based at least in part on a combination of the metrics.

Abstract: Performing an operation on a web graph is disclosed. A plurality of computers is initialized. The web graph is divided into portions. The portions are distributed to the plurality of computers. The results of the computation are propagated from the plurality of the computers to each of the plurality of computers. Optionally, a coordinator is used.

Abstract: A hybrid machine/human computing arrangement which advantageously involves humans to assist a computer to solve particular tasks, allowing the computer to solve the tasks more efficiently. In one embodiment, a computer system decomposes a task, such as, for example, image or speech comparison, into subtasks for human performance, and requests the performances. The computer system programmatically conveys the request to a central coordinating server of the hybrid machine/human computing arrangement, which in turn dispatches the subtasks to personal computers operated by the humans. The humans perform the subtasks and provide the results back to the server, which receives the responses, and generates a result for the task based at least in part on the results of the human performances.

Abstract: Determining the relevance of a web node is disclosed. A seed score value of a first type is assigned to a seed set of nodes. A score value of a second type is derived for the web node based on a mapping of a reachability relationship between one or more seed nodes and the web node. A score value of the first type is derived for the web node based on a mapping of a reachability relationship between the web node and one or more evaluation nodes having derived weight values of the second type. Content analysis is performed.

Abstract: A method is provided for effecting transactions across multiple vendors in an integrated environment, wherein the user may purchase each of a plurality of items the user finds independent of the vendors. The user's selections are received from the user and mapped to a selected set of vendors. When the user is finished, she invokes a check-out application to fill in one or many order entry forms for each of the relevant vendors whose goods the user selected during the course of shopping. The check-out application uses common information, such as name, address and credit card number, previously provided by the user in order to fill in the order entry forms for each vendor without requiring the user to fill in these forms. Finally, the check-out application tracks confirmation numbers in a common information store.

Abstract: A search engine system assists users in locating web pages from which user-specified products can be purchased. Web pages located by a crawler program are scored, based on a set of criteria, according to likelihood of including a product offering. A query server accesses an index of the scored web pages to locate pages that are both responsive to a user's search query and likely to include a product offering. In one embodiment, the responsive web pages are listed on a composite search results page together with responsive products included in a product catalog.

Abstract: A search engine system assists users in locating web pages from which user-specified products can be purchased. Web pages located by a crawler program are scored, based on a set of criteria, according to likelihood of including a product offering. A query server accesses an index of the scored web pages to locate pages that are both responsive to a user's search query and likely to include a product offering. In one embodiment, the responsive web pages are listed on a composite search results page together with products that satisfy the query.

Abstract: A hybrid machine/human computing arrangement which advantageously involves humans to assist a computer to solve particular tasks, allowing the computer to solve the tasks more efficiently. In one embodiment, a computer system decomposes a task, such as, for example, image or speech comparison, into subtasks for human performance, and requests the performances. The computer system programmatically conveys the request to a central coordinating server of the hybrid machine/human computing arrangement, which in turn dispatches the subtasks to personal computers operated by the humans. The humans perform the subtasks and provide the results back to the server, which receives the responses, and generates a result for the task based at least in part on the results of the human performances.

Abstract: Operating on a web data store is disclosed. The web data store includes link and page information. A web operation to be applied to the web data store is sent. Results of the web operation applied to the web data store is received. Optionally, a plurality of operators is composed into an expression.

Abstract: A search engine system assists users in locating web pages from which user-specified products can be purchased. Web pages located by a crawler program are scored, based on a set of criteria, according to likelihood of including a product offering. A query server accesses an index of the scored web pages to locate pages that are both responsive to a user's search query and likely to include a product offering. In one embodiment, the responsive web pages are listed on a composite search results page together with responsive products included in a product catalog.

Abstract: A method is provided for effecting transactions across multiple vendors in an integrated environment, wherein the user may purchase each of a plurality of items the user finds independent of the vendors. The user's selections are received from the user and mapped to a selected set of vendors. When the user is finished, she invokes a check-out application to fill in one or many order entry forms for each of the relevant vendors whose goods the user selected during the course of shopping. The check-out application uses common information, such as name, address and credit card number, previously provided by the user in order to fill in the order entry forms for each vendor without requiring the user to fill in these forms. Finally, the check-out application tracks confirmation numbers in a common information store.

Abstract: A method for effecting transactions across multiple vendors in an integrated environment, wherein the user may purchase each of a plurality of items the user finds independent of the vendors. The user's selections are received from the user and mapped to selected set of vendors. When the user is finished, she invokes a check-out application to fill in one or many order entry forms for each of the relevant vendors whose goods the user selected during the course of shopping. The check-out application uses common information, such as name, address and credit card number, previously provided by the user in order to fill in the order entry forms for each vendor without requiring the user to fill in these forms. Finally, the check-out application tracks confirmation numbers in a common information store.

Abstract: A wrapper builder application provides a variety of features for facilitating the creation of wrappers that are used to extract information from Web sites. In one aspect, the wrapper builder application provides a tool with which the process of creating a wrapper, which typically resembles coding, can be accomplished by a graphical design process involving drag and drop operations, clicking on objects, and filling in forms. A web viewer component provides a web browser frame, a source code frame, and a tree view frame, enabling the user to identify semistructured information of interest on Web sites. A wrapper editor component provides a graphical design environment in which a wrapper can be graphically constructed from operations and links. A wrapper model component provides a functioning internal representation of the graphically designed wrapper using Java objects and methods.

Abstract: A search engine system assists users in locating web pages from which user-specified products can be purchased. Web pages located by a crawler program are scored, based on a set of criteria, according to likelihood of including a product offering. A query server accesses an index of the scored web pages to locate pages that are both responsive to a user's search query and likely to include a product offering. In one embodiment, the responsive web pages are listed on a composite search results page together with products that satisfy the query.

Abstract: A search engine system assists users in locating web pages from which user-specified products can be purchased. Web pages located by a crawler program are scored, based on a set of rules, according to likelihood of including an online product offering. A query server accesses an index of the scored web pages to locate pages that are both responsive to a user's search query and likely to include a product offering. In one embodiment, the responsive web pages are listed on a composite search results page together with products that satisfy the query.

Abstract: A method for effecting transactions across multiple vendors in an integrated environment, wherein the user may purchase each of a plurality of items the user finds independent of the vendors. The user's selections are received from the user and mapped to selected set of vendors. When the user is finished, she invokes a check-out application to fill in one or many order entry forms for each of the relevant vendors whose goods the user selected during the course of shopping. The check-out application uses common information, such as name, address and credit card number, previously provided by the user in order to fill in the order entry forms for each vendor without requiring the user to fill in these forms. Finally, the check-out application tracks confirmation numbers in a common information store.

Abstract: A method for effecting transactions across multiple vendors in an integrated environment, wherein the user may purchase each of a plurality of items the user finds independent of the vendors. The user's selections are received from the user and mapped to selected set of vendors. When the user is finished, she invokes a check-out application to fill in one or many order entry forms for each of the relevant vendors whose goods the user selected during the course of shopping. The check-out application uses common information, such as name, address and credit card number, previously provided by the user in order to fill in the order entry forms for each vendor without requiring the user to fill in these forms. Finally, the check-out application tracks confirmation numbers in a common information store.