On the public citation graph

SIMD compression and the intersection of sorted integers

0 signed · 94 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What this work says

Outgoing claims: the papers this work cites, builds on, or argues with.

inferredcites →https://doi.org/10.1002/spe.2203openalex-snapshot
Decoding billions of integers per second through vectorization
inferredcites →https://doi.org/10.1002/spe.v40:2openalex-snapshot
inferredcites →https://doi.org/10.1007/978-3-540-27801-6_30openalex-snapshot
A Fast Set Intersection Algorithm for Sorted Sequences
inferredcites →https://doi.org/10.1016/0020-0190(76)90071-5openalex-snapshot
An almost optimal algorithm for unbounded searching
inferredcites →https://doi.org/10.1016/0020-0271(72)90024-1openalex-snapshot
Program design for retrospective searches on large data bases
inferredcites →https://doi.org/10.1109/icde.2006.150openalex-snapshot
Super-Scalar RAM-CPU Cache Compression
inferredcites →https://doi.org/10.1137/1.9781611972870.7openalex-snapshot
Intersection in Integer Inverted Indices
inferredcites →https://doi.org/10.1145/1321440.1321546openalex-snapshot
Index compression is good, especially for random access
inferredcites →https://doi.org/10.1145/1498698.1564507openalex-snapshot
An experimental investigation of set intersection algorithms for text searching
inferredcites →https://doi.org/10.1145/1526709.1526764openalex-snapshot
Inverted index compression and query processing with optimized document ordering
inferredcites →https://doi.org/10.1145/1526709.1526766openalex-snapshot
Using graphics processors for high performance IR query processing
inferredcites →https://doi.org/10.1145/1565694.1565705openalex-snapshot
k-ary search on modern processors
inferredcites →https://doi.org/10.1145/1877766.1877767openalex-snapshot
Efficient set intersection for inverted indexing
inferredcites →https://doi.org/10.1145/1877766.1877768openalex-snapshot
Engineering basic algorithms of an in-memory text search engine
inferredcites →https://doi.org/10.1145/2009916.2010026openalex-snapshot
Automatic boolean query suggestion for professional search
inferredcites →https://doi.org/10.1145/2009916.2010045openalex-snapshot
Posting list intersection on multicore architectures
inferredcites →https://doi.org/10.1145/2009916.2010108openalex-snapshot
Effect of different docid orderings on dynamic pruning retrieval strategies
inferredcites →https://doi.org/10.1145/2063576.2063627openalex-snapshot
SIMD-based decoding of posting lists
inferredcites →https://doi.org/10.1145/237496.237497openalex-snapshot
Self-indexing inverted files for fast text retrieval
inferredcites →https://doi.org/10.1145/2433396.2433409openalex-snapshot
Quasi-succinct indices
inferredcites →https://doi.org/10.1145/2484028.2484088openalex-snapshot
Faster and smaller inverted indices with treaps
inferredcites →https://doi.org/10.1145/2600428.2609609openalex-snapshot
Skewed partial bitvectors for list intersection
inferredcites →https://doi.org/10.1145/2619228.2619234openalex-snapshot
Vectorized Bloom filters for advanced SIMD processors
inferredcites →https://doi.org/10.1145/322217.322232openalex-snapshot
Parallel Prefix Computation
inferredcites →https://doi.org/10.14778/1938545.1938550openalex-snapshot
Fast set intersection in memory
inferredcites →https://doi.org/10.14778/2002974.2002975openalex-snapshot
Efficient parallel lists intersection and index compression algorithms using graphics processing units
inferredcites →https://doi.org/10.14778/2732219.2732227openalex-snapshot
Multi-core, main-memory joins

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.1002/cpe.6465openalex-snapshot
Characterization of data compression across CPU platforms and accelerators
inferred← citeshttps://doi.org/10.1002/spe.2402openalex-snapshot
Consistently faster and smaller compressed bitmaps with Roaring
inferred← citeshttps://doi.org/10.1002/spe.2560openalex-snapshot
Roaring bitmaps: Implementation of an optimized software library
inferred← citeshttps://doi.org/10.1007/978-3-031-06761-7_32openalex-snapshot
Research on Key Word Information Retrieval Based on Inverted Index
inferred← citeshttps://doi.org/10.1007/978-3-031-37890-4_4openalex-snapshot
SubTempora: A Hybrid Approach for Optimising Subgraph Searching
inferred← citeshttps://doi.org/10.1007/978-3-031-40930-1_18openalex-snapshot
Virtual Prototyping of Metal Melt Filters: A HPC-Based Workflow for Query-Driven Visualization
inferred← citeshttps://doi.org/10.1007/s00778-022-00744-2openalex-snapshot
To share or not to share vector registers?
inferred← citeshttps://doi.org/10.1007/s11227-018-2310-0openalex-snapshot
A vectorized k-means algorithm for compressed datasets: design and experimental analysis
inferred← citeshttps://doi.org/10.1016/j.ipl.2017.09.011openalex-snapshot
Stream VByte : Faster byte-oriented integer compression
inferred← citeshttps://doi.org/10.1016/j.is.2017.01.002openalex-snapshot
Upscaledb: Efficient integer-key compression in a key-value store using SIMD instructions
inferred← citeshttps://doi.org/10.1016/j.is.2018.10.001openalex-snapshot
Set operations over compressed binary relations
inferred← citeshttps://doi.org/10.1016/j.is.2022.101992openalex-snapshot
Exploiting GPUs for fast intersection of large sets
inferred← citeshttps://doi.org/10.1016/j.rechem.2026.103083openalex-snapshot
Aird 2.0: High-performance mass spectrometry data format optimized for computational analysis
inferred← citeshttps://doi.org/10.1021/acs.jproteome.3c00851openalex-snapshot
How Much Storage Precision Can Be Lost: Guidance for Near-Lossless Compression of Untargeted Metabolomics Mass Spectrometry Data
inferred← citeshttps://doi.org/10.1038/s41467-019-10310-0openalex-snapshot
Bivariate causal mixture model quantifies polygenic overlap between complex traits beyond genetic correlation
inferred← citeshttps://doi.org/10.1038/s41598-022-09432-1openalex-snapshot
StackZDPD: a novel encoding scheme for mass spectrometry data optimized for speed and compression ratio
inferred← citeshttps://doi.org/10.1093/comjnl/bxx046openalex-snapshot
Faster Population Counts Using AVX2 Instructions
inferred← citeshttps://doi.org/10.1101/2020.10.14.338921openalex-snapshot
Aird: A computation-oriented mass spectrometry data format enables higher compression ratio and less decoding time
inferred← citeshttps://doi.org/10.1101/2021.11.04.467355openalex-snapshot
Toward optimal fingerprint indexing for large scale genomics
inferred← citeshttps://doi.org/10.1101/2023.05.04.539411openalex-snapshot
Aird-ComboComp: A combinable compressor framework with a dynamic-decider for lossy mass spectrometry data compression
inferred← citeshttps://doi.org/10.1101/240275openalex-snapshot
Bivariate causal mixture model quantifies polygenic overlap between complex traits beyond genetic correlation
inferred← citeshttps://doi.org/10.1109/access.2020.2970983openalex-snapshot
Compressed Data Structures for Binary Relations in Practice
inferred← citeshttps://doi.org/10.1109/apsec.2017.65openalex-snapshot
Software Optimizations of Multiple Sets Intersection via SIMD Instructions
inferred← citeshttps://doi.org/10.1109/bdcloud.2018.00103openalex-snapshot
An Extensible Search Engine Platform for Efficiency Research
inferred← citeshttps://doi.org/10.1109/dcc50243.2021.00037openalex-snapshot
Fast and Compact Set Intersection through Recursive Universe Partitioning
inferred← citeshttps://doi.org/10.1109/hipc.2015.11openalex-snapshot
V-PFORDelta: Data Compression for Energy Efficient Computation of Time Series
inferred← citeshttps://doi.org/10.1109/hpec.2016.7761596openalex-snapshot
Optimizing communication for a 2D-partitioned scalable BFS
inferred← citeshttps://doi.org/10.1109/hpec.2017.8091053openalex-snapshot
Triangle counting via vectorized set intersection
inferred← citeshttps://doi.org/10.1109/hpec.2018.8547569openalex-snapshot
Preliminary Exploration of Large-Scale Triangle Counting on Shared-Memory Multicore System
inferred← citeshttps://doi.org/10.1109/icde.2019.00029openalex-snapshot
Efficient Parallel Subgraph Enumeration on a Single Machine
inferred← citeshttps://doi.org/10.1109/icde48307.2020.00130openalex-snapshot
FESIA: A Fast and SIMD-Efficient Set Intersection Approach on Modern CPUs
inferred← citeshttps://doi.org/10.1109/icde55515.2023.00160openalex-snapshot
HGMatch: A Match-by-Hyperedge Approach for Subgraph Matching on Hypergraphs
inferred← citeshttps://doi.org/10.1109/isca52012.2021.00030openalex-snapshot
BOSS: Bandwidth-Optimized Search Accelerator for Storage-Class Memory
inferred← citeshttps://doi.org/10.1109/tkde.2018.2858820openalex-snapshot
On Efficient External-Memory Triangle Listing
inferred← citeshttps://doi.org/10.1109/tkde.2023.3329145openalex-snapshot
An Index for Set Intersection With Post-Filtering
inferred← citeshttps://doi.org/10.1109/tvcg.2022.3209439openalex-snapshot
Multivariate Probabilistic Range Queries for Scalable Interactive 3D Visualization
inferred← citeshttps://doi.org/10.1109/wacv57701.2024.00414openalex-snapshot
Neural Image Compression Using Masked Sparse Visual Representation
inferred← citeshttps://doi.org/10.1137/1.9781611974768.12openalex-snapshot
Efficient Set Intersection Counting Algorithm for Text Similarity Measures
inferred← citeshttps://doi.org/10.1145/3018661.3018726openalex-snapshot
A Comparison of Document-at-a-Time and Score-at-a-Time Query Evaluation
inferred← citeshttps://doi.org/10.1145/3132847.3133082openalex-snapshot
SIMD-Based Multiple Sets Intersection with Dual-Scale Search Algorithm
inferred← citeshttps://doi.org/10.1145/3183713.3196924openalex-snapshot
Speeding Up Set Intersections in Graph Algorithms using SIMD Instructions
inferred← citeshttps://doi.org/10.1145/3225058.3225063openalex-snapshot
Parallelizing Pruning-based Graph Structural Clustering
inferred← citeshttps://doi.org/10.1145/3335783.3335790openalex-snapshot
Accelerating array joining with integrated value-index
inferred← citeshttps://doi.org/10.1145/3337821.3337917openalex-snapshot
Accelerating All-Edge Common Neighbor Counting on Three Processors
inferred← citeshttps://doi.org/10.1145/3373376.3378521openalex-snapshot
IIU
inferred← citeshttps://doi.org/10.1145/3399666.3399923openalex-snapshot
To share or not to share vector registers?
inferred← citeshttps://doi.org/10.1145/3409390.3409405openalex-snapshot
Assessing the Overhead of Offloading Compression Tasks
inferred← citeshttps://doi.org/10.1145/3446980openalex-snapshot
Optimizing One-time and Continuous Subgraph Queries using Worst-case Optimal Joins
inferred← citeshttps://doi.org/10.1145/3639284openalex-snapshot
HERO: A Hierarchical Set Partitioning and Join Framework for Speeding up the Set Intersection Over Graphs
inferred← citeshttps://doi.org/10.1145/3769797openalex-snapshot
GraphMatch: Subgraph Query Processing on Steroids
inferred← citeshttps://doi.org/10.1145/3797905.3807860openalex-snapshot
HoloGraph: Bridging the Throughput Gap in Heterogeneous Graph Pattern Matching via Workload-Aware Steering
inferred← citeshttps://doi.org/10.1145/3805712.3808554openalex-snapshot
Insights into the Efficiency of Open-Source Score-at-a-Time Search Engines: A Reproducibility Study
inferred← citeshttps://doi.org/10.1186/s12859-021-04490-0openalex-snapshot
Aird: a computation-oriented mass spectrometry data format enables a higher compression ratio and less decoding time
inferred← citeshttps://doi.org/10.1186/s12859-024-05685-xopenalex-snapshot
MRMPro: a web-based tool to improve the speed of manual calibration for multiple reaction monitoring data analysis by mass spectrometry
inferred← citeshttps://doi.org/10.1186/s13059-026-04100-3openalex-snapshot
DeepSAP: improved RNA-seq alignment by integrating transcriptome guidance with transformer-based splice junction scoring
inferred← citeshttps://doi.org/10.14778/3275536.3275537openalex-snapshot
List intersection for web search
inferred← citeshttps://doi.org/10.14778/3303753.3303755openalex-snapshot
Document reordering for faster intersection
inferred← citeshttps://doi.org/10.14778/3407790.3407853openalex-snapshot
Manycore clique enumeration with fast set intersections
inferred← citeshttps://doi.org/10.14778/3598581.3598587openalex-snapshot
The FastLanes Compression Layout: Decoding > 100 Billion Integers per Second with Scalar Code
inferred← citeshttps://doi.org/10.14778/3685800.3685823openalex-snapshot
Large-Scale Metric Computation in Online Controlled Experiment Platform
inferred← citeshttps://doi.org/10.14778/3749646.3749718openalex-snapshot
The FastLanes File Format
inferred← citeshttps://doi.org/10.1587/transinf.2016edp7466openalex-snapshot
Well-Balanced Successive Simple-9 for Inverted Lists Compression
inferred← citeshttps://doi.org/10.1587/transinf.2017edp7300openalex-snapshot
Efficient Parallel Join Processing Exploiting SIMD in Multi-Thread Environments
inferred← citeshttps://doi.org/10.3233/jifs-169516openalex-snapshot
Indexing and searching point clouds
inferred← citeshttps://doi.org/10.3934/mbe.2023766openalex-snapshot
Column storage enables edge computation of biological big data on 5G networks
inferred← citeshttps://doi.org/10.4018/jitr.298325openalex-snapshot
A New Fast Intersection Algorithm for Sorted Lists on GPU
inferred← citeshttps://doi.org/10.6084/m9.figshare.26677790openalex-snapshot
Additional file 1 of MRMPro: a web-based tool to improve the speed of manual calibration for multiple reaction monitoring data analysis by mass spectrometry
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.