Matches in SemOpenAlex for { <https://semopenalex.org/work/W2117156932> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2117156932 endingPage "226" @default.
- W2117156932 startingPage "215" @default.
- W2117156932 abstract "Bitmap indexes are useful in processing complex queries in decision support systems, and they have been implemented in several commercial database systems. A key design parameter for bitmap indexes is the encoding scheme , which determines the bits that are set to 1 in each bitmap in an index. While the relative performance of the two existing bitmap encoding schemes for simple selection queries of the form “ v 1 ≤ A ≤ v 2 ” is known (specifically, one of the encoding schemes is better for processing equality queries; i.e., v 1 = v 2 , while the other is better for processing range queries; i.e., v 1 < v 2 ), it remains an open question whether these two encoding schemes are indeed optimal for their respective query classes in the sense that there is no other encoding scheme with better space-time tradeoff. In this paper, we establish a number of optimality results for the existing encoding schemes; in particular, we prove that neither of the two known schemes is optimal for the class of two-sided range queries. We also propose a new encoding scheme and prove that it is optimal for that class. Finally, we present an experimental study comparing the performance of the new encoding scheme with that of the existing ones as well as four hybrid encoding schemes for both simple selection queries and the more general class of membership queries of the form “ A ∈ { v 1 , v 2 , .…, v k }”. These results demonstrate that the new encoding scheme has an overall better space-time performance than existing schemes." @default.
- W2117156932 created "2016-06-24" @default.
- W2117156932 creator A5047167168 @default.
- W2117156932 creator A5084870386 @default.
- W2117156932 date "1999-06-01" @default.
- W2117156932 modified "2023-10-16" @default.
- W2117156932 title "An efficient bitmap encoding scheme for selection queries" @default.
- W2117156932 cites W1982945449 @default.
- W2117156932 cites W2041682101 @default.
- W2117156932 cites W2111967617 @default.
- W2117156932 cites W2140646908 @default.
- W2117156932 doi "https://doi.org/10.1145/304181.304201" @default.
- W2117156932 hasPublicationYear "1999" @default.
- W2117156932 type Work @default.
- W2117156932 sameAs 2117156932 @default.
- W2117156932 citedByCount "92" @default.
- W2117156932 countsByYear W21171569322012 @default.
- W2117156932 countsByYear W21171569322013 @default.
- W2117156932 countsByYear W21171569322014 @default.
- W2117156932 countsByYear W21171569322015 @default.
- W2117156932 countsByYear W21171569322016 @default.
- W2117156932 countsByYear W21171569322017 @default.
- W2117156932 countsByYear W21171569322018 @default.
- W2117156932 countsByYear W21171569322019 @default.
- W2117156932 countsByYear W21171569322020 @default.
- W2117156932 countsByYear W21171569322021 @default.
- W2117156932 countsByYear W21171569322023 @default.
- W2117156932 crossrefType "journal-article" @default.
- W2117156932 hasAuthorship W2117156932A5047167168 @default.
- W2117156932 hasAuthorship W2117156932A5084870386 @default.
- W2117156932 hasBestOaLocation W21171569321 @default.
- W2117156932 hasConcept C111472728 @default.
- W2117156932 hasConcept C11413529 @default.
- W2117156932 hasConcept C125411270 @default.
- W2117156932 hasConcept C134306372 @default.
- W2117156932 hasConcept C138885662 @default.
- W2117156932 hasConcept C154945302 @default.
- W2117156932 hasConcept C159985019 @default.
- W2117156932 hasConcept C177264268 @default.
- W2117156932 hasConcept C192562407 @default.
- W2117156932 hasConcept C199360897 @default.
- W2117156932 hasConcept C204323151 @default.
- W2117156932 hasConcept C2777212361 @default.
- W2117156932 hasConcept C2780586882 @default.
- W2117156932 hasConcept C3115412 @default.
- W2117156932 hasConcept C33923547 @default.
- W2117156932 hasConcept C41008148 @default.
- W2117156932 hasConcept C77618280 @default.
- W2117156932 hasConcept C80444323 @default.
- W2117156932 hasConcept C81917197 @default.
- W2117156932 hasConceptScore W2117156932C111472728 @default.
- W2117156932 hasConceptScore W2117156932C11413529 @default.
- W2117156932 hasConceptScore W2117156932C125411270 @default.
- W2117156932 hasConceptScore W2117156932C134306372 @default.
- W2117156932 hasConceptScore W2117156932C138885662 @default.
- W2117156932 hasConceptScore W2117156932C154945302 @default.
- W2117156932 hasConceptScore W2117156932C159985019 @default.
- W2117156932 hasConceptScore W2117156932C177264268 @default.
- W2117156932 hasConceptScore W2117156932C192562407 @default.
- W2117156932 hasConceptScore W2117156932C199360897 @default.
- W2117156932 hasConceptScore W2117156932C204323151 @default.
- W2117156932 hasConceptScore W2117156932C2777212361 @default.
- W2117156932 hasConceptScore W2117156932C2780586882 @default.
- W2117156932 hasConceptScore W2117156932C3115412 @default.
- W2117156932 hasConceptScore W2117156932C33923547 @default.
- W2117156932 hasConceptScore W2117156932C41008148 @default.
- W2117156932 hasConceptScore W2117156932C77618280 @default.
- W2117156932 hasConceptScore W2117156932C80444323 @default.
- W2117156932 hasConceptScore W2117156932C81917197 @default.
- W2117156932 hasIssue "2" @default.
- W2117156932 hasLocation W21171569321 @default.
- W2117156932 hasOpenAccess W2117156932 @default.
- W2117156932 hasPrimaryLocation W21171569321 @default.
- W2117156932 hasRelatedWork W1746605173 @default.
- W2117156932 hasRelatedWork W1911936269 @default.
- W2117156932 hasRelatedWork W2117156932 @default.
- W2117156932 hasRelatedWork W2142423295 @default.
- W2117156932 hasRelatedWork W2230691193 @default.
- W2117156932 hasRelatedWork W2373250155 @default.
- W2117156932 hasRelatedWork W2389073067 @default.
- W2117156932 hasRelatedWork W4206835082 @default.
- W2117156932 hasRelatedWork W4248389398 @default.
- W2117156932 hasRelatedWork W2753787540 @default.
- W2117156932 hasVolume "28" @default.
- W2117156932 isParatext "false" @default.
- W2117156932 isRetracted "false" @default.
- W2117156932 magId "2117156932" @default.
- W2117156932 workType "article" @default.