Matches in SemOpenAlex for { <https://semopenalex.org/work/W1973142001> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1973142001 abstract "We consider the following problem: given an on-line, possibly unbounded stream of two-dimensional (2D) points, how can we summarize its spatial distribution or shape using a small, bounded amount of memory? We propose a novel scheme, called ClusterHull , which represents the shape of the stream as a dynamic collection of convex hulls, with a total of at most m vertices, where m is the size of the memory. The algorithm dynamically adjusts both the number of hulls and the number of vertices in each hull to best represent the stream using its fixed-memory budget. This algorithm addresses a problem whose importance is increasingly recognized, namely, the problem of summarizing real-time data streams to enable on-line analytical processing. As a motivating example, consider habitat monitoring using wireless sensor networks. The sensors produce a steady stream of geographic data, namely, the locations of objects being tracked. In order to conserve their limited resources (power, bandwidth, and storage), the sensors can compute, store, and exchange ClusterHull summaries of their data, without losing important geometric information. We are not aware of other schemes specifically designed for capturing shape information in geometric data streams and so we compare ClusterHull with some of the best general-purpose clustering schemes, such as CURE, k -medians, and LSEARCH. We show through experiments that ClusterHull is able to represent the shape of two-dimensional data streams more faithfully and flexibly than the stream versions of these clustering algorithms." @default.
- W1973142001 created "2016-06-24" @default.
- W1973142001 creator A5038416046 @default.
- W1973142001 creator A5046669033 @default.
- W1973142001 creator A5072397842 @default.
- W1973142001 date "2009-02-01" @default.
- W1973142001 modified "2023-10-16" @default.
- W1973142001 title "Summarizing spatial data streams using ClusterHulls" @default.
- W1973142001 cites W1977983731 @default.
- W1973142001 cites W1981313592 @default.
- W1973142001 cites W1984675750 @default.
- W1973142001 cites W1988157641 @default.
- W1973142001 cites W1995484833 @default.
- W1973142001 cites W2002053510 @default.
- W1973142001 cites W2009422376 @default.
- W1973142001 cites W2012929417 @default.
- W1973142001 cites W2049744118 @default.
- W1973142001 cites W2064379477 @default.
- W1973142001 cites W2080068757 @default.
- W1973142001 cites W2084448578 @default.
- W1973142001 cites W2091684877 @default.
- W1973142001 cites W2095897464 @default.
- W1973142001 cites W2112452856 @default.
- W1973142001 cites W2123297508 @default.
- W1973142001 cites W2131687179 @default.
- W1973142001 cites W2148732449 @default.
- W1973142001 cites W2164755290 @default.
- W1973142001 cites W2200955931 @default.
- W1973142001 cites W2427881153 @default.
- W1973142001 doi "https://doi.org/10.1145/1412228.1412238" @default.
- W1973142001 hasPublicationYear "2009" @default.
- W1973142001 type Work @default.
- W1973142001 sameAs 1973142001 @default.
- W1973142001 citedByCount "5" @default.
- W1973142001 countsByYear W19731420012012 @default.
- W1973142001 countsByYear W19731420012015 @default.
- W1973142001 countsByYear W19731420012017 @default.
- W1973142001 countsByYear W19731420012021 @default.
- W1973142001 crossrefType "journal-article" @default.
- W1973142001 hasAuthorship W1973142001A5038416046 @default.
- W1973142001 hasAuthorship W1973142001A5046669033 @default.
- W1973142001 hasAuthorship W1973142001A5072397842 @default.
- W1973142001 hasConcept C112680207 @default.
- W1973142001 hasConcept C11413529 @default.
- W1973142001 hasConcept C124101348 @default.
- W1973142001 hasConcept C136520226 @default.
- W1973142001 hasConcept C154945302 @default.
- W1973142001 hasConcept C193143536 @default.
- W1973142001 hasConcept C206194317 @default.
- W1973142001 hasConcept C2524010 @default.
- W1973142001 hasConcept C2778484313 @default.
- W1973142001 hasConcept C33704608 @default.
- W1973142001 hasConcept C33923547 @default.
- W1973142001 hasConcept C41008148 @default.
- W1973142001 hasConcept C73555534 @default.
- W1973142001 hasConcept C76155785 @default.
- W1973142001 hasConcept C89198739 @default.
- W1973142001 hasConcept C94641424 @default.
- W1973142001 hasConceptScore W1973142001C112680207 @default.
- W1973142001 hasConceptScore W1973142001C11413529 @default.
- W1973142001 hasConceptScore W1973142001C124101348 @default.
- W1973142001 hasConceptScore W1973142001C136520226 @default.
- W1973142001 hasConceptScore W1973142001C154945302 @default.
- W1973142001 hasConceptScore W1973142001C193143536 @default.
- W1973142001 hasConceptScore W1973142001C206194317 @default.
- W1973142001 hasConceptScore W1973142001C2524010 @default.
- W1973142001 hasConceptScore W1973142001C2778484313 @default.
- W1973142001 hasConceptScore W1973142001C33704608 @default.
- W1973142001 hasConceptScore W1973142001C33923547 @default.
- W1973142001 hasConceptScore W1973142001C41008148 @default.
- W1973142001 hasConceptScore W1973142001C73555534 @default.
- W1973142001 hasConceptScore W1973142001C76155785 @default.
- W1973142001 hasConceptScore W1973142001C89198739 @default.
- W1973142001 hasConceptScore W1973142001C94641424 @default.
- W1973142001 hasFunder F4320337389 @default.
- W1973142001 hasLocation W19731420011 @default.
- W1973142001 hasOpenAccess W1973142001 @default.
- W1973142001 hasPrimaryLocation W19731420011 @default.
- W1973142001 hasRelatedWork W1583949593 @default.
- W1973142001 hasRelatedWork W1985618814 @default.
- W1973142001 hasRelatedWork W2014930958 @default.
- W1973142001 hasRelatedWork W2089616658 @default.
- W1973142001 hasRelatedWork W2360069064 @default.
- W1973142001 hasRelatedWork W2518466227 @default.
- W1973142001 hasRelatedWork W2783067857 @default.
- W1973142001 hasRelatedWork W3009866434 @default.
- W1973142001 hasRelatedWork W3104083384 @default.
- W1973142001 hasRelatedWork W3194653045 @default.
- W1973142001 hasVolume "13" @default.
- W1973142001 isParatext "false" @default.
- W1973142001 isRetracted "false" @default.
- W1973142001 magId "1973142001" @default.
- W1973142001 workType "article" @default.