Sciweavers

552 search results - page 54 / 111
» On the Complexity of Join Predicates
Sort
View
ICDE
2007
IEEE
220views Database» more  ICDE 2007»
16 years 1 months ago
Structural Selectivity Estimation for XML Documents
Estimating the selectivity of queries is a crucial problem in database systems. Virtually all database systems rely on the use of selectivity estimates to choose amongst the many ...
Damien K. Fisher, Sebastian Maneth
195
Voted
ICDT
2009
ACM
121views Database» more  ICDT 2009»
16 years 1 months ago
Optimal splitters for database partitioning with size bounds
Partitioning is an important step in several database algorithms, including sorting, aggregation, and joins. Partitioning is also fundamental for dividing work into equal-sized (o...
Kenneth A. Ross, John Cieslewicz
91
Voted
PODC
2009
ACM
16 years 1 months ago
A distributed polylogarithmic time algorithm for self-stabilizing skip graphs
Peer-to-peer systems rely on scalable overlay networks that enable efficient routing between its members. Hypercubic topologies facilitate such operations while each node only nee...
Riko Jacob, Andréa W. Richa, Christian Sche...
86
Voted
SIGMOD
2003
ACM
115views Database» more  SIGMOD 2003»
16 years 21 days ago
Querying Structured Text in an XML Database
XML databases often contain documents comprising structured text. Therefore, it is important to integrate "information retrieval style" query evaluation, which is well-s...
Shurug Al-Khalifa, Cong Yu, H. V. Jagadish
111
Voted
ADBIS
2006
Springer
104views Database» more  ADBIS 2006»
15 years 6 months ago
Multi-source Materialized Views Maintenance: Multi-level Views
In many information systems, the databases that make up the system are distributed in different modules or branch offices according to the requirements of the business enterprise. ...
Josep Silva, Jorge Belenguer, Matilde Celma