Sciweavers

121 search results - page 9 / 25
» A General Framework for Estimating XML Query Cardinality
Sort
View
AAAI
2004
14 years 11 months ago
Distance Estimates for Planning in the Discrete Belief Space
We present a general framework for studying heuristics for planning in the belief space. Earlier work has focused on giving implementations of heuristics that work well on benchma...
Jussi Rintanen
DBPL
2009
Springer
144views Database» more  DBPL 2009»
15 years 4 months ago
General Database Statistics Using Entropy Maximization
Abstract. We propose a framework in which query sizes can be estimated from arbitrary statistical assertions on the data. In its most general form, a statistical assertion states t...
Raghav Kaushik, Christopher Ré, Dan Suciu
SIGMOD
2005
ACM
164views Database» more  SIGMOD 2005»
15 years 9 months ago
RankSQL: Query Algebra and Optimization for Relational Top-k Queries
This paper introduces RankSQL, a system that provides a systematic and principled framework to support efficient evaluations of ranking (top-k) queries in relational database syst...
Chengkai Li, Kevin Chen-Chuan Chang, Ihab F. Ilyas...
CORR
2008
Springer
113views Education» more  CORR 2008»
14 years 9 months ago
Expressing OLAP operators with the TAX XML algebra
With the rise of XML as a standard for representing business data, XML data warehouses appear as suitable solutions for Web-based decision-support applications. In this context, i...
Marouane Hachicha, Hadj Mahboubi, Jérô...
ICDE
2011
IEEE
232views Database» more  ICDE 2011»
14 years 1 months ago
XClean: Providing valid spelling suggestions for XML keyword queries
—An important facility to aid keyword search on XML data is suggesting alternative queries when user queries contain typographical errors. Query suggestion thus can improve users...
Yifei Lu, Wei Wang, Jianxin Li, Chengfei Liu