Matches in SemOpenAlex for { <https://semopenalex.org/work/W1659797312> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W1659797312 abstract "Optimizing queries that involve operations on spatial data requires estimating the selectivity and cost of these operations. In this paper, we focus on estimating the cost of spatial selections, or window queries, where the query windows and data objects are general polygons. Cost estimation techniques previously proposed in the literature only handle rectangular query windows over rectangular data objects, thus ignoring the very significant cost of exact geometry comparison (the refinement step in a filter and refine query processing strategy). The cost of the exact geometry comparison depends on the selectivity of the filtering step and the average number of vertices in the candidate objects identified by this step. In this paper, we introduce a new type of histogram for spatial data that captures the complexity and size of the spatial objects as well as their location. Capturing these attributes makes this type of histogram useful for accurate estimation, as we experimentally demonstrate. We also investigate sampling-based estimation approaches. Sampling can yield better selectivity estimates than histograms for polygon data, but at the high cost of performing exact geometry comparisons for all the sampled objects." @default.
- W1659797312 created "2016-06-24" @default.
- W1659797312 creator A5000416532 @default.
- W1659797312 creator A5017678555 @default.
- W1659797312 date "2002-11-07" @default.
- W1659797312 modified "2023-09-24" @default.
- W1659797312 title "Accurate estimation of the cost of spatial selections" @default.
- W1659797312 cites W1968829657 @default.
- W1659797312 cites W1982958333 @default.
- W1659797312 cites W2032596397 @default.
- W1659797312 cites W2046437776 @default.
- W1659797312 cites W2050576295 @default.
- W1659797312 cites W2063296107 @default.
- W1659797312 cites W2107779728 @default.
- W1659797312 cites W2117074936 @default.
- W1659797312 cites W2118269922 @default.
- W1659797312 cites W2118984514 @default.
- W1659797312 cites W2155356570 @default.
- W1659797312 cites W3010188954 @default.
- W1659797312 cites W4214494916 @default.
- W1659797312 cites W4234792271 @default.
- W1659797312 cites W4236783998 @default.
- W1659797312 cites W4246006899 @default.
- W1659797312 cites W4247618959 @default.
- W1659797312 cites W4298410530 @default.
- W1659797312 doi "https://doi.org/10.1109/icde.2000.839399" @default.
- W1659797312 hasPublicationYear "2002" @default.
- W1659797312 type Work @default.
- W1659797312 sameAs 1659797312 @default.
- W1659797312 citedByCount "34" @default.
- W1659797312 countsByYear W16597973122012 @default.
- W1659797312 countsByYear W16597973122013 @default.
- W1659797312 countsByYear W16597973122015 @default.
- W1659797312 countsByYear W16597973122016 @default.
- W1659797312 countsByYear W16597973122017 @default.
- W1659797312 countsByYear W16597973122020 @default.
- W1659797312 crossrefType "proceedings-article" @default.
- W1659797312 hasAuthorship W1659797312A5000416532 @default.
- W1659797312 hasAuthorship W1659797312A5017678555 @default.
- W1659797312 hasBestOaLocation W16597973122 @default.
- W1659797312 hasConcept C105795698 @default.
- W1659797312 hasConcept C127413603 @default.
- W1659797312 hasConcept C201995342 @default.
- W1659797312 hasConcept C33923547 @default.
- W1659797312 hasConcept C41008148 @default.
- W1659797312 hasConcept C96250715 @default.
- W1659797312 hasConceptScore W1659797312C105795698 @default.
- W1659797312 hasConceptScore W1659797312C127413603 @default.
- W1659797312 hasConceptScore W1659797312C201995342 @default.
- W1659797312 hasConceptScore W1659797312C33923547 @default.
- W1659797312 hasConceptScore W1659797312C41008148 @default.
- W1659797312 hasConceptScore W1659797312C96250715 @default.
- W1659797312 hasLocation W16597973121 @default.
- W1659797312 hasLocation W16597973122 @default.
- W1659797312 hasOpenAccess W1659797312 @default.
- W1659797312 hasPrimaryLocation W16597973121 @default.
- W1659797312 hasRelatedWork W1822853076 @default.
- W1659797312 hasRelatedWork W2065867141 @default.
- W1659797312 hasRelatedWork W2099624298 @default.
- W1659797312 hasRelatedWork W2319316432 @default.
- W1659797312 hasRelatedWork W261652165 @default.
- W1659797312 hasRelatedWork W2893031534 @default.
- W1659797312 hasRelatedWork W2896041930 @default.
- W1659797312 hasRelatedWork W309072737 @default.
- W1659797312 hasRelatedWork W4247609483 @default.
- W1659797312 hasRelatedWork W2183433221 @default.
- W1659797312 isParatext "false" @default.
- W1659797312 isRetracted "false" @default.
- W1659797312 magId "1659797312" @default.
- W1659797312 workType "article" @default.