Abstract Preferens frågor är relationell algebra eller SQL frågor som innehåller förekomster av winnow operatör (hitta de mest föredragna tuples i en given relation). Vi presenterar här ett antal semantiska optimeringstekniker som är tillämpliga på preferensfrågor. Teknikerna gör det möjligt att ta bort överflödiga förekomster av winnow operatör och att tillämpa en mer effektiv algoritm för beräkning av winnow. Vi studerar också utbredningen av integritet begränsningar i resultatet av winnow. Vi har identifierat nödvändiga och tillräckliga villkor för tillämpligheten av våra tekniker, och formulerat dessa villkor som tvingande tillfredsställande problem.
I REF undersökte författaren den semantiska optimeringen av preferensfrågor för att ta bort överflödiga förekomster av föredragna värden i relationsdatabaser.
Semantic Optimization of Preference Queries
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}