Sciweavers

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

9

CIKM
2009
Springer

favoriteEmaildiscussreport

132views Information Technology» more CIKM 2009»

Minimal common container of tree patterns

13 years 9 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)