FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2945647983> ?p ?o ?g. }

• W2945647983 abstract "The ubiquitous Variable-Byte encoding is one of the fastest compressed representation for integer sequences. However, its compression ratio is usually not competitive with other more sophisticated encoders, especially when the integers to be compressed are small that is the typical case for inverted indexes. This paper shows that the compression ratio of Variable-Byte can be improved by 2x by adopting a partitioned representation of the inverted lists. This makes Variable-Byte surprisingly competitive in space with the best bit-aligned encoders, hence disproving the folklore belief that Variable-Byte is space-inefficient for inverted index compression. Despite the significant space savings, we show that our optimization almost comes for free, given that: we introduce an optimal partitioning algorithm that does not affect indexing time because of its linear-time complexity; we show that the query processing speed of Variable-Byte is preserved, with an extensive experimental analysis and comparison with several other state-of-the-art encoders." @default.
• W2945647983 created "2019-05-29" @default.
• W2945647983 creator A5010860687 @default.
• W2945647983 creator A5084138015 @default.
• W2945647983 date "2020-01-01" @default.
• W2945647983 modified "2023-09-24" @default.
• W2945647983 title "On Optimally Partitioning Variable-Byte Codes" @default.
• W2945647983 cites W1524501441 @default.
• W2945647983 cites W1532325895 @default.
• W2945647983 cites W1546170802 @default.
• W2945647983 cites W1559631118 @default.
• W2945647983 cites W1568325880 @default.
• W2945647983 cites W1982558719 @default.
• W2945647983 cites W1987700483 @default.
• W2945647983 cites W1996930216 @default.
• W2945647983 cites W2015690376 @default.
• W2945647983 cites W2032866865 @default.
• W2945647983 cites W2057223122 @default.
• W2945647983 cites W2058150901 @default.
• W2945647983 cites W2061884758 @default.
• W2945647983 cites W2063540853 @default.
• W2945647983 cites W2071080574 @default.
• W2945647983 cites W2087361130 @default.
• W2945647983 cites W2089455813 @default.
• W2945647983 cites W2117546628 @default.
• W2945647983 cites W2128777897 @default.
• W2945647983 cites W2138662031 @default.
• W2945647983 cites W2149509741 @default.
• W2945647983 cites W2151131744 @default.
• W2945647983 cites W2152437528 @default.
• W2945647983 cites W2157238134 @default.
• W2945647983 cites W2263798363 @default.
• W2945647983 cites W2604113568 @default.
• W2945647983 cites W2758508602 @default.
• W2945647983 cites W2784168307 @default.
• W2945647983 cites W2919226058 @default.
• W2945647983 cites W788498898 @default.
• W2945647983 doi "https://doi.org/10.1109/tkde.2019.2911288" @default.
• W2945647983 hasPublicationYear "2020" @default.
• W2945647983 type Work @default.
• W2945647983 sameAs 2945647983 @default.
• W2945647983 citedByCount "3" @default.
• W2945647983 countsByYear W29456479832019 @default.
• W2945647983 countsByYear W29456479832021 @default.
• W2945647983 crossrefType "journal-article" @default.
• W2945647983 hasAuthorship W2945647983A5010860687 @default.
• W2945647983 hasAuthorship W2945647983A5084138015 @default.
• W2945647983 hasBestOaLocation W29456479832 @default.
• W2945647983 hasConcept C111919701 @default.
• W2945647983 hasConcept C11413529 @default.
• W2945647983 hasConcept C118505674 @default.
• W2945647983 hasConcept C125411270 @default.
• W2945647983 hasConcept C127413603 @default.
• W2945647983 hasConcept C134306372 @default.
• W2945647983 hasConcept C154945302 @default.
• W2945647983 hasConcept C171146098 @default.
• W2945647983 hasConcept C173608175 @default.
• W2945647983 hasConcept C182365436 @default.
• W2945647983 hasConcept C25797200 @default.
• W2945647983 hasConcept C33923547 @default.
• W2945647983 hasConcept C41008148 @default.
• W2945647983 hasConcept C43364308 @default.
• W2945647983 hasConcept C511840579 @default.
• W2945647983 hasConcept C75165309 @default.
• W2945647983 hasConcept C78548338 @default.
• W2945647983 hasConcept C80444323 @default.
• W2945647983 hasConceptScore W2945647983C111919701 @default.
• W2945647983 hasConceptScore W2945647983C11413529 @default.
• W2945647983 hasConceptScore W2945647983C118505674 @default.
• W2945647983 hasConceptScore W2945647983C125411270 @default.
• W2945647983 hasConceptScore W2945647983C127413603 @default.
• W2945647983 hasConceptScore W2945647983C134306372 @default.
• W2945647983 hasConceptScore W2945647983C154945302 @default.
• W2945647983 hasConceptScore W2945647983C171146098 @default.
• W2945647983 hasConceptScore W2945647983C173608175 @default.
• W2945647983 hasConceptScore W2945647983C182365436 @default.
• W2945647983 hasConceptScore W2945647983C25797200 @default.
• W2945647983 hasConceptScore W2945647983C33923547 @default.
• W2945647983 hasConceptScore W2945647983C41008148 @default.
• W2945647983 hasConceptScore W2945647983C43364308 @default.
• W2945647983 hasConceptScore W2945647983C511840579 @default.
• W2945647983 hasConceptScore W2945647983C75165309 @default.
• W2945647983 hasConceptScore W2945647983C78548338 @default.
• W2945647983 hasConceptScore W2945647983C80444323 @default.
• W2945647983 hasLocation W29456479831 @default.
• W2945647983 hasLocation W29456479832 @default.
• W2945647983 hasLocation W29456479833 @default.
• W2945647983 hasOpenAccess W2945647983 @default.
• W2945647983 hasPrimaryLocation W29456479831 @default.
• W2945647983 hasRelatedWork W1049969 @default.
• W2945647983 hasRelatedWork W12482956 @default.
• W2945647983 hasRelatedWork W13242782 @default.
• W2945647983 hasRelatedWork W2109748 @default.
• W2945647983 hasRelatedWork W5616117 @default.
• W2945647983 hasRelatedWork W7232811 @default.
• W2945647983 hasRelatedWork W7292907 @default.
• W2945647983 hasRelatedWork W7712321 @default.
• W2945647983 hasRelatedWork W9498632 @default.
• W2945647983 hasRelatedWork W9511043 @default.
• W2945647983 isParatext "false" @default.

• next