Podcast #128: We chat with Kent C Dodds about why he loves React and discuss what life was like in the dark days before Git. Listen now.

Questions tagged [db.databases]

Theoretical questions in Databases

6 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
13
votes
0answers
233 views

Differential privacy and data poisoning

A differentially private algorithm takes datasets containing inputs and produces randomized outputs, such that no small change in the dataset can shift the distribution of outputs by too much. This ...
7
votes
0answers
215 views

Relational model for data structure reasoning

I am trying to find out if there is any work on applying the Codd's relational model (underlying relational databases) for reasoning about linked data structures. Any connections with UML models and ...
6
votes
1answer
207 views

What are good set size estimation algorithms for small sets (around 10-50 elements)?

I'm trying to implement an online distinct counting algorithm, and I have thousands of small sets of 32 bit IP addresses whose sizes I want to estimate with high accuracy (1-5%). I came across quite ...
2
votes
0answers
76 views

Is DB Normalization done purely based on the primary key or is it done based on all the candidate keys?

I have come across two flavors of the normalization procedure while referring the Internet and textbooks: Type 1. Normal forms based only on the primary key. In this type, 2NF disallows Partial ...
0
votes
1answer
73 views

How to automatically generate indexes and preaggregations from queries

This question might be a little ill-specified, but the idea I want to explore is: User writes a bunch of queries that they want to perform over some data (for concreteness, just consider it a read-...
-2
votes
1answer
270 views

Find all items which are subsets of an item

I have a problem that I think should have been studied. I am looking for algorithms for it. Each item is a set of key-value pairs. Let $x$ be an item and $F$ be a set of items. Each key and each ...