- PipeANN-Filter: An Efficient Filtered Vector Search System on SSD
2026/05/18 by Hao Guo, Jiwu Shu, Youyou Lu · 1 voice
Computer Science · #Advanced Data Storage Technologies #Caching and Content Delivery #Data structure #Latency (audio) #Leverage (statistics) #Network Packet Processing and Optimization #Probabilistic logic #Reduction (mathematics) #Search algorithm #cs.DB #cs.OS
- A run-length-compressed skiplist data structure for dynamic GBWTs supports time and space efficient pangenome operations over syncmers
2026/03/29 by Richard Durbin · 1 voice
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #Binary number #Data structure #De Bruijn graph #De Bruijn sequence #Genome Rearrangement Algorithms #Genomics and Phylogenetic Studies #Graph #Lossless compression #Probabilistic logic #Representation (politics) #Set (abstract data type) #Set operations
- Super Bloom: Fast and precise filter for streaming k -mer queries
2026/03/19 by Etienne Conchon-Kerjan, Timothé Rouzé, Lucas Robidou +2 · 1 voice
Biochemistry, Genetics and Molecular Biology · Computer Science · #Bioinformatics and Genomic Networks #Block (permutation group theory) #Bloom filter #Cache #Caching and Content Delivery #Data structure #Filter (signal processing) #Genomics and Phylogenetic Studies #Hash function #Range (aeronautics) #Reduction (mathematics)
- Memory-efficient High-resolution OCT Volume Synthesis with Cascaded Amortized Latent Diffusion Models
2024/05/26 by Kun Huang, Huang, Kun, Xiao Ma +13 · 3 citations
Engineering · #Amortized analysis #Artificial intelligence #Computer Vision and Pattern Recognition (cs.CV) #Computer science #Data structure #Enhanced Oil Recovery Techniques #FOS: Computer and information sciences #FOS: Electrical engineering #Geology #High resolution #Image and Video Processing (eess.IV) #Optical Coherence Tomography Applications #Parallel computing #Physics #Programming language #Resolution (logic) #Thermodynamics #Volume (thermodynamics) #electronic engineering #information engineering
- Hybrid classical-quantum text search based on hashing
2023/11/02 by Farid Ablayev, Ablayev, Farid, Marat Ablayev +3 · 3 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Computer science #DNA and Biological Computing #Data structure #FOS: Physical sciences #Hash function #Hash table #K-independent hashing #Mathematics #Perfect hash function #Physics #Quantum #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Quantum algorithm #Quantum error correction #Quantum mechanics #Quantum sort #Qubit #Search algorithm #Speedup #Substring #Theoretical computer science
- LLAMA: The Low-Level Abstraction For Memory Access
2021/06/30 by Bernhard Manfred Gruber, G. Amádio, Guilherme Amadio +5 · 3 citations
Computer Science · #Abstraction #Advanced Data Storage Technologies #Allocator #Benchmark (surveying) #Computer architecture #Computer hardware #Computer science #Data structure #Embedded system #Interconnection Networks and Systems #Operating system #Overhead (engineering) #Parallel Computing and Optimization Techniques #Parallel computing #cs.PF
- Categorical Data Structures for Technical Computing
2021/06/08 by Evan Patterson, Owen Lynch, James Fairbanks · 2 voices · 5 citations
Computer Science · Mathematics · #Advanced Database Systems and Queries #Algebraic number #Algebraic structure #Categorical variable #Computer science #Constraint Satisfaction and Optimization #Data structure #Discrete mathematics #Functor #Generalization #Mathematics #Programming language #Pure mathematics #Semantic Web and Ontologies #cs.DB #cs.LO #math.CT
- VASPKIT: A User-friendly Interface Facilitating High-throughput Computing and Analysis Using VASP Code
2019/08/31 by Vei Wang, Nan Xu, Jin-Cheng Liu +5 · 142 citations
Earth and Planetary Sciences · Materials Science · Physics and Astronomy · #Advanced Chemical Physics Studies #Code generation #Compiler #Computational science #Computer science #Data structure #Electronic and Structural Properties of Oxides #Executable #Fortran #Graphical user interface #High-pressure geophysics and materials #Interface (matter) #Operating system #Programming language #Python (programming language) #Scripting language #Throughput #User Friendly #User interface #cond-mat.mtrl-sci
- Flexible Caching in Trie Joins
2016/02/28 by Oren Kalinsky, Yoav Etsion, Kalinsky, Oren +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
- ERA
2011/09/01 by Essam Mansour, Amin Allam, Spiros Skiadopoulos +1 · 1 citation
Computer Science · Biochemistry, Genetics and Molecular Biology · Mathematics · #Algorithms and Data Compression #Network Packet Processing and Optimization #Genomics and Phylogenetic Studies #Computer science #Suffix array #Parallel computing #Suffix tree #Out-of-core algorithm #Suffix #Partition (number theory) #Auxiliary memory #Search engine indexing #Data structure #Compressed suffix array #IBM #Shared memory #String (physics) #Theoretical computer science #Operating system #Mathematics #Information retrieval
- The Complexity of Implicit and Space Efficient Priority Queues
2005/01/01 by Christian Worm Mortensen, Christian W. Mortensen, Seth Pettie · 1 citation
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Algorithm #Algorithms and Data Compression #Amortized analysis #Computational complexity theory #Computer science #Constant (computer programming) #Data structure #Discrete mathematics #Fibonacci number #Logarithm #Mathematics #Operating system #Priority queue #Programming language #Queue #Simple (philosophy) #Theoretical computer science #Time complexity #Word (group theory) #semigroups and automata theory
- A Linear Time Implementation of SPQR-Trees
2001/01/01 by Carsten Gutwenger, Petra Mutzel · 2 citations
Computer Science · Engineering · Mathematics · #Advanced Optical Network Technologies #Algorithm #Combinatorics #Computation #Computer science #Data structure #Graph #Interconnection Networks and Systems #Line graph #Mathematics #Pathwidth #Software-Defined Networks and 5G #Theoretical computer science #Time complexity #Tree (set theory) #Tree decomposition
- Self-adjusting binary search trees
1985/07/01 by Daniel D. Sleator, Daniel Dominic Sleator, Robert Endre Tarjan +1 · 76 citations
Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Amortized analysis #Binary search tree #Binary tree #Combinatorics #Computer science #Data structure #Heuristic #Interval tree #K-ary tree #Lexicographical order #Mathematical optimization #Mathematics #Optimal binary search tree #Optimization and Search Problems #Random binary tree #Search algorithm #Search tree #Self-balancing binary search tree #Ternary search tree #Tree (set theory) #Tree structure #Web Data Mining and Analysis #Weight-balanced tree
- Fast Algorithms for Finding Nearest Common Ancestors
1984/05/01 by Dov Harel, Robert Endre Tarjan, Robert E. Tarjan · 53 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Artificial intelligence #Binary logarithm #Combinatorics #Computer science #DNA and Biological Computing #Data mining #Data structure #Discrete mathematics #Linear space #Mathematics #Measure (data warehouse) #Omega #Pointer (user interface) #Preprocessor #Time complexity #Upper and lower bounds #semigroups and automata theory
- Implicit data structures for fast search and update
1980/10/01 by J. Ian Munro, J.Ian Munro, Hendra Suwanda · 2 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Cellular Automata and Applications #Computer science #DNA and Biological Computing #Data structure #Mathematics #Order (exchange) #Programming language #Theoretical computer science #Upper and lower bounds
- Extendible hashing—a fast access method for dynamic files
1979/09/01 by Ronald Fagin, Jürg Nievergelt, Nicholas Pippenger +1 · 1 citation
Computer Science · #Algorithms and Data Compression #Data Management and Algorithms #Advanced Image and Video Retrieval Techniques #Computer science #Hash table #Dynamic perfect hashing #Hash function #Identifier #Linear hashing #Consistent hashing #Universal hashing #Key (lock) #Theoretical computer science #Data structure #K-independent hashing #Double hashing #Computer network #Operating system #Programming language
- Multidimensional binary search trees used for associative searching
1975/09/01 by Jon Louis Bentley, Jon Bentley · 372 citations
Computer Science · Mathematics · #Advanced Image and Video Retrieval Techniques #Algorithm #Algorithms and Data Compression #Arithmetic #Artificial intelligence #Binary logarithm #Binary number #Binary search algorithm #Binary search tree #Binary tree #Combinatorics #Computer science #Curse of dimensionality #Data Management and Algorithms #Data structure #Intersection (aeronautics) #Interval tree #Mathematics #Node (physics) #Optimal binary search tree #Range tree #Search algorithm #Search tree #Ternary search tree #Theoretical computer science #Tree (set theory) #Tree traversal #k-d tree