Record Details

On indexing sliding windows over online data streams

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title On indexing sliding windows over online data streams
 
Creator GOLAB, L
GARG, S
OZSU, MT
 
Description We consider indexing sliding windows in main memory over on-line data streams. Our proposed data structures and query semantics are based on a division of the sliding window into sub-windows. By classifying windowed operators according to their method of execution, we motivate the need for two types of windowed indices: those which provide a list of attribute values and their counts for answering set-valued queries, and those which provide direct access to tuples for answering attribute-valued queries. We propose and evaluate indices for both of these cases and show that our techniques are more efficient than executing windowed queries without an index.
 
Publisher SPRINGER-VERLAG BERLIN
 
Date 2011-10-23T15:39:38Z
2011-12-15T09:11:13Z
2011-10-23T15:39:38Z
2011-12-15T09:11:13Z
2004
 
Type Article; Proceedings Paper
 
Identifier ADVANCES IN DATABASE TECHNOLOGY - EDBT 2004, PROCEEDINGS,2992,712-729
3-540-21200-0
0302-9743
http://dspace.library.iitb.ac.in/xmlui/handle/10054/15165
http://hdl.handle.net/100/1928
 
Source 9th Internatioal Conference on Extending Database Technology (EDBT 2004),Iraklion, GREECE,MAR 14-18, 2004
 
Language English