Back to results
US 7,225,207 B1Granted
Server for geospatially organized flat file data
AssigneeGoogle Inc.
InventorsChikai J Ohazama, Phillip C Keslin, Mark A Aubin
Life of this patent
Estimating the term…
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.
Claims6
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.
14 more elements
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.
17 more elements
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.
13 more elements
Dependencies are inferred from the claim text.