Binding Structural Properties to Node and Path Constraints in XML Path Retrieval

Authors:
Gildas Ménier;Pierre-Francois Marteau;Nicolas Bonnel
Affiliations:
Université de Bretagne Sud, Vannes, France 56000;Université de Bretagne Sud, Vannes, France 56000;Université de Bretagne Sud, Vannes, France 56000
Venue:
Advanced Internet Based Systems and Applications
Year:
2009

Citing 15
Cited 0

Fast parallel and serial approximate string matching

Journal of Algorithms
An algorithm for string matching with a sequence of don't cares

Information Processing Letters
Approximate tree matching in the presence of variable length don't cares

Journal of Algorithms
XIRQL: a query language for information retrieval in XML documents

Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval
An expressive and efficient language for XML information retrieval

Journal of the American Society for Information Science and Technology - XML
Modern Information Retrieval

Modern Information Retrieval
The Index-Based XXL Search Engine for Querying XML Data with Relevance Ranking

EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Adding Relevance to XML

Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases
XRANK: ranked keyword search over XML documents

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
ViST: a dynamic index method for querying XML data by tree structures

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Texquery: a full-text search extension to xquery

Proceedings of the 13th international conference on World Wide Web
Dictionary matching and indexing with errors and don't cares

STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
A TeXQuery-based XML full-text search engine

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
The Wikipedia XML corpus

ACM SIGIR Forum
SIRIUS: a lightweight XML indexing and approximate search system at INEX 2005

INEX'05 Proceedings of the 4th international conference on Initiative for the Evaluation of XML Retrieval

Quantified Score

Hi-index	0.00

Visualization

Abstract

We describe a path approximate search process based on an extended editing distance designed to manage `don't care characters' (*) with variable length (*i~j) in a path matching scheme extending XPath. The structural path is bounded to conditional properties using variables whose values are retrieved thanks to a backtracking processed on the editing distance matrix. This system provides a dedicated iterator for a XML query and processing scripting language that features large XML document collection management, joint operations and extraction features.