1. S. Abiteboul, R. Hull, and V. Vianu. 1995. Foundations of Databases .Addison-Wesley.
2. Isolde Adler and Frederik Harwath. 2018. Property Testing for Bounded Degree Databases . In STACS. 6:1--6:14.
3. Noga Alon, W Fernandez de la Vega, Ravi Kannan, and Marek Karpinski. 2003. Random sampling and approximation of MAX-CSPs. J. Comput. System Sci. , Vol. 67, 2 (2003), 212--243.
4. Noga Alon, Eldar Fischer, Ilan Newman, and Asaf Shapira. 2009. A Combinatorial Characterization of the Testable Graph Properties: It's All About Regularity. SIAM J. Comput. , Vol. 39, 1 (2009), 143--167.
5. Noga Alon, Tali Kaufman, Michael Krivelevich, and Dana Ron. 2008. Testing Triangle-Freeness in General Graphs. SIAM Journal on Discrete Mathematics , Vol. 22, 2 (2008), 786--819.