- Flexible Caching in Trie Joins
2016/02/28 by Oren Kalinsky, Kalinsky, Oren, Yoav Etsion +3 · 1 citation
Computer Science · Mathematics · #Advanced Database Systems and Queries #Algorithm #Algorithms and Data Compression #Cache #Computation #Computer science #Data Management and Algorithms #Data structure #Databases (cs.DB) #Decomposition #FOS: Computer and information sciences #Join (topology) #Joins #Mathematics #Memory footprint #Parallel computing #Programming language #Rewriting #Theoretical computer science #Tree (set theory) #Trie #Tuple #cs.DB
- A simple parallel cartesian tree algorithm and its application to parallel suffix tree construction
2014/10/03 by Julian Shun, Guy E. Blelloch · 1 citation
Computer Science · Biochemistry, Genetics and Molecular Biology · Mathematics · #Algorithms and Data Compression #Network Packet Processing and Optimization #Genomics and Phylogenetic Studies #Suffix array #Suffix tree #Generalized suffix tree #Trie #Algorithm #Parallel algorithm #Hash table #String (physics) #Suffix #Tree (set theory) #Data structure #Perfect hash function #String searching algorithm #Computer science #Time complexity #Mathematics #Prefix #Combinatorics #Hash function
- Order Preserving Matching
2013/02/17 by Jinil Kim, Jin-Il Kim, Peter Eades +14 · 2 citations
Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Approximate string matching #Artificial intelligence #Combinatorics #Computer science #Data Structures and Algorithms (cs.DS) #Data structure #FOS: Computer and information sciences #Matching (statistics) #Mathematics #Music and Audio Processing #Natural Language Processing Techniques #Order (exchange) #Pattern matching #Prefix #Representation (politics) #Statistics #String (physics) #String searching algorithm #Substring #Suffix tree #Theoretical computer science #Trie #cs.DS
- On dynamic range reporting in one dimension
2005/05/22 by Christian Worm Mortensen, Rasmus Pagh, Mihai Pǎtraçcu · 1 citation
Computer Science · Mathematics · #Algorithms and Data Compression #Network Packet Processing and Optimization #Advanced Image and Video Retrieval Techniques #Recursion (computer science) #Sublinear function #Dimension (graph theory) #Trie #Computer science #Range query (database) #Range (aeronautics) #Simple (philosophy) #Integer (computer science) #Set (abstract data type) #Interval (graph theory) #Hash function #Path (computing) #Space (punctuation) #Heuristic #Data structure #Tree (set theory) #Mathematics #Discrete mathematics #Combinatorics #Algorithm #Mathematical optimization