Method and structure for reducing search times

Details Method and structure for reducing search times Method and structure for reducing search times

2006-02-28

2006-02-28

Le, Uyen (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

07007005

ABSTRACT:
A method and structure for reducing search times. The method includes examining the entries in a list in turn beginning with the entry pointed to by a start pointer and continuing until the particular entry is found. The start pointer is then reset to point at the particular entry that was found. The next search will therefore begin to search at the location where the last search ended. Such a strategy increases the likelihood of locating the particular entry faster. The list of entries includes next entry pointers that point to another entry in the list such that the next entry pointers together form a closed loop. If the entire list is searched and the particular entry is not found, the search is aborted.

REFERENCES:
patent: 4675829 (1987-06-01), Clemenson
patent: 4924408 (1990-05-01), Highland
patent: 5210876 (1993-05-01), Uchida
patent: 5301260 (1994-04-01), Miyashita
patent: 5301325 (1994-04-01), Benson
patent: 5339436 (1994-08-01), Tairaku et al.
patent: 5367685 (1994-11-01), Gosling
patent: 5442792 (1995-08-01), Chun
patent: 5450575 (1995-09-01), Sites
patent: 5452457 (1995-09-01), Alpert et al.
patent: 5469574 (1995-11-01), Chang et al.
patent: 5530964 (1996-06-01), Alpert et al.
patent: 5537573 (1996-07-01), Ware et al.
patent: 5551040 (1996-08-01), Blewett
patent: 5590332 (1996-12-01), Baker
patent: 5598561 (1997-01-01), Funaki
patent: 5603030 (1997-02-01), Gray et al.
patent: 5613120 (1997-03-01), Palay et al.
patent: 5655122 (1997-08-01), Wu
patent: 5675804 (1997-10-01), Sidik et al.
patent: 5721854 (1998-02-01), Ebcioglu et al.
patent: 5761513 (1998-06-01), Yellin et al.
patent: 5764989 (1998-06-01), Gustafsson et al.
patent: 5815720 (1998-09-01), Buzbee
patent: 5835771 (1998-11-01), Veldhuizen
patent: 5848274 (1998-12-01), Hamby et al.
patent: 5857104 (1999-01-01), Natarjan et al.
patent: 5872978 (1999-02-01), Hoskins
patent: 5873104 (1999-02-01), Tremblay et al.
patent: 6047362 (2000-04-01), Zucker
patent: 6314436 (2001-11-01), Houldsworth
patent: 6349312 (2002-02-01), Fresko et al.
JAVA World—Di Giorgio—Jul. 1997—Use native methods to expand the Java environment.
Karaorman, M. et al.—jContractor: a reflective Java library to support design by contract-V 1616, Jul. 19-21, 1999, pp. 175-196, Saint-Malo, Fr.
Java Native Interface Specification—Java Native Interface Specification Release May 16, 1997 , Sun Microsystems, Inc., California.
Dyadkin, L.J.—Multibox Parsers—ACM Sigplan Notices, Association for Computing Machinery, New York, vol. 29, No. 7, Jul. 1, 1994, p. 54-60.

Affiliated with

Also associated with

Rating

Method and structure for reducing search times 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 structure for reducing search times, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and structure for reducing search times will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3639327