loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008)
Efficient Management of Semi-Persistent Data for the Evolving Web
March 25-March 28
ISBN: 978-0-7695-3096-3
The web is an information repository that grows and evolves fast. Traditional data management systems are based on a persistence model that are not suited for management of web data. In this paper, we propose a semi-persistence model to capture the evolving nature of the web. By semi-persistence, we mean data with relaxed persistence requirement where obsolete data may be moved to somewhere or removed implicitly and autonomously. In a semi-persistent data management system, data and the associated statistics have to be maintained efficiently to support trend-report queries and age estimation. We propose a space-efficient data structure, called Moving Bloom Filters (MBF) to maintain time-sensitive statistics of underlying data. The preliminary experiments show that the optimized MBF achieves considerable improvement on space usage while maintaining the same precise estimation of frequency statistics.
Index Terms:
Moving Bloom Filters, Semi-persistence, web information
Citation:
Kai Cheng, Xiaodong You, Yanchun Zhang, "Efficient Management of Semi-Persistent Data for the Evolving Web," ainaw, pp.1193-1198, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008), 2008
Usage of this product signifies your acceptance of the Terms of Use.