Sciweavers

1794 search results - page 31 / 359
» Streaming Algorithms for Data in Motion
Sort
View
PODS
2004
ACM
147views Database» more  PODS 2004»
14 years 8 months 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

Publication
309views
15 years 7 months ago
SOLE: Scalable On-Line Execution of Continuous Queries on Spatio-temporal Data Streams
This paper presents the Scalable On-Line Execution algorithm (SOLE, for short) for continuous and on-line evaluation of concurrent continuous spatio- temporal queries over data str...
Mohamed F. Mokbel, Walid G. Aref
STACS
2010
Springer
14 years 2 months ago
Continuous Monitoring of Distributed Data Streams over a Time-based Sliding Window
The past decade has witnessed many interesting algorithms for maintaining statistics over a data stream. This paper initiates a theoretical study of algorithms for monitoring distr...
Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung...
STOC
2002
ACM
109views Algorithms» more  STOC 2002»
14 years 8 months ago
Approximate counting of inversions in a data stream
Miklós Ajtai, T. S. Jayram, Ravi Kumar, D. ...
SSDBM
1998
IEEE
107views Database» more  SSDBM 1998»
14 years 1 days ago
Discrete Object Detection and Motion Registration Based on a Data Management Approach
When scientific data sets can be interpreted visually they are typically managed as pictures and consequently stored as large collections of bitmaps. Valuable information containe...
Hans Hinterberger, Bettina Bauer-Messmer