Data processing: database and file management or data structures – Database and file access – Search engines
Reexamination Certificate
2007-10-24
2011-11-22
Coby, Frantz (Department: 2156)
Data processing: database and file management or data structures
Database and file access
Search engines
C707S696000, C707S739000, C707S740000, C707S741000, C707S742000, C707S743000, C707S744000, C707S745000, C707S746000, C707S802000
Reexamination Certificate
active
08065293
ABSTRACT:
An indexing system uses a graph-like data structure that clusters features indexes together. The minimum atomic value in the data structure is represented as a leaf node which is either a single feature index or a sequence of two or more feature indexes when a minimum sequence length is imposed. Root nodes are formed as clustered collections of leaf nodes and/or other root nodes. Context nodes are formed from root nodes that are associated with content that is being indexed. Links between a root node and other nodes each include a sequence order value that is used to maintain the sequencing order for feature indexes relative to the root node. The collection of nodes forms a graph-like data structure, where each context node is indexed according to the sequenced pattern of feature indexes. Clusters can be split, merged, and promoted to increase the efficiency in searching the data structure.
REFERENCES:
patent: 5258924 (1993-11-01), Call et al.
patent: 5675701 (1997-10-01), Kleijn et al.
patent: 5819224 (1998-10-01), Xydeas
patent: 5857196 (1999-01-01), Angle et al.
patent: 6006188 (1999-12-01), Bogdashevsky et al.
patent: 6009387 (1999-12-01), Ramaswamy et al.
patent: 6018741 (2000-01-01), Howland et al.
patent: 6223155 (2001-04-01), Bayya
patent: 6292778 (2001-09-01), Sukkar
patent: 6347297 (2002-02-01), Asghar et al.
patent: 6418412 (2002-07-01), Asghar et al.
patent: 6631346 (2003-10-01), Karaorman et al.
patent: 6778970 (2004-08-01), Au
patent: 7203635 (2007-04-01), Oliver et al.
patent: 7912839 (2011-03-01), Asher
patent: 2002/0133348 (2002-09-01), Pearson et al.
patent: 2002/0164152 (2002-11-01), Kato et al.
patent: 2007/0112765 (2007-05-01), Vishik
patent: 2007/0131094 (2007-06-01), Kemp
patent: 2009/0015447 (2009-01-01), Kilbank
patent: 2009/0043575 (2009-02-01), Thompson et al.
Lee et al.; “A New Method to Achieve Fast Acoustic Matching for Speech Recognition”; 4 pgs.
Moënne-Loccoz et al.; “Local Feature Trajectories for Efficient Event-Based Indexing of Video Sequences”; 10 pgs.
Youssef et al.; “Disturbance Utilizing Dynamic Time Warping Classifier”; IEEE Transactions on Power Delivery, vol. 19, No. 1, Jan. 2004; pp. 272-278.
Cole Jeffrey
Meeder Brendan
Mukerjee Kunal
Thompson, III R. Donald
Coby Frantz
Merchant & Gould
Microsoft Corporation
LandOfFree
Self-compacting pattern indexer: storing, indexing and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Self-compacting pattern indexer: storing, indexing and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Self-compacting pattern indexer: storing, indexing and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4299233