Sleepers and Workaholics: Caching Strategies in Mobile Environments

Summary: Proposes a taxonomy of cache invalidation for mobile clients with intermittent connectivity and mobility, analyzing impact of disconnection times. Sleepers favor signature-based caches, while workaholics rely on periodic broadcasts of changed data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2771
Venue: SIGMOD
Year: 1994
Pagerank: 9.6526423e-05
Overall Rank: 1,835 | 87.42%
DOI: 10.1145/191839.191844

Incoming Non-self Citations Over Time

Authors

1. Daniel Barbará (Matsushita Information Technology Laboratory)
2. Tomasz Imielinski (Rutgers University)

BibTeX Citation

@inproceedings{barbara_sigmod94,
        title = {{Sleepers and Workaholics: Caching Strategies in Mobile Environments}},
        author = {Barbará, Daniel and Imielinski, Tomasz},
        series = {{SIGMOD} '94},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/191839.191844},
        url = {https://dl.acm.org/doi/10.1145/191839.191844},
        year = {1994}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
69	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00038090878
554	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016580778
1,031	Answering Queries Using Limited External Query Processors	1996	PODS	0.0001253927
1,782	Broadcast Disks: Data Management for Asymmetric Communication Environments	1995	SIGMOD	9.7735503e-05
4,155	On the Content of Materialized Aggregate Views	2000	PODS	6.866935e-05
7,583	Disseminating Updates on Broadcast Disks	1996	VLDB	5.5914231e-05
7,941	Wireless Graffiti - Data, data everywhere	2002	VLDB	5.5181056e-05
12,845	A Multi-version Cache Replacement and Prefetching Policy for Hybrid Data Delivery Environments	2002	VLDB	5.093636e-05
12,908	Exploiting Versions for Handling Updates in Broadcast Disks	1999	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
3,397	Querying in highly mobile distributed environments	1992	VLDB	7.4470198e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,851	Issues and Evaluations of Caching Solutions for Web Application Acceleration	2002	VLDB
2	2,598	Enabling Dynamic Content Caching for Database-Driven Web Sites	2001	SIGMOD
3	3,397	Querying in highly mobile distributed environments	1992	VLDB
4	5,117	View Invalidation for Dynamic Content Caching in Multitiered Architectures	2002	VLDB
5	2,376	Data Caching Tradeoffs in Client-Server DBMS Architectures	1991	SIGMOD
6	3,479	Data Replication for Mobile Computers	1994	SIGMOD
7	409	Semantic Data Caching and Replacement	1996	VLDB
8	13,074	Local Disk Caching for Client-Server Database Systems	1993	VLDB
9	1,425	Maintaining Consistency of Client-Cached Data	1990	VLDB
10	12,694	CS Cache Engine: Data Access Accelerator for Location-Based Services in Mobile Environments	2006	SIGMOD