Med tanke på en databasinstans och en motsvarande vyinstans, tar vi upp problemet med vydefinitioner (VDP): Hitta den mest kortfattade och korrekta vydefinitionen, när vyförfrågan är begränsad till en specifik familj av frågor. Vi studerar kompromisserna mellan framgång, nivå av approximation, och familjen av frågor genom algoritmer och komplexa resultat. För varje familj av frågor, vi behandlar tre varianter av VDP: (1) Finns det en exakt vy definition, och i så fall hitta den. (2) Hitta den bästa visningsdefinitionen, dvs. en så nära inmatningsvyn som möjligt, och så kortfattad som möjligt. (3) Hitta en ungefärlig bilddefinition som uppfyller ett tröskelvärde för input approximation och är så koncist som möjligt.
Das Ref har studerat vydefinitionsproblemet, det vill säga med tanke på en databasinstans och en motsvarande vyinstans, hitta den mest kortfattade och korrekta vydefinitionen.
Synthesizing view definitions from data
{'venue': "ICDT '10", 'journal': None, 'mag_field_of_study': ['Computer Science']}