Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-03-07
1999-03-30
Kulik, Paul V.
Data processing: database and file management or data structures
Database design
Data structure types
707 3, 707100, 707102, 707200, G06F 1730
Patent
active
058901477
ABSTRACT:
A method and mechanism for responding to a query in a hierarchically organized system of documents and folders. In response to the query, a set of documents is retrieved based on specified criteria. Only documents in that set which match a specified scope are returned in a result set. Scope testing is performed on each of the documents in the set by obtaining a document identifier of each document, and then using that document identifier to obtain a document identifier of the parent folder thereof. The document identifier of the parent folder is used as a key to a data structure, which stores flags indicative of whether parent folders are in the specified scope. If the flag for a given parent folder indicates that the parent folder is in scope, the document having that parent is returned in the result set. If the flag indicates that the current document is not in scope, that document is not returned. If there was not an entry in the data structure for that key, prefix matching is performed on the parent folder to determine whether it is in scope. The parent folder scope information is then added to the data structure as a flag indexed by the document identifier of the parent folder.
REFERENCES:
patent: 5202986 (1993-04-01), Nickel
patent: 5319762 (1994-06-01), Mayer
patent: 5333317 (1994-07-01), Dann
patent: 5465353 (1995-11-01), Hull et al.
patent: 5544360 (1996-08-01), Lewak et al.
patent: 5692173 (1997-11-01), Chew
patent: 5701469 (1997-12-01), Brandli et al.
patent: 5729730 (1998-03-01), Wlaschin et al.
Milewski Bartosz B.
Peltonen Kyle G.
Raju Sitaram C. V.
Kulik Paul V.
Michalik, Esq. Albart S.
Microsoft Corporation
Wallace, Jr. Michael J.
LandOfFree
Scope testing of documents in a search engine using document to does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Scope testing of documents in a search engine using document to , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scope testing of documents in a search engine using document to will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1225466