Sciweavers

755 search results - page 5 / 151
» ideas 2005
Sort
View
IDEAS
2005
IEEE
72views Database» more  IDEAS 2005»
15 years 3 months ago
Differencing Data Streams
We present external-memory algorithms for differencing large hierarchical datasets. Our methods are especially suited to streaming data with bounded differences. For input sizes m...
Sudarshan S. Chawathe
76
Voted
IDEAS
2005
IEEE
91views Database» more  IDEAS 2005»
15 years 3 months ago
Agents and Databases: Friends or Foes?
On first glance agent technology seems more like a hostile intruder into the database world. On the other hand, the two could easily complement each other, since agents carry out ...
Peter C. Lockemann, René Witte
56
Voted
IDEAS
2005
IEEE
80views Database» more  IDEAS 2005»
15 years 3 months ago
Dynamic Histograms for Non-Stationary Updates
In this paper, we address the problem of incrementally maintaining a histogram in response to a non-stationary update process. In relational database systems, this problem can occ...
Elizabeth Lam, Kenneth Salem
IDEAS
2005
IEEE
109views Database» more  IDEAS 2005»
15 years 3 months ago
Efficient Relational Joins with Arithmetic Constraints on Multiple Attributes
We introduce and study a new class of queries that we refer to as ACMA (arithmetic constraints on multiple attributes) queries. Such combinatorial queries require the simultaneous...
Chuang Liu, Lingyun Yang, Ian T. Foster
IDEAS
2005
IEEE
97views Database» more  IDEAS 2005»
15 years 3 months ago
An Integrated Commit Protocol for Mobile Network Databases
While traditional fixed-wired network protocols like 2Phase-Commit guarantee atomicity, we cannot use them in mobile low bandwidth networks where network partitioning, node failu...
Joos-Hendrik Böse, Stefan Böttcher, Le G...