Patents by Inventor Stefan Baptist

Stefan Baptist 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).

  • Publication number: 20220397418
    Abstract: A system and method for translating route guidance between a navigation system and a navigation service when different versions of a map database are being used. The navigation service applies a version translation table to identify differences between the map databases and translates route guidance accordingly before it is communicated to the navigation system.
    Type: Application
    Filed: June 13, 2022
    Publication date: December 15, 2022
    Inventors: Stefan Baptist, Hans-Joerg Peter, Benjamin Quattelbaum, Michael Westphal
  • Patent number: 9904742
    Abstract: A method of generating search trees (25, 27) indicating next valid characters for an input interface of a navigation device includes determining a search sub-tree (29) which indicates next valid characters for both a subset of a first set of character strings and for a different second set of character strings. A first search tree (25) is generated based on information on the first set of character strings, and a second search tree (27) is generated based on information on the second set of character strings. The first search tree (25) is generated such that a node (26) of the first search tree (25) references the search sub-tree (29). The second search tree (27) is generated such that another node (28) of the second search tree (27) references the search sub-tree (29).
    Type: Grant
    Filed: September 28, 2012
    Date of Patent: February 27, 2018
    Assignee: HARMAN BECKER AUTOMOTIVE SYSTEMS GMBH
    Inventors: Carsten-Christian Spindler, Marcus Heitmann, Stefan Baptist, Jeurgen Welscher
  • Publication number: 20160320196
    Abstract: A method for generating a compressed navigation map database from uncompressed navigation map data, wherein the uncompressed navigation map data contains different building blocks of navigation data, each building block addressing a functional aspect of the navigation data, each block containing strings of data. The method includes determining, for each block of the uncompressed navigation map data, most frequent substrings of the block; storing, for each block, the determined most frequent substrings of the block in a seed block; replacing, for each block, in the strings the determined most frequent substrings stored in the seed block by a reference to the seed block thereby generating a compressed block for each block; and storing, for each block, the compressed block and the seed block in order to generate the compressed navigation map database.
    Type: Application
    Filed: October 15, 2012
    Publication date: November 3, 2016
    Inventors: Peter Kunath, Marcus Heitmann, Stefan Baptist, Carsten-Christian Spindler, Stavros Mitrakis
  • Patent number: 9285229
    Abstract: To update a database of a navigation device which stores at least a base version of a digital map, versions of the digital map which are available locally in the database or remotely from the navigation device are identified. To execute the navigation task, a version of the digital map is selected for execution of the navigation task. Data from a sub-set of storage blocks in which the selected version is stored is required to execute the navigation task. Depending on whether all storage blocks of the sub-set are already stored locally in the database, data stored in storage blocks of the sub-set which are not yet stored locally in the database are downloaded via a wireless interface. The downloaded data are stored in the database without modifying the base version of the digital map.
    Type: Grant
    Filed: July 9, 2012
    Date of Patent: March 15, 2016
    Assignee: HARMAN BECKER AUTOMOTIVE SYSTEMS GMBH
    Inventors: Peter Kunath, Marcel Voigt, Stefan Baptist, Carsten-Christian Spindler, Marcus Heitmann
  • Publication number: 20140236995
    Abstract: A method of generating search trees (25, 27) indicating next valid characters for an input interface of a navigation device includes determining a search sub-tree (29) which indicates next valid characters for both a subset of a first set of character strings and for a different second set of character strings. A first search tree (25) is generated based on information on the first set of character strings, and a second search tree (27) is generated based on information on the second set of character strings. The first search tree (25) is generated such that a node (26) of the first search tree (25) references the search sub-tree (29). The second search tree (27) is generated such that another node (28) of the second search tree (27) references the search sub-tree (29).
    Type: Application
    Filed: September 28, 2012
    Publication date: August 21, 2014
    Applicant: HARMAN BECKER AUTOMOTIVE SYSTEMS GMBH
    Inventors: Carsten-Christian Spindler, Marcus Heitmann, Stefan Baptist, Jeurgen Welscher
  • Publication number: 20140108360
    Abstract: A method for generating a compressed navigation map database from uncompressed navigation map data, wherein the uncompressed navigation map data contains different building blocks of navigation data, each building block addressing a functional aspect of the navigation data, each block containing strings of data. The method includes determining, for each block of the uncompressed navigation map data, most frequent substrings of the block; storing, for each block, the determined most frequent substrings of the block in a seed block; replacing, for each block, in the strings the determined most frequent substrings stored in the seed block by a reference to the seed block thereby generating a compressed block for each block; and storing, for each block, the compressed block and the seed block in order to generate the compressed navigation map database.
    Type: Application
    Filed: October 15, 2012
    Publication date: April 17, 2014
    Inventors: Peter Kunath, Marcus Heitmann, Stefan Baptist, Carsten-Christian Spindler, Stavros Mitrakis
  • Publication number: 20130013557
    Abstract: To update a database of a navigation device which stores at least a base version of a digital map, versions of the digital map which are available locally in the database or remotely from the navigation device are identified. To execute the navigation task, a version of the digital map is selected for execution of the navigation task. Data from a sub-set of storage blocks in which the selected version is stored is required to execute the navigation task. Depending on whether all storage blocks of the sub-set are already stored locally in the database, data stored in storage blocks of the sub-set which are not yet stored locally in the database are downloaded via a wireless interface. The downloaded data are stored in the database without modifying the base version of the digital map.
    Type: Application
    Filed: July 9, 2012
    Publication date: January 10, 2013
    Inventors: Peter Kunath, Marcel Voigt, Stefan Baptist, Carsten-Christian Spindler, Marcus Heitmann