Matches in SemOpenAlex for { <https://semopenalex.org/work/W1721498786> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W1721498786 endingPage "123" @default.
- W1721498786 startingPage "104" @default.
- W1721498786 abstract "The management of spatial data in applications such as graphics and image processing, geography as well as computer aided design (CAD) imposes stringent new requirements on spatial database systems, in particular on efficient query processing of complex spatial objects. In this paper, we propose a two-level, multi-representation query processing technique which consists of a filter and a refinement level. The efficiency of spatial query processing is improved considerably using the following two design paradigms: first, divide and conquer, i.e. decomposition of complex spatial objects into more simple spatial components such as convex polygons, triangles or trapezoids, and second, application of efficient and robust spatial access methods for simple spatial objects. The most powerful ingredient in our approach is the concept of object decomposition. Applied to the refinement level of spatial query processing, it substitutes complex computational geometry algorithms by simple and fast algorithms for simple components. In this paper, we present four different decomposition techniques for polygonal shaped objects. The second part of the paper consists of an empirical performance comparison of those techniques using real and synthetic data sets. The four types of decomposition techniques are compared to each other and to the traditional approach with respect to the performance of spatial query processing. This comparison points out that our approach using object decomposition is superior to traditional query processing strategies." @default.
- W1721498786 created "2016-06-24" @default.
- W1721498786 creator A5065793268 @default.
- W1721498786 creator A5076778110 @default.
- W1721498786 creator A5089262871 @default.
- W1721498786 date "1992-01-01" @default.
- W1721498786 modified "2023-09-23" @default.
- W1721498786 title "The performance of object decomposition techniques for spatial query processing" @default.
- W1721498786 cites W1764985453 @default.
- W1721498786 cites W1852735288 @default.
- W1721498786 cites W188711341 @default.
- W1721498786 cites W193183462 @default.
- W1721498786 cites W1994494223 @default.
- W1721498786 cites W2050576295 @default.
- W1721498786 cites W2086916990 @default.
- W1721498786 cites W2104349760 @default.
- W1721498786 cites W2108643052 @default.
- W1721498786 cites W2118269922 @default.
- W1721498786 cites W2149173084 @default.
- W1721498786 cites W2151135734 @default.
- W1721498786 cites W2151521932 @default.
- W1721498786 cites W2911302472 @default.
- W1721498786 cites W4247365889 @default.
- W1721498786 cites W79131202 @default.
- W1721498786 doi "https://doi.org/10.1007/3-540-55488-2_24" @default.
- W1721498786 hasPublicationYear "1992" @default.
- W1721498786 type Work @default.
- W1721498786 sameAs 1721498786 @default.
- W1721498786 citedByCount "5" @default.
- W1721498786 crossrefType "book-chapter" @default.
- W1721498786 hasAuthorship W1721498786A5065793268 @default.
- W1721498786 hasAuthorship W1721498786A5076778110 @default.
- W1721498786 hasAuthorship W1721498786A5089262871 @default.
- W1721498786 hasBestOaLocation W17214987862 @default.
- W1721498786 hasConcept C105795698 @default.
- W1721498786 hasConcept C111472728 @default.
- W1721498786 hasConcept C11413529 @default.
- W1721498786 hasConcept C124101348 @default.
- W1721498786 hasConcept C124681953 @default.
- W1721498786 hasConcept C138885662 @default.
- W1721498786 hasConcept C153938966 @default.
- W1721498786 hasConcept C154945302 @default.
- W1721498786 hasConcept C157692150 @default.
- W1721498786 hasConcept C159620131 @default.
- W1721498786 hasConcept C164120249 @default.
- W1721498786 hasConcept C172722865 @default.
- W1721498786 hasConcept C18903297 @default.
- W1721498786 hasConcept C192939062 @default.
- W1721498786 hasConcept C203689450 @default.
- W1721498786 hasConcept C23123220 @default.
- W1721498786 hasConcept C2780586882 @default.
- W1721498786 hasConcept C2781238097 @default.
- W1721498786 hasConcept C33923547 @default.
- W1721498786 hasConcept C41008148 @default.
- W1721498786 hasConcept C80444323 @default.
- W1721498786 hasConcept C86803240 @default.
- W1721498786 hasConcept C97854310 @default.
- W1721498786 hasConceptScore W1721498786C105795698 @default.
- W1721498786 hasConceptScore W1721498786C111472728 @default.
- W1721498786 hasConceptScore W1721498786C11413529 @default.
- W1721498786 hasConceptScore W1721498786C124101348 @default.
- W1721498786 hasConceptScore W1721498786C124681953 @default.
- W1721498786 hasConceptScore W1721498786C138885662 @default.
- W1721498786 hasConceptScore W1721498786C153938966 @default.
- W1721498786 hasConceptScore W1721498786C154945302 @default.
- W1721498786 hasConceptScore W1721498786C157692150 @default.
- W1721498786 hasConceptScore W1721498786C159620131 @default.
- W1721498786 hasConceptScore W1721498786C164120249 @default.
- W1721498786 hasConceptScore W1721498786C172722865 @default.
- W1721498786 hasConceptScore W1721498786C18903297 @default.
- W1721498786 hasConceptScore W1721498786C192939062 @default.
- W1721498786 hasConceptScore W1721498786C203689450 @default.
- W1721498786 hasConceptScore W1721498786C23123220 @default.
- W1721498786 hasConceptScore W1721498786C2780586882 @default.
- W1721498786 hasConceptScore W1721498786C2781238097 @default.
- W1721498786 hasConceptScore W1721498786C33923547 @default.
- W1721498786 hasConceptScore W1721498786C41008148 @default.
- W1721498786 hasConceptScore W1721498786C80444323 @default.
- W1721498786 hasConceptScore W1721498786C86803240 @default.
- W1721498786 hasConceptScore W1721498786C97854310 @default.
- W1721498786 hasLocation W17214987861 @default.
- W1721498786 hasLocation W17214987862 @default.
- W1721498786 hasOpenAccess W1721498786 @default.
- W1721498786 hasPrimaryLocation W17214987861 @default.
- W1721498786 hasRelatedWork W1003283331 @default.
- W1721498786 hasRelatedWork W1998610287 @default.
- W1721498786 hasRelatedWork W2121882474 @default.
- W1721498786 hasRelatedWork W2122098189 @default.
- W1721498786 hasRelatedWork W2155252870 @default.
- W1721498786 hasRelatedWork W2350865074 @default.
- W1721498786 hasRelatedWork W2351171547 @default.
- W1721498786 hasRelatedWork W2387071424 @default.
- W1721498786 hasRelatedWork W2586524850 @default.
- W1721498786 hasRelatedWork W3138836727 @default.
- W1721498786 isParatext "false" @default.
- W1721498786 isRetracted "false" @default.
- W1721498786 magId "1721498786" @default.
- W1721498786 workType "book-chapter" @default.