Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-11-14
1999-09-07
Von Buhr, Maria N.
Data processing: database and file management or data structures
Database design
Data structure types
707100, G06F 1730
Patent
active
059501847
ABSTRACT:
A technique of using the path numbers of an acyclic finite-state transducer as a method of indexing a database. Each entry in the database has associated therewith one or more keys. A finite state transducer is provided defining the keys for the database. For each key, a path number is determined associated with that key, the path number defining a mapping between that key and the (or each) corresponding entry in the database.
REFERENCES:
patent: 4285049 (1981-08-01), Bird et al.
patent: 5278981 (1994-01-01), Kawaguchi et al.
patent: 5369577 (1994-11-01), Kadashevich et al.
patent: 5388234 (1995-02-01), Kanno et al.
patent: 5452451 (1995-09-01), Akizawa et al.
patent: 5519857 (1996-05-01), Kato et al.
patent: 5551026 (1996-08-01), Kaplan et al.
patent: 5553283 (1996-09-01), Kaplan et al.
patent: 5594641 (1997-01-01), Kaplan et al.
patent: 5625554 (1997-04-01), Cutting et al.
patent: 5642522 (1997-06-01), Zaenen et al.
patent: 5680511 (1997-10-01), Baker et al.
patent: 5754847 (1998-05-01), Kaplan et al.
Lucchesi, C.L. et al. "Applications of Finite Automata Representing Large Vocabularies." Software--Practice and Experience, vol. 23(1), Jan. 1993, pp. 15-30
Von Buhr Maria N.
Xerox Corporation
LandOfFree
Indexing a database by finite-state transducer does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Indexing a database by finite-state transducer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Indexing a database by finite-state transducer will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1815389