Sciweavers

785 search results - page 82 / 157
» Binary Join Trees
Sort
View
LICS
2005
IEEE
15 years 3 months ago
Looping Caterpillars
There are two main paradigms for querying semi structured data: regular path queries and XPath. The aim of this paper is to provide a synthesis between these two. This synthesis i...
Evan Goris, Maarten Marx
COCO
2009
Springer
115views Algorithms» more  COCO 2009»
15 years 1 months ago
On the Communication Complexity of Read-Once AC^0 Formulae
Abstract--We study the 2-party randomized communication complexity of read-once AC0 formulae. For balanced AND-OR trees T with n inputs and depth d, we show that the communication ...
T. S. Jayram, Swastik Kopparty, Prasad Raghavendra
SIGMOD
2004
ACM
108views Database» more  SIGMOD 2004»
15 years 10 months ago
Enabling Sovereign Information Sharing Using Web Services
Sovereign information sharing allows autonomous entities to compute queries across their databases in such a way that nothing apart from the result is revealed. We describe an imp...
Rakesh Agrawal, Dmitri Asonov, Ramakrishnan Srikan...
TDM
2004
202views Database» more  TDM 2004»
14 years 11 months ago
Combining Indexing Schemes to Accelerate Querying XML on Content and Structure
This paper presents the advantages of combining multiple document representation schemes for query processing of XML queries on content and structure. We show how extending the Te...
Georgina Ramírez, Arjen P. de Vries
ICIP
2005
IEEE
15 years 11 months ago
A context adaptation model for the compression of images with a reduced number of colors
Recently, Chen et al. proposed a method for compressing color-quantized images that is based on a binary tree representation of colors and on context-based arithmetic coding with ...
António J. R. Neves, Armando J. Pinho