Geographically partitioned online search system

• US 9,396,275 B2
• Filed: 09/15/2011
• Issued: 07/19/2016
• Est. Priority Date: 09/15/2011
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Inventors: Sandholm, Thomas E.
• Primary Examiner(s): Saeed, Usmaan
• Assistant Examiner(s): Kim, Paul
• Application Number:
  US13/233,992
• Publication Number:
  US 20130073581A1
• Time in Patent Office: 1,769 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2471 Distributed queries
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

In one example, a memory includes a data structure organized to include information resident in a number of databases geographically-partitioned according to a number of shards. The data structure includes a geographically-hashed look up table containing a number of geo-hash ranges associated with the shards and is organized to enable instructions to execute and access the ranges according to a number of characters in a generated geo-hash value. The data structure also includes a plurality of user data object tables that contain respective user data attributes and link to a particular server node and an associated geo-partitioned database.

Claims

1. A system, comprising:

a processor in communication with a memory; and

the memory including a set of instructions executable by the processor to geographically partition a data structure, wherein the geographically partitioned data structure is organized to include information resident in a number of databases geographically-partitioned (geo-partitioned) according to a number of shards, the geographically partitioned data structure including;

a geographically-hashed (geo-hash) look up table containing a number of geo-hash ranges associated with respective database server information, wherein the geo-partitioned databases are partitioned into geographic areas for shards such that search queries limited to a particular geographic location can touch between one to four shards, the geo-hash look up table to receive a function call including a geographic location identifier and a client network node identifier parameter to the function call and link the client network node to a particular server node and an associated geo-partitioned database containing the geo-hash ranges in a shard data object table to perform a query; and

a plurality of user data object tables, each user data object table containing respective user data attributes including a data value representing an amount of user recommendation credit associated with a particular user available for submitting a recommendation, wherein the amount of recommendation credit is decremented after submitting a recommendation, and wherein the respective user data attributes further include user recommendation credit data attributes that include geo-tagged recommendations of online documents or geo-tagged recommendations of mobile print locations received from client network nodes.

2. The system of claim 1, wherein the data structure is organized to enable instructions to execute and access the particular server node and associated geo-partitioned database based on a first three character values of a geo-hash value.

3. The system of claim 1, wherein the data structure is organized to enable instructions to execute and query the geo-hash look up table according to a URL for one of:

a popularity ranking, a distance, and a similarity ranking.

4. The system of claim 1, wherein the data structure is organized to enable instructions to execute and link the particular user to the particular server node and the particular geo-partitioned database and index, by URL, a comment from the particular user, regarding a mobile print location (MPL), based on the geographic location identifier, a number of views, a user identifier, a tag identifier, and a referenced URL.

5. The system of claim 1, wherein each shared data object table contains a number of data attributes including:

a shard data attribute;

a user data attribute;

a geographic location data attribute; and

a URL data attribute.

6. A system, comprising:

a processor in communication with a memory; and

the memory including a set of instructions executable by the processor to geographically partition a data structure, wherein the geographically partitioned data structure is organized to include information resident in a number of databases geographically-partitioned (geo-partitioned) according to a number of shards, the geographically partitioned data structure including;

a geographically-hashed (geo-hash) look up table containing a number of geo-hash ranges associated with respective database server information, wherein the geo-partitioned databases are partitioned into geographic areas for shards such that search queries limited to a particular geographic location can touch between one to four shards, the geo-hash look up table linking the client network node to a database server to perform a query, the database server containing the geo-hash ranges in a shard data object table containing a tag attribute, a geographic location attribute, and a title attribute; and

a plurality of user data object tables, each user data object table containing respective user data attributes including a data value representing an amount of user recommendation credit associated with a particular user available for submitting a recommendation, wherein the amount of recommendation credit is decremented after submitting a recommendation, the plurality of user data object tables to link to the database server to perform the query, and wherein the respective user data attributes further include user recommendation credit data attributes that include geo-tagged recommendations of online documents or geo-tagged recommendations of mobile print locations received from client network nodes.

7. The system of claim 6, wherein the shard data object table includes:

a bid data attribute;

a referenced URL data attribute; and

a view attribute.

8. The system of claim 6, wherein the data structure includes:

a note object table logically linked to the particular user;

a reward object table physically linked to the particular user;

a friend object table physically linked to the particular user;

an advertisement object table logically and physically linked to the shard object table;

a URL object table physically linked to the advertisement object table; and

an advertisement log object table logically linked to the advertisement object table.

9. The system of claim 6, wherein the user recommendation credit data attributes include mobile print locations received from client network nodes.