808 search results - page 49 / 162 » On the Estimation of Join Result Sizes |
133
click to vote
SIGMOD
2012
ACM
13 years 3 months ago
2012
ACM
Most of the existing reachability indices perform well on small- to medium- size graphs, but reach a scalability bottleneck around one million vertices/edges. As graphs become inc...
105
Voted
ALMOB
2006
15 years 23 days ago
2006
Background: In order to compute pattern statistics in computational biology a Markov model is commonly used to take into account the sequence composition. Usually its parameter mu...
146
Voted
DBPL
2003
Springer
15 years 6 months ago
2003
Springer
Abstract. In the context of XML data management systems, the estimation of query cardinality is becoming more and more important: the information provided by a query result estimat...
107
Voted
ICDE
2009
IEEE
15 years 7 months ago
2009
IEEE
Abstract— It is widely realized that the integration of information retrieval (IR) and database (DB) techniques provides users with a broad range of high quality services. A new ...
118
click to vote
COMPGEOM
2006
ACM
15 years 4 months ago
2006
ACM
Despite extensive study over the last four decades and numerous applications, no I/O-efficient algorithm is known for the union-find problem. In this paper we present an I/O-effic...