Abstract: Generating an improved/more accurate geolocation database is provided. Given a dataset of reverse DNS hostnames for IP addresses, ground truth information, and a hierarchical geographical database, a machine learning classifier can be trained to extract and disambiguate location information from the reverse DNS hostnames of IP addresses and to apply machine learning algorithms to determine location candidates and to select a most probable candidate for a reverse DNS hostname based on a confidence score. The classifier can be used to generate an accurate geolocation database, or to provide accurate geolocation information as a service.

Abstract: Described herein are technologies related to generating a predicted routine of a user of a mobile computing device. Location entries generated by the mobile computing device are processed to generate visit entries, wherein the visit entries are representative of visits made by the user to places over several days. An input sequence of states is constructed based upon the visit entries, wherein each state has a place identifier assigned thereto, and further wherein each state corresponds to a time interval of predefined length. A predicted routine of the user is generated based upon the input sequence of states.

Abstract: Described herein are various technologies pertaining to mapping a geolocation to a location string in a meeting entry of an electronic calendar of a user. Visit entries are generated based upon location entries output by a mobile computing device of the user, wherein a visit entry includes a geolocation, a start time, and an end time of a visit of the user represented by the visit entry. A determination is made that a meeting entry for the user that includes a location string temporally overlaps with the visit entry, and the geolocation of the visit entry is mapped to the location string of the meeting entry based upon the meeting entry and the visit entry temporally overlapping.

Abstract: Described herein are technologies related to generating a predicted routine of a user of a mobile computing device. Location entries generated by the mobile computing device are processed to generate visit entries, wherein the visit entries are representative of visits made by the user to places over several days. An input sequence of states is constructed based upon the visit entries, wherein each state has a place identifier assigned thereto, and further wherein each state corresponds to a time interval of predefined length. A predicted routine of the user is generated based upon the input sequence of states.

Abstract: The invention generally relates to systems and methods for determining geolocation for networks (e.g., IP addresses) for which accurate geolocation information in unknown. Various techniques are described for determining the physical location of networks by tracking user/device movement across different networks, and more particularly by tracking movement of particular users and/or devices from networks with known geolocation to networks with unknown geolocation. Aspects of the technology include using time and network address information (e.g., IP addresses) from user's queries and merging this information with known geolocation information to create new, high quality, geolocation mappings for previously unseen networks.

Abstract: Generating an improved/more accurate geolocation database is provided. Given a dataset of reverse DNS hostnames for IP addresses, ground truth information, and a hierarchical geographical database, a machine learning classifier can be trained to extract and disambiguate location information from the reverse DNS hostnames of IP addresses and to apply machine learning algorithms to determine location candidates and to select a most probable candidate for a reverse DNS hostname based on a confidence score. The classifier can be used to generate an accurate geolocation database, or to provide accurate geolocation information as a service.

Abstract: Generating an improved/more accurate geolocation database is provided. Given a dataset of reverse DNS hostnames for IP addresses, ground truth information, and a hierarchical geographical database, a machine learning classifier can be trained to extract and disambiguate location information from the reverse DNS hostnames of IP addresses and to apply machine learning algorithms to determine location candidates and to select a most probable candidate for a reverse DNS hostname based on a confidence score. The classifier can be used to generate an accurate geolocation database, or to provide accurate geolocation information as a service.

Abstract: Intent-based reminders are provided. A user is enabled to initiate a reminder request based on an intent to enter or leave a given location. In a geofence training process, a plurality of geofences are created for plotting a path and subsequently tracking the user's traversal of the path for inferring the user's intent to depart or enter the location. A signal strength of a WLAN is recorded at each geofence. As the user traverses the path, a determination is made as to whether a predetermined percentage of the geofences is triggered in a sequential order by comparing the signal strength of the WLAN against the recorded WLAN signal strengths at the geofences. In some examples, signal strengths of neighboring WLANs are recorded and used to filter out false triggers. When a determination is made that the user's intent is to depart or enter the location, a reminder is provided.

Abstract: The invention generally relates to systems and methods for determining geolocation for networks (e.g., IP addresses) for which accurate geolocation information in unknown. Various techniques are described for determining the physical location of networks by tracking user/device movement across different networks, and more particularly by tracking movement of particular users and/or devices from networks with known geolocation to networks with unknown geolocation. Aspects of the technology include using time and network address information (e.g., IP addresses) from user's queries and merging this information with known geolocation information to create new, high quality, geolocation mappings for previously unseen networks.

Abstract: The invention generally relates to systems and methods for determining geolocation for networks (e.g., IP addresses) for which accurate geolocation information in unknown. Various techniques are described for determining the physical location of networks by tracking user/device movement across different networks, and more particularly by tracking movement of particular users and/or devices from networks with known geolocation to networks with unknown geolocation. Aspects of the technology include using time and network address information (e.g., IP addresses) from user's queries and merging this information with known geolocation information to create new, high quality, geolocation mappings for previously unseen networks.

Abstract: Generating an improved/more accurate geolocation database is provided. Given a dataset of reverse DNS hostnames for IP addresses, ground truth information, and a hierarchical geographical database, a machine learning classifier can be trained to extract and disambiguate location information from the reverse DNS hostnames of IP addresses and to apply machine learning algorithms to determine location candidates and to select a most probable candidate for a reverse DNS hostname based on a confidence score. The classifier can be used to generate an accurate geolocation database, or to provide accurate geolocation information as a service.

Abstract: Intent-based reminders are provided. A user is enabled to initiate a reminder request based on an intent to enter or leave a given location. In a geofence training process, a plurality of geofences are created for plotting a path and subsequently tracking the user's traversal of the path for inferring the user's intent to depart or enter the location. A signal strength of a WLAN is recorded at each geofence. As the user traverses the path, a determination is made as to whether a predetermined percentage of the geofences is triggered in a sequential order by comparing the signal strength of the WLAN against the recorded WLAN signal strengths at the geofences. In some examples, signal strengths of neighboring WLANs are recorded and used to filter out false triggers. When a determination is made that the user's intent is to depart or enter the location, a reminder is provided.

Abstract: The invention generally relates to systems and methods for determining geolocation for networks (e.g., IP addresses) for which accurate geolocation information in unknown. Various techniques are described for determining the physical location of networks by tracking user/device movement across different networks, and more particularly by tracking movement of particular users and/or devices from networks with known geolocation to networks with unknown geolocation. Aspects of the technology include using time and network address information (e.g., IP addresses) from user's queries and merging this information with known geolocation information to create new, high quality, geolocation mappings for previously unseen networks.

Abstract: Architecture that improves the quality of RevIP databases using search engine query logs and other location information sources and finds IP addresses that share multiple locations (indicative of large Internet gateways). A ground truth dataset is generated with mappings of IP addresses to locations and IP ranges to locations which are known to be correct. Additionally, the architecture can determine which types of queries and SERP page blocks (page sections) are location aware. Location information can be extracted from user queries and the most-frequently-used locations aggregated per IP address. Dominant locations can be aggregated, mapped to existing RevIP database IP address ranges and replaced. The updated RevIP database can be evaluated against the ground truth dataset. RevIP IP address ranges can be split and combined to improve the overall performance of the RevIP database.

Abstract: Architecture that improves the quality of RevIP databases using search engine query logs and other location information sources and finds IP addresses that share multiple locations (indicative of large Internet gateways). A ground truth dataset is generated with mappings of IP addresses to locations and IP ranges to locations which are known to be correct. Additionally, the architecture can determine which types of queries and SERP page blocks (page sections) are location aware. Location information can be extracted from user queries and the most-frequently-used locations aggregated per IP address. Dominant locations can be aggregated, mapped to existing RevIP database IP address ranges and replaced. The updated RevIP database can be evaluated against the ground truth dataset. RevIP IP address ranges can be split and combined to improve the overall performance of the RevIP database.

Abstract: Methods, systems, and computer-readable media for presenting discount offers to a user. The discount offer may be based on a discount offered by a retailer or supplier and may be combined with a discount offered by one or more additional retailers or suppliers. The discount program may be coordinated by a centralized discount server that may track user browsing behavior and purchases. The discount server may present discounts based on a product previously purchased.

Abstract: A method and system for federated searching that includes receiving a user query a first location, extracting terms from the user query, assigning the query a ranking based on the terms, sending the user query to a second location for resolution if the ranking of the query meets a predetermined threshold, and receiving a response from the second location. The user query is parsed, normalized and ranked to determine if terms in the user query are relevant to the search facility of the second location. In order to make that ranking determination, data representative of the goods or services provided by the second location is provided to the first location by the second location. A data structure is built to allow an original value provided by the second location and the slot wherein the original value is expected to be indexed by all possible values for the original value by determining substantially all possible values for the original value.

Abstract: A relational database management system having an XML storage implementation to reduce overhead associated with consuming data from multiple data providers, where each having proprietary database schemas. The XML storage solution allows data from any arbitrary relational database schema to be loaded, rearranged and retrieved. The present invention is directed to an implementation of an edge table such that large volumes of XML data of any structure can be stored effectively. The edge table may be designed as one large XML document where the schema information is stored separately from the instances, and relationships and constraints are expressed using foreign keys. The edge table further provides for full type support and validation. Indices and clustering provide efficient data access and query execution.

Abstract: A committed version of a data table is stored in a base table that includes a timestamp column that indicates when the most recent change to each row was committed. Changes to the base table are stored in three versioned tables: a version add table, a version modify table, and a version delete table. A version view table reconstructs the data stored in the base table and the versioned tables to provide an external view of each version. When a change is made, the change is stored in the appropriate versioned table with the corresponding timestamp from the base table. When the change is submitted, the “stored” timestamp in the versioned table is compared with the “current” timestamp in the base table. If the stored timestamp is equal to the current timestamp, then there is no conflict and the change is committed. If the stored timestamp is not equal to the current timestamp, then there is a conflict. A user may choose to merge and commit a conflict or to rollback and not commit the conflicting.

Abstract: A relational database management system having an XML storage implementation to reduce overhead associated with consuming data from multiple data providers, where each having proprietary database schemas. The XML storage solution allows data from any arbitrary relational database schema to be loaded, rearranged and retrieved. The present invention is directed to an implementation of an edge table such that large volumes of XML data of any structure can be stored effectively. The edge table may be designed as one large XML document where the schema information is stored separately from the instances, and relationships and constraints are expressed using foreign keys. The edge table further provides for full type support and validation. Indices and clustering provide efficient data access and query execution.