2012 | OriginalPaper | Buchkapitel
An Optimization Method Based on XML Query Algebra
verfasst von : Qiuyu Zhang, Min Wang
Erschienen in: Software Engineering and Knowledge Engineering: Theory and Practice
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Current algebra based on XML is mainly object-oriented algebra and relational algebra, the focus is on normalizing XML query semantics, query optimization factors are not considered, only traversal method can be used for querying, causing the lower query efficiency. After analysing the existing XML algebra principle, the paper adopts a new set-oriented algebra system named PAT algebra, and defined the operators, the operating range and the operating objects, used in the time of XML query optimization based on PAT algebra. Several optimization strategies based on PAT algebraic expressions are proposed, they are the standardization of query sets, semantic transformation and the most simplified query. Using these optimization strategies can better optimize the XML expressions, and improve the query efficiency.