International Business Machines Corporation

Joerg Meyer

Hovey Raymond Strong

Ravi Mani

Pratibha Jamdagneya Sharma

Andrew Stephen Tomkins

Reiner Kraft

Daniel Gruhl

Sridhar Rajagopalan

Matthew Denesuk

Kevin Snow McCurley

Jason Yeong Zien

Nadav Eiron

Daniel Norin Meredith

Jan Hendrik Pieper

A system and method of indexing a plurality of entities located in a taxonomy, the entities comprising sets of terms, comprises receiving terms in an index structure; building a posting list for an entity with respect to the locations of the set of terms defining the entity and data associated with the respective terms; and indexing a name of a group comprising the entities within this group at the location of the entities with the data of the group comprising the name of the respective entity at each location. The building of the posting list comprises storing the location of the term and data associated with the term in an entry in the posting list for the term. The method comprises indexing aliases of the name of the group comprising the term, and using an inverted list index to associate data with each occurrence of an index term.

Method and framework to support indexing and searching taxonomies in large scale full text indexes

A shopping server proposal system includes a mechanism that enhances the online retailer's existing database system with the necessary information to provide the desired services. The existing catalog of items is analyzed based on a set of predefined rules for a given retail store. This analysis determines which of the items in the catalog are related to other items in the catalog. The result of this analysis includes new relations of the catalog items that are written into the retailer's existing database system. The mechanism for assembling this information, based on a set of predefined rules, is independent of the retailer or the retailer's industry. The provides retail businesses with a competitive edge by enabling them to offer automated shopping advice to solve the shoppers' problems of finding related and matching items, and by providing a list of related items based on the selected item's properties.

System and method for automating association of retail items to support shopping proposals

Transforming a user-supplied DTD satisfying a first XML grammar into a PDTD satisfying a second XML grammar, including converting DTD declarations of alternate content to sequences, converting DTD declarations of optional content to mandatory content, converting DTD declarations of imbedded sequences to subsequences, and demoting attribute definitions of DTD elements having attributes to children of the DTD elements having attributes. Embodiments include converting recursions into repetitions, demoting imbedded compound repetitions from element declarations having imbedded compound repetitions, and demoting imbedded leaves from elements having imbedded leaves.

Tree construction for XML to XML document transformation

Graphical specification of an XML to XML transformation rule, including receiving a user's selection of a user-selected, optionally ambiguous, target leaf node, from a target tree of an initial target context, the target leaf node representing a target XML element to be mapped by the transformation rule; if the target leaf node is ambiguous, disambiguating the target leaf node; and adding the target leaf node to the transformation rule. Embodiments typically include receiving a user's selection of at least one user-selected, optionally ambiguous, source leaf node, from a source tree of an initial source context, wherein the source leaf node represents a source XML element to be mapped to the target leaf node by the transformation rule; if the source leaf node is ambiguous, disambiguating the source leaf node; and adding the user-selected source leaf node to the transformation rule.

Graphical specification of XML to XML transformation rules

Transforming a source XML document satisfying a source DTD into a target XML document satisfying a target DTD, transforming the source XML document into a source document tree, where the source XML document satisfies a first XML grammar and the source document tree satisfies a second XML grammar; converting the source document tree into a target document tree satisfying the second XML grammar; and transforming the target document tree into the target XML document, wherein the target XML document satisfies the first XML grammar.

Conversion processing for XML to XML document transformation

In a data mining system, data is gathered into a data store using, e.g., a Web crawler. The data is classified into entities and stored into underlying vertical and horizontal tables respectively representing miner outputs and entities that can be the subjects of indexing. Data miners use rules to process the entities and append respective keys to the entities representing characteristics of the entities as derived from rules embodied in the miners, with the keys being associated with the entities in the tables. With these keys, characteristics of entities as defined by disparate expert authors of the data miners are identified for use in responding to complex data requests from customers.

Growing community of inventors

San Jose, CA, United States of America

Joerg Meyer