Matches in SemOpenAlex for { <https://semopenalex.org/work/W2967833554> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2967833554 abstract "Sequence OLAP is a variant of OLAP for sequence data analysis such as analysis of RFID log and person trip data. It extracts pattern occurrences of the given patterns (e.g., state transition pattern (S_1 rightarrow S_2), movement pattern (A rightarrow B)) on sequence data and executes multi-dimensional aggregate using OLAP operations (such as drill-down and roll-up) and pattern OLAP operations (such as pattern-drill-down and pattern-roll-up). The pattern OLAP operations are specific to Sequence OLAP and involve a hierarchy of multiple patterns. When sequence data is stored in relational databases as sequences of rows, row pattern matching finds all subsequences of rows which match a given pattern. To do Sequence OLAP, especially pattern OLAP operations, on relational databases, it is required to execute row pattern matching for such a hierarchy of multiple patterns and identify parent-child relationships among pattern occurrences. Generally, row pattern matching needs sequential scan of a large table and is an expensive operation. If row pattern matching is executed individually for each pattern, it is very time consuming. Therefore, it is strongly demanded to execute multiple row pattern matching for a given hierarchy of patterns efficiently. This paper formalizes a pattern hierarchy model for Sequence OLAP and proposes a very efficient algorithm to do multiple row pattern matching using SP-NFA (Shared Prefix Nondeterministic Finite Automaton). In experiments, we implement our algorithm in PostgreSQL and evaluate the effectiveness of the proposal." @default.
- W2967833554 created "2019-08-22" @default.
- W2967833554 creator A5008580763 @default.
- W2967833554 creator A5029780984 @default.
- W2967833554 creator A5064322519 @default.
- W2967833554 date "2019-01-01" @default.
- W2967833554 modified "2023-09-24" @default.
- W2967833554 title "Efficient Row Pattern Matching Using Pattern Hierarchies for Sequence OLAP" @default.
- W2967833554 cites W2001002317 @default.
- W2967833554 cites W2009602724 @default.
- W2967833554 cites W2010173932 @default.
- W2967833554 cites W2031133150 @default.
- W2967833554 cites W2078961846 @default.
- W2967833554 cites W2119198307 @default.
- W2967833554 cites W2120771104 @default.
- W2967833554 cites W2124428116 @default.
- W2967833554 cites W2143792095 @default.
- W2967833554 cites W2149233085 @default.
- W2967833554 cites W2153836901 @default.
- W2967833554 cites W2166604013 @default.
- W2967833554 cites W2171793735 @default.
- W2967833554 cites W2433233581 @default.
- W2967833554 cites W2613057181 @default.
- W2967833554 cites W2614919281 @default.
- W2967833554 doi "https://doi.org/10.1007/978-3-030-27520-4_7" @default.
- W2967833554 hasPublicationYear "2019" @default.
- W2967833554 type Work @default.
- W2967833554 sameAs 2967833554 @default.
- W2967833554 citedByCount "0" @default.
- W2967833554 crossrefType "book-chapter" @default.
- W2967833554 hasAuthorship W2967833554A5008580763 @default.
- W2967833554 hasAuthorship W2967833554A5029780984 @default.
- W2967833554 hasAuthorship W2967833554A5064322519 @default.
- W2967833554 hasConcept C105795698 @default.
- W2967833554 hasConcept C124101348 @default.
- W2967833554 hasConcept C135572916 @default.
- W2967833554 hasConcept C135598885 @default.
- W2967833554 hasConcept C154945302 @default.
- W2967833554 hasConcept C162324750 @default.
- W2967833554 hasConcept C165064840 @default.
- W2967833554 hasConcept C201932085 @default.
- W2967833554 hasConcept C2778112365 @default.
- W2967833554 hasConcept C31170391 @default.
- W2967833554 hasConcept C33923547 @default.
- W2967833554 hasConcept C34447519 @default.
- W2967833554 hasConcept C41008148 @default.
- W2967833554 hasConcept C54355233 @default.
- W2967833554 hasConcept C68859911 @default.
- W2967833554 hasConcept C77088390 @default.
- W2967833554 hasConcept C80444323 @default.
- W2967833554 hasConcept C86803240 @default.
- W2967833554 hasConceptScore W2967833554C105795698 @default.
- W2967833554 hasConceptScore W2967833554C124101348 @default.
- W2967833554 hasConceptScore W2967833554C135572916 @default.
- W2967833554 hasConceptScore W2967833554C135598885 @default.
- W2967833554 hasConceptScore W2967833554C154945302 @default.
- W2967833554 hasConceptScore W2967833554C162324750 @default.
- W2967833554 hasConceptScore W2967833554C165064840 @default.
- W2967833554 hasConceptScore W2967833554C201932085 @default.
- W2967833554 hasConceptScore W2967833554C2778112365 @default.
- W2967833554 hasConceptScore W2967833554C31170391 @default.
- W2967833554 hasConceptScore W2967833554C33923547 @default.
- W2967833554 hasConceptScore W2967833554C34447519 @default.
- W2967833554 hasConceptScore W2967833554C41008148 @default.
- W2967833554 hasConceptScore W2967833554C54355233 @default.
- W2967833554 hasConceptScore W2967833554C68859911 @default.
- W2967833554 hasConceptScore W2967833554C77088390 @default.
- W2967833554 hasConceptScore W2967833554C80444323 @default.
- W2967833554 hasConceptScore W2967833554C86803240 @default.
- W2967833554 hasLocation W29678335541 @default.
- W2967833554 hasOpenAccess W2967833554 @default.
- W2967833554 hasPrimaryLocation W29678335541 @default.
- W2967833554 hasRelatedWork W1485346787 @default.
- W2967833554 hasRelatedWork W1551562200 @default.
- W2967833554 hasRelatedWork W1799555191 @default.
- W2967833554 hasRelatedWork W1853932977 @default.
- W2967833554 hasRelatedWork W2026147319 @default.
- W2967833554 hasRelatedWork W2063626689 @default.
- W2967833554 hasRelatedWork W2275038102 @default.
- W2967833554 hasRelatedWork W2352684892 @default.
- W2967833554 hasRelatedWork W2386044820 @default.
- W2967833554 hasRelatedWork W2967833554 @default.
- W2967833554 isParatext "false" @default.
- W2967833554 isRetracted "false" @default.
- W2967833554 magId "2967833554" @default.
- W2967833554 workType "book-chapter" @default.