Matches in SemOpenAlex for { <https://semopenalex.org/work/W4295119122> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4295119122 abstract "A geometrical pattern is a set of points with all pairwise distances (or, more generally, relative distances) specified. Finding matches to such patterns has applications to spatial data in seismic, astronomical, and transportation contexts. For example, a particularly interesting geometric pattern in astronomy is the Einstein cross, which is an astronomical phenomenon in which a single quasar is observed as four distinct sky objects (due to gravitational lensing) when captured by earth telescopes. Finding such crosses, as well as other geometric patterns, is a challenging problem as the potential number of sets of elements that compose shapes is exponentially large in the size of the dataset and the pattern. In this paper, we denote geometric patterns as constellation queries and propose algorithms to find them in large data applications. Our methods combine quadtrees, matrix multiplication, and unindexed join processing to discover sets of points that match a geometric pattern within some additive factor on the pairwise distances. Our distributed experiments show that the choice of composition algorithm (matrix multiplication or nested loops) depends on the freedom introduced in the query geometry through the distance additive factor. Three clearly identified blocks of threshold values guide the choice of the best composition algorithm. Finally, solving the problem for relative distances requires a novel continuous-to-discrete transformation. To the best of our knowledge this paper is the first to investigate constellation queries at scale." @default.
- W4295119122 created "2022-09-10" @default.
- W4295119122 creator A5006698733 @default.
- W4295119122 creator A5027399495 @default.
- W4295119122 creator A5040979175 @default.
- W4295119122 creator A5041964026 @default.
- W4295119122 creator A5048387094 @default.
- W4295119122 creator A5055576104 @default.
- W4295119122 date "2017-03-07" @default.
- W4295119122 modified "2023-09-27" @default.
- W4295119122 title "Constellation Queries over Big Data" @default.
- W4295119122 doi "https://doi.org/10.48550/arxiv.1703.02638" @default.
- W4295119122 hasPublicationYear "2017" @default.
- W4295119122 type Work @default.
- W4295119122 citedByCount "0" @default.
- W4295119122 crossrefType "posted-content" @default.
- W4295119122 hasAuthorship W4295119122A5006698733 @default.
- W4295119122 hasAuthorship W4295119122A5027399495 @default.
- W4295119122 hasAuthorship W4295119122A5040979175 @default.
- W4295119122 hasAuthorship W4295119122A5041964026 @default.
- W4295119122 hasAuthorship W4295119122A5048387094 @default.
- W4295119122 hasAuthorship W4295119122A5055576104 @default.
- W4295119122 hasBestOaLocation W42951191221 @default.
- W4295119122 hasConcept C106487976 @default.
- W4295119122 hasConcept C11413529 @default.
- W4295119122 hasConcept C114614502 @default.
- W4295119122 hasConcept C115961682 @default.
- W4295119122 hasConcept C121332964 @default.
- W4295119122 hasConcept C1276947 @default.
- W4295119122 hasConcept C154945302 @default.
- W4295119122 hasConcept C159985019 @default.
- W4295119122 hasConcept C177264268 @default.
- W4295119122 hasConcept C184898388 @default.
- W4295119122 hasConcept C192562407 @default.
- W4295119122 hasConcept C199360897 @default.
- W4295119122 hasConcept C2780595030 @default.
- W4295119122 hasConcept C33923547 @default.
- W4295119122 hasConcept C41008148 @default.
- W4295119122 hasConcept C56435381 @default.
- W4295119122 hasConcept C70352696 @default.
- W4295119122 hasConceptScore W4295119122C106487976 @default.
- W4295119122 hasConceptScore W4295119122C11413529 @default.
- W4295119122 hasConceptScore W4295119122C114614502 @default.
- W4295119122 hasConceptScore W4295119122C115961682 @default.
- W4295119122 hasConceptScore W4295119122C121332964 @default.
- W4295119122 hasConceptScore W4295119122C1276947 @default.
- W4295119122 hasConceptScore W4295119122C154945302 @default.
- W4295119122 hasConceptScore W4295119122C159985019 @default.
- W4295119122 hasConceptScore W4295119122C177264268 @default.
- W4295119122 hasConceptScore W4295119122C184898388 @default.
- W4295119122 hasConceptScore W4295119122C192562407 @default.
- W4295119122 hasConceptScore W4295119122C199360897 @default.
- W4295119122 hasConceptScore W4295119122C2780595030 @default.
- W4295119122 hasConceptScore W4295119122C33923547 @default.
- W4295119122 hasConceptScore W4295119122C41008148 @default.
- W4295119122 hasConceptScore W4295119122C56435381 @default.
- W4295119122 hasConceptScore W4295119122C70352696 @default.
- W4295119122 hasLocation W42951191221 @default.
- W4295119122 hasLocation W42951191222 @default.
- W4295119122 hasLocation W42951191223 @default.
- W4295119122 hasOpenAccess W4295119122 @default.
- W4295119122 hasPrimaryLocation W42951191221 @default.
- W4295119122 hasRelatedWork W1964371236 @default.
- W4295119122 hasRelatedWork W1990285378 @default.
- W4295119122 hasRelatedWork W2024994743 @default.
- W4295119122 hasRelatedWork W2035539519 @default.
- W4295119122 hasRelatedWork W2067215739 @default.
- W4295119122 hasRelatedWork W2115591232 @default.
- W4295119122 hasRelatedWork W2376382599 @default.
- W4295119122 hasRelatedWork W2748952813 @default.
- W4295119122 hasRelatedWork W2993498308 @default.
- W4295119122 hasRelatedWork W3033828522 @default.
- W4295119122 isParatext "false" @default.
- W4295119122 isRetracted "false" @default.
- W4295119122 workType "article" @default.