Sciweavers

109 search results - page 7 / 22
» Answer Selection and Confidence Estimation
Sort
View
SIGMOD
2001
ACM
136views Database» more  SIGMOD 2001»
15 years 11 months ago
Selectivity Estimation using Probabilistic Models
Estimating the result size of complex queries that involve selection on multiple attributes and the join of several relations is a difficult but fundamental task in database query...
Lise Getoor, Benjamin Taskar, Daphne Koller
SIGMOD
1998
ACM
96views Database» more  SIGMOD 1998»
15 years 3 months ago
Wavelet-Based Histograms for Selectivity Estimation
Query optimization is an integral part of relational database management systems. One important task in query optimization is selectivity estimation, that is, given a query P, we ...
Yossi Matias, Jeffrey Scott Vitter, Min Wang
ICML
2010
IEEE
15 years 22 days ago
Feature Selection as a One-Player Game
This paper formalizes Feature Selection as a Reinforcement Learning problem, leading to a provably optimal though intractable selection policy. As a second contribution, this pape...
Romaric Gaudel, Michèle Sebag
EDBT
2006
ACM
121views Database» more  EDBT 2006»
15 years 11 months ago
A Decomposition-Based Probabilistic Framework for Estimating the Selectivity of XML Twig Queries
In this paper we present a novel approach for estimating the selectivity of XML twig queries. Such a technique is useful for approximate query answering as well as for determining...
Chao Wang, Srinivasan Parthasarathy, Ruoming Jin
SSDBM
2003
IEEE
111views Database» more  SSDBM 2003»
15 years 5 months ago
Performance Evaluation of Spatio-temporal Selectivity Estimation Techniques
— Many novel spatio-temporal applications deal with moving objects. In such environments, a database typically maintains the initial position and the moving function for each obj...
Marios Hadjieleftheriou, George Kollios, Vassilis ...