Article in Proceedings INPROC-2011-20

BibliographyLübbe, Carlos; Brodt, Andreas; Cipriani, Nazario; Großmann, Matthias; Mitschang, Bernhard: DiSCO: A Distributed Semantic Cache Overlay for Location-based Services.
In: Proceedings of the 2011 Twelfth International Conference on Mobile Data Management.
University of Stuttgart : Collaborative Research Center SFB 627 (Nexus: World Models for Mobile Context-Based Systems).
pp. 1-10, german.
Washington, DC, USA: IEEE Computer Society, January 2011.
Article in Proceedings (Conference Paper).
CR-SchemaC.2.4 (Distributed Systems)
H.2.4 (Database Management Systems)
Keywordspeer-to-peer; semantic caching
Abstract

Location-based services (LBS) have gained tremendous popularity with millions of simultaneous users daily. LBS handle very large data volumes and face enormous query loads. Both the data and the queries possess high locality: spatial data is distributed very unevenly around the globe, query load is different throughout the day, and users often search for similar things in the same places. This causes high load peaks at the data tier of LBS, which may seriously degrade performance. To cope with these load peaks, we present DiSCO, a distributed semantic cache overlay for LBS. DiSCO exploits the spatial, temporal and semantic locality in the queries of LBS and distributes frequently accessed data over many nodes. Based on the Content-Addressable Network (CAN) peer-to-peer approach, DiSCO achieves high scalability by partitioning data using spatial proximity. Our evaluation shows that DiSCO significantly reduces queries to the underlying data tier.

Contactcarlos.luebbe@ipvs.uni-stuttgart.de
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Applications of Parallel and Distributed Systems
Project(s)SFB-627, B1 (University of Stuttgart, Institute of Parallel and Distributed Systems, Applications of Parallel and Distributed Systems)
Entry dateApril 20, 2011