Semantic Scholar Open Access 2012 72 sitasi

Fundamentals of Order Dependencies

Jaroslaw Szlichta P. Godfrey Jarek Gryz

Lihat Sumber DOI

Abstrak

Dependencies have played a significant role in database design for many years. They have also been shown to be useful in query optimization. In this paper, we discuss dependencies between lexicographically ordered sets of tuples. We introduce formally the concept of order dependency and present a set of axioms (inference rules) for them. We show how query rewrites based on these axioms can be used for query optimization. We present several interesting theorems that can be derived using the inference rules. We prove that functional dependencies are subsumed by order dependencies and that our set of axioms for order dependencies is sound and complete.

Topik & Kata Kunci

Computer Science

Penulis (3)

Jaroslaw Szlichta

P. Godfrey

Jarek Gryz

Format Sitasi

APA MLA BibTeX

Szlichta, J., Godfrey, P., Gryz, J. (2012). Fundamentals of Order Dependencies. https://doi.org/10.14778/2350229.2350241

Akses Cepat

Lihat di Sumber doi.org/10.14778/2350229.2350241

Informasi Jurnal

Tahun Terbit: 2012
Bahasa: en
Total Sitasi: 72×
Sumber Database: Semantic Scholar
DOI: 10.14778/2350229.2350241
Akses: Open Access ✓