Efficient large-scale access control for internet/intranet information systems

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6219667
SERIAL NO

09086272

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

An efficient method and apparatus for regulating access to information objects stored in a database in which there are a large number of users and access groups. The invention uses a representation of a hierarchical access group structure in terms of intervals over a set of integers and a decomposition scheme that reduces any group structure to ones that have interval representation. This representation allows the problem for checking access rights to be reduced to an interval containment problem. An interval tree, a popular data structure in computational geometry, may be implemented to efficiently execute the access-right checking method.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

  • INTERNATIONAL BUSINESS MACHINES CORPORATION

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Lu, Qi San Jose, CA 171 7444
Teng, Shang-Hua Champaign, IL 12 1178

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation