Matches in SemOpenAlex for { <https://semopenalex.org/work/W3147580762> ?p ?o ?g. }
- W3147580762 endingPage "180" @default.
- W3147580762 startingPage "169" @default.
- W3147580762 abstract "As individual traffic and public transport in cities are changing, city authorities need to analyze urban geospatial data to improve transportation and infrastructure. To that end, they highly rely on spatial aggregation queries that extract summarized information from point data (e.g., Uber rides) contained in a given polygonal region (e.g., a city neighborhood). To support such queries, current analysis tools either allow only predefined aggregates on predefined regions and are thus unsuitable for exploratory analyses, or access the raw data to compute aggregate results on-the-fly, which severely limits the interactivity. At the same time, existing pre-aggregation techniques are inadequate since they maintain aggregates over rectangular regions. As a result, when applied over arbitrary polygonal regions, they induce an approximation error that cannot be bounded. In this paper, we introduce GeoBlocks, a novel pre-aggregating data structure that supports spatial aggregation over arbitrary polygons. GeoBlocks closely approximate polygons using a set of fine-grained grid cells and, in contrast to prior work, allow to bound the approximation error by adjusting the cell size. Furthermore, GeoBlocks employ a trie-like cache that caches aggregate results of frequently queried regions, thereby dynamically adapting to the skew inherently present in query workloads and improving performance over time. In summary, GeoBlocks outperform on-the-fly aggregation by up to three orders of magnitude, achieving the sub-second query latencies required for interactive exploratory analytics." @default.
- W3147580762 created "2021-04-13" @default.
- W3147580762 creator A5032014132 @default.
- W3147580762 creator A5046188245 @default.
- W3147580762 creator A5058762648 @default.
- W3147580762 creator A5059177666 @default.
- W3147580762 creator A5070377402 @default.
- W3147580762 creator A5087853323 @default.
- W3147580762 date "2021-01-01" @default.
- W3147580762 modified "2023-10-04" @default.
- W3147580762 title "GeoBlocks: A Query-Cache Accelerated Data Structure for Spatial Aggregation over Polygons." @default.
- W3147580762 hasPublicationYear "2021" @default.
- W3147580762 type Work @default.
- W3147580762 sameAs 3147580762 @default.
- W3147580762 citedByCount "0" @default.
- W3147580762 crossrefType "proceedings-article" @default.
- W3147580762 hasAuthorship W3147580762A5032014132 @default.
- W3147580762 hasAuthorship W3147580762A5046188245 @default.
- W3147580762 hasAuthorship W3147580762A5058762648 @default.
- W3147580762 hasAuthorship W3147580762A5059177666 @default.
- W3147580762 hasAuthorship W3147580762A5070377402 @default.
- W3147580762 hasAuthorship W3147580762A5087853323 @default.
- W3147580762 hasConcept C115537543 @default.
- W3147580762 hasConcept C124101348 @default.
- W3147580762 hasConcept C127313418 @default.
- W3147580762 hasConcept C134306372 @default.
- W3147580762 hasConcept C159620131 @default.
- W3147580762 hasConcept C159985019 @default.
- W3147580762 hasConcept C173608175 @default.
- W3147580762 hasConcept C177264268 @default.
- W3147580762 hasConcept C187691185 @default.
- W3147580762 hasConcept C192562407 @default.
- W3147580762 hasConcept C199360897 @default.
- W3147580762 hasConcept C205649164 @default.
- W3147580762 hasConcept C24590314 @default.
- W3147580762 hasConcept C24881265 @default.
- W3147580762 hasConcept C2524010 @default.
- W3147580762 hasConcept C31258907 @default.
- W3147580762 hasConcept C33923547 @default.
- W3147580762 hasConcept C34388435 @default.
- W3147580762 hasConcept C41008148 @default.
- W3147580762 hasConcept C43711488 @default.
- W3147580762 hasConcept C4679612 @default.
- W3147580762 hasConcept C58640448 @default.
- W3147580762 hasConcept C62649853 @default.
- W3147580762 hasConcept C76155785 @default.
- W3147580762 hasConcept C79158427 @default.
- W3147580762 hasConcept C82578977 @default.
- W3147580762 hasConcept C9770341 @default.
- W3147580762 hasConceptScore W3147580762C115537543 @default.
- W3147580762 hasConceptScore W3147580762C124101348 @default.
- W3147580762 hasConceptScore W3147580762C127313418 @default.
- W3147580762 hasConceptScore W3147580762C134306372 @default.
- W3147580762 hasConceptScore W3147580762C159620131 @default.
- W3147580762 hasConceptScore W3147580762C159985019 @default.
- W3147580762 hasConceptScore W3147580762C173608175 @default.
- W3147580762 hasConceptScore W3147580762C177264268 @default.
- W3147580762 hasConceptScore W3147580762C187691185 @default.
- W3147580762 hasConceptScore W3147580762C192562407 @default.
- W3147580762 hasConceptScore W3147580762C199360897 @default.
- W3147580762 hasConceptScore W3147580762C205649164 @default.
- W3147580762 hasConceptScore W3147580762C24590314 @default.
- W3147580762 hasConceptScore W3147580762C24881265 @default.
- W3147580762 hasConceptScore W3147580762C2524010 @default.
- W3147580762 hasConceptScore W3147580762C31258907 @default.
- W3147580762 hasConceptScore W3147580762C33923547 @default.
- W3147580762 hasConceptScore W3147580762C34388435 @default.
- W3147580762 hasConceptScore W3147580762C41008148 @default.
- W3147580762 hasConceptScore W3147580762C43711488 @default.
- W3147580762 hasConceptScore W3147580762C4679612 @default.
- W3147580762 hasConceptScore W3147580762C58640448 @default.
- W3147580762 hasConceptScore W3147580762C62649853 @default.
- W3147580762 hasConceptScore W3147580762C76155785 @default.
- W3147580762 hasConceptScore W3147580762C79158427 @default.
- W3147580762 hasConceptScore W3147580762C82578977 @default.
- W3147580762 hasConceptScore W3147580762C9770341 @default.
- W3147580762 hasLocation W31475807621 @default.
- W3147580762 hasOpenAccess W3147580762 @default.
- W3147580762 hasPrimaryLocation W31475807621 @default.
- W3147580762 hasRelatedWork W2054072622 @default.
- W3147580762 hasRelatedWork W2059788796 @default.
- W3147580762 hasRelatedWork W2091755538 @default.
- W3147580762 hasRelatedWork W2119888336 @default.
- W3147580762 hasRelatedWork W2124971582 @default.
- W3147580762 hasRelatedWork W2141192422 @default.
- W3147580762 hasRelatedWork W2171362576 @default.
- W3147580762 hasRelatedWork W2555354770 @default.
- W3147580762 hasRelatedWork W2616367695 @default.
- W3147580762 hasRelatedWork W2763763937 @default.
- W3147580762 hasRelatedWork W2912475695 @default.
- W3147580762 hasRelatedWork W2963623308 @default.
- W3147580762 hasRelatedWork W2965856232 @default.
- W3147580762 hasRelatedWork W3033768015 @default.
- W3147580762 hasRelatedWork W3106745102 @default.
- W3147580762 hasRelatedWork W38346608 @default.
- W3147580762 hasRelatedWork W89181306 @default.
- W3147580762 hasRelatedWork W1958091613 @default.
- W3147580762 hasRelatedWork W1978945372 @default.