IP Library Granted Patent US 10,885,010
Granted Patent B2
US 10,885,010 · App. 14/575,654 · Granted Jan 5, 2021

Methods and systems for data structure optimization

Inventors: Larry Hills (Collierville, TN); Ross Armstrong (Collierville, TN); Carlos Sosa (Memphis, TN)
Assignee: FEDERAL EXPRESS CORPORATION
G06F16/2282G06F16/285
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,885,010
App. No.
14/575,654
Granted
Jan 5, 2021
Kind
B2
Abstract

Methods and systems for optimizing a data structure are disclosed. An example method can comprise categorizing, based on travel information associated with a vehicle, locations according to at least one of a first category and a second category. An example method can comprise generating search criteria configured to select first data for locations categorized with the first category and second data for locations categorized with the second category. The first data can be more detailed than the second data. An example method can comprise receiving information based on the search criteria and providing the information to the vehicle.

Claims (42)

1. A method comprising:

determining, by a network device, travel information identifying at least a plurality of locations comprising a travel history associated with a vehicle;

categorizing, based on the travel information, the plurality of locations according to at least one of a first category or a second category, wherein the first category is associated with at least a portion of data that is not represented in the second category;

generating search criteria configured to select one or more of first data for locations categorized with the first category or second data for locations categorized with the second category;

receiving, based on the search criteria, information;

comparing a storage size of the information to a threshold of a storage capacity associated with the vehicle;

causing, based on the storage size of the information exceeding the threshold, an increase in the storage capacity; and

providing, based on the increase in the storage capacity, the information to the vehicle.

2. The method of claim 1 , further comprising refining the search criteria based at least on a difference of the storage size of the information exceeding the threshold, the refined search criteria being configured to remove another portion of data from the information.

3. The method of claim 1 , wherein providing the information to the vehicle comprises uploading the information to a navigational database associated with the vehicle, wherein the navigational database comprises the storage capacity of the vehicle.

4. The method of claim 1 , wherein the vehicle is an aircraft.

5. The method of claim 1 , wherein the first category indicates planned destinations of the vehicle and the second category indicates alternate destinations of the vehicle.

6. The method of claim 1 , wherein categorizing, based on the travel information, the plurality of locations according to at least one of the first category or the second category further comprises categorizing locations according to a third category.

7. The method of claim 6 , wherein the third category indicates emergency destinations of the vehicle.

8. A method, comprising:

receiving, by a network device, a first data structure associated with a vehicle;

determining that a storage size of the first data structure exceeds a threshold;

causing, based on the storage size exceeding the threshold, an increase in a storage capacity associated with the vehicle;

determining, based on the first data structure, travel information identifying at least a plurality of locations associated with the vehicle;

identifying, based on the travel information, search criteria;

requesting, based on the search criteria and the increase in the storage capacity, a second data structure associated with the vehicle; and

providing the second data structure to the vehicle.

9. The method of claim 8 , wherein the travel information comprises at least one of a travel history or a travel plan associated with the vehicle.

10. The method of claim 8 , wherein providing the second data structure to the vehicle comprises uploading the second data structure to a navigational database associated with the vehicle.

11. The method of claim 8 , wherein the vehicle is an aircraft, and wherein the first data structure is configured for use in a navigational system of the aircraft.

12. The method of claim 8 , wherein identifying the search criteria comprises categorizing, based on the travel information, first locations according to at least one of a first category or a second category.

13. The method of claim 12 , wherein the first category indicates planned destinations of the vehicle and the second category indicates alternate destinations of the vehicle.

14. The method of claim 12 , wherein identifying the search criteria further comprises categorizing second locations according to a third category, wherein the third category indicates emergency destinations of the vehicle.

15. The method of claim 8 , further comprising generating a report based on changes from the first data structure to the second data structure, wherein the report indicates changes in duties for an agent associated with the vehicle.

16. An apparatus, comprising:

one or more processors; and

memory storing processor executable instructions that, when executed by the one or more processors, cause the apparatus to:

determine a first data structure comprising first locations and first data associated with the first locations;

compare a data size of the first data structure to a threshold of a storage capacity associated with a vehicle;

cause, based on the data size of the first data structure exceeding the threshold, an increase in the storage capacity associated with the vehicle;

categorize, based on travel information, second locations from a second data structure, wherein the travel information identifies at least a plurality of locations associated with the vehicle;

generate search criteria configured to select, from the second data structure, third locations and second data associated with the third locations, wherein the search criteria are generated based on at least one of the increase in the storage capacity associated with the vehicle or the categorization of the second locations; and

update, based on the search criteria, the first data structure.

17. The apparatus of claim 16 , wherein the travel information comprises at least one of a travel history or a travel plan associated with the vehicle, and wherein the first data structure is a navigational database of an aircraft.

18. The apparatus of claim 16 , wherein categorizing second locations from the second data structure comprises categorizing a first portion of the second locations according to a first category, wherein the first category indicates planned destinations of the vehicle.

19. The apparatus of claim 16 , wherein categorizing second locations from the second data structure further comprises categorizing, according to a second category, a second portion of the second locations, wherein the second category indicates alternate destinations of the vehicle.

20. The apparatus of claim 16 , wherein the processor executable instructions that, when executed by the one or more processors, cause the apparatus to categorize the second locations from the second data structure further comprise processor executable instructions that, when executed by the one or more processors, cause the apparatus to categorize a third portion of the second locations according to a third category, wherein the third category indicates emergency destinations of the vehicle.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 10, 2020
From: HILLS, LARRY; ARMSTRONG, ROSS; SOSA, CARLOS
To: FEDERAL EXPRESS CORPORATION
Reel/Frame 053733/0788 →
Continuity (2)
Provisional Application 61917678 · Dec 18, 2013
Related Publication 20150169662A1 · Jun 18, 2015
Cited By (3)
US 12,436,825 US 12,530,247 US 12,744,834