04606002 is referenced by 138 patents and cites 12 patents.

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.

Title
B-tree structured data base using sparse array bit maps to store inverted lists
Application Number
490814
Publication Number
4606002
Application Date
August 17, 1983
Publication Date
August 12, 1986
Inventor
Andrew M Weiss
Paramus
NJ, US
Amnon Waisman
Nashua
NH, US
Agent
Gordon E Nelson
Michael H Shanahan
Assignee
Wang Laboratories
MA, US
IPC
G06F 12/04
G06F 7/00
G06F 15/347
View Original Source