839 search results - page 26 / 168 » Algorithms for Index-Assisted Selectivity Estimation |
115
click to vote
TWC
2010
14 years 7 months ago
2010
In this paper, we consider a special case of denial of service (DoS) attack in wireless mesh networks (WMNs) known as selective forwarding attack (a.k.a gray hole attacks). With su...
EDBT
2006
ACM
16 years 17 days ago
2006
ACM
Current methods for selectivity estimation fall into two broad categories, synopsis-based and sampling-based. Synopsis-based methods, such as histograms, incur minimal overhead at ...
120
click to vote
GECCO
2006
Springer
15 years 4 months ago
2006
Springer
This paper extends the Boltzmann Selection, a method in EDA with theoretical importance, from discrete domain to the continuous one. The difficulty of estimating the exact Boltzma...
218
click to vote
ICDE
2004
IEEE
16 years 1 months ago
2004
IEEE
Twig queries represent the building blocks of declarative query languages over XML data. A twig query describes a complex traversal of the document graph and generates a set of el...
92
Voted
SIGMOD
2001
ACM
16 years 18 days ago
2001
ACM
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...