User interface and geo-parsing data structure
First Claim
Patent Images
1. A computer-implemented method to provide selections that complete partial address information, the method comprising:
- receiving the partial address information at a graphical user interface having a set of fields for geographic locations, wherein the partial address information completes less than all of the fields included in the set of fields;
parsing the partial address information to determine missing portions of the partial address information;
locating in a compact data structure offsets to address information corresponding to the missing portions, wherein the compact data structure organizes geographic location information and comprises;
a trailer section specifying at least a version and an offset to location data, wherein the trailer section allows the plurality of applications to access the data structure, and the version allows one or more data sources to update the data structure;
a body section having the location data represented by a plurality of offset count pairs; and
a header section providing metadata to the plurality of applications; and
generating, for selective display, a set of options that includes the address information corresponding to the missing portions that complete a subset of the set fields in the graphical user interface and restricts the set of options to a number of potential addresses that complete the partial address information.
2 Assignments
0 Petitions
Accused Products
Abstract
A method to allocate memory, in response to application requests, for a compact data structure having location data and a trailer section is provided. The trailer section of the compact data structure is checked to determine an offset for listings and indices representing the location data. Upon determining the offset, the listings and indices are loaded into memory and responses to the application requests are generated by utilizing the listings and indices stored in the memory.
19 Citations
18 Claims
-
1. A computer-implemented method to provide selections that complete partial address information, the method comprising:
-
receiving the partial address information at a graphical user interface having a set of fields for geographic locations, wherein the partial address information completes less than all of the fields included in the set of fields; parsing the partial address information to determine missing portions of the partial address information; locating in a compact data structure offsets to address information corresponding to the missing portions, wherein the compact data structure organizes geographic location information and comprises; a trailer section specifying at least a version and an offset to location data, wherein the trailer section allows the plurality of applications to access the data structure, and the version allows one or more data sources to update the data structure; a body section having the location data represented by a plurality of offset count pairs; and a header section providing metadata to the plurality of applications; and generating, for selective display, a set of options that includes the address information corresponding to the missing portions that complete a subset of the set fields in the graphical user interface and restricts the set of options to a number of potential addresses that complete the partial address information. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method to allocate memory for a data structure having address information the method comprising:
-
receiving, by one or more computer processors, an application request; checking, by the one or more computer processors, a trailer portion of the data structure; retrieving, by the one or more computer processors, an offset to a set of lists and indices from the trailer portion of the data structure;
wherein at least one of the indices included in the set of list and indices is a sparse index and the data structure organizes geographic location information and comprises;a trailer section specifying at least a version and an offset to location data, wherein the trailer section allows the plurality of applications to access the data structure, and the version allows one or more data sources to update the data structure, a body section having the location data represented by a plurality of offset count pairs, and a header section providing metadata to the plurality of applications; loading, by the one or more computer processors, the set of lists and indices into memory; and processing, by the one or more computer processors, the application request with the set of lists and indices to generate a response, wherein processing the application request with the set of lists and indices to generate a response further comprises; utilizing a divide and conquer strategy to search the sparse index; and generating, for selective display, a set of options that includes address information corresponding to missing portions that complete a subset of a set fields in a graphical user interface associated with the application and restricts the set of options to a number of potential addresses that complete partial address information in the graphical user interface. - View Dependent Claims (12, 13, 14, 15)
-
-
16. A computer-readable storage medium, storing computer usable instructions configured to perform a method for providing selections that complete partial address information for a plurality of applications, the method comprising:
-
receiving an application request having the partial address information at a graphical user interface having a set of fields for geographic locations, wherein the partial address information completes less than all of the fields included in the set of fields accessing a data structure comprising; a trailer section specifying at least a version and an offset to location data, wherein the trailer section allows the plurality of applications to access the data structure, and the version allows one or more data sources to update the data structure, a body section having the location data represented by a plurality of offset-count pairs, and a header section providing metadata to the plurality of applications; and generating, for selective display, based on the location data a set of options that includes address information corresponding to the missing portions that complete a subset of the set fields in the graphical user interface for the plurality of applications and restricts the set of options to a number of potential addresses that complete partial address information in the graphical user interface. - View Dependent Claims (17, 18)
-
Specification