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...

• Type: Conference
• Year: 2004
• Where: SIGMOD
• Authors: Edith Cohen, Haim Kaplan
• Keywords: Contamination Level, Database, Nodes Collect Readings, SIGMOD 2004, Spatially-decaying Aggregation