Matches in SemOpenAlex for { <https://semopenalex.org/work/W2398168515> ?p ?o ?g. }
- W2398168515 endingPage "468" @default.
- W2398168515 startingPage "457" @default.
- W2398168515 abstract "Advances in geo-sensing technology have led to an unprecedented spread of location-aware devices. In turn, this has resulted into a plethora of location-based services in which huge amounts of spa- tial data need to be efficiently consumed by spatial query proces- sors. For a spatial query processor to properly choose among the various query processing strategies, the cost of the spatial operators has to be estimated. In this paper, we study the problem of estimat- ing the cost of the spatialk-nearest-neighbor (k-NN, for short) op- erators, namely,k-NN-Select andk-NN-Join. Given a query that has ak-NN operator, the objective is to estimate the number of blocks that are going to be scanned during the processing of this operator. Estimating the cost of ak-NN operator is challenging for several reasons. For instance, the cost of ak-NN-Select operator is directly affected by the value ofk, the location of the query focal point, and the distribution of the data. Hence, a cost model that captures these factors is relatively hard to realize. This paper in- troduces cost estimation techniques that maintain a compact set of cataloginformation that can be kept in main-memory to enable fast estimation via lookups. A detailed study of the performance and accuracy trade-off of each proposed technique is presented. Ex- perimental results using real spatial datasets from OpenStreetMap demonstrate the robustness of the proposed estimation techniques." @default.
- W2398168515 created "2016-06-24" @default.
- W2398168515 creator A5000123743 @default.
- W2398168515 creator A5026923999 @default.
- W2398168515 creator A5065471779 @default.
- W2398168515 date "2015-01-01" @default.
- W2398168515 modified "2023-09-24" @default.
- W2398168515 title "Cost estimation of spatial k-Nearest-neighbor operators" @default.
- W2398168515 cites W13268927 @default.
- W2398168515 cites W1488681765 @default.
- W2398168515 cites W1497953515 @default.
- W2398168515 cites W1851595508 @default.
- W2398168515 cites W1990111898 @default.
- W2398168515 cites W199102615 @default.
- W2398168515 cites W2046144220 @default.
- W2398168515 cites W2058458206 @default.
- W2398168515 cites W2088630449 @default.
- W2398168515 cites W2091638028 @default.
- W2398168515 cites W2097280721 @default.
- W2398168515 cites W2100344784 @default.
- W2398168515 cites W2101999582 @default.
- W2398168515 cites W2104128006 @default.
- W2398168515 cites W2106475159 @default.
- W2398168515 cites W2118269922 @default.
- W2398168515 cites W2130216953 @default.
- W2398168515 cites W2137565219 @default.
- W2398168515 cites W2144771673 @default.
- W2398168515 cites W2147874260 @default.
- W2398168515 cites W2151135734 @default.
- W2398168515 cites W2153307033 @default.
- W2398168515 cites W2168532702 @default.
- W2398168515 cites W2171903035 @default.
- W2398168515 doi "https://doi.org/10.5441/002/edbt.2015.40" @default.
- W2398168515 hasPublicationYear "2015" @default.
- W2398168515 type Work @default.
- W2398168515 sameAs 2398168515 @default.
- W2398168515 citedByCount "2" @default.
- W2398168515 countsByYear W23981685152018 @default.
- W2398168515 crossrefType "proceedings-article" @default.
- W2398168515 hasAuthorship W2398168515A5000123743 @default.
- W2398168515 hasAuthorship W2398168515A5026923999 @default.
- W2398168515 hasAuthorship W2398168515A5065471779 @default.
- W2398168515 hasConcept C104317684 @default.
- W2398168515 hasConcept C113238511 @default.
- W2398168515 hasConcept C124101348 @default.
- W2398168515 hasConcept C154945302 @default.
- W2398168515 hasConcept C158448853 @default.
- W2398168515 hasConcept C159620131 @default.
- W2398168515 hasConcept C17020691 @default.
- W2398168515 hasConcept C177264268 @default.
- W2398168515 hasConcept C185592680 @default.
- W2398168515 hasConcept C199360897 @default.
- W2398168515 hasConcept C203689450 @default.
- W2398168515 hasConcept C205649164 @default.
- W2398168515 hasConcept C41008148 @default.
- W2398168515 hasConcept C55493867 @default.
- W2398168515 hasConcept C62649853 @default.
- W2398168515 hasConcept C63479239 @default.
- W2398168515 hasConcept C86339819 @default.
- W2398168515 hasConceptScore W2398168515C104317684 @default.
- W2398168515 hasConceptScore W2398168515C113238511 @default.
- W2398168515 hasConceptScore W2398168515C124101348 @default.
- W2398168515 hasConceptScore W2398168515C154945302 @default.
- W2398168515 hasConceptScore W2398168515C158448853 @default.
- W2398168515 hasConceptScore W2398168515C159620131 @default.
- W2398168515 hasConceptScore W2398168515C17020691 @default.
- W2398168515 hasConceptScore W2398168515C177264268 @default.
- W2398168515 hasConceptScore W2398168515C185592680 @default.
- W2398168515 hasConceptScore W2398168515C199360897 @default.
- W2398168515 hasConceptScore W2398168515C203689450 @default.
- W2398168515 hasConceptScore W2398168515C205649164 @default.
- W2398168515 hasConceptScore W2398168515C41008148 @default.
- W2398168515 hasConceptScore W2398168515C55493867 @default.
- W2398168515 hasConceptScore W2398168515C62649853 @default.
- W2398168515 hasConceptScore W2398168515C63479239 @default.
- W2398168515 hasConceptScore W2398168515C86339819 @default.
- W2398168515 hasLocation W23981685151 @default.
- W2398168515 hasOpenAccess W2398168515 @default.
- W2398168515 hasPrimaryLocation W23981685151 @default.
- W2398168515 hasRelatedWork W1493828742 @default.
- W2398168515 hasRelatedWork W1770242755 @default.
- W2398168515 hasRelatedWork W2022501110 @default.
- W2398168515 hasRelatedWork W2114427728 @default.
- W2398168515 hasRelatedWork W21197164 @default.
- W2398168515 hasRelatedWork W2137101044 @default.
- W2398168515 hasRelatedWork W2144342090 @default.
- W2398168515 hasRelatedWork W2165647619 @default.
- W2398168515 hasRelatedWork W2231857923 @default.
- W2398168515 hasRelatedWork W2354848428 @default.
- W2398168515 hasRelatedWork W2403649852 @default.
- W2398168515 hasRelatedWork W2476163393 @default.
- W2398168515 hasRelatedWork W2505294839 @default.
- W2398168515 hasRelatedWork W2535831740 @default.
- W2398168515 hasRelatedWork W2957544825 @default.
- W2398168515 hasRelatedWork W3109426791 @default.
- W2398168515 hasRelatedWork W3183451887 @default.
- W2398168515 hasRelatedWork W3201575723 @default.
- W2398168515 hasRelatedWork W39239540 @default.