Matches in SemOpenAlex for { <https://semopenalex.org/work/W202508549> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W202508549 endingPage "306" @default.
- W202508549 startingPage "295" @default.
- W202508549 abstract "Rank and select queries on bitmaps are fundamental for the construction of a variety of compact data structures. Both can, in theory, be answered in constant time by spending o(n) extra bits on top of the original bitmap, of length n, or of a compressed version of it. However, while the solution for rank is indeed simple and practical, a similar result for select has been elusive, and practical compact data structure implementations avoid its use whenever possible. In addition, the overhead of the o(n) extra bits is in many cases very significant. In this paper we bridge the gap between theory and practice by presenting two structures, one using the bitmap in plain form and another using a compressed form, that are simple to implement and combine much lower space overheads than previous work with excellent time performance for rank and select queries. In particular, our structure for plain bitmaps is far smaller and faster for select than any previous structure, while competitive for rank with the best previous structures of similar size." @default.
- W202508549 created "2016-06-24" @default.
- W202508549 creator A5077984166 @default.
- W202508549 creator A5080743153 @default.
- W202508549 date "2012-01-01" @default.
- W202508549 modified "2023-10-09" @default.
- W202508549 title "Fast, Small, Simple Rank/Select on Bitmaps" @default.
- W202508549 cites W1507759507 @default.
- W202508549 cites W1523949762 @default.
- W202508549 cites W1524202346 @default.
- W202508549 cites W17958277 @default.
- W202508549 cites W1949346071 @default.
- W202508549 cites W2107358884 @default.
- W202508549 cites W2149243190 @default.
- W202508549 cites W2159647614 @default.
- W202508549 cites W4237754109 @default.
- W202508549 cites W4242124034 @default.
- W202508549 cites W4254779780 @default.
- W202508549 doi "https://doi.org/10.1007/978-3-642-30850-5_26" @default.
- W202508549 hasPublicationYear "2012" @default.
- W202508549 type Work @default.
- W202508549 sameAs 202508549 @default.
- W202508549 citedByCount "51" @default.
- W202508549 countsByYear W2025085492012 @default.
- W202508549 countsByYear W2025085492013 @default.
- W202508549 countsByYear W2025085492014 @default.
- W202508549 countsByYear W2025085492015 @default.
- W202508549 countsByYear W2025085492016 @default.
- W202508549 countsByYear W2025085492017 @default.
- W202508549 countsByYear W2025085492018 @default.
- W202508549 countsByYear W2025085492019 @default.
- W202508549 countsByYear W2025085492020 @default.
- W202508549 countsByYear W2025085492021 @default.
- W202508549 countsByYear W2025085492022 @default.
- W202508549 countsByYear W2025085492023 @default.
- W202508549 crossrefType "book-chapter" @default.
- W202508549 hasAuthorship W202508549A5077984166 @default.
- W202508549 hasAuthorship W202508549A5080743153 @default.
- W202508549 hasBestOaLocation W2025085492 @default.
- W202508549 hasConcept C111472728 @default.
- W202508549 hasConcept C111919701 @default.
- W202508549 hasConcept C11413529 @default.
- W202508549 hasConcept C114614502 @default.
- W202508549 hasConcept C138885662 @default.
- W202508549 hasConcept C154945302 @default.
- W202508549 hasConcept C162319229 @default.
- W202508549 hasConcept C164226766 @default.
- W202508549 hasConcept C199360897 @default.
- W202508549 hasConcept C2779960059 @default.
- W202508549 hasConcept C2780586882 @default.
- W202508549 hasConcept C3115412 @default.
- W202508549 hasConcept C33923547 @default.
- W202508549 hasConcept C41008148 @default.
- W202508549 hasConcept C80444323 @default.
- W202508549 hasConceptScore W202508549C111472728 @default.
- W202508549 hasConceptScore W202508549C111919701 @default.
- W202508549 hasConceptScore W202508549C11413529 @default.
- W202508549 hasConceptScore W202508549C114614502 @default.
- W202508549 hasConceptScore W202508549C138885662 @default.
- W202508549 hasConceptScore W202508549C154945302 @default.
- W202508549 hasConceptScore W202508549C162319229 @default.
- W202508549 hasConceptScore W202508549C164226766 @default.
- W202508549 hasConceptScore W202508549C199360897 @default.
- W202508549 hasConceptScore W202508549C2779960059 @default.
- W202508549 hasConceptScore W202508549C2780586882 @default.
- W202508549 hasConceptScore W202508549C3115412 @default.
- W202508549 hasConceptScore W202508549C33923547 @default.
- W202508549 hasConceptScore W202508549C41008148 @default.
- W202508549 hasConceptScore W202508549C80444323 @default.
- W202508549 hasLocation W2025085491 @default.
- W202508549 hasLocation W2025085492 @default.
- W202508549 hasOpenAccess W202508549 @default.
- W202508549 hasPrimaryLocation W2025085491 @default.
- W202508549 hasRelatedWork W185254668 @default.
- W202508549 hasRelatedWork W1975966184 @default.
- W202508549 hasRelatedWork W2137246017 @default.
- W202508549 hasRelatedWork W2350456333 @default.
- W202508549 hasRelatedWork W2355840328 @default.
- W202508549 hasRelatedWork W2356608866 @default.
- W202508549 hasRelatedWork W2364393392 @default.
- W202508549 hasRelatedWork W2377096008 @default.
- W202508549 hasRelatedWork W2395851310 @default.
- W202508549 hasRelatedWork W2101993108 @default.
- W202508549 isParatext "false" @default.
- W202508549 isRetracted "false" @default.
- W202508549 magId "202508549" @default.
- W202508549 workType "book-chapter" @default.