Matches in SemOpenAlex for { <https://semopenalex.org/work/W2146085429> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2146085429 endingPage "812" @default.
- W2146085429 startingPage "799" @default.
- W2146085429 abstract "We present Temporal Pattern Search (TPS), a novel algorithm for searching for temporal patterns of events in historical personal histories. The traditional method of searching for such patterns uses an automaton-based approach over a single array of events, sorted by time stamps. Instead, TPS operates on a set of arrays, where each array contains all events of the same type, sorted by time stamps. TPS searches for a particular item in the pattern using a binary search over the appropriate arrays. Although binary search is considerably more expensive per item, it allows TPS to skip many unnecessary events in personal histories. We show that TPS's running time is bounded by O(m <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sup> n lg(n)), where m is the length of (number of events) a search pattern, and n is the number of events in a record (history). Although the asymptotic running time of TPS is inferior to that of a nondeterministic finite automaton (NFA) approach (O(mn)), TPS performs better than NFA under our experimental conditions. We also show TPS is very competitive with Shift-And, a bit-parallel approach, with real data. Since the experimental conditions we describe here subsume the conditions under which analysts would typically use TPS (i.e., within an interactive visualization program), we argue that TPS is an appropriate design choice for us." @default.
- W2146085429 created "2016-06-24" @default.
- W2146085429 creator A5020148504 @default.
- W2146085429 creator A5052623072 @default.
- W2146085429 creator A5078910994 @default.
- W2146085429 date "2012-05-01" @default.
- W2146085429 modified "2023-09-27" @default.
- W2146085429 title "A Temporal Pattern Search Algorithm for Personal History Event Visualization" @default.
- W2146085429 cites W1985108724 @default.
- W2146085429 cites W2015535429 @default.
- W2146085429 cites W2030102079 @default.
- W2146085429 cites W2054801208 @default.
- W2146085429 cites W2060808232 @default.
- W2146085429 cites W2072607050 @default.
- W2146085429 cites W2092587157 @default.
- W2146085429 cites W2109076134 @default.
- W2146085429 cites W2134826720 @default.
- W2146085429 cites W2142349824 @default.
- W2146085429 cites W2149233085 @default.
- W2146085429 cites W2153244370 @default.
- W2146085429 cites W2153836901 @default.
- W2146085429 cites W2155032534 @default.
- W2146085429 cites W2156017999 @default.
- W2146085429 cites W2167797188 @default.
- W2146085429 cites W2499239051 @default.
- W2146085429 cites W4241262105 @default.
- W2146085429 cites W4255334500 @default.
- W2146085429 doi "https://doi.org/10.1109/tkde.2010.257" @default.
- W2146085429 hasPublicationYear "2012" @default.
- W2146085429 type Work @default.
- W2146085429 sameAs 2146085429 @default.
- W2146085429 citedByCount "20" @default.
- W2146085429 countsByYear W21460854292013 @default.
- W2146085429 countsByYear W21460854292014 @default.
- W2146085429 countsByYear W21460854292015 @default.
- W2146085429 countsByYear W21460854292016 @default.
- W2146085429 countsByYear W21460854292017 @default.
- W2146085429 countsByYear W21460854292018 @default.
- W2146085429 countsByYear W21460854292019 @default.
- W2146085429 crossrefType "journal-article" @default.
- W2146085429 hasAuthorship W2146085429A5020148504 @default.
- W2146085429 hasAuthorship W2146085429A5052623072 @default.
- W2146085429 hasAuthorship W2146085429A5078910994 @default.
- W2146085429 hasBestOaLocation W21460854292 @default.
- W2146085429 hasConcept C112505250 @default.
- W2146085429 hasConcept C11413529 @default.
- W2146085429 hasConcept C121332964 @default.
- W2146085429 hasConcept C121610932 @default.
- W2146085429 hasConcept C125583679 @default.
- W2146085429 hasConcept C154945302 @default.
- W2146085429 hasConcept C176181172 @default.
- W2146085429 hasConcept C177264268 @default.
- W2146085429 hasConcept C199360897 @default.
- W2146085429 hasConcept C2779662365 @default.
- W2146085429 hasConcept C33923547 @default.
- W2146085429 hasConcept C36464697 @default.
- W2146085429 hasConcept C41008148 @default.
- W2146085429 hasConcept C48372109 @default.
- W2146085429 hasConcept C62520636 @default.
- W2146085429 hasConcept C80444323 @default.
- W2146085429 hasConcept C94375191 @default.
- W2146085429 hasConceptScore W2146085429C112505250 @default.
- W2146085429 hasConceptScore W2146085429C11413529 @default.
- W2146085429 hasConceptScore W2146085429C121332964 @default.
- W2146085429 hasConceptScore W2146085429C121610932 @default.
- W2146085429 hasConceptScore W2146085429C125583679 @default.
- W2146085429 hasConceptScore W2146085429C154945302 @default.
- W2146085429 hasConceptScore W2146085429C176181172 @default.
- W2146085429 hasConceptScore W2146085429C177264268 @default.
- W2146085429 hasConceptScore W2146085429C199360897 @default.
- W2146085429 hasConceptScore W2146085429C2779662365 @default.
- W2146085429 hasConceptScore W2146085429C33923547 @default.
- W2146085429 hasConceptScore W2146085429C36464697 @default.
- W2146085429 hasConceptScore W2146085429C41008148 @default.
- W2146085429 hasConceptScore W2146085429C48372109 @default.
- W2146085429 hasConceptScore W2146085429C62520636 @default.
- W2146085429 hasConceptScore W2146085429C80444323 @default.
- W2146085429 hasConceptScore W2146085429C94375191 @default.
- W2146085429 hasIssue "5" @default.
- W2146085429 hasLocation W21460854291 @default.
- W2146085429 hasLocation W21460854292 @default.
- W2146085429 hasOpenAccess W2146085429 @default.
- W2146085429 hasPrimaryLocation W21460854291 @default.
- W2146085429 hasRelatedWork W1613977829 @default.
- W2146085429 hasRelatedWork W1979539738 @default.
- W2146085429 hasRelatedWork W1994805731 @default.
- W2146085429 hasRelatedWork W2094025399 @default.
- W2146085429 hasRelatedWork W2107484425 @default.
- W2146085429 hasRelatedWork W2355136637 @default.
- W2146085429 hasRelatedWork W2360449866 @default.
- W2146085429 hasRelatedWork W2789201719 @default.
- W2146085429 hasRelatedWork W3175860467 @default.
- W2146085429 hasRelatedWork W4287114445 @default.
- W2146085429 hasVolume "24" @default.
- W2146085429 isParatext "false" @default.
- W2146085429 isRetracted "false" @default.
- W2146085429 magId "2146085429" @default.
- W2146085429 workType "article" @default.