FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1973444249> ?p ?o ?g. }

• W1973444249 endingPage "58" @default.
• W1973444249 startingPage "22" @default.
• W1973444249 abstract "The size of five trie-based methods of sorting large collections of line segments in a spatial database is investigated analytically using a random lines image model and geometric probability techniques. The methods are based on sorting the line segments with respect to the space that they occupy. Since the space is two-dimensional, the trie is formed by interleaving the bits corresponding to the binary representation of the x and y coordinates of the underlying space and then testing two bits at each iteration. The result of this formulation yields a class of representations that are referred to as quadtrie variants, although they have been traditionally referred to as quadtree variants. The analysis differs from prior work in that it uses a detailed explicit model of the image instead of relying on modeling the branching process represented by the tree and leaving the underlying image unspecified. The analysis provides analytic expressions and bounds on the expected size of these quadtree variants. This enables the prediction of storage required by the representations and of the associated performance of algorithms that rely on them. The results are useful in the following two ways: They reveal the properties of the various representations and permit their comparison using analytic, nonexperimental criteria. Some of the results confirm previous analyses (e.g., that the storage requirement of the MX quadtree is proportional to the total lengths of the line segments). An important new result is that for a PMR and Bucket PMR quadtree with sufficiently high values of the splitting threshold (i.e., $geq 4$) the number of nodes is proportional to the number of line segments and is independent of the maximum depth of the tree. This provides a theoretical justification for the good behavior and use of the PMR quadtree, which so far has been only of an empirical nature.The random lines model was found to be general enough to approximate real data in the sense that the properties of the trie representations, when used to store real data (e.g., maps), are similar to their properties when storing random lines data. Therefore, by specifying an equivalent random lines model for a real map, the proposed analytical expressions can be applied to predict the storage required for real data. Specifying the equivalent random lines model requires only an estimate of the effective number of random lines in it. Several such estimates are derived for real images, and the accuracy of the implied predictions is demonstrated on a real collection of maps. The agreement between the predictions and real data suggests that they could serve as the basis of a cost model that can be used by a query optimizer to generate an appropriate query evaluation plan." @default.
• W1973444249 created "2016-06-24" @default.
• W1973444249 creator A5072392744 @default.
• W1973444249 creator A5087437068 @default.
• W1973444249 creator A5090608966 @default.
• W1973444249 date "2005-01-01" @default.
• W1973444249 modified "2023-09-25" @default.
• W1973444249 title "A Probabilistic Analysis of Trie-Based Sorting of Large Collections of Line Segments in Spatial Databases" @default.
• W1973444249 cites W1966634937 @default.
• W1973444249 cites W1978606709 @default.
• W1973444249 cites W1980293260 @default.
• W1973444249 cites W1993281188 @default.
• W1973444249 cites W1995847847 @default.
• W1973444249 cites W2008196645 @default.
• W1973444249 cites W2014771275 @default.
• W1973444249 cites W2024397673 @default.
• W1973444249 cites W2027713048 @default.
• W1973444249 cites W2043092202 @default.
• W1973444249 cites W2067621482 @default.
• W1973444249 cites W2074954154 @default.
• W1973444249 cites W2087324134 @default.
• W1973444249 cites W2088630449 @default.
• W1973444249 cites W2094078373 @default.
• W1973444249 cites W2094757725 @default.
• W1973444249 cites W2107462841 @default.
• W1973444249 cites W2120617193 @default.
• W1973444249 cites W2128423759 @default.
• W1973444249 cites W2133348461 @default.
• W1973444249 cites W2158237121 @default.
• W1973444249 cites W2160010345 @default.
• W1973444249 cites W2337480916 @default.
• W1973444249 cites W2062818563 @default.
• W1973444249 doi "https://doi.org/10.1137/s0097539700368527" @default.
• W1973444249 hasPublicationYear "2005" @default.
• W1973444249 type Work @default.
• W1973444249 sameAs 1973444249 @default.
• W1973444249 citedByCount "13" @default.
• W1973444249 countsByYear W19734442492013 @default.
• W1973444249 countsByYear W19734442492014 @default.
• W1973444249 countsByYear W19734442492015 @default.
• W1973444249 countsByYear W19734442492016 @default.
• W1973444249 countsByYear W19734442492018 @default.
• W1973444249 countsByYear W19734442492020 @default.
• W1973444249 countsByYear W19734442492022 @default.
• W1973444249 crossrefType "journal-article" @default.
• W1973444249 hasAuthorship W1973444249A5072392744 @default.
• W1973444249 hasAuthorship W1973444249A5087437068 @default.
• W1973444249 hasAuthorship W1973444249A5090608966 @default.
• W1973444249 hasConcept C111696304 @default.
• W1973444249 hasConcept C11413529 @default.
• W1973444249 hasConcept C151416825 @default.
• W1973444249 hasConcept C154945302 @default.
• W1973444249 hasConcept C162319229 @default.
• W1973444249 hasConcept C17744445 @default.
• W1973444249 hasConcept C182124507 @default.
• W1973444249 hasConcept C190290938 @default.
• W1973444249 hasConcept C199360897 @default.
• W1973444249 hasConcept C199539241 @default.
• W1973444249 hasConcept C2776359362 @default.
• W1973444249 hasConcept C33923547 @default.
• W1973444249 hasConcept C41008148 @default.
• W1973444249 hasConcept C49937458 @default.
• W1973444249 hasConcept C80444323 @default.
• W1973444249 hasConcept C94625758 @default.
• W1973444249 hasConceptScore W1973444249C111696304 @default.
• W1973444249 hasConceptScore W1973444249C11413529 @default.
• W1973444249 hasConceptScore W1973444249C151416825 @default.
• W1973444249 hasConceptScore W1973444249C154945302 @default.
• W1973444249 hasConceptScore W1973444249C162319229 @default.
• W1973444249 hasConceptScore W1973444249C17744445 @default.
• W1973444249 hasConceptScore W1973444249C182124507 @default.
• W1973444249 hasConceptScore W1973444249C190290938 @default.
• W1973444249 hasConceptScore W1973444249C199360897 @default.
• W1973444249 hasConceptScore W1973444249C199539241 @default.
• W1973444249 hasConceptScore W1973444249C2776359362 @default.
• W1973444249 hasConceptScore W1973444249C33923547 @default.
• W1973444249 hasConceptScore W1973444249C41008148 @default.
• W1973444249 hasConceptScore W1973444249C49937458 @default.
• W1973444249 hasConceptScore W1973444249C80444323 @default.
• W1973444249 hasConceptScore W1973444249C94625758 @default.
• W1973444249 hasIssue "1" @default.
• W1973444249 hasLocation W19734442491 @default.
• W1973444249 hasOpenAccess W1973444249 @default.
• W1973444249 hasPrimaryLocation W19734442491 @default.
• W1973444249 hasRelatedWork W1559595853 @default.
• W1973444249 hasRelatedWork W1564010595 @default.
• W1973444249 hasRelatedWork W1989315296 @default.
• W1973444249 hasRelatedWork W2028163723 @default.
• W1973444249 hasRelatedWork W2075495470 @default.
• W1973444249 hasRelatedWork W2076399175 @default.
• W1973444249 hasRelatedWork W2128471644 @default.
• W1973444249 hasRelatedWork W2352895020 @default.
• W1973444249 hasRelatedWork W2898214470 @default.
• W1973444249 hasRelatedWork W2612152506 @default.
• W1973444249 hasVolume "35" @default.
• W1973444249 isParatext "false" @default.
• W1973444249 isRetracted "false" @default.
• W1973444249 magId "1973444249" @default.

• next