Sciweavers

PODS
2008
ACM
153views Database» more  PODS 2008»
14 years 7 months ago
Approximation algorithms for co-clustering
Co-clustering is the simultaneous partitioning of the rows and columns of a matrix such that the blocks induced by the row/column partitions are good clusters. Motivated by severa...
Aris Anagnostopoulos, Anirban Dasgupta, Ravi Kumar
PODS
2008
ACM
120views Database» more  PODS 2008»
14 years 7 months ago
Query evaluation with soft-key constraints
Abhay Jha, Vibhor Rastogi, Dan Suciu
PODS
2008
ACM
143views Database» more  PODS 2008»
14 years 7 months ago
XPath, transitive closure logic, and nested tree walking automata
We consider the navigational core of XPath, extended with two operators: the Kleene star for taking the transitive closure of path expressions, and a subtree relativisation operat...
Balder ten Cate, Luc Segoufin
PODS
2008
ACM
155views Database» more  PODS 2008»
14 years 7 months ago
The recovery of a schema mapping: bringing exchanged data back
A schema mapping is a specification that describes how data from a source schema is to be mapped to a target schema. Once the data has been transferred from the source to the targ...
Marcelo Arenas, Jorge Pérez, Cristian River...
PODS
2008
ACM
113views Database» more  PODS 2008»
14 years 7 months ago
On searching compressed string collections cache-obliviously
Paolo Ferragina, Roberto Grossi, Ankur Gupta, Rahu...
PODS
2008
ACM
158views Database» more  PODS 2008»
14 years 7 months ago
Local Hoare reasoning about DOM
The W3C Document Object Model (DOM) specifies an XML update library. DOM is written in English, and is therefore not compositional and not complete. We provide a first step toward...
Philippa Gardner, Gareth Smith, Mark J. Wheelhouse...
PODS
2008
ACM
114views Database» more  PODS 2008»
14 years 7 months ago
Estimating PageRank on graph streams
Atish Das Sarma, Sreenivas Gollapudi, Rina Panigra...
PODS
2008
ACM
108views Database» more  PODS 2008»
14 years 7 months ago
Complexity and composition of synthesized web services
Wenfei Fan, Floris Geerts, Wouter Gelade, Frank Ne...
PODS
2008
ACM
110views Database» more  PODS 2008»
14 years 7 months ago
Static analysis of active XML systems
Active XML is a high-level specification language tailored to dataintensive, distributed, dynamic Web services. Active XML is based on XML documents with embedded function calls. ...
Serge Abiteboul, Luc Segoufin, Victor Vianu
PODS
2008
ACM
159views Database» more  PODS 2008»
14 years 7 months ago
Approximation algorithms for clustering uncertain data
There is an increasing quantity of data with uncertainty arising from applications such as sensor network measurements, record linkage, and as output of mining algorithms. This un...
Graham Cormode, Andrew McGregor