FRINK Linked Data Fragments server

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

• W2912891501 endingPage "264" @default.
• W2912891501 startingPage "251" @default.
• W2912891501 abstract "Boolean expression matching is an important function for many applications. However, existing solutions still suffer from limitations when applied to high-dimensional and dense workloads. To overcome these limitations, in this paper, we design a data structure called PS-Tree that can efficiently index subscriptions in one dimension. By dividing predicates into disjoint predicate spaces, PS-Tree achieves high matching performance and good expressiveness. Based on PS-Tree, we first propose a Boolean expression matching algorithm PSTBloom. By efficiently filtering out a large proportion of unmatching subscriptions, PSTBloom achieves high matching performance, especially for high-dimensional workloads. PSTBloom also achieves fast index construction and a small memory footprint. Compared with state-of-the-art methods, comprehensive experiments show that PSTBloom reduces matching time, index construction time and memory usage by up to 84%, 78% and 94%, respectively. Although PSTBloom is effective for many workload distributions, dense workloads represent new challenges to PSTBloom and other algorithms. To effectively handle dense workloads, we further propose the PSTHash algorithm, which divides subscriptions into disjoint multidimensional predicate spaces. This organization prunes partially matching subscriptions efficiently. Comprehensive experiments on both synthetic and real-world datasets show that PSTHash improves the matching performance by up to 92% for dense workloads." @default.
• W2912891501 created "2019-02-21" @default.
• W2912891501 creator A5014759800 @default.
• W2912891501 creator A5072791865 @default.
• W2912891501 date "2018-11-01" @default.
• W2912891501 modified "2023-09-25" @default.
• W2912891501 title "PS-tree-based efficient boolean expression matching for high-dimensional and dense workloads" @default.
• W2912891501 cites W1971405342 @default.
• W2912891501 cites W1971793255 @default.
• W2912891501 cites W1987584353 @default.
• W2912891501 cites W1990240966 @default.
• W2912891501 cites W2010484138 @default.
• W2912891501 cites W2016995838 @default.
• W2912891501 cites W2017988065 @default.
• W2912891501 cites W2020493833 @default.
• W2912891501 cites W2027402731 @default.
• W2912891501 cites W2053495332 @default.
• W2912891501 cites W2061245817 @default.
• W2912891501 cites W2067580069 @default.
• W2912891501 cites W2084970449 @default.
• W2912891501 cites W2086824798 @default.
• W2912891501 cites W2088964548 @default.
• W2912891501 cites W2098657005 @default.
• W2912891501 cites W2099794518 @default.
• W2912891501 cites W2102456137 @default.
• W2912891501 cites W2118269922 @default.
• W2912891501 cites W2135611729 @default.
• W2912891501 cites W2140346433 @default.
• W2912891501 cites W2141276288 @default.
• W2912891501 cites W2145186992 @default.
• W2912891501 cites W2146032463 @default.
• W2912891501 cites W2155512447 @default.
• W2912891501 cites W2202356046 @default.
• W2912891501 cites W2250659747 @default.
• W2912891501 cites W2493679462 @default.
• W2912891501 cites W2533248932 @default.
• W2912891501 cites W2997141990 @default.
• W2912891501 cites W4246384432 @default.
• W2912891501 doi "https://doi.org/10.14778/3291264.3291270" @default.
• W2912891501 hasPublicationYear "2018" @default.
• W2912891501 type Work @default.
• W2912891501 sameAs 2912891501 @default.
• W2912891501 citedByCount "10" @default.
• W2912891501 countsByYear W29128915012020 @default.
• W2912891501 countsByYear W29128915012021 @default.
• W2912891501 countsByYear W29128915012022 @default.
• W2912891501 countsByYear W29128915012023 @default.
• W2912891501 crossrefType "journal-article" @default.
• W2912891501 hasAuthorship W2912891501A5014759800 @default.
• W2912891501 hasAuthorship W2912891501A5072791865 @default.
• W2912891501 hasConcept C105795698 @default.
• W2912891501 hasConcept C111919701 @default.
• W2912891501 hasConcept C113174947 @default.
• W2912891501 hasConcept C11413529 @default.
• W2912891501 hasConcept C114614502 @default.
• W2912891501 hasConcept C134306372 @default.
• W2912891501 hasConcept C140146324 @default.
• W2912891501 hasConcept C165064840 @default.
• W2912891501 hasConcept C173608175 @default.
• W2912891501 hasConcept C199360897 @default.
• W2912891501 hasConcept C33923547 @default.
• W2912891501 hasConcept C41008148 @default.
• W2912891501 hasConcept C45340560 @default.
• W2912891501 hasConcept C74912251 @default.
• W2912891501 hasConcept C80444323 @default.
• W2912891501 hasConceptScore W2912891501C105795698 @default.
• W2912891501 hasConceptScore W2912891501C111919701 @default.
• W2912891501 hasConceptScore W2912891501C113174947 @default.
• W2912891501 hasConceptScore W2912891501C11413529 @default.
• W2912891501 hasConceptScore W2912891501C114614502 @default.
• W2912891501 hasConceptScore W2912891501C134306372 @default.
• W2912891501 hasConceptScore W2912891501C140146324 @default.
• W2912891501 hasConceptScore W2912891501C165064840 @default.
• W2912891501 hasConceptScore W2912891501C173608175 @default.
• W2912891501 hasConceptScore W2912891501C199360897 @default.
• W2912891501 hasConceptScore W2912891501C33923547 @default.
• W2912891501 hasConceptScore W2912891501C41008148 @default.
• W2912891501 hasConceptScore W2912891501C45340560 @default.
• W2912891501 hasConceptScore W2912891501C74912251 @default.
• W2912891501 hasConceptScore W2912891501C80444323 @default.
• W2912891501 hasIssue "3" @default.
• W2912891501 hasLocation W29128915011 @default.
• W2912891501 hasOpenAccess W2912891501 @default.
• W2912891501 hasPrimaryLocation W29128915011 @default.
• W2912891501 hasRelatedWork W1558545464 @default.
• W2912891501 hasRelatedWork W1968154277 @default.
• W2912891501 hasRelatedWork W2074301136 @default.
• W2912891501 hasRelatedWork W2117014006 @default.
• W2912891501 hasRelatedWork W2155213629 @default.
• W2912891501 hasRelatedWork W2172791042 @default.
• W2912891501 hasRelatedWork W2372170743 @default.
• W2912891501 hasRelatedWork W2912891501 @default.
• W2912891501 hasRelatedWork W4207048139 @default.
• W2912891501 hasRelatedWork W4233815414 @default.
• W2912891501 hasVolume "12" @default.
• W2912891501 isParatext "false" @default.
• W2912891501 isRetracted "false" @default.
• W2912891501 magId "2912891501" @default.

• next