B-TREE STRUCTURED DATA BASE USING SPARSE ARRAY BIT MAPS TO STORE INVERTED LISTS

Patent №

US 4,606,002

Granted

1986-08-12

Filed 1983

Owner

WANG LABORATORIES, INC., A CORP. OF MA

Lab

AI components

1

hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

06523527

Variable length data (e.g., for hospital patients) is embedded in a B-tree type index structure of a relational data base. A logically related inverted B-tree index is used to access the original index. Access time, and storage space for the inverted lists, are decreased by data compression techniques and by encoding certain inverted list parameters in sparse array bit maps.

AI hardwareG06F 16/902G06F 16/2246G06F 16/319Y10S 707/99933

AI classification

AI hardware0.66
Machine learning0.05
Knowledge representation0.01
Natural language0.01
Evolutionary computation0.01
Vision0.00
Speech0.00
Planning0.00

Ownership

WANG LABORATORIES, INC., A CORP. OF MA

assignment · 41670262

Assignors

WAISMAN, AMNON, WEISS, ANDREW M.

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

© 2026 NYSGPT2525 LLC