Methods of accessing a navigation database

• US 8,478,752 B2
• Filed: 12/04/2009
• Issued: 07/02/2013
• Est. Priority Date: 12/05/2008
• Status: Active Grant

• Current Assignee: Thales SA
• Original Assignee: Thales SA
• Inventors: Gamet, Pierre, Chaix, Philippe
• Primary Examiner(s): Choi, Yuk Ting
• Application Number:
  US13/132,622
• Publication Number:
  US 20120036124A1
• Time in Patent Office: 1,306 Days
• Field of Search: None
• US Class Current: 707/724
• CPC Class Codes: G06F 16/29 Geographical information databases

Abstract

A navigation database comprises a first set of elements comprising airports, beacons and waypoints; a second set of elements comprising procedures; and a third set of elements comprising routes. The method comprises a step of creating a pair of indices comprising an index comprising the elements of the three sets; identifier, a type and a functional identifier; a first list of pointers to the memory address where the elements are stored; a pre-index comprising a list of code, each code corresponding to the first characters of each element, the codes being indexed by a family of attributes of elements; a second list of pointers to the identifier of the first element in the first index.

Claims

1. A method of accessing a navigation database using an onboard computer, the navigation database being integrated into a navigation system for an aircraft comprising said onboard computer, the navigation database comprising:

a first set of elements comprising representations of airports, beacons and waypoints;

geographical coordinates of said first set of elements;

a second set of elements comprising procedures, each of the procedures being defined by a succession of transitions, the transitions comprising a set of maneuvers of the aircraft, the maneuvers being instructions predefined in the navigation system; and

a third set of elements comprising representations of routes formed by a succession of the first set of elements, the method comprising;

creating a first alphanumeric index comprising;

the elements of the first, second and third set;

attributes of each element, the attributes comprising an identifier, a type, and a functional identifier of each element;

a first list of pointers, each pointer being associated with an element, and designating a memory address where the elements are stored in the navigation database, and

the first alphanumeric index being ordered according to at least one type of attribute; and

creating an alphanumeric pre-index comprising;

a list of codes, each code being unique and corresponding to a first character of each of the data of the at least one type of attribute of each element of the navigation database; and

a second list of pointers, each pointer being associated with a code and pointing at the identifier, in the first alphanumeric index, of each element associated with the code.

2. The method of accessing a navigation database according to claim 1, the navigation database further comprising:

a fourth set of elements, the elements comprising representations of geographical cells covering a determined expanse, the geographical cells being tagged by geographical coordinates, and the geographical cells comprising a list of elements of the first set, and

the method further comprising;

creating a second geographical index comprising;

a list of the geographical cells;

a third list of pointers, each geographical cell being associated with a pointer to the memory address where the geographical cells are stored in the database; and

a size of each list.

3. The method according to claim 1, wherein a set of pairs comprising a first index and a pre-index is created, each of the pairs of indices being ordered according to at least one type of attribute of an element of the navigation database.

4. The method according to claim 1, wherein the codes of the list of codes correspond to the first two characters of each of the data of the at least one type of attribute of each element of the navigation database.

5. The method according to claim 1, wherein the codes of the list of codes correspond to the first three characters of each of the data of the at least one type of attribute of each element of the navigation database.

6. The method according to claim 1, further comprising:

creating a starting key as a header of the navigation database readable by a computer of the navigation system.

7. The method according to claim 3, wherein:

a first linear search for the first characters in the elements of the alphanumeric pre-index determines the memory addresses of the identifiers of the first and of the last elements corresponding in the first index; and

a second dichotomy search through a list of elements of the first index corresponding to the first linear search determines the memory address of criterion in the navigation database.