On the public citation graph
Tracking Join and Self-Join Sizes in Limited Storage
0 signed · 97 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.
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.
What this work says
Outgoing claims: the papers this work cites, builds on, or argues with.
inferredcites →https://doi.org/10.1006/jcss.1995.1050openalex-snapshot
Query Size Estimation by Adaptive Sampling
inferredcites →https://doi.org/10.1006/jcss.1997.1545openalex-snapshot
The Space Complexity of Approximating the Frequency Moments
inferredcites →https://doi.org/10.1007/s007780100049openalex-snapshot
Approximate query processing using wavelets
inferredcites →https://doi.org/10.1080/00949658908811160openalex-snapshot
C332. Surprise indexes and p-values
inferredcites →https://doi.org/10.1090/dimacs/050/02openalex-snapshot
Synopsis data structures for massive data sets
inferredcites →https://doi.org/10.1109/69.250091openalex-snapshot
APPROXIMATE-a query processor that produces monotonically improving approximate answers
inferredcites →https://doi.org/10.1145/153850.153875openalex-snapshot
Fixed-precision estimation of join selectivity
inferredcites →https://doi.org/10.1145/223784.223841openalex-snapshot
Balancing histogram optimality and practicality for query result size estimation
inferredcites →https://doi.org/10.1145/233269.233340openalex-snapshot
Bifocal sampling for skew-resistant join size estimation
inferredcites →https://doi.org/10.1145/276304.276334openalex-snapshot
New sampling-based summary statistics for improving approximate query answers
inferredcites →https://doi.org/10.1145/304181.304199openalex-snapshot
Approximate computation of multidimensional aggregates of sparse data using wavelets
inferredcites →https://doi.org/10.1145/304181.304207openalex-snapshot
Join synopses for approximate query answering
inferredcites →https://doi.org/10.1145/304181.304208openalex-snapshot
Ripple joins for online aggregation
inferredcites →https://doi.org/10.1145/308386.308455openalex-snapshot
Statistical estimators for relational algebra expressions
inferredcites →https://doi.org/10.1145/335168.335230openalex-snapshot
Towards estimation error guarantees for distinct values
inferredcites →https://doi.org/10.1145/335191.335450openalex-snapshot
Congressional samples for approximate answering of group-by queries
inferredcites →https://doi.org/10.1145/375663.375694openalex-snapshot
A robust, optimization-based approach for approximate answering of aggregate queries
inferredcites →https://doi.org/10.1145/375663.375718openalex-snapshot
Progressive approximate aggregate queries with a multi-resolution tree structure
inferredcites →https://doi.org/10.1145/581751.581753openalex-snapshot
Fast incremental maintenance of approximate histograms
inferredcites →https://doi.org/10.1145/93597.93611openalex-snapshot
Practical selectivity estimation through adaptive sampling
What points at this work
Incoming claims: where this work appears in other papers’ reference lists and arguments.
inferred← citeshttps://doi.org/10.1002/nla.70002openalex-snapshot
Adaptive Parallelizable Algorithms for Interpolative Decompositions via Partially Pivoted LU
inferred← citeshttps://doi.org/10.1002/sam.11214openalex-snapshot
Space‐efficient tracking of persistent items in a massive data stream
inferred← citeshttps://doi.org/10.1007/3-540-48224-5_75openalex-snapshot
Secure Multiparty Computation of Approximations
inferred← citeshttps://doi.org/10.1007/978-3-540-78524-8_11openalex-snapshot
Fast Private Norm Estimation and Heavy Hitters
inferred← citeshttps://doi.org/10.1007/s00450-011-0178-9openalex-snapshot
Efficient monitoring of personalized hot news over Web 2.0 streams
inferred← citeshttps://doi.org/10.1007/s00453-017-0287-3openalex-snapshot
Sublinear-Time Algorithms for Counting Star Subgraphs via Edge Sampling
inferred← citeshttps://doi.org/10.1007/s13278-010-0001-9openalex-snapshot
Spectral counting of triangles via element-wise sparsification and triangle-based link recommendation
inferred← citeshttps://doi.org/10.1016/j.tcs.2008.12.062openalex-snapshot
Private multiparty sampling and approximation of vector combinations
inferred← citeshttps://doi.org/10.1017/s0962492920000021openalex-snapshot
Randomized numerical linear algebra: Foundations and algorithms
inferred← citeshttps://doi.org/10.1109/bigdata52589.2021.9672047openalex-snapshot
Efficient Selectivity Estimation for Relation-Tree Joins in Multi-Model Databases
inferred← citeshttps://doi.org/10.1109/focs.2006.37openalex-snapshot
Improved Approximation Algorithms for Large Matrices via Random Projections
inferred← citeshttps://doi.org/10.1109/focs52979.2021.00116openalex-snapshot
Tight Bounds for Adversarially Robust Streams and Sliding Windows via Difference Estimators
inferred← citeshttps://doi.org/10.1109/icde.2009.233openalex-snapshot
Dynamic Approaches to In-network Aggregation
inferred← citeshttps://doi.org/10.1109/icde48307.2020.00035openalex-snapshot
Improved Correlated Sampling for Join Size Estimation
inferred← citeshttps://doi.org/10.1109/icde51399.2021.00090openalex-snapshot
Memory-Efficient Key/Foreign-Key Join Size Estimation via Multiplicity and Intersection Size
inferred← citeshttps://doi.org/10.1109/icde60146.2024.00130openalex-snapshot
CodingSketch: A Hierarchical Sketch with Efficient Encoding and Recursive Decoding
inferred← citeshttps://doi.org/10.1109/infcom.2012.6195624openalex-snapshot
A simpler and better design of error estimating coding
inferred← citeshttps://doi.org/10.1109/ipdps.2015.123openalex-snapshot
Big data: Scale down, scale up, scale out
inferred← citeshttps://doi.org/10.1109/pdcat.2012.60openalex-snapshot
CBEEC: A Content-Based Error Estimation Coding Framework
inferred← citeshttps://doi.org/10.1109/sfcs.2003.1238221openalex-snapshot
Gossip-based computation of aggregate information
inferred← citeshttps://doi.org/10.1109/tkde.2021.3062987openalex-snapshot
Approximately Counting Butterflies in Large Bipartite Graph Streams
inferred← citeshttps://doi.org/10.1109/tpds.2020.3035170openalex-snapshot
SEIZE: Runtime Inspection for Parallel Dataflow Systems
inferred← citeshttps://doi.org/10.1109/tsp.2016.2597128openalex-snapshot
Compressed and Quantized Correlation Estimators
inferred← citeshttps://doi.org/10.1137/1.9781611973075.93openalex-snapshot
On the Exact Space Complexity of Sketching and Streaming Small Norms
inferred← citeshttps://doi.org/10.1137/18m1201068openalex-snapshot
Streaming Low-Rank Matrix Approximation with an Application to Scientific Simulation
inferred← citeshttps://doi.org/10.1145/1142473.1142496openalex-snapshot
Fast range-summable random variables for efficient aggregate estimation
inferred← citeshttps://doi.org/10.1145/1159892.1159900openalex-snapshot
Secure multiparty computation of approximations
inferred← citeshttps://doi.org/10.1145/1242524.1242528openalex-snapshot
Pseudo-random number generation for sketch-based estimations
inferred← citeshttps://doi.org/10.1145/1247480.1247503openalex-snapshot
Statistical analysis of sketch estimators
inferred← citeshttps://doi.org/10.1145/1386118.1386121openalex-snapshot
Sketches for size of join estimation
inferred← citeshttps://doi.org/10.1145/1508857.1508858openalex-snapshot
The design of a query monitoring system
inferred← citeshttps://doi.org/10.1145/1536414.1536445openalex-snapshot
Numerical linear algebra in the streaming model
inferred← citeshttps://doi.org/10.1145/1645953.1646064openalex-snapshot
Evaluating top-k queries over incomplete data streams
inferred← citeshttps://doi.org/10.1145/1833280.1833281openalex-snapshot
Fully decentralized computation of aggregates over data streams
inferred← citeshttps://doi.org/10.1145/1964897.1964919openalex-snapshot
Fully decentralized computation of aggregates over data streams
inferred← citeshttps://doi.org/10.1145/1993636.1993735openalex-snapshot
Fast moment estimation in data streams in optimal space
inferred← citeshttps://doi.org/10.1145/2002259.2002294openalex-snapshot
Space-efficient tracking of persistent items in a massive data stream
inferred← citeshttps://doi.org/10.1145/2090236.2090271openalex-snapshot
Compressed matrix multiplication
inferred← citeshttps://doi.org/10.1145/2254756.2254773openalex-snapshot
Towards optimal error-estimating codes through the lens of Fisher information analysis
inferred← citeshttps://doi.org/10.1145/2318857.2254773openalex-snapshot
Towards optimal error-estimating codes through the lens of Fisher information analysis
inferred← citeshttps://doi.org/10.1145/2331042.2331049openalex-snapshot
Sketching and streaming algorithms for processing massive data
inferred← citeshttps://doi.org/10.1145/2493252.2493254openalex-snapshot
Compressed matrix multiplication
inferred← citeshttps://doi.org/10.1145/2591971.2591976openalex-snapshot
Error estimating codes for insertion and deletion channels
inferred← citeshttps://doi.org/10.1145/2637364.2591976openalex-snapshot
Error estimating codes for insertion and deletion channels
inferred← citeshttps://doi.org/10.1145/3400903.3400921openalex-snapshot
Selectivity Estimation for Relation-Tree Joins
inferred← citeshttps://doi.org/10.1145/3588935openalex-snapshot
JoinSketch: A Sketch Algorithm for Accurate and Unbiased Inner-Product Estimation
inferred← citeshttps://doi.org/10.1145/3651145openalex-snapshot
Streaming Algorithms with Few State Changes
inferred← citeshttps://doi.org/10.1145/3786633openalex-snapshot
CorrBound: Cardinality Estimation Accounting for Inter- and Intra-relation Correlations
inferred← citeshttps://doi.org/10.11606/d.45.2022.tde-02092022-150552openalex-snapshot
Dimension reduction in projective clustering
inferred← citeshttps://doi.org/10.14711/thesis-b1176705openalex-snapshot
Classic and new data structure problems in external memory
inferred← citeshttps://doi.org/10.14778/3696435.3696438openalex-snapshot
Cardinality Estimation for Having-Clauses
inferred← citeshttps://doi.org/10.2172/2006805openalex-snapshot
Randomized Algorithms for Scientific Computing (RASC)
inferred← citeshttps://doi.org/10.32628/cseit1195325openalex-snapshot
A Study on Gossip Computation of Aggregate Information
inferred← citeshttps://doi.org/10.3354/ame035001openalex-snapshot
Microscale heterogeneity in the activity of coastal bacterioplankton communities
inferred← citeshttps://doi.org/10.48550/arxiv.1007.4191openalex-snapshot
Fast Moment Estimation in Data Streams in Optimal Space
inferred← citeshttps://doi.org/10.48550/arxiv.1108.1320openalex-snapshot
Compressed Matrix Multiplication
inferred← citeshttps://doi.org/10.48550/arxiv.1304.1796openalex-snapshot
The Round Complexity of Small Set Intersection
inferred← citeshttps://doi.org/10.48550/arxiv.1307.1827openalex-snapshot
Loss minimization and parameter estimation with heavy tails
inferred← citeshttps://doi.org/10.48550/arxiv.1902.08291openalex-snapshot
How I Learned to Stop Worrying and Love Re-optimization
inferred← citeshttps://doi.org/10.48550/arxiv.1912.03443openalex-snapshot
Joins on Samples: A Theoretical Guide for Practitioners
inferred← citeshttps://doi.org/10.48550/arxiv.2001.11932openalex-snapshot
Efficient Differentially Private $F_0$ Linear Sketching
inferred← citeshttps://doi.org/10.48550/arxiv.2004.04772openalex-snapshot
Composable Sketches for Functions of Frequencies: Beyond the Worst Case
inferred← citeshttps://doi.org/10.48550/arxiv.cs/0609166openalex-snapshot
Private Approximate Heavy Hitters
inferred← citeshttps://doi.org/10.5075/epfl-thesis-4782openalex-snapshot
Efficient Processing of Ranking Queries in Novel Applications
inferred← citeshttps://doi.org/10.70675/32098958z1deez4f21zb51az429b616621fdopenalex-snapshot
Efficient and privacy-preserving compressive learning
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.