Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034385326> ?p ?o ?g. }
- W2034385326 endingPage "240" @default.
- W2034385326 startingPage "229" @default.
- W2034385326 abstract "We propose the concept of fractal dimension of a set of points, in order to quantify the deviation from the uniformity distribution. Using measurements on real data sets (road intersections of U.S. counties, population versus area of different nations, etc.) we provide evidence that real data indeed are skewed, and, moreover, we show that for several scales of interest they behave as mathematical fractals with a measurable noninteger fractal dimension. Armed with this tool, we then show its practical use in predicting the performance of spatial access methods and, specifically, of R-trees. We provide thefirstanalysis of R-trees for skewed distributions of points; we develop a formula that estimates the number of disk accesses for range queries, given only the fractal dimension of the point set and its count. Experiments on real data sets show that the formula is very accurate; the relative error is usually below 5%, and it rarely exceeds 10%. We believe that the fractal dimension will help replace the uniformity and independence assumptions, allowing more accurate analysis foranyspatial access method, as well as better estimates for query optimization on multiattribute queries." @default.
- W2034385326 created "2016-06-24" @default.
- W2034385326 creator A5049545076 @default.
- W2034385326 creator A5076240728 @default.
- W2034385326 date "1997-10-01" @default.
- W2034385326 modified "2023-09-23" @default.
- W2034385326 title "Relaxing the Uniformity and Independence Assumptions Using the Concept of Fractal Dimension" @default.
- W2034385326 cites W1977570286 @default.
- W2034385326 cites W1982958333 @default.
- W2034385326 cites W1991383761 @default.
- W2034385326 cites W1995358377 @default.
- W2034385326 cites W2007069074 @default.
- W2034385326 cites W2046437776 @default.
- W2034385326 cites W2107110814 @default.
- W2034385326 cites W2117074936 @default.
- W2034385326 cites W2118269922 @default.
- W2034385326 cites W2147956424 @default.
- W2034385326 cites W2149173084 @default.
- W2034385326 cites W2169893912 @default.
- W2034385326 cites W2997027240 @default.
- W2034385326 cites W4236783998 @default.
- W2034385326 cites W4238586168 @default.
- W2034385326 doi "https://doi.org/10.1006/jcss.1997.1522" @default.
- W2034385326 hasPublicationYear "1997" @default.
- W2034385326 type Work @default.
- W2034385326 sameAs 2034385326 @default.
- W2034385326 citedByCount "28" @default.
- W2034385326 countsByYear W20343853262014 @default.
- W2034385326 countsByYear W20343853262017 @default.
- W2034385326 countsByYear W20343853262020 @default.
- W2034385326 crossrefType "journal-article" @default.
- W2034385326 hasAuthorship W2034385326A5049545076 @default.
- W2034385326 hasAuthorship W2034385326A5076240728 @default.
- W2034385326 hasBestOaLocation W20343853261 @default.
- W2034385326 hasConcept C105795698 @default.
- W2034385326 hasConcept C110121322 @default.
- W2034385326 hasConcept C11413529 @default.
- W2034385326 hasConcept C114614502 @default.
- W2034385326 hasConcept C124101348 @default.
- W2034385326 hasConcept C134306372 @default.
- W2034385326 hasConcept C159985019 @default.
- W2034385326 hasConcept C162494671 @default.
- W2034385326 hasConcept C177264268 @default.
- W2034385326 hasConcept C192562407 @default.
- W2034385326 hasConcept C199360897 @default.
- W2034385326 hasConcept C204323151 @default.
- W2034385326 hasConcept C21080849 @default.
- W2034385326 hasConcept C2524010 @default.
- W2034385326 hasConcept C26546657 @default.
- W2034385326 hasConcept C2780009758 @default.
- W2034385326 hasConcept C28719098 @default.
- W2034385326 hasConcept C33676613 @default.
- W2034385326 hasConcept C33923547 @default.
- W2034385326 hasConcept C35651441 @default.
- W2034385326 hasConcept C40636538 @default.
- W2034385326 hasConcept C41008148 @default.
- W2034385326 hasConcept C58489278 @default.
- W2034385326 hasConceptScore W2034385326C105795698 @default.
- W2034385326 hasConceptScore W2034385326C110121322 @default.
- W2034385326 hasConceptScore W2034385326C11413529 @default.
- W2034385326 hasConceptScore W2034385326C114614502 @default.
- W2034385326 hasConceptScore W2034385326C124101348 @default.
- W2034385326 hasConceptScore W2034385326C134306372 @default.
- W2034385326 hasConceptScore W2034385326C159985019 @default.
- W2034385326 hasConceptScore W2034385326C162494671 @default.
- W2034385326 hasConceptScore W2034385326C177264268 @default.
- W2034385326 hasConceptScore W2034385326C192562407 @default.
- W2034385326 hasConceptScore W2034385326C199360897 @default.
- W2034385326 hasConceptScore W2034385326C204323151 @default.
- W2034385326 hasConceptScore W2034385326C21080849 @default.
- W2034385326 hasConceptScore W2034385326C2524010 @default.
- W2034385326 hasConceptScore W2034385326C26546657 @default.
- W2034385326 hasConceptScore W2034385326C2780009758 @default.
- W2034385326 hasConceptScore W2034385326C28719098 @default.
- W2034385326 hasConceptScore W2034385326C33676613 @default.
- W2034385326 hasConceptScore W2034385326C33923547 @default.
- W2034385326 hasConceptScore W2034385326C35651441 @default.
- W2034385326 hasConceptScore W2034385326C40636538 @default.
- W2034385326 hasConceptScore W2034385326C41008148 @default.
- W2034385326 hasConceptScore W2034385326C58489278 @default.
- W2034385326 hasIssue "2" @default.
- W2034385326 hasLocation W20343853261 @default.
- W2034385326 hasOpenAccess W2034385326 @default.
- W2034385326 hasPrimaryLocation W20343853261 @default.
- W2034385326 hasRelatedWork W1948961242 @default.
- W2034385326 hasRelatedWork W201553385 @default.
- W2034385326 hasRelatedWork W2022698958 @default.
- W2034385326 hasRelatedWork W2053621563 @default.
- W2034385326 hasRelatedWork W2150823093 @default.
- W2034385326 hasRelatedWork W2333397225 @default.
- W2034385326 hasRelatedWork W2825016321 @default.
- W2034385326 hasRelatedWork W301446277 @default.
- W2034385326 hasRelatedWork W3144294220 @default.
- W2034385326 hasRelatedWork W4238681248 @default.
- W2034385326 hasVolume "55" @default.
- W2034385326 isParatext "false" @default.
- W2034385326 isRetracted "false" @default.
- W2034385326 magId "2034385326" @default.