Server for geospatially organized flat file data
First Claim
Patent Images
1. A method of merging a first packet of geospatial data with a second packet of geospatial data, comprising:
- a) creating a first list of node descriptors from the first packet of geospatial data;
b) creating a second list of node descriptors from the second packet of geospatial data;
c) if at least one node descriptor remains in the first list;
c.1) obtaining a next node descriptor in the first list;
c.2) determining a first position associated with the node descriptor in the first list, the first position having a first level;
d) if at least one node descriptor remains in the first list and at least one node descriptor remains in the second list;
d.1) obtaining the next node descriptor in the second list;
d.2) determining a second position associated with the node descriptor in the second list, the second position having a second level;
d.3) if the first level is less than the second level, adding the node descriptor in the first list to a merged list of node descriptors; and
d.4) if the first level is greater than the second level, adding the node descriptor in the second list to the merged list of node descriptors;
e) if at least one node descriptor remains in the first list and no node descriptors remain in the second list;
e.1) adding the node descriptor in the first list to the merged list of node descriptors;
f) if no node descriptors remain in the first list and at least one node descriptor remains in the second list;
f.1) adding the node descriptor in the second list to the merged list of node descriptors; and
g) creating a merged packet from the merged list.
5 Assignments
0 Petitions
Accused Products
Abstract
A flat file data organization technique is used for storing and retrieving geospatially organized data. The invention reduces transfer time by transferring a few large files in lieu of a large number of small files. It also moves the process of locating a given data file away from the file system to a proprietary code base. Additionally, the invention simplifies database management by having quadtree packets generated on demand.
-
Citations
6 Claims
-
1. A method of merging a first packet of geospatial data with a second packet of geospatial data, comprising:
-
a) creating a first list of node descriptors from the first packet of geospatial data; b) creating a second list of node descriptors from the second packet of geospatial data; c) if at least one node descriptor remains in the first list; c.1) obtaining a next node descriptor in the first list; c.2) determining a first position associated with the node descriptor in the first list, the first position having a first level; d) if at least one node descriptor remains in the first list and at least one node descriptor remains in the second list; d.1) obtaining the next node descriptor in the second list; d.2) determining a second position associated with the node descriptor in the second list, the second position having a second level; d.3) if the first level is less than the second level, adding the node descriptor in the first list to a merged list of node descriptors; and d.4) if the first level is greater than the second level, adding the node descriptor in the second list to the merged list of node descriptors; e) if at least one node descriptor remains in the first list and no node descriptors remain in the second list; e.1) adding the node descriptor in the first list to the merged list of node descriptors; f) if no node descriptors remain in the first list and at least one node descriptor remains in the second list; f.1) adding the node descriptor in the second list to the merged list of node descriptors; and g) creating a merged packet from the merged list. - View Dependent Claims (2)
-
-
3. A computer program product for merging a first packet of geospatial data with a second packet of geospatial data, comprising:
-
a computer-readable medium; and computer program code, encoded on the medium, for; a) creating a first list of node descriptors from the first packet of geospatial data; b) creating a second list of node descriptors from the second packet of geospatial data; c) if at least one node descriptor remains in the first list; c.1) obtaining a next node descriptor in the first list; c.2) determining a first position associated with the node descriptor in the first list, the first position having a first level; d) if at least one node descriptor remains in the first list and at least one node descriptor remains in the second list; d.1) obtaining the next node descriptor in the second list; d.2) determining a second position associated with the node descriptor in the second list, the second position having a second level; d.3) if the first level is less than the second level, adding the node descriptor in the first list to a merged list of node descriptors; and d.4) if the first level is greater than the second level, adding the node descriptor in the second list to the merged list of node descriptors; e) if at least one node descriptor remains in the first list and no node descriptors remain in the second list; e.1) adding the node descriptor in the first list to the merged list of node descriptors; f) if no node descriptors remain in the first list and at least one node descriptor remains in the second list; f.1) adding the node descriptor in the second list to the merged list of node descriptors; and g) creating a merged packet from the merged list. - View Dependent Claims (4)
-
-
5. A system for merging a first packet of geospatial data with a second packet of geospatial data, comprising:
-
a node descriptor list module, for creating a first list of node descriptors from the first packet of geospatial data and for creating a second list of node descriptors from the second packet of geospatial data; a merge module, coupled to the node descriptor list module, for, if at least one node descriptor remains in the first list; obtaining a next node descriptor in the first list; determining a first position associated with the node descriptor in the first list, the first position having a first level; if at least one node descriptor remains in the first list and at least one node descriptor remains in the second list; obtaining the next node descriptor in the second list; determining a second position associated with the node descriptor in the second list, the second position having a second level; if the first level is less than the second level, adding the node descriptor in the first list to a merged list of node descriptors; and if the first level is greater than the second level, adding the node descriptor in the second list to the merged list of node descriptors; if at least one node descriptor remains in the first list and no node descriptors remain in the second list; adding the node descriptor in the first list to the merged list of node descriptors; if no node descriptors remain in the first list and at least one node descriptor remains in the second list; adding the node descriptor in the second list to the merged list of node descriptors; and creating a merged packet from the merged list. - View Dependent Claims (6)
-
Specification