Sciweavers

250 search results - page 6 / 50
» Tree pattern query minimization
Sort
View
VLDB
2005
ACM
139views Database» more  VLDB 2005»
14 years 14 days ago
Tree-Pattern Queries on a Lightweight XML Processor
Popular XML languages, like XPath, use “treepattern” queries to select nodes based on their structural characteristics. While many processing methods have already been propose...
Mirella Moura Moro, Zografoula Vagena, Vassilis J....
ALT
1995
Springer
13 years 10 months ago
Learning Unions of Tree Patterns Using Queries
This paper characterizes the polynomial time learnability of TPk, the class of collections of at most k rst-order terms. A collection in TPk de nes the union of the languages de n...
Hiroki Arimura, Hiroki Ishizaka, Takeshi Shinohara
SSDBM
2006
IEEE
112views Database» more  SSDBM 2006»
14 years 1 months ago
Containment of Partially Specified Tree-Pattern Queries
Dimitri Theodoratos, Theodore Dalamagas, Pawel Pla...
VLDB
2004
ACM
86views Database» more  VLDB 2004»
14 years 10 days ago
On Testing Satisfiability of Tree Pattern Queries
Laks V. S. Lakshmanan, Ganesh Ramesh, Hui Wang, Zh...