Rollup functions and methods

Details Rollup functions and methods Rollup functions and methods

2008-05-27

2008-05-27

Le, Brian (Department: 2624)

Image analysis

Pattern recognition

Context analysis or word recognition

C382S321000

Reexamination Certificate

active

07379603

ABSTRACT:
Methods of organizing a series of sibling data entities in a digital computer are provided for preserving sibling ranking information associated with the sibling data entities and for attaching the sibling ranking information to a joint parent of the sibling data entities to facilitate on-demand generation of ranked parent candidates. A rollup function of the present invention builds a rollup matrix (126) that embodies information about the sibling entities and the sibling ranking information and provides a method for reading out the ranked parent candidates from the rollup matrix in order of their parent confidences (141). Parent confidences are based on the sibling ranking information, either alone or in combination with n-gram dictionary ranking or other ranking information.

REFERENCES:
patent: 5710916 (1998-01-01), Barbara et al.
patent: 5768451 (1998-06-01), Hisamitsu et al.
patent: 5802205 (1998-09-01), Emico et al.
patent: 5963666 (1999-10-01), Fujisaki et al.
patent: 6205261 (2001-03-01), Goldberg
patent: 6400805 (2002-06-01), Brown et al.
patent: 6597809 (2003-07-01), Ross et al.
patent: 0595064 (1993-10-01), None
PCT International Search Report dated Jul. 17, 2000 for Application No. PCT/US00/07518.
Cavnar, W.B., “N-Gram-Based Matching for Multifield Database Access in Postal Applications,” Apr. 26, 1993, pp. 287-297.
Guttman, A., “R-Trees: A dynamic index structure for spatial searching,” ACM SIGMOD Proceedings, Jun. 1984, pp. 47-57.

Affiliated with

Also associated with

Rating

Rollup functions and methods does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Rollup functions and methods, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rollup functions and methods will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2785219