@conference {13375,
	title = {Indexing correlated probabilistic databases},
	booktitle = {Proceedings of the 35th SIGMOD international conference on Management of data},
	series = {SIGMOD {\textquoteright}09},
	year = {2009},
	month = {2009///},
	pages = {455 - 468},
	publisher = {ACM},
	organization = {ACM},
	address = {New York, NY, USA},
	abstract = {With large amounts of correlated probabilistic data being generated in a wide range of application domains including sensor networks, information extraction, event detection etc., effectively managing and querying them has become an important research direction. While there is an exhaustive body of literature on querying independent probabilistic data, supporting efficient queries over large-scale, correlated databases remains a challenge. In this paper, we develop efficient data structures and indexes for supporting inference and decision support queries over such databases. Our proposed hierarchical data structure is suitable both for in-memory and disk-resident databases. We represent the correlations in the probabilistic database using a junction tree over the tuple-existence or attribute-value random variables, and use tree partitioning techniques to build an index structure over it. We show how to efficiently answer inference and aggregation queries using such an index, resulting in orders of magnitude performance benefits in most cases. In addition, we develop novel algorithms for efficiently keeping the index structure up-to-date as changes (inserts, updates) are made to the probabilistic database. We present a comprehensive experimental study illustrating the benefits of our approach to query processing in probabilistic databases.},
	keywords = {caching, Indexing, inference queries, junction trees, Probabilistic databases},
	isbn = {978-1-60558-551-2},
	doi = {10.1145/1559845.1559894},
	url = {http://doi.acm.org/10.1145/1559845.1559894},
	author = {Kanagal,Bhargav and Deshpande, Amol}
}
@conference {14564,
	title = {Network-aware forward caching},
	booktitle = {Proceedings of the 18th international conference on World wide web},
	series = {WWW {\textquoteright}09},
	year = {2009},
	month = {2009///},
	pages = {291 - 300},
	publisher = {ACM},
	organization = {ACM},
	address = {New York, NY, USA},
	abstract = {This paper proposes and evaluates a Network Aware Forward Caching approach for determining the optimal deployment strategy of forward caches to a network. A key advantage of this approach is that we can reduce the network costs associated with forward caching to maximize the benefit obtained from their deployment. We show in our simulation that a 37\% increase to net benefits could be achieved over the standard method of full cache deployment to cache all POPs traffic. In addition, we show that this maximal point occurs when only 68\% of the total traffic is cached. Another contribution of this paper is the analysis we use to motivate and evaluate this problem. We characterize the Internet traffic of 100K subscribers of a US residential broadband provider. We use both layer 4 and layer 7 analysis to investigate the traffic volumes of the flows as well as study the general characteristics of the applications used. We show that HTTP is a dominant protocol and account for 68\% of the total downstream traffic and that 34\% of that traffic is multimedia. In addition, we show that multimedia content using HTTP exhibits a 83\% annualized growth rate and other HTTP traffic has a 53\% growth rate versus the 26\% over all annual growth rate of broadband traffic. This shows that HTTP traffic will become ever more dominent and increase the potential caching opportunities. Furthermore, we characterize the core backbone traffic of this broadband provider to measure the distance travelled by content and traffic. We find that CDN traffic is much more efficient than P2P content and that there is large skew in the Air Miles between POP in a typical network. Our findings show that there are many opportunties in broadband provider networks to optimize how traffic is delivered and cached.},
	keywords = {caching, Web},
	isbn = {978-1-60558-487-4},
	doi = {10.1145/1526709.1526749},
	url = {http://doi.acm.org/10.1145/1526709.1526749},
	author = {Erman,Jeffrey and Gerber,Alexandre and Hajiaghayi, Mohammad T. and Pei,Dan and Spatscheck,Oliver}
}
