Sciweavers

116 search results - page 15 / 24
» Measuring the Complexity of Join Enumeration in Query Optimi...
Sort
View
181
Voted
ICDE
2005
IEEE
131views Database» more  ICDE 2005»
16 years 1 months ago
On the Sequencing of Tree Structures for XML Indexing
Sequence-based XML indexing aims at avoiding expensive join operations in query processing. It transforms structured XML data into sequences so that a structured query can be answ...
Haixun Wang, Xiaofeng Meng
EDBT
2002
ACM
125views Database» more  EDBT 2002»
15 years 11 months ago
Estimating Answer Sizes for XML Queries
Abstract. Estimating the sizes of query results, and intermediate results, is crucial to many aspects of query processing. In particular, it is necessary for effective query optimi...
Yuqing Wu, Jignesh M. Patel, H. V. Jagadish
108
Voted
PODS
2007
ACM
159views Database» more  PODS 2007»
15 years 11 months ago
Generalized hypertree decompositions: np-hardness and tractable variants
The generalized hypertree width GHW(H) of a hypergraph H is a measure of its cyclicity. Classes of conjunctive queries or constraint satisfaction problems whose associated hypergr...
Georg Gottlob, Thomas Schwentick, Zoltán Mi...
DAWAK
2010
Springer
15 years 23 days ago
Benchmarking Spatial Data Warehouses
Spatial data warehouses (SDW) enable analytical multidimensional queries together with spatial analysis. Mainly, three operations are related to SDW query processing performance: (...
Thiago Luís Lopes Siqueira, Ricardo Rodrigu...
116
Voted
VLDB
2005
ACM
139views Database» more  VLDB 2005»
15 years 5 months ago
Statistical Learning Techniques for Costing XML Queries
Developing cost models for query optimization is significantly harder for XML queries than for traditional relational queries. The reason is that XML query operators are much mor...
Ning Zhang 0002, Peter J. Haas, Vanja Josifovski, ...