Yahoo! Inc.

Excalibur Ip, LLC

Aamod Sane

Balaji Kannan

Chandra Pisupati

Ashish Kasi

Zhiwei Gu

David Jackson

Sung Ho Park

Michael Jason Welch

Jimmy Duvall

Deyang Song

Boris Shkolnik

Michael Welch

Con Lam

Junxu Li

Ali Mohamed

Sheridan Rawlins

Timothy Reeth

A data processing system employs a pre-processing step to create a simplified view of a received entity graph. During the pre-processing step, only the objects and the attributes of those objects within the graph that are required for data processing are selected. Pruned source and target objects are generated by omitting those attributes that are not required for processing. The pruned objects are included in the simplified view that enhances system performance.

Feature rich view of an entity subgraph

Method, system, and programs for providing identifiers to objects. Input data representing a plurality of objects is received and categorized into a plurality of entity categories. A first graph of entities is generated using the plurality of entity categories. The first graph of entities are matched with a second graph of entities. A comparison of object pairs is then made, in which each object pair includes a first object from the first graph of entities and a corresponding second object from the second graph of entities. Identifiers are assigned to each object based on comparing the object pairs.

Method and system for automatic assignment of identifiers to a graph of entities

Method, system, and programs for realtime de-duplication of objects. A received object is hashed to generate a hashed object, which is then used to generate a query for an inverted index. Candidate matching objects are determined based on the query of the inverted index. From the candidate matching objects, a matched object that corresponds to the received object is determined.

Method and system for realtime de-duplication of objects in an entity-relationship graph

A web page is generated by applying a partial evaluation technique. In one embodiment, at design time, a page designer enables a dynamic version of a page specification program to be generated, such as by way of a page customization interface. This dynamic version can be executed during the design process, with page customization choices evaluated in a dynamic manner. The parts of the page specification that can be evaluated to static form at design time are identified, and the program is partially evaluated, with the identified parts transformed to static form. The remaining dynamic parts of the page specification program are executed at request time, resulting in a generation of the page to be provided for display over the network. In general, different parts of a page specification program may be selected for evaluation at different times, and there may be more than two phases of evaluation.

Employing partial evaluation to provide a page

Modification of the presentation of page appearance, page navigation flow, and other aspects of the user experience of an online shopper navigating the virtual shopping cart and checkout pages of an online store is achieved without compromising the security of checkout processing. The modification may include customization, and various configuration and customization tools may be employed. The online shopper experiences continuity between unsecured-connection pages presenting items for purchase and secured-connection pages presented for checkout processing. In one embodiment, page navigation flow is modified using continuations implemented using a relatively small stack to save information relating to the flow. In another embodiment, a page designer enables a dynamic version of a page specification program to be generated, such as by way of a page customization interface. Partial evaluation is employed to generate a version of the program that is executed at request time.

Customization of an online shopping experience

The invention enables a specification of a customized flow of pages for an interactive web application. Execution of page flows is differentiated from other aspects of execution. Instead of implementing continuations by using an entire procedure call stack, a separate, relatively small page flow stack is used to save state information relating to page flow. Additional resource economies may be achieved by analyzing a page flow processing program. In one embodiment, the invention is employed for expressing page flows associated with the checkout phase of an online store web application. An online store operator may define various kinds of common page flows that may then be provided to third-party merchants for use in customizing online store sites.

Scalable specification of page flows

Growing community of inventors

Fremont, CA, United States of America

Aamod Sane