2009 | OriginalPaper | Buchkapitel
A Multi-tier Path Query Evaluation Engine for Internet Information Systems
verfasst von : Andrzej Sikorski
Erschienen in: Internet – Technical Development and Applications
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
This paper provides a technique that enables embedding of path and twig query evaluation in an application server built on top of a small footprint data manager. The technique proposed offers increased flexibility, enabling seamless integration of business rules with low level evaluation facilities. This flexibility compares with that supported by stored procedures in SQL, not available for XML. Our method leverages deferred processing of a Structural Join (SJ) that we modify so as to achieve the minimum number of IO operations. The deferred structural join provides a primitive construct that can be used by our recursive composition technique, allowing local optimization of individual location steps. This recursive composition technique takes advantage of either input set low cardinality or high selectiveness of parent-child join, resulting in a performance boost.