Matches in SemOpenAlex for { <https://semopenalex.org/work/W2250793904> ?p ?o ?g. }
- W2250793904 endingPage "1393" @default.
- W2250793904 startingPage "1382" @default.
- W2250793904 abstract "In most spatial data management applications, objects are represented in terms of their coordinates in a 2-dimensional space and search queries in this space are processed using spatial index structures. On the other hand, bitmap-based indexing, especially thanks to the compression opportunities bitmaps provide, has been shown to be highly effective for query processing workloads including selection and aggregation operations. In this paper, we show that bitmap-based indexing can also be highly effective for managing spatial data sets. More specifically, we propose a novel compressed spatial hierarchical bitmap (cSHB) index structure to support spatial range queries. We consider query workloads involving multiple range queries over spatial data and introduce and consider the problem of bitmap selection for identifying the appropriate subset of the bitmap files for processing the given spatial range query workload. We develop cost models for compressed domain range query processing and present query planning algorithms that not only select index nodes for query processing, but also associate appropriate bitwise logical operations to identify the data objects satisfying the range queries in the given workload. Experiment results confirm the efficiency and effectiveness of the proposed compressed spatial hierarchical bitmap (cSHB) index structure and the range query planning algorithms in supporting spatial range query workloads." @default.
- W2250793904 created "2016-06-24" @default.
- W2250793904 creator A5003070145 @default.
- W2250793904 creator A5006057768 @default.
- W2250793904 creator A5061553698 @default.
- W2250793904 date "2015-08-01" @default.
- W2250793904 modified "2023-09-25" @default.
- W2250793904 title "Compressed spatial hierarchical bitmap (cSHB) indexes for efficiently processing spatial range query workloads" @default.
- W2250793904 cites W1971065220 @default.
- W2250793904 cites W2001268447 @default.
- W2250793904 cites W2018596944 @default.
- W2250793904 cites W2056256749 @default.
- W2250793904 cites W2072605585 @default.
- W2250793904 cites W2079348595 @default.
- W2250793904 cites W2133264015 @default.
- W2250793904 doi "https://doi.org/10.14778/2824032.2824038" @default.
- W2250793904 hasPublicationYear "2015" @default.
- W2250793904 type Work @default.
- W2250793904 sameAs 2250793904 @default.
- W2250793904 citedByCount "14" @default.
- W2250793904 countsByYear W22507939042015 @default.
- W2250793904 countsByYear W22507939042016 @default.
- W2250793904 countsByYear W22507939042017 @default.
- W2250793904 countsByYear W22507939042018 @default.
- W2250793904 countsByYear W22507939042019 @default.
- W2250793904 countsByYear W22507939042020 @default.
- W2250793904 countsByYear W22507939042021 @default.
- W2250793904 countsByYear W22507939042022 @default.
- W2250793904 crossrefType "journal-article" @default.
- W2250793904 hasAuthorship W2250793904A5003070145 @default.
- W2250793904 hasAuthorship W2250793904A5006057768 @default.
- W2250793904 hasAuthorship W2250793904A5061553698 @default.
- W2250793904 hasConcept C105795698 @default.
- W2250793904 hasConcept C111919701 @default.
- W2250793904 hasConcept C124101348 @default.
- W2250793904 hasConcept C136736807 @default.
- W2250793904 hasConcept C136764020 @default.
- W2250793904 hasConcept C154945302 @default.
- W2250793904 hasConcept C157692150 @default.
- W2250793904 hasConcept C159620131 @default.
- W2250793904 hasConcept C159985019 @default.
- W2250793904 hasConcept C164120249 @default.
- W2250793904 hasConcept C172722865 @default.
- W2250793904 hasConcept C192562407 @default.
- W2250793904 hasConcept C192939062 @default.
- W2250793904 hasConcept C203689450 @default.
- W2250793904 hasConcept C204323151 @default.
- W2250793904 hasConcept C23123220 @default.
- W2250793904 hasConcept C2777382242 @default.
- W2250793904 hasConcept C2778476105 @default.
- W2250793904 hasConcept C3115412 @default.
- W2250793904 hasConcept C33923547 @default.
- W2250793904 hasConcept C41008148 @default.
- W2250793904 hasConcept C59276292 @default.
- W2250793904 hasConcept C75165309 @default.
- W2250793904 hasConcept C77088390 @default.
- W2250793904 hasConcept C97854310 @default.
- W2250793904 hasConceptScore W2250793904C105795698 @default.
- W2250793904 hasConceptScore W2250793904C111919701 @default.
- W2250793904 hasConceptScore W2250793904C124101348 @default.
- W2250793904 hasConceptScore W2250793904C136736807 @default.
- W2250793904 hasConceptScore W2250793904C136764020 @default.
- W2250793904 hasConceptScore W2250793904C154945302 @default.
- W2250793904 hasConceptScore W2250793904C157692150 @default.
- W2250793904 hasConceptScore W2250793904C159620131 @default.
- W2250793904 hasConceptScore W2250793904C159985019 @default.
- W2250793904 hasConceptScore W2250793904C164120249 @default.
- W2250793904 hasConceptScore W2250793904C172722865 @default.
- W2250793904 hasConceptScore W2250793904C192562407 @default.
- W2250793904 hasConceptScore W2250793904C192939062 @default.
- W2250793904 hasConceptScore W2250793904C203689450 @default.
- W2250793904 hasConceptScore W2250793904C204323151 @default.
- W2250793904 hasConceptScore W2250793904C23123220 @default.
- W2250793904 hasConceptScore W2250793904C2777382242 @default.
- W2250793904 hasConceptScore W2250793904C2778476105 @default.
- W2250793904 hasConceptScore W2250793904C3115412 @default.
- W2250793904 hasConceptScore W2250793904C33923547 @default.
- W2250793904 hasConceptScore W2250793904C41008148 @default.
- W2250793904 hasConceptScore W2250793904C59276292 @default.
- W2250793904 hasConceptScore W2250793904C75165309 @default.
- W2250793904 hasConceptScore W2250793904C77088390 @default.
- W2250793904 hasConceptScore W2250793904C97854310 @default.
- W2250793904 hasIssue "12" @default.
- W2250793904 hasLocation W22507939041 @default.
- W2250793904 hasOpenAccess W2250793904 @default.
- W2250793904 hasPrimaryLocation W22507939041 @default.
- W2250793904 hasRelatedWork W1003283331 @default.
- W2250793904 hasRelatedWork W1536627437 @default.
- W2250793904 hasRelatedWork W1555625619 @default.
- W2250793904 hasRelatedWork W1601704076 @default.
- W2250793904 hasRelatedWork W2180896803 @default.
- W2250793904 hasRelatedWork W2250793904 @default.
- W2250793904 hasRelatedWork W2372693033 @default.
- W2250793904 hasRelatedWork W2387583461 @default.
- W2250793904 hasRelatedWork W2923247510 @default.
- W2250793904 hasRelatedWork W3010866444 @default.
- W2250793904 hasVolume "8" @default.
- W2250793904 isParatext "false" @default.