Matches in SemOpenAlex for { <https://semopenalex.org/work/W2025475723> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2025475723 endingPage "414" @default.
- W2025475723 startingPage "400" @default.
- W2025475723 abstract "In this paper we propose a technique of compressing bitmap indexes for application in data warehouses. This technique, called run-length Huffman (RLH), is based on run-length encoding and on Huffman encoding. Additionally, we present a variant of RLH, called RLH-N. In RLH-N a bitmap is divided into N-bit words that are compressed by RLH. RLH and RLH-N were implemented and experimentally compared to the well-known word aligned hybrid (WAH) bitmap compression technique that has been reported to provide the shortest query execution time. The experiments discussed in this paper show that: (1) RLH-compressed bitmaps are smaller than corresponding WAH-compressed bitmaps, regardless of the cardinality of an indexed attribute, (2) RLH-N-compressed bitmaps are smaller than corresponding WAH-compressed bitmaps for certain range of cardinalities of an indexed attribute, (3) RLH and RLH-N-compressed bitmaps offer shorter query response times than WAH-compressed bitmaps, for certain range of cardinalities of an indexed attribute, and (4) RLH-N assures shorter update time of compressed bitmaps than RLH." @default.
- W2025475723 created "2016-06-24" @default.
- W2025475723 creator A5054888563 @default.
- W2025475723 creator A5076501813 @default.
- W2025475723 date "2009-06-01" @default.
- W2025475723 modified "2023-09-25" @default.
- W2025475723 title "RLH: Bitmap compression technique based on run-length and Huffman encoding" @default.
- W2025475723 cites W1527137792 @default.
- W2025475723 cites W1546738280 @default.
- W2025475723 cites W1967983783 @default.
- W2025475723 cites W1982945449 @default.
- W2025475723 cites W2003421875 @default.
- W2025475723 cites W2006148350 @default.
- W2025475723 cites W2013849299 @default.
- W2025475723 cites W2018596944 @default.
- W2025475723 cites W2038807029 @default.
- W2025475723 cites W2060108852 @default.
- W2025475723 cites W2070428720 @default.
- W2025475723 cites W2071262136 @default.
- W2025475723 cites W2087361130 @default.
- W2025475723 cites W2091875161 @default.
- W2025475723 cites W2107694471 @default.
- W2025475723 cites W2107745473 @default.
- W2025475723 cites W2108277648 @default.
- W2025475723 cites W2111967617 @default.
- W2025475723 cites W2115613939 @default.
- W2025475723 cites W2128777897 @default.
- W2025475723 cites W2133248397 @default.
- W2025475723 cites W2135494327 @default.
- W2025475723 cites W2168410847 @default.
- W2025475723 cites W4235947956 @default.
- W2025475723 cites W4248408214 @default.
- W2025475723 doi "https://doi.org/10.1016/j.is.2008.11.002" @default.
- W2025475723 hasPublicationYear "2009" @default.
- W2025475723 type Work @default.
- W2025475723 sameAs 2025475723 @default.
- W2025475723 citedByCount "47" @default.
- W2025475723 countsByYear W20254757232012 @default.
- W2025475723 countsByYear W20254757232014 @default.
- W2025475723 countsByYear W20254757232015 @default.
- W2025475723 countsByYear W20254757232016 @default.
- W2025475723 countsByYear W20254757232017 @default.
- W2025475723 countsByYear W20254757232018 @default.
- W2025475723 countsByYear W20254757232019 @default.
- W2025475723 countsByYear W20254757232020 @default.
- W2025475723 countsByYear W20254757232022 @default.
- W2025475723 crossrefType "journal-article" @default.
- W2025475723 hasAuthorship W2025475723A5054888563 @default.
- W2025475723 hasAuthorship W2025475723A5076501813 @default.
- W2025475723 hasConcept C11413529 @default.
- W2025475723 hasConcept C125411270 @default.
- W2025475723 hasConcept C154945302 @default.
- W2025475723 hasConcept C159985019 @default.
- W2025475723 hasConcept C180016635 @default.
- W2025475723 hasConcept C192562407 @default.
- W2025475723 hasConcept C3115412 @default.
- W2025475723 hasConcept C41008148 @default.
- W2025475723 hasConcept C46900642 @default.
- W2025475723 hasConcept C78548338 @default.
- W2025475723 hasConceptScore W2025475723C11413529 @default.
- W2025475723 hasConceptScore W2025475723C125411270 @default.
- W2025475723 hasConceptScore W2025475723C154945302 @default.
- W2025475723 hasConceptScore W2025475723C159985019 @default.
- W2025475723 hasConceptScore W2025475723C180016635 @default.
- W2025475723 hasConceptScore W2025475723C192562407 @default.
- W2025475723 hasConceptScore W2025475723C3115412 @default.
- W2025475723 hasConceptScore W2025475723C41008148 @default.
- W2025475723 hasConceptScore W2025475723C46900642 @default.
- W2025475723 hasConceptScore W2025475723C78548338 @default.
- W2025475723 hasIssue "4-5" @default.
- W2025475723 hasLocation W20254757231 @default.
- W2025475723 hasOpenAccess W2025475723 @default.
- W2025475723 hasPrimaryLocation W20254757231 @default.
- W2025475723 hasRelatedWork W2025475723 @default.
- W2025475723 hasRelatedWork W2091875161 @default.
- W2025475723 hasRelatedWork W2348846599 @default.
- W2025475723 hasRelatedWork W2358876666 @default.
- W2025475723 hasRelatedWork W2367728244 @default.
- W2025475723 hasRelatedWork W2940117070 @default.
- W2025475723 hasRelatedWork W2947180504 @default.
- W2025475723 hasRelatedWork W3109864394 @default.
- W2025475723 hasRelatedWork W4225894530 @default.
- W2025475723 hasRelatedWork W2183389334 @default.
- W2025475723 hasVolume "34" @default.
- W2025475723 isParatext "false" @default.
- W2025475723 isRetracted "false" @default.
- W2025475723 magId "2025475723" @default.
- W2025475723 workType "article" @default.