Abstract:Keyword search in XML documents has recently gained a lot of research attention. Given a keyword query, existing approaches first compute the lowest common ancestors (LCAs) or their variants of XML elements that contain the input keywords, and then identify the subtrees rooted at the LCAs as the answer. In this the paper we study how to use the rich structural relationships embedded in XML documents to facilitate the processing of keyword queries. We develop a novel method, called SAIL, to index such structural relationships for efficient XML keyword search. We propose the concept of minimal-cost trees to answer keyword queries and devise structure-aware indices to maintain the structural relationships for efficiently identifying the minimal-cost trees. For effectively and progressively identifying the top-k answers, we develop techniques using link-based relevance ranking and keyword-pair-based ranking. To reduce the index size, we incorporate a numbering scheme, namely schema-aware dewey code, into our structure-aware indices. Experimental results on real data sets show that our method outperforms state-of-the-art approaches significantly, in both answer quality and search efficiency.

Multiple Schema Based XML Indexing

Indexing Techniques For Query Of Xml Documents

Efficient indexing and querying algorithm for large-scale XML data

Index Selection For Efficient Xml Path Expression Processing

Multiple index in XML based on dewey coding

A Multiple-Depth Structural Index for Branching Query.

An Index Scheme for XML Documents Based on Relationship Joins

Highly Efficient Processing of XML Path/twig Queries Using Index Caches.

Indices in XML Databases

D2-Index: A Dynamic Index Method for Querying XML and Semi-Structured Data

Xistree: Bottom-Up Method Of Xml Indexing

Query Optimization for Complex Path Queries on XML Data

Optimizing Path Expression Queries of XML Data

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

A Structural Index Based XML Pattern Matching Approach

Keyword Searches in Data-Centric XML Documents Using Tree Partitioning

A New Indexing Strategy for XML Keyword Search.

XML Keyword Search Based OR Structure Summary

Clustered Chain Path Index for XML Document: Efficiently Processing Branch Queries

An Adaptive Index of XML for Frequent Branching Path Queries

Clustered absolute path index for XML document: on efficient processing of twig queries