All content is available under Creative Commons
Attribution-ShareAlike license unless specified otherwise.
Attribute by linking.
The views and opinions are not necessary of my current or
past affiliations, nor are they necessary mine.
Not everything I write or share I agree with, e.g.,
it can be hypothetical, to provoke debate, troll, play devil's advocate,
entertain half-baked ideas,
explore new lines of thought or perspectives.
Not everything I expressed in the past I agree with today.
Linking is not endorsement.
All feedback is welcome.
He/him.
Mitar's Point
Somewhere and everywhere between (computer)
science, technology, nature and (open) society.
science, technology, nature and (open) society.
Contact
Posts tagged "primitive"
Nonenumerable database
Sometimes it is useful to first define an abstraction. A good abstraction can reveal that some problems could be solved by the same solution. A good abstraction also makes it easier for us to communicate about the solution and understand its properties.
One such abstraction which I think should be defined and named is nonenumerable database. A database where you can query a value by a key, but you cannot enumerate all keys (nor all values). Even a database operator/administrator is not be able to do so.
At the same time, some problems are more intuitive than others and can help us better understand or even inform the abstraction. We will look at three examples where nonenumerable database can help: DNS/DNSSEC, gun ownership registry, and voting.
