Geometry-based search engine for navigation systems

Details Geometry-based search engine for navigation systems Geometry-based search engine for navigation systems

2006-03-21

2009-08-11

Vo, Tim T. (Department: 2168)

Data processing: database and file management or data structures

Database design

Data structure types

C701S208000, C701S209000

Reexamination Certificate

active

07574428

ABSTRACT:
A computer-implemented method for determining a requested map location includes providing a database holding a plurality of map objects having respective descriptors and loci. A search query including one or more query terms that describe the requested map location is accepted. One or more matched map objects are identified in the database such that the respective descriptors of the matched map objects each match at least one of the query terms. The respective loci of the matched map objects are processed to determine the requested map location.

REFERENCES:
patent: 1261167 (1918-04-01), Russell
patent: 1435663 (1922-11-01), Russell
patent: 6038559 (2000-03-01), Ashby et al.
patent: 6393415 (2002-05-01), Getchius et al.
patent: 6408307 (2002-06-01), Semple et al.
patent: 6487495 (2002-11-01), Gale et al.
patent: 6609062 (2003-08-01), Hancock
patent: 6643650 (2003-11-01), Slaughter et al.
patent: 6650998 (2003-11-01), Rutledge et al.
patent: 6665676 (2003-12-01), Twig et al.
patent: 6678535 (2004-01-01), Narayanaswami
patent: 6766245 (2004-07-01), Padmanabhan
patent: 6826385 (2004-11-01), Kujala
patent: 6834195 (2004-12-01), Brandenberg et al.
patent: 6854115 (2005-02-01), Traversat et al.
patent: 6898516 (2005-05-01), Pechatnikov et al.
patent: 6904360 (2005-06-01), Pechatnikov et al.
patent: 6917878 (2005-07-01), Pechatnikov et al.
patent: 6931429 (2005-08-01), Gouge et al.
patent: 6934755 (2005-08-01), Saulpaugh et al.
patent: 6970869 (2005-11-01), Slaughter et al.
patent: 7031983 (2006-04-01), Israni et al.
patent: 7103854 (2006-09-01), Fuchs et al.
patent: 7117266 (2006-10-01), Fishman et al.
patent: 7158878 (2007-01-01), Rasmussen et al.
patent: 7231405 (2007-06-01), Xia
patent: 7257570 (2007-08-01), Riise et al.
patent: 7353114 (2008-04-01), Rohlf et al.
patent: 7359797 (2008-04-01), Dorfman et al.
patent: 7373246 (2008-05-01), O'Clair
patent: 7386373 (2008-06-01), Chen et al.
patent: 2002/0055924 (2002-05-01), Liming
patent: 2002/0111146 (2002-08-01), Fridman et al.
patent: 2003/0061211 (2003-03-01), Shultz et al.
patent: 2003/0117297 (2003-06-01), Obradovich et al.
patent: 2004/0058652 (2004-03-01), McGregor et al.
patent: 2004/0225665 (2004-11-01), Toyama et al.
patent: 2005/0021876 (2005-01-01), Asai et al.
patent: 2005/0050035 (2005-03-01), Ono
patent: 2006/0218114 (2006-09-01), Weare et al.
W. Jack Bouknight, “A Procedure for Generation of Three-dimensional Half-toned Computer Graphics Presentations”, Communications of the ACM, vol. 13, No. 9, Sep. 1970, pp. 527-536.
J. E. Bresenham, “Algorithm for Computer Control of a Digital Plotter”, IBM Systems Journal, vol. 4, No. 1, 1965, pp. 25-30.
Binstock and Rex, “Metaphone: A Modern Soundex”, in Practical Algorithms for Programmers, 1stEdition, Addison-Wesley, Jun. 1995, pp. 160-170.
Lawrence Philips, “Hanging on the Metaphone. (a phonetic text-retrieval algorithm better than Soundex) (tutorial)”, Computer Language, vol. 7, No. 12, Dec. 1990, 3 pages.
T. N. Gadd, “PHONIX: The algorithm”, Program, vol. 24, No. 4, Oct. 1990, pp. 363-366.
Ulrich Pfeifer, et al., “Retrieval Effectiveness of Proper Name Search Methods”, Information Processing and Management, vol. 32, No. 6, Nov. 1996, 15 pages.
Thomas H. Cormen, et al., “Introduction to Algorithms”, 2ndedition, MIT Press, Massachusetts, Sep. 2001, 5 pages 273-276.
Ralf Hinze, “Constructing Red-Black Trees”, Proceedings of the Workshop on Algorithmic Aspects of Advanced Programming Languages (WAAAPL'99), Pans, France, Sep. 1999, pp. 1-12.

Affiliated with

Also associated with

Rating

Geometry-based search engine for navigation systems does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Geometry-based search engine for navigation systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Geometry-based search engine for navigation systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4074230