Matches in SemOpenAlex for { <https://semopenalex.org/work/W1566110908> ?p ?o ?g. }
- W1566110908 endingPage "618" @default.
- W1566110908 startingPage "606" @default.
- W1566110908 abstract "The spatial join operation with spatial output is benchmarked using the R-tree, W-tree, R+-tree, and the PMR quadtree. The studied quantities are the time to build the data structure and the time to do the spatial join in an application domain consisting of planar line segment data. Experiments reveal that spatial data structures based on a disjoint decomposition of space and bounding boxes (i.e., the R+tree and the PMR quadtree with bounding boxes) outperform the other structures that are based upon a non-disjoint decomposition (i.e., the R-tree and R*-tree). As the size of the output of the spatial join increases with respect to the larger of the two inputs, methods based on a disjoint regular decomposition (i.e., the PMR quadtree regardless of the presence of bounding boxes) perform significantly better. *This work was supportedin part by the National Science Foundation under Grant IRI-92-16970 and ASC-93-18183, and by a grant from the Computer Research and Applications Group at Los Alamos National Laboratory. tAuthor’s current address is Graphic Data Systems Corp., 6200 South Syracuse Way, Englewood CO 80111 Permission to copy without fee all OT part of this material is granted pToviaea that the copies are not made OT ai5tTihtd jOT diTeCt commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by permission of the Very Large Data Base Endowment. To copy otherwise, OT to republish, requires a fee and/or special permission from the Endowment. Proceedings of the 21st VLDB Conference Ziirich, Switzerland, 1995" @default.
- W1566110908 created "2016-06-24" @default.
- W1566110908 creator A5033245533 @default.
- W1566110908 creator A5087437068 @default.
- W1566110908 date "1995-09-11" @default.
- W1566110908 modified "2023-09-26" @default.
- W1566110908 title "Benchmarking Spatial Join Operations with Spatial Output" @default.
- W1566110908 cites W1511170346 @default.
- W1566110908 cites W1541475832 @default.
- W1566110908 cites W158309005 @default.
- W1566110908 cites W1831880546 @default.
- W1566110908 cites W1887471777 @default.
- W1566110908 cites W1931818007 @default.
- W1566110908 cites W1991383761 @default.
- W1566110908 cites W1995358377 @default.
- W1566110908 cites W2015574730 @default.
- W1566110908 cites W2025405721 @default.
- W1566110908 cites W2050708115 @default.
- W1566110908 cites W2050734958 @default.
- W1566110908 cites W2058903936 @default.
- W1566110908 cites W2059029870 @default.
- W1566110908 cites W2062184932 @default.
- W1566110908 cites W2063296107 @default.
- W1566110908 cites W2074429597 @default.
- W1566110908 cites W2094757725 @default.
- W1566110908 cites W2111399468 @default.
- W1566110908 cites W2118269922 @default.
- W1566110908 cites W2129584210 @default.
- W1566110908 cites W2151135734 @default.
- W1566110908 cites W2155356570 @default.
- W1566110908 cites W2161694911 @default.
- W1566110908 cites W2164331678 @default.
- W1566110908 cites W2167698239 @default.
- W1566110908 cites W2169893912 @default.
- W1566110908 cites W2751199251 @default.
- W1566110908 hasPublicationYear "1995" @default.
- W1566110908 type Work @default.
- W1566110908 sameAs 1566110908 @default.
- W1566110908 citedByCount "20" @default.
- W1566110908 countsByYear W15661109082012 @default.
- W1566110908 countsByYear W15661109082013 @default.
- W1566110908 countsByYear W15661109082015 @default.
- W1566110908 countsByYear W15661109082017 @default.
- W1566110908 countsByYear W15661109082018 @default.
- W1566110908 crossrefType "proceedings-article" @default.
- W1566110908 hasAuthorship W1566110908A5033245533 @default.
- W1566110908 hasAuthorship W1566110908A5087437068 @default.
- W1566110908 hasConcept C105795698 @default.
- W1566110908 hasConcept C106278948 @default.
- W1566110908 hasConcept C113174947 @default.
- W1566110908 hasConcept C11413529 @default.
- W1566110908 hasConcept C114614502 @default.
- W1566110908 hasConcept C118615104 @default.
- W1566110908 hasConcept C124101348 @default.
- W1566110908 hasConcept C13670688 @default.
- W1566110908 hasConcept C151416825 @default.
- W1566110908 hasConcept C154945302 @default.
- W1566110908 hasConcept C159620131 @default.
- W1566110908 hasConcept C162319229 @default.
- W1566110908 hasConcept C17744445 @default.
- W1566110908 hasConcept C199360897 @default.
- W1566110908 hasConcept C199539241 @default.
- W1566110908 hasConcept C203689450 @default.
- W1566110908 hasConcept C23549232 @default.
- W1566110908 hasConcept C2776124973 @default.
- W1566110908 hasConcept C2779089604 @default.
- W1566110908 hasConcept C33923547 @default.
- W1566110908 hasConcept C41008148 @default.
- W1566110908 hasConcept C45340560 @default.
- W1566110908 hasConcept C63584917 @default.
- W1566110908 hasConcept C77088390 @default.
- W1566110908 hasConcept C80444323 @default.
- W1566110908 hasConceptScore W1566110908C105795698 @default.
- W1566110908 hasConceptScore W1566110908C106278948 @default.
- W1566110908 hasConceptScore W1566110908C113174947 @default.
- W1566110908 hasConceptScore W1566110908C11413529 @default.
- W1566110908 hasConceptScore W1566110908C114614502 @default.
- W1566110908 hasConceptScore W1566110908C118615104 @default.
- W1566110908 hasConceptScore W1566110908C124101348 @default.
- W1566110908 hasConceptScore W1566110908C13670688 @default.
- W1566110908 hasConceptScore W1566110908C151416825 @default.
- W1566110908 hasConceptScore W1566110908C154945302 @default.
- W1566110908 hasConceptScore W1566110908C159620131 @default.
- W1566110908 hasConceptScore W1566110908C162319229 @default.
- W1566110908 hasConceptScore W1566110908C17744445 @default.
- W1566110908 hasConceptScore W1566110908C199360897 @default.
- W1566110908 hasConceptScore W1566110908C199539241 @default.
- W1566110908 hasConceptScore W1566110908C203689450 @default.
- W1566110908 hasConceptScore W1566110908C23549232 @default.
- W1566110908 hasConceptScore W1566110908C2776124973 @default.
- W1566110908 hasConceptScore W1566110908C2779089604 @default.
- W1566110908 hasConceptScore W1566110908C33923547 @default.
- W1566110908 hasConceptScore W1566110908C41008148 @default.
- W1566110908 hasConceptScore W1566110908C45340560 @default.
- W1566110908 hasConceptScore W1566110908C63584917 @default.
- W1566110908 hasConceptScore W1566110908C77088390 @default.
- W1566110908 hasConceptScore W1566110908C80444323 @default.
- W1566110908 hasLocation W15661109081 @default.