Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

13

CIKM
2009
Springer

favoriteEmaildiscussreport

132views Information Technology» more CIKM 2009»

Minimal common container of tree patterns

13 years 10 months ago

Minimal common container of tree patterns

Download www.cit.griffith.edu.au

Tree patterns represent important fragments of XPath. In this paper, we show that some classes of tree patterns exhibit such a property that, given a ﬁnite number of tree patterns P1, . . . , Pn, there exists another pattern P (tree pattern or DAG-pattern) such that P1, . . . , Pn are all contained in P, and for any tree pattern Q belonging to a given class C, P1, . . . , Pn are contained in Q implies P is contained in Q. Categories and Subject Descriptors H.2.4 [Query Processing]: Miscellaneous General Terms Theory, Algorithms Keywords XPath, Tree Pattern, Containment

Junhu Wang, Jeffrey Xu Yu, Chaoyi Pang, Chengfei L

Real-time Traffic

Algorithms Keywords XPath | CIKM 2009 | Important Fragments | Tree Pattern |

claim paper

Related Content

» From Path Tree To Frequent Patterns A Framework for Mining Frequent Patterns

» Tree pattern query minimization

» Polynomial Time Algorithms for Finding Unordered Tree Patterns with Internal Variables

» Efficient Learning of Ordered and Unordered Tree Patterns with Contractible Variables

» Minimal Structure of SelfOrganizing HCMAC Neural Network Classifier

» Tree Pattern Aggregation for Scalable XML Data Dissemination

» Towards Generic Pattern Mining

» Generic Pattern Mining Via Data Mining Template Library

» A pattern recognitionbased approach for phylogenetic network construction with constrained...

Post Info
More Details (n/a)

Added	24 Jul 2010
Updated	24 Jul 2010
Type	Conference
Year	2009
Where	CIKM
Authors	Junhu Wang, Jeffrey Xu Yu, Chaoyi Pang, Chengfei Liu

Comments (0)