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 a request including 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 includes a header section, a trailer section and a body section, wherein the header section provides metadata to a plurality of applications, the trailer section specifies at least the offsets allowing the plurality of applications to access the data structure and a version allowing one or more data sources to update the data structure, and the body section having the address information represented by a plurality of offset count pairs, wherein the offsets to address information specifies the location in the compact data structure where the address information corresponding to the missing portions of the partial address information from the request is stored, and wherein the compact data structure is updated periodically to update the version and the offsets to address information; 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 of fields in the graphical user interface and restricts the set of options to a number of potential addresses that complete the partial address information.
3 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.
-
Citations
19 Claims
-
1. A computer-implemented method to provide selections that complete partial address information, the method comprising:
-
receiving a request including 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 includes a header section, a trailer section and a body section, wherein the header section provides metadata to a plurality of applications, the trailer section specifies at least the offsets allowing the plurality of applications to access the data structure and a version allowing one or more data sources to update the data structure, and the body section having the address information represented by a plurality of offset count pairs, wherein the offsets to address information specifies the location in the compact data structure where the address information corresponding to the missing portions of the partial address information from the request is stored, and wherein the compact data structure is updated periodically to update the version and the offsets to address information; 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 of 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. A computing device having processors and memories, wherein the memories store a compact data structure and computer executable instructions:
-
the compact data structure is configured to organize geographic location information and includes a trailer section specifying at least a version and an offset to location data, wherein the trailer section allows a 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, the computer-executable instructions when executed by a processor configure the computing device to provide selections that complete partial address information by further configuring the computing device to; provide an application request having partial address information; render a graphical user interface having a set of fields for geographic locations, wherein the partial address information from the application request completes less than all of the fields included in the set of fields; update the graphical user interface by generating, for selective display based on the location data stored in the compact data structure, a set of options that includes address information corresponding to missing portions that complete a subset of the set fields in the graphical user interface, wherein the offset to the location data specifies the location in the compact data structure where the address information corresponding to the missing portions of the partial address information from the request is stored, and wherein at least the version and the offset to the location data of the compact data structure are periodically updated. - View Dependent Claims (8, 9, 10, 11, 12, 13)
-
-
14. A computing system comprising:
-
a processor; and computer storage memory having computer-executable instructions stored thereon which, when executed by the processor, configure the computing system to; receive from a graphical user interface, a request including 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; parse the partial address information to determine missing portions of the partial address information; locate, in a compact data structure, offsets to address information corresponding to the missing portions, wherein the compact data structure organizes geographic location information and includes a header section, a trailer section and a body section, wherein the header section provides metadata to a plurality of applications, the trailer section specifies at least the offsets to address information allowing the plurality of applications to access the data structure and a version allowing one or more data sources to update the data structure, and the body section having the address information represented by a plurality of offset count pairs, wherein the offsets to address information specifies the location in the compact data structure where the address information corresponding to the missing portions of the partial address information from the request is stored, and wherein the compact data structure is updated periodically to update the version and the offsets to address information; and generate, for selective display, a set of options that includes the address information corresponding to the missing portions that complete a subset of the set of 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 (15, 16, 17, 18, 19)
-
Specification