Abstrakt. XML frågespråk har kraftfulla primitiver för att formulera frågor, inklusive jämförelseuttryck som existentiellt kvantifieras. Om sådana jämförelser omfattar flera områden är de korrelerade och blir därför svåra att utvärdera på ett effektivt sätt. I detta dokument utvecklar vi en ny ternära operatör, Kappa-Join, för att effektivt utvärdera frågor med existentiell kvantifiering. I XML-frågor kan en korrelationspredikat uppstå konjunktivt och disjunktivt. Vår dekorrelationsmetod förbättrar inte bara prestandan i det konjunktiva fallet, utan möjliggör även dekorrelation av det diskonterande fallet. Det senare är inte möjligt med någon känd teknik. I en experimentell utvärdering jämför vi frågeutförandetiderna för Kappa-Join med befintliga XPath-utvärderingstekniker för att visa effektiviteten hos vår nya operatör.
En ny ternära operatör utvecklas, kallad Kappa-Join REF, för att effektivt utvärdera frågor med existentiell kvantifiering.
Kappa-Join: Efficient Execution of Existential Quantification in XML Query Languages
{'venue': 'In Proceedings of the XML Database Symposium, Seoul, Korea', 'journal': None, 'mag_field_of_study': ['Computer Science']}