Indexing and searching of electronic message transmission thread sets
First Claim
Patent Images
1. A method comprising:
- representing an unmodified volume of electronic message transmission (EMT) threads as a compact EMT volume consisting of a new text contribution of each EMT in a thread and its meta-data and excluding repetitions of text from preceding EMTs in the thread;
indexing said compact EMT volume into an index;
searching said index; and
wherein said searching comprises;
identifying as a candidate EMT, an EMT which appears in a posting list of said index of a required query term, said candidate EMT having content and meta-data;
verifying the occurrences of all remaining required terms of said query in at least one of said content, said meta-data and ancestor content of said candidate EMT;
verifying the absence of all forbidden terms of said query in said content, said meta-data and said ancestor content; and
advancing all posting lists of said index past invalid EMTs to select additional said candidate EMTs; and
returning EMT results from said unmodified volume.
1 Assignment
0 Petitions
Accused Products
Abstract
A method includes describing the thread configurations of a volume of well-ordered electronic message transmissions (EMT) and utilizing the thread configuration data to conduct selective searches of the EMT volume. An apparatus includes a thread processor and a query manager. The thread processor analyzes the EMT threads and records the thread configuration data. The query manager utilizes the thread configuration data to conduct selective searches of the EMT volume.
40 Citations
5 Claims
-
1. A method comprising:
-
representing an unmodified volume of electronic message transmission (EMT) threads as a compact EMT volume consisting of a new text contribution of each EMT in a thread and its meta-data and excluding repetitions of text from preceding EMTs in the thread; indexing said compact EMT volume into an index; searching said index; and
wherein said searching comprises;identifying as a candidate EMT, an EMT which appears in a posting list of said index of a required query term, said candidate EMT having content and meta-data; verifying the occurrences of all remaining required terms of said query in at least one of said content, said meta-data and ancestor content of said candidate EMT; verifying the absence of all forbidden terms of said query in said content, said meta-data and said ancestor content; and advancing all posting lists of said index past invalid EMTs to select additional said candidate EMTs; and returning EMT results from said unmodified volume. - View Dependent Claims (2, 3, 4, 5)
-
Specification