FRINK Linked Data Fragments server

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

• W62885333 abstract "Several indexing techniques have been proposed to process similarity queries in sequence databases. Most of them focus on finding similar sequences of the same length using the Euclidean distance metric. However, in some applications where the elements of sequences may be sampled at different rates, the time warping distance is a more suitable similarity measure. In this paper, we propose an indexing technique based on a suffix tree for fast retrieval of similar sub-sequences under time warping. The search algorithm for a suffix tree is extended to provide similarity searches, and the concept of categorization is applied to reduce index size and to accelerate query processing. A greater reduction of index size is achieved using a sparse suffix tree and more speed-up is attained by the fast estimation of the time warping distances between non-stored suffixes and a query sequence. Our method guarantees no false dismissals since the actual time warping distances are always lower-bound in the index space. Our access method can also be used to answer shapebased queries since approximate shapes of sub-sequences are maintained in the index space. Experiments on stock and artificial sequences show that our approach is about 4 times faster than sequential scanning with a relatively small index space, and the performance gains increase up to 20 times as the size of indexes grows." @default.
• W62885333 created "2016-06-24" @default.
• W62885333 creator A5003476268 @default.
• W62885333 creator A5027497636 @default.
• W62885333 creator A5054227070 @default.
• W62885333 creator A5089213581 @default.
• W62885333 date "2000-01-01" @default.
• W62885333 modified "2023-10-17" @default.
• W62885333 title "A Suffix Tree for Fast Similarity Searches of Time-Warped Sub-Sequences in Sequence Databases" @default.
• W62885333 cites W1499049447 @default.
• W62885333 cites W1509578651 @default.
• W62885333 cites W1529615245 @default.
• W62885333 cites W1548907175 @default.
• W62885333 cites W1560013842 @default.
• W62885333 cites W1562291184 @default.
• W62885333 cites W1864972570 @default.
• W62885333 cites W2040816013 @default.
• W62885333 cites W2041404167 @default.
• W62885333 cites W2041905826 @default.
• W62885333 cites W2053062040 @default.
• W62885333 cites W2068666541 @default.
• W62885333 cites W2128061541 @default.
• W62885333 cites W2143702666 @default.
• W62885333 cites W2167081989 @default.
• W62885333 hasPublicationYear "2000" @default.
• W62885333 type Work @default.
• W62885333 sameAs 62885333 @default.
• W62885333 citedByCount "0" @default.
• W62885333 crossrefType "journal-article" @default.
• W62885333 hasAuthorship W62885333A5003476268 @default.
• W62885333 hasAuthorship W62885333A5027497636 @default.
• W62885333 hasAuthorship W62885333A5054227070 @default.
• W62885333 hasAuthorship W62885333A5089213581 @default.
• W62885333 hasConcept C103278499 @default.
• W62885333 hasConcept C11413529 @default.
• W62885333 hasConcept C115961682 @default.
• W62885333 hasConcept C116738811 @default.
• W62885333 hasConcept C118146561 @default.
• W62885333 hasConcept C138885662 @default.
• W62885333 hasConcept C153180895 @default.
• W62885333 hasConcept C154945302 @default.
• W62885333 hasConcept C162319229 @default.
• W62885333 hasConcept C162324750 @default.
• W62885333 hasConcept C176217482 @default.
• W62885333 hasConcept C199360897 @default.
• W62885333 hasConcept C21547014 @default.
• W62885333 hasConcept C2776517306 @default.
• W62885333 hasConcept C2778112365 @default.
• W62885333 hasConcept C2779804580 @default.
• W62885333 hasConcept C2781166958 @default.
• W62885333 hasConcept C33923547 @default.
• W62885333 hasConcept C41008148 @default.
• W62885333 hasConcept C41895202 @default.
• W62885333 hasConcept C54355233 @default.
• W62885333 hasConcept C59276292 @default.
• W62885333 hasConcept C75165309 @default.
• W62885333 hasConcept C86803240 @default.
• W62885333 hasConcept C88516994 @default.
• W62885333 hasConceptScore W62885333C103278499 @default.
• W62885333 hasConceptScore W62885333C11413529 @default.
• W62885333 hasConceptScore W62885333C115961682 @default.
• W62885333 hasConceptScore W62885333C116738811 @default.
• W62885333 hasConceptScore W62885333C118146561 @default.
• W62885333 hasConceptScore W62885333C138885662 @default.
• W62885333 hasConceptScore W62885333C153180895 @default.
• W62885333 hasConceptScore W62885333C154945302 @default.
• W62885333 hasConceptScore W62885333C162319229 @default.
• W62885333 hasConceptScore W62885333C162324750 @default.
• W62885333 hasConceptScore W62885333C176217482 @default.
• W62885333 hasConceptScore W62885333C199360897 @default.
• W62885333 hasConceptScore W62885333C21547014 @default.
• W62885333 hasConceptScore W62885333C2776517306 @default.
• W62885333 hasConceptScore W62885333C2778112365 @default.
• W62885333 hasConceptScore W62885333C2779804580 @default.
• W62885333 hasConceptScore W62885333C2781166958 @default.
• W62885333 hasConceptScore W62885333C33923547 @default.
• W62885333 hasConceptScore W62885333C41008148 @default.
• W62885333 hasConceptScore W62885333C41895202 @default.
• W62885333 hasConceptScore W62885333C54355233 @default.
• W62885333 hasConceptScore W62885333C59276292 @default.
• W62885333 hasConceptScore W62885333C75165309 @default.
• W62885333 hasConceptScore W62885333C86803240 @default.
• W62885333 hasConceptScore W62885333C88516994 @default.
• W62885333 hasLocation W628853331 @default.
• W62885333 hasOpenAccess W62885333 @default.
• W62885333 hasPrimaryLocation W628853331 @default.
• W62885333 hasRelatedWork W1520663999 @default.
• W62885333 hasRelatedWork W1536202792 @default.
• W62885333 hasRelatedWork W1976673004 @default.
• W62885333 hasRelatedWork W2050653561 @default.
• W62885333 hasRelatedWork W2065110301 @default.
• W62885333 hasRelatedWork W2102523780 @default.
• W62885333 hasRelatedWork W2135390578 @default.
• W62885333 hasRelatedWork W2143217566 @default.
• W62885333 hasRelatedWork W2308011250 @default.
• W62885333 hasRelatedWork W2492705872 @default.
• W62885333 hasRelatedWork W2945594983 @default.
• W62885333 hasRelatedWork W2990912288 @default.
• W62885333 hasRelatedWork W3008596887 @default.
• W62885333 hasRelatedWork W3080440842 @default.

• next