Resources Contact Us Home
Memory storing an integrated index of database records

Image Number 15 for United States Patent #5797008.

A data processing system includes at least one central processor for executing instructions of software programs. In addition the data processing system includes a memory containing a data structure common to the software programs. The common data structure includes a compressed index data structure. The index structure stores index entries referencing a database. The database includes multiple records, each having a unique address in the database. Each index entry includes a word entry if the index entry represents a compressed encoding of a unique portion of information sequentially parsed from the database. The word entry is followed by one or more location entries which reference occurrences of the portions of information. Each index entry includes a metaword entry if the index entry represents a unique attribute of one or more related words. The metaword entry is followed by one or more location entries referencing occurrences of the attributes. The index entries are sequentially organized according to a collating order of the words and metawords, and the location entries organized according to their collating order. The memory also stores a summary data structure including summary entries generated by periodically sampling the location entries. Each summary entry includes an encoding of the word entry associated with the sampled location entry, an encoding of the sampled location entry, and a pointer to a next location entry following the sampled entry.

  Recently Added Patents
Image forming apparatus and job request control method instructed by authenticated users
Electronic device including predicted frequency error estimation of a voltage controlled oscillator and related methods
Radiation detector array
Puncture resistant fabric
Surround sound effects provided by cell phones
System and method for operating an electric power converter
  Randomly Featured Patents
Matte, biaxially oriented, multilayer polypropylene film of high shrinkage, process for the production thereof, and the use thereof
Holder for a syringe to facilitate injection procedure
Multiple rotating absolute encoder capable of accurately latching absolute address data with data on number of rotations
Attachment arrangement facilitating rapid replacement of strikers of a wood comminuting rotor
Axial and radial flow columns with inflatable seals to facilitate packing and unpacking
Threaded connection tubular goods
Production of aromatic cyanic acid esters
Data device module having locking groove
Scroll type fluid machine having different wrap side surface clearances
Apparatus for signalling system