Questions tagged [databases]
The databases tag has no usage guidance.
6
questions
-1
votes
2
answers
651
views
Does 2NF require 1NF?
From Database System Concepts, by Silberschatz, Korth and Sudarshan :
A domain is atomic if elements of the domain are considered to be
indivisible units. We say that a relation schema ...
- 4,895
13
votes
3
answers
4k
views
Who needs linearizability?
I've been reading about the differences between serializability and linearizability, which are both consistency criteria for replicated systems such as replicated databases. However, I don't know in ...
- 235
4
votes
1
answer
2k
views
Find similar vector by Locality Sensitive Hashing
I have many vectors in my database. They are in high dimensions such as:
$v_1$ : $\langle 23, 23, 1, 33, 103, 219, \dots \rangle$
$v_2$ : $\langle 92, 83, 1, 33, 239, 192, \dots \rangle$
...
I will ...
- 143
3
votes
1
answer
876
views
How to evaluate relations in a DAG?
To begin with: what I know of computer science is what friends have told me and what I've read on Wikipedia. Please correct me if I'm using some term wrongly, or if there is something I can clarify.
...
2
votes
2
answers
2k
views
What is semantic closure?
In the context of database theory, what does semantic closure mean (linguistically speaking, i.e. not the mathematical definition)
If X is the set of attributes of $F$, then the semantic closure $F^+$...
- 23
1
vote
1
answer
59
views
Resources about implementing a database table
I'd like to understand more how data can be stored on disk so it can be read quickly. I don't want to say database record because I'm not asking how to build a database. My question is closer to how ...
- 113