Matches in SemOpenAlex for { <https://semopenalex.org/work/W2072490234> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2072490234 abstract "Many scientists rely on indexing and query to identify trends and anomalies within extreme-scale scientific data. Compressed bitmap indexing (e.g., FastBit) is the go-to indexing method for many scientific datasets and query workloads. Recently, the ALACRITY compressed inverted index was shown as a viable alternative approach. Notably, though FastBit and ALACRITY employ very different data structures (inverted list vs. bitmap) and binning methods (bit-wise vs. decimal-precision), close examination reveals marked similarities in index structure.Motivated by this observation, we ask two questions. First, Can we generalize FastBit and ALACRITY to an index model encompassing both? And second, if so, Can such a generalized framework enable other, new indexing methods? This paper answers both questions in the affrmative.First, we present PIQUE, a Parallel Indexing and Query Unified Engine, based on formal mathematical decomposition of the indexing process. PIQUE factors out commonalities in indexing, employing algorithmic/data structure plugins to mix orthogonal indexing concepts such as FastBit compressed bitmaps with ALACRITY binning, all within one framework.Second, we define the hyperdyadic tree index, distinct from both bitmap and inverted indexes, demonstrating good index compression while maintaining high query performance. We implement the hyperdyadic tree index within PIQUE, reinforcing our unified indexing model.We conduct a performance study of the hyperdyadic tree index vs. WAH compressed bitmaps, both within PIQUE and compared to FastBit, a state-of-the-art bitmap index system. The hyperdyadic tree index shows a 1.14-1.90x storage reduction vs. compressed bitmaps, with comparable or better query performance under most scenarios tested." @default.
- W2072490234 created "2016-06-24" @default.
- W2072490234 creator A5017245534 @default.
- W2072490234 creator A5030373337 @default.
- W2072490234 creator A5039174701 @default.
- W2072490234 creator A5040551107 @default.
- W2072490234 creator A5089465005 @default.
- W2072490234 creator A5091292833 @default.
- W2072490234 date "2015-06-29" @default.
- W2072490234 modified "2023-09-24" @default.
- W2072490234 title "The hyperdyadic index and generalized indexing and query with PIQUE" @default.
- W2072490234 cites W141189143 @default.
- W2072490234 cites W1553457043 @default.
- W2072490234 cites W1981312880 @default.
- W2072490234 cites W2003421875 @default.
- W2072490234 cites W2004010764 @default.
- W2072490234 cites W2033055789 @default.
- W2072490234 cites W2049011975 @default.
- W2072490234 cites W2050576295 @default.
- W2072490234 cites W2117156932 @default.
- W2072490234 cites W2124105793 @default.
- W2072490234 cites W2154462487 @default.
- W2072490234 cites W2161694911 @default.
- W2072490234 cites W2169893912 @default.
- W2072490234 cites W2229062488 @default.
- W2072490234 cites W2395370972 @default.
- W2072490234 cites W3002580249 @default.
- W2072490234 cites W4252446498 @default.
- W2072490234 doi "https://doi.org/10.1145/2791347.2791374" @default.
- W2072490234 hasPublicationYear "2015" @default.
- W2072490234 type Work @default.
- W2072490234 sameAs 2072490234 @default.
- W2072490234 citedByCount "3" @default.
- W2072490234 countsByYear W20724902342016 @default.
- W2072490234 countsByYear W20724902342020 @default.
- W2072490234 crossrefType "proceedings-article" @default.
- W2072490234 hasAuthorship W2072490234A5017245534 @default.
- W2072490234 hasAuthorship W2072490234A5030373337 @default.
- W2072490234 hasAuthorship W2072490234A5039174701 @default.
- W2072490234 hasAuthorship W2072490234A5040551107 @default.
- W2072490234 hasAuthorship W2072490234A5089465005 @default.
- W2072490234 hasAuthorship W2072490234A5091292833 @default.
- W2072490234 hasBestOaLocation W20724902341 @default.
- W2072490234 hasConcept C136764020 @default.
- W2072490234 hasConcept C23123220 @default.
- W2072490234 hasConcept C2777382242 @default.
- W2072490234 hasConcept C41008148 @default.
- W2072490234 hasConcept C59276292 @default.
- W2072490234 hasConcept C75165309 @default.
- W2072490234 hasConceptScore W2072490234C136764020 @default.
- W2072490234 hasConceptScore W2072490234C23123220 @default.
- W2072490234 hasConceptScore W2072490234C2777382242 @default.
- W2072490234 hasConceptScore W2072490234C41008148 @default.
- W2072490234 hasConceptScore W2072490234C59276292 @default.
- W2072490234 hasConceptScore W2072490234C75165309 @default.
- W2072490234 hasFunder F4320332359 @default.
- W2072490234 hasFunder F4320337387 @default.
- W2072490234 hasFunder F4320337389 @default.
- W2072490234 hasLocation W20724902341 @default.
- W2072490234 hasOpenAccess W2072490234 @default.
- W2072490234 hasPrimaryLocation W20724902341 @default.
- W2072490234 hasRelatedWork W1606406758 @default.
- W2072490234 hasRelatedWork W1607840445 @default.
- W2072490234 hasRelatedWork W1863997242 @default.
- W2072490234 hasRelatedWork W1873761914 @default.
- W2072490234 hasRelatedWork W1963586751 @default.
- W2072490234 hasRelatedWork W1963728304 @default.
- W2072490234 hasRelatedWork W2094492371 @default.
- W2072490234 hasRelatedWork W2153015554 @default.
- W2072490234 hasRelatedWork W2160484851 @default.
- W2072490234 hasRelatedWork W4249836580 @default.
- W2072490234 isParatext "false" @default.
- W2072490234 isRetracted "false" @default.
- W2072490234 magId "2072490234" @default.
- W2072490234 workType "article" @default.