Patent ID: 6625596
Filing Date: 2003-09-23
Classification: G06F,Y10S

Abstract:
A method of searching a docubase, the docubase comprising a document-based database including a plurality of documents and having records stored on a machine-readable medium, each of the records comprising one or more of the plurality of documents not required to be stored in database tables, comprising:receiving a search query comprising search criteria of the docubase; identifying an index file to search in response to the search query, said index file comprising a header having a plurality of header entries and a body having a plurality of body entries, at least one of the plurality of header entries having a header-to-body pointer associated therewith that points to a corresponding one of the plurality of body entries, at least one of the plurality of body entries having a body-to-record pointer associated therewith that points to one of the records; identifying one of the plurality of header entries corresponding to the search criteria; identifying the header-to-body pointer associated with the identified header entry; accessing the body entry pointed to by the identified header-to-body pointer, said accessed body entry being the first in a set of body entries related to the identified header-to-body pointer; identifying the body entries within the set which have associated therewith body-to-record pointers pointing to records satisfying the search criteria; and accessing the records satisfying the search criteria.