Sciweavers

1611 search results - page 120 / 323
» Queries Independent of Updates
Sort
View
GIS
2007
ACM
15 years 11 months ago
Approximate order-k Voronoi cells over positional streams
Handling streams of positional updates from numerous moving objects has become a challenging task for many monitoring applications. Several algorithms have been recently proposed ...
Kostas Patroumpas, Theofanis Minogiannis, Timos K....
SIGMOD
2003
ACM
239views Database» more  SIGMOD 2003»
15 years 10 months ago
D(k)-Index: An Adaptive Structural Summary for Graph-Structured Data
To facilitate queries over semi-structured data, various structural summaries have been proposed. Structural summaries are derived directly from the data and serve as indices for ...
Chen Qun, Andrew Lim, Kian Win Ong
83
Voted
ICDE
2007
IEEE
104views Database» more  ICDE 2007»
15 years 4 months ago
Dynamic Metadata Management for Scalable Stream Processing Systems
Adaptive query processing is of utmost importance for the scalability of data stream processing systems due to the long-running queries and fluctuating stream characteristics. An...
Michael Cammert, Jürgen Krämer, Bernhard...
BTW
2007
Springer
121views Database» more  BTW 2007»
15 years 4 months ago
Algorithms for merged indexes
B-tree and index into two layers of abstraction. In addition, this paper provides algorithms for (i) concurrency control and recovery including locking of individual keys and of co...
Goetz Graefe
80
Voted
VLDB
1998
ACM
149views Database» more  VLDB 1998»
15 years 2 months ago
Incremental Maintenance for Materialized Views over Semistructured Data
Semistructured data is not strictly typed like relational or object-oriented data and may be irregular or incomplete. It often arises in practice, e.g., when heterogeneous data so...
Serge Abiteboul, Jason McHugh, Michael Rys, Vasili...