Matches in SemOpenAlex for { <https://semopenalex.org/work/W2166951489> ?p ?o ?g. }
- W2166951489 endingPage "472" @default.
- W2166951489 startingPage "443" @default.
- W2166951489 abstract "Discovery of sequential patterns is becoming increasingly useful and essential in many scientific and commercial domains. Enormous sizes of available datasets and possibly large number of mined patterns demand efficient, scalable, and parallel algorithms. Even though a number of algorithms have been developed to efficiently parallelize frequent pattern discovery algorithms that are based on the candidate-generation-and-counting framework, the problem of parallelizing the more efficient projection-based algorithms has received relatively little attention and existing parallel formulations have been targeted only toward shared-memory architectures. The irregular and unstructured nature of the task-graph generated by these algorithms and the fact that these tasks operate on overlapping sub-databases makes it challenging to efficiently parallelize these algorithms on scalable distributed-memory parallel computing architectures. In this paper we present and study a variety of distributed-memory parallel algorithms for a tree-projection-based frequent sequence discovery algorithm that are able to minimize the various overheads associated with load imbalance, database overlap, and interprocessor communication. Our experimental evaluation on a 32 processor IBM SP show that these algorithms are capable of achieving good speedups, substantially reducing the amount of the required work to find sequential patterns in large databases." @default.
- W2166951489 created "2016-06-24" @default.
- W2166951489 creator A5073876842 @default.
- W2166951489 creator A5080977784 @default.
- W2166951489 date "2004-04-01" @default.
- W2166951489 modified "2023-10-16" @default.
- W2166951489 title "Parallel tree-projection-based sequence mining algorithms" @default.
- W2166951489 cites W1483118879 @default.
- W2166951489 cites W1608194207 @default.
- W2166951489 cites W1641039719 @default.
- W2166951489 cites W1991577193 @default.
- W2166951489 cites W2004748427 @default.
- W2166951489 cites W2005774723 @default.
- W2166951489 cites W2017394090 @default.
- W2166951489 cites W2025122101 @default.
- W2166951489 cites W2030969394 @default.
- W2166951489 cites W2083140545 @default.
- W2166951489 cites W2093456341 @default.
- W2166951489 cites W2099404336 @default.
- W2166951489 cites W2102589938 @default.
- W2166951489 cites W2137548844 @default.
- W2166951489 cites W2146411541 @default.
- W2166951489 cites W2156650677 @default.
- W2166951489 cites W2210278139 @default.
- W2166951489 cites W3137027499 @default.
- W2166951489 cites W4234828246 @default.
- W2166951489 cites W4252403066 @default.
- W2166951489 doi "https://doi.org/10.1016/j.parco.2004.03.003" @default.
- W2166951489 hasPublicationYear "2004" @default.
- W2166951489 type Work @default.
- W2166951489 sameAs 2166951489 @default.
- W2166951489 citedByCount "50" @default.
- W2166951489 countsByYear W21669514892012 @default.
- W2166951489 countsByYear W21669514892013 @default.
- W2166951489 countsByYear W21669514892014 @default.
- W2166951489 countsByYear W21669514892015 @default.
- W2166951489 countsByYear W21669514892016 @default.
- W2166951489 countsByYear W21669514892017 @default.
- W2166951489 countsByYear W21669514892018 @default.
- W2166951489 countsByYear W21669514892019 @default.
- W2166951489 countsByYear W21669514892020 @default.
- W2166951489 countsByYear W21669514892023 @default.
- W2166951489 crossrefType "journal-article" @default.
- W2166951489 hasAuthorship W2166951489A5073876842 @default.
- W2166951489 hasAuthorship W2166951489A5080977784 @default.
- W2166951489 hasConcept C113174947 @default.
- W2166951489 hasConcept C11413529 @default.
- W2166951489 hasConcept C120373497 @default.
- W2166951489 hasConcept C132525143 @default.
- W2166951489 hasConcept C133875982 @default.
- W2166951489 hasConcept C134306372 @default.
- W2166951489 hasConcept C171250308 @default.
- W2166951489 hasConcept C173608175 @default.
- W2166951489 hasConcept C192562407 @default.
- W2166951489 hasConcept C2778112365 @default.
- W2166951489 hasConcept C33923547 @default.
- W2166951489 hasConcept C41008148 @default.
- W2166951489 hasConcept C48044578 @default.
- W2166951489 hasConcept C54355233 @default.
- W2166951489 hasConcept C57493831 @default.
- W2166951489 hasConcept C70388272 @default.
- W2166951489 hasConcept C77088390 @default.
- W2166951489 hasConcept C80444323 @default.
- W2166951489 hasConcept C86803240 @default.
- W2166951489 hasConcept C91481028 @default.
- W2166951489 hasConceptScore W2166951489C113174947 @default.
- W2166951489 hasConceptScore W2166951489C11413529 @default.
- W2166951489 hasConceptScore W2166951489C120373497 @default.
- W2166951489 hasConceptScore W2166951489C132525143 @default.
- W2166951489 hasConceptScore W2166951489C133875982 @default.
- W2166951489 hasConceptScore W2166951489C134306372 @default.
- W2166951489 hasConceptScore W2166951489C171250308 @default.
- W2166951489 hasConceptScore W2166951489C173608175 @default.
- W2166951489 hasConceptScore W2166951489C192562407 @default.
- W2166951489 hasConceptScore W2166951489C2778112365 @default.
- W2166951489 hasConceptScore W2166951489C33923547 @default.
- W2166951489 hasConceptScore W2166951489C41008148 @default.
- W2166951489 hasConceptScore W2166951489C48044578 @default.
- W2166951489 hasConceptScore W2166951489C54355233 @default.
- W2166951489 hasConceptScore W2166951489C57493831 @default.
- W2166951489 hasConceptScore W2166951489C70388272 @default.
- W2166951489 hasConceptScore W2166951489C77088390 @default.
- W2166951489 hasConceptScore W2166951489C80444323 @default.
- W2166951489 hasConceptScore W2166951489C86803240 @default.
- W2166951489 hasConceptScore W2166951489C91481028 @default.
- W2166951489 hasIssue "4" @default.
- W2166951489 hasLocation W21669514891 @default.
- W2166951489 hasOpenAccess W2166951489 @default.
- W2166951489 hasPrimaryLocation W21669514891 @default.
- W2166951489 hasRelatedWork W115093676 @default.
- W2166951489 hasRelatedWork W1530780171 @default.
- W2166951489 hasRelatedWork W1933089384 @default.
- W2166951489 hasRelatedWork W1985165680 @default.
- W2166951489 hasRelatedWork W1990817968 @default.
- W2166951489 hasRelatedWork W2026512611 @default.
- W2166951489 hasRelatedWork W2088823210 @default.
- W2166951489 hasRelatedWork W2353146130 @default.
- W2166951489 hasRelatedWork W4245497162 @default.