Data processing: database and file management or data structures – Database and file access – Search engines
Reexamination Certificate
2007-05-10
2010-11-09
Colan, Giovanna (Department: 2162)
Data processing: database and file management or data structures
Database and file access
Search engines
C707S713000, C707S741000, C707S791000
Reexamination Certificate
active
07831587
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.
REFERENCES:
patent: 6243713 (2001-06-01), Nelson et al.
patent: 2006/0010126 (2006-01-01), Anick et al.
patent: 2006/0161532 (2006-07-01), Wen et al.
patent: 2007/0083505 (2007-04-01), Ferrari et al.
Baeza-Yates et al., “Modern Information Retrieval,” ACM Press, pp. 191-228, 1999.
Baeza-Yates et al., “Fast Text Searching for Regular Expressions or Automaton Searching on Tries,” Journal of the ACM, vol. 43, No. 6, pp. 915-936, 1996.
Wikipedia, “Hasse diagram,” at //en.wikipedia.org/wiki/Haase—diagram, pp. 1-5. Jan. 10, 2007.
Simard et al., “Translating with non-contiguous phrases,” HLT, 8 pp., 2005.
Zhao et al., “Bridging the Semantic Gap in Image Retrieval,” Idea Group Publishing, pp. 14-36, 2002.
Daelemans et al., “Forgetting Exceptions Is Harmful in Language Learning,” Kluwer academic Publishers, pp. 1-34, 1999.
Melcuk et al., “A Formal Lexicon in the Meaning-Text Theory . . . ,” Computational Linguistics, vol. 13, Nos. 3-4, pp. 261-275, 1987.
U.S. Appl. No. 11/315,043, filed Dec. 2005, Cancedda et al.
Colan Giovanna
Fay Sharpe LLP
Xerox Corporation
LandOfFree
Event hierarchies and memory organization for structured... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Event hierarchies and memory organization for structured..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Event hierarchies and memory organization for structured... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4176128