Method and apparatus for indexing database columns with bit vectors

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5649181
SERIAL NO

08627060

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A server performs an indexing method of data management to create and maintain indexes more efficiently than existing indexing approaches. The server is disposed between an application program and a DBMS and is coupled to a data base located within the DBMS. The data base has an ordered set of data values stored in memory. Each data value has a bit pattern and an identifier associated therewith. The server creates a plurality of bit vectors such that the number of bit vectors created equals the longest length bit pattern for the values. The server accesses one of the values stored in the data base. Each bit of the bit pattern for the value is then assigned by the server to a unique position in successive bit vectors. The bits are assigned to identical unique positions in each of the successive bit vectors. The server repeats the above-described accessing and assigning steps for each remaining value of the set to form an index of bit vectors for the values.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
SYBASE INCONE SYBASE DRIVE BUILDING A SIXTH FLOOR DUBLIN CA 94568

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
French, Clark Pepperell, MA 3 847
White, Peter W Andover, MA 3 777

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation