Various approaches discussed herein enable techniques for managing privacy with respect to location-based operations, for example by receiving point of interest (POI) data corresponding to location data such as global positioning service (GPS) data at a computing device along with various location-based rules, which when satisfied, result in attribution events being generated that indicate various characteristics associated with POIs in the POI data. The attribution events are then sent to a server without compromising the location privacy of the computing device, because the location of the computing device is not included with the attribution events.