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: hdec3ed3c9bedf366
Venue: SIGMOD
Year: 1994
Pagerank: 9.4201248e-05
Overall Rank: 1,886 | 87.36%
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
72	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00037421163
567	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016228477
1,057	Answering Queries Using Limited External Query Processors	1996	PODS	0.00012235875
1,829	Broadcast Disks: Data Management for Asymmetric Communication Environments	1995	SIGMOD	9.5395344e-05
4,246	On the Content of Materialized Aggregate Views	2000	PODS	6.694623e-05
7,748	Disseminating Updates on Broadcast Disks	1996	VLDB	5.4453137e-05
8,134	Wireless Graffiti - Data, data everywhere	2002	VLDB	5.3739121e-05
13,182	A Multi-version Cache Replacement and Prefetching Policy for Hybrid Data Delivery Environments	2002	VLDB	4.9605343e-05
13,245	Exploiting Versions for Handling Updates in Broadcast Disks	1999	VLDB	4.9605343e-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,477	Querying in highly mobile distributed environments	1992	VLDB	7.255073e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,188	Issues and Evaluations of Caching Solutions for Web Application Acceleration	2002	VLDB
2	2,660	Enabling Dynamic Content Caching for Database-Driven Web Sites	2001	SIGMOD
3	3,477	Querying in highly mobile distributed environments	1992	VLDB
4	5,266	View Invalidation for Dynamic Content Caching in Multitiered Architectures	2002	VLDB
5	2,442	Data Caching Tradeoffs in Client-Server DBMS Architectures	1991	SIGMOD
6	3,539	Data Replication for Mobile Computers	1994	SIGMOD
7	410	Semantic Data Caching and Replacement	1996	VLDB
8	13,411	Local Disk Caching for Client-Server Database Systems	1993	VLDB
9	1,467	Maintaining Consistency of Client-Cached Data	1990	VLDB
10	13,032	CS Cache Engine: Data Access Accelerator for Location-Based Services in Mobile Environments	2006	SIGMOD