Resources Contact Us Home
Browse by: INVENTOR PATENT HOLDER PATENT NUMBER DATE
 
 
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
Semiconductor device including a clock generating circuit for generating an internal signal having a coarse delay line, a fine delay line and a selector circuit
Compact semiconductor memory device having reduced number of contacts, methods of operating and methods of making
Memory with separate read and write paths
Methods and apparatus for dynamic identification (ID) assignment in wireless networks
Nuclear reactor building and construction method thereof
System for wireless local area network (WLAN) transmission and for coexistence of WLAN and another type of wireless transmission and methods thereof
Shot scent dispenser
  Randomly Featured Patents
Stable pharmaceutical compositions containing 7-substituted-3,5-dihydroxyheptanoic acids or 7-substituted-3,5-dihydroxyheptenoic acids
Methods for making a nil-phosphate liquid automatic dishwashing composition
Solid-state color imaging device
Analog to digital converter system
Connection element for sheet piles
Composition for automatic cleaning of toilet bowls
Method of integrally attaching hollow member to cast product by casting and apparatus therefor
Precipitated silicas
Chemical mechanical polishing apparatus
Foldable wireless telephone housing