Method and apparatus for indexing database columns with bit vect

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

395602, 395606, 395235, 3642552, 3642834, 364DIG1, G06F 1730

Patent

active

056491816

ABSTRACT:
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.

REFERENCES:
patent: 4606002 (1986-08-01), Waisman et al.
patent: 4677550 (1987-06-01), Ferguson
patent: 4776026 (1988-10-01), Ueyama
patent: 5153591 (1992-10-01), Clark
patent: 5293616 (1994-03-01), Flint
patent: 5377348 (1994-12-01), Lau et al.
patent: 5404510 (1995-04-01), Smith et al.
patent: 5495608 (1996-02-01), Antoshenkov
"Domain Vector Accelerator (DVA): A query Accelerator for Relational Operations", Perrizo et al., IBM Corp., Rochester MN, IEEE, Data Engneering, 1991 7th Int'l, pp. 491-498 Dec. 1990.
Reinartz, K.D., "Aspects of Vertical Mode in Multiprocessor Systems, Unconventional Computation on conventional Processors", Second International Specialist Seminar on the Design and Application of Parallel Dirital Procesors, IEE, 1991, pp. 48-54.
Brodie et al. "Database Management: A Survey" pp. 1-24. May, 1987.
Hanson-Smith, "Advantage Series System Overview", Version 2.0 pp. 1-132. 1990.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for indexing database columns with bit vect does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for indexing database columns with bit vect, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for indexing database columns with bit vect will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1499956

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.