This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Survey of XML Tree Patterns
Jan. 2013 (vol. 25 no. 1)
pp. 29-46
ASCII Text
x 
 
Marouane Hachicha, Jérôme Darmont, "A Survey of XML Tree Patterns," IEEE Transactions on Knowledge and Data Engineering, vol. 25, no. 1, pp. 29-46, Jan., 2013.
 
 
BibTex
x
 
@article{ 10.1109/TKDE.2011.209,
author = {Marouane Hachicha and Jérôme Darmont},
title = {A Survey of XML Tree Patterns},
journal ={IEEE Transactions on Knowledge and Data Engineering},
volume = {25},
number = {1},
issn = {1041-4347},
year = {2013},
pages = {29-46},
doi = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2011.209},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Knowledge and Data Engineering
TI - A Survey of XML Tree Patterns
IS - 1
SN - 1041-4347
SP29
EP46
EPD - 29-46
A1 - Marouane Hachicha,
A1 - Jérôme Darmont,
PY - 2013
KW - XML
KW - Pattern matching
KW - Vegetation
KW - Algebra
KW - Optimization
KW - Data models
KW - Computers
KW - tree pattern rewriting
KW - XML querying
KW - data tree
KW - tree pattern
KW - tree pattern query
KW - twig pattern
KW - matching
KW - containment
KW - tree pattern minimization
KW - holistic matching
KW - tree pattern mining
VL - 25
JA - IEEE Transactions on Knowledge and Data Engineering
ER -
 
Marouane Hachicha, Université de Lyon (ERIC Lyon 2), Bron
Jérôme Darmont, Université de Lyon (ERIC Lyon 2), Bron
With XML becoming a ubiquitous language for data interoperability purposes in various domains, efficiently querying XML data is a critical issue. This has lead to the design of algebraic frameworks based on tree-shaped patterns akin to the tree-structured data model of XML. Tree patterns are graphic representations of queries over data trees. They are actually matched against an input data tree to answer a query. Since the turn of the 21st century, an astounding research effort has been focusing on tree pattern models and matching optimization (a primordial issue). This paper is a comprehensive survey of these topics, in which we outline and compare the various features of tree patterns. We also review and discuss the two main families of approaches for optimizing tree pattern matching, namely pattern tree minimization and holistic matching. We finally present actual tree pattern-based developments, to provide a global overview of this significant research topic.
Index Terms:
XML,Pattern matching,Vegetation,Algebra,Optimization,Data models,Computers,tree pattern rewriting,XML querying,data tree,tree pattern,tree pattern query,twig pattern,matching,containment,tree pattern minimization,holistic matching,tree pattern mining
Citation:
Marouane Hachicha, Jérôme Darmont, "A Survey of XML Tree Patterns," IEEE Transactions on Knowledge and Data Engineering, vol. 25, no. 1, pp. 29-46, Jan. 2013, doi:10.1109/TKDE.2011.209
Usage of this product signifies your acceptance of the Terms of Use.