Sciweavers

3269 search results - page 184 / 654
» Query Optimization for XML
Sort
View
PODS
2001
ACM
102views Database» more  PODS 2001»
16 years 3 months ago
Multiobjective Query Optimization
Christos H. Papadimitriou, Mihalis Yannakakis
133
Voted
PODS
2004
ACM
101views Database» more  PODS 2004»
16 years 3 months ago
Synopses for Query Optimization: A Space-Complexity Perspective
Raghav Kaushik, Raghu Ramakrishnan, Venkatesan T. ...
141
Voted
WWW
2010
ACM
15 years 10 months ago
Optimal rare query suggestion with implicit user feedback
Query suggestion has been an effective approach to help users narrow down to the information they need. However, most of existing studies focused on only popular/head queries. Si...
Yang Song, Li-wei He
CIAC
2006
Springer
79views Algorithms» more  CIAC 2006»
15 years 7 months ago
Matching Subsequences in Trees
Abstract. Given two rooted, labeled trees P and T the tree path subsequence problem is to determine which paths in P are subsequences of which paths in T. Here a path begins at the...
Philip Bille, Inge Li Gørtz
142
Voted
ICDT
2003
ACM
126views Database» more  ICDT 2003»
15 years 9 months ago
Typechecking Top-Down Uniform Unranked Tree Transducers
We investigate the typechecking problem for XML queries: statically verifying that every answer to a query conforms to a given output schema, for inputs satisfying a given input sc...
Wim Martens, Frank Neven