Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-11-08
2005-11-08
Channavajjala, Srirama (Department: 2166)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C715S252000
Reexamination Certificate
active
06963869
ABSTRACT:
An indexer indexes a database of documents, and a search engine searches the database of documents. Nesting level information stored in index entries is used to identify, and match together, start and end meta words comprising fields at assorted nesting levels within a document. Based on a query specifying words to be found within fields, spatial criteria are applied to the identified meta words to determine if the specified words are found within the specified fields. A subset of the documents have nested fields, and each nested field has an associated start meta word and end meta word. Each meta word has an associated nesting level. Each document is indexed by parsing the document to determine locations within the document of words and meta words, as well as the nesting level associated with each meta word. An index is generated that has word entries, meta word entries, and generic meta word entries. The meta word entries indicate locations within the documents of an identified meta word, as well as the nesting level of the meta word. The generic meta word entries identify locations within the document of a class of meta words, including meta words at all nesting levels of the meta words within the document. For each identified location within the generic meta word entry, the generic meta word entry also includes nesting level information associated with the meta word at the identified location.
REFERENCES:
patent: 5544049 (1996-08-01), Henderson et al.
patent: 5761497 (1998-06-01), Holt et al.
patent: 5983216 (1999-11-01), Kirsch et al.
patent: 6021409 (2000-02-01), Burrows
patent: 6360215 (2002-03-01), Judd et al.
patent: 6449627 (2002-09-01), Baer et al.
patent: 6510425 (2003-01-01), Okamoto et al.
patent: 6516337 (2003-02-01), Tripp et al.
patent: 6519597 (2003-02-01), Cheng et al.
patent: 6567800 (2003-05-01), Barrera et al.
patent: 6611840 (2003-08-01), Baer et al.
patent: 6625596 (2003-09-01), Nunez
patent: 6665666 (2003-12-01), Brown et al.
patent: 6678694 (2004-01-01), Zimmermann et al.
patent: 6701307 (2004-03-01), Himmelstein et al.
patent: 6738765 (2004-05-01), Wakefield et al.
patent: 6766316 (2004-07-01), Caudill et al.
patent: 2002/0078035 (2002-06-01), Frank et al.
patent: 2002/0078152 (2002-06-01), Boone
patent: 2002/0129058 (2002-09-01), Story et al.
patent: 2002/0129062 (2002-09-01), Luparello
patent: 2003/0182274 (2003-09-01), Oh
patent: 2385158 (2003-08-01), None
patent: 2394800 (2004-05-01), None
patent: WO 01/11559 (2001-02-01), None
patent: WO 01/67378 (2001-09-01), None
Rupali Sharma et al. “Phrase-based text representation for managing the web documents”, proceedings of the international conference on information technology, computers and communications ITCC'03, Apr. 2003, pp 165-169.
Julian Cabrera, et al. “generic metadata browsing system for multimedia document retrieval”, Multimedia signal processing, 1999 IEEE 3rd workshop, Sep. 1999, pp 83-88.
Nigel Hinds et al. “managing metadata for distributed information servers”, system sciences, 1998, proceddings of the thirty-first Hawai conference, Jan. 1998, vol. 4, pp 513-522.
Yong Kyu Lee et al. “index structures for structured documents”, 1996 ACM, pp 91-99.
Khalid Al-Kofahi et al. “combining multiple classifiers for text categorization”, CIKM '01, Nov. 2001, ACM, pp 97-104.
Kai Halttunen, “Search services: HotBot”, last updated: Mar. 9, 1996, 6 pages.
Kimberly McCoy, “I'm Finally On-Line, Now What?”, search engines, subject directories, and meta-search engines, Winte 2000 The OLRC news, vol. 5, No. 1, 4 pages.
LandOfFree
SYSTEM AND METHOD FOR SEARCH, INDEX, PARSING DOCUMENT... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with SYSTEM AND METHOD FOR SEARCH, INDEX, PARSING DOCUMENT..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and SYSTEM AND METHOD FOR SEARCH, INDEX, PARSING DOCUMENT... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3473632