Minimal common container of tree patterns
Abstract
References
Recommendations
A Survey of XML Tree Patterns
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-...
Independence of Containing Patterns Property and Its Application in Tree Pattern Query Rewriting Using Views
We show that several classes of tree patterns observe the independence of containing patterns property, that is, if a pattern is contained in the union of several patterns, then it is contained in one of them. We apply this property to two related problems ...
A revised result on chasing tree patterns under schema graphs
We first provide an example to show that two previously published results in 2 and 4 on tree pattern containment under schema graphs are incorrect. We then show that the original result in 2 holds under some special conditions on the schema graph. We ...
Comments
Information & Contributors
Information
Published In
- General Chairs:
- David Cheung,
- Il-Yeol Song,
- Program Chairs:
- Wesley Chu,
- Xiaohua Hu,
- Jimmy Lin
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Poster
Conference
Acceptance Rates
Upcoming Conference
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 171Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in