skip to main content
10.1145/1164783.1164815acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
Article

Hoarding location-based data using clustering

Published: 02 October 2006 Publication History

Abstract

The proliferation of mobile devices and the fact that high-bandwidth and continuous connectivity is not available everywhere, has led to the creation of hoarding algorithms that attempt to mitigate the problems related with disconnected operation and with the operation in areas where bandwidth is either scarce or expensive. In this paper, we present a hoarding scheme for location-based data in semi-structured information spaces, such as the World Wide Web, which relies on clustering of semantically related data items. We show by means of experimental evaluation that our clustering-based approach outperforms existing hoarding techniques that do not make use of clustering by a factor of more than 2 in terms of hoard cache hit ratio.

References

[1]
Martin Arlitt, Diwakar Krishnamurthy, and Jerry Rolia. Characterizing the scalability of a large web-based shopping system. ACM Transactions on Internet Technology, 1(1):44--69, 2001.]]
[2]
D. Badrinath, T. Imielinski, R. Frenkiel, and D. Goodman. Nimble: Many-time, many-where communication support for information systems in highly mobile and wireless environments. http://www.cs.rutgers.edu/dataman/nimble/, 1996.]]
[3]
Albert-László Barabási and Eric Bonabeau. Scale-free networks. Scientific American, May 2003.]]
[4]
Doug Beeferman and Adam Berger. Agglomerative clustering of a search engine query log. In KDD '00: Proc. of the 6th ACM SIGKDD Int. Conf. on Knowledge discovery and data mining, pages 407--416, New York, NY, USA, 2000. ACM Press.]]
[5]
Susanne Bürklen, Pedro José Marrón, Serena Fritsch, and Kurt Rothermel. User centric walk: An integrated approach for modeling the browsing behavior of users on the web. In Proc. of the 38th IEEE Ann. Simulation Symp. (ANSS'05), San Diego, CA, USA, 2005.]]
[6]
Susanne Bürklen, Pedro José Marrón, and Kurt Rothermel. An enhanced hoarding approach based on graph analysis. In Proc. of the IEEE Int. Conf. on Mobile Data Management (MDM 2004), Berkeley, CA, USA, pages 358--369, 2004.]]
[7]
K. Cheverst, N. Davies, K. Mitchell, A. Friday, and C. Efstratiou. Developing a context-aware electronic tourist guide: Some issues and experiences. In Proc. of the SIGCHI Conf. on Human factors in Computing systems (CHI 2000), 2000.]]
[8]
D. B. Crouch, C. J. Crouch, and G. Andreas. The use of cluster hierarchies in hypertext information retrieval. In HYPERTEXT '89: Proc. of the 2nd Ann. ACM Conf. on Hypertext, pages 225--237, New York, NY, USA, 1989. ACM Press.]]
[9]
Stephen Dill, S. Ravi Kumar, Kevin S. McCurley, Sridhar Rajagopalan, D. Sivakumar, and Andrew Tomkins. Self-similarity in the web. In The VLDB Journal, pages 69--78, 2001.]]
[10]
Jim Griffioen and Randy Appleton. Reducing file system latency using a predictive approach. In USENIX Summer, pages 197--207, 1994.]]
[11]
James J. Kistler and M. Satyanarayanan. Disconnected operation in the coda file system. ACM Transactions on Computer Systems (TOCS), 10(1):3--25, 1992.]]
[12]
Uwe Kubach and Kurt Rothermel. Exploiting location information for infostation-based hoarding. In Proc. of the 7th Ann. Int. Conf. on Mobile Computing and Networking (MobiCom 2001), pages 15--27. ACM Press, 2001.]]
[13]
Geoffrey H. Kuenning, Wilkie Ma, Peter Reiher, and Gerald J. Popek. Simplifying automated hoarding methods. In Proc. of the 5th ACM Int. workshop on Modeling analysis and simulation of wireless and Mobile systems, pages 15--21. ACM Press, 2002.]]
[14]
Geoffrey H. Kuenning and Gerald J. Popek. Automated hoarding for mobile computers. In Proc. of the 16th ACM Symp. on Operating Systems Principles, pages 264--275. ACM Press, 1997.]]
[15]
Kwong Lai and Zahir Tari and Peter Bertok. Supporting Disconnected Operations Through Cooperative Hoarding. In Proc. of Int. Conf. on Computer Communications and Networks (ICCCN), October 2005.]]
[16]
Xiaoyong Liu and W. Bruce Croft. Cluster-based retrieval using language models. In SIGIR '04: Proc. of the 27th Ann. Int. ACM SIGIR Conf. on Research and development in information retrieval, pages 186--193, New York, NY, USA, 2004. ACM Press.]]
[17]
Bruce A. Mah. An empirical model of http network traffic. In INFOCOM '97: Proc. of the INFOCOM '97. 16th Ann. Joint Conf. of the IEEE Computer and Communications Societies. Driving the Information Revolution, page 592, Washington, DC, USA, 1997. IEEE Computer Society.]]
[18]
M. J. Mana-Lopez, M. De Buenaga, and J. M. Gomez-Hidalgo. Multidocument summarization: An added value to clustering in interactive retrieval. ACM Transactions on Information Systems, 22(2):215--241, 2004.]]
[19]
O. Ratsimor and S. Balaji Kodeswaran and A. Joshi and T. Finin and Y. Yesha. Combining Infrastructure and Ad hoc Collaboration For Data Management in Mobile Wireless Networks. In Workshop on Ad hoc Communications and Collaboration in Ubiquitous Computing Environments, 2002.]]
[20]
Stefan Podlipnig and Laszlo Böszörmenyi. A survey of web cache replacement strategies. ACM Comput. Surv., 35(4):374--398, 2003.]]
[21]
Qun Ren and Margaret H. Dunham. Using semantic caching to manage location dependent data in mobile computing. In Proc. of the 6th Ann. Int. Conf. on Mobile Computing and Networking (MobiCom 2000), pages 210--221. ACM Press, 2000.]]
[22]
A. Reyes-Lecuona, E. González-Parada, E. Casilari, and A. Díaz-Estrella. A page-oriented www traffic model for wireless system simulations. In Proceddings of the 16th Int. Teletraffic Congress (ITC'16), Edinburgh, UK, pages 1271--1280, 1999.]]
[23]
Carl Tait, Hui Lei, Swarup Acharya, and Henry Chang. Intelligent file hoarding for mobile computers. In Proc. of the 1st Ann. Int. Conf. on Mobile Computing and Networking (MobiCom 1995), pages 119--125. ACM Press, 1995.]]
[24]
N. J. Tuah, M. J. Kumar, and S. Venkatesh. Performance modelling of speculative prefetching for compound requests in low bandwidth networks. In WOWMOM '00: Proc. of the 3rd ACM int. workshop on Wireless mobile multimedia, pages 83--92, New York, NY, USA, 2000. ACM Press.]]
[25]
Tao Ye, H.-Arno Jacobsen, and Randy Katz. Mobile awareness in a wide area wireless network of info-stations. In Proc. of the 4th Ann. ACM/IEEE Int. Conf. on Mobile Computing and Networking (MobiCom 1998), pages 109--120. ACM Press, 1998.]]
[26]
Jinsuo Zhang, Abdelsalam (Sumi) Helal, and Joachim Hammer. Ubidata: ubiquitous mobile file service. In Proc. of the 2003 ACM Symp. on Applied Computing, pages 893--900. ACM Press, 2003.]]

Cited By

View all
  • (2020)MAD-RAPPEL: Mobility Aware Data Replacement & Prefetching Policy Enrooted LBSJournal of King Saud University - Computer and Information Sciences10.1016/j.jksuci.2020.05.007Online publication date: May-2020
  • (2011)ProMWS: Proactive mobile Web service provision using context-awareness2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops)10.1109/PERCOMW.2011.5766973(69-74)Online publication date: Mar-2011

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MobiWac '06: Proceedings of the 4th ACM international workshop on Mobility management and wireless access
October 2006
206 pages
ISBN:159593488X
DOI:10.1145/1164783
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 October 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. hoarding
  2. location-based systems

Qualifiers

  • Article

Conference

MSWiM06
Sponsor:

Acceptance Rates

MobiWac '06 Paper Acceptance Rate 18 of 60 submissions, 30%;
Overall Acceptance Rate 83 of 272 submissions, 31%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 10 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2020)MAD-RAPPEL: Mobility Aware Data Replacement & Prefetching Policy Enrooted LBSJournal of King Saud University - Computer and Information Sciences10.1016/j.jksuci.2020.05.007Online publication date: May-2020
  • (2011)ProMWS: Proactive mobile Web service provision using context-awareness2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops)10.1109/PERCOMW.2011.5766973(69-74)Online publication date: Mar-2011

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media