Abstract:In the XML community, exact queries allow users to specify exactly what they want to check and/or retrieve in an XML document. When they are applied to a semi-structured document or to a document with an overly complex model, the lack or the ignorance of the explicit document model (DTD-Document Type Definition, Schema, etc.) increases the risk of ob-taining an empty result set when the query is too specific, or, too large result set when it is too vague (e.g. it contains wildcards such as "*"). The reason is that in both cases, users write queries according to the document model they have in mind; this can be very far from the one that can actually be extracted from the document. Opposed to exact queries, preference queries are more flexible and can be relaxed to expand the search space during their evalua-tions. Indeed, during their evaluation, certain constraints (the preferences they contain) can be relaxed if necessary to avoid precisely empty results; moreover, the returned answers can be filtered to retain only the best ones. This paper presents an algorithm for evaluating such queries inspired by the TreeMatch algorithm proposed by Yao et al. for exact queries. In the pro-posed algorithm, the best answers are obtained by using an adaptation of the Skyline operator (defined in relational databases) in the context of documents (trees) to incrementally filter into the partial solutions set, those which satisfy the maximum of preferential constraints. The only restriction imposed on documents is No-Self-Containment.

A Structural Index Based XML Pattern Matching Approach

An Index Scheme for XML Documents Based on Relationship Joins

A Tree Pattern Matching Algorithm for XML Queries with Structural Preferences

Indexing Techniques For Query Of Xml Documents

Analysis of Algorithms for XML Database Structural Join

Efficient Holistic Twig Join Algorithm on XML Documents with Optimization Rules and Index

Multiple Schema Based XML Indexing

Efficient processing of complex XML twig pattern queries based on path-joins

Accelerating XML Structural Matching Using Suffix Bitmaps

Discovery of Frequent Query Patterns in XML Pattern Graph with DTD Cardinality Constraints

Efficient indexing and querying algorithm for large-scale XML data

A Caching System for XML Queries Using Frequent Query Patterns

Exploit Sequencing to Accelerate Hot XML Query Pattern Mining

XConquer Algorithm Based on Extended Pattern Tree Matching

SAIL: Structure-aware Indexing for Effective and Progressive Top-K Keyword Search over XML Documents

RESEARCH OF A KIND OF XML MATCHING MECHANISM

Efficient Mining of Frequent Closed XML Query Pattern.

Querying Techniques for XML Data

Exploiting Even Partition to Accelerate Structure Join

Matching Of Twig Pattern With And/Or Predicates Over Xml Streams

Index Selection For Efficient Xml Path Expression Processing