{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:44:19Z","timestamp":1750308259937,"version":"3.41.0"},"reference-count":16,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2004,7,1]],"date-time":"2004-07-01T00:00:00Z","timestamp":1088640000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMOBILE Mob. Comput. Commun. Rev."],"published-print":{"date-parts":[[2004,7]]},"abstract":"<jats:p>This paper presents a general-purpose distributed lookup service, denoted Passive Distributed Indexing (PDI). PDI stores entries in form of (key, value) pairs in index caches located at mobile devices. Index caches are filled by epidemic dissemination of popular index entries. By exploiting node mobility, PDI can resolve most queries locally without sending messages outside the radio coverage of the inquiring node. For keeping index caches coherent, configurable value timeouts implementing implicit invalidation and lazy invalidation caches implementing explicit invalidation are introduced. Inconsistency in index caches due to weak connectivity or node failure is handled by value timeouts. Lazy invalidation caches reduce the fraction of stale index entries due to modified data at the origin node. Similar to index caches, invalidation caches are filled by epidemic distributions of invalidation messages. We evaluate the performance of PDI for a mobile P2P file sharing a mobile instant messaging application. Simulation results show that with the suitable integration of both invalidation mechanisms, up to 80% of the lookup operations return correct results and more than 90% of results delivered by PDI index caches are up-to-date.<\/jats:p>","DOI":"10.1145\/1031483.1031490","type":"journal-article","created":{"date-parts":[[2007,1,17]],"date-time":"2007-01-17T18:32:02Z","timestamp":1169058722000},"page":"44-56","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Exploiting epidemic data dissemination for consistent lookup operations in mobile applications"],"prefix":"10.1145","volume":"8","author":[{"given":"Christoph","family":"Lindemann","sequence":"first","affiliation":[{"name":"University of Dortmund, Dortmund, Germany"}]},{"given":"Oliver P.","family":"Waldhorst","sequence":"additional","affiliation":[{"name":"University of Dortmund, Dortmund, Germany"}]}],"member":"320","published-online":{"date-parts":[[2004,7]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/288235.288256"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/41840.41841"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/582629.848322"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/313451.313529"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/951950.952205"},{"key":"e_1_2_1_7_1","volume-title":"IEEE Standard 802.11--1997","author":"IEEE Computer Society LAN MAN Standards Committee, \"Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications\"","year":"1997","unstructured":"IEEE Computer Society LAN MAN Standards Committee, \"Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications\" , IEEE Standard 802.11--1997 , New York, NY , 1997 .]] IEEE Computer Society LAN MAN Standards Committee, \"Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications\", IEEE Standard 802.11--1997, New York, NY, 1997.]]"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/570758.570768"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/824472.825551"},{"key":"e_1_2_1_10_1","unstructured":"Internet Engeneering Task Force Working Group Mobile Ad hoc Networks (MANET). http:\/\/www.ietf.org\/html.charters\/ manetcharter.html.]]  Internet Engeneering Task Force Working Group Mobile Ad hoc Networks (MANET). http:\/\/www.ietf.org\/html.charters\/ manetcharter.html.]]"},{"key":"e_1_2_1_11_1","first-page":"1034","author":"Mockapetris P.","year":"1987","unstructured":"P. Mockapetris , \"Domain Names - Concepts and Facilities\" , IETF Request for Comments 1034 , 1987 .]] P. Mockapetris, \"Domain Names - Concepts and Facilities\", IETF Request for Comments 1034, 1987.]]","journal-title":"IETF Request for Comments"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/501431.501433"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383072"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383071"},{"volume-title":"Proc. O'Reilly Peer-to-Peer and Web Services Conf.","author":"Sripanidkulchai K.","key":"e_1_2_1_16_1","unstructured":"K. Sripanidkulchai , \"The Popularity of Gnutella Queries and its Implications on Scalability \", Proc. O'Reilly Peer-to-Peer and Web Services Conf. , 2001]] K. Sripanidkulchai, \"The Popularity of Gnutella Queries and its Implications on Scalability\", Proc. O'Reilly Peer-to-Peer and Web Services Conf., 2001]]"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/645927.672193"},{"key":"e_1_2_1_18_1","volume-title":"Proc. IEEE INFOCOM 2002","author":"Xie Y.","year":"2002","unstructured":"Y. Xie and D. O'Hallaron , \"Locality in Search Engine Queries and Its Implications for Caching\" , Proc. IEEE INFOCOM 2002 , New York, NJ , 2002 .]] Y. Xie and D. O'Hallaron, \"Locality in Search Engine Queries and Its Implications for Caching\", Proc. IEEE INFOCOM 2002, New York, NJ, 2002.]]"}],"container-title":["ACM SIGMOBILE Mobile Computing and Communications Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1031483.1031490","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1031483.1031490","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:23:46Z","timestamp":1750267426000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1031483.1031490"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,7]]},"references-count":16,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2004,7]]}},"alternative-id":["10.1145\/1031483.1031490"],"URL":"https:\/\/doi.org\/10.1145\/1031483.1031490","relation":{},"ISSN":["1559-1662","1931-1222"],"issn-type":[{"type":"print","value":"1559-1662"},{"type":"electronic","value":"1931-1222"}],"subject":[],"published":{"date-parts":[[2004,7]]},"assertion":[{"value":"2004-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}