Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569338736> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W1569338736 endingPage "454" @default.
- W1569338736 startingPage "436" @default.
- W1569338736 abstract "Sequence, widely appearing in various applications (e.g. event logs, text documents, etc) is an ordered list of objects. Exploring correlated objects in a sequence can provide useful knowledge among the objects, e.g., event causality in event log and word phrases in documents. In this paper, we introduce correlation query that finds correlated pairs of objects often appearing closely to each other in a given sequence. A correlation query is specified by two control parameters, distance bound, the requirement of object closeness, and correlation threshold, the minimum requirement of correlation strength of result pairs. Instead of processing the query by scanning the sequence multiple times, that is called Multi-Scan Algorithm (MSA), we propose One-Scan Algorithm (OSA) and Index-Based Algorithm (IBA). OSA accesses a queried sequence once and IBA considers correlation threshold in the execution and effectively eliminates unneeded candidates from detail examination. An extensive set of experiments is conducted to evaluate all these algorithms. Among them, IBA, significantly outperforming the others, is the most efficient." @default.
- W1569338736 created "2016-06-24" @default.
- W1569338736 creator A5009027111 @default.
- W1569338736 creator A5038844202 @default.
- W1569338736 creator A5050328715 @default.
- W1569338736 creator A5091716232 @default.
- W1569338736 date "2008-08-12" @default.
- W1569338736 modified "2023-09-27" @default.
- W1569338736 title "Searching Correlated Objects in a Long Sequence" @default.
- W1569338736 cites W1597805093 @default.
- W1569338736 cites W2111483789 @default.
- W1569338736 cites W2124321702 @default.
- W1569338736 cites W2150791526 @default.
- W1569338736 cites W2156026066 @default.
- W1569338736 cites W2158454296 @default.
- W1569338736 cites W2166559705 @default.
- W1569338736 cites W4245019076 @default.
- W1569338736 cites W4254460411 @default.
- W1569338736 doi "https://doi.org/10.1007/978-3-540-69497-7_28" @default.
- W1569338736 hasPublicationYear "2008" @default.
- W1569338736 type Work @default.
- W1569338736 sameAs 1569338736 @default.
- W1569338736 citedByCount "0" @default.
- W1569338736 crossrefType "book-chapter" @default.
- W1569338736 hasAuthorship W1569338736A5009027111 @default.
- W1569338736 hasAuthorship W1569338736A5038844202 @default.
- W1569338736 hasAuthorship W1569338736A5050328715 @default.
- W1569338736 hasAuthorship W1569338736A5091716232 @default.
- W1569338736 hasBestOaLocation W15693387362 @default.
- W1569338736 hasConcept C11413529 @default.
- W1569338736 hasConcept C117220453 @default.
- W1569338736 hasConcept C121332964 @default.
- W1569338736 hasConcept C124101348 @default.
- W1569338736 hasConcept C134306372 @default.
- W1569338736 hasConcept C154945302 @default.
- W1569338736 hasConcept C177264268 @default.
- W1569338736 hasConcept C199360897 @default.
- W1569338736 hasConcept C23123220 @default.
- W1569338736 hasConcept C2524010 @default.
- W1569338736 hasConcept C2778112365 @default.
- W1569338736 hasConcept C2779545769 @default.
- W1569338736 hasConcept C2779662365 @default.
- W1569338736 hasConcept C2781238097 @default.
- W1569338736 hasConcept C33923547 @default.
- W1569338736 hasConcept C41008148 @default.
- W1569338736 hasConcept C54355233 @default.
- W1569338736 hasConcept C62520636 @default.
- W1569338736 hasConcept C80444323 @default.
- W1569338736 hasConcept C86803240 @default.
- W1569338736 hasConcept C90805587 @default.
- W1569338736 hasConceptScore W1569338736C11413529 @default.
- W1569338736 hasConceptScore W1569338736C117220453 @default.
- W1569338736 hasConceptScore W1569338736C121332964 @default.
- W1569338736 hasConceptScore W1569338736C124101348 @default.
- W1569338736 hasConceptScore W1569338736C134306372 @default.
- W1569338736 hasConceptScore W1569338736C154945302 @default.
- W1569338736 hasConceptScore W1569338736C177264268 @default.
- W1569338736 hasConceptScore W1569338736C199360897 @default.
- W1569338736 hasConceptScore W1569338736C23123220 @default.
- W1569338736 hasConceptScore W1569338736C2524010 @default.
- W1569338736 hasConceptScore W1569338736C2778112365 @default.
- W1569338736 hasConceptScore W1569338736C2779545769 @default.
- W1569338736 hasConceptScore W1569338736C2779662365 @default.
- W1569338736 hasConceptScore W1569338736C2781238097 @default.
- W1569338736 hasConceptScore W1569338736C33923547 @default.
- W1569338736 hasConceptScore W1569338736C41008148 @default.
- W1569338736 hasConceptScore W1569338736C54355233 @default.
- W1569338736 hasConceptScore W1569338736C62520636 @default.
- W1569338736 hasConceptScore W1569338736C80444323 @default.
- W1569338736 hasConceptScore W1569338736C86803240 @default.
- W1569338736 hasConceptScore W1569338736C90805587 @default.
- W1569338736 hasLocation W15693387361 @default.
- W1569338736 hasLocation W15693387362 @default.
- W1569338736 hasOpenAccess W1569338736 @default.
- W1569338736 hasPrimaryLocation W15693387361 @default.
- W1569338736 hasRelatedWork W1584020847 @default.
- W1569338736 hasRelatedWork W2004420748 @default.
- W1569338736 hasRelatedWork W2026039762 @default.
- W1569338736 hasRelatedWork W2046046779 @default.
- W1569338736 hasRelatedWork W2081008290 @default.
- W1569338736 hasRelatedWork W2170285655 @default.
- W1569338736 hasRelatedWork W2337746918 @default.
- W1569338736 hasRelatedWork W2349125667 @default.
- W1569338736 hasRelatedWork W2476683972 @default.
- W1569338736 hasRelatedWork W284687076 @default.
- W1569338736 isParatext "false" @default.
- W1569338736 isRetracted "false" @default.
- W1569338736 magId "1569338736" @default.
- W1569338736 workType "book-chapter" @default.