Paper Info
Title
DiSCO: A Distributed Semantic Cache Overlay for Location-Based Services
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.
Year
DOI
Venue
2011
10.1109/MDM.2011.56
Mobile Data Management (1)
Keywords
Field
DocType
semantic cache overlay,underlying data tier,large data volume,data tier,spatial data,accessed data,partitioning data,high scalability,location-based services,high locality,high load peak,enormous query load,distributed databases,location based service,location based services,temporal locality,can,lbs,content addressable network,routing,semantics,mobile computing,protocols,data models
Mobile computing,Spatial analysis,Locality,Peer-to-peer,Cache,Computer science,Computer network,Location-based service,Exploit,Distributed computing,Scalability
Conference
Citations 
PageRank 
References 
3
0.51
14
Authors
5
Name
Order
Citations
PageRank
Carlos Lubbe130.85
Andreas Brodt211010.91
Nazario Cipriani3497.99
Matthias Groβmann4121.45
Bernhard Mitschang5928284.89