arXiv Open Access 2015

The Hunt for a Red Spider: Conjunctive Query Determinacy Is Undecidable

Tomasz Gogacz Jerzy Marcinkowski

Lihat Sumber

Abstrak

We solve a well known, long-standing open problem in relational databases theory, showing that the conjunctive query determinacy problem (in its "unrestricted" version) is undecidable.

Topik & Kata Kunci

cs.DB

Penulis (2)

Tomasz Gogacz

Jerzy Marcinkowski

Format Sitasi

APA MLA BibTeX

Gogacz, T., Marcinkowski, J. (2015). The Hunt for a Red Spider: Conjunctive Query Determinacy Is Undecidable. https://arxiv.org/abs/1501.01817

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2015
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓