Spatially-decaying aggregation over a network: model and algorithms

3 years 9 months ago
Spatially-decaying aggregation over a network: model and algorithms
Data items are often associated with a location in which they are present or collected, and their relevance or in uence decays with their distance. Aggregate values over such data thus depend on the observing location, where the weight given to each item depends on its distance from that location. We term such aggregation spatially-decaying. Spatially-decaying aggregation has numerousapplications: Individual sensor nodes collect readings of an environmental parameter such as contamination level or parking spot availability the nodes then communicate to integrate their readings so that each location obtains contamination level or parking availability in its neighborhood. Nodes in a p2p network could use a summary of content and properties of nodes in their neighborhood in order to guide search. In graphical databases such as Web hyperlink structure, properties such as subject of pages that can reach or be reached from a page using link traversals provide information on the page. We for...
Edith Cohen, Haim Kaplan
Added 30 Jun 2010
Updated 30 Jun 2010
Type Conference
Year 2004
Authors Edith Cohen, Haim Kaplan
Comments (0)