Träd mönster frågor (TPQs) ger en naturlig och enkel formalism för att fråga trädstrukturerade XML-data, och en effektiv behandling av sådana frågor har dragit till sig mycket uppmärksamhet. Eftersom storleken på en TPQ är en viktig faktor för dess utvärderingskostnader, har den senaste forskningen fokuserat på problemet med frågeminimering med hjälp av integritet begränsningar för att eliminera redundanta frågenoder; specifikt, TPQ minimization har studerats för klassen framåt och subtyp begränsningar (FT-constraints). I den här uppsatsen utforskar vi TPQ-minimeringsproblemet ytterligare för en rikare klass av FBST-constraints som omfattar inte bara FT-constraints men också bakåt och syskon begränsningar. Genom att utnyttja egenskaperna hos minimala frågor under FBST-constraints föreslår vi effektiva algoritmer för att både beräkna en enda minimal fråga samt räkna upp alla minimala frågor. Dessutom utvecklar vi effektivare minimeringsalgoritmer för den tidigare studerade klassen FT-constraints. Vår experimentella studie visar effektiviteten och effektiviteten av frågeminimering med hjälp av FBST-constraints.
För att övervinna problemet med integritet begränsningar begränsning i minimering av TPQ REF utforskade minimering problemet med TPQ ytterligare för en klass av FBST-constraints inklusive framåt (krävs barn, krävs ättling), bakåt (krävs förfader och krävs förälder), subtyp och syskon begränsningar.
Minimization of tree pattern queries with constraints
{'venue': 'SIGMOD Conference', 'journal': None, 'mag_field_of_study': ['Computer Science']}