Event hierarchies and memory organization for structured data retrieval
First Claim
1. An indexing method comprising:
- deriving from a corpus of segments a hierarchical index that indexes events of a selected event type occurring in segments of the corpus at a frequency higher than or equal to a threshold frequency, the hierarchy relating events by an order structure in which coarser events subsume finer events, the hierarchical index further indexing at least some low frequency events that occur in segments of the corpus at a frequency lower than the threshold frequency; and
processing a query respective to a queried event, the processing referencing information stored in the index relating to either (i) the queried event if the queried event is indexed or (ii) a coarser event that is indexed and that subsumes the queried event if the queried event is not indexed.
1 Assignment
0 Petitions
Accused Products
Abstract
From a corpus of segments, a hierarchical index is derived that indexes high frequency events of a selected event type occurring in segments of the corpus at a frequency higher than or equal to a threshold frequency, and also indexes at least some low frequency events that occur in segments of the corpus at a frequency lower than the threshold frequency. The hierarchy relates events by an order structure in which coarser events subsume finer events. A query is processed respective to a queried event. The processing references information stored in the index relating to either (i) the queried event if the queried event is indexed or (ii) a coarser event that is indexed and that subsumes the queried event if the queried event is not indexed.
-
Citations
24 Claims
-
1. An indexing method comprising:
-
deriving from a corpus of segments a hierarchical index that indexes events of a selected event type occurring in segments of the corpus at a frequency higher than or equal to a threshold frequency, the hierarchy relating events by an order structure in which coarser events subsume finer events, the hierarchical index further indexing at least some low frequency events that occur in segments of the corpus at a frequency lower than the threshold frequency; and processing a query respective to a queried event, the processing referencing information stored in the index relating to either (i) the queried event if the queried event is indexed or (ii) a coarser event that is indexed and that subsumes the queried event if the queried event is not indexed. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
- 15. An information system comprising a hierarchical index having a hierarchy relating events of a selected type by an order structure in which coarser events subsume finer events, the hierarchical index containing entries for all high frequency events of the selected type occurring in segments of a corpus at a frequency higher than or equal to a threshold frequency, the hierarchical index storing for each high frequency event at least one statistical datum.
-
22. A method for identifying all high frequency events of a selected event type in a corpus, a high frequency event being an event occurring in a number of segments of the corpus higher than or equal to a threshold frequency, the method comprising:
-
(0) initializing the corpus as an empty corpus; (x) adding a selected segment to the corpus; (t) discovering all events of the selected event type in the selected segment; (a) determining whether each discovered event occurs in segments of the corpus including the selected segment at a frequency greater than or equal to the threshold frequency; (n) identifying any discovered event satisfying the determining operation (a) as a high frequency event; and (b) repeating the operations (x), (t), (a), and (n) until all segments of interest have been added to the corpus, the repeating operation (b) utilizing identifications made in previous iterations of the operation (b) to accelerate the determining. - View Dependent Claims (23, 24)
-
Specification