Patents by Inventor Matthew Friederich
Matthew Friederich has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 7805317Abstract: An affinity relationship index and a method for using it are disclosed. The affinity relationship index captures, for any given place name, an affinity to one or more potentially more important place names. Each such more important place subtends an affinity domain within which other places are deemed to lie. The index carries this on hierarchically and has the effect of creating a relatively meaningful and minimized structure that can be rapidly searched for a user's intended destination. An application uses these affinity domains to determine the instructions necessary to embark upon a guided journey rather than determining all instructions needed to complete the journey.Type: GrantFiled: March 3, 2005Date of Patent: September 28, 2010Assignee: NAVTEQ North America, LLCInventors: M. Salahuddin Khan, Matthew Friederich
-
Publication number: 20060200359Abstract: An affinity relationship index and a method for using it are disclosed. The affinity relationship index captures, for any given place name, an affinity to one or more potentially more important place names. Each such more important place subtends an affinity domain within which other places are deemed to lie. The index carries this on hierarchically and has the effect of creating a relatively meaningful and minimized structure that can be rapidly searched for a user's intended destination. An application uses these affinity domains to determine the instructions necessary to embark upon a guided journey rather than determining all instructions needed to complete the journey.Type: ApplicationFiled: March 3, 2005Publication date: September 7, 2006Inventors: M. Khan, Matthew Friederich
-
Patent number: 6768818Abstract: A data compression method and system that include the substitution of a substring of data characters located at a first position in a stream of data characters with a substitution code. The substitution code includes a reference to a previous position in the stream of data characters at which is located a substring of data characters that matches the substring of data characters which are being substituted located at the first position. The substitution code also includes an indication of the size of the substituted substring. The reference in the substitution code is a backwards offset to the previous position relative to the first position. According to a further aspect, Huffman encoding can be applied to the backward offsets, the substring lengths, the consecutive literal character lengths, and the literal characters themselves to reduce the data requirement size.Type: GrantFiled: June 17, 2003Date of Patent: July 27, 2004Assignee: Navteq North America, LLCInventors: Matthew Friederich, James A. Meek
-
Publication number: 20030210825Abstract: A data compression method and system that include the substitution of a substring of data characters located at a first position in a stream of data characters with a substitution code. The substitution code includes a reference to a previous position in the stream of data characters at which is located a substring of data characters that matches the substring of data characters which are being substituted located at the first position. The substitution code also includes an indication of the size of the substituted substring. The reference in the substitution code is a backwards offset to the previous position relative to the first position. According to a further aspect, Huffman encoding can be applied to the backward offsets, the substring lengths, the consecutive literal character lengths, and the literal characters themselves to reduce the data requirement size.Type: ApplicationFiled: June 17, 2003Publication date: November 13, 2003Inventors: Matthew Friederich, James A. Meek
-
Patent number: 6600841Abstract: A data compression method and system that include the substitution of a substring of data characters located at a first position in a stream of data characters with a substitution code. The substitution code includes a reference to a previous position in the stream of data characters at which is located a substring of data characters that matches the substring of data characters which are being substituted located at the first position. The substitution code also includes an indication of the size of the substituted substring. The reference in the substitution code is a backwards offset to the previous position relative to the first position. According to a further aspect, Huffman encoding can be applied to the backward offsets, the substring lengths, the consecutive literal character lengths, and the literal characters themselves to reduce the data requirement size.Type: GrantFiled: March 22, 2002Date of Patent: July 29, 2003Assignee: Navigation Technologies CorporationInventors: Matthew Friederich, James A. Meek
-
Patent number: 6507850Abstract: A geographic database for use with a navigation application program that provides navigation features to an end-user. The geographic database includes a plurality of data records of a first type and a plurality of data records of a second type. The plurality of records of the first type are organized into a plurality of parcels, each of which includes a plurality of data records of the first type and the plurality of records of the second type are organized into a plurality of parcels, each of which includes a plurality of data records of the second type. The parcels of data records of the first type are interleaved with the parcels of data records of the second type. This interleaving enables navigation functions that use these different types to access these different types more quickly and efficiently, thereby enhancing navigation system performance.Type: GrantFiled: December 20, 1999Date of Patent: January 14, 2003Assignee: Navigation Technologies Corp.Inventors: Michael Livshutz, Richard A. Ashby, Paul M. Bouzide, Srinivasa Doddapaneni, Robert P. Fernekes, Matthew Friederich, Vijaya S. Israni, John C. Jasper, Asta Kavakh, William McDonough, James A. Meek, Senthil K. Natesan, Nicholas E. Smith
-
Patent number: 6473770Abstract: A geographic database for use with a navigation application program that provides navigation features to an end-user. The geographic database includes a plurality of data records of a first type and a plurality of data records of a second type. The plurality of records of the first type are organized into a plurality of parcels, each of which includes a plurality of data records of the first type and the plurality of records of the second type are organized into a plurality of parcels, each of which includes a plurality of data records of the second type. The parcels of data records of the first type are interleaved with the parcels of data records of the second type. This interleaving enables navigation functions that use these different types to access these different types more quickly and efficiently, thereby enhancing navigation system performance.Type: GrantFiled: October 23, 2001Date of Patent: October 29, 2002Assignee: Navigation Technologies Corp.Inventors: Michael Livshutz, Vijaya S. Israni, Richard A. Ashby, Paul M. Bouzide, Srinivasa Doddapaneni, Robert P. Fernekes, Matthew Friederich, John C. Jasper, Asta Kavakh, William McDonough, James A. Meek, Senthil K. Natesan, Nicholas E. Smith
-
Publication number: 20020111810Abstract: A navigation system includes an automatic speech recognition program that matches spoken words that describe geographic features, such as places, street names and points of interest, to entries in a word list. The word list contains a limited number of entries. In order to increase the likelihood that a word spoken by a user of the navigation system is included among the limited number of entries contained in the word list, the word list is built to include entries that correspond to the named geographic features closest to a current position of a vehicle in which the navigation system is installed. As the vehicle travels through a geographic area, the word list is rebuilt to include entries that correspond to the named geographic features closest to the new current vehicle position.Type: ApplicationFiled: February 15, 2001Publication date: August 15, 2002Inventors: M. Salahuddin Khan, Matthew Friederich
-
Patent number: 6393149Abstract: A data compression method and system that include the substitution of a substring of data characters located at a first position in a stream of data characters with a substitution code. The substitution code includes a reference to a previous position in the stream of data characters at which is located a substring of data characters that matches the substring of data characters which are being substituted located at the first position. The substitution code also includes an indication of the size of the substituted substring. The reference in the substitution code is a backwards offset to the previous position relative to the first position. According to a further aspect, Huffman encoding can be applied to the backward offsets, the substring lengths, the consecutive literal character lengths, and the literal characters themselves to reduce the data requirement size.Type: GrantFiled: September 17, 1998Date of Patent: May 21, 2002Assignee: Navigation Technologies Corp.Inventors: Matthew Friederich, James A. Meek
-
Patent number: 6374182Abstract: A system and method are disclosed that provide an end user of a navigation program with information about walking to a desired destination in combination with information about driving to or close to the desired destination. In addition to the calculation of a route for driving to the desired destination, the navigation program uses data in a geographic database to calculate one or more routes to reach the desired destination by walking from locations within a walking threshold around the desired destination. In calculating these one or more walking routes, the navigation program uses the data in the geographic database to assess the suitability of roads around the desired destination for pedestrian travel. In calculating these one or more walking routes, the navigation program can also include road segments in the walking routes without regard for travel restrictions that only apply to vehicular traffic.Type: GrantFiled: March 22, 2001Date of Patent: April 16, 2002Assignee: Navigation Technologies Corp.Inventors: Stephan V. Bechtolsheim, John M. Jaugilas, Roy Casino, Matthew Friederich, Srinivasa Doddapaneni, Shiva Kalisetty, Richard J. Weiland
-
Publication number: 20010043745Abstract: A data compression method and system that include the substitution of a substring of data characters located at a first position in a stream of data characters with a substitution code. The substitution code includes a reference to a previous position in the stream of data characters at which is located a substring of data characters that matches the substring of data characters which are being substituted located at the first position. The substitution code also includes an indication of the size of the substituted substring. The reference in the substitution code is a backwards offset to the previous position relative to the first position. According to a further aspect, Huffman encoding can be applied to the backward offsets, the substring lengths, the consecutive literal character lengths, and the literal characters themselves to reduce the data requirement size.Type: ApplicationFiled: September 17, 1998Publication date: November 22, 2001Inventors: MATTHEW FRIEDERICH, JAMES A. MEEK
-
Publication number: 20010025222Abstract: A system and method are disclosed that provide an end user of a navigation program with information about walking to a desired destination in combination with information about driving to or close to the desired destination. In addition to the calculation of a route for driving to the desired destination, the navigation program uses data in a geographic database to calculate one or more routes to reach the desired destination by walking from locations within a walking threshold around the desired destination. In calculating these one or more walking routes, the navigation program uses the data in the geographic database to assess the suitability of roads around the desired destination for pedestrian travel. In calculating these one or more walking routes, the navigation program can also include road segments in the walking routes without regard for travel restrictions that only apply to vehicular traffic.Type: ApplicationFiled: March 22, 2001Publication date: September 27, 2001Inventors: Stephan V. Bechtolsheim, John M. Jaugilas, Roy Casino, Matthew Friederich, Srinivasa Doddapaneni, Shiva Kalisetty, Richard J. Weiland
-
Patent number: 6249742Abstract: A navigation system uses a geographic database to determine a solution route to a destination and provides detailed maneuvering guidance for following the solution route. In addition, the navigation system includes a preview function that provides a summary of the solution route prior to providing the detailed maneuvering guidance for following the solution route. The preview function is included in the programming of the navigation system. The preview function uses a feature incorporated in the geographic database wherein the portion of the geographic database used by the navigation system when determining a solution route includes references to another portion of the database that includes the actual text of the names of the roads represented thereby.Type: GrantFiled: June 20, 2000Date of Patent: June 19, 2001Assignee: Navigation Technologies Corp.Inventors: Matthew Friederich, William McDonough, Richard Ashby
-
Patent number: 6208934Abstract: A system and method are that provide an end user of a navigation program with information about walking to a desired destination in combination with information about driving to or close to the desired destination. In addition to the calculation of a route for driving to the desired destination, the navigation program uses data in a geographic database to calculate one or more routes to reach the desired destination by walking from locations within a walking threshold around the desired destination. In calculating these one or more walking routes, the navigation program uses the data in the geographic database to assess the suitability of roads around the desired destination for pedestrian travel. In calculating these one or more walking routes, the navigation program can also include road segments in the walking routes without regard for travel restrictions that only apply to vehicular traffic.Type: GrantFiled: January 19, 1999Date of Patent: March 27, 2001Assignee: Navigation Technologies Corp.Inventors: Stephan V. Bechtolsheim, John M. Jaugilas, Roy Casino, Matthew Friederich, Srinivasa Doddapaneni, Shiva Kalisetty, Richard J. Weiland
-
Patent number: 6122593Abstract: A navigation system uses a geographic database to determine a solution route to a destination and provides detailed maneuvering guidance for following the solution route. In addition, the navigation system includes a preview function that provides a summary of the solution route prior to providing the detailed maneuvering guidance for following the solution route. The preview function is included in the programming of the navigation system. The preview function uses a feature incorporated in the geographic database wherein the portion of the geographic database used by the navigation system when determining a solution route includes references to another portion of the database that includes the actual text of the names of the roads represented thereby.Type: GrantFiled: August 3, 1999Date of Patent: September 19, 2000Assignee: Navigation Technologies CorporationInventors: Matthew Friederich, William McDonough, Richard Ashby
-
Segment aggregation in a geographic database and methods for use thereof in a navigation application
Patent number: 6038559Abstract: A geographic database for use with a navigation application program that provides navigation features to an end-user. The geographic database includes data entities that represent segments of roads and additionally includes data entities that represent aggregations of segments of roads. The data entities that represent aggregations of segments of roads are used during a route calculation by the navigation application to suppress evaluation of roads of lesser functional rank thereby enhancing performance of the navigation system. According to one aspect, each of the data entities that represent segments of roads that represents a segment of a road that together with at least one other segment of a road forms part of an aggregation which is represented by one of the data entities that represent aggregations of segments of roads includes a reference thereto.Type: GrantFiled: March 16, 1998Date of Patent: March 14, 2000Assignee: Navigation Technologies CorporationInventors: Richard A. Ashby, Paul M. Bouzide, Srinivasa Doddapaneni, Robert P. Fernekes, Matthew Friederich, Vijaya S. Israni, John C. Jasper, Asta Kavakh, William McDonough, James A. Meek, Senthil K. Natesan, Nicholas E. Smith