A full pattern-based paradigm for XML query processing

Authors:
Véronique Benzaken;Giuseppe Castagna;Cédric Miachon
Affiliations:
LRI, UMR 8623, c.n.r.s., Université Paris-Sud, Orsay, France;c.n.r.s., Département d’Informatique, École Normale Supérieure, Paris, France;c.n.r.s., Département d’Informatique, École Normale Supérieure, Paris, France
Venue:
PADL'05 Proceedings of the 7th international conference on Practical Aspects of Declarative Languages
Year:
2005

Citing 10
Cited 13

Data on the Web: from relations to semistructured data and XML

Data on the Web: from relations to semistructured data and XML
Semantic Subtyping

LICS '02 Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science
Fixpoint Calculus for Querying Semistructured Data

WebDB '98 Selected papers from the International Workshop on The World Wide Web and Databases
Quilt: An XML Query Language for Heterogeneous Data Sources

Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases
An Algebra for XML Query

FST TCS 2000 Proceedings of the 20th Conference on Foundations of Software Technology and Theoretical Computer Science
XDuce: A statically typed XML processing language

ACM Transactions on Internet Technology (TOIT)
CDuce: an XML-centric general-purpose language

ICFP '03 Proceedings of the eighth ACM SIGPLAN international conference on Functional programming
XMark: a benchmark for XML data management

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Projecting XML documents

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
From tree patterns to generalized tree patterns: on efficient evaluation of XQuery

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29

Type-based XML projection

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Static analysis for path correctness of XML queries

Journal of Functional Programming
Toward microbenchmarking XQuery

Information Systems
Pattern by example: type-driven visual programming of XML queries

Proceedings of the 10th international ACM SIGPLAN conference on Principles and practice of declarative programming
Typed iterators for XML

Proceedings of the 13th ACM SIGPLAN international conference on Functional programming
Integrating XQuery and Logic Programming

Applications of Declarative Programming and Knowledge Management
Querying XML documents with multi-dimensional markup

NLPXML '06 Proceedings of the 5th Workshop on NLP and XML: Multi-Dimensional Markup in Natural Language Processing
XQuery in the functional-logic language toy

WFLP'11 Proceedings of the 20th international conference on Functional and constraint logic programming
Error mining for regular expression patterns

ICTCS'05 Proceedings of the 9th Italian conference on Theoretical Computer Science
Patterns and types for querying XML documents

DBPL'05 Proceedings of the 10th international conference on Database Programming Languages
Patterns and types for querying XML documents

XSym'05 Proceedings of the Third international conference on Database and XML Technologies
MemBeR: a micro-benchmark repository for XQuery

XSym'05 Proceedings of the Third international conference on Database and XML Technologies
Optimizing XML querying using type-based document projection

ACM Transactions on Database Systems (TODS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this article we investigate a novel execution paradigm – ML-like pattern-matching – for XML query processing. We show that such a paradigm is well adapted for a common and frequent set of queries and advocate that it constitutes a candidate for efficient execution of XML queries far better than the current XPath-based query mechanisms. We support our claim by comparing performances of XPath-based queries with pattern based ones, and by comparing the latter with the two efficiency-best XQuery processor we are aware of.