HITMASK FOR QUERYING HIERARCHICALLY RELATED CONTENT ENTITIES

Patent №

US 6,839,701

Granted

2005-01-04

Filed 2000

Owner

INTERNATIONAL BUSINESS MACHINES CORPORATION

AI components

2

nlp · kr

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

09489133

A web-based system, method and program product are provided for searching a content object (e.g., a custom compilation or prepublished work) stored in a data repository as a group of hierarchically related content entities. Each noncontainer content object is stored as a separate entity in the data repository. Each content entity is also stored as a row in a digital library index class as a collection of attributes and references to related content entities and containers. Each noncontainer content object is preferably stored as a separate entity in the data repository. Each content entity is also stored as a row in a digital library index class as a collection of attributes and references to related content entities. Each container and noncontainer is associated with a unique identifier that includes hierarchical information about its position in the hierarchy. Queries are executed on the hierarchical containers and noncontainers through an application or user-interface. The results of the independent searches are merged using hit masks. A hit mask is a string of bits, each bit representing a query. For each container and noncontainer in the result set, a hit mask is generated and ones of the bits are set to indicate which of the queries the container or noncontainer satisfies. Container hit masks are OR-ed with their child containers and/or noncontainers to reflect inheritance. Containers and noncontainers with all bits set comprise the merged result set.

Natural languageKnowledge representationG06F 16/38G06F 16/93Y10S 707/99932Y10S 707/99933Y10S 707/99937

AI classification

Knowledge representation0.98
Natural language0.95
AI hardware0.15
Machine learning0.08
Planning0.03
Evolutionary computation0.00
Vision0.00
Speech0.00

Ownership

INTERNATIONAL BUSINESS MACHINES CORPORATION

assignment · 107980465

Assignors

BAER, WILLIAM J., HARTMAN, JR., ROBERT C., KAO, I-MING, MURRAY, JANET L., ROBERTSON, III JERRY D.

On an employer assignment, the assignors are typically the inventors.

From the same owner

© 2026 NYSGPT2525 LLC