Sciweavers

1231 search results - page 186 / 247
» Updatable Zero-Knowledge Databases
Sort
View
SIGMOD
2002
ACM
129views Database» more  SIGMOD 2002»
16 years 22 days ago
Best-effort cache synchronization with source cooperation
In environments where exact synchronization between source data objects and cached copies is not achievable due to bandwidth or other resource constraints, stale (out-of-date) cop...
Chris Olston, Jennifer Widom
121
Voted
PODS
2003
ACM
143views Database» more  PODS 2003»
16 years 22 days ago
Maintaining variance and k-medians over data stream windows
The sliding window model is useful for discounting stale data in data stream applications. In this model, data elements arrive continually and only the most recent N elements are ...
Brian Babcock, Mayur Datar, Rajeev Motwani, Liadan...
123
Voted
PODS
2004
ACM
147views Database» more  PODS 2004»
16 years 22 days ago
Flexible Time Management in Data Stream Systems
Continuous queries in a Data Stream Management System (DSMS) rely on time as a basis for windows on streams and for defining a consistent semantics for multiple streams and updata...
Utkarsh Srivastava, Jennifer Widom
PODS
2006
ACM
122views Database» more  PODS 2006»
16 years 22 days 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...
EDBT
2002
ACM
179views Database» more  EDBT 2002»
16 years 22 days ago
Efficient Complex Query Support for Multiversion XML Documents
Managing multiple versions of XML documents represents a critical requirement for many applications. Also, there has been much recent interest in supporting complex queries on XML ...
Shu-Yao Chien, Vassilis J. Tsotras, Carlo Zaniolo,...