Methods and systems for retrieving and caching geofence data

Mobile device systems and methods for monitoring geofences cache a subset of geofences within a likely travel perimeter determined based on speed and direction of travel, available roads, current traffic, etc. A server may download to mobile devices subsets of geofences within a likely travel perimeter determined based on a threshold travel time possible from a current location given current travel speed, direction and roads. Mobile device may receive a list of local geofences from a server, which may maintain or have access to a database containing all geofences. The mobile device may use the cashed geofences in the normal manner, by comparing its location to the cached list of local geofences to detect matches. In an embodiment, the mobile device may calculate or receive from the server an update perimeter, which when crossed may prompt the mobile device to request an update to the geofences stored in cache.

SELECTIVELY PERFORMING A POSITIONING PROCEDURE AT AN ACCESS TERMINAL BASED ON A BEHAVIOR MODEL

In an embodiment, an access terminal (AT) measures and reports location information when positioned at a user-defined place associated with a geofence to a server, and the server updates a place fingerprint configured to identify the user-defined place based on the reported location information. In another embodiment, the AT or the server obtains location information associated with a set of user-defined places that are identifiable by a set of place fingerprints, determines whether a location event has occurred and updates a behavior model for the access terminal based on the determination. In another embodiment, the AT receives a request for its location and evaluates a set of factors (e.g., the behavior model, etc.) to determine whether to acquire the AT's location with a high power-consumption positioning procedure (e.g., GPS).

MEMOIZING WEB-BROWSING COMPUTATION WITH DOM-BASED ISOMORPHISM

Methods and devices for accelerating webpage rendering by a browser store document object model (DOM) tree structures and computations of rendered pages, and compare portions of a DOM tree of pages being render to determining if portions of the DOM tree structures match. If a DOM tree of a webpage to be rendered matches a DOM tree stored in memory, the computations associated with the match DOM tree may be recalled from memory, obviating the need to perform the calculations to render the page. A tree isomorphism algorithm may be used to recognize DOM trees stored in memory that match the DOM tree of the webpage to be rendered. Reusing rendering computations may significantly reducing the time and resources required for rendering web pages. Identifying reusable portions of calculation results based on DOM tree isomorphism enables the browser to reuse stored webpage rendering calculations even when URLs do not match.

Mobile group data distribution

A mobile collaborative community system provides distribution of shared data (e.g., media, preference, calendar, contacts, tasks, etc.) for a group of individuals (e.g., families, business organization, team, project, etc.) to the mobile devices of the group members. The system maintains a central repository or database of shared data for groups, as well as information defining the groups, user membership in the groups, and the mobile devices associated with the users. The system distributes the shared data for a group to the mobile devices of the user who are members of the group. The users can make changes to shared group data on their mobile devices, which changes are returned to the central repository and re-distributed to update the shared data on the mobile devices of all group members.

MOBILE GROUP DATA DISTRIBUTION

A mobile collaborative community system provides distribution of shared data (e.g., media, preference, calendar, contacts, tasks, etc.) for a group of individuals (e.g., families, business organization, team, project, etc.) to the mobile devices of the group members. The system maintains a central repository or database of shared data for groups, as well as information defining the groups, user membership in the groups, and the mobile devices associated with the users. The system distributes the shared data for a group to the mobile devices of the user who are members of the group. The users can make changes to shared group data on their mobile devices, which changes are returned to the central repository and re-distributed to update the shared data on the mobile devices of all group members.

Methods and Systems for Retrieving and Caching Geofence Data

Mobile device systems and methods for monitoring geofences cache a subset of geofences within a likely travel perimeter determined based on speed and direction of travel, available roads, current traffic, etc. A server may download to mobile devices subsets of geofences within a likely travel perimeter determined based on a threshold travel time possible from a current location given current travel speed, direction and roads. Mobile device may receive a list of local geofences from a server, which may maintain or have access to a database containing all geofences. The mobile device may use the cashed geofences in the normal manner, by comparing its location to the cached list of local geofences to detect matches. In an embodiment, the mobile device may calculate or receive from the server an update perimeter, which when crossed may prompt the mobile device to request an update to the geofences stored in cache. 1. A method for enabling a mobile computing device to monitor geofences , comprising:determining a current location of the mobile computing device;receiving a subset of geofences from a global database of geofences based upon the current location of the mobile computing device;caching the subset of geofences in memory of the mobile computing device;andcomparing the current location to the geofences cached on the mobile computing device to determine if a geofence criterion is satisfied.2. The method of claim 1 , wherein the global database of geofences is located on a server claim 1 , the method further comprising:receiving the current location of the mobile computing device in the server;selecting the subset of geofences from the global database of geofences based upon the current location of the mobile computing device;transmitting the selected subset of geofences to the mobile computing device; andreceiving the transmitted subset of geofences in the mobile computing device,wherein caching the subset of geofences in memory of the mobile computing device ...

Rendering a page using a previously stored DOM associated with a different page

Aspects relate to apparatus and methods for rendering a page on a computing device, such as a web page. The apparatus and methods include receiving a request for a requested instance of a page and determining if the requested instance of the page corresponds to a document object model (DOM) for the page stored in a memory. Further, the apparatus and methods include retrieving a dynamic portion of the DOM corresponding to the requested instance if the requested instance of the page corresponds to the DOM stored in the memory. The dynamic portion may be unique to the requested instance of the page. Moreover, the apparatus and methods include storing the dynamic portion of the DOM corresponding to the requested instance of the page in a relationship with the static portion of the DOM.

Memoizing web-browsing computation with DOM-based isomorphism

Methods and devices for accelerating webpage rendering by a browser store document object model (DOM) tree structures and computations of rendered pages, and compare portions of a DOM tree of pages being render to determining if portions of the DOM tree structures match. If a DOM tree of a webpage to be rendered matches a DOM tree stored in memory, the computations associated with the match DOM tree may be recalled from memory, obviating the need to perform the calculations to render the page. A tree isomorphism algorithm may be used to recognize DOM trees stored in memory that match the DOM tree of the webpage to be rendered. Reusing rendering computations may significantly reducing the time and resources required for rendering web pages. Identifying reusable portions of calculation results based on DOM tree isomorphism enables the browser to reuse stored webpage rendering calculations even when URLs do not match.

Apparatus and methods for rendering a page

Aspects relate to apparatus and methods for rending a page on a computing device, such as a web page. The apparatus and methods include receiving a request for a requested instance of a page and determining if the requested instance of the page corresponds to a document object model (DOM) for the page stored in a memory. Further, the apparatus and methods include retrieving a dynamic portion of the DOM corresponding to the requested instance if the requested instance of the page corresponds to the DOM stored in the memory. The dynamic portion may be unique to the requested instance of the page. Moreover, the apparatus and methods include storing the dynamic portion of the DOM corresponding to the requested instance of the page in a relationship with the static portion of the DOM.

Selectively performing a positioning procedure at an access terminal based on a behavior model

In an embodiment, an access terminal (AT) (200; 900) measures (415) location information when positioned at a user-defined place associated with a geofence to a server (170; 900), and the server updates (425) a place fingerprint configured to identify the user- defined place based on the reported location information. In another embodiment, the AT or the server obtains (505A; 505E) location information associated with a set of user-defined places that are identifiable by a set of place fingerprints, determines (510A; 525A; 500B, 505B, 510B; 505C, 510C, 515C, 520C, 525C, 530C; 505E; 515E) whether a location event has occurred and updates (510A; 525A; 505E; 515E) a behavior model based on the determination. In another embodiment, the AT receives (700) a request for its location and evaluates (705, 715; 705, 715, 720, 725; 8I0A, 815A) a set of factors to determine whether to acquire the AT's location with a high power-consumption positioning procedure.

device and methods for rendering a page

Memoizing web - browsing computation with dom-based isomorphism

Methods and devices for accelerating webpage rendering by a browser store document object model (DOM) tree structures and computations of rendered pages, and compare portions of a DOM tree of pages being render to determining if portions of the DOM tree structures match. If a DOM tree of a webpage to be rendered matches a DOM tree stored in memory, the computations associated with the match DOM tree may be recalled from memory, obviating the need to perform the calculations to render the page. A tree isomorphism algorithm may be used to recognize DOM trees stored in memory that match the DOM tree of the webpage to be rendered. Reusing rendering computations may significantly reducing the time and resources required for rendering web pages. Identifying reusable portions of calculation results based on DOM tree isomorphism enables the browser to reuse stored webpage rendering calculations even when URLs do not match.

Memoizing web - browsing computation with dom-based isomorphism

Methods and devices for accelerating webpage rendering by a browser store document object model (DOM) tree structures and computations of rendered pages, and compare portions of a DOM tree of pages being render to determining if portions of the DOM tree structures match. If a DOM tree of a webpage to be rendered matches a DOM tree stored in memory, the computations associated with the match DOM tree may be recalled from memory, obviating the need to perform the calculations to render the page. A tree isomorphism algorithm may be used to recognize DOM trees stored in memory that match the DOM tree of the webpage to be rendered. Reusing rendering computations may significantly reducing the time and resources required for rendering web pages. Identifying reusable portions of calculation results based on DOM tree isomorphism enables the browser to reuse stored webpage rendering calculations even when URLs do not match.