activity
20042016
most citedNested Intervals Tree Encoding with Continued Fractions

8 citations · 28 across the 7 of their papers we have counts for

collaborators

7 papers

cs.DB2016

Ideal Databases

Vadim Tropashko

From algebraic geometry perspective database relations are succinctly defined as Finite Varieties. After establishing basic framework, we give analytic proof of Heath theorem from…

cs.DB2009★ 1 cited

Relational Lattice Foundation for Algebraic Logic

Vadim Tropashko

Relational Lattice is a succinct mathematical model for Relational Algebra. It reduces the set of six classic relational algebra operators to two: natural join and inner union. In…

cs.DB2008★ 4 cited

Relational Lattice Axioms

Marshall Spight, Vadim Tropashko

Relational lattice is a formal mathematical model for Relational algebra. It reduces the set of six classic relational algebra operators to two: natural join and inner union. We co…

cs.DB2006★ 2 cited

First Steps in Relational Lattice

Marshall Spight, Vadim Tropashko

Relational lattice reduces the set of six classic relational algebra operators to two binary lattice operations: natural join and inner union. We give an introduction to this theor…

cs.DB2005★ 6 cited

Relational Algebra as non-Distributive Lattice

Vadim Tropashko

We reduce the set of classic relational algebra operators to two binary operations: natural join and generalized union. We further demonstrate that this set of operators is relatio…

cs.DB2004★ 8 cited

Nested Intervals Tree Encoding with Continued Fractions

Vadim Tropashko

We introduce a new variation of Tree Encoding with Nested Intervals, find connections with Materialized Path, and suggest a method for moving parts of the hierarchy.