Paper Citation Record · LEDGER

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences

As of 9 August 2026, this Paper Citation Record lists 39 of 39 outbound references and 1 inbound Pith citation observation for arXiv:2502.05912.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
2502.05912 v1

Coverage vector

measured 39 of 39 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-08T17:35:19.527840Z

measured 40 of 40 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-09T06:31:02.800959+00:00

measured 1 of 1 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-08-07T05:46:59.476071Z

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: pith, observed 2026-08-07T06:16:28.064256Z

Reference resolution

39 of 39 outbound references displayed

verified exact0
verified fuzzy33
unresolved5
parse uncertain0
malformed identifier0
metadata mismatch1

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 488dad40-626d-40a0-9590-4af89660def0 · outbound

This paper cites Join size bounds using lp-norms on degree sequences.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences Join size bounds using lp-norms on degree sequences

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:20.283361Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation fbb1a8f5-a47e-4c91-8ccc-d07f6c7b9fd3 · outbound

This paper cites Ngo, and Dan Suciu.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences Ngo, and Dan Suciu

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:20.268440Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 9e32ed8f-cbf7-4edc-bb73-4d02572df07b · outbound

This paper cites What do Shannon-type Inequalities, Submodular Width, and Disjunctive Datalog have to do with one another?.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences What do Shannon-type Inequalities, Submodular Width, and Disjunctive Datalog have to do with one another?

Reference 3

Resolution: unresolved; no resolver link, observed 2026-08-08T17:35:19.351945Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f5ee2849-3a70-43a6-9548-049e43d83c02 · outbound

This paper cites The space complexity of approximating the frequency moments.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences The space complexity of approximating the frequency moments

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:20.254348Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 54cdb440-67aa-4710-9f99-23bab2d9578a · outbound

This paper cites Size bounds and query plans for relational joins.SIAM J.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences Size bounds and query plans for relational joins.SIAM J

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:20.239869Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 8bd12ee4-caae-481b-b6c8-78836d26240c · outbound

This paper cites Pessimistic cardinality estimation: Tighter upper bounds for intermediate join cardinalities.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences Pessimistic cardinality estimation: Tighter upper bounds for intermediate join cardinalities

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:20.224276Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 50eb018b-44af-4760-a541-111c26dd497f · outbound

This paper cites Accurate summary- based cardinality estimation through the lens of cardinality estimation graphs.Proc.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences Accurate summary- based cardinality estimation through the lens of cardinality estimation graphs.Proc

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:20.207761Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 1f1abcb4-230f-43bc-bfce-295ce480477f · outbound

This paper cites Cormode and K.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences Cormode and K

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:20.192691Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation d5860a14-f0f1-4e1a-8663-8beb2cfd27d6 · outbound

This paper cites Degree sequence bound for join cardinality estimation.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences Degree sequence bound for join cardinality estimation

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:20.175449Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation c7e5b7f9-b7e4-44c1-8ce8-0c1a92857ed1 · outbound

This paper cites Deeds, Dan Suciu, and Magdalena Balazinska.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences Deeds, Dan Suciu, and Magdalena Balazinska

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:20.039563Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 1ca7a5af-d15f-419c-936d-dfaf84fff869 · outbound

This paper cites Hyperloglog: the analysis of a near-optimal cardinality estimation algorithm.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences Hyperloglog: the analysis of a near-optimal cardinality estimation algorithm

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:20.025002Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 01941666-fb09-41ec-986b-31a61a864a2e · outbound

This paper cites Freitag and Thomas Neumann.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences Freitag and Thomas Neumann

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:20.008955Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 9e07c8a3-012b-454a-9b8e-b49c4e958fe5 · outbound

This paper cites Ullman, and Jennifer Widom.Database systems - the complete book (2.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences Ullman, and Jennifer Widom.Database systems - the complete book (2

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:19.993966Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 4e750889-8fb4-4329-9196-0b683434b62d · outbound

This paper cites Size and treewidth bounds for conjunctive queries.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences Size and treewidth bounds for conjunctive queries

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:19.978891Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 04fc54df-ec6a-470c-8e71-8cc627e9d36d · outbound

This paper cites Cardinality estimation in DBMS: A comprehensive benchmark evaluation.Proc.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences Cardinality estimation in DBMS: A comprehensive benchmark evaluation.Proc

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:19.963212Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 2bf717f7-5dc6-43ff-9ad1-2b6aed6bd879 · outbound

This paper cites Simplicity done right for join ordering.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences Simplicity done right for join ordering

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:19.947559Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 376d118a-02cf-494f-a292-f0ddef69d258 · outbound

This paper cites Hyperloglog in practice: algorithmic engineering of a state of the art cardinality estimation algorithm.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences Hyperloglog in practice: algorithmic engineering of a state of the art cardinality estimation algorithm

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:19.931950Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation cee4eec0-1dba-438e-aa58-3b7e054d6af3 · outbound

This paper cites Deepdb: learn from data, not from queries!Proc.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences Deepdb: learn from data, not from queries!Proc

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:19.915362Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 54afad0a-4aea-4686-b975-1f5d2f13eac1 · outbound

This paper cites an unresolved cited work.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences Unresolved cited work

Reference 19

Resolution: unresolved; raw_fallback, observed 2026-08-08T17:35:19.897634Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation d6c3bd5f-e6b6-48be-982a-a84541fd6e1f · outbound

This paper cites Optimizing Polymatroid Functions.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences Optimizing Polymatroid Functions

Reference 20

Resolution: metadata mismatch; local_arxiv, observed 2026-08-08T17:35:19.588403Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 033876bb-7668-48ab-b4a2-8a49fd7482a2 · outbound

This paper cites Mining approximate acyclic schemes from relations.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences Mining approximate acyclic schemes from relations

Reference 21

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:19.881501Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation b2d1ca20-7d1d-4e24-ba29-e829acd07f9c · outbound

This paper cites Boncz, and Alfons Kemper.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences Boncz, and Alfons Kemper

Reference 22

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:19.865491Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation e18da722-fb2c-4a0e-b27a-0960b6a84c6c · outbound

This paper cites Narasayya, and Surajit Chaudhuri.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences Narasayya, and Surajit Chaudhuri

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:19.850004Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 8b1fe90e-9c85-4bc3-8039-0ef92c4bbffd · outbound

This paper cites an unresolved cited work.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences Unresolved cited work

Reference 24

Resolution: unresolved; raw_fallback, observed 2026-08-08T17:35:19.834081Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation c0f56a67-debc-4cca-8083-2e4b9f654605 · outbound

This paper cites Boncz, Alfons Kemper, and Thomas Neumann.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences Boncz, Alfons Kemper, and Thomas Neumann

Reference 25

Resolution: unresolved; no resolver link, observed 2026-08-08T17:35:19.460150Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 51b80aeb-c4d8-4b24-86c7-4238a49270e6 · outbound

This paper cites Boncz, Alfons Kemper, and Thomas Neumann.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences Boncz, Alfons Kemper, and Thomas Neumann

Reference 26

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:19.809022Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation de915de6-c8ae-4b90-a033-52b3d2142a77 · outbound

This paper cites Optimizing one-time and continuous subgraph queries using worst-case optimal joins.ACM Trans.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences Optimizing one-time and continuous subgraph queries using worst-case optimal joins.ACM Trans

Reference 27

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:19.794034Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation bcc37975-93f8-42e3-bbdd-cd9d5a0ee594 · outbound

This paper cites Selinger, Morton M.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences Selinger, Morton M

Reference 28

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:19.779158Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 4857578f-1ca0-48b7-8de9-3474626220c4 · outbound

This paper cites Brown, Adam Santoro, Aditya Gupta, Adrià Garriga-Alonso, Agnieszka Kluska, Aitor Lewkowycz, Akshat Agarwal, Alethea Power, Alex Ray, Alex Warstadt, Alexander W.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences Brown, Adam Santoro, Aditya Gupta, Adrià Garriga-Alonso, Agnieszka Kluska, Aitor Lewkowycz, Akshat Agarwal, Alethea Power, Alex Ray, Alex Warstadt, Alexander W

Reference 29

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:19.764034Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation a5b5463f-9c51-455c-9fa0-6c108a269d5b · outbound

This paper cites Applications of information inequalities to database theory problems.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences Applications of information inequalities to database theory problems

Reference 30

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:19.748602Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation db0e424f-997d-474f-a60b-2a91b063e11c · outbound

This paper cites In-memory subgraph matching: An in-depth study.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences In-memory subgraph matching: An in-depth study

Reference 31

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:19.732403Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 37f9c625-374a-4de5-823c-02abe11f2c56 · outbound

This paper cites Factorjoin: A new cardinality estimation framework for join queries.Proc.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences Factorjoin: A new cardinality estimation framework for join queries.Proc

Reference 32

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:19.715895Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 78975843-0c63-48fb-88bf-87430073c55b · outbound

This paper cites BayesCard: Revitilizing Bayesian Frameworks for Cardinality Estimation.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences BayesCard: Revitilizing Bayesian Frameworks for Cardinality Estimation

Reference 33

Resolution: unresolved; no resolver link, observed 2026-08-08T17:35:19.499242Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 54b9a5d8-64c5-4d3b-ac92-e25a9267aaf3 · outbound

This paper cites Neurocard: one cardinality estimator for all tables.Proc.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences Neurocard: one cardinality estimator for all tables.Proc

Reference 34

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:19.699400Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 3201a43a-0921-4e4e-bc7f-099c5ad9766c · outbound

This paper cites Yeung.Information Theory and Network Coding.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences Yeung.Information Theory and Network Coding

Reference 35

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:19.683634Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation c5884609-87d0-43bd-9355-b9429d0088bc · outbound

This paper cites On characterization of entropy function via information inequalities.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences On characterization of entropy function via information inequalities

Reference 36

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:19.667641Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 197f5255-a4f5-407f-94df-32874f6d836b · outbound

This paper cites LpBound: Pessimistic Cardinality Estimation Usingℓp-Norms of Degree Sequences.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences LpBound: Pessimistic Cardinality Estimation Usingℓp-Norms of Degree Sequences

Reference 37

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:19.652295Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation a42bf95b-9fd1-4193-92fe-dc6d8ffb25bb · outbound

This paper cites We show that we can extend it toXm.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences We show that we can extend it toXm

Reference 38

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:19.636389Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 7c208832-2df2-4988-86d7-9ac0273d8e06 · outbound

This paper cites These flow problems are over the same networkG = (Nodes,Edges), which is similar to the flow network described above forLPflow.

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences These flow problems are over the same networkG = (Nodes,Edges), which is similar to the flow network described above forLPflow

Reference 39

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:35:19.621215Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Pith citing papers

Observation c8ef61a9-518b-468d-a9a8-85d477cf233c · inbound

Quantum Information-Theoretical Size Bounds for Conjunctive Queries with Functional Dependencies cites this paper.

Quantum Information-Theoretical Size Bounds for Conjunctive Queries with Functional Dependencies LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences

Reference 62

Resolution: verified exact; local_arxiv, observed 2026-08-07T05:46:59.539812Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.