Skip to main content
Share Your Experience: Take the 2024 Developer Survey

Questions tagged [databases]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
-1 votes
2 answers
657 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 ...
Tim's user avatar
  • 4,935
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 ...
Eduardo Bezerra's user avatar
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 ...
sflee's user avatar
  • 143
3 votes
1 answer
882 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. ...
Jobjörn Folkesson's user avatar
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^+$...
Oliver's user avatar
  • 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 ...
gph's user avatar
  • 113