Matches in SemOpenAlex for { <https://semopenalex.org/work/W303945963> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W303945963 abstract "We present a new class of adaptive algorithms that use compressed bitmap indexes to speed up evaluation of the range join query in relational databases. We determine the best strategy to process a join query based on a fast sub-linear time computation of the join selectivity (the ratio of the number of tuples in the result to the total number of possible tuples). In addition, we use compressed bitmaps to represent the join output compactly: the space requirement for storing the tuples representing the join of two relations is asymptotically bounded by min(h; n . cb), where h is the number of tuple pairs in the result relation, n is the number of tuples in the smaller of the two relations, and cb is the cardinality of the larger column being joined. We present a theoretical analysis of our algorithms, as well as experimental results on large-scale synthetic and real data sets. Our implementations are efficient, and consistently outperform well-known approaches for a range of join selectivity factors. For instance, our count-only algorithm is up to three orders of magnitude faster than the sort-merge approach, and our best bitmap index-based algorithm is 1.2x-80x faster than the sort-merge algorithm, for various query instances. We achieve these speedups by exploiting several inherent performance advantages of compressed bitmap indexes for join processing: an implicit partitioning of the attributes, space-efficiency, and tolerance of high-cardinality relations." @default.
- W303945963 created "2016-06-24" @default.
- W303945963 creator A5057403059 @default.
- W303945963 date "2010-07-08" @default.
- W303945963 modified "2023-09-24" @default.
- W303945963 title "Efficient Joins with Compressed Bitmap Indexes" @default.
- W303945963 hasPublicationYear "2010" @default.
- W303945963 type Work @default.
- W303945963 sameAs 303945963 @default.
- W303945963 citedByCount "0" @default.
- W303945963 crossrefType "journal-article" @default.
- W303945963 hasAuthorship W303945963A5057403059 @default.
- W303945963 hasConcept C11413529 @default.
- W303945963 hasConcept C114614502 @default.
- W303945963 hasConcept C118615104 @default.
- W303945963 hasConcept C118930307 @default.
- W303945963 hasConcept C188805328 @default.
- W303945963 hasConcept C199360897 @default.
- W303945963 hasConcept C203570394 @default.
- W303945963 hasConcept C2776124973 @default.
- W303945963 hasConcept C2778692605 @default.
- W303945963 hasConcept C3115412 @default.
- W303945963 hasConcept C31972630 @default.
- W303945963 hasConcept C33923547 @default.
- W303945963 hasConcept C41008148 @default.
- W303945963 hasConcept C77088390 @default.
- W303945963 hasConcept C80444323 @default.
- W303945963 hasConcept C87117476 @default.
- W303945963 hasConceptScore W303945963C11413529 @default.
- W303945963 hasConceptScore W303945963C114614502 @default.
- W303945963 hasConceptScore W303945963C118615104 @default.
- W303945963 hasConceptScore W303945963C118930307 @default.
- W303945963 hasConceptScore W303945963C188805328 @default.
- W303945963 hasConceptScore W303945963C199360897 @default.
- W303945963 hasConceptScore W303945963C203570394 @default.
- W303945963 hasConceptScore W303945963C2776124973 @default.
- W303945963 hasConceptScore W303945963C2778692605 @default.
- W303945963 hasConceptScore W303945963C3115412 @default.
- W303945963 hasConceptScore W303945963C31972630 @default.
- W303945963 hasConceptScore W303945963C33923547 @default.
- W303945963 hasConceptScore W303945963C41008148 @default.
- W303945963 hasConceptScore W303945963C77088390 @default.
- W303945963 hasConceptScore W303945963C80444323 @default.
- W303945963 hasConceptScore W303945963C87117476 @default.
- W303945963 hasLocation W3039459631 @default.
- W303945963 hasOpenAccess W303945963 @default.
- W303945963 hasPrimaryLocation W3039459631 @default.
- W303945963 hasRelatedWork W1546993490 @default.
- W303945963 hasRelatedWork W1782779911 @default.
- W303945963 hasRelatedWork W1877188183 @default.
- W303945963 hasRelatedWork W1908699674 @default.
- W303945963 hasRelatedWork W1963817532 @default.
- W303945963 hasRelatedWork W2013520691 @default.
- W303945963 hasRelatedWork W2060892115 @default.
- W303945963 hasRelatedWork W2080461640 @default.
- W303945963 hasRelatedWork W2118491900 @default.
- W303945963 hasRelatedWork W2133639780 @default.
- W303945963 hasRelatedWork W2142669732 @default.
- W303945963 hasRelatedWork W2162941388 @default.
- W303945963 hasRelatedWork W2165420164 @default.
- W303945963 hasRelatedWork W2171669671 @default.
- W303945963 hasRelatedWork W2262699453 @default.
- W303945963 hasRelatedWork W2575701790 @default.
- W303945963 hasRelatedWork W2808587155 @default.
- W303945963 hasRelatedWork W2925517194 @default.
- W303945963 hasRelatedWork W2980013140 @default.
- W303945963 hasRelatedWork W3094986244 @default.
- W303945963 isParatext "false" @default.
- W303945963 isRetracted "false" @default.
- W303945963 magId "303945963" @default.
- W303945963 workType "article" @default.