Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-10-30
2007-10-30
Gaffin, Jeffrey (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
10902144
ABSTRACT:
A method and a computer system for indexing and searching the data content of nested field records, such as those in Extensible Markup Language (XML). The system includes an indexing and searching engine that constructs an improved full-text search index on the input XML data and then performs searches using the index. The system supports exact matches and partial matches using a wildcard character. The method transforms the input XML data into a form that encodes the data structural information by suffixing each word with its corresponding field qualifiers or an equivalent numerical pattern thereof. The resulting encoded words are then stored in a full-text index structure. Various types of full-index search may be performed. One alternative embodiment is to combine string matching and numeric or integer pattern matching to identify a particular word in a particular field. The portion of the word without field qualifiers is matched against the words in the index, and the pattern of numerals representing the word's field qualifiers is matched against the numeral patterns of the words in the index that correspond to their respective field qualifiers. Therefore, evaluation of complex field criteria is reduced to simpler and faster numeric matching.
REFERENCES:
patent: 5701459 (1997-12-01), Millett et al.
patent: 5701469 (1997-12-01), Brandli et al.
patent: 5703655 (1997-12-01), Corey et al.
patent: 5721897 (1998-02-01), Rubinstein
patent: 5778361 (1998-07-01), Nanjo et al.
patent: 5913208 (1999-06-01), Brown et al.
patent: 5913209 (1999-06-01), Millett
patent: 5963940 (1999-10-01), Liddy et al.
patent: 6026388 (2000-02-01), Liddy et al.
patent: 6094649 (2000-07-01), Bowen et al.
patent: 6167393 (2000-12-01), Davis, III et al.
patent: 6240407 (2001-05-01), Chang et al.
patent: 6266094 (2001-07-01), Taylor, Jr.
patent: 6269362 (2001-07-01), Broder et al.
patent: 6345252 (2002-02-01), Beigi et al.
patent: 6360215 (2002-03-01), Judd et al.
patent: 6366934 (2002-04-01), Cheng et al.
patent: 6418448 (2002-07-01), Sarkar
patent: 6421656 (2002-07-01), Cheng et al.
patent: 6466940 (2002-10-01), Mills
patent: 6636845 (2003-10-01), Chau et al.
patent: 6782380 (2004-08-01), Thede
patent: 2001/0007987 (2001-07-01), Igata
patent: 2002/0133484 (2002-09-01), Chau et al.
patent: 2003/0041053 (2003-02-01), Roth
patent: 2003/0140027 (2003-07-01), Huttel et al.
patent: 2005/0256900 (2005-11-01), Huttel et al.
Ishikawa et al., “Document Warehouse Based On A Multimedia Database System,” IEEE, 1999, pp. 168-173.
Foley & Lardner LLP
Gaffin Jeffrey
Veillard Jacques
LandOfFree
Method and system for indexing and searching contents of... 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 system for indexing and searching contents of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for indexing and searching contents of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3903441