Data search apparatus and a method thereof

Details Data search apparatus and a method thereof Data search apparatus and a method thereof

2007-05-18

2009-12-15

Verbrugge, Kevin (Department: 2189)

Electrical computers and digital processing systems: memory

Address formation

Generating a particular pattern/sequence of addresses

C711S165000

Reexamination Certificate

active

07634634

ABSTRACT:
A data search apparatus and method are disclosed for searching for a target address of a target data in a memory. The data search apparatus includes a data sort module, an address assignment module, an address transformation module, and at least one comparative module.The data sort module sorts a plurality of data in said memory. The address assignment module assigns an address to each of said plurality of data. The address transformation module transforms said address into a new address according to an address transformation procedure. And the at least one comparative module obtains a portion of bits of said target address of said target data according to a comparative data and said target data. Accordingly, the time complexity for data search is then reduced.

REFERENCES:
patent: 6396842 (2002-05-01), Rochberger
patent: 6581106 (2003-06-01), Crescenzi et al.

Affiliated with

Also associated with

Rating

Data search apparatus and a method thereof does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data search apparatus and a method thereof, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data search apparatus and a method thereof will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4146446