Caching and Database Scaling in Distributed Shared-Nothing Information Retrieval Systems

Summary: Trace-driven study of caching, indexing, and scaling in distributed shared-nothing IR over abstract collections. It shows physical index design and inverted-index caching strongly affect throughput; scaling is analyzed via (1) optimal single-host config with linear growth and (2) optimal host count for fixed DB size. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2695
Venue: SIGMOD
Year: 1993
Pagerank: 5.3548643e-05
Overall Rank: 8,865 | 39.18%
DOI: 10.1145/170035.170063

Incoming Non-self Citations Over Time

Authors

1. Anthony Tomasic (Stanford University)
2. Hector Garcia-Molina (Stanford University)

BibTeX Citation

@inproceedings{tomasic_sigmod93,
        title = {{Caching and Database Scaling in Distributed Shared-Nothing Information Retrieval Systems}},
        author = {Tomasic, Anthony and Garcia-Molina, Hector},
        series = {{SIGMOD} '93},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/170035.170063},
        url = {https://dl.acm.org/doi/10.1145/170035.170063},
        year = {1993}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,270	Interaction of Query Evaluation and Buffer Management for Information Retrieval	1998	SIGMOD	6.7919363e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,512	On the Analysis of Indexing Schemes	1997	PODS
2	4,146	Efficiently Supporting Procedures In Relational Database Systems	1987	SIGMOD
3	4,374	Distributed File Organization with Scalable Cost/Performance	1994	SIGMOD
4	386	Distributed Query Processing In A Relational Data Base System	1978	SIGMOD
5	3,382	Locating Data Sources in Large Distributed Systems	2003	VLDB
6	13,756	Query-based Partitioning of Documents and Indexes for Information Lifecycle Management	2008	SIGMOD
7	1,407	Fast Incremental Indexing for Full-Text Information Retrieval	1994	VLDB
8	1,637	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD
9	7,492	Scalable Distributed Inverted List Indexes in Disaggregated Memory	2024	SIGMOD
10	4,075	Distributing a Search Tree Among a Growing Number of Processors	1994	SIGMOD