Apparatus and method for searching through compressed, structure

Details Apparatus and method for searching through compressed, structure Apparatus and method for searching through compressed, structure

1996-03-13

1998-09-22

Lintz, Paul R.

Data processing: database and file management or data structures

Database design

Data structure types

707 2, 707101, G06F 1730

Patent

active

058129995

ABSTRACT:
An apparatus and method for searching through structured documents provides for inputting a structured document including a plurality of reference units, an adjacent two of which are partitioned by a tag. Then the reference units of the input structured document are divided, followed by compressing each of the reference units so divided, extracting at least one word from each of the reference units so divided, and generating tuples, each of which includes the location of one of the compressed reference units and at least the one word that was extracted from the reference unit corresponding to one of the compressed reference units. Search indexes are generated, each of which includes one word and at least one location of the compressed reference unit, including the one word out of the tuples, each of which includes the location of one of the compressed reference units and at least the one word that was extracted from the reference unit corresponding to the compressed reference unit. The search indexes so generated are stored in conjunction with a structured document, including the compressed reference units.

REFERENCES:
patent: 4682150 (1987-07-01), Mathes et al.
patent: 4803643 (1989-02-01), Hickey
patent: 4959769 (1990-09-01), Cooper et al.
patent: 4985863 (1991-01-01), Fujisawa et al.
patent: 5469354 (1995-11-01), Hatakeyama at al.
patent: 5519857 (1996-05-01), Kato et al.
patent: 5590317 (1996-12-01), Iguchi et al.
patent: 5600826 (1997-02-01), Ando
patent: 5623681 (1997-04-01), Rivette
patent: 5644776 (1997-07-01), DeRose et al.
patent: 5652879 (1997-07-01), Harris et al.

Affiliated with

Also associated with

Rating

Apparatus and method for searching through compressed, structure does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for searching through compressed, structure, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for searching through compressed, structure will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1635163