Sciweavers

PODS
2006
ACM
107views Database» more  PODS 2006»
14 years 11 months ago
Asking the right questions: model-driven optimization using probes
Ashish Goel, Sudipto Guha, Kamesh Munagala
PODS
2006
ACM
108views Database» more  PODS 2006»
14 years 11 months ago
Deterministic k-set structure
A k-set structure over data streams is a bounded-space data structure that supports stream insertion and deletion operations and returns the set of (item, frequency) pairs in the s...
Sumit Ganguly, Anirban Majumder
PODS
2006
ACM
122views Database» more  PODS 2006»
14 years 11 months ago
Inverting schema mappings
A schema mapping is a specification that describes how data structured under one schema (the source schema) is to be transformed into data structured under a different schema (the...
Ronald Fagin
PODS
2006
ACM
122views Database» more  PODS 2006»
14 years 11 months ago
Verification of communicating data-driven web services
We study the verification of compositions of Web Service peers which interact asynchronously by exchanging messages. Each peer has access to a local database and reacts to user in...
Alin Deutsch, Liying Sui, Victor Vianu, Dayou Zhou
PODS
2006
ACM
122views Database» more  PODS 2006»
14 years 11 months ago
Space- and time-efficient deterministic algorithms for biased quantiles over data streams
Skew is prevalent in data streams, and should be taken into account by algorithms that analyze the data. The problem of finding "biased quantiles"-- that is, approximate...
Graham Cormode, Flip Korn, S. Muthukrishnan, Dives...
PODS
2006
ACM
186views Database» more  PODS 2006»
14 years 11 months ago
Flow algorithms for two pipelined filter ordering problems
Anne Condon, Amol Deshpande, Lisa Hellerstein, Nin...
PODS
2006
ACM
177views Database» more  PODS 2006»
14 years 11 months ago
Equivalence of queries combining set and bag-set semantics
The query equivalence problem has been studied extensively for set-semantics and, more recently, for bag-set semantics. However, SQL queries often combine set and bag-set semantic...
Sara Cohen
PODS
2006
ACM
118views Database» more  PODS 2006»
14 years 11 months ago
Analyzing workflows implied by instance-dependent access rules
Recently proposed form-based web information systems liberate the capture and reuse of data in organizations by substituting the development of technical implementations of electr...
Toon Calders, Stijn Dekeyser, Jan Hidders, Jan Par...
PODS
2006
ACM
168views Database» more  PODS 2006»
14 years 11 months ago
Counting triangles in data streams
Luciana S. Buriol, Gereon Frahling, Stefano Leonar...