On the public citation graph

Compressed bitmap indexes: beyond unions and intersections

https://doi.org/10.1002/spe.2289
0 signed · 56 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.1007/3-540-51085-0_42openalex-snapshot
MODEL 204 architecture and performance
inferredcites →https://doi.org/10.1007/978-3-540-24587-2_59openalex-snapshot
Deterministic Algorithm for the t-Threshold Set Problem
inferredcites →https://doi.org/10.1007/978-3-540-69497-7_23openalex-snapshot
Breaking the Curse of Cardinality on Bitmap Indexes
inferredcites →https://doi.org/10.1007/978-3-642-15105-7_25openalex-snapshot
An Efficient Duplicate Record Detection Using q-Grams Array Inverted Index
inferredcites →https://doi.org/10.1007/978-3-642-30850-5_26openalex-snapshot
Fast, Small, Simple Rank/Select on Bitmaps
inferredcites →https://doi.org/10.1007/978-3-642-32498-7_16openalex-snapshot
Near Duplicate Document Detection for Large Information Flows
inferredcites →https://doi.org/10.1007/s11280-013-0232-6openalex-snapshot
Fast T-overlap query algorithms using graphics processor units and its applications in web data query
inferredcites →https://doi.org/10.1007/s11704-012-1237-5openalex-snapshot
ETI: an efficient index for set similarity queries
inferredcites →https://doi.org/10.1016/b978-012088469-8.50006-1openalex-snapshot
On the Performance of Bitmap Indices for High Cardinality Attributes
inferredcites →https://doi.org/10.1016/b978-012088469-8.50111-xopenalex-snapshot
Sybase IQ Multiplex—Designed For Analytics
inferredcites →https://doi.org/10.1016/j.datak.2009.08.006openalex-snapshot
Sorting improves word-aligned bitmap indexes
inferredcites →https://doi.org/10.1016/j.datak.2013.01.001openalex-snapshot
Diamond dicing
inferredcites →https://doi.org/10.1016/j.ins.2011.02.002openalex-snapshot
Reordering columns for smaller indexes
inferredcites →https://doi.org/10.1016/j.ipl.2010.05.018openalex-snapshot
Concise: Compressed ‘n’ Composable Integer Set
inferredcites →https://doi.org/10.1016/j.is.2012.06.005openalex-snapshot
Succinct nearest neighbor search
inferredcites →https://doi.org/10.1109/dcc.1995.515586openalex-snapshot
Byte-aligned bitmap compression
inferredcites →https://doi.org/10.1109/icde.2008.4497434openalex-snapshot
Efficient Merging and Filtering Algorithms for Approximate String Searches
inferredcites →https://doi.org/10.1109/icde.2008.4497512openalex-snapshot
Greedy List Intersection
inferredcites →https://doi.org/10.1109/icde.2009.32openalex-snapshot
Space-Constrained Gram-Based Indexing for Efficient Approximate String Search
inferredcites →https://doi.org/10.1109/icde.2014.6816675openalex-snapshot
A tunable compression framework for bitmap indices
inferredcites →https://doi.org/10.1137/0204020openalex-snapshot
Complete Register Allocation Problems
inferredcites →https://doi.org/10.1145/1007568.1007652openalex-snapshot
Efficient set joins on similarity predicates
inferredcites →https://doi.org/10.1145/1739041.1739071openalex-snapshot
Position list word aligned hybrid
inferredcites →https://doi.org/10.1145/1877766.1877767openalex-snapshot
Efficient set intersection for inverted indexing
inferredcites →https://doi.org/10.1145/1995412.1995420openalex-snapshot
Succinct nearest neighbor search
inferredcites →https://doi.org/10.1145/2076450.2076469openalex-snapshot
Programming by optimization
inferredcites →https://doi.org/10.1145/211990.212001openalex-snapshot
Multi-table joins through bitmapped join indices
inferredcites →https://doi.org/10.1145/253260.253268openalex-snapshot
Improved query performance with variant indexes
inferredcites →https://doi.org/10.1145/253262.253268openalex-snapshot
Improved query performance with variant indexes
inferredcites →https://doi.org/10.1145/2588555.2595631openalex-snapshot
Druid
inferredcites →https://doi.org/10.1145/304181.304214openalex-snapshot
Bottom-up computation of sparse and Iceberg CUBE
inferredcites →https://doi.org/10.1145/375663.375669openalex-snapshot
Bit-sliced index arithmetic
inferredcites →https://doi.org/10.1145/376284.375669openalex-snapshot
Bit-sliced index arithmetic
inferredcites →https://doi.org/10.1177/0022343307071497openalex-snapshot
Five Decades of Terrorism in Europe: The TWEED Dataset
inferredcites →https://doi.org/10.1177/016555158300600204openalex-snapshot
A review of the use of inverted files for best match searching in information retrieval systems
inferredcites →https://doi.org/10.14778/1920841.1921011openalex-snapshot
NET-FLi
inferredcites →https://doi.org/10.2172/12532openalex-snapshot
Extended Edited Synoptic Cloud Reports from Ships and Land Stations Over the Globe, 1952-1996
inferredcites →https://doi.org/10.3334/cdiac/cli.ndp026bopenalex-snapshot
EDITED SYNOPTIC CLOUD REPORTS FROM SHIPS AND LAND STATIONS OVER THE GLOBE, 1982-1991
inferredcites →https://doi.org/10.4018/978-1-60960-537-7.ch010openalex-snapshot
A Survey of Open Source Tools for Business Intelligence
inferredcites →https://doi.org/10.4018/jdwm.2009070103openalex-snapshot
A Survey of Open Source Tools for Business Intelligence
inferredcites →https://doi.org/10.48550/arxiv.1402.4073openalex-snapshot
Threshold and Symmetric Functions over Bitmaps
inferredcites →https://doi.org/10.5555/545381.545432openalex-snapshot
Adaptive intersection and t-threshold problems

What points at this work

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

inferred← citeshttps://doi.org/10.1002/spe.2325openalex-snapshot
Better bitmap performance with Roaring bitmaps
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-319-42620-4_68openalex-snapshot
Bitmap-Based On-Line Analytical Processing of Time Interval Data
inferred← citeshttps://doi.org/10.1007/978-3-319-42620-4_69openalex-snapshot
Modeling and Processing of Time Interval Data for Data-Driven Decision Support
inferred← citeshttps://doi.org/10.1007/978-3-319-46916-4_31openalex-snapshot
Bitmap-Based On-Line Analytical Processing of Time Interval Data
inferred← citeshttps://doi.org/10.1007/s10844-017-0485-0openalex-snapshot
Segregation discovery in a social network of companies
inferred← citeshttps://doi.org/10.1109/icde.2019.00117openalex-snapshot
Identifying the Most Interactive Object in Spatial Databases
inferred← citeshttps://doi.org/10.1109/itng.2015.9openalex-snapshot
Bitmap-Based On-line Analytical Processing of Time Interval Data
inferred← citeshttps://doi.org/10.1109/smc.2014.6974378openalex-snapshot
Modeling and processing of time interval data for data-driven decision support
inferred← citeshttps://doi.org/10.23940/ijpe.18.02.p6.245258openalex-snapshot
A Survey on Set Similarity Search and Join
inferred← citeshttps://doi.org/10.48550/arxiv.1804.04640openalex-snapshot
Fast Counting in Machine Learning Applications
inferred← citeshttps://doi.org/10.48550/arxiv.2005.11737openalex-snapshot
Efficient Offline Monitoring of Linear Temporal Logic with Bit Vectors
inferred← citeshttps://doi.org/10.5120/ijca2025925275openalex-snapshot
Adaptive Encoding for Scalable Segment Storage in Advertising and Recommendation Systems
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.