Sciweavers

1132 search results - page 120 / 227
» Structural Average Case Complexity
Sort
View
EDBT
2004
ACM
147views Database» more  EDBT 2004»
14 years 9 months ago
Efficient Query Evaluation over Compressed XML Data
XML suffers from the major limitation of high redundancy. Even if compression can be beneficial for XML data, however, once compressed, the data can be seldom browsed and queried i...
Andrei Arion, Angela Bonifati, Gianni Costa, Sandr...
COMSWARE
2007
IEEE
14 years 3 months ago
Topology-based Clusterhead Candidate Selection in Wireless Ad-hoc and Sensor Networks
—Clustering techniques create hierarchal network structures, called clusters, on an otherwise flat network. Neighboring devices elect one appropriate device as clusterhead. Due t...
Matthias R. Brust, Adrian Andronache, Steffen Roth...
GLOBECOM
2007
IEEE
14 years 3 months ago
Optimal Distributed Beamforming in Relay Networks with Common Interference
—In wireless relay networks, noise at the relays can be correlated possibly due to common interference or noise propagation from preceding hops. In this work we consider a parall...
Krishna Srikanth Gomadam, Syed Ali Jafar
CIKM
2007
Springer
14 years 3 months ago
Towards practically feasible answering of regular path queries in lav data integration
Regular path queries (RPQ’s) are given by means of regular expressions and ask for matching patterns on labeled graphs. RPQ’s have received great attention in the context of s...
Manuel Tamashiro, Alex Thomo, Srinivasan Venkatesh
MICRO
2006
IEEE
115views Hardware» more  MICRO 2006»
14 years 3 months ago
Mitigating the Impact of Process Variations on Processor Register Files and Execution Units
Design variability due to die-to-die and within-die process variations has the potential to significantly reduce the maximum operating frequency and the effective yield of high-p...
Xiaoyao Liang, David Brooks